BfParser.cpp 97 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255225622572258225922602261226222632264226522662267226822692270227122722273227422752276227722782279228022812282228322842285228622872288228922902291229222932294229522962297229822992300230123022303230423052306230723082309231023112312231323142315231623172318231923202321232223232324232523262327232823292330233123322333233423352336233723382339234023412342234323442345234623472348234923502351235223532354235523562357235823592360236123622363236423652366236723682369237023712372237323742375237623772378237923802381238223832384238523862387238823892390239123922393239423952396239723982399240024012402240324042405240624072408240924102411241224132414241524162417241824192420242124222423242424252426242724282429243024312432243324342435243624372438243924402441244224432444244524462447244824492450245124522453245424552456245724582459246024612462246324642465246624672468246924702471247224732474247524762477247824792480248124822483248424852486248724882489249024912492249324942495249624972498249925002501250225032504250525062507250825092510251125122513251425152516251725182519252025212522252325242525252625272528252925302531253225332534253525362537253825392540254125422543254425452546254725482549255025512552255325542555255625572558255925602561256225632564256525662567256825692570257125722573257425752576257725782579258025812582258325842585258625872588258925902591259225932594259525962597259825992600260126022603260426052606260726082609261026112612261326142615261626172618261926202621262226232624262526262627262826292630263126322633263426352636263726382639264026412642264326442645264626472648264926502651265226532654265526562657265826592660266126622663266426652666266726682669267026712672267326742675267626772678267926802681268226832684268526862687268826892690269126922693269426952696269726982699270027012702270327042705270627072708270927102711271227132714271527162717271827192720272127222723272427252726272727282729273027312732273327342735273627372738273927402741274227432744274527462747274827492750275127522753275427552756275727582759276027612762276327642765276627672768276927702771277227732774277527762777277827792780278127822783278427852786278727882789279027912792279327942795279627972798279928002801280228032804280528062807280828092810281128122813281428152816281728182819282028212822282328242825282628272828282928302831283228332834283528362837283828392840284128422843284428452846284728482849285028512852285328542855285628572858285928602861286228632864286528662867286828692870287128722873287428752876287728782879288028812882288328842885288628872888288928902891289228932894289528962897289828992900290129022903290429052906290729082909291029112912291329142915291629172918291929202921292229232924292529262927292829292930293129322933293429352936293729382939294029412942294329442945294629472948294929502951295229532954295529562957295829592960296129622963296429652966296729682969297029712972297329742975297629772978297929802981298229832984298529862987298829892990299129922993299429952996299729982999300030013002300330043005300630073008300930103011301230133014301530163017301830193020302130223023302430253026302730283029303030313032303330343035303630373038303930403041304230433044304530463047304830493050305130523053305430553056305730583059306030613062306330643065306630673068306930703071307230733074307530763077307830793080308130823083308430853086308730883089309030913092309330943095309630973098309931003101310231033104310531063107310831093110311131123113311431153116311731183119312031213122312331243125312631273128312931303131313231333134313531363137313831393140314131423143314431453146314731483149315031513152315331543155315631573158315931603161316231633164316531663167316831693170317131723173317431753176317731783179318031813182318331843185318631873188318931903191319231933194319531963197319831993200320132023203320432053206320732083209321032113212321332143215321632173218321932203221322232233224322532263227322832293230323132323233323432353236323732383239324032413242324332443245324632473248324932503251325232533254325532563257325832593260326132623263326432653266326732683269327032713272327332743275327632773278327932803281328232833284328532863287328832893290329132923293329432953296329732983299330033013302330333043305330633073308330933103311331233133314331533163317331833193320332133223323332433253326332733283329333033313332333333343335333633373338333933403341334233433344334533463347334833493350335133523353335433553356335733583359336033613362336333643365336633673368336933703371337233733374337533763377337833793380338133823383338433853386338733883389339033913392339333943395339633973398339934003401340234033404340534063407340834093410341134123413341434153416341734183419342034213422342334243425342634273428342934303431343234333434343534363437343834393440344134423443344434453446344734483449345034513452345334543455345634573458345934603461346234633464346534663467346834693470347134723473347434753476347734783479348034813482348334843485348634873488348934903491349234933494349534963497349834993500350135023503350435053506350735083509351035113512351335143515351635173518351935203521352235233524352535263527352835293530353135323533353435353536353735383539354035413542354335443545354635473548354935503551355235533554355535563557355835593560356135623563356435653566356735683569357035713572357335743575357635773578357935803581358235833584358535863587358835893590359135923593359435953596359735983599360036013602360336043605360636073608360936103611361236133614361536163617361836193620362136223623362436253626362736283629363036313632363336343635363636373638363936403641364236433644364536463647364836493650365136523653365436553656365736583659366036613662366336643665366636673668366936703671367236733674367536763677367836793680368136823683368436853686368736883689369036913692369336943695369636973698369937003701370237033704370537063707370837093710371137123713371437153716371737183719372037213722372337243725372637273728372937303731373237333734373537363737373837393740374137423743374437453746374737483749375037513752375337543755375637573758375937603761376237633764376537663767376837693770377137723773377437753776377737783779378037813782378337843785378637873788378937903791379237933794379537963797379837993800380138023803380438053806380738083809381038113812381338143815381638173818381938203821382238233824382538263827382838293830383138323833383438353836383738383839384038413842384338443845384638473848384938503851385238533854385538563857385838593860386138623863386438653866386738683869387038713872387338743875387638773878387938803881388238833884388538863887388838893890389138923893389438953896389738983899390039013902390339043905390639073908390939103911391239133914391539163917391839193920392139223923392439253926392739283929393039313932393339343935393639373938393939403941394239433944394539463947394839493950395139523953395439553956395739583959396039613962396339643965396639673968396939703971397239733974397539763977397839793980398139823983398439853986398739883989399039913992399339943995399639973998399940004001400240034004400540064007400840094010
  1. #pragma warning(disable:4996)
  2. #include "BfParser.h"
  3. #include "BfReducer.h"
  4. #include "BfPrinter.h"
  5. #include "BfDefBuilder.h"
  6. #include "BfCompiler.h"
  7. #include "BfSourceClassifier.h"
  8. #include "BfSourcePositionFinder.h"
  9. #include <sstream>
  10. #include "BeefySysLib/util/PerfTimer.h"
  11. #include "BeefySysLib/util/BeefPerf.h"
  12. #include "BeefySysLib/util/UTF8.h"
  13. #include "BfAutoComplete.h"
  14. #include "BfResolvePass.h"
  15. #include "BfElementVisitor.h"
  16. #include "BeefySysLib/util/UTF8.h"
  17. extern "C"
  18. {
  19. #include "BeefySysLib/third_party/utf8proc/utf8proc.h"
  20. }
  21. #include "BeefySysLib/util/AllocDebug.h"
  22. USING_NS_BF;
  23. static bool IsWhitespace(char c)
  24. {
  25. return (c == ' ') || (c == '\t') || (c == '\n') || (c == '\r');
  26. }
  27. static bool IsWhitespaceOrPunctuation(char c)
  28. {
  29. switch (c)
  30. {
  31. case ',':
  32. case ';':
  33. case ':':
  34. case '(':
  35. case ')':
  36. case '[':
  37. case ']':
  38. case '{':
  39. case '}':
  40. case '<':
  41. case '>':
  42. case '/':
  43. case '-':
  44. case '=':
  45. case '+':
  46. case '!':
  47. case '%':
  48. case '&':
  49. case '|':
  50. case '#':
  51. case '@':
  52. case '`':
  53. case '^':
  54. case '~':
  55. case '*':
  56. case '?':
  57. case '\n':
  58. case ' ':
  59. case '\t':
  60. case '\v':
  61. case '\f':
  62. case '\r':
  63. return true;
  64. default:
  65. return false;
  66. }
  67. }
  68. BfParser* BfParserData::ToParser()
  69. {
  70. if (mUniqueParser != NULL)
  71. {
  72. BF_ASSERT(mUniqueParser->mOrigSrcLength >= 0);
  73. BF_ASSERT((mUniqueParser->mCursorIdx >= -1) || (mUniqueParser->mCursorIdx <= mUniqueParser->mOrigSrcLength));
  74. }
  75. return mUniqueParser;
  76. }
  77. //////////////////////////////////////////////////////////////////////////
  78. /// raw_null_ostream - A raw_ostream that discards all output.
  79. /*class debug_ostream : public llvm::raw_ostream
  80. {
  81. /// write_impl - See raw_ostream::write_impl.
  82. void write_impl(const char *Ptr, size_t size) override
  83. {
  84. char str[256] = {0};
  85. memcpy(str, Ptr, std::min((int)size, 255));
  86. OutputDebugStr(str);
  87. }
  88. /// current_pos - Return the current position within the stream, not
  89. /// counting the bytes currently in the buffer.
  90. uint64_t current_pos() const override
  91. {
  92. return 0;
  93. }
  94. };*/
  95. //////////////////////////////////////////////////////////////////////////
  96. BfParserCache* Beefy::gBfParserCache = NULL;
  97. bool BfParserCache::DataEntry::operator==(const LookupEntry& lookup) const
  98. {
  99. if ((mParserData->mFileName == lookup.mFileName) &&
  100. (mParserData->mSrcLength == lookup.mSrcLength) &&
  101. (memcmp(mParserData->mSrc, lookup.mSrc, lookup.mSrcLength) == 0))
  102. {
  103. for (auto& setDefine : mParserData->mDefines_Def)
  104. if (!lookup.mProject->mPreprocessorMacros.Contains(setDefine))
  105. return false;
  106. for (auto& setDefine : mParserData->mDefines_NoDef)
  107. if (lookup.mProject->mPreprocessorMacros.Contains(setDefine))
  108. return false;
  109. return true;
  110. }
  111. return false;
  112. }
  113. BfParserCache::BfParserCache()
  114. {
  115. mRefCount = 0;
  116. }
  117. BfParserCache::~BfParserCache()
  118. {
  119. for (auto& entry : mEntries)
  120. {
  121. BF_ASSERT(entry.mParserData->mRefCount == 0);
  122. delete entry.mParserData;
  123. }
  124. }
  125. void BfParserCache::ReportMemory(MemReporter* memReporter)
  126. {
  127. int srcLen = 0;
  128. int allocBytesUsed = 0;
  129. int largeAllocs = 0;
  130. for (auto& entry : mEntries)
  131. {
  132. auto parserData = entry.mParserData;
  133. parserData->ReportMemory(memReporter);
  134. srcLen += parserData->mSrcLength;
  135. allocBytesUsed += (int)(parserData->mAlloc.mPages.size() * BfAstAllocManager::PAGE_SIZE);
  136. largeAllocs += parserData->mAlloc.mLargeAllocSizes;
  137. }
  138. int allocPages = 0;
  139. int usedPages = 0;
  140. mAstAllocManager.GetStats(allocPages, usedPages);
  141. OutputDebugStrF("Parsers: %d Chars: %d UsedAlloc: %dk BytesPerChar: %d SysAllocPages: %d SysUsedPages: %d (%dk) LargeAllocs: %dk\n", (int)mEntries.size(), srcLen, allocBytesUsed / 1024,
  142. allocBytesUsed / BF_MAX(1, srcLen), allocPages, usedPages, (usedPages * BfAstAllocManager::PAGE_SIZE) / 1024, largeAllocs / 1024);
  143. //memReporter->AddBumpAlloc("BumpAlloc", mAstAllocManager);
  144. }
  145. void BfParserData::ReportMemory(MemReporter* memReporter)
  146. {
  147. memReporter->Add("JumpTable", mJumpTableSize * sizeof(BfLineStartEntry));
  148. memReporter->Add("Source", mSrcLength);
  149. memReporter->AddBumpAlloc("AstAlloc", mAlloc);
  150. }
  151. static int DecodeInt(uint8* buf, int& idx)
  152. {
  153. int value = 0;
  154. int shift = 0;
  155. int curByte;
  156. do
  157. {
  158. curByte = buf[idx++];
  159. value |= ((curByte & 0x7f) << shift);
  160. shift += 7;
  161. } while (curByte >= 128);
  162. // Sign extend negative numbers.
  163. if (((curByte & 0x40) != 0) && (shift < 64))
  164. value |= ~0LL << shift;
  165. return value;
  166. }
  167. static int gCurDataId = 0;
  168. BfParserData::BfParserData()
  169. {
  170. mDataId = (int)BfpSystem_InterlockedExchangeAdd32((uint32*)&gCurDataId, 1) + 1;
  171. mHash = 0;
  172. mRefCount = -1;
  173. mJumpTable = NULL;
  174. mJumpTableSize = 0;
  175. mFailed = false;
  176. mCharIdData = NULL;
  177. mUniqueParser = NULL;
  178. mDidReduce = false;
  179. }
  180. BfParserData::~BfParserData()
  181. {
  182. delete[] mJumpTable;
  183. delete[] mCharIdData;
  184. }
  185. int BfParserData::GetCharIdAtIndex(int findIndex)
  186. {
  187. if (mCharIdData == NULL)
  188. return findIndex;
  189. int encodeIdx = 0;
  190. int charId = 1;
  191. int charIdx = 0;
  192. while (true)
  193. {
  194. int cmd = DecodeInt(mCharIdData, encodeIdx);
  195. if (cmd > 0)
  196. charId = cmd;
  197. else
  198. {
  199. int spanSize = -cmd;
  200. if ((findIndex >= charIdx) && (findIndex < charIdx + spanSize))
  201. return charId + (findIndex - charIdx);
  202. charId += spanSize;
  203. charIdx += spanSize;
  204. if (cmd == 0)
  205. return -1;
  206. }
  207. }
  208. }
  209. void BfParserData::GetLineCharAtIdx(int idx, int& line, int& lineChar)
  210. {
  211. if (mJumpTableSize <= 0)
  212. {
  213. line = 0;
  214. lineChar = 0;
  215. return;
  216. }
  217. if (idx >= mSrcLength)
  218. idx = mSrcLength - 1;
  219. auto* jumpEntry = mJumpTable + (idx / PARSER_JUMPTABLE_DIVIDE);
  220. if (jumpEntry->mCharIdx > idx)
  221. jumpEntry--;
  222. line = jumpEntry->mLineNum;
  223. lineChar = 0;
  224. int curSrcPos = jumpEntry->mCharIdx;
  225. while (curSrcPos < idx)
  226. {
  227. if (mSrc[curSrcPos] == '\n')
  228. {
  229. line++;
  230. lineChar = 0;
  231. }
  232. else
  233. {
  234. lineChar++;
  235. }
  236. curSrcPos++;
  237. }
  238. }
  239. bool BfParserData::IsUnwarnedAt(BfAstNode* node)
  240. {
  241. if (mUnwarns.empty())
  242. return false;
  243. auto unwarnItr = mUnwarns.upper_bound(node->GetSrcStart());
  244. if (unwarnItr == mUnwarns.begin())
  245. return false;
  246. unwarnItr--;
  247. int unwarnIdx = *unwarnItr;
  248. int checkIdx = node->GetSrcStart();
  249. int lineCount = 0;
  250. while (checkIdx > 0)
  251. {
  252. checkIdx--;
  253. if (checkIdx < unwarnIdx)
  254. return true;
  255. if (mSrc[checkIdx] == '\n')
  256. {
  257. lineCount++;
  258. // #unwarn must be immediately preceding the start of the statement containing this node
  259. if (lineCount == 2)
  260. return false;
  261. }
  262. }
  263. return true;
  264. }
  265. bool BfParserData::IsWarningEnabledAtSrcIndex(int warningNumber, int srcIdx)
  266. {
  267. bool enabled = true; //CDH TODO if/when we add warning level support, this default will change based on the warning number and the general project warning level setting
  268. int lastUnwarnPos = 0;
  269. for (const auto& it : mWarningEnabledChanges)
  270. {
  271. if (it.mKey > srcIdx)
  272. break;
  273. if (it.mValue.mWarningNumber == warningNumber)
  274. enabled = it.mValue.mEnable;
  275. if (it.mValue.mWarningNumber == -1)
  276. lastUnwarnPos = -1;
  277. }
  278. return enabled;
  279. }
  280. void BfParserData::Deref()
  281. {
  282. mRefCount--;
  283. BF_ASSERT(mRefCount >= 0);
  284. if (mRefCount == 0)
  285. {
  286. AutoCrit autoCrit(gBfParserCache->mCritSect);
  287. BfParserCache::DataEntry dataEntry;
  288. dataEntry.mParserData = this;
  289. bool didRemove = gBfParserCache->mEntries.Remove(dataEntry);
  290. BF_ASSERT(didRemove);
  291. delete this;
  292. }
  293. }
  294. //////////////////////////////////////////////////////////////////////////
  295. static int gParserCount = 0;
  296. BfParser::BfParser(BfSystem* bfSystem, BfProject* bfProject) : BfSource(bfSystem)
  297. {
  298. BfLogSys(bfSystem, "BfParser::BfParser %08X\n", this);
  299. gParserCount++;
  300. mUsingCache = false;
  301. mParserData = NULL;
  302. mAwaitingDelete = false;
  303. mScanOnly = false;
  304. mCompleteParse = false;
  305. mIsEmitted = false;
  306. mJumpTable = NULL;
  307. mProject = bfProject;
  308. mPassInstance = NULL;
  309. mPassInstance = NULL;
  310. mPrevRevision = NULL;
  311. mNextRevision = NULL;
  312. mOrigSrcLength = 0;
  313. mSrcAllocSize = -1;
  314. mSrcLength = 0;
  315. mSrcIdx = 0;
  316. mParserFlags = ParserFlag_None;
  317. mCursorIdx = -1;
  318. mCursorCheckIdx = -1;
  319. mLineStart = 0;
  320. //mCurToken = (BfSyntaxToken)0;
  321. mToken = BfToken_None;
  322. mSyntaxToken = BfSyntaxToken_None;
  323. mTokenStart = 0;
  324. mTokenEnd = 0;
  325. mLineNum = 0;
  326. mCompatMode = false;
  327. mQuickCompatMode = false;
  328. mLiteral.mWarnType = 0;
  329. mDataId = -1;
  330. mTriviaStart = 0;
  331. mParsingFailed = false;
  332. mInAsmBlock = false;
  333. mPreprocessorIgnoredSectionNode = NULL;
  334. mPreprocessorIgnoreDepth = 0;
  335. if (bfProject != NULL)
  336. {
  337. for (auto macro : bfProject->mPreprocessorMacros)
  338. mPreprocessorDefines[macro] = BfDefineState_FromProject;
  339. }
  340. }
  341. //static std::set<BfAstNode*> gFoundNodes;
  342. BfParser::~BfParser()
  343. {
  344. int parserCount = gParserCount--;
  345. if (mParserData->mRefCount == -1)
  346. {
  347. // Owned data, never intended for cache
  348. mParserData->mSrc = NULL; // Count on BfSource dtor to release strc
  349. delete mParserData;
  350. }
  351. else if (mParserData->mRefCount == 0)
  352. {
  353. // Just never got added to the cache
  354. delete mParserData;
  355. }
  356. else
  357. {
  358. mParserData->Deref();
  359. }
  360. mSourceData = NULL;
  361. BfLogSys(mSystem, "BfParser::~BfParser %p\n", this);
  362. }
  363. void BfParser::SetCursorIdx(int cursorIdx)
  364. {
  365. mCursorIdx = cursorIdx;
  366. mCursorCheckIdx = cursorIdx;
  367. int checkIdx = cursorIdx;
  368. while (checkIdx > 0)
  369. {
  370. char c = mSrc[checkIdx - 1];
  371. if (!IsWhitespace(c))
  372. {
  373. if (c == '.')
  374. mCursorCheckIdx = checkIdx;
  375. break;
  376. }
  377. checkIdx--;
  378. }
  379. }
  380. //static int gDeleteCount = 0;
  381. //static int gIndentCount = 0;
  382. void BfParser::GetLineCharAtIdx(int idx, int& line, int& lineChar)
  383. {
  384. mParserData->GetLineCharAtIdx(idx, line, lineChar);
  385. }
  386. void BfParser::Fail(const StringImpl& error, int offset)
  387. {
  388. mPassInstance->FailAt(error, mSourceData, mSrcIdx + offset);
  389. }
  390. void BfParser::TokenFail(const StringImpl& error, int offset)
  391. {
  392. if (mPreprocessorIgnoredSectionNode == NULL)
  393. Fail(error, offset);
  394. }
  395. void BfParser::Init(uint64 cacheHash)
  396. {
  397. BF_ASSERT(mParserData == NULL);
  398. mParserData = new BfParserData();
  399. mSourceData = mParserData;
  400. mParserData->mFileName = mFileName;
  401. if (mDataId != -1)
  402. mParserData->mDataId = mDataId;
  403. else
  404. mDataId = mParserData->mDataId;
  405. mParserData->mAstAllocManager = &gBfParserCache->mAstAllocManager;
  406. mParserData->mSrc = mSrc;
  407. mParserData->mSrcLength = mSrcLength;
  408. if (cacheHash != 0)
  409. {
  410. BfLogSysM("Creating cached parserData %p for %p %s\n", mParserData, this, mFileName.c_str());
  411. mParserData->mHash = cacheHash;
  412. mParserData->mRefCount = 0; // 0 means we want to EVENTUALLY write it to the cache
  413. mSrcAllocSize = -1;
  414. }
  415. else
  416. {
  417. BfLogSysM("Creating unique parserData %p for %p %s\n", mParserData, this, mFileName.c_str());
  418. mParserData->mUniqueParser = this;
  419. }
  420. mJumpTableSize = ((mSrcLength + 1) + PARSER_JUMPTABLE_DIVIDE - 1) / PARSER_JUMPTABLE_DIVIDE;
  421. mJumpTable = new BfLineStartEntry[mJumpTableSize];
  422. memset(mJumpTable, 0, mJumpTableSize * sizeof(BfLineStartEntry));
  423. mParserData->mJumpTable = mJumpTable;
  424. mParserData->mJumpTableSize = mJumpTableSize;
  425. mAlloc = &mParserData->mAlloc;
  426. mAlloc->mSourceData = mSourceData;
  427. }
  428. void BfParser::NewLine()
  429. {
  430. mLineStart = mSrcIdx;
  431. mLineNum++;
  432. if (mJumpTable == NULL)
  433. return;
  434. int idx = (mSrcIdx / PARSER_JUMPTABLE_DIVIDE);
  435. if (idx == 0)
  436. return;
  437. BF_ASSERT(idx < mJumpTableSize);
  438. BfLineStartEntry* jumpTableEntry = mJumpTable + idx;
  439. jumpTableEntry->mCharIdx = mSrcIdx;
  440. jumpTableEntry->mLineNum = mLineNum;
  441. }
  442. void BfParser::SetSource(const char* data, int length)
  443. {
  444. const int EXTRA_BUFFER_SIZE = 80; // Extra chars for a bit of AllocChars room
  445. //TODO: Check cache
  446. // Don't cache if we have a Cursorid set,
  447. // if mDataId != -1
  448. // if BfParerFlag != 0
  449. bool canCache = true;
  450. if (mDataId != -1)
  451. canCache = false;
  452. if (mParserFlags != 0)
  453. canCache = false;
  454. if (mCursorIdx != -1)
  455. canCache = false;
  456. if (mCompatMode)
  457. canCache = false;
  458. if (mQuickCompatMode)
  459. canCache = false;
  460. if (mFileName.IsEmpty())
  461. canCache = false;
  462. if (mProject == NULL)
  463. canCache = false;
  464. if (mIsEmitted)
  465. canCache = false;
  466. uint64 cacheHash = 0;
  467. if (canCache)
  468. {
  469. AutoCrit autoCrit(gBfParserCache->mCritSect);
  470. HashContext hashCtx;
  471. hashCtx.MixinStr(mFileName);
  472. hashCtx.Mixin(data, length);
  473. cacheHash = hashCtx.Finish64();
  474. BfParserCache::LookupEntry lookupEntry;
  475. lookupEntry.mFileName = mFileName;
  476. lookupEntry.mSrc = data;
  477. lookupEntry.mSrcLength = length;
  478. lookupEntry.mHash = cacheHash;
  479. lookupEntry.mProject = mProject;
  480. BfParserCache::DataEntry* dataEntryP;
  481. if (gBfParserCache->mEntries.TryGetWith(lookupEntry, &dataEntryP))
  482. {
  483. mUsingCache = true;
  484. mParserData = dataEntryP->mParserData;
  485. BF_ASSERT(mParserData->mDidReduce);
  486. BfLogSysM("Using cached parserData %p for %p %s\n", mParserData, this, mFileName.c_str());
  487. mParserData->mRefCount++;
  488. mSourceData = mParserData;
  489. mSrc = mParserData->mSrc;
  490. mSrcLength = mParserData->mSrcLength;
  491. mOrigSrcLength = mParserData->mSrcLength;
  492. mSrcAllocSize = -1;
  493. mSrcIdx = 0;
  494. mJumpTable = mParserData->mJumpTable;
  495. mJumpTableSize = mParserData->mJumpTableSize;
  496. mAlloc = &mParserData->mAlloc;
  497. return;
  498. }
  499. }
  500. mSrcLength = length;
  501. mOrigSrcLength = length;
  502. mSrcAllocSize = mSrcLength /*+ EXTRA_BUFFER_SIZE*/;
  503. char* ownedSrc = new char[mSrcAllocSize + 1];
  504. if (data != NULL)
  505. memcpy(ownedSrc, data, length);
  506. ownedSrc[length] = 0;
  507. mSrc = ownedSrc;
  508. mSrcIdx = 0;
  509. Init(cacheHash);
  510. }
  511. void BfParser::MoveSource(const char* data, int length) // Takes ownership of data ptr
  512. {
  513. mSrcLength = length;
  514. mOrigSrcLength = length;
  515. mSrcAllocSize = mSrcLength;
  516. mSrc = data;
  517. mSrcIdx = 0;
  518. Init();
  519. }
  520. void BfParser::RefSource(const char* data, int length)
  521. {
  522. mSrcLength = length;
  523. mOrigSrcLength = length;
  524. mSrcAllocSize = -1;
  525. mSrc = data;
  526. mSrcIdx = 0;
  527. Init();
  528. }
  529. bool BfParser::SrcPtrHasToken(const char* name)
  530. {
  531. const char* namePtr = name;
  532. int checkIdx = mSrcIdx - 1;
  533. while (*namePtr)
  534. {
  535. if (*(namePtr++) != mSrc[checkIdx])
  536. return false;
  537. checkIdx++;
  538. }
  539. if (!IsWhitespaceOrPunctuation(mSrc[checkIdx]))
  540. return false;
  541. mSrcIdx = checkIdx;
  542. mTokenEnd = checkIdx;
  543. return true;
  544. }
  545. void BfParser::AddErrorNode(int startIdx, int endIdx)
  546. {
  547. auto identifierNode = mAlloc->Alloc<BfIdentifierNode>();
  548. identifierNode->Init(mTriviaStart, startIdx, endIdx);
  549. //identifierNode->mSource = this;
  550. BfSource::AddErrorNode(identifierNode);
  551. }
  552. BfCommentKind BfParser::GetCommentKind(int startIdx)
  553. {
  554. if ((mSrc[startIdx] == '/') && (mSrc[startIdx + 1] == '*') && (mSrc[startIdx + 2] == '*') && (mSrc[startIdx + 3] == '<'))
  555. return BfCommentKind_Documentation_Block_Post;
  556. if ((mSrc[startIdx] == '/') && (mSrc[startIdx + 1] == '/') && (mSrc[startIdx + 2] == '/') && (mSrc[startIdx + 3] == '<'))
  557. return BfCommentKind_Documentation_Line_Post;
  558. if ((mSrc[startIdx] == '/') && (mSrc[startIdx + 1] == '*') && (mSrc[startIdx + 2] == '*') && (mSrc[startIdx + 3] != '/'))
  559. return BfCommentKind_Documentation_Block_Pre;
  560. if ((mSrc[startIdx] == '/') && (mSrc[startIdx + 1] == '/') && (mSrc[startIdx + 2] == '/') && (mSrc[startIdx + 3] != '/'))
  561. return BfCommentKind_Documentation_Line_Pre;
  562. if ((mSrc[startIdx] == '/') && (mSrc[startIdx + 1] == '*'))
  563. return BfCommentKind_Block;
  564. return BfCommentKind_Line;
  565. }
  566. bool BfParser::EvaluatePreprocessor(BfExpression* expr)
  567. {
  568. bool isInvalid = false;
  569. if (expr == NULL)
  570. return false;
  571. if (auto binaryOp = BfNodeDynCast<BfBinaryOperatorExpression>(expr))
  572. {
  573. switch (binaryOp->mOp)
  574. {
  575. case BfBinaryOp_ConditionalOr:
  576. return EvaluatePreprocessor(binaryOp->mLeft) || EvaluatePreprocessor(binaryOp->mRight);
  577. case BfBinaryOp_ConditionalAnd:
  578. return EvaluatePreprocessor(binaryOp->mLeft) && EvaluatePreprocessor(binaryOp->mRight);
  579. default: break;
  580. }
  581. }
  582. if (auto unaryOp = BfNodeDynCast<BfUnaryOperatorExpression>(expr))
  583. {
  584. switch (unaryOp->mOp)
  585. {
  586. case BfUnaryOp_Not:
  587. return !EvaluatePreprocessor(unaryOp->mExpression);
  588. default: break;
  589. }
  590. }
  591. if (auto identifier = BfNodeDynCast<BfIdentifierNode>(expr))
  592. {
  593. return HandleIfDef(identifier->ToString()) == MaybeBool_True;
  594. }
  595. if (auto parenExpr = BfNodeDynCast<BfParenthesizedExpression>(expr))
  596. {
  597. return EvaluatePreprocessor(parenExpr->mExpression);
  598. }
  599. if (auto literalExpr = BfNodeDynCast<BfLiteralExpression>(expr))
  600. {
  601. if (literalExpr->mValue.mTypeCode == BfTypeCode_Boolean)
  602. {
  603. return literalExpr->mValue.mBool;
  604. }
  605. }
  606. mPassInstance->Fail("Invalid preprocessor expression", expr);
  607. return false;
  608. }
  609. BfBlock* BfParser::ParseInlineBlock(int spaceIdx, int endIdx)
  610. {
  611. BfBlock* block = NULL;
  612. SizedArray<BfAstNode*, 8> childArr;
  613. mSrcIdx = spaceIdx;
  614. BfAstNode* startNode = NULL;
  615. int usedEndIdx = spaceIdx;
  616. int usedLineNum = mLineNum;
  617. int usedLineStart = mLineStart;
  618. while (true)
  619. {
  620. NextToken(endIdx + 1, false, true);
  621. if (mSyntaxToken == BfSyntaxToken_HIT_END_IDX)
  622. {
  623. mSrcIdx = usedEndIdx;
  624. mLineNum = usedLineNum;
  625. mLineStart = usedLineStart;
  626. auto lastNode = mSidechannelRootNode->GetLast();
  627. if (lastNode != NULL)
  628. mSrcIdx = std::max(mSrcIdx, lastNode->GetSrcEnd());
  629. break;
  630. }
  631. usedEndIdx = mSrcIdx;
  632. usedLineStart = mLineStart;
  633. usedLineNum = mLineNum;
  634. auto childNode = CreateNode();
  635. if (childNode == NULL)
  636. break;
  637. if ((childNode->IsA<BfCommentNode>()))
  638. {
  639. mSidechannelRootNode->Add(childNode);
  640. mPendingSideNodes.push_back(childNode);
  641. continue;
  642. }
  643. if (startNode == NULL)
  644. startNode = childNode;
  645. if (block == NULL)
  646. block = mAlloc->Alloc<BfBlock>();
  647. block->Add(childNode);
  648. childArr.push_back(childNode);
  649. //block->mChildArr.Add(childNode, &mAlloc);
  650. }
  651. if (block != NULL)
  652. block->Init(childArr, mAlloc);
  653. return block;
  654. }
  655. BfExpression* BfParser::CreateInlineExpressionFromNode(BfBlock* block)
  656. {
  657. BfReducer reducer;
  658. reducer.mPassInstance = mPassInstance;
  659. reducer.mAlloc = mAlloc;
  660. reducer.mCompatMode = mCompatMode;
  661. reducer.mVisitorPos = BfReducer::BfVisitorPos(block);
  662. reducer.mVisitorPos.MoveNext();
  663. auto startNode = reducer.mVisitorPos.GetCurrent();
  664. if (startNode == NULL)
  665. return NULL;
  666. auto paramExpression = reducer.CreateExpression(startNode);
  667. if ((paramExpression != NULL) && (reducer.mVisitorPos.GetNext() != NULL))
  668. mPassInstance->Fail("Expression parsing error", reducer.mVisitorPos.GetNext());
  669. return paramExpression;
  670. }
  671. void BfParser::HandlePragma(const StringImpl& pragma, BfBlock* block)
  672. {
  673. auto itr = block->begin();
  674. auto paramNode = *itr;
  675. if (paramNode->ToString() == "warning")
  676. {
  677. ++itr;
  678. //auto iterNode = paramNode->mNext;
  679. //BfAstNode* iterNode = parentNode->mChildArr.GetAs<BfAstNode*>(++curIdx);
  680. BfAstNode* iterNode = itr.Get();
  681. if (iterNode)
  682. {
  683. ++itr;
  684. bool enable;
  685. if (iterNode->ToString() == "disable")
  686. {
  687. enable = false;
  688. }
  689. else if (iterNode->ToString() == "restore")
  690. {
  691. enable = true;
  692. }
  693. else
  694. {
  695. enable = true;
  696. mPassInstance->FailAt("Expected \"disable\" or \"restore\" after \"warning\"", mSourceData, iterNode->GetSrcStart(), iterNode->GetSrcLength());
  697. }
  698. //iterNode = parentNode->mChildArr.GetAs<BfAstNode*>(++curIdx);
  699. iterNode = itr.Get();
  700. while (iterNode)
  701. {
  702. ++itr;
  703. auto tokenStr = iterNode->ToString();
  704. if (tokenStr != ",") // commas allowed between warning numbers but not required; we just ignore them
  705. {
  706. bool isNum = true;
  707. for (const auto it : tokenStr)
  708. {
  709. char c = it;
  710. if (c < '0' || c > '9')
  711. {
  712. isNum = false;
  713. break;
  714. }
  715. }
  716. if (isNum)
  717. {
  718. BfParserWarningEnabledChange wec;
  719. wec.mEnable = enable;
  720. wec.mWarningNumber = atoi(tokenStr.c_str());
  721. mParserData->mWarningEnabledChanges[iterNode->GetSrcStart()] = wec;
  722. }
  723. else
  724. {
  725. mPassInstance->FailAt("Expected decimal warning number", mSourceData, iterNode->GetSrcStart(), iterNode->GetSrcLength());
  726. }
  727. }
  728. //iterNode = parentNode->mChildArr.Get(++curIdx);
  729. iterNode = itr.Get();
  730. }
  731. }
  732. else
  733. {
  734. mPassInstance->FailAfterAt("Expected \"disable\" or \"restore\" after \"warning\"", mSourceData, paramNode->GetSrcEnd() - 1);
  735. }
  736. }
  737. else
  738. {
  739. mPassInstance->FailAt("Unknown #pragma directive", mSourceData, paramNode->GetSrcStart(), paramNode->GetSrcLength());
  740. }
  741. }
  742. void BfParser::HandleDefine(const StringImpl& name, BfAstNode* paramNode)
  743. {
  744. mPreprocessorDefines[name] = BfDefineState_ManualSet;
  745. }
  746. void BfParser::HandleUndefine(const StringImpl& name)
  747. {
  748. mPreprocessorDefines[name] = BfDefineState_ManualUnset;
  749. }
  750. MaybeBool BfParser::HandleIfDef(const StringImpl& name)
  751. {
  752. BfDefineState defineState;
  753. if (mPreprocessorDefines.TryGetValue(name, &defineState))
  754. {
  755. if (defineState == BfDefineState_FromProject)
  756. {
  757. mParserData->mDefines_Def.Add(name);
  758. }
  759. return (defineState != BfDefineState_ManualUnset) ? MaybeBool_True : MaybeBool_False;
  760. }
  761. else
  762. {
  763. mParserData->mDefines_NoDef.Add(name);
  764. return MaybeBool_False;
  765. }
  766. }
  767. MaybeBool BfParser::HandleProcessorCondition(BfBlock* paramNode)
  768. {
  769. if (paramNode == NULL)
  770. return MaybeBool_False;
  771. bool found = false;
  772. auto paramExpression = CreateInlineExpressionFromNode(paramNode);
  773. if (paramExpression != NULL)
  774. {
  775. return EvaluatePreprocessor(paramExpression) ? MaybeBool_True : MaybeBool_False;
  776. }
  777. return MaybeBool_False;
  778. }
  779. void BfParser::HandleInclude(BfAstNode* paramNode)
  780. {
  781. }
  782. void BfParser::HandleIncludeNext(BfAstNode* paramNode)
  783. {
  784. }
  785. bool BfParser::HandlePreprocessor()
  786. {
  787. int triviaStart = mTriviaStart;
  788. int checkIdx = 0;
  789. for (int checkIdx = mLineStart; checkIdx < mSrcIdx - 1; checkIdx++)
  790. {
  791. if (!isspace((uint8)mSrc[checkIdx]))
  792. {
  793. if (mPreprocessorIgnoreDepth == 0)
  794. {
  795. if (mSrc[mSrcIdx - 1] != '#')
  796. return false;
  797. mPassInstance->FailAt("Preprocessor directives must appear as the first non-whitespace character on a line", mSourceData, checkIdx);
  798. break;
  799. }
  800. else
  801. continue; // Keep searching for #endif
  802. }
  803. }
  804. String pragma;
  805. String pragmaParam;
  806. switch (mSrc[mSrcIdx - 1])
  807. {
  808. case '<':
  809. if (mPreprocessorIgnoreDepth > 0)
  810. return false;
  811. pragma = "<<<";
  812. break;
  813. case '=':
  814. if (mPreprocessorIgnoreDepth > 0)
  815. return false;
  816. pragma = "===";
  817. break;
  818. case '>':
  819. if (mPreprocessorIgnoreDepth > 1)
  820. return false;
  821. pragma = ">>>";
  822. break;
  823. }
  824. bool atEnd = false;
  825. int startIdx = mSrcIdx - 1;
  826. int spaceIdx = -1;
  827. int charIdx = -1;
  828. while (true)
  829. {
  830. char c = mSrc[mSrcIdx++];
  831. if (c == '\n')
  832. {
  833. int checkIdx = mSrcIdx - 2;
  834. bool hadSlash = false;
  835. while (checkIdx >= startIdx)
  836. {
  837. char checkC = mSrc[checkIdx];
  838. if (checkC == '\\')
  839. {
  840. hadSlash = true;
  841. break;
  842. }
  843. if ((checkC != ' ') && (checkC != '\t'))
  844. break;
  845. checkIdx--;
  846. }
  847. if (!hadSlash)
  848. break;
  849. }
  850. if (c == '\0')
  851. {
  852. mSrcIdx--;
  853. break;
  854. }
  855. if (charIdx == -1)
  856. {
  857. if (!pragma.IsEmpty())
  858. {
  859. if (!IsWhitespace(c))
  860. charIdx = mSrcIdx - 1;
  861. }
  862. else
  863. {
  864. if (!IsWhitespaceOrPunctuation(c))
  865. charIdx = mSrcIdx - 1;
  866. }
  867. }
  868. else if ((IsWhitespaceOrPunctuation(c)) && (spaceIdx == -1))
  869. spaceIdx = mSrcIdx - 1;
  870. }
  871. if (charIdx == -1)
  872. {
  873. mPassInstance->FailAt("Preprocessor directive expected", mSourceData, startIdx);
  874. return true;
  875. }
  876. int endIdx = mSrcIdx - 1;
  877. while (endIdx >= startIdx)
  878. {
  879. if (!IsWhitespace(mSrc[endIdx]))
  880. break;
  881. endIdx--;
  882. }
  883. BfBlock* paramNode = NULL;
  884. if (pragma.IsEmpty())
  885. {
  886. if (spaceIdx != -1)
  887. {
  888. pragma = String(mSrc + charIdx, mSrc + spaceIdx);
  889. int breakIdx = spaceIdx;
  890. while (spaceIdx <= endIdx)
  891. {
  892. if (!isspace((uint8)mSrc[spaceIdx]))
  893. break;
  894. spaceIdx++;
  895. }
  896. if (spaceIdx <= endIdx)
  897. pragmaParam = String(mSrc + spaceIdx, mSrc + endIdx + 1);
  898. paramNode = ParseInlineBlock(breakIdx, endIdx);
  899. }
  900. else
  901. {
  902. pragma = String(mSrc + charIdx, mSrc + endIdx + 1);
  903. mSrcIdx = endIdx + 1;
  904. }
  905. }
  906. else
  907. {
  908. mSrcIdx--;
  909. }
  910. bool wantsSingleParam = true;
  911. bool addToPreprocessorAccept = false;
  912. bool addToPreprocessorAcceptResolved = true;
  913. bool wantedParam = false;
  914. if (mPreprocessorIgnoreDepth > 0)
  915. {
  916. BF_ASSERT(!mPreprocessorNodeStack.empty());
  917. int ignoreEnd = std::max(mPreprocessorIgnoredSectionNode->GetSrcStart(), mLineStart - 1);
  918. if ((pragma == "endif") || (pragma == ">>>"))
  919. {
  920. mPreprocessorIgnoreDepth--;
  921. if (mPreprocessorIgnoreDepth > 0)
  922. return true;
  923. mPreprocessorNodeStack.pop_back();
  924. mPreprocessorIgnoredSectionNode->SetSrcEnd(ignoreEnd);
  925. mPreprocessorIgnoredSectionNode = NULL;
  926. triviaStart = ignoreEnd;
  927. }
  928. else if ((pragma == "if") ||
  929. ((mCompatMode) && (pragma == "ifdef")) ||
  930. ((mCompatMode) && (pragma == "ifndef")))
  931. {
  932. wantsSingleParam = false;
  933. wantedParam = true;
  934. mPreprocessorIgnoreDepth++;
  935. }
  936. else if (pragma == "else")
  937. {
  938. if (mCompatMode)
  939. {
  940. if (paramNode != NULL)
  941. {
  942. if (paramNode->ToString() == "if")
  943. {
  944. bool found = HandleProcessorCondition(paramNode) != MaybeBool_False;
  945. if (found)
  946. {
  947. addToPreprocessorAccept = true;
  948. mPreprocessorNodeStack.pop_back();
  949. mPreprocessorIgnoreDepth = 0;
  950. mPreprocessorIgnoredSectionNode->SetSrcEnd(ignoreEnd);
  951. mPreprocessorIgnoredSectionNode = NULL;
  952. triviaStart = ignoreEnd;
  953. }
  954. else
  955. {
  956. mPreprocessorIgnoredSectionStarts.insert(mSrcIdx);
  957. }
  958. return true;
  959. }
  960. }
  961. }
  962. if ((mPreprocessorIgnoreDepth == 1) && !mPreprocessorNodeStack.back().second)
  963. {
  964. addToPreprocessorAccept = true;
  965. mPreprocessorNodeStack.pop_back();
  966. mPreprocessorIgnoreDepth = 0;
  967. mPreprocessorIgnoredSectionNode->SetSrcEnd(ignoreEnd);
  968. mPreprocessorIgnoredSectionNode = NULL;
  969. triviaStart = ignoreEnd;
  970. }
  971. }
  972. else if (pragma == "elif")
  973. {
  974. wantsSingleParam = false;
  975. if ((mPreprocessorIgnoreDepth == 1) && !mPreprocessorNodeStack.back().second)
  976. {
  977. wantedParam = true;
  978. bool found = HandleProcessorCondition(paramNode) != MaybeBool_False;
  979. if (found)
  980. {
  981. addToPreprocessorAccept = true;
  982. mPreprocessorNodeStack.pop_back();
  983. mPreprocessorIgnoreDepth = 0;
  984. mPreprocessorIgnoredSectionNode->SetSrcEnd(ignoreEnd);
  985. mPreprocessorIgnoredSectionNode = NULL;
  986. triviaStart = ignoreEnd;
  987. }
  988. else
  989. {
  990. mPreprocessorIgnoredSectionStarts.insert(mSrcIdx);
  991. }
  992. }
  993. }
  994. if (mPreprocessorIgnoreDepth > 0)
  995. return true;
  996. }
  997. else
  998. {
  999. if ((pragma == "if") || (pragma == "<<<") ||
  1000. ((mCompatMode) && (pragma == "ifdef")) ||
  1001. ((mCompatMode) && (pragma == "ifndef")))
  1002. {
  1003. wantsSingleParam = false;
  1004. wantedParam = true;
  1005. bool found = false;
  1006. if (pragma == "<<<")
  1007. {
  1008. mPassInstance->FailAt("Conflict marker found", mSourceData, startIdx, endIdx - startIdx + 1);
  1009. wantedParam = false;
  1010. found = true;
  1011. }
  1012. else if (!mQuickCompatMode)
  1013. {
  1014. if (pragma == "if")
  1015. found = HandleProcessorCondition(paramNode) != MaybeBool_False;
  1016. else if (pragma == "ifdef")
  1017. found = HandleIfDef(pragmaParam) != MaybeBool_False;
  1018. else if (pragma == "ifndef")
  1019. found = HandleIfDef(pragmaParam) != MaybeBool_True;
  1020. }
  1021. if (!found)
  1022. mPreprocessorIgnoredSectionStarts.insert(mSrcIdx);
  1023. addToPreprocessorAccept = true;
  1024. if ((!found) && (!mQuickCompatMode) && (!mCompleteParse))
  1025. {
  1026. addToPreprocessorAcceptResolved = false;
  1027. mPreprocessorIgnoreDepth = 1;
  1028. }
  1029. }
  1030. else if ((pragma == "else") || (pragma == "==="))
  1031. {
  1032. if (!mQuickCompatMode && !mCompleteParse)
  1033. {
  1034. if (mPreprocessorNodeStack.empty())
  1035. mPassInstance->FailAt("Unexpected #else", mSourceData, startIdx, mSrcIdx - startIdx);
  1036. else
  1037. {
  1038. BF_ASSERT(mPreprocessorNodeStack.back().second);
  1039. mPreprocessorIgnoreDepth = 1;
  1040. }
  1041. }
  1042. }
  1043. else if (pragma == "elif")
  1044. {
  1045. wantsSingleParam = false;
  1046. if (!mQuickCompatMode && !mCompleteParse)
  1047. {
  1048. if (mPreprocessorNodeStack.empty())
  1049. mPassInstance->FailAt("Unexpected #elif", mSourceData, startIdx, mSrcIdx - startIdx);
  1050. else
  1051. {
  1052. BF_ASSERT(mPreprocessorNodeStack.back().second);
  1053. mPreprocessorIgnoreDepth = 1;
  1054. }
  1055. }
  1056. wantedParam = true;
  1057. }
  1058. else if (pragma == "endif")
  1059. {
  1060. if (mPreprocessorNodeStack.empty())
  1061. mPassInstance->FailAt("Unexpected #endif", mSourceData, startIdx, mSrcIdx - startIdx);
  1062. else
  1063. mPreprocessorNodeStack.pop_back();
  1064. }
  1065. else if (pragma == "define")
  1066. {
  1067. if ((paramNode != NULL) && (!paramNode->mChildArr.IsEmpty()))
  1068. HandleDefine(paramNode->mChildArr[0]->ToString(), paramNode);
  1069. wantedParam = true;
  1070. }
  1071. else if (pragma == "undef")
  1072. {
  1073. if ((paramNode != NULL) && (!paramNode->mChildArr.IsEmpty()))
  1074. HandleUndefine(paramNode->mChildArr[0]->ToString());
  1075. wantedParam = true;
  1076. }
  1077. else if (pragma == "error")
  1078. {
  1079. wantsSingleParam = false;
  1080. mPassInstance->FailAt(pragmaParam, mSourceData, startIdx, mSrcIdx - startIdx);
  1081. wantedParam = true;
  1082. }
  1083. else if (pragma == "warning")
  1084. {
  1085. wantsSingleParam = false;
  1086. mPassInstance->WarnAt(BfWarning_CS1030_PragmaWarning, pragmaParam, mSourceData, startIdx, mSrcIdx - startIdx);
  1087. wantedParam = true;
  1088. }
  1089. else if (pragma == "region")
  1090. {
  1091. wantsSingleParam = false;
  1092. wantedParam = true;
  1093. }
  1094. else if (pragma == "endregion")
  1095. {
  1096. wantsSingleParam = false;
  1097. if (!pragmaParam.empty())
  1098. wantedParam = true;
  1099. }
  1100. else if (pragma == "pragma")
  1101. {
  1102. wantsSingleParam = false;
  1103. wantedParam = true;
  1104. if (paramNode != NULL)
  1105. HandlePragma(pragmaParam, paramNode);
  1106. }
  1107. else if (pragma == "unwarn")
  1108. {
  1109. mParserData->mUnwarns.insert(mSrcIdx);
  1110. }
  1111. else if ((mCompatMode) && (pragma == "include"))
  1112. {
  1113. HandleInclude(paramNode);
  1114. wantedParam = true;
  1115. }
  1116. else if ((mCompatMode) && (pragma == "include_next"))
  1117. {
  1118. HandleIncludeNext(paramNode);
  1119. wantedParam = true;
  1120. }
  1121. else
  1122. {
  1123. mPassInstance->FailAt("Unknown preprocessor directive", mSourceData, startIdx, mSrcIdx - startIdx);
  1124. }
  1125. }
  1126. if ((wantsSingleParam) && (paramNode != NULL) && (paramNode->mChildArr.size() > 1))
  1127. {
  1128. mPassInstance->FailAt("Only one parameter expected", mSourceData, paramNode->GetSrcStart(), paramNode->GetSrcLength());
  1129. }
  1130. if ((wantedParam) && (paramNode == NULL))
  1131. {
  1132. mPassInstance->FailAt("Expected parameter", mSourceData, startIdx, mSrcIdx - startIdx);
  1133. }
  1134. else if ((!wantedParam) && (paramNode != NULL))
  1135. {
  1136. mPassInstance->FailAt("Parameter not expected", mSourceData, startIdx, mSrcIdx - startIdx);
  1137. }
  1138. mTokenStart = charIdx;
  1139. mTokenEnd = charIdx + (int)pragma.length();
  1140. mTriviaStart = -1;
  1141. auto bfPreprocessorCmdNode = mAlloc->Alloc<BfIdentifierNode>();
  1142. bfPreprocessorCmdNode->Init(this);
  1143. mTriviaStart = triviaStart;
  1144. auto bfPreprocessorNode = mAlloc->Alloc<BfPreprocessorNode>();
  1145. mTokenStart = startIdx;
  1146. mTokenEnd = mSrcIdx;
  1147. bfPreprocessorNode->Init(this);
  1148. bfPreprocessorNode->Add(bfPreprocessorCmdNode);
  1149. bfPreprocessorNode->mCommand = bfPreprocessorCmdNode;
  1150. if (paramNode != NULL)
  1151. {
  1152. int curIdx = 0;
  1153. bfPreprocessorNode->mArgument = paramNode;
  1154. }
  1155. mPendingSideNodes.push_back(bfPreprocessorNode);
  1156. mTokenStart = mSrcIdx;
  1157. mTriviaStart = mSrcIdx;
  1158. triviaStart = mSrcIdx;
  1159. if (addToPreprocessorAccept)
  1160. mPreprocessorNodeStack.push_back(std::pair<BfAstNode*, bool>(bfPreprocessorNode, addToPreprocessorAcceptResolved));
  1161. if (mPreprocessorIgnoreDepth > 0)
  1162. {
  1163. mPreprocessorIgnoredSectionNode = mAlloc->Alloc<BfPreprocesorIgnoredSectionNode>();
  1164. mPreprocessorIgnoredSectionNode->Init(this);
  1165. mSidechannelRootNode->Add(mPreprocessorIgnoredSectionNode);
  1166. mPendingSideNodes.push_back(mPreprocessorIgnoredSectionNode);
  1167. }
  1168. return true;
  1169. }
  1170. static int ValSign(int64 val)
  1171. {
  1172. if (val < 0)
  1173. return -1;
  1174. if (val > 0)
  1175. return 1;
  1176. return 0;
  1177. }
  1178. template <int Len>
  1179. struct StrHashT
  1180. {
  1181. const static int HASH = 0;
  1182. };
  1183. template <>
  1184. struct StrHashT<4>
  1185. {
  1186. template <const char* Str>
  1187. struct DoHash
  1188. {
  1189. const static int HASH = (StrHashT<3>::HASH) ^ Str[4];
  1190. };
  1191. };
  1192. // This is little endian only
  1193. #define TOKEN_HASH(a, b, c, d) ((int)a << 0) | ((int)b << 8) | ((int)c << 16) | ((int)d << 24)
  1194. const int text_const = (1 << 2);
  1195. const int gClassConst = 0;
  1196. uint32 BfParser::GetTokenHash()
  1197. {
  1198. char hashChars[4] = { 0 };
  1199. int idx = 0;
  1200. uint32 tokenHash = 0;
  1201. int checkIdx = mSrcIdx - 1;
  1202. while ((!IsWhitespaceOrPunctuation(mSrc[checkIdx])) && (idx < 4))
  1203. {
  1204. hashChars[idx++] = mSrc[checkIdx];
  1205. checkIdx++;
  1206. }
  1207. return *((uint32*)hashChars);
  1208. }
  1209. double BfParser::ParseLiteralDouble()
  1210. {
  1211. char buf[256];
  1212. int len = std::min(mTokenEnd - mTokenStart, 255);
  1213. memcpy(buf, &mSrc[mTokenStart], len);
  1214. char c = buf[len - 1];
  1215. if ((c == 'd') || (c == 'D') || (c == 'f') || (c == 'F'))
  1216. buf[len - 1] = '\0';
  1217. else
  1218. buf[len] = '\0';
  1219. return strtod(buf, NULL);
  1220. }
  1221. void BfParser::NextToken(int endIdx, bool outerIsInterpolate, bool disablePreprocessor)
  1222. {
  1223. auto prevToken = mToken;
  1224. mToken = BfToken_None;
  1225. if (mSyntaxToken == BfSyntaxToken_EOF)
  1226. Fail("Unexpected end of file");
  1227. mTriviaStart = mSrcIdx;
  1228. bool isLineStart = true;
  1229. bool isVerbatim = false;
  1230. bool isInterpolate = false;
  1231. int stringStart = -1;
  1232. while (true)
  1233. {
  1234. bool setVerbatim = false;
  1235. bool setInterpolate = false;
  1236. uint32 checkTokenHash = 0;
  1237. if ((endIdx != -1) && (mSrcIdx >= endIdx))
  1238. {
  1239. mSyntaxToken = BfSyntaxToken_HIT_END_IDX;
  1240. return;
  1241. }
  1242. mTokenStart = mSrcIdx;
  1243. mTokenEnd = mSrcIdx + 1;
  1244. char c = mSrc[mSrcIdx++];
  1245. if (outerIsInterpolate)
  1246. {
  1247. if (c == '"')
  1248. {
  1249. mSyntaxToken = BfSyntaxToken_StringQuote;
  1250. return;
  1251. }
  1252. }
  1253. if ((mPreprocessorIgnoreDepth > 0) && (endIdx == -1))
  1254. {
  1255. if (c == 0)
  1256. {
  1257. mSyntaxToken = BfSyntaxToken_EOF;
  1258. mSrcIdx--;
  1259. break;
  1260. }
  1261. if ((c == '>') && (mSrc[mSrcIdx] == '>') && (mSrc[mSrcIdx + 1] == '>'))
  1262. {
  1263. // Allow through
  1264. }
  1265. else if ((c != '#') || (!isLineStart))
  1266. {
  1267. if (c == '\n')
  1268. {
  1269. NewLine();
  1270. isLineStart = true;
  1271. continue;
  1272. }
  1273. if (IsWhitespace(c))
  1274. continue;
  1275. isLineStart = false;
  1276. continue;
  1277. }
  1278. }
  1279. switch (c)
  1280. {
  1281. case '!':
  1282. if (mSrc[mSrcIdx] == '=')
  1283. {
  1284. if (mSrc[mSrcIdx + 1] == '=')
  1285. {
  1286. mToken = BfToken_CompareStrictNotEquals;
  1287. ++mSrcIdx;
  1288. mTokenEnd = ++mSrcIdx;
  1289. }
  1290. else
  1291. {
  1292. mToken = BfToken_CompareNotEquals;
  1293. mTokenEnd = ++mSrcIdx;
  1294. }
  1295. }
  1296. else
  1297. mToken = BfToken_Bang;
  1298. mSyntaxToken = BfSyntaxToken_Token;
  1299. return;
  1300. case '=':
  1301. if (mSrc[mSrcIdx] == '=')
  1302. {
  1303. if (mSrc[mSrcIdx + 1] == '=')
  1304. {
  1305. if (mSrc[mSrcIdx + 2] == '=')
  1306. {
  1307. if (HandlePreprocessor())
  1308. {
  1309. // Conflict split
  1310. break;
  1311. }
  1312. else
  1313. {
  1314. mToken = BfToken_CompareStrictEquals;
  1315. ++mSrcIdx;
  1316. mTokenEnd = ++mSrcIdx;
  1317. }
  1318. }
  1319. else
  1320. {
  1321. mToken = BfToken_CompareStrictEquals;
  1322. ++mSrcIdx;
  1323. mTokenEnd = ++mSrcIdx;
  1324. }
  1325. }
  1326. else
  1327. {
  1328. mToken = BfToken_CompareEquals;
  1329. mTokenEnd = ++mSrcIdx;
  1330. }
  1331. }
  1332. else if (mSrc[mSrcIdx] == '>')
  1333. {
  1334. mToken = BfToken_FatArrow;
  1335. mTokenEnd = ++mSrcIdx;
  1336. }
  1337. else
  1338. mToken = BfToken_AssignEquals;
  1339. mSyntaxToken = BfSyntaxToken_Token;
  1340. return;
  1341. case '+':
  1342. if (mSrc[mSrcIdx] == '+')
  1343. {
  1344. mToken = BfToken_DblPlus;
  1345. mTokenEnd = ++mSrcIdx;
  1346. }
  1347. else if (mSrc[mSrcIdx] == '=')
  1348. {
  1349. mToken = BfToken_PlusEquals;
  1350. mTokenEnd = ++mSrcIdx;
  1351. }
  1352. else
  1353. mToken = BfToken_Plus;
  1354. mSyntaxToken = BfSyntaxToken_Token;
  1355. return;
  1356. case '^':
  1357. if (mSrc[mSrcIdx] == '=')
  1358. {
  1359. mToken = BfToken_XorEquals;
  1360. mTokenEnd = ++mSrcIdx;
  1361. }
  1362. else
  1363. mToken = BfToken_Carat;
  1364. mSyntaxToken = BfSyntaxToken_Token;
  1365. return;
  1366. case '~':
  1367. mToken = BfToken_Tilde;
  1368. mSyntaxToken = BfSyntaxToken_Token;
  1369. return;
  1370. case '%':
  1371. if (mSrc[mSrcIdx] == '=')
  1372. {
  1373. mToken = BfToken_ModulusEquals;
  1374. mTokenEnd = ++mSrcIdx;
  1375. }
  1376. else
  1377. mToken = BfToken_Modulus;
  1378. mSyntaxToken = BfSyntaxToken_Token;
  1379. return;
  1380. case '&':
  1381. if (mSrc[mSrcIdx] == '&')
  1382. {
  1383. mToken = BfToken_DblAmpersand;
  1384. mTokenEnd = ++mSrcIdx;
  1385. }
  1386. else if (mSrc[mSrcIdx] == '=')
  1387. {
  1388. mToken = BfToken_AndEquals;
  1389. mTokenEnd = ++mSrcIdx;
  1390. }
  1391. else if (mSrc[mSrcIdx] == '+')
  1392. {
  1393. if (mSrc[mSrcIdx + 1] == '=')
  1394. {
  1395. mToken = BfToken_AndPlusEquals;
  1396. ++mSrcIdx;
  1397. }
  1398. else
  1399. mToken = BfToken_AndPlus;
  1400. mTokenEnd = ++mSrcIdx;
  1401. }
  1402. else if (mSrc[mSrcIdx] == '-')
  1403. {
  1404. if (mSrc[mSrcIdx + 1] == '=')
  1405. {
  1406. mToken = BfToken_AndMinusEquals;
  1407. ++mSrcIdx;
  1408. }
  1409. else
  1410. mToken = BfToken_AndMinus;
  1411. mTokenEnd = ++mSrcIdx;
  1412. }
  1413. else if (mSrc[mSrcIdx] == '*')
  1414. {
  1415. if (mSrc[mSrcIdx + 1] == '=')
  1416. {
  1417. mToken = BfToken_AndStarEquals;
  1418. ++mSrcIdx;
  1419. }
  1420. else
  1421. mToken = BfToken_AndStar;
  1422. mTokenEnd = ++mSrcIdx;
  1423. }
  1424. else
  1425. mToken = BfToken_Ampersand;
  1426. mSyntaxToken = BfSyntaxToken_Token;
  1427. return;
  1428. case '|':
  1429. if (mSrc[mSrcIdx] == '|')
  1430. {
  1431. mToken = BfToken_DblBar;
  1432. mTokenEnd = ++mSrcIdx;
  1433. }
  1434. else if (mSrc[mSrcIdx] == '=')
  1435. {
  1436. mToken = BfToken_OrEquals;
  1437. mTokenEnd = ++mSrcIdx;
  1438. }
  1439. else
  1440. mToken = BfToken_Bar;
  1441. mSyntaxToken = BfSyntaxToken_Token;
  1442. return;
  1443. case '*':
  1444. if (mSrc[mSrcIdx] == '=')
  1445. {
  1446. mToken = BfToken_MultiplyEquals;
  1447. mTokenEnd = ++mSrcIdx;
  1448. }
  1449. else
  1450. mToken = BfToken_Star;
  1451. mSyntaxToken = BfSyntaxToken_Token;
  1452. return;
  1453. case '?':
  1454. if (mSrc[mSrcIdx] == '?')
  1455. {
  1456. mTokenEnd = ++mSrcIdx;
  1457. if (mSrc[mSrcIdx] == '=')
  1458. {
  1459. mToken = BfToken_NullCoalsceEquals;
  1460. mTokenEnd = ++mSrcIdx;
  1461. }
  1462. else
  1463. mToken = BfToken_DblQuestion;
  1464. }
  1465. else if (mSrc[mSrcIdx] == '.')
  1466. {
  1467. mToken = BfToken_QuestionDot;
  1468. mTokenEnd = ++mSrcIdx;
  1469. }
  1470. else if (mSrc[mSrcIdx] == '[')
  1471. {
  1472. mToken = BfToken_QuestionLBracket;
  1473. mTokenEnd = ++mSrcIdx;
  1474. }
  1475. else
  1476. mToken = BfToken_Question;
  1477. mSyntaxToken = BfSyntaxToken_Token;
  1478. return;
  1479. case '<':
  1480. if (mSrc[mSrcIdx] == '<')
  1481. {
  1482. mTokenEnd = ++mSrcIdx;
  1483. if (mSrc[mSrcIdx] == '=')
  1484. {
  1485. mToken = BfToken_ShiftLeftEquals;
  1486. mTokenEnd = ++mSrcIdx;
  1487. }
  1488. else if (mSrc[mSrcIdx] == '<')
  1489. {
  1490. mSrcIdx--;
  1491. if (HandlePreprocessor())
  1492. {
  1493. // Conflict end
  1494. break;
  1495. }
  1496. else
  1497. {
  1498. mSrcIdx++;
  1499. mToken = BfToken_LDblChevron;
  1500. }
  1501. }
  1502. else
  1503. mToken = BfToken_LDblChevron;
  1504. }
  1505. else if (mSrc[mSrcIdx] == '=')
  1506. {
  1507. if (mSrc[mSrcIdx + 1] == '>')
  1508. {
  1509. mToken = BfToken_Spaceship;
  1510. mSrcIdx += 2;
  1511. mTokenEnd = mSrcIdx;
  1512. }
  1513. else
  1514. {
  1515. mToken = BfToken_LessEquals;
  1516. mTokenEnd = ++mSrcIdx;
  1517. }
  1518. }
  1519. else
  1520. mToken = BfToken_LChevron;
  1521. mSyntaxToken = BfSyntaxToken_Token;
  1522. return;
  1523. case '>':
  1524. if (mSrc[mSrcIdx] == '>')
  1525. {
  1526. mTokenEnd = ++mSrcIdx;
  1527. if (mSrc[mSrcIdx] == '=')
  1528. {
  1529. mToken = BfToken_ShiftRightEquals;
  1530. mTokenEnd = ++mSrcIdx;
  1531. }
  1532. else if (mSrc[mSrcIdx] == '>')
  1533. {
  1534. mSrcIdx--;
  1535. if (HandlePreprocessor())
  1536. {
  1537. // Conflict start
  1538. break;
  1539. }
  1540. else
  1541. {
  1542. mSrcIdx++;
  1543. mToken = BfToken_RDblChevron;
  1544. }
  1545. }
  1546. else
  1547. mToken = BfToken_RDblChevron;
  1548. }
  1549. else if (mSrc[mSrcIdx] == '=')
  1550. {
  1551. mToken = BfToken_GreaterEquals;
  1552. mTokenEnd = ++mSrcIdx;
  1553. }
  1554. else
  1555. mToken = BfToken_RChevron;
  1556. mSyntaxToken = BfSyntaxToken_Token;
  1557. return;
  1558. case '@':
  1559. setVerbatim = true;
  1560. c = mSrc[mSrcIdx];
  1561. if ((c == '\"') || (c == '$'))
  1562. {
  1563. setVerbatim = true;
  1564. }
  1565. else if (((c >= 'A') && (c <= 'a')) || ((c >= 'a') && (c <= 'z')) || (c == '_') || (c == '@'))
  1566. {
  1567. setVerbatim = true;
  1568. }
  1569. else
  1570. {
  1571. mSyntaxToken = BfSyntaxToken_Identifier;
  1572. return;
  1573. }
  1574. break;
  1575. case '$':
  1576. c = mSrc[mSrcIdx];
  1577. if ((c == '\"') || (c == '@'))
  1578. {
  1579. setInterpolate = true;
  1580. }
  1581. else if (!mCompatMode)
  1582. Fail("Expected to precede string");
  1583. break;
  1584. case '"':
  1585. case '\'':
  1586. {
  1587. SizedArray<BfUnscopedBlock*, 4> interpolateExpressions;
  1588. String lineHeader;
  1589. String strLiteral;
  1590. char startChar = c;
  1591. bool isMultiline = false;
  1592. int triviaStart = mTriviaStart;
  1593. if ((mSrc[mSrcIdx] == '"') && (mSrc[mSrcIdx + 1] == '"'))
  1594. {
  1595. isMultiline = true;
  1596. mSrcIdx += 2;
  1597. }
  1598. int contentErrorStart = -1;
  1599. int lineIdx = 0;
  1600. int lineIndentIdx = -1;
  1601. if (isMultiline)
  1602. {
  1603. int checkIdx = mSrcIdx;
  1604. int lineStartIdx = checkIdx;
  1605. while (true)
  1606. {
  1607. char c = mSrc[checkIdx++];
  1608. if ((c == '"') && (mSrc[checkIdx] == '"') && (mSrc[checkIdx + 1] == '"'))
  1609. {
  1610. lineIndentIdx = lineStartIdx;
  1611. for (int i = lineStartIdx; i < checkIdx - 1; i++)
  1612. {
  1613. char c = mSrc[i];
  1614. if ((c != '\t') && (c != ' '))
  1615. {
  1616. mPassInstance->FailAt("Multi-line string literal closing delimiter must begin on a new line", mSourceData, i, checkIdx - i + 3);
  1617. break;
  1618. }
  1619. lineHeader.Append(c);
  1620. }
  1621. break;
  1622. }
  1623. else if (c == '\n')
  1624. {
  1625. if (contentErrorStart != -1)
  1626. {
  1627. mPassInstance->FailAt("Multi-line string literal content must begin on a new line", mSourceData, contentErrorStart, checkIdx - contentErrorStart - 1);
  1628. contentErrorStart = -1;
  1629. }
  1630. lineStartIdx = checkIdx;
  1631. lineIdx++;
  1632. }
  1633. else if (c == '\0')
  1634. break; // Will throw an error in next pass
  1635. else if ((c == ' ') || (c == '\t') || (c == '\r'))
  1636. {
  1637. // Allow
  1638. }
  1639. else if (lineIdx == 0)
  1640. {
  1641. if (contentErrorStart == -1)
  1642. contentErrorStart = checkIdx - 1;
  1643. }
  1644. }
  1645. }
  1646. int lineCount = lineIdx + 1;
  1647. lineIdx = 0;
  1648. int lineStart = mSrcIdx;
  1649. while (true)
  1650. {
  1651. char c = mSrc[mSrcIdx++];
  1652. if (c == '\0')
  1653. {
  1654. // Invalid file end
  1655. mPassInstance->FailAt("String not terminated", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  1656. mSrcIdx--;
  1657. break;
  1658. }
  1659. else if (c == '\n')
  1660. {
  1661. if (isMultiline)
  1662. {
  1663. lineIdx++;
  1664. if ((lineIdx > 1) && (lineIdx < lineCount - 1))
  1665. {
  1666. strLiteral += "\n";
  1667. }
  1668. lineStart = mSrcIdx;
  1669. for (int i = 0; i < lineHeader.GetLength(); i++)
  1670. {
  1671. char wantC = lineHeader[i];
  1672. char c = mSrc[mSrcIdx];
  1673. if (c == '\r')
  1674. continue;
  1675. if (c == '\n')
  1676. break;
  1677. if (wantC == c)
  1678. {
  1679. mSrcIdx++;
  1680. }
  1681. else
  1682. {
  1683. BfError* error = NULL;
  1684. if (c == ' ')
  1685. {
  1686. error = mPassInstance->FailAt("Unexpected space in indentation of line in multi-line string literal", mSourceData, mSrcIdx, 1, BfFailFlag_ShowSpaceChars);
  1687. }
  1688. else if (c == '\t')
  1689. {
  1690. error = mPassInstance->FailAt("Unexpected tab in indentation of line in multi-line string literal", mSourceData, mSrcIdx, 1, BfFailFlag_ShowSpaceChars);
  1691. }
  1692. else
  1693. {
  1694. error = mPassInstance->FailAt("Insufficient indentation of line in multi-line string literal", mSourceData, lineStart, mSrcIdx - lineStart + 1, BfFailFlag_ShowSpaceChars);
  1695. }
  1696. if (error != NULL)
  1697. {
  1698. mPassInstance->MoreInfoAt("Change indentation of this line to match closing delimiter", mSourceData, lineIndentIdx, lineHeader.GetLength(), BfFailFlag_ShowSpaceChars);
  1699. }
  1700. break;
  1701. }
  1702. }
  1703. NewLine();
  1704. }
  1705. else
  1706. {
  1707. mSrcIdx--;
  1708. int errorIdx = mSrcIdx - 1;
  1709. while ((errorIdx > 0) && (IsWhitespace(mSrc[errorIdx])))
  1710. errorIdx--;
  1711. mPassInstance->FailAfterAt("Newline not allowed in string", mSourceData, errorIdx);
  1712. break;
  1713. }
  1714. }
  1715. else if ((c == '"') && (c == startChar))
  1716. {
  1717. if (isMultiline)
  1718. {
  1719. if ((mSrc[mSrcIdx] == '"') && (mSrc[mSrcIdx + 1] == '"')) // Triple quote
  1720. {
  1721. // Done
  1722. mSrcIdx += 2;
  1723. break;
  1724. }
  1725. strLiteral += '"';
  1726. }
  1727. else
  1728. {
  1729. if (mSrc[mSrcIdx] == '"') // Double quote
  1730. {
  1731. strLiteral += '"';
  1732. mSrcIdx++;
  1733. }
  1734. else
  1735. break;
  1736. }
  1737. }
  1738. else if ((c == '\'') && (c == startChar))
  1739. {
  1740. break;
  1741. }
  1742. else if ((c == '\\') && (!isVerbatim))
  1743. {
  1744. char c = mSrc[mSrcIdx++];
  1745. switch (c)
  1746. {
  1747. case '0':
  1748. strLiteral += '\0';
  1749. break;
  1750. case 'a':
  1751. strLiteral += '\a';
  1752. break;
  1753. case 'b':
  1754. strLiteral += '\b';
  1755. break;
  1756. case 'f':
  1757. strLiteral += '\f';
  1758. break;
  1759. case 'n':
  1760. strLiteral += '\n';
  1761. break;
  1762. case 'r':
  1763. strLiteral += '\r';
  1764. break;
  1765. case 't':
  1766. strLiteral += '\t';
  1767. break;
  1768. case 'v':
  1769. strLiteral += '\v';
  1770. break;
  1771. case '\\':
  1772. case '"':
  1773. case '\'':
  1774. strLiteral += c;
  1775. break;
  1776. case 'x':
  1777. {
  1778. int wantHexChars = 2;
  1779. int hexVal = 0;
  1780. int numHexChars = 0;
  1781. while (true)
  1782. {
  1783. char c = mSrc[mSrcIdx];
  1784. int hexChar = 0;
  1785. if ((c >= '0') && (c <= '9'))
  1786. hexChar = c - '0';
  1787. else if ((c >= 'a') && (c <= 'f'))
  1788. hexChar = c - 'a' + 0xa;
  1789. else if ((c >= 'A') && (c <= 'F'))
  1790. hexChar = c - 'A' + 0xA;
  1791. else
  1792. {
  1793. Fail("Expected two hex characters");
  1794. break;
  1795. }
  1796. mSrcIdx++;
  1797. numHexChars++;
  1798. hexVal = (hexVal * 0x10) + hexChar;
  1799. if (numHexChars == wantHexChars)
  1800. break;
  1801. }
  1802. strLiteral += (char)hexVal;
  1803. }
  1804. break;
  1805. case 'u':
  1806. {
  1807. if (mSrc[mSrcIdx] != '{')
  1808. {
  1809. Fail("Expected hexadecimal code in braces after unicode escape");
  1810. break;
  1811. }
  1812. mSrcIdx++;
  1813. int hexStart = mSrcIdx;
  1814. int hexVal = 0;
  1815. int numHexChars = 0;
  1816. while (true)
  1817. {
  1818. char c = mSrc[mSrcIdx];
  1819. int hexChar = 0;
  1820. if (c == '}')
  1821. {
  1822. if (numHexChars == 0)
  1823. Fail("Unicode escape sequence expects hex digits");
  1824. mSrcIdx++;
  1825. break;
  1826. }
  1827. if ((c >= '0') && (c <= '9'))
  1828. hexChar = c - '0';
  1829. else if ((c >= 'a') && (c <= 'f'))
  1830. hexChar = c - 'a' + 0xa;
  1831. else if ((c >= 'A') && (c <= 'F'))
  1832. hexChar = c - 'A' + 0xA;
  1833. else
  1834. {
  1835. Fail("Hex encoding error");
  1836. break;
  1837. }
  1838. mSrcIdx++;
  1839. numHexChars++;
  1840. if (numHexChars > 8)
  1841. {
  1842. Fail("Too many hex digits for an unicode scalar");
  1843. }
  1844. hexVal = (hexVal * 0x10) + hexChar;
  1845. }
  1846. char outStrUTF8[8];
  1847. int size = u8_toutf8(outStrUTF8, 8, (uint32)hexVal);
  1848. if (size == 0)
  1849. {
  1850. mPassInstance->FailAt("Invalid unicode scalar", mSourceData, hexStart, mSrcIdx - hexStart - 1);
  1851. }
  1852. strLiteral += outStrUTF8;
  1853. }
  1854. break;
  1855. default:
  1856. Fail("Unrecognized escape sequence");
  1857. strLiteral += c;
  1858. }
  1859. }
  1860. else
  1861. {
  1862. strLiteral += c;
  1863. if (isInterpolate)
  1864. {
  1865. if (c == '{')
  1866. {
  1867. if (mSrc[mSrcIdx] == '{')
  1868. {
  1869. strLiteral += '{';
  1870. mSrcIdx++;
  1871. }
  1872. else
  1873. {
  1874. BfUnscopedBlock* newBlock = mAlloc->Alloc<BfUnscopedBlock>();
  1875. mTokenStart = mSrcIdx - 1;
  1876. mTriviaStart = mTokenStart;
  1877. mTokenEnd = mTokenStart + 1;
  1878. mToken = BfToken_LBrace;
  1879. newBlock->mOpenBrace = (BfTokenNode*)CreateNode();
  1880. newBlock->Init(this);
  1881. ParseBlock(newBlock, 1, true);
  1882. if (mToken == BfToken_RBrace)
  1883. {
  1884. newBlock->mCloseBrace = (BfTokenNode*)CreateNode();
  1885. newBlock->SetSrcEnd(mSrcIdx);
  1886. strLiteral += "}";
  1887. }
  1888. else if ((mSyntaxToken == BfSyntaxToken_EOF) || (mSyntaxToken == BfSyntaxToken_StringQuote))
  1889. {
  1890. mSrcIdx--;
  1891. mPassInstance->FailAfterAt("Expected '}'", mSourceData, newBlock->GetSrcEnd() - 1);
  1892. }
  1893. mInAsmBlock = false;
  1894. interpolateExpressions.Add(newBlock);
  1895. }
  1896. }
  1897. else if (c == '}')
  1898. {
  1899. if (mSrc[mSrcIdx] == '}')
  1900. {
  1901. strLiteral += '}';
  1902. mSrcIdx++;
  1903. }
  1904. else if (!interpolateExpressions.IsEmpty())
  1905. {
  1906. auto block = interpolateExpressions.back();
  1907. if (block->mCloseBrace == NULL)
  1908. {
  1909. mTokenStart = mSrcIdx - 1;
  1910. mTriviaStart = mTokenStart;
  1911. mTokenEnd = mTokenStart + 1;
  1912. mToken = BfToken_RBrace;
  1913. block->mCloseBrace = (BfTokenNode*)CreateNode();
  1914. block->SetSrcEnd(mSrcIdx);
  1915. }
  1916. }
  1917. }
  1918. }
  1919. }
  1920. }
  1921. if (stringStart != -1)
  1922. {
  1923. mTokenStart = stringStart;
  1924. stringStart = -1;
  1925. }
  1926. mTriviaStart = triviaStart;
  1927. mTokenEnd = mSrcIdx;
  1928. mSyntaxToken = BfSyntaxToken_Literal;
  1929. if (startChar == '\'')
  1930. {
  1931. mLiteral.mTypeCode = BfTypeCode_Char8;
  1932. if (strLiteral.length() == 0)
  1933. {
  1934. if (mPreprocessorIgnoredSectionNode == NULL)
  1935. mPassInstance->FailAt("Empty char literal", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  1936. }
  1937. else if (strLiteral.length() > 1)
  1938. {
  1939. int utf8Len = u8_seqlen((char*)strLiteral.c_str());
  1940. if (utf8Len == (int)strLiteral.length())
  1941. {
  1942. mLiteral.mUInt64 = u8_toucs((char*)strLiteral.c_str(), (int)strLiteral.length());
  1943. }
  1944. else if (mPreprocessorIgnoredSectionNode == NULL)
  1945. {
  1946. bool isGraphemeCluster = false;
  1947. // There's no explicit unicode limit to how many diacriticals a grapheme cluster can contain,
  1948. // but we apply a limit for sanity for the purpose of this error
  1949. if (strLiteral.length() < 64)
  1950. {
  1951. int numCodePoints;
  1952. int numCombiningMarks;
  1953. UTF8Categorize(strLiteral.c_str(), (int)strLiteral.length(), numCodePoints, numCombiningMarks);
  1954. isGraphemeCluster = numCodePoints - numCombiningMarks <= 1;
  1955. }
  1956. if (isGraphemeCluster)
  1957. mPassInstance->FailAt("Grapheme clusters cannot be used as character literals", mSourceData, mTokenStart + 1, mSrcIdx - mTokenStart - 2);
  1958. else
  1959. mPassInstance->FailAt("Too many characters in character literal", mSourceData, mTokenStart + 1, mSrcIdx - mTokenStart - 2);
  1960. }
  1961. }
  1962. else
  1963. {
  1964. mLiteral.mInt64 = (uint8)strLiteral[0];
  1965. }
  1966. if (mLiteral.mInt64 >= 0x8000) // Use 0x8000 to remain UTF16-compatible
  1967. mLiteral.mTypeCode = BfTypeCode_Char32;
  1968. else if (mLiteral.mInt64 >= 0x80) // Use 0x80 to remain UTF8-compatible
  1969. mLiteral.mTypeCode = BfTypeCode_Char16;
  1970. }
  1971. else
  1972. {
  1973. auto* strLiteralPtr = new String(std::move(strLiteral));
  1974. mParserData->mStringLiterals.push_back(strLiteralPtr);
  1975. mLiteral.mTypeCode = BfTypeCode_CharPtr;
  1976. mLiteral.mString = strLiteralPtr;
  1977. }
  1978. if (isInterpolate)
  1979. {
  1980. if (mLiteral.mTypeCode == BfTypeCode_CharPtr)
  1981. {
  1982. auto interpolateExpr = mAlloc->Alloc<BfStringInterpolationExpression>();
  1983. interpolateExpr->mString = mLiteral.mString;
  1984. interpolateExpr->mTriviaStart = mTriviaStart;
  1985. interpolateExpr->mSrcStart = mTokenStart;
  1986. interpolateExpr->mSrcEnd = mSrcIdx;
  1987. BfSizedArrayInitIndirect(interpolateExpr->mExpressions, interpolateExpressions, mAlloc);
  1988. mGeneratedNode = interpolateExpr;
  1989. mSyntaxToken = BfSyntaxToken_GeneratedNode;
  1990. mToken = BfToken_None;
  1991. }
  1992. }
  1993. return;
  1994. }
  1995. break;
  1996. case '/':
  1997. if (mSrc[mSrcIdx] == '/')
  1998. {
  1999. // Comment line
  2000. while (true)
  2001. {
  2002. char c = mSrc[mSrcIdx++];
  2003. if ((c == '\n') || (c == '\0'))
  2004. {
  2005. mSrcIdx--;
  2006. break;
  2007. }
  2008. }
  2009. mTokenEnd = mSrcIdx;
  2010. if (mPreprocessorIgnoredSectionNode == NULL)
  2011. {
  2012. auto commentKind = GetCommentKind(mTokenStart);
  2013. bool handled = false;
  2014. if (!mPendingSideNodes.IsEmpty())
  2015. {
  2016. if (auto prevComment = BfNodeDynCast<BfCommentNode>(mPendingSideNodes.back()))
  2017. {
  2018. // This is required for folding '///' style multi-line documentation into a single node
  2019. if (prevComment->GetTriviaStart() == mTriviaStart)
  2020. {
  2021. auto prevCommentKind = GetCommentKind(prevComment->mSrcStart);
  2022. if ((!BfIsCommentBlock(commentKind)) && (commentKind == prevCommentKind))
  2023. {
  2024. prevComment->SetSrcEnd(mSrcIdx);
  2025. handled = true;
  2026. }
  2027. }
  2028. }
  2029. }
  2030. if (!handled)
  2031. {
  2032. auto bfCommentNode = mAlloc->Alloc<BfCommentNode>();
  2033. bfCommentNode->Init(this);
  2034. bfCommentNode->mCommentKind = commentKind;
  2035. mSidechannelRootNode->Add(bfCommentNode);
  2036. mPendingSideNodes.push_back(bfCommentNode);
  2037. }
  2038. }
  2039. break;
  2040. }
  2041. else if (mSrc[mSrcIdx] == '=')
  2042. {
  2043. mToken = BfToken_DivideEquals;
  2044. mTokenEnd = ++mSrcIdx;
  2045. mSyntaxToken = BfSyntaxToken_Token;
  2046. return;
  2047. }
  2048. else if (mSrc[mSrcIdx] == '*')
  2049. {
  2050. // Comment block
  2051. int nestCount = 1;
  2052. mSrcIdx++;
  2053. while (true)
  2054. {
  2055. char c = mSrc[mSrcIdx++];
  2056. if (c == '\n')
  2057. {
  2058. NewLine();
  2059. }
  2060. else if ((c == '\0') || ((c == '*') && (mSrc[mSrcIdx] == '/')))
  2061. {
  2062. // Block ends
  2063. if (c == '\0')
  2064. {
  2065. nestCount = 0;
  2066. mSrcIdx--;
  2067. }
  2068. else
  2069. {
  2070. c = 0;
  2071. nestCount--;
  2072. mSrcIdx++;
  2073. }
  2074. if (nestCount == 0)
  2075. {
  2076. mTokenEnd = mSrcIdx;
  2077. if (mPreprocessorIgnoredSectionNode == NULL)
  2078. {
  2079. bool handled = false;
  2080. if (!mPendingSideNodes.IsEmpty())
  2081. {
  2082. if (auto prevComment = BfNodeDynCast<BfCommentNode>(mPendingSideNodes.back()))
  2083. {
  2084. // This is required for folding documentation into a single node
  2085. if (prevComment->GetTriviaStart() == mTriviaStart)
  2086. {
  2087. //TODO: Why did we allow merging BLOCKS of comments together? This messes up BfPrinter word wrapping on comments
  2088. // if (GetCommentKind(prevComment->mSrcStart) == GetCommentKind(mTokenStart))
  2089. // {
  2090. // prevComment->SetSrcEnd(mSrcIdx);
  2091. // handled = true;
  2092. // }
  2093. }
  2094. }
  2095. }
  2096. if (!handled)
  2097. {
  2098. auto bfCommentNode = mAlloc->Alloc<BfCommentNode>();
  2099. bfCommentNode->Init(this);
  2100. bfCommentNode->mCommentKind = GetCommentKind(mTokenStart);
  2101. mSidechannelRootNode->Add(bfCommentNode);
  2102. mPendingSideNodes.push_back(bfCommentNode);
  2103. }
  2104. }
  2105. break;
  2106. }
  2107. }
  2108. else if ((!mCompatMode) && ((c == '/') && (mSrc[mSrcIdx] == '*') && (mSrc[mSrcIdx - 2] != '/')))
  2109. {
  2110. nestCount++;
  2111. mSrcIdx++;
  2112. }
  2113. }
  2114. }
  2115. else
  2116. {
  2117. mToken = BfToken_ForwardSlash;
  2118. mSyntaxToken = BfSyntaxToken_Token;
  2119. return;
  2120. }
  2121. break;
  2122. case '#':
  2123. if (disablePreprocessor)
  2124. {
  2125. TokenFail("Unexpected character");
  2126. continue;
  2127. }
  2128. else
  2129. HandlePreprocessor();
  2130. if (mSyntaxToken == BfSyntaxToken_EOF)
  2131. return;
  2132. break;
  2133. case '.':
  2134. if (mSrc[mSrcIdx] == '.')
  2135. {
  2136. if (mSrc[mSrcIdx + 1] == '.')
  2137. {
  2138. mSrcIdx += 2;
  2139. mTokenEnd = mSrcIdx;
  2140. mToken = BfToken_DotDotDot;
  2141. mSyntaxToken = BfSyntaxToken_Token;
  2142. }
  2143. else if (mSrc[mSrcIdx + 1] == '<')
  2144. {
  2145. mSrcIdx += 2;
  2146. mTokenEnd = mSrcIdx;
  2147. mToken = BfToken_DotDotLess;
  2148. mSyntaxToken = BfSyntaxToken_Token;
  2149. }
  2150. else
  2151. {
  2152. mSrcIdx++;
  2153. mTokenEnd = mSrcIdx;
  2154. mToken = BfToken_DotDot;
  2155. mSyntaxToken = BfSyntaxToken_Token;
  2156. }
  2157. }
  2158. else
  2159. {
  2160. mToken = BfToken_Dot;
  2161. mSyntaxToken = BfSyntaxToken_Token;
  2162. }
  2163. return;
  2164. case ',':
  2165. mToken = BfToken_Comma;
  2166. mSyntaxToken = BfSyntaxToken_Token;
  2167. return;
  2168. case ';':
  2169. if (mInAsmBlock)
  2170. {
  2171. mToken = BfToken_AsmNewline;
  2172. mSyntaxToken = BfSyntaxToken_Token;
  2173. }
  2174. else
  2175. {
  2176. mToken = BfToken_Semicolon;
  2177. mSyntaxToken = BfSyntaxToken_Token;
  2178. }
  2179. return;
  2180. case ':':
  2181. {
  2182. if ((mCompatMode) && (mSrc[mSrcIdx] == ':'))
  2183. {
  2184. mSrcIdx++;
  2185. mTokenEnd = mSrcIdx;
  2186. mToken = BfToken_Dot;
  2187. mSyntaxToken = BfSyntaxToken_Token;
  2188. }
  2189. else
  2190. {
  2191. mToken = BfToken_Colon;
  2192. mSyntaxToken = BfSyntaxToken_Token;
  2193. }
  2194. }
  2195. return;
  2196. case '(':
  2197. mToken = BfToken_LParen;
  2198. mSyntaxToken = BfSyntaxToken_Token;
  2199. return;
  2200. case ')':
  2201. mToken = BfToken_RParen;
  2202. mSyntaxToken = BfSyntaxToken_Token;
  2203. return;
  2204. case '{':
  2205. mToken = BfToken_LBrace;
  2206. mSyntaxToken = BfSyntaxToken_Token;
  2207. return;
  2208. case '}':
  2209. mToken = BfToken_RBrace;
  2210. mSyntaxToken = BfSyntaxToken_Token;
  2211. return;
  2212. case '[':
  2213. mToken = BfToken_LBracket;
  2214. mSyntaxToken = BfSyntaxToken_Token;
  2215. return;
  2216. case ']':
  2217. mToken = BfToken_RBracket;
  2218. mSyntaxToken = BfSyntaxToken_Token;
  2219. return;
  2220. case '\n':
  2221. NewLine();
  2222. if (!mInAsmBlock)
  2223. continue;
  2224. mToken = BfToken_AsmNewline;
  2225. mSyntaxToken = BfSyntaxToken_Token;
  2226. return;
  2227. case ' ':
  2228. case '\t':
  2229. case '\v':
  2230. case '\f':
  2231. case '\r':
  2232. continue; // Whitespace
  2233. case '\0':
  2234. mSrcIdx--; // Stay on EOF marker
  2235. mSyntaxToken = BfSyntaxToken_EOF;
  2236. return;
  2237. default:
  2238. if (((c >= '0') && (c <= '9')) || (c == '-'))
  2239. {
  2240. bool prevIsDot = prevToken == BfToken_Dot;
  2241. if (c == '-')
  2242. {
  2243. // Not a number!
  2244. if (mSrc[mSrcIdx] == '-')
  2245. {
  2246. mToken = BfToken_DblMinus;
  2247. mSrcIdx++;
  2248. }
  2249. else if (mSrc[mSrcIdx] == '=')
  2250. {
  2251. mToken = BfToken_MinusEquals;
  2252. mSrcIdx++;
  2253. }
  2254. else if ((mCompatMode) && (mSrc[mSrcIdx] == '>'))
  2255. {
  2256. mToken = BfToken_Dot;
  2257. mSrcIdx++;
  2258. }
  2259. else
  2260. mToken = BfToken_Minus;
  2261. mSyntaxToken = BfSyntaxToken_Token;
  2262. mTokenEnd = mSrcIdx;
  2263. return;
  2264. }
  2265. bool hadOverflow = false;
  2266. uint64 val = 0;
  2267. int numberBase = 10;
  2268. int expVal = 0;
  2269. int expSign = 0;
  2270. bool hasExp = false;
  2271. bool hadSeps = false;
  2272. bool hadLeadingHexSep = false;
  2273. int hexDigits = 0;
  2274. if (c == '-')
  2275. {
  2276. BF_FATAL("Parsing error");
  2277. }
  2278. val = c - '0';
  2279. if (c == '0')
  2280. {
  2281. switch (mSrc[mSrcIdx])
  2282. {
  2283. case 'b':
  2284. case 'B':
  2285. numberBase = 2;
  2286. mSrcIdx++;
  2287. break;
  2288. case 'o':
  2289. case 'O':
  2290. numberBase = 8;
  2291. mSrcIdx++;
  2292. break;
  2293. case 'x':
  2294. case 'X':
  2295. numberBase = 16;
  2296. mSrcIdx++;
  2297. break;
  2298. }
  2299. }
  2300. while (true)
  2301. {
  2302. char c = mSrc[mSrcIdx++];
  2303. if (c == '\'')
  2304. {
  2305. hadSeps = true;
  2306. if ((numberBase == 0x10) && (hexDigits == 0))
  2307. hadLeadingHexSep = true;
  2308. continue;
  2309. }
  2310. if ((numberBase == 10) && ((c == 'e') || (c == 'E')))
  2311. {
  2312. // Specifying exponent
  2313. while (true)
  2314. {
  2315. c = mSrc[mSrcIdx++];
  2316. if (c == '+')
  2317. {
  2318. if (expSign != 0)
  2319. TokenFail("Format error");
  2320. expSign = 1;
  2321. }
  2322. else if (c == '-')
  2323. {
  2324. if (expSign != 0)
  2325. TokenFail("Format error");
  2326. expSign = -1;
  2327. }
  2328. else if ((c >= '0') && (c <= '9'))
  2329. {
  2330. hasExp = true;
  2331. expVal *= 10;
  2332. expVal += c - '0';
  2333. }
  2334. else
  2335. {
  2336. if (expSign == -1)
  2337. expVal = -expVal;
  2338. mSrcIdx--;
  2339. break;
  2340. }
  2341. }
  2342. if (!hasExp)
  2343. {
  2344. TokenFail("Expected an exponent");
  2345. }
  2346. }
  2347. bool endNumber = false;
  2348. bool hasDot = c == '.';
  2349. if ((hasDot) && (mSrc[mSrcIdx] == '.'))
  2350. {
  2351. // Skip float parsing if we have a double-dot `1..` case
  2352. hasDot = false;
  2353. }
  2354. // The 'prevIsDot' helps tuple lookups like "tuple.0.0", interpreting those as two integers rather than a float
  2355. if (((hasDot) && (!prevIsDot)) || (hasExp))
  2356. {
  2357. // Switch to floating point mode
  2358. //double dVal = val;
  2359. //double dValScale = 0.1;
  2360. //if (hasExp)
  2361. //dVal *= pow(10, expVal);
  2362. while (true)
  2363. {
  2364. char c = mSrc[mSrcIdx++];
  2365. if (IsWhitespaceOrPunctuation(c))
  2366. {
  2367. mTokenEnd = mSrcIdx - 1;
  2368. mSrcIdx--;
  2369. mLiteral.mTypeCode = BfTypeCode_Double;
  2370. mLiteral.mDouble = ParseLiteralDouble();//dVal;
  2371. mSyntaxToken = BfSyntaxToken_Literal;
  2372. return;
  2373. }
  2374. if ((c == 'e') || (c == 'E'))
  2375. {
  2376. // Specifying exponent
  2377. if (hasExp)
  2378. TokenFail("Format error");
  2379. while (true)
  2380. {
  2381. c = mSrc[mSrcIdx++];
  2382. if (c == '+')
  2383. {
  2384. if (expSign != 0)
  2385. TokenFail("Format error");
  2386. expSign = 1;
  2387. }
  2388. else if (c == '-')
  2389. {
  2390. if (expSign != 0)
  2391. TokenFail("Format error");
  2392. expSign = -1;
  2393. }
  2394. else if ((c >= '0') && (c <= '9'))
  2395. {
  2396. hasExp = true;
  2397. expVal *= 10;
  2398. expVal += c - '0';
  2399. }
  2400. else
  2401. {
  2402. if (expSign == -1)
  2403. expVal = -expVal;
  2404. mSrcIdx--;
  2405. //dVal *= pow(10, expVal);
  2406. break;
  2407. }
  2408. }
  2409. if (!hasExp)
  2410. {
  2411. TokenFail("Expected an exponent");
  2412. }
  2413. continue;
  2414. }
  2415. if ((c == 'f') || (c == 'F'))
  2416. {
  2417. mTokenEnd = mSrcIdx;
  2418. mLiteral.mTypeCode = BfTypeCode_Float;
  2419. mLiteral.mSingle = (float)ParseLiteralDouble();//(float)dVal;
  2420. mSyntaxToken = BfSyntaxToken_Literal;
  2421. return;
  2422. }
  2423. else if ((c == 'd') || (c == 'D'))
  2424. {
  2425. mTokenEnd = mSrcIdx;
  2426. mLiteral.mTypeCode = BfTypeCode_Double;
  2427. mLiteral.mDouble = ParseLiteralDouble();//(double)dVal;
  2428. mSyntaxToken = BfSyntaxToken_Literal;
  2429. return;
  2430. }
  2431. else if ((c >= '0') && (c <= '9'))
  2432. {
  2433. //dVal += (c - '0') * dValScale;
  2434. //dValScale *= 0.1;
  2435. }
  2436. else if ((((c >= 'A') && (c <= 'Z')) || ((c >= 'a') && (c <= 'z'))) &&
  2437. (mSrc[mSrcIdx - 2] == '.'))
  2438. {
  2439. // This is actually a integer followed by an Int32 call (like 123.ToString)
  2440. mSrcIdx -= 2;
  2441. mTokenEnd = mSrcIdx;
  2442. mLiteral.mUInt64 = val;
  2443. mLiteral.mTypeCode = BfTypeCode_IntUnknown;
  2444. mSyntaxToken = BfSyntaxToken_Literal;
  2445. return;
  2446. }
  2447. else
  2448. {
  2449. mSrcIdx--;
  2450. mTokenEnd = mSrcIdx;
  2451. mLiteral.mTypeCode = BfTypeCode_Double;
  2452. mLiteral.mDouble = ParseLiteralDouble();//(double)dVal;
  2453. mSyntaxToken = BfSyntaxToken_Literal;
  2454. TokenFail("Unexpected character while parsing number", 0);
  2455. return;
  2456. }
  2457. }
  2458. return;
  2459. }
  2460. else if (c == '.')
  2461. endNumber = true;
  2462. if (IsWhitespaceOrPunctuation(c))
  2463. endNumber = true;
  2464. if (endNumber)
  2465. {
  2466. mTokenEnd = mSrcIdx - 1;
  2467. mSrcIdx--;
  2468. if ((numberBase == 0x10) &&
  2469. ((hexDigits >= 16) || ((hadSeps) && (hexDigits > 8)) || ((hadLeadingHexSep) && (hexDigits == 8))))
  2470. {
  2471. if (hexDigits > 16)
  2472. mPassInstance->FailAt("Too many hex digits for int64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2473. mLiteral.mUInt64 = val;
  2474. if (val >= 0x8000000000000000)
  2475. mLiteral.mTypeCode = BfTypeCode_UInt64;
  2476. else
  2477. mLiteral.mTypeCode = BfTypeCode_Int64;
  2478. }
  2479. else
  2480. {
  2481. mLiteral.mUInt64 = val;
  2482. mLiteral.mTypeCode = BfTypeCode_IntUnknown;
  2483. if ((numberBase == 0x10) && (hexDigits == 7))
  2484. mLiteral.mWarnType = BfWarning_BF4201_Only7Hex;
  2485. if ((numberBase == 0x10) && (hexDigits == 9))
  2486. mLiteral.mWarnType = BfWarning_BF4202_TooManyHexForInt;
  2487. if (hadOverflow)
  2488. {
  2489. mPassInstance->FailAt("Value doesn't fit into int64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2490. mLiteral.mTypeCode = BfTypeCode_Int64;
  2491. }
  2492. //else if ((val < -0x80000000LL) || (val > 0xFFFFFFFFLL))
  2493. else if (val >= 0x8000000000000000)
  2494. {
  2495. mLiteral.mTypeCode = BfTypeCode_UInt64;
  2496. }
  2497. else if (val > 0xFFFFFFFFLL)
  2498. {
  2499. mLiteral.mTypeCode = BfTypeCode_Int64;
  2500. }
  2501. }
  2502. mSyntaxToken = BfSyntaxToken_Literal;
  2503. return;
  2504. }
  2505. uint64 prevVal = val;
  2506. if ((c >= '0') && (c <= '9') && (c < '0' + numberBase))
  2507. {
  2508. if (numberBase == 0x10)
  2509. hexDigits++;
  2510. val *= numberBase;
  2511. val += c - '0';
  2512. }
  2513. else if ((numberBase == 0x10) && (c >= 'A') && (c <= 'F'))
  2514. {
  2515. hexDigits++;
  2516. val *= numberBase;
  2517. val += c - 'A' + 0xA;
  2518. }
  2519. else if ((numberBase == 0x10) && (c >= 'a') && (c <= 'f'))
  2520. {
  2521. hexDigits++;
  2522. val *= numberBase;
  2523. val += c - 'a' + 0xa;
  2524. }
  2525. else if ((c == 'u') || (c == 'U'))
  2526. {
  2527. if ((mSrc[mSrcIdx] == 'l') || (mSrc[mSrcIdx] == 'L'))
  2528. {
  2529. if (mSrc[mSrcIdx] == 'l')
  2530. TokenFail("Uppercase 'L' required for int64");
  2531. mSrcIdx++;
  2532. mTokenEnd = mSrcIdx;
  2533. mLiteral.mTypeCode = BfTypeCode_UInt64;
  2534. mLiteral.mUInt64 = (uint64)val;
  2535. if (hexDigits > 16)
  2536. mPassInstance->FailAt("Too many hex digits for int64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2537. else if (hadOverflow)
  2538. mPassInstance->FailAt("Value doesn't fit into uint64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2539. mSyntaxToken = BfSyntaxToken_Literal;
  2540. return;
  2541. }
  2542. mTokenEnd = mSrcIdx;
  2543. mLiteral.mTypeCode = BfTypeCode_UIntPtr;
  2544. mLiteral.mUInt32 = (uint32)val;
  2545. if ((hadOverflow) || ((uint64)val != (uint64)mLiteral.mUInt32))
  2546. mPassInstance->FailAt("Value doesn't fit into uint32", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2547. mSyntaxToken = BfSyntaxToken_Literal;
  2548. return;
  2549. }
  2550. else if ((c == 'l') || (c == 'L'))
  2551. {
  2552. if (c == 'l')
  2553. TokenFail("Uppercase 'L' required for int64");
  2554. if ((mSrc[mSrcIdx] == 'u') || (mSrc[mSrcIdx] == 'U'))
  2555. {
  2556. mSrcIdx++;
  2557. mTokenEnd = mSrcIdx;
  2558. mLiteral.mTypeCode = BfTypeCode_UInt64;
  2559. mLiteral.mUInt64 = (uint64)val;
  2560. if (hexDigits > 16)
  2561. mPassInstance->FailAt("Too many hex digits for int64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2562. else if (hadOverflow)
  2563. mPassInstance->FailAt("Value doesn't fit into uint64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2564. mSyntaxToken = BfSyntaxToken_Literal;
  2565. return;
  2566. }
  2567. mTokenEnd = mSrcIdx;
  2568. mLiteral.mTypeCode = BfTypeCode_Int64;
  2569. mLiteral.mInt64 = (int64)val;
  2570. if (val == 0x8000000000000000)
  2571. mLiteral.mTypeCode = BfTypeCode_UInt64;
  2572. else if (val >= 0x8000000000000000)
  2573. hadOverflow = true;
  2574. if (numberBase == 0x10)
  2575. {
  2576. if (hexDigits > 16)
  2577. mPassInstance->FailAt("Too many hex digits for int64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2578. }
  2579. else if (hadOverflow)
  2580. mPassInstance->FailAt("Value doesn't fit into int64", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2581. mSyntaxToken = BfSyntaxToken_Literal;
  2582. return;
  2583. }
  2584. else if ((c == 'f') || (c == 'F'))
  2585. {
  2586. mTokenEnd = mSrcIdx;
  2587. mLiteral.mTypeCode = BfTypeCode_Float;
  2588. mLiteral.mSingle = (float)ParseLiteralDouble();//(float)val;
  2589. mSyntaxToken = BfSyntaxToken_Literal;
  2590. return;
  2591. }
  2592. else if ((c == 'd') || (c == 'D'))
  2593. {
  2594. mTokenEnd = mSrcIdx;
  2595. mLiteral.mTypeCode = BfTypeCode_Double;
  2596. mLiteral.mDouble = ParseLiteralDouble();//(double)val;
  2597. mSyntaxToken = BfSyntaxToken_Literal;
  2598. return;
  2599. }
  2600. else
  2601. {
  2602. mTokenEnd = mSrcIdx - 1;
  2603. mSrcIdx--;
  2604. mLiteral.mUInt64 = val;
  2605. mLiteral.mTypeCode = BfTypeCode_IntUnknown;
  2606. mSyntaxToken = BfSyntaxToken_Literal;
  2607. TokenFail("Unexpected character while parsing number", 0);
  2608. return;
  2609. }
  2610. if ((uint64)prevVal > (uint64)val)
  2611. hadOverflow = true;
  2612. }
  2613. }
  2614. else
  2615. {
  2616. if ((mCompatMode) && (c == '\\'))
  2617. {
  2618. int checkIdx = mSrcIdx;
  2619. bool isAtLineEnd = true;
  2620. while (true)
  2621. {
  2622. char checkC = mSrc[checkIdx];
  2623. if ((checkC == '\r') || (checkC == '\n'))
  2624. break;
  2625. if ((checkC != ' ') && (checkC != '\t'))
  2626. {
  2627. isAtLineEnd = false;
  2628. break;
  2629. }
  2630. checkIdx++;
  2631. }
  2632. if (isAtLineEnd)
  2633. continue;
  2634. }
  2635. if (!isVerbatim)
  2636. {
  2637. switch (GetTokenHash())
  2638. {
  2639. case TOKEN_HASH('t', 'r', 'u', 'e'):
  2640. if (SrcPtrHasToken("true"))
  2641. {
  2642. mLiteral.mTypeCode = BfTypeCode_Boolean;
  2643. mLiteral.mInt64 = 1;
  2644. mSyntaxToken = BfSyntaxToken_Literal;
  2645. return;
  2646. }
  2647. break;
  2648. case TOKEN_HASH('f', 'a', 'l', 's'):
  2649. if (SrcPtrHasToken("false"))
  2650. {
  2651. mLiteral.mTypeCode = BfTypeCode_Boolean;
  2652. mLiteral.mInt64 = 0;
  2653. mSyntaxToken = BfSyntaxToken_Literal;
  2654. return;
  2655. }
  2656. break;
  2657. case TOKEN_HASH('a', 'b', 's', 't'):
  2658. if ((!mCompatMode) && (SrcPtrHasToken("abstract")))
  2659. mToken = BfToken_Abstract;
  2660. break;
  2661. case TOKEN_HASH('a', 'l', 'l', 'o'):
  2662. if (SrcPtrHasToken("alloctype"))
  2663. mToken = BfToken_AllocType;
  2664. break;
  2665. case TOKEN_HASH('a', 'l', 'i', 'g'):
  2666. if (SrcPtrHasToken("alignof"))
  2667. mToken = BfToken_AlignOf;
  2668. break;
  2669. case TOKEN_HASH('a', 'p', 'p', 'e'):
  2670. if ((!mCompatMode) && (SrcPtrHasToken("append")))
  2671. mToken = BfToken_Append;
  2672. break;
  2673. case TOKEN_HASH('a', 's', 0, 0):
  2674. if ((!mCompatMode) && (SrcPtrHasToken("as")))
  2675. mToken = BfToken_As;
  2676. break;
  2677. case TOKEN_HASH('a', 's', 'm', 0):
  2678. if (SrcPtrHasToken("asm"))
  2679. mToken = BfToken_Asm;
  2680. break;
  2681. case TOKEN_HASH('b', 'a', 's', 'e'):
  2682. if (SrcPtrHasToken("base"))
  2683. mToken = BfToken_Base;
  2684. break;
  2685. case TOKEN_HASH('b', 'o', 'x', 0):
  2686. if ((!mCompatMode) && (SrcPtrHasToken("box")))
  2687. mToken = BfToken_Box;
  2688. break;
  2689. case TOKEN_HASH('b', 'r', 'e', 'a'):
  2690. if (SrcPtrHasToken("break"))
  2691. mToken = BfToken_Break;
  2692. break;
  2693. case TOKEN_HASH('c', 'a', 's', 'e'):
  2694. if (SrcPtrHasToken("case"))
  2695. mToken = BfToken_Case;
  2696. break;
  2697. case TOKEN_HASH('c', 'a', 't', 'c'):
  2698. if (SrcPtrHasToken("catch"))
  2699. mToken = BfToken_Catch;
  2700. break;
  2701. case TOKEN_HASH('c', 'h', 'e', 'c'):
  2702. if ((!mCompatMode) && (SrcPtrHasToken("checked")))
  2703. mToken = BfToken_Checked;
  2704. break;
  2705. case TOKEN_HASH('c', 'l', 'a', 's'):
  2706. if (SrcPtrHasToken("class"))
  2707. mToken = BfToken_Class;
  2708. break;
  2709. case TOKEN_HASH('c', 'o', 'm', 'p'):
  2710. if ((!mCompatMode) && (SrcPtrHasToken("comptype")))
  2711. mToken = BfToken_Comptype;
  2712. break;
  2713. case TOKEN_HASH('c', 'o', 'n', 'c'):
  2714. if ((!mCompatMode) && (SrcPtrHasToken("concrete")))
  2715. mToken = BfToken_Concrete;
  2716. break;
  2717. case TOKEN_HASH('c', 'o', 'n', 's'):
  2718. if (SrcPtrHasToken("const"))
  2719. mToken = BfToken_Const;
  2720. break;
  2721. case TOKEN_HASH('c', 'o', 'n', 't'):
  2722. if (SrcPtrHasToken("continue"))
  2723. mToken = BfToken_Continue;
  2724. break;
  2725. case TOKEN_HASH('d', 'e', 'c', 'l'):
  2726. if (SrcPtrHasToken("decltype"))
  2727. mToken = BfToken_Decltype;
  2728. break;
  2729. case TOKEN_HASH('d', 'e', 'f', 'a'):
  2730. if (SrcPtrHasToken("default"))
  2731. mToken = BfToken_Default;
  2732. break;
  2733. case TOKEN_HASH('d', 'e', 'f', 'e'):
  2734. if ((!mCompatMode) && (SrcPtrHasToken("defer")))
  2735. mToken = BfToken_Defer;
  2736. break;
  2737. case TOKEN_HASH('d', 'e', 'l', 'e'):
  2738. if ((!mCompatMode) && (SrcPtrHasToken("delegate")))
  2739. mToken = BfToken_Delegate;
  2740. else if (SrcPtrHasToken("delete"))
  2741. mToken = BfToken_Delete;
  2742. break;
  2743. case TOKEN_HASH('d', 'o', 0, 0):
  2744. if (SrcPtrHasToken("do"))
  2745. mToken = BfToken_Do;
  2746. break;
  2747. break;
  2748. case TOKEN_HASH('e', 'l', 's', 'e'):
  2749. if (SrcPtrHasToken("else"))
  2750. mToken = BfToken_Else;
  2751. break;
  2752. case TOKEN_HASH('e', 'n', 'u', 'm'):
  2753. if (SrcPtrHasToken("enum"))
  2754. mToken = BfToken_Enum;
  2755. break;
  2756. case TOKEN_HASH('e', 'x', 'p', 'l'):
  2757. if ((!mCompatMode) && (SrcPtrHasToken("explicit")))
  2758. mToken = BfToken_Explicit;
  2759. break;
  2760. case TOKEN_HASH('e', 'x', 't', 'e'):
  2761. if (SrcPtrHasToken("extern"))
  2762. mToken = BfToken_Extern;
  2763. else if ((!mCompatMode) && (SrcPtrHasToken("extension")))
  2764. mToken = BfToken_Extension;
  2765. break;
  2766. case TOKEN_HASH('f', 'a', 'l', 'l'):
  2767. if ((!mCompatMode) && (SrcPtrHasToken("fallthrough")))
  2768. mToken = BfToken_Fallthrough;
  2769. break;
  2770. case TOKEN_HASH('f', 'i', 'n', 'a'):
  2771. if (SrcPtrHasToken("finally"))
  2772. mToken = BfToken_Finally;
  2773. break;
  2774. case TOKEN_HASH('f', 'i', 'x', 'e'):
  2775. if (SrcPtrHasToken("fixed"))
  2776. mToken = BfToken_Fixed;
  2777. break;
  2778. case TOKEN_HASH('f', 'o', 'r', 0):
  2779. if (SrcPtrHasToken("for"))
  2780. mToken = BfToken_For;
  2781. break;
  2782. case TOKEN_HASH('f', 'o', 'r', 'e'):
  2783. if ((!mCompatMode) && (SrcPtrHasToken("foreach")))
  2784. {
  2785. mToken = BfToken_For;
  2786. mPassInstance->WarnAt(0, "'foreach' should be renamed to 'for'", mSourceData, mTokenStart, mSrcIdx - mTokenStart);
  2787. }
  2788. break;
  2789. case TOKEN_HASH('f', 'u', 'n', 'c'):
  2790. if ((!mCompatMode) && (SrcPtrHasToken("function")))
  2791. mToken = BfToken_Function;
  2792. break;
  2793. case TOKEN_HASH('g', 'o', 't', 'o'):
  2794. if (SrcPtrHasToken("goto"))
  2795. mToken = BfToken_Goto;
  2796. break;
  2797. case TOKEN_HASH('i', 'f', 0, 0):
  2798. if (SrcPtrHasToken("if"))
  2799. mToken = BfToken_If;
  2800. break;
  2801. case TOKEN_HASH('i', 'm', 'p', 'l'):
  2802. if ((!mCompatMode) && (SrcPtrHasToken("implicit")))
  2803. mToken = BfToken_Implicit;
  2804. break;
  2805. case TOKEN_HASH('i', 'n', 0, 0):
  2806. if ((!mCompatMode) && (SrcPtrHasToken("in")))
  2807. mToken = BfToken_In;
  2808. break;
  2809. case TOKEN_HASH('i', 'n', 'l', 'i'):
  2810. if ((!mCompatMode) && (SrcPtrHasToken("inline")))
  2811. mToken = BfToken_Inline;
  2812. break;
  2813. case TOKEN_HASH('i', 'n', 't', 'e'):
  2814. if ((!mCompatMode) && (SrcPtrHasToken("interface")))
  2815. mToken = BfToken_Interface;
  2816. else if ((!mCompatMode) && (SrcPtrHasToken("internal")))
  2817. mToken = BfToken_Internal;
  2818. break;
  2819. case TOKEN_HASH('i', 's', 0, 0):
  2820. if ((!mCompatMode) && (SrcPtrHasToken("is")))
  2821. mToken = BfToken_Is;
  2822. break;
  2823. case TOKEN_HASH('l', 'e', 't', 0):
  2824. if ((!mCompatMode) && (SrcPtrHasToken("let")))
  2825. mToken = BfToken_Let;
  2826. break;
  2827. case TOKEN_HASH('m', 'i', 'x', 'i'):
  2828. if ((!mCompatMode) && (SrcPtrHasToken("mixin")))
  2829. mToken = BfToken_Mixin;
  2830. break;
  2831. case TOKEN_HASH('m', 'u', 't', 0):
  2832. if ((!mCompatMode) && (SrcPtrHasToken("mut")))
  2833. mToken = BfToken_Mut;
  2834. break;
  2835. case TOKEN_HASH('n', 'a', 'm', 'e'):
  2836. if (SrcPtrHasToken("namespace"))
  2837. mToken = BfToken_Namespace;
  2838. break;
  2839. case TOKEN_HASH('n', 'e', 'w', 0):
  2840. if (SrcPtrHasToken("new"))
  2841. mToken = BfToken_New;
  2842. break;
  2843. case TOKEN_HASH('n', 'u', 'l', 'l'):
  2844. if (SrcPtrHasToken("null"))
  2845. mToken = BfToken_Null;
  2846. else if (SrcPtrHasToken("nullable"))
  2847. mToken = BfToken_Nullable;
  2848. break;
  2849. case TOKEN_HASH('o', 'f', 'f', 's'):
  2850. if (SrcPtrHasToken("offsetof"))
  2851. mToken = BfToken_OffsetOf;
  2852. break;
  2853. case TOKEN_HASH('o', 'p', 'e', 'r'):
  2854. if (SrcPtrHasToken("operator"))
  2855. mToken = BfToken_Operator;
  2856. break;
  2857. case TOKEN_HASH('o', 'u', 't', 0):
  2858. if ((!mCompatMode) && (SrcPtrHasToken("out")))
  2859. mToken = BfToken_Out;
  2860. break;
  2861. case TOKEN_HASH('o', 'v', 'e', 'r'):
  2862. if (SrcPtrHasToken("override"))
  2863. mToken = BfToken_Override;
  2864. break;
  2865. case TOKEN_HASH('p', 'a', 'r', 'a'):
  2866. if ((!mCompatMode) && (SrcPtrHasToken("params")))
  2867. mToken = BfToken_Params;
  2868. break;
  2869. case TOKEN_HASH('p', 'r', 'i', 'v'):
  2870. if (SrcPtrHasToken("private"))
  2871. mToken = BfToken_Private;
  2872. break;
  2873. case TOKEN_HASH('p', 'r', 'o', 't'):
  2874. if (SrcPtrHasToken("protected"))
  2875. mToken = BfToken_Protected;
  2876. break;
  2877. case TOKEN_HASH('p', 'u', 'b', 'l'):
  2878. if (SrcPtrHasToken("public"))
  2879. mToken = BfToken_Public;
  2880. break;
  2881. case TOKEN_HASH('r', 'e', 'a', 'd'):
  2882. if ((!mCompatMode) && (SrcPtrHasToken("readonly")))
  2883. mToken = BfToken_ReadOnly;
  2884. break;
  2885. case TOKEN_HASH('r', 'e', 'f', 0):
  2886. if ((!mCompatMode) && (SrcPtrHasToken("ref")))
  2887. mToken = BfToken_Ref;
  2888. break;
  2889. case TOKEN_HASH('r', 'e', 'p', 'e'):
  2890. if ((!mCompatMode) && (SrcPtrHasToken("repeat")))
  2891. mToken = BfToken_Repeat;
  2892. break;
  2893. case TOKEN_HASH('r', 'e', 't', 't'):
  2894. if ((!mCompatMode) && (SrcPtrHasToken("rettype")))
  2895. mToken = BfToken_RetType;
  2896. break;
  2897. case TOKEN_HASH('r', 'e', 't', 'u'):
  2898. if (SrcPtrHasToken("return"))
  2899. mToken = BfToken_Return;
  2900. break;
  2901. case TOKEN_HASH('s', 'c', 'o', 'p'):
  2902. if ((!mCompatMode) && (SrcPtrHasToken("scope")))
  2903. mToken = BfToken_Scope;
  2904. break;
  2905. case TOKEN_HASH('s', 'e', 'a', 'l'):
  2906. if ((!mCompatMode) && (SrcPtrHasToken("sealed")))
  2907. mToken = BfToken_Sealed;
  2908. break;
  2909. case TOKEN_HASH('s', 'i', 'z', 'e'):
  2910. if (SrcPtrHasToken("sizeof"))
  2911. mToken = BfToken_SizeOf;
  2912. break;
  2913. case TOKEN_HASH('s', 't', 'a', 'c'):
  2914. if ((!mCompatMode) && (SrcPtrHasToken("stack")))
  2915. mToken = BfToken_Stack;
  2916. break;
  2917. case TOKEN_HASH('s', 't', 'a', 't'):
  2918. if (SrcPtrHasToken("static"))
  2919. mToken = BfToken_Static;
  2920. break;
  2921. case TOKEN_HASH('s', 't', 'r', 'i'):
  2922. if (SrcPtrHasToken("strideof"))
  2923. mToken = BfToken_StrideOf;
  2924. break;
  2925. case TOKEN_HASH('s', 't', 'r', 'u'):
  2926. if (SrcPtrHasToken("struct"))
  2927. mToken = BfToken_Struct;
  2928. break;
  2929. case TOKEN_HASH('s', 'w', 'i', 't'):
  2930. if (SrcPtrHasToken("switch"))
  2931. mToken = BfToken_Switch;
  2932. break;
  2933. case TOKEN_HASH('t', 'h', 'i', 's'):
  2934. if (SrcPtrHasToken("this"))
  2935. mToken = BfToken_This;
  2936. break;
  2937. case TOKEN_HASH('t', 'h', 'r', 'o'):
  2938. if (SrcPtrHasToken("throw"))
  2939. mToken = BfToken_Throw;
  2940. break;
  2941. case TOKEN_HASH('t', 'r', 'y', 0):
  2942. if (SrcPtrHasToken("try"))
  2943. mToken = BfToken_Try;
  2944. break;
  2945. case TOKEN_HASH('t', 'y', 'p', 'e'):
  2946. if (SrcPtrHasToken("typeof"))
  2947. mToken = BfToken_TypeOf;
  2948. else if (SrcPtrHasToken("typealias"))
  2949. mToken = BfToken_TypeAlias;
  2950. break;
  2951. case TOKEN_HASH('u', 'n', 'c', 'h'):
  2952. if (SrcPtrHasToken("unchecked"))
  2953. mToken = BfToken_Unchecked;
  2954. break;
  2955. case TOKEN_HASH('u', 'n', 's', 'i'):
  2956. if (mCompatMode)
  2957. {
  2958. if (SrcPtrHasToken("unsigned"))
  2959. mToken = BfToken_Unsigned;
  2960. }
  2961. break;
  2962. case TOKEN_HASH('u', 's', 'i', 'n'):
  2963. if (SrcPtrHasToken("using"))
  2964. mToken = BfToken_Using;
  2965. break;
  2966. case TOKEN_HASH('v', 'a', 'r', 0):
  2967. if ((!mCompatMode) && (SrcPtrHasToken("var")))
  2968. mToken = BfToken_Var;
  2969. break;
  2970. case TOKEN_HASH('v', 'i', 'r', 't'):
  2971. if (SrcPtrHasToken("virtual"))
  2972. mToken = BfToken_Virtual;
  2973. break;
  2974. case TOKEN_HASH('v', 'o', 'l', 'a'):
  2975. if (SrcPtrHasToken("volatile"))
  2976. mToken = BfToken_Volatile;
  2977. break;
  2978. case TOKEN_HASH('w', 'h', 'e', 'n'):
  2979. if (SrcPtrHasToken("when"))
  2980. mToken = BfToken_When;
  2981. break;
  2982. case TOKEN_HASH('w', 'h', 'e', 'r'):
  2983. if (SrcPtrHasToken("where"))
  2984. mToken = BfToken_Where;
  2985. break;
  2986. case TOKEN_HASH('w', 'h', 'i', 'l'):
  2987. if (SrcPtrHasToken("while"))
  2988. mToken = BfToken_While;
  2989. break;
  2990. case TOKEN_HASH('y', 'i', 'e', 'l'):
  2991. if ((!mCompatMode) && (SrcPtrHasToken("yield")))
  2992. mToken = BfToken_Yield;
  2993. break;
  2994. }
  2995. }
  2996. if (mToken != BfToken_None)
  2997. {
  2998. mSyntaxToken = BfSyntaxToken_Token;
  2999. return;
  3000. }
  3001. bool allowChar = false;
  3002. if (mCompatMode)
  3003. allowChar = (c == '$') || (c == '`');
  3004. if ((uint8)c >= 0xC0)
  3005. {
  3006. int cLen = 0;
  3007. mSrcIdx--;
  3008. uint32 c32 = u8_toucs(mSrc + mSrcIdx, mOrigSrcLength - mSrcIdx, &cLen);
  3009. mSrcIdx += cLen;
  3010. utf8proc_category_t cat = utf8proc_category(c32);
  3011. switch (cat)
  3012. {
  3013. case UTF8PROC_CATEGORY_LU:
  3014. case UTF8PROC_CATEGORY_LL:
  3015. case UTF8PROC_CATEGORY_LT:
  3016. case UTF8PROC_CATEGORY_LM:
  3017. case UTF8PROC_CATEGORY_LO:
  3018. case UTF8PROC_CATEGORY_NL:
  3019. allowChar = true;
  3020. default: break;
  3021. }
  3022. }
  3023. if ((allowChar) ||
  3024. ((c >= 'A') && (c <= 'Z')) ||
  3025. ((c >= 'a') && (c <= 'z')) ||
  3026. (c == '_'))
  3027. {
  3028. if (stringStart != -1)
  3029. {
  3030. mTokenStart = stringStart;
  3031. stringStart = -1;
  3032. }
  3033. while (true)
  3034. {
  3035. int curSrcIdx = mSrcIdx;
  3036. char c = mSrc[mSrcIdx++];
  3037. bool isValidChar =
  3038. (((c >= 'A') && (c <= 'Z')) || ((c >= 'a') && (c <= 'z')) || (c == '_') || ((c >= '0') && (c <= '9')));
  3039. if (mCompatMode)
  3040. isValidChar |= (c == '$') || (c == '`') || (c == '\'');
  3041. if ((uint8)c >= 0xC0)
  3042. {
  3043. int cLen = 0;
  3044. mSrcIdx--;
  3045. uint32 c32 = u8_toucs(mSrc + mSrcIdx, mOrigSrcLength - mSrcIdx, &cLen);
  3046. mSrcIdx += cLen;
  3047. utf8proc_category_t cat = utf8proc_category(c32);
  3048. switch (cat)
  3049. {
  3050. case UTF8PROC_CATEGORY_LU:
  3051. case UTF8PROC_CATEGORY_LL:
  3052. case UTF8PROC_CATEGORY_LT:
  3053. case UTF8PROC_CATEGORY_LM:
  3054. case UTF8PROC_CATEGORY_LO:
  3055. case UTF8PROC_CATEGORY_NL:
  3056. case UTF8PROC_CATEGORY_MN:
  3057. case UTF8PROC_CATEGORY_MC:
  3058. case UTF8PROC_CATEGORY_ND:
  3059. case UTF8PROC_CATEGORY_PC:
  3060. case UTF8PROC_CATEGORY_CF:
  3061. isValidChar = true;
  3062. default: break;
  3063. }
  3064. }
  3065. if (!isValidChar)
  3066. {
  3067. mTokenEnd = curSrcIdx;
  3068. mSrcIdx = curSrcIdx;
  3069. mSyntaxToken = BfSyntaxToken_Identifier;
  3070. return;
  3071. }
  3072. }
  3073. mSyntaxToken = BfSyntaxToken_Identifier;
  3074. return;
  3075. }
  3076. else
  3077. {
  3078. AddErrorNode(mTokenStart, mSrcIdx);
  3079. mTriviaStart = mSrcIdx;
  3080. TokenFail("Unexpected character");
  3081. continue;
  3082. }
  3083. }
  3084. return;
  3085. }
  3086. if ((setVerbatim) && (!isVerbatim))
  3087. {
  3088. isVerbatim = true;
  3089. stringStart = mTokenStart;
  3090. }
  3091. if ((setInterpolate) && (!isInterpolate))
  3092. {
  3093. isInterpolate = true;
  3094. stringStart = mTokenStart;
  3095. }
  3096. }
  3097. }
  3098. static int gParseBlockIdx = 0;
  3099. static int gParseMemberIdx = 0;
  3100. void BfParser::ParseBlock(BfBlock* astNode, int depth, bool isInterpolate)
  3101. {
  3102. gParseBlockIdx++;
  3103. int startParseBlockIdx = gParseBlockIdx;
  3104. bool isAsmBlock = false;
  3105. bool isTernary = false;
  3106. SizedArray<BfAstNode*, 32> childArr;
  3107. int parenDepth = 0;
  3108. while (true)
  3109. {
  3110. if ((mSyntaxToken == BfSyntaxToken_Token) && (mToken == BfToken_Asm))
  3111. {
  3112. if (isAsmBlock || mInAsmBlock)
  3113. mPassInstance->Fail("Already inside an 'asm' block", astNode);
  3114. else
  3115. isAsmBlock = true;
  3116. }
  3117. NextToken(-1, isInterpolate && (parenDepth == 0));
  3118. if (mPreprocessorIgnoredSectionNode != NULL)
  3119. {
  3120. if (mSyntaxToken != BfSyntaxToken_EOF)
  3121. continue;
  3122. mPreprocessorIgnoredSectionNode->SetSrcEnd(mSrcIdx);
  3123. }
  3124. if (mScanOnly)
  3125. {
  3126. if (mSyntaxToken == BfSyntaxToken_EOF)
  3127. break;
  3128. continue;
  3129. }
  3130. gParseMemberIdx++;
  3131. int memberIdx = gParseMemberIdx;
  3132. auto childNode = CreateNode();
  3133. if (childNode == NULL)
  3134. break;
  3135. if (mSyntaxToken == BfSyntaxToken_EOF)
  3136. {
  3137. if (astNode != 0)
  3138. Fail("Unexpected end of file");
  3139. break;
  3140. }
  3141. if (mToken == BfToken_LBrace)
  3142. {
  3143. BfBlock* newBlock;
  3144. BfInlineAsmStatement* asmBlock = nullptr;
  3145. BfBlock* genBlock = nullptr;
  3146. /*if (isAsmBlock)
  3147. {
  3148. asmBlock = mAlloc->Alloc<BfInlineAsmStatement>();
  3149. asmBlock->mOpenBrace = (BfTokenNode*)CreateNode();
  3150. newBlock = asmBlock;
  3151. mInAsmBlock = true;
  3152. isAsmBlock = false;
  3153. }
  3154. else*/
  3155. {
  3156. genBlock = mAlloc->Alloc<BfBlock>();
  3157. genBlock->mOpenBrace = (BfTokenNode*)CreateNode();
  3158. newBlock = genBlock;
  3159. }
  3160. newBlock->Init(this);
  3161. ParseBlock(newBlock, depth + 1);
  3162. if (mToken == BfToken_RBrace)
  3163. {
  3164. if (genBlock)
  3165. genBlock->mCloseBrace = (BfTokenNode*)CreateNode();
  3166. else if (asmBlock)
  3167. asmBlock->mCloseBrace = (BfTokenNode*)CreateNode();
  3168. newBlock->SetSrcEnd(mSrcIdx);
  3169. }
  3170. else
  3171. {
  3172. if (mSyntaxToken == BfSyntaxToken_EOF)
  3173. mPassInstance->FailAfterAt("Expected '}'", mSourceData, newBlock->GetSrcEnd() - 1);
  3174. }
  3175. mInAsmBlock = false;
  3176. astNode->Add(newBlock);
  3177. childArr.push_back(newBlock);
  3178. }
  3179. else if (mToken == BfToken_RBrace)
  3180. {
  3181. if (depth == 0)
  3182. Fail("Unexpected ending brace");
  3183. break;
  3184. }
  3185. else
  3186. {
  3187. if (mToken == BfToken_LParen)
  3188. parenDepth++;
  3189. else if (mToken == BfToken_RParen)
  3190. parenDepth--;
  3191. if ((isInterpolate) && (parenDepth == 0))
  3192. {
  3193. if (mToken == BfToken_Question)
  3194. isTernary = true;
  3195. bool endNow = false;
  3196. if (mToken == BfToken_Colon)
  3197. {
  3198. endNow = true;
  3199. if (!childArr.IsEmpty())
  3200. {
  3201. if (auto prevToken = BfNodeDynCast<BfTokenNode>(childArr.back()))
  3202. {
  3203. if ((prevToken->mToken == BfToken_Scope) || (prevToken->mToken == BfToken_New) || (prevToken->mToken == BfToken_Bang) ||
  3204. (prevToken->mToken == BfToken_Colon))
  3205. endNow = false;
  3206. }
  3207. }
  3208. if ((endNow) && (isTernary))
  3209. {
  3210. isTernary = false;
  3211. endNow = false;
  3212. }
  3213. }
  3214. if (mToken == BfToken_Comma)
  3215. endNow = true;
  3216. if (endNow)
  3217. {
  3218. mSrcIdx = mTokenStart;
  3219. break;
  3220. }
  3221. }
  3222. astNode->Add(childNode);
  3223. childArr.Add(childNode);
  3224. if ((mSyntaxToken == BfSyntaxToken_Token) && (mToken == BfToken_RBrace))
  3225. break;
  3226. }
  3227. }
  3228. astNode->Init(childArr, mAlloc);
  3229. }
  3230. const char* BfNodeToString(BfAstNode* node)
  3231. {
  3232. static char str[256] = { 0 };
  3233. strncpy(str, node->GetSourceData()->mSrc + node->GetSrcStart(), node->GetSrcLength());
  3234. return str;
  3235. }
  3236. BfAstNode* BfParser::CreateNode()
  3237. {
  3238. switch (mSyntaxToken)
  3239. {
  3240. case BfSyntaxToken_Token:
  3241. {
  3242. auto bfTokenNode = mAlloc->Alloc<BfTokenNode>();
  3243. bfTokenNode->Init(this);
  3244. bfTokenNode->SetToken(mToken);
  3245. return bfTokenNode;
  3246. }
  3247. case BfSyntaxToken_Identifier:
  3248. {
  3249. //auto bfIdentifierNode = new BfIdentifierNode();
  3250. auto bfIdentifierNode = mAlloc->Alloc<BfIdentifierNode>();
  3251. bfIdentifierNode->Init(this);
  3252. return bfIdentifierNode;
  3253. }
  3254. case BfSyntaxToken_Literal:
  3255. {
  3256. auto bfLiteralExpression = mAlloc->Alloc<BfLiteralExpression>();
  3257. bfLiteralExpression->Init(this);
  3258. bfLiteralExpression->mValue = mLiteral;
  3259. mLiteral.mTypeCode = BfTypeCode_None;
  3260. mLiteral.mWarnType = 0;
  3261. return bfLiteralExpression;
  3262. }
  3263. case BfSyntaxToken_GeneratedNode:
  3264. return mGeneratedNode;
  3265. default: break;
  3266. }
  3267. return NULL;
  3268. }
  3269. void BfParser::Parse(BfPassInstance* passInstance)
  3270. {
  3271. BP_ZONE_F("BfParser::Parse %s", mFileName.c_str());
  3272. mSyntaxToken = BfSyntaxToken_None;
  3273. mPassInstance = passInstance;
  3274. int startIdx = mSrcIdx;
  3275. if (mUsingCache)
  3276. {
  3277. mRootNode = mParserData->mRootNode;
  3278. mSidechannelRootNode = mParserData->mSidechannelRootNode;
  3279. mErrorRootNode = mParserData->mErrorRootNode;
  3280. return;
  3281. }
  3282. mRootNode = mAlloc->Alloc<BfRootNode>();
  3283. mRootNode->Init(this);
  3284. mParserData->mRootNode = mRootNode;
  3285. mSidechannelRootNode = mAlloc->Alloc<BfRootNode>();
  3286. mSidechannelRootNode->Init(this);
  3287. mParserData->mSidechannelRootNode = mSidechannelRootNode;
  3288. mErrorRootNode = mAlloc->Alloc<BfRootNode>();
  3289. mErrorRootNode->Init(this);
  3290. mParserData->mErrorRootNode = mErrorRootNode;
  3291. ParseBlock(mRootNode, 0);
  3292. if (mPreprocessorNodeStack.size() > 0)
  3293. {
  3294. mPassInstance->Warn(0, "No matching #endif found", mPreprocessorNodeStack.back().first);
  3295. }
  3296. if (mJumpTable != NULL)
  3297. {
  3298. for (int i = (startIdx / PARSER_JUMPTABLE_DIVIDE) + 1; i < mJumpTableSize; i++)
  3299. if (mJumpTable[i].mCharIdx == 0)
  3300. mJumpTable[i] = mJumpTable[i - 1];
  3301. }
  3302. if (mPassInstance->HasFailed())
  3303. mParsingFailed = true;
  3304. if ((mPassInstance->HasMessages()) || (mParsingFailed))
  3305. {
  3306. mParserData->mFailed = true; // Don't reuse cache if there were errors or warnings
  3307. }
  3308. mPassInstance = NULL;
  3309. }
  3310. int BfParser::GetCharIdAtIndex(int findIndex)
  3311. {
  3312. return mParserData->GetCharIdAtIndex(findIndex);
  3313. }
  3314. void BfParser::Close()
  3315. {
  3316. BfSource::Close();
  3317. BfLogSys(mSystem, "Parser %p closing. RefCount:%d Failed:%d\n", this, mParserData->mRefCount, mParserData->mFailed);
  3318. if ((mParserData->mRefCount == 0) && (!mParserData->mFailed))
  3319. {
  3320. BF_ASSERT(mParserData->mDidReduce);
  3321. AutoCrit autoCrit(gBfParserCache->mCritSect);
  3322. BfParserCache::DataEntry dataEntry;
  3323. dataEntry.mParserData = mParserData;
  3324. if (gBfParserCache->mEntries.Add(dataEntry))
  3325. {
  3326. BfLogSys(mSystem, "Parser %p added to cache\n", this);
  3327. mParserData->mRefCount++;
  3328. }
  3329. else
  3330. {
  3331. // It's possible two of the same entries were being parsed at the same time on different threads.
  3332. // Just let the loser be deleted in the dtor
  3333. BfLogSys(mSystem, "Duplicate parser %p not added to cache\n", this);
  3334. }
  3335. }
  3336. }
  3337. void BfParser::HadSrcRealloc()
  3338. {
  3339. int jumpTableSize = ((mSrcAllocSize + 1) + PARSER_JUMPTABLE_DIVIDE - 1) / PARSER_JUMPTABLE_DIVIDE;
  3340. if (jumpTableSize > mJumpTableSize)
  3341. {
  3342. auto jumpTable = new BfLineStartEntry[jumpTableSize];
  3343. memset(jumpTable, 0, jumpTableSize * sizeof(BfLineStartEntry));
  3344. memcpy(jumpTable, mJumpTable, mJumpTableSize * sizeof(BfLineStartEntry));
  3345. delete mJumpTable;
  3346. mJumpTable = jumpTable;
  3347. mJumpTableSize = jumpTableSize;
  3348. mParserData->mJumpTable = mJumpTable;
  3349. mParserData->mJumpTableSize = mJumpTableSize;
  3350. }
  3351. }
  3352. void BfParser::GenerateAutoCompleteFrom(int srcPosition)
  3353. {
  3354. BfSourcePositionFinder posFinder(this, srcPosition);
  3355. posFinder.Visit(mRootNode);
  3356. if (posFinder.mClosestElement != NULL)
  3357. {
  3358. }
  3359. }
  3360. void BfParser::ReportMemory(MemReporter* memReporter)
  3361. {
  3362. //memReporter->Add("SmallAstAlloc", (int)mAlloc->mPages.size() * BfAstAllocManager::PAGE_SIZE);
  3363. //memReporter->Add("LargeAstAlloc", mAlloc->mLargeAllocSizes);
  3364. // if (!mUsingCache)
  3365. // memReporter->AddBumpAlloc("AstAlloc", *mAlloc);
  3366. //
  3367. // memReporter->Add("JumpTable", mJumpTableSize * sizeof(BfLineStartEntry));
  3368. memReporter->Add(sizeof(BfParser));
  3369. if (mParserData->mRefCount <= 0)
  3370. mParserData->ReportMemory(memReporter);
  3371. // if (mSrcAllocSize > 0)
  3372. // memReporter->Add("Source", mSrcAllocSize);
  3373. }
  3374. class BfInnermostFinder : public BfElementVisitor
  3375. {
  3376. public:
  3377. int mCursorIdx;
  3378. BfAstNode* mFoundNode;
  3379. BfInnermostFinder(int cursorIdx)
  3380. {
  3381. mFoundNode = NULL;
  3382. mCursorIdx = cursorIdx;
  3383. }
  3384. virtual void Visit(BfAstNode* node) override
  3385. {
  3386. if ((node->Contains(mCursorIdx)) && (!node->IsA<BfBlock>()))
  3387. {
  3388. if ((mFoundNode == NULL) || ((node->GetSrcLength()) <= (mFoundNode->GetSrcLength())))
  3389. mFoundNode = node;
  3390. }
  3391. }
  3392. virtual void Visit(BfMemberReferenceExpression* memberRefExpr) override
  3393. {
  3394. BfElementVisitor::Visit(memberRefExpr);
  3395. if (mFoundNode == memberRefExpr->mMemberName)
  3396. {
  3397. mFoundNode = memberRefExpr;
  3398. }
  3399. }
  3400. virtual void Visit(BfAttributedIdentifierNode* identifierNode) override
  3401. {
  3402. BfElementVisitor::Visit(identifierNode);
  3403. if (mFoundNode == identifierNode->mIdentifier)
  3404. {
  3405. mFoundNode = identifierNode;
  3406. }
  3407. }
  3408. virtual void Visit(BfQualifiedNameNode* qualifiedNameNode) override
  3409. {
  3410. BfElementVisitor::Visit(qualifiedNameNode);
  3411. if (mFoundNode == qualifiedNameNode->mRight)
  3412. {
  3413. mFoundNode = qualifiedNameNode;
  3414. }
  3415. }
  3416. virtual void Visit(BfBinaryOperatorExpression* binaryOpExpr) override
  3417. {
  3418. BfElementVisitor::Visit(binaryOpExpr);
  3419. if (mFoundNode == binaryOpExpr->mOpToken)
  3420. {
  3421. mFoundNode = binaryOpExpr;
  3422. }
  3423. }
  3424. virtual void Visit(BfPreprocessorNode* preprocNode) override
  3425. {
  3426. if (preprocNode->mArgument != NULL)
  3427. {
  3428. for (auto arg : preprocNode->mArgument->mChildArr)
  3429. {
  3430. Visit((BfAstNode*)arg);
  3431. if (mFoundNode == arg)
  3432. {
  3433. mFoundNode = preprocNode;
  3434. }
  3435. }
  3436. }
  3437. }
  3438. };
  3439. static BfAstNode* FindDebugExpressionNode(BfAstNode* checkNode, int cursorIdx)
  3440. {
  3441. BfInnermostFinder innermostFinder(cursorIdx);
  3442. innermostFinder.VisitChild(checkNode);
  3443. BfAstNode* exprNode = innermostFinder.mFoundNode;
  3444. return exprNode;
  3445. }
  3446. //////////////////////////////////////////////////////////////////////////
  3447. BF_EXPORT void BF_CALLTYPE BfParser_SetSource(BfParser* bfParser, const char* data, int length, const char* fileName)
  3448. {
  3449. bfParser->mFileName = fileName;
  3450. bfParser->SetSource(data, length);
  3451. }
  3452. BF_EXPORT void BF_CALLTYPE BfParser_SetCharIdData(BfParser* bfParser, uint8* data, int length)
  3453. {
  3454. delete bfParser->mParserData->mCharIdData;
  3455. bfParser->mParserData->mCharIdData = new uint8[length];
  3456. memcpy(bfParser->mParserData->mCharIdData, data, length);
  3457. }
  3458. BF_EXPORT void BF_CALLTYPE BfParser_SetHashMD5(BfParser* bfParser, Val128* md5Hash)
  3459. {
  3460. if (md5Hash != NULL)
  3461. bfParser->mParserData->mMD5Hash = *md5Hash;
  3462. }
  3463. BF_EXPORT void BF_CALLTYPE BfParser_Delete(BfParser* bfParser)
  3464. {
  3465. if (bfParser->mNextRevision != NULL)
  3466. bfParser->mNextRevision->mPrevRevision = NULL;
  3467. auto itr = std::find(bfParser->mSystem->mParsers.begin(), bfParser->mSystem->mParsers.end(), bfParser);
  3468. bfParser->mSystem->mParsers.erase(itr);
  3469. delete bfParser;
  3470. }
  3471. BF_EXPORT void BF_CALLTYPE BfParser_SetNextRevision(BfParser* bfParser, BfParser* nextRevision)
  3472. {
  3473. BF_ASSERT(bfParser->mNextRevision == NULL);
  3474. BF_ASSERT(nextRevision->mPrevRevision == NULL);
  3475. bfParser->mNextRevision = nextRevision;
  3476. nextRevision->mPrevRevision = bfParser;
  3477. nextRevision->mDataId = bfParser->mDataId;
  3478. }
  3479. BF_EXPORT void BF_CALLTYPE BfParser_SetCursorIdx(BfParser* bfParser, int cursorIdx)
  3480. {
  3481. bfParser->SetCursorIdx(cursorIdx);
  3482. }
  3483. BF_EXPORT void BF_CALLTYPE BfParser_SetIsClassifying(BfParser* bfParser)
  3484. {
  3485. bfParser->mParserFlags = (BfParserFlag)(bfParser->mParserFlags | ParserFlag_Classifying);
  3486. }
  3487. BF_EXPORT void BF_CALLTYPE BfParser_SetAutocomplete(BfParser* bfParser, int cursorIdx)
  3488. {
  3489. BF_ASSERT(bfParser->mParserData->mRefCount == -1);
  3490. bfParser->SetCursorIdx(cursorIdx);
  3491. bfParser->mParserFlags = (BfParserFlag)(bfParser->mParserFlags | ParserFlag_Autocomplete | ParserFlag_Classifying);
  3492. }
  3493. PerfManager* BfGetPerfManager(BfParser* bfParser)
  3494. {
  3495. if (bfParser == NULL)
  3496. return NULL;
  3497. if (bfParser->mCursorIdx != -1)
  3498. return gPerfManager;
  3499. return NULL;
  3500. }
  3501. BF_EXPORT bool BF_CALLTYPE BfParser_Parse(BfParser* bfParser, BfPassInstance* bfPassInstance, bool compatMode)
  3502. {
  3503. BP_ZONE("BfParser_Parse");
  3504. int startFailIdx = bfPassInstance->mFailedIdx;
  3505. bfParser->mCompatMode = compatMode;
  3506. bfParser->mQuickCompatMode = compatMode;
  3507. bfParser->Parse(bfPassInstance);
  3508. return startFailIdx == bfPassInstance->mFailedIdx;
  3509. }
  3510. BF_EXPORT bool BF_CALLTYPE BfParser_Reduce(BfParser* bfParser, BfPassInstance* bfPassInstance)
  3511. {
  3512. BP_ZONE("BfParser_Reduce");
  3513. if (bfParser->mUsingCache)
  3514. return true; // Already reduced
  3515. bfParser->FinishSideNodes();
  3516. int startFailIdx = bfPassInstance->mFailedIdx;
  3517. int startWarningCount = bfPassInstance->mWarningCount;
  3518. BfReducer bfReducer;
  3519. bfReducer.mSource = bfParser;
  3520. bfReducer.mCompatMode = bfParser->mCompatMode;
  3521. bfReducer.mPassInstance = bfPassInstance;
  3522. bfReducer.HandleRoot(bfParser->mRootNode);
  3523. if ((startFailIdx != bfPassInstance->mFailedIdx) ||
  3524. (startWarningCount != bfPassInstance->mWarningCount))
  3525. bfParser->mParserData->mFailed = true;
  3526. bfParser->mParserData->mDidReduce = true;
  3527. bfParser->Close();
  3528. return startFailIdx == bfPassInstance->mFailedIdx;
  3529. }
  3530. static Array<int> gCharMapping;
  3531. BF_EXPORT const char* BF_CALLTYPE BfParser_Format(BfParser* bfParser, int formatStart, int formatEnd, int** outCharMapping, int maxCol)
  3532. {
  3533. BP_ZONE("BfParser_Reduce");
  3534. String& outString = *gTLStrReturn.Get();
  3535. outString.clear();
  3536. gCharMapping.Clear();
  3537. BfPrinter bfPrinter(bfParser->mRootNode, bfParser->mSidechannelRootNode, bfParser->mErrorRootNode);
  3538. bfPrinter.mMaxCol = maxCol;
  3539. bfPrinter.mFormatStart = formatStart;
  3540. bfPrinter.mFormatEnd = formatEnd;
  3541. bfPrinter.mCharMapping = &gCharMapping;
  3542. bfPrinter.Visit(bfParser->mRootNode);
  3543. outString = bfPrinter.mOutString;
  3544. *outCharMapping = &gCharMapping[0];
  3545. return outString.c_str();
  3546. }
  3547. BF_EXPORT const char* BF_CALLTYPE BfParser_DocPrep(BfParser* bfParser)
  3548. {
  3549. BP_ZONE("BfParser_Reduce");
  3550. String& outString = *gTLStrReturn.Get();
  3551. outString.clear();
  3552. gCharMapping.Clear();
  3553. BfPrinter bfPrinter(bfParser->mRootNode, bfParser->mSidechannelRootNode, bfParser->mErrorRootNode);
  3554. bfPrinter.mFormatStart = -1;
  3555. bfPrinter.mFormatEnd = -1;
  3556. bfPrinter.mCharMapping = &gCharMapping;
  3557. bfPrinter.mDocPrep = true;
  3558. bfPrinter.Visit(bfParser->mRootNode);
  3559. outString = bfPrinter.mOutString;
  3560. return outString.c_str();
  3561. }
  3562. BF_EXPORT const char* BF_CALLTYPE BfParser_GetDebugExpressionAt(BfParser* bfParser, int cursorIdx)
  3563. {
  3564. BP_ZONE("BfParser_Reduce");
  3565. String& outString = *gTLStrReturn.Get();
  3566. outString.clear();
  3567. BfAstNode* exprNode = FindDebugExpressionNode(bfParser->mRootNode, cursorIdx);
  3568. if (exprNode == NULL)
  3569. exprNode = FindDebugExpressionNode(bfParser->mSidechannelRootNode, cursorIdx);
  3570. if (exprNode == NULL)
  3571. return NULL;
  3572. if ((exprNode->IsA<BfMethodDeclaration>()) ||
  3573. (exprNode->IsA<BfBlock>()) ||
  3574. (exprNode->IsA<BfStatement>()) ||
  3575. (exprNode->IsA<BfTokenNode>())
  3576. )
  3577. {
  3578. return NULL;
  3579. }
  3580. BfPrinter bfPrinter(bfParser->mRootNode, NULL, NULL);
  3581. bfPrinter.mReformatting = true;
  3582. bfPrinter.mIgnoreTrivia = true;
  3583. bfPrinter.VisitChild(exprNode);
  3584. outString = bfPrinter.mOutString;
  3585. if (auto preprocessorNode = BfNodeDynCast<BfPreprocessorNode>(exprNode))
  3586. {
  3587. auto firstStr = preprocessorNode->mArgument->mChildArr[0]->ToString();
  3588. if (firstStr == "warning")
  3589. {
  3590. String warningNumStr = preprocessorNode->mArgument->mChildArr.back()->ToString();
  3591. int warningNum = atoi(warningNumStr.c_str());
  3592. String warningStr;
  3593. switch (warningNum)
  3594. {
  3595. case BfWarning_CS0108_MemberHidesInherited:
  3596. warningStr = "CS0108: Derived member hides inherited member";
  3597. break;
  3598. case BfWarning_CS0114_MethodHidesInherited:
  3599. warningStr = "CS0114: Derived method hides inherited member";
  3600. break;
  3601. case BfWarning_CS0162_UnreachableCode:
  3602. warningStr = "CS0162: Unreachable code";
  3603. break;
  3604. case BfWarning_CS0168_VariableDeclaredButNeverUsed:
  3605. warningStr = "CS0168: Variable declared but never used";
  3606. break;
  3607. case BfWarning_CS0472_ValueTypeNullCompare:
  3608. warningStr = "CS0472: ValueType compared to null";
  3609. break;
  3610. case BfWarning_CS1030_PragmaWarning:
  3611. warningStr = "CS1030: Pragma warning";
  3612. break;
  3613. }
  3614. if (!warningStr.empty())
  3615. outString = "`" + warningStr;
  3616. }
  3617. }
  3618. return outString.c_str();
  3619. }
  3620. BF_EXPORT BfResolvePassData* BF_CALLTYPE BfParser_CreateResolvePassData(BfParser* bfParser, BfResolveType resolveType, bool doFuzzyAutoComplete)
  3621. {
  3622. auto bfResolvePassData = new BfResolvePassData();
  3623. bfResolvePassData->mResolveType = resolveType;
  3624. bfResolvePassData->mParser = bfParser;
  3625. if ((bfParser != NULL) && ((bfParser->mParserFlags & ParserFlag_Autocomplete) != 0))
  3626. bfResolvePassData->mAutoComplete = new BfAutoComplete(resolveType, doFuzzyAutoComplete);
  3627. return bfResolvePassData;
  3628. }
  3629. BF_EXPORT bool BF_CALLTYPE BfParser_BuildDefs(BfParser* bfParser, BfPassInstance* bfPassInstance, BfResolvePassData* resolvePassData, bool fullRefresh)
  3630. {
  3631. BP_ZONE("BfParser_BuildDefs");
  3632. int startFailIdx = bfPassInstance->mFailedIdx;
  3633. BfDefBuilder defBuilder(bfParser->mSystem);
  3634. defBuilder.mResolvePassData = resolvePassData;
  3635. defBuilder.Process(bfPassInstance, bfParser, fullRefresh);
  3636. return startFailIdx == bfPassInstance->mFailedIdx;;
  3637. }
  3638. BF_EXPORT void BF_CALLTYPE BfParser_RemoveDefs(BfParser* bfParser)
  3639. {
  3640. }
  3641. BF_EXPORT void BF_CALLTYPE BfParser_ClassifySource(BfParser* bfParser, BfSourceClassifier::CharData* charData, bool preserveFlags)
  3642. {
  3643. if (!bfParser->mIsClosed)
  3644. bfParser->Close();
  3645. BfSourceClassifier bfSourceClassifier(bfParser, charData);
  3646. bfSourceClassifier.mPreserveFlags = preserveFlags;
  3647. bfSourceClassifier.Visit(bfParser->mRootNode);
  3648. bfSourceClassifier.mIsSideChannel = false; //? false or true?
  3649. bfSourceClassifier.Visit(bfParser->mErrorRootNode);
  3650. bfSourceClassifier.mIsSideChannel = true;
  3651. bfSourceClassifier.Visit(bfParser->mSidechannelRootNode);
  3652. }
  3653. BF_EXPORT void BF_CALLTYPE BfParser_GenerateAutoCompletionFrom(BfParser* bfParser, int srcPosition)
  3654. {
  3655. BP_ZONE("BfParser_GenerateAutoCompletionFrom");
  3656. bfParser->GenerateAutoCompleteFrom(srcPosition);
  3657. }
  3658. BF_EXPORT void BF_CALLTYPE BfParser_SetCompleteParse(BfParser* bfParser)
  3659. {
  3660. bfParser->mCompleteParse = true;
  3661. }