| Petar Jovanovic | fac93e2 | 2018-02-23 11:06:40 +0000 | [diff] [blame] | 1 | //===- MipsLegalizerInfo.cpp ------------------------------------*- C++ -*-===// |
| 2 | // |
| Chandler Carruth | 2946cd7 | 2019-01-19 08:50:56 +0000 | [diff] [blame] | 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| Petar Jovanovic | fac93e2 | 2018-02-23 11:06:40 +0000 | [diff] [blame] | 6 | // |
| 7 | //===----------------------------------------------------------------------===// |
| 8 | /// \file |
| 9 | /// This file implements the targeting of the Machinelegalizer class for Mips. |
| 10 | /// \todo This should be generated by TableGen. |
| 11 | //===----------------------------------------------------------------------===// |
| 12 | |
| 13 | #include "MipsLegalizerInfo.h" |
| Roman Tereshin | f34d7ec | 2018-05-31 16:16:49 +0000 | [diff] [blame] | 14 | #include "MipsTargetMachine.h" |
| Petar Jovanovic | aa97890 | 2018-10-08 23:59:37 +0000 | [diff] [blame] | 15 | #include "llvm/CodeGen/GlobalISel/LegalizerHelper.h" |
| Petar Jovanovic | fac93e2 | 2018-02-23 11:06:40 +0000 | [diff] [blame] | 16 | |
| 17 | using namespace llvm; |
| 18 | |
| 19 | MipsLegalizerInfo::MipsLegalizerInfo(const MipsSubtarget &ST) { |
| Petar Jovanovic | 366857a | 2018-04-11 15:12:32 +0000 | [diff] [blame] | 20 | using namespace TargetOpcode; |
| 21 | |
| Petar Avramovic | b8276f2 | 2018-12-17 12:31:07 +0000 | [diff] [blame] | 22 | const LLT s1 = LLT::scalar(1); |
| Petar Jovanovic | 366857a | 2018-04-11 15:12:32 +0000 | [diff] [blame] | 23 | const LLT s32 = LLT::scalar(32); |
| Petar Avramovic | 0a5e4eb | 2018-12-18 15:59:51 +0000 | [diff] [blame] | 24 | const LLT s64 = LLT::scalar(64); |
| Petar Jovanovic | 021e4c8 | 2018-07-16 13:29:32 +0000 | [diff] [blame] | 25 | const LLT p0 = LLT::pointer(0, 32); |
| Petar Jovanovic | 366857a | 2018-04-11 15:12:32 +0000 | [diff] [blame] | 26 | |
| Petar Avramovic | 0b17e59 | 2019-03-11 10:00:17 +0000 | [diff] [blame] | 27 | getActionDefinitionsBuilder({G_ADD, G_SUB, G_MUL}) |
| Petar Jovanovic | 1fa5051 | 2018-08-26 07:25:33 +0000 | [diff] [blame] | 28 | .legalFor({s32}) |
| Petar Avramovic | b8276f2 | 2018-12-17 12:31:07 +0000 | [diff] [blame] | 29 | .clampScalar(0, s32, s32); |
| 30 | |
| Petar Avramovic | a48285a | 2019-03-01 07:25:44 +0000 | [diff] [blame] | 31 | getActionDefinitionsBuilder({G_UADDO, G_UADDE, G_USUBO, G_USUBE, G_UMULO}) |
| Petar Avramovic | b8276f2 | 2018-12-17 12:31:07 +0000 | [diff] [blame] | 32 | .lowerFor({{s32, s1}}); |
| Petar Jovanovic | 366857a | 2018-04-11 15:12:32 +0000 | [diff] [blame] | 33 | |
| Petar Avramovic | a48285a | 2019-03-01 07:25:44 +0000 | [diff] [blame] | 34 | getActionDefinitionsBuilder(G_UMULH) |
| Petar Avramovic | 5229f47 | 2019-03-11 10:08:44 +0000 | [diff] [blame] | 35 | .legalFor({s32}) |
| 36 | .maxScalar(0, s32); |
| Petar Avramovic | a48285a | 2019-03-01 07:25:44 +0000 | [diff] [blame] | 37 | |
| Petar Jovanovic | 021e4c8 | 2018-07-16 13:29:32 +0000 | [diff] [blame] | 38 | getActionDefinitionsBuilder({G_LOAD, G_STORE}) |
| Matt Arsenault | 530d05e | 2019-02-14 22:41:09 +0000 | [diff] [blame] | 39 | .legalForTypesWithMemDesc({{s32, p0, 8, 8}, |
| 40 | {s32, p0, 16, 8}, |
| 41 | {s32, p0, 32, 8}, |
| Petar Avramovic | ec575f6 | 2019-07-08 14:36:36 +0000 | [diff] [blame] | 42 | {s64, p0, 64, 8}, |
| Matt Arsenault | 530d05e | 2019-02-14 22:41:09 +0000 | [diff] [blame] | 43 | {p0, p0, 32, 8}}) |
| Petar Avramovic | c98b26d | 2019-02-08 14:27:23 +0000 | [diff] [blame] | 44 | .minScalar(0, s32); |
| Petar Jovanovic | 021e4c8 | 2018-07-16 13:29:32 +0000 | [diff] [blame] | 45 | |
| Petar Avramovic | 75e43a6 | 2019-09-12 11:32:38 +0000 | [diff] [blame] | 46 | getActionDefinitionsBuilder(G_IMPLICIT_DEF) |
| 47 | .legalFor({s32, s64}); |
| 48 | |
| Petar Avramovic | aa699b2 | 2019-07-08 14:45:52 +0000 | [diff] [blame] | 49 | getActionDefinitionsBuilder(G_UNMERGE_VALUES) |
| 50 | .legalFor({{s32, s64}}); |
| 51 | |
| Petar Avramovic | ec575f6 | 2019-07-08 14:36:36 +0000 | [diff] [blame] | 52 | getActionDefinitionsBuilder(G_MERGE_VALUES) |
| 53 | .legalFor({{s64, s32}}); |
| 54 | |
| Petar Avramovic | 79df859 | 2019-01-24 10:27:21 +0000 | [diff] [blame] | 55 | getActionDefinitionsBuilder({G_ZEXTLOAD, G_SEXTLOAD}) |
| Petar Avramovic | 7f581df | 2019-08-21 09:43:20 +0000 | [diff] [blame] | 56 | .legalForTypesWithMemDesc({{s32, p0, 8, 8}, |
| 57 | {s32, p0, 16, 8}}) |
| 58 | .clampScalar(0, s32, s32); |
| Petar Avramovic | 79df859 | 2019-01-24 10:27:21 +0000 | [diff] [blame] | 59 | |
| Petar Avramovic | e406aa7 | 2019-08-21 09:35:02 +0000 | [diff] [blame] | 60 | getActionDefinitionsBuilder({G_ZEXT, G_SEXT}) |
| 61 | .legalIf([](const LegalityQuery &Query) { return false; }) |
| 62 | .maxScalar(0, s32); |
| 63 | |
| Petar Avramovic | 5b4c5c2 | 2019-08-21 09:26:39 +0000 | [diff] [blame] | 64 | getActionDefinitionsBuilder(G_TRUNC) |
| 65 | .legalIf([](const LegalityQuery &Query) { return false; }) |
| 66 | .maxScalar(1, s32); |
| 67 | |
| Petar Avramovic | 09dff33 | 2018-12-25 14:42:30 +0000 | [diff] [blame] | 68 | getActionDefinitionsBuilder(G_SELECT) |
| Petar Avramovic | dbb6d01 | 2019-07-09 14:30:29 +0000 | [diff] [blame] | 69 | .legalForCartesianProduct({p0, s32, s64}, {s32}) |
| Petar Avramovic | 09dff33 | 2018-12-25 14:42:30 +0000 | [diff] [blame] | 70 | .minScalar(0, s32) |
| 71 | .minScalar(1, s32); |
| 72 | |
| Petar Avramovic | 5d9b8ee | 2019-02-14 11:39:53 +0000 | [diff] [blame] | 73 | getActionDefinitionsBuilder(G_BRCOND) |
| 74 | .legalFor({s32}) |
| 75 | .minScalar(0, s32); |
| 76 | |
| Petar Avramovic | caef930 | 2019-08-08 10:21:12 +0000 | [diff] [blame] | 77 | getActionDefinitionsBuilder(G_BRJT) |
| 78 | .legalFor({{p0, s32}}); |
| 79 | |
| Petar Avramovic | ff6ac1e | 2019-09-12 11:44:36 +0000 | [diff] [blame] | 80 | getActionDefinitionsBuilder(G_BRINDIRECT) |
| 81 | .legalFor({p0}); |
| 82 | |
| Petar Avramovic | 14c7ecf | 2019-02-14 12:36:19 +0000 | [diff] [blame] | 83 | getActionDefinitionsBuilder(G_PHI) |
| Petar Avramovic | be20e36 | 2019-07-09 14:36:17 +0000 | [diff] [blame] | 84 | .legalFor({p0, s32, s64}) |
| Petar Avramovic | 14c7ecf | 2019-02-14 12:36:19 +0000 | [diff] [blame] | 85 | .minScalar(0, s32); |
| 86 | |
| Petar Avramovic | 150fd43 | 2018-12-18 11:36:14 +0000 | [diff] [blame] | 87 | getActionDefinitionsBuilder({G_AND, G_OR, G_XOR}) |
| 88 | .legalFor({s32}) |
| 89 | .clampScalar(0, s32, s32); |
| 90 | |
| Petar Avramovic | 0a5e4eb | 2018-12-18 15:59:51 +0000 | [diff] [blame] | 91 | getActionDefinitionsBuilder({G_SDIV, G_SREM, G_UREM, G_UDIV}) |
| 92 | .legalFor({s32}) |
| 93 | .minScalar(0, s32) |
| 94 | .libcallFor({s64}); |
| 95 | |
| Matt Arsenault | 30989e4 | 2019-01-22 21:42:11 +0000 | [diff] [blame] | 96 | getActionDefinitionsBuilder({G_SHL, G_ASHR, G_LSHR}) |
| Petar Avramovic | 61bf267 | 2019-08-21 09:31:29 +0000 | [diff] [blame] | 97 | .legalFor({{s32, s32}}) |
| Petar Avramovic | 4a2a653 | 2019-08-27 14:41:44 +0000 | [diff] [blame] | 98 | .clampScalar(1, s32, s32) |
| 99 | .clampScalar(0, s32, s32); |
| Matt Arsenault | 30989e4 | 2019-01-22 21:42:11 +0000 | [diff] [blame] | 100 | |
| Petar Jovanovic | ce4dd0a | 2018-09-10 15:56:52 +0000 | [diff] [blame] | 101 | getActionDefinitionsBuilder(G_ICMP) |
| Petar Avramovic | 1e62635 | 2019-07-17 12:08:01 +0000 | [diff] [blame] | 102 | .legalForCartesianProduct({s32}, {s32, p0}) |
| 103 | .clampScalar(1, s32, s32) |
| Petar Jovanovic | ce4dd0a | 2018-09-10 15:56:52 +0000 | [diff] [blame] | 104 | .minScalar(0, s32); |
| 105 | |
| Petar Jovanovic | 021e4c8 | 2018-07-16 13:29:32 +0000 | [diff] [blame] | 106 | getActionDefinitionsBuilder(G_CONSTANT) |
| Petar Jovanovic | 8a08412 | 2018-10-17 10:30:03 +0000 | [diff] [blame] | 107 | .legalFor({s32}) |
| Petar Avramovic | 2cefaa2 | 2018-11-09 14:21:16 +0000 | [diff] [blame] | 108 | .clampScalar(0, s32, s32); |
| Petar Jovanovic | 021e4c8 | 2018-07-16 13:29:32 +0000 | [diff] [blame] | 109 | |
| Petar Avramovic | b1fc6f6 | 2019-07-26 13:08:06 +0000 | [diff] [blame] | 110 | getActionDefinitionsBuilder({G_GEP, G_INTTOPTR}) |
| Petar Jovanovic | 021e4c8 | 2018-07-16 13:29:32 +0000 | [diff] [blame] | 111 | .legalFor({{p0, s32}}); |
| 112 | |
| Petar Avramovic | b1fc6f6 | 2019-07-26 13:08:06 +0000 | [diff] [blame] | 113 | getActionDefinitionsBuilder(G_PTRTOINT) |
| 114 | .legalFor({{s32, p0}}); |
| 115 | |
| Petar Jovanovic | 021e4c8 | 2018-07-16 13:29:32 +0000 | [diff] [blame] | 116 | getActionDefinitionsBuilder(G_FRAME_INDEX) |
| 117 | .legalFor({p0}); |
| 118 | |
| Petar Avramovic | caef930 | 2019-08-08 10:21:12 +0000 | [diff] [blame] | 119 | getActionDefinitionsBuilder({G_GLOBAL_VALUE, G_JUMP_TABLE}) |
| Petar Jovanovic | 64c10ba | 2018-08-01 09:03:23 +0000 | [diff] [blame] | 120 | .legalFor({p0}); |
| 121 | |
| Petar Avramovic | 646e1f7 | 2019-09-12 11:39:50 +0000 | [diff] [blame] | 122 | getActionDefinitionsBuilder(G_DYN_STACKALLOC) |
| 123 | .lowerFor({{p0, s32}}); |
| 124 | |
| Petar Avramovic | c063b0b | 2019-09-23 08:11:41 +0000 | [diff] [blame] | 125 | getActionDefinitionsBuilder(G_VASTART) |
| 126 | .legalFor({p0}); |
| 127 | |
| Petar Avramovic | afa3afa | 2019-04-03 14:12:59 +0000 | [diff] [blame] | 128 | // FP instructions |
| 129 | getActionDefinitionsBuilder(G_FCONSTANT) |
| 130 | .legalFor({s32, s64}); |
| 131 | |
| Petar Avramovic | 81132ce | 2019-06-06 10:00:41 +0000 | [diff] [blame] | 132 | getActionDefinitionsBuilder({G_FADD, G_FSUB, G_FMUL, G_FDIV, G_FABS, G_FSQRT}) |
| Petar Avramovic | afa3afa | 2019-04-03 14:12:59 +0000 | [diff] [blame] | 133 | .legalFor({s32, s64}); |
| 134 | |
| Petar Avramovic | 22e99c4 | 2019-06-05 14:03:13 +0000 | [diff] [blame] | 135 | getActionDefinitionsBuilder(G_FCMP) |
| 136 | .legalFor({{s32, s32}, {s32, s64}}) |
| 137 | .minScalar(0, s32); |
| 138 | |
| Petar Avramovic | faaa2b5 | 2019-06-06 09:02:24 +0000 | [diff] [blame] | 139 | getActionDefinitionsBuilder({G_FCEIL, G_FFLOOR}) |
| 140 | .libcallFor({s32, s64}); |
| 141 | |
| Petar Avramovic | a7d0006 | 2019-06-06 09:16:58 +0000 | [diff] [blame] | 142 | getActionDefinitionsBuilder(G_FPEXT) |
| 143 | .legalFor({{s64, s32}}); |
| 144 | |
| 145 | getActionDefinitionsBuilder(G_FPTRUNC) |
| 146 | .legalFor({{s32, s64}}); |
| 147 | |
| Petar Avramovic | 4b4dae1 | 2019-06-20 08:52:53 +0000 | [diff] [blame] | 148 | // FP to int conversion instructions |
| 149 | getActionDefinitionsBuilder(G_FPTOSI) |
| 150 | .legalForCartesianProduct({s32}, {s64, s32}) |
| 151 | .libcallForCartesianProduct({s64}, {s64, s32}) |
| 152 | .minScalar(0, s32); |
| 153 | |
| 154 | getActionDefinitionsBuilder(G_FPTOUI) |
| 155 | .libcallForCartesianProduct({s64}, {s64, s32}) |
| Petar Avramovic | 6412b56 | 2019-08-30 05:44:02 +0000 | [diff] [blame] | 156 | .lowerForCartesianProduct({s32}, {s64, s32}) |
| Petar Avramovic | 4b4dae1 | 2019-06-20 08:52:53 +0000 | [diff] [blame] | 157 | .minScalar(0, s32); |
| 158 | |
| Petar Avramovic | 153bd24 | 2019-06-20 09:05:02 +0000 | [diff] [blame] | 159 | // Int to FP conversion instructions |
| 160 | getActionDefinitionsBuilder(G_SITOFP) |
| 161 | .legalForCartesianProduct({s64, s32}, {s32}) |
| 162 | .libcallForCartesianProduct({s64, s32}, {s64}) |
| 163 | .minScalar(1, s32); |
| 164 | |
| 165 | getActionDefinitionsBuilder(G_UITOFP) |
| 166 | .libcallForCartesianProduct({s64, s32}, {s64}) |
| Petar Avramovic | e96892a | 2019-08-30 05:51:12 +0000 | [diff] [blame] | 167 | .customForCartesianProduct({s64, s32}, {s32}) |
| Petar Avramovic | 153bd24 | 2019-06-20 09:05:02 +0000 | [diff] [blame] | 168 | .minScalar(1, s32); |
| 169 | |
| Daniel Sanders | e9a57c2 | 2019-08-09 21:11:20 +0000 | [diff] [blame] | 170 | getActionDefinitionsBuilder(G_SEXT_INREG).lower(); |
| 171 | |
| Petar Jovanovic | fac93e2 | 2018-02-23 11:06:40 +0000 | [diff] [blame] | 172 | computeTables(); |
| Roman Tereshin | f34d7ec | 2018-05-31 16:16:49 +0000 | [diff] [blame] | 173 | verify(*ST.getInstrInfo()); |
| Petar Jovanovic | fac93e2 | 2018-02-23 11:06:40 +0000 | [diff] [blame] | 174 | } |
| Petar Jovanovic | aa97890 | 2018-10-08 23:59:37 +0000 | [diff] [blame] | 175 | |
| 176 | bool MipsLegalizerInfo::legalizeCustom(MachineInstr &MI, |
| 177 | MachineRegisterInfo &MRI, |
| Aditya Nandakumar | f75d4f3 | 2018-12-05 20:14:52 +0000 | [diff] [blame] | 178 | MachineIRBuilder &MIRBuilder, |
| 179 | GISelChangeObserver &Observer) const { |
| Petar Jovanovic | aa97890 | 2018-10-08 23:59:37 +0000 | [diff] [blame] | 180 | |
| 181 | using namespace TargetOpcode; |
| 182 | |
| 183 | MIRBuilder.setInstr(MI); |
| Petar Avramovic | e96892a | 2019-08-30 05:51:12 +0000 | [diff] [blame] | 184 | const MipsSubtarget &STI = |
| 185 | static_cast<const MipsSubtarget &>(MIRBuilder.getMF().getSubtarget()); |
| 186 | const LLT s32 = LLT::scalar(32); |
| 187 | const LLT s64 = LLT::scalar(64); |
| Petar Jovanovic | aa97890 | 2018-10-08 23:59:37 +0000 | [diff] [blame] | 188 | |
| Petar Avramovic | e96892a | 2019-08-30 05:51:12 +0000 | [diff] [blame] | 189 | switch (MI.getOpcode()) { |
| 190 | case G_UITOFP: { |
| 191 | Register Dst = MI.getOperand(0).getReg(); |
| 192 | Register Src = MI.getOperand(1).getReg(); |
| 193 | LLT DstTy = MRI.getType(Dst); |
| 194 | LLT SrcTy = MRI.getType(Src); |
| 195 | |
| 196 | if (SrcTy != s32) |
| 197 | return false; |
| 198 | if (DstTy != s32 && DstTy != s64) |
| 199 | return false; |
| 200 | |
| 201 | // Let 0xABCDEFGH be given unsigned in MI.getOperand(1). First let's convert |
| 202 | // unsigned to double. Mantissa has 52 bits so we use following trick: |
| 203 | // First make floating point bit mask 0x43300000ABCDEFGH. |
| 204 | // Mask represents 2^52 * 0x1.00000ABCDEFGH i.e. 0x100000ABCDEFGH.0 . |
| 205 | // Next, subtract 2^52 * 0x1.0000000000000 i.e. 0x10000000000000.0 from it. |
| 206 | // Done. Trunc double to float if needed. |
| 207 | |
| 208 | MachineInstrBuilder Bitcast = MIRBuilder.buildInstr( |
| 209 | STI.isFP64bit() ? Mips::BuildPairF64_64 : Mips::BuildPairF64, {s64}, |
| 210 | {Src, MIRBuilder.buildConstant(s32, UINT32_C(0x43300000))}); |
| 211 | Bitcast.constrainAllUses(MIRBuilder.getTII(), *STI.getRegisterInfo(), |
| 212 | *STI.getRegBankInfo()); |
| 213 | |
| 214 | MachineInstrBuilder TwoP52FP = MIRBuilder.buildFConstant( |
| 215 | s64, BitsToDouble(UINT64_C(0x4330000000000000))); |
| 216 | |
| 217 | if (DstTy == s64) |
| 218 | MIRBuilder.buildFSub(Dst, Bitcast, TwoP52FP); |
| 219 | else { |
| 220 | MachineInstrBuilder ResF64 = MIRBuilder.buildFSub(s64, Bitcast, TwoP52FP); |
| 221 | MIRBuilder.buildFPTrunc(Dst, ResF64); |
| 222 | } |
| 223 | |
| 224 | MI.eraseFromParent(); |
| 225 | break; |
| 226 | } |
| 227 | default: |
| 228 | return false; |
| 229 | } |
| 230 | |
| 231 | return true; |
| Petar Jovanovic | aa97890 | 2018-10-08 23:59:37 +0000 | [diff] [blame] | 232 | } |
| Amara Emerson | cf12c78 | 2019-07-19 00:24:45 +0000 | [diff] [blame] | 233 | |
| Petar Avramovic | f5c7fe0 | 2019-09-05 11:16:37 +0000 | [diff] [blame] | 234 | bool MipsLegalizerInfo::legalizeIntrinsic(MachineInstr &MI, |
| 235 | MachineRegisterInfo &MRI, |
| Amara Emerson | cf12c78 | 2019-07-19 00:24:45 +0000 | [diff] [blame] | 236 | MachineIRBuilder &MIRBuilder) const { |
| Petar Avramovic | f5c7fe0 | 2019-09-05 11:16:37 +0000 | [diff] [blame] | 237 | const MipsSubtarget &ST = |
| 238 | static_cast<const MipsSubtarget &>(MI.getMF()->getSubtarget()); |
| 239 | const MipsInstrInfo &TII = *ST.getInstrInfo(); |
| 240 | const MipsRegisterInfo &TRI = *ST.getRegisterInfo(); |
| 241 | const RegisterBankInfo &RBI = *ST.getRegBankInfo(); |
| 242 | MIRBuilder.setInstr(MI); |
| 243 | |
| Amara Emerson | cf12c78 | 2019-07-19 00:24:45 +0000 | [diff] [blame] | 244 | switch (MI.getIntrinsicID()) { |
| 245 | case Intrinsic::memcpy: |
| 246 | case Intrinsic::memset: |
| 247 | case Intrinsic::memmove: |
| 248 | if (createMemLibcall(MIRBuilder, MRI, MI) == |
| 249 | LegalizerHelper::UnableToLegalize) |
| 250 | return false; |
| 251 | MI.eraseFromParent(); |
| 252 | return true; |
| Petar Avramovic | f5c7fe0 | 2019-09-05 11:16:37 +0000 | [diff] [blame] | 253 | case Intrinsic::trap: { |
| 254 | MachineInstr *Trap = MIRBuilder.buildInstr(Mips::TRAP); |
| 255 | MI.eraseFromParent(); |
| 256 | return constrainSelectedInstRegOperands(*Trap, TII, TRI, RBI); |
| 257 | } |
| Petar Avramovic | c063b0b | 2019-09-23 08:11:41 +0000 | [diff] [blame] | 258 | case Intrinsic::vacopy: { |
| 259 | Register Tmp = MRI.createGenericVirtualRegister(LLT::pointer(0, 32)); |
| 260 | MachinePointerInfo MPO; |
| 261 | MIRBuilder.buildLoad(Tmp, MI.getOperand(2), |
| 262 | *MI.getMF()->getMachineMemOperand( |
| 263 | MPO, MachineMemOperand::MOLoad, 4, 4)); |
| 264 | MIRBuilder.buildStore(Tmp, MI.getOperand(1), |
| 265 | *MI.getMF()->getMachineMemOperand( |
| 266 | MPO, MachineMemOperand::MOStore, 4, 4)); |
| 267 | MI.eraseFromParent(); |
| 268 | return true; |
| 269 | } |
| Amara Emerson | cf12c78 | 2019-07-19 00:24:45 +0000 | [diff] [blame] | 270 | default: |
| 271 | break; |
| 272 | } |
| 273 | return true; |
| 274 | } |