| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255225622572258225922602261226222632264226522662267226822692270227122722273227422752276227722782279228022812282228322842285228622872288228922902291229222932294229522962297229822992300230123022303230423052306230723082309231023112312231323142315231623172318231923202321232223232324232523262327232823292330233123322333233423352336233723382339234023412342234323442345234623472348234923502351235223532354235523562357235823592360236123622363236423652366236723682369237023712372237323742375237623772378237923802381238223832384238523862387238823892390239123922393239423952396239723982399240024012402240324042405240624072408240924102411241224132414241524162417241824192420242124222423242424252426242724282429243024312432243324342435243624372438243924402441244224432444244524462447244824492450245124522453245424552456245724582459246024612462246324642465246624672468246924702471247224732474247524762477247824792480248124822483248424852486248724882489249024912492249324942495249624972498249925002501250225032504250525062507250825092510251125122513251425152516251725182519252025212522252325242525252625272528252925302531253225332534253525362537253825392540254125422543254425452546254725482549255025512552255325542555255625572558255925602561256225632564256525662567256825692570257125722573257425752576257725782579258025812582258325842585258625872588258925902591259225932594259525962597259825992600260126022603260426052606260726082609261026112612261326142615261626172618261926202621262226232624262526262627262826292630263126322633263426352636263726382639264026412642264326442645264626472648264926502651265226532654265526562657265826592660266126622663266426652666266726682669267026712672267326742675267626772678267926802681268226832684268526862687268826892690269126922693269426952696269726982699270027012702270327042705270627072708270927102711271227132714271527162717271827192720272127222723272427252726272727282729273027312732273327342735273627372738273927402741274227432744274527462747274827492750275127522753275427552756275727582759276027612762276327642765276627672768276927702771277227732774277527762777277827792780278127822783278427852786278727882789279027912792279327942795279627972798279928002801280228032804280528062807280828092810281128122813281428152816281728182819282028212822282328242825282628272828282928302831283228332834283528362837283828392840284128422843284428452846284728482849285028512852285328542855285628572858285928602861286228632864286528662867286828692870287128722873287428752876287728782879288028812882288328842885288628872888288928902891289228932894289528962897289828992900290129022903290429052906290729082909291029112912291329142915291629172918291929202921292229232924292529262927292829292930293129322933293429352936293729382939294029412942294329442945294629472948294929502951295229532954295529562957295829592960296129622963296429652966296729682969297029712972297329742975297629772978297929802981298229832984298529862987298829892990299129922993299429952996299729982999300030013002300330043005300630073008300930103011301230133014301530163017301830193020302130223023302430253026302730283029303030313032303330343035303630373038303930403041304230433044304530463047304830493050305130523053305430553056305730583059306030613062306330643065306630673068306930703071307230733074307530763077307830793080308130823083308430853086308730883089309030913092309330943095309630973098309931003101310231033104310531063107310831093110311131123113311431153116311731183119312031213122312331243125312631273128312931303131313231333134313531363137313831393140314131423143314431453146314731483149315031513152315331543155315631573158315931603161316231633164316531663167316831693170317131723173317431753176317731783179318031813182318331843185318631873188318931903191319231933194319531963197319831993200320132023203320432053206320732083209321032113212321332143215321632173218321932203221322232233224322532263227322832293230323132323233323432353236323732383239324032413242324332443245324632473248324932503251325232533254325532563257325832593260326132623263326432653266326732683269327032713272327332743275327632773278327932803281328232833284328532863287328832893290329132923293329432953296329732983299330033013302330333043305330633073308330933103311331233133314331533163317331833193320332133223323332433253326332733283329333033313332333333343335333633373338333933403341334233433344334533463347334833493350335133523353335433553356335733583359336033613362336333643365336633673368336933703371337233733374337533763377337833793380338133823383338433853386338733883389339033913392339333943395339633973398339934003401340234033404340534063407340834093410341134123413341434153416341734183419342034213422342334243425342634273428342934303431343234333434343534363437343834393440344134423443344434453446344734483449345034513452345334543455345634573458345934603461346234633464346534663467346834693470347134723473347434753476347734783479348034813482348334843485348634873488348934903491349234933494349534963497349834993500350135023503350435053506350735083509351035113512351335143515351635173518351935203521352235233524352535263527352835293530353135323533353435353536353735383539354035413542354335443545354635473548354935503551355235533554355535563557355835593560356135623563356435653566356735683569357035713572357335743575357635773578357935803581358235833584358535863587358835893590359135923593359435953596359735983599360036013602360336043605360636073608360936103611361236133614361536163617361836193620362136223623362436253626362736283629363036313632363336343635363636373638363936403641364236433644364536463647364836493650365136523653365436553656365736583659366036613662366336643665366636673668366936703671367236733674367536763677367836793680368136823683368436853686368736883689369036913692369336943695369636973698369937003701370237033704370537063707370837093710371137123713371437153716371737183719372037213722372337243725372637273728372937303731373237333734373537363737373837393740374137423743374437453746374737483749375037513752375337543755375637573758375937603761376237633764376537663767376837693770377137723773377437753776377737783779378037813782378337843785378637873788378937903791379237933794379537963797379837993800380138023803380438053806380738083809381038113812381338143815381638173818381938203821382238233824382538263827382838293830383138323833383438353836383738383839384038413842384338443845384638473848384938503851385238533854385538563857385838593860386138623863386438653866386738683869387038713872387338743875387638773878387938803881388238833884388538863887388838893890389138923893389438953896389738983899390039013902390339043905390639073908390939103911391239133914391539163917391839193920392139223923392439253926392739283929393039313932393339343935393639373938393939403941394239433944394539463947394839493950395139523953395439553956395739583959396039613962396339643965396639673968396939703971397239733974397539763977397839793980398139823983398439853986398739883989399039913992399339943995399639973998399940004001400240034004400540064007400840094010401140124013401440154016401740184019402040214022402340244025402640274028402940304031403240334034403540364037403840394040404140424043404440454046404740484049405040514052405340544055405640574058405940604061406240634064406540664067406840694070407140724073407440754076407740784079408040814082408340844085408640874088408940904091409240934094409540964097409840994100410141024103410441054106410741084109411041114112411341144115411641174118411941204121412241234124412541264127412841294130413141324133413441354136413741384139414041414142414341444145414641474148414941504151415241534154415541564157415841594160416141624163416441654166416741684169417041714172417341744175417641774178417941804181418241834184418541864187418841894190419141924193419441954196419741984199420042014202420342044205420642074208420942104211421242134214421542164217421842194220422142224223422442254226422742284229423042314232423342344235423642374238423942404241424242434244424542464247424842494250425142524253425442554256425742584259426042614262426342644265426642674268426942704271427242734274427542764277427842794280428142824283428442854286428742884289429042914292429342944295429642974298429943004301430243034304430543064307430843094310431143124313431443154316431743184319432043214322432343244325432643274328432943304331433243334334433543364337433843394340434143424343434443454346434743484349435043514352435343544355435643574358435943604361436243634364436543664367436843694370437143724373437443754376437743784379438043814382438343844385438643874388438943904391439243934394439543964397439843994400440144024403440444054406440744084409441044114412441344144415441644174418441944204421442244234424442544264427442844294430443144324433443444354436443744384439444044414442444344444445444644474448444944504451445244534454445544564457445844594460446144624463446444654466446744684469447044714472447344744475447644774478447944804481448244834484448544864487448844894490449144924493449444954496449744984499450045014502450345044505450645074508450945104511451245134514451545164517451845194520452145224523452445254526452745284529453045314532453345344535453645374538453945404541454245434544454545464547454845494550455145524553455445554556455745584559456045614562456345644565456645674568456945704571457245734574457545764577457845794580458145824583458445854586458745884589459045914592459345944595459645974598459946004601460246034604460546064607460846094610461146124613461446154616461746184619462046214622462346244625462646274628462946304631463246334634463546364637463846394640464146424643464446454646464746484649465046514652465346544655465646574658465946604661466246634664466546664667466846694670467146724673467446754676467746784679468046814682468346844685468646874688468946904691469246934694469546964697469846994700470147024703470447054706470747084709471047114712471347144715471647174718471947204721472247234724472547264727472847294730473147324733473447354736473747384739474047414742474347444745474647474748474947504751475247534754475547564757475847594760476147624763476447654766476747684769477047714772477347744775477647774778477947804781478247834784478547864787478847894790479147924793479447954796479747984799480048014802480348044805480648074808480948104811481248134814481548164817481848194820482148224823482448254826482748284829483048314832483348344835483648374838483948404841484248434844484548464847484848494850485148524853485448554856485748584859486048614862486348644865486648674868486948704871487248734874487548764877487848794880488148824883488448854886488748884889489048914892489348944895489648974898489949004901490249034904490549064907490849094910491149124913491449154916491749184919492049214922492349244925492649274928492949304931493249334934493549364937493849394940494149424943494449454946494749484949495049514952495349544955495649574958495949604961496249634964496549664967496849694970497149724973497449754976497749784979498049814982498349844985498649874988498949904991499249934994499549964997499849995000500150025003500450055006500750085009501050115012501350145015501650175018501950205021502250235024502550265027502850295030503150325033503450355036503750385039504050415042504350445045504650475048504950505051505250535054505550565057505850595060506150625063506450655066506750685069507050715072507350745075507650775078507950805081508250835084508550865087508850895090509150925093509450955096509750985099510051015102510351045105510651075108510951105111511251135114511551165117511851195120512151225123512451255126512751285129513051315132513351345135513651375138513951405141514251435144514551465147514851495150515151525153515451555156515751585159516051615162516351645165516651675168516951705171517251735174517551765177517851795180518151825183518451855186518751885189519051915192519351945195519651975198519952005201520252035204520552065207520852095210521152125213521452155216521752185219522052215222522352245225522652275228522952305231523252335234523552365237523852395240524152425243524452455246524752485249525052515252525352545255525652575258525952605261526252635264526552665267526852695270527152725273527452755276527752785279528052815282528352845285528652875288528952905291529252935294529552965297529852995300530153025303530453055306530753085309531053115312531353145315531653175318531953205321532253235324532553265327532853295330533153325333533453355336533753385339534053415342534353445345534653475348534953505351535253535354535553565357535853595360536153625363536453655366536753685369537053715372537353745375537653775378537953805381538253835384538553865387538853895390539153925393539453955396539753985399540054015402540354045405540654075408540954105411541254135414541554165417541854195420542154225423542454255426542754285429543054315432543354345435543654375438543954405441544254435444544554465447544854495450545154525453545454555456545754585459546054615462546354645465546654675468546954705471547254735474547554765477547854795480548154825483548454855486548754885489549054915492549354945495549654975498549955005501550255035504550555065507550855095510551155125513551455155516551755185519552055215522552355245525552655275528552955305531553255335534553555365537553855395540554155425543554455455546554755485549555055515552555355545555555655575558555955605561556255635564556555665567556855695570557155725573557455755576557755785579558055815582558355845585558655875588558955905591559255935594559555965597559855995600560156025603560456055606560756085609561056115612561356145615561656175618561956205621562256235624562556265627562856295630563156325633563456355636563756385639564056415642564356445645564656475648564956505651565256535654565556565657565856595660566156625663566456655666566756685669567056715672567356745675567656775678567956805681568256835684568556865687568856895690569156925693569456955696569756985699570057015702570357045705570657075708570957105711571257135714571557165717571857195720572157225723572457255726572757285729573057315732573357345735573657375738573957405741574257435744574557465747574857495750575157525753575457555756575757585759576057615762576357645765576657675768576957705771577257735774577557765777577857795780578157825783578457855786578757885789579057915792579357945795579657975798579958005801580258035804580558065807580858095810581158125813581458155816581758185819582058215822582358245825582658275828582958305831583258335834583558365837583858395840584158425843584458455846584758485849585058515852585358545855585658575858585958605861586258635864586558665867 |
- /**
- * Tree-sitter Parser Wrapper
- *
- * Handles parsing source code and extracting structural information.
- */
- import { Node as SyntaxNode, Tree } from 'web-tree-sitter';
- import * as path from 'path';
- import {
- Language,
- Node,
- Edge,
- NodeKind,
- ExtractionResult,
- ExtractionError,
- UnresolvedReference,
- } from '../types';
- import { getParser, detectLanguage, isLanguageSupported, isFileLevelOnlyLanguage } from './grammars';
- import { generateNodeId, getNodeText, getChildByField, getPrecedingDocstring } from './tree-sitter-helpers';
- import { FN_REF_SPECS, captureFnRefCandidates, type FnRefSpec, type FnRefCandidate } from './function-ref';
- import { isGeneratedFile } from './generated-detection';
- import type { LanguageExtractor, ExtractorContext } from './tree-sitter-types';
- import { EXTRACTORS } from './languages';
- import { stripCppTemplateArgs } from './languages/c-cpp';
- import { LiquidExtractor } from './liquid-extractor';
- import { RazorExtractor } from './razor-extractor';
- import { SvelteExtractor } from './svelte-extractor';
- import { AstroExtractor } from './astro-extractor';
- import { DfmExtractor } from './dfm-extractor';
- import { VueExtractor } from './vue-extractor';
- import { MyBatisExtractor } from './mybatis-extractor';
- import {
- getAllFrameworkResolvers,
- getApplicableFrameworks,
- } from '../resolution/frameworks';
- // Re-export for backward compatibility
- export { generateNodeId } from './tree-sitter-helpers';
- /**
- * RTK Query generated-hook naming convention: `use` + PascalCase endpoint (with
- * an optional `Lazy` variant prefix) + `Query`/`Mutation`. Matches the hook
- * bindings to extract from an `export const {...} = api` destructuring. Kept in
- * sync with the same convention in `callback-synthesizer.ts` (the synth side).
- */
- const RTK_HOOK_NAME_RE = /^use[A-Z][A-Za-z0-9]*(?:Query|Mutation)$/;
- /** React HOC callees whose result is itself a component — a PascalCase const
- * initialized with one of these is a component, not a constant (#841). */
- const REACT_COMPONENT_HOCS = new Set(['forwardRef', 'memo', 'React.forwardRef', 'React.memo']);
- /** Vue store collections whose object-literal members are the symbols an agent
- * looks for. Extracted as function nodes so `actions`/`mutations`/`getters` are
- * findable + readable (the foundation under any later dispatch-bridge synth). */
- const VUE_STORE_COLLECTION_NAMES = new Set(['actions', 'mutations', 'getters']);
- /** Store-definition callees whose config object carries those collections. */
- const VUE_STORE_FACTORY_CALLEES = new Set(['defineStore', 'createStore']);
- /** Distinct signals that a file is a Vuex/Pinia store (≥2 ⇒ treat a bare
- * `const actions = {…}` as a store collection — see looksLikeVueStoreFile). */
- const VUE_STORE_FILE_SIGNAL = /\bdefineStore\b|\bcreateStore\b|\bVuex\b|\bmutations\b|\bactions\b|\bgetters\b|\bnamespaced\b/g;
- /**
- * Extract the name from a node based on language
- */
- function extractName(node: SyntaxNode, source: string, extractor: LanguageExtractor): string {
- const name = extractNameRaw(node, source, extractor);
- // Universal fallback: recover a real identifier from a name still mangled by a
- // macro the pre-parse didn't blank (C/C++ only — see recoverMangledName). A
- // no-op on well-formed names, so a clean name is never altered.
- return extractor.recoverMangledName ? extractor.recoverMangledName(name) : name;
- }
- function extractNameRaw(node: SyntaxNode, source: string, extractor: LanguageExtractor): string {
- const hookName = extractor.resolveName?.(node, source);
- if (hookName) return hookName;
- // Try field name first
- const nameNode = getChildByField(node, extractor.nameField);
- if (nameNode) {
- // Unwrap pointer_declarator / reference_declarator for C/C++ pointer and
- // reference return types (`int* f()`, `int& f()`, `int&& f()`). Without
- // unwrapping the reference wrapper an inline reference-returning method is
- // named "& f() const" instead of "f" — common in Unreal Engine gameplay
- // headers (`const FGameplayTagContainer& GetActiveTags() const`). Out-of-line
- // defs (`T& C::f()`) already resolve via the qualified-name hook. A
- // pointer_declarator exposes its inner through a `declarator` field; a
- // reference_declarator has none, so it's reached via namedChild(0).
- let resolved = nameNode;
- while (resolved.type === 'pointer_declarator' || resolved.type === 'reference_declarator') {
- const inner = getChildByField(resolved, 'declarator') || resolved.namedChild(0);
- if (!inner) break;
- resolved = inner;
- }
- // C++ user-defined conversion operator: the declarator is an `operator_cast`
- // whose first child is the target type and second is the `() const` tail. Name
- // it `operator <type>` (the conventional spelling) rather than the whole
- // `operator EALSMovementState() const` declarator, so it matches symbolic
- // overloads (`operator+`) and is findable by the type name.
- if (resolved.type === 'operator_cast') {
- const typeNode = resolved.namedChild(0);
- return typeNode ? `operator ${getNodeText(typeNode, source).trim()}` : getNodeText(resolved, source);
- }
- // Handle complex declarators (C/C++)
- if (resolved.type === 'function_declarator' || resolved.type === 'declarator') {
- const innerName = getChildByField(resolved, 'declarator') || resolved.namedChild(0);
- return innerName ? getNodeText(innerName, source) : getNodeText(resolved, source);
- }
- // Lua: `function t.f()` / `function t:m()` — the name node is a dot/method
- // index expression; the simple name is the trailing field/method (the table
- // receiver is captured separately via getReceiverType).
- if (resolved.type === 'dot_index_expression') {
- const field = getChildByField(resolved, 'field');
- if (field) return getNodeText(field, source);
- }
- if (resolved.type === 'method_index_expression') {
- const method = getChildByField(resolved, 'method');
- if (method) return getNodeText(method, source);
- }
- return getNodeText(resolved, source);
- }
- // For Dart method_signature, look inside inner signature types
- if (node.type === 'method_signature') {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child && (
- child.type === 'function_signature' ||
- child.type === 'getter_signature' ||
- child.type === 'setter_signature' ||
- child.type === 'constructor_signature' ||
- child.type === 'factory_constructor_signature'
- )) {
- // Find identifier inside the inner signature
- for (let j = 0; j < child.namedChildCount; j++) {
- const inner = child.namedChild(j);
- if (inner?.type === 'identifier') {
- return getNodeText(inner, source);
- }
- }
- }
- }
- }
- // Arrow/function expressions get their name from the parent variable_declarator,
- // not from identifiers in their body. Without this, single-expression arrow
- // functions like `const fn = () => someIdentifier` get named "someIdentifier"
- // instead of "fn", because the fallback below finds the body identifier.
- if (node.type === 'arrow_function' || node.type === 'function_expression') {
- return '<anonymous>';
- }
- // Fall back to first identifier child
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (
- child &&
- (child.type === 'identifier' ||
- child.type === 'type_identifier' ||
- child.type === 'simple_identifier' ||
- child.type === 'constant')
- ) {
- return getNodeText(child, source);
- }
- }
- return '<anonymous>';
- }
- /**
- * Resolve a Scala type node to its base type NAME for name-matching — unwrapping
- * `generic_type` (`Monoid[Int]` → `Monoid`), taking the last segment of a
- * qualified `stable_type_identifier` (`cats.Functor` → `Functor`), and falling
- * back to a descendant `type_identifier`. Returns null for non-type nodes.
- * Shared by Scala inheritance and type-reference extraction.
- */
- function scalaBaseTypeName(node: SyntaxNode | null, source: string): string | null {
- if (!node) return null;
- switch (node.type) {
- case 'type_identifier':
- case 'identifier':
- return getNodeText(node, source);
- case 'generic_type':
- // `<base> type_arguments` — the base type is the first named child.
- return scalaBaseTypeName(node.namedChild(0), source);
- case 'stable_type_identifier':
- case 'stable_identifier': {
- // Qualified `a.b.C` — match on the simple (last) segment.
- const ids = node.namedChildren.filter(
- (c: SyntaxNode) => c.type === 'type_identifier' || c.type === 'identifier'
- );
- const last = ids[ids.length - 1];
- return last ? getNodeText(last, source) : null;
- }
- default: {
- const id = node.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier');
- return id ? getNodeText(id, source) : null;
- }
- }
- }
- /**
- * Resolve the declared identifier inside a C declarator. A `declaration`'s
- * `declarator` field nests the name through `init_declarator` (with value),
- * `pointer_declarator`/`array_declarator`/`parenthesized_declarator`
- * wrappers (each via their own `declarator` field) down to an `identifier`.
- * A `function_declarator` means the declaration is a function prototype (or a
- * function-pointer var) — return null so it isn't extracted as a variable.
- */
- function cDeclaratorIdentifier(node: SyntaxNode | null): SyntaxNode | null {
- let cur: SyntaxNode | null = node;
- let guard = 0;
- while (cur && guard++ < 12) {
- switch (cur.type) {
- case 'identifier':
- return cur;
- case 'function_declarator':
- return null;
- case 'init_declarator':
- case 'pointer_declarator':
- case 'array_declarator':
- case 'parenthesized_declarator':
- cur = getChildByField(cur, 'declarator');
- break;
- default:
- return null;
- }
- }
- return null;
- }
- /** First `simple_identifier` in `node`'s subtree (breadth-ish, first-found).
- * Swift's property name nests as `property_declaration → <name> pattern →
- * bound_identifier → simple_identifier`; this resolves it (and the bound name of
- * a Kotlin/Swift property declarator for the shadow prune). For a tuple pattern
- * (`let (a, b)`) it returns the first — acceptable, those are rare for consts. */
- function firstSimpleIdentifier(node: SyntaxNode | null): SyntaxNode | null {
- const stack: SyntaxNode[] = node ? [node] : [];
- let guard = 0;
- while (stack.length > 0 && guard++ < 40) {
- const n = stack.shift()!;
- if (n.type === 'simple_identifier') return n;
- for (let i = 0; i < n.namedChildCount; i++) {
- const c = n.namedChild(i);
- if (c) stack.push(c);
- }
- }
- return null;
- }
- /** Swift property facts: the bound name, whether it's a `let`, and whether it's
- * a *computed* property (a getter block, no stored value — never a constant). */
- function swiftPropertyInfo(
- node: SyntaxNode,
- source: string,
- ): { nameNode: SyntaxNode | null; isLet: boolean; isComputed: boolean } {
- const pattern =
- getChildByField(node, 'name') ??
- node.namedChildren.find((c) => c.type === 'value_binding_pattern' || c.type === 'pattern') ??
- null;
- const binding = node.namedChildren.find((c) => c.type === 'value_binding_pattern');
- const isLet = binding != null && getNodeText(binding, source).trimStart().startsWith('let');
- const isComputed = node.namedChildren.some(
- (c) => c.type === 'computed_property' || c.type === 'protocol_property_requirements',
- );
- return { nameNode: firstSimpleIdentifier(pattern), isLet, isComputed };
- }
- /** True when `node` is (transitively) inside a C function body — i.e. a local,
- * not a file/namespace-scope declaration. Walks the parent chain to the root. */
- function hasFunctionAncestor(node: SyntaxNode): boolean {
- let p = node.parent;
- while (p) {
- if (p.type === 'function_definition') return true;
- p = p.parent;
- }
- return false;
- }
- /**
- * PHP type-position wrapper node kinds (a type-hint is `named_type`,
- * `?Foo` is `optional_type`, `A|B` is `union_type`, `A&B` is
- * `intersection_type`). Used to find the type subtree inside a parameter /
- * property / return position before walking it for class references.
- */
- const PHP_TYPE_NODES: ReadonlySet<string> = new Set([
- 'named_type', 'optional_type', 'nullable_type',
- 'union_type', 'intersection_type', 'disjunctive_normal_form_type',
- 'primitive_type',
- ]);
- /**
- * Member-access node kinds whose receiver, when it's a capitalized
- * type/enum/class name, is a real dependency — `Enum.value`, `Type.CONST`,
- * `Foo::BAR`. These VALUE reads (as opposed to `Type.method()` calls, already
- * handled) produced no edge, so a type used only via a static member or enum
- * value looked like nothing depended on it. See {@link extractStaticMemberRef}.
- */
- const MEMBER_ACCESS_TYPES: ReadonlySet<string> = new Set([
- 'field_access', // java (`Foo.BAR`)
- 'member_access_expression', // c# (`Foo.Bar`)
- 'navigation_expression', // kotlin / swift (`Foo.bar`)
- 'field_expression', // scala (`Foo.bar`)
- 'class_constant_access_expression', // php (`Foo::CONST`, `Foo::class`)
- 'scoped_property_access_expression', // php (`Foo::$bar`)
- 'qualified_identifier', // c++ (`Foo::bar`)
- ]);
- /**
- * Languages whose types are Capitalized by convention, so a capitalized
- * member-access receiver is reliably a type (not a local/variable). The
- * static-member/value-read pass is gated to these — the ones where it was the
- * confirmed residual frontier (enum-value / static-field reads). TS/JS/Python
- * are deliberately excluded, and a measured A/B confirms the call: extending the
- * pass to them adds ZERO coverage — in import-based languages you must `import` a
- * type before any `Type.MEMBER` read, so the import edge already covers it (the
- * static read is pure duplication) — while adding real graph noise (+1813 edges /
- * +2448 `references` on excalidraw, the retrieval-perf benchmark, all pointing at
- * already-covered types). Don't re-add `member_expression`/`attribute` here.
- */
- const STATIC_MEMBER_LANGS: ReadonlySet<string> = new Set([
- 'java', 'csharp', 'kotlin', 'swift', 'scala', 'dart', 'php', 'cpp',
- ]);
- /**
- * Tree-sitter node kinds that represent constructor invocations
- * (`new Foo()` and friends). Used by extractInstantiation to emit
- * an `instantiates` reference targeting the class name.
- */
- const INSTANTIATION_KINDS: ReadonlySet<string> = new Set([
- 'new_expression', // typescript / javascript / tsx / jsx
- 'object_creation_expression', // java / c#
- 'instance_creation_expression', // some grammars
- 'composite_literal', // go — `Widget{...}` / `pkga.Widget{...}`
- 'struct_expression', // rust — `Widget { n: 1 }` / `m::Widget { .. }`
- 'instance_expression', // scala — `new Monoid[Int] { ... }`
- ]);
- /**
- * TreeSitterExtractor - Main extraction class
- */
- export class TreeSitterExtractor {
- private filePath: string;
- private language: Language;
- private source: string;
- private tree: Tree | null = null;
- private nodes: Node[] = [];
- private edges: Edge[] = [];
- private unresolvedReferences: UnresolvedReference[] = [];
- // Value-reference edges (default ON; set CODEGRAPH_VALUE_REFS=0 to disable; see flushValueRefs).
- // Same-file reads of file-scope const/var symbols → `references` edges so impact analysis catches
- // value consumers ("change this constant/table, affect its readers").
- private static readonly VALUE_REF_LANGS = new Set<string>(['typescript', 'javascript', 'tsx', 'go', 'python', 'rust', 'ruby', 'c', 'java', 'csharp', 'php', 'scala', 'kotlin', 'swift', 'dart', 'pascal']);
- private static readonly MAX_VALUE_REF_NODES = 20_000;
- private readonly valueRefsEnabled = process.env.CODEGRAPH_VALUE_REFS !== '0';
- private fileScopeValues = new Map<string, string>();
- private fileScopeValueCounts = new Map<string, number>(); // file-scope nodes per name (conditional-def detection)
- private valueRefScopes: Array<{ id: string; node: SyntaxNode; name: string }> = [];
- private errors: ExtractionError[] = [];
- private extractor: LanguageExtractor | null = null;
- private nodeStack: string[] = []; // Stack of parent node IDs
- private methodIndex: Map<string, string> | null = null; // lookup key → node ID for Pascal defProc lookup
- // Function-as-value capture (#756): per-language spec + candidates collected
- // during the walk, gated & flushed into unresolvedReferences at end-of-file
- // (see flushFnRefCandidates).
- private fnRefSpec: FnRefSpec | undefined;
- private fnRefCandidates: Array<FnRefCandidate & { fromNodeId: string }> = [];
- // Memoized "is this a Vue store file" verdict (per-extractor = per-file).
- private vueStoreFile: boolean | null = null;
- constructor(filePath: string, source: string, language?: Language) {
- this.filePath = filePath;
- this.source = source;
- this.language = language || detectLanguage(filePath, source);
- this.extractor = EXTRACTORS[this.language] || null;
- this.fnRefSpec = FN_REF_SPECS[this.language];
- }
- /**
- * Parse and extract from the source code
- */
- extract(): ExtractionResult {
- const startTime = Date.now();
- if (!isLanguageSupported(this.language)) {
- return {
- nodes: [],
- edges: [],
- unresolvedReferences: [],
- errors: [
- {
- message: `Unsupported language: ${this.language}`,
- filePath: this.filePath,
- severity: 'error',
- code: 'unsupported_language',
- },
- ],
- durationMs: Date.now() - startTime,
- };
- }
- const parser = getParser(this.language);
- if (!parser) {
- return {
- nodes: [],
- edges: [],
- unresolvedReferences: [],
- errors: [
- {
- message: `Failed to get parser for language: ${this.language}`,
- filePath: this.filePath,
- severity: 'error',
- code: 'parser_error',
- },
- ],
- durationMs: Date.now() - startTime,
- };
- }
- try {
- // Optional pre-parse source transform (offset-preserving) to work around
- // grammar gaps — e.g. C# blanks conditional-compilation directive lines
- // the grammar mis-parses inside enum bodies (#237). We reassign
- // this.source so downstream getNodeText reads the same bytes the parser
- // saw (identical outside the blanked directive lines).
- if (this.extractor?.preParse) {
- this.source = this.extractor.preParse(this.source, this.filePath);
- }
- this.tree = parser.parse(this.source) ?? null;
- if (!this.tree) {
- throw new Error('Parser returned null tree');
- }
- // Create file node representing the source file
- const fileNode: Node = {
- id: `file:${this.filePath}`,
- kind: 'file',
- name: path.basename(this.filePath),
- qualifiedName: this.filePath,
- filePath: this.filePath,
- language: this.language,
- startLine: 1,
- endLine: this.source.split('\n').length,
- startColumn: 0,
- endColumn: 0,
- isExported: false,
- updatedAt: Date.now(),
- };
- this.nodes.push(fileNode);
- // Push file node onto stack so top-level declarations get contains edges
- this.nodeStack.push(fileNode.id);
- // File-level package declaration (Kotlin/Java). Creates an implicit
- // `namespace` node wrapping every top-level declaration so their
- // qualifiedName carries the FQN — required for cross-file import
- // resolution on JVM languages where filename ≠ class name.
- const packageNodeId = this.extractFilePackage(this.tree.rootNode);
- if (packageNodeId) this.nodeStack.push(packageNodeId);
- this.visitNode(this.tree.rootNode);
- // Gate + flush function-as-value candidates (#756) while the file's
- // nodes and import refs are complete and the file node is still pushed.
- this.flushFnRefCandidates();
- this.flushValueRefs();
- if (packageNodeId) this.nodeStack.pop();
- this.nodeStack.pop();
- } catch (error) {
- const msg = error instanceof Error ? error.message : String(error);
- // WASM memory errors leave the module in a corrupted state — all subsequent
- // parses would also fail. Re-throw so the worker can detect and crash,
- // forcing a clean restart with a fresh heap.
- if (msg.includes('memory access out of bounds') || msg.includes('out of memory')) {
- throw error;
- }
- this.errors.push({
- message: `Parse error: ${msg}`,
- filePath: this.filePath,
- severity: 'error',
- code: 'parse_error',
- });
- } finally {
- // Free tree-sitter WASM memory immediately — trees hold native heap memory
- // invisible to V8's GC that accumulates across thousands of files.
- if (this.tree) {
- this.tree.delete();
- this.tree = null;
- }
- // Release source string to reduce GC pressure
- this.source = '';
- }
- return {
- nodes: this.nodes,
- edges: this.edges,
- unresolvedReferences: this.unresolvedReferences,
- errors: this.errors,
- durationMs: Date.now() - startTime,
- };
- }
- /**
- * Function-as-value capture (#756): if this node is one of the language's
- * value-position containers (call arguments, assignment RHS, struct/object
- * initializer, array/table literal), collect candidate function names from
- * it. Candidates are gated & flushed at end-of-file (flushFnRefCandidates).
- */
- private maybeCaptureFnRefs(node: SyntaxNode, nodeType: string): void {
- const spec = this.fnRefSpec;
- if (!spec) return;
- const rule = spec.dispatch.get(nodeType);
- if (!rule || this.nodeStack.length === 0) return;
- const fromNodeId = this.nodeStack[this.nodeStack.length - 1];
- if (!fromNodeId) return;
- for (const cand of captureFnRefCandidates(node, rule, spec, this.source)) {
- this.fnRefCandidates.push({ ...cand, fromNodeId });
- }
- }
- /**
- * Candidates-only scan of a subtree the main walkers won't traverse
- * (top-level variable initializers). No extraction side effects. Halts at
- * nested function definitions: their bodies are walked — and their
- * candidates attributed — by extractFunction's own body walk.
- */
- private scanFnRefSubtree(node: SyntaxNode, depth: number): void {
- if (!this.fnRefSpec || depth > 12) return;
- const nodeType = node.type;
- if (depth > 0 && (
- this.extractor?.functionTypes.includes(nodeType) ||
- nodeType === 'arrow_function' ||
- nodeType === 'function_expression' ||
- nodeType === 'lambda_literal' ||
- nodeType === 'lambda_expression'
- )) {
- return;
- }
- this.maybeCaptureFnRefs(node, nodeType);
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) this.scanFnRefSubtree(child, depth + 1);
- }
- }
- /**
- * Gate captured function-as-value candidates and push survivors as
- * `function_ref` unresolved references.
- *
- * The gate bounds volume and protects precision: a candidate survives only
- * if its name matches a function/method DEFINED IN THIS FILE or a name this
- * file imports/references. Everything else (locals, params, fields passed
- * as arguments) is dropped before it ever reaches the database. Resolution
- * then matches survivors against function/method nodes only
- * (matchFunctionRef) and emits `references` edges — which callers/impact
- * already traverse.
- *
- * Known v1 limit, deliberate: a C/C++ callback registered in a DIFFERENT
- * translation unit than its definition (extern, no symbol imports to match)
- * is not captured. Same-file registration — the dominant C pattern (static
- * callback + same-file ops struct) — is.
- */
- private flushFnRefCandidates(): void {
- if (this.fnRefCandidates.length === 0) return;
- const candidates = this.fnRefCandidates;
- this.fnRefCandidates = [];
- // Generated/minified files (vendored jquery.min.js and friends): their
- // function-as-value edges are noise — single-letter minified symbols
- // resolve everywhere. Same policy as the callback synthesizer.
- if (isGeneratedFile(this.filePath)) return;
- const definedHere = new Set<string>();
- for (const n of this.nodes) {
- if (n.kind === 'function' || n.kind === 'method') definedHere.add(n.name);
- }
- // Import-binding names only (all binding emitters push kind 'imports').
- // Deliberately NOT 'references': those carry type-annotation and
- // interface-member names, which let local variables that share a type
- // member's name slip through the gate (excalidraw A/B finding). A dotted
- // import (JVM `import com.example.OtherClass`) also contributes its LAST
- // segment — the simple name Java/Kotlin code uses in `OtherClass::method`
- // references.
- const SIMPLE_NAME = /^[A-Za-z_$][A-Za-z0-9_$]*$/;
- // JVM imports are dotted (`com.example.OtherClass`); PHP `use` imports
- // are backslashed (`App\Services\Mailer`). Both contribute their last
- // segment — the simple name code uses to reference them.
- const QUALIFIED_IMPORT = /^[A-Za-z_$][A-Za-z0-9_$.\\]*[.\\]([A-Za-z_$][A-Za-z0-9_$]*)$/;
- const importedNames = new Set<string>();
- for (const r of this.unresolvedReferences) {
- if (r.referenceKind !== 'imports') continue;
- if (SIMPLE_NAME.test(r.referenceName)) {
- importedNames.add(r.referenceName);
- } else {
- const qualified = r.referenceName.match(QUALIFIED_IMPORT);
- if (qualified) importedNames.add(qualified[1]!);
- }
- }
- const ungated = this.fnRefSpec?.ungatedModes;
- const addressOfOnly = this.fnRefSpec?.addressOfOnly === true;
- const seen = new Set<string>();
- for (const c of candidates) {
- const atFileScope = c.fromNodeId.startsWith('file:');
- // C++ (addressOfOnly): a BARE identifier qualifies only inside a
- // file-scope initializer table. Everywhere else — args, assignments,
- // local braced-init lists like `{begin, size}` — only explicit `&`
- // forms count (fmt A/B finding: generic names `begin`/`out`/`size`
- // collide with locals and members).
- if (
- addressOfOnly &&
- !c.explicitRef &&
- !(atFileScope && (c.mode === 'value' || c.mode === 'list'))
- ) {
- continue;
- }
- // Gate policy by candidate shape:
- // - `this.<member>`: ALWAYS flush — the member may be inherited from a
- // class in another file (definedHere can't see it), volume is
- // naturally bounded by real `this.X` expressions, and resolution is
- // strictly class-scoped (own members or the validated supertype
- // pass), so nothing fuzzy can leak.
- // - `Scope::member` (C++ member-pointers, Java/Kotlin type-qualified
- // method refs, PHP `'Cls::m'`): ALWAYS flush — the explicit-ref
- // syntax is self-selecting, the referenced type often needs NO
- // import (Java/Kotlin same-package, Kotlin companions), and
- // resolution is scope-suffix-anchored + unique-or-drop, so a
- // same-named member on another class can't match.
- // - C-family file-scope initializers skip the gate entirely
- // (constant-expression context — see FnRefSpec.ungatedModes).
- // - everything else: name ∈ same-file functions/methods ∪ imports.
- if (!c.name.startsWith('this.') && !c.name.includes('::')) {
- const skipGate =
- (ungated?.has(c.mode) === true && atFileScope) ||
- c.skipGate === true; // PHP HOF-position string callables (see FnRefCandidate.skipGate)
- if (!skipGate && !definedHere.has(c.name) && !importedNames.has(c.name)) {
- continue;
- }
- }
- const key = `${c.fromNodeId}|${c.name}`;
- if (seen.has(key)) continue;
- seen.add(key);
- this.unresolvedReferences.push({
- fromNodeId: c.fromNodeId,
- referenceName: c.name,
- referenceKind: 'function_ref',
- line: c.line,
- column: c.column,
- });
- }
- }
- /**
- * Record value-reference bookkeeping as nodes are created: file-scope const/var symbols with
- * distinctive names become reference targets; function/method/const/var symbols become reader
- * scopes whose bodies flushValueRefs scans.
- */
- private captureValueRefScope(kind: NodeKind, name: string, id: string, node: SyntaxNode): void {
- // Pascal targets `constant` only: its extractor emits function PARAMETERS
- // (`Dest: TBufferWriter`) and class fields (`declField`) as `variable` at the
- // enclosing scope, which would otherwise become noisy targets (a param name
- // shared across many procs collapses to one file-wide target). Genuine
- // Pascal shared values are `const` (`constant`), so restrict to that. (Unit
- // `var` globals are the rare cost; the parameter/field noise dominates.)
- const targetKindOk =
- this.language === 'pascal' ? kind === 'constant' : kind === 'constant' || kind === 'variable';
- if (targetKindOk && name.length >= 3 && /[A-Z_]/.test(name)) {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- // file-scope OR class/module/struct/enum-scope constants are targets.
- // Class/module scope matters for languages (Ruby) that keep nearly all
- // constants inside a class or module; struct/enum scope matters for Swift,
- // which namespaces shared constants in `struct`/`enum` (`enum Constants {
- // static let X }`). Readers are same-file methods of that type.
- if (
- parentId &&
- (parentId.startsWith('file:') || parentId.startsWith('class:') ||
- parentId.startsWith('module:') || parentId.startsWith('struct:') ||
- parentId.startsWith('enum:'))
- ) {
- this.fileScopeValues.set(name, id);
- // How many target nodes carry this name. A conditional def
- // (`try: X = a; except: X = b`) makes >1 — distinct from a local shadow,
- // which adds a binding the prune must catch (see flushValueRefs).
- this.fileScopeValueCounts.set(name, (this.fileScopeValueCounts.get(name) ?? 0) + 1);
- }
- }
- if (kind === 'function' || kind === 'method' || kind === 'constant' || kind === 'variable') {
- this.valueRefScopes.push({ id, node, name });
- }
- }
- /**
- * Emit same-file `references` edges from a symbol to the file-scope const/var it reads (TS/JS).
- * The engine doesn't edge const→consumer, so impact analysis misses "change this table, affect
- * its readers" (the ReScript-PR false positive). Same-file only (resolution is unambiguous),
- * distinctive target names only (dodges the local-shadowing precision trap documented on
- * function_ref), deduped per (reader, target). Default on (CODEGRAPH_VALUE_REFS=0 disables) +
- * additive. Shadowed targets are pruned — see below.
- */
- private flushValueRefs(): void {
- const scopes = this.valueRefScopes;
- const targets = this.fileScopeValues;
- const fileScopeCounts = this.fileScopeValueCounts;
- this.valueRefScopes = [];
- this.fileScopeValues = new Map();
- this.fileScopeValueCounts = new Map();
- if (!this.valueRefsEnabled || !TreeSitterExtractor.VALUE_REF_LANGS.has(this.language)) return;
- if (targets.size === 0 || scopes.length === 0 || isGeneratedFile(this.filePath)) return;
- // Prune SHADOWED targets. A target re-bound in an INNER scope (a
- // bundled/Emscripten `const Module` re-declared as a nested `var Module`; a
- // Go package `const Timeout` shadowed by a local `Timeout := …`; a Python
- // module `CONFIG` shadowed by a local `CONFIG = …`) resolves to the inner
- // binding for nested readers, so a file-scope edge is a false positive.
- // Inner re-bindings aren't graph nodes, so detect them at the syntax level:
- // count every declarator of the name across the tree and compare against how
- // many FILE-SCOPE nodes carry it. A real shadow makes (declarators >
- // file-scope nodes) — the excess is the local binding. A conditional
- // module-level def (`try: X = a; except: X = b`) makes them EQUAL (both
- // declarators are file-scope nodes), so it's correctly kept. Complements the
- // path-based isGeneratedFile() check, which can't catch content-minified
- // bundles.
- //
- // Declarator node types are per-grammar; a file only contains its own
- // language's nodes, so matching all of them in one switch is safe.
- if (this.tree) {
- const declCounts = new Map<string, number>();
- const bump = (nameNode: SyntaxNode | null) => {
- // `simple_identifier` is Kotlin's name node (a property declarator's name).
- if (nameNode && (nameNode.type === 'identifier' || nameNode.type === 'simple_identifier')) {
- const nm = getNodeText(nameNode, this.source);
- if (targets.has(nm)) declCounts.set(nm, (declCounts.get(nm) ?? 0) + 1);
- }
- };
- const dstack: SyntaxNode[] = [this.tree.rootNode];
- let dvisited = 0;
- while (dstack.length > 0 && dvisited < TreeSitterExtractor.MAX_VALUE_REF_NODES) {
- const n = dstack.pop()!;
- dvisited++;
- switch (n.type) {
- case 'variable_declarator': // TS/JS/tsx
- case 'const_spec': // Go `const X = …`
- case 'var_spec': // Go `var X = …`
- bump(n.namedChild(0));
- break;
- case 'const_item': // Rust `const X: T = …`
- case 'static_item': // Rust `static X: T = …`
- bump(getChildByField(n, 'name'));
- break;
- case 'let_declaration': // Rust `let x = …` (locals — the shadow source)
- case 'short_var_declaration': // Go `x, Y := …`
- case 'assignment': { // Python `X = …` / `X: T = …` / `A, B = …`
- const left = getChildByField(n, 'left') ?? getChildByField(n, 'pattern') ?? n.namedChild(0);
- if (left?.type === 'identifier') bump(left);
- else if (left) for (const c of left.namedChildren) bump(c);
- break;
- }
- case 'init_declarator': // C `T X = …` (file-scope const AND the local that shadows it)
- bump(cDeclaratorIdentifier(n));
- break;
- case 'val_definition': // Scala `val X = …` (object/top-level const AND a method-local that shadows it)
- case 'var_definition': { // Scala `var X = …`
- const pat = getChildByField(n, 'pattern');
- if (pat?.type === 'identifier') bump(pat);
- break;
- }
- case 'static_final_declaration': // Dart top-level/`static` `const`/`final` (the target itself)
- case 'initialized_identifier': // Dart instance field / `var`
- case 'initialized_variable_definition': { // Dart a method-local `const`/`final`/`var` that shadows a const
- const id = n.namedChildren.find((c) => c.type === 'identifier');
- if (id) bump(id);
- break;
- }
- case 'declConst': // Pascal unit/class `const` (the target itself) AND a function-local `const` that shadows it
- case 'declVar': { // Pascal a function-local `var` that shadows a const
- bump(getChildByField(n, 'name'));
- break;
- }
- case 'property_declaration': { // Kotlin / Swift `val`/`let X = …` (object/static const AND a method-local that shadows it)
- // Kotlin: variable_declaration → simple_identifier; Swift: a `pattern`
- // (`<name>` field) → simple_identifier. Resolve either shape.
- const vd = n.namedChildren.find((c) => c.type === 'variable_declaration');
- const id = vd
- ? vd.namedChildren.find((c) => c.type === 'simple_identifier')
- : firstSimpleIdentifier(
- getChildByField(n, 'name') ??
- n.namedChildren.find((c) => c.type === 'value_binding_pattern' || c.type === 'pattern') ??
- null,
- );
- if (id) bump(id);
- break;
- }
- }
- for (let i = 0; i < n.namedChildCount; i++) {
- const c = n.namedChild(i);
- if (c) dstack.push(c);
- }
- }
- for (const [nm, c] of declCounts) if (c > (fileScopeCounts.get(nm) ?? 1)) targets.delete(nm);
- if (targets.size === 0) return;
- }
- for (const scope of scopes) {
- const seen = new Set<string>();
- const stack: SyntaxNode[] = [scope.node];
- // Dart and Pascal attach a function/method BODY as a *next sibling* of the
- // signature node that is stored as the reader scope (Dart `method_signature`
- // ← `function_body`; Pascal `declProc` ← `block`, both under a `defProc`),
- // not as a child — so the scope subtree is just the signature and the reads
- // live in the sibling. Pull it in. (A body as a next sibling of the scope
- // node is unique to Dart/Pascal among the value-ref languages — every other
- // grammar nests the body inside the function node — so this is inert
- // elsewhere.)
- const sib = scope.node.nextNamedSibling;
- if (sib && (sib.type === 'function_body' || sib.type === 'block')) stack.push(sib);
- let visited = 0;
- while (stack.length > 0 && visited < TreeSitterExtractor.MAX_VALUE_REF_NODES) {
- const n = stack.pop()!;
- visited++;
- // `constant` covers Ruby, where both a constant's definition and its
- // references are `constant`-typed nodes, not `identifier`. `name` covers
- // PHP, where a constant reference — bare `MAX_ITEMS` or the const half of
- // `self::MAX_ITEMS` / `Foo::MAX_ITEMS` — is a `name` node (a `$var` local
- // is a `variable_name`, a different namespace, so it can never shadow a
- // bare constant — no prune wiring needed). `simple_identifier` covers
- // Kotlin, whose every name reference (a const read included) is that
- // node type. Safe across languages: a file only holds its own grammar's
- // nodes; `name` is PHP-only and `simple_identifier` is Kotlin-only here.
- if (
- n.type === 'identifier' || n.type === 'constant' ||
- n.type === 'name' || n.type === 'simple_identifier'
- ) {
- const refName = getNodeText(n, this.source);
- const targetId = targets.get(refName);
- // Skip self and same-name targets: a symbol referencing a file-scope
- // sibling of its own name (the two halves of a conditional `try: X=…;
- // except: X=…`) is never a meaningful value read.
- if (targetId && targetId !== scope.id && refName !== scope.name && !seen.has(targetId)) {
- seen.add(targetId);
- this.edges.push({
- source: scope.id,
- target: targetId,
- kind: 'references',
- metadata: { valueRef: true },
- });
- }
- }
- for (let i = 0; i < n.namedChildCount; i++) {
- const c = n.namedChild(i);
- if (c) stack.push(c);
- }
- }
- }
- }
- /**
- * Visit a node and extract information
- */
- private visitNode(node: SyntaxNode): void {
- if (!this.extractor) return;
- const nodeType = node.type;
- let skipChildren = false;
- // Language-specific custom visitor hook
- if (this.extractor.visitNode) {
- const ctx = this.makeExtractorContext();
- const handled = this.extractor.visitNode(node, ctx);
- if (handled) {
- // The hook consumed this subtree, so the walkers below never descend
- // into it — scan it for function-as-value candidates (#756). Scala's
- // hook handles val/var definitions (`val table = Seq(targetCb)`), for
- // example. The scan is capture-only and halts at nested functions.
- this.scanFnRefSubtree(node, 0);
- return;
- }
- }
- // Pascal-specific AST handling
- if (this.language === 'pascal') {
- skipChildren = this.visitPascalNode(node);
- if (skipChildren) return;
- }
- // Function-as-value capture (#756) — independent of the dispatch ladder
- // below (the captured container types have no other handler there), so it
- // can never shadow or be shadowed by an extraction branch.
- this.maybeCaptureFnRefs(node, nodeType);
- // Check for function declarations
- // For Python/Ruby, function_definition inside a class should be treated as method
- if (this.extractor.functionTypes.includes(nodeType)) {
- if (this.isInsideClassLikeNode() && this.extractor.methodTypes.includes(nodeType)) {
- // Inside a class - treat as method
- this.extractMethod(node);
- skipChildren = true; // extractMethod visits children via visitFunctionBody
- } else {
- this.extractFunction(node);
- skipChildren = true; // extractFunction visits children via visitFunctionBody
- }
- }
- // Check for class declarations
- else if (this.extractor.classTypes.includes(nodeType)) {
- // Some languages reuse class_declaration for structs/enums (e.g. Swift)
- const classification = this.extractor.classifyClassNode?.(node) ?? 'class';
- if (classification === 'struct') {
- this.extractStruct(node);
- } else if (classification === 'enum') {
- this.extractEnum(node);
- } else if (classification === 'interface') {
- this.extractInterface(node);
- } else if (classification === 'trait') {
- this.extractClass(node, 'trait');
- } else {
- this.extractClass(node);
- }
- skipChildren = true; // extractClass visits body children
- }
- // Extra class node types (e.g. Dart mixin_declaration, extension_declaration)
- else if (this.extractor.extraClassNodeTypes?.includes(nodeType)) {
- this.extractClass(node);
- skipChildren = true;
- }
- // Check for method declarations (only if not already handled by functionTypes)
- else if (this.extractor.methodTypes.includes(nodeType)) {
- // TS/JS class fields parse as a methodTypes node; only function-valued
- // fields are methods — a plain field (`public fonts: Fonts;`) is a
- // property (#808). classifyMethodNode is absent for other languages.
- if (this.extractor.classifyMethodNode?.(node) === 'property') {
- const propNode = this.extractProperty(node);
- // Walk the initializer so its calls/instantiations attribute to the
- // property (`history = createHistory()` → history calls
- // createHistory). The old field-as-method path never walked these
- // (resolveBody only resolves function bodies), so this is additive.
- const valueNode = getChildByField(node, 'value');
- if (propNode && valueNode) {
- this.nodeStack.push(propNode.id);
- this.visitFunctionBody(valueNode, '');
- this.nodeStack.pop();
- }
- // A field initializer can also register callbacks
- // (`static handlers = { click: onClick }`) — scan it for
- // function-as-value candidates (capture-only, halts at functions).
- this.scanFnRefSubtree(node, 0);
- skipChildren = true;
- } else {
- this.extractMethod(node);
- skipChildren = true; // extractMethod visits children via visitFunctionBody
- }
- }
- // Check for interface/protocol/trait declarations
- else if (this.extractor.interfaceTypes.includes(nodeType)) {
- this.extractInterface(node);
- skipChildren = true; // extractInterface visits body children
- }
- // Check for struct declarations
- else if (this.extractor.structTypes.includes(nodeType)) {
- this.extractStruct(node);
- skipChildren = true; // extractStruct visits body children
- }
- // Check for enum declarations
- else if (this.extractor.enumTypes.includes(nodeType)) {
- this.extractEnum(node);
- skipChildren = true; // extractEnum visits body children
- }
- // Check for type alias declarations (e.g. `type X = ...` in TypeScript)
- // For Go, type_spec wraps struct/interface definitions — resolveTypeAliasKind
- // detects these and extractTypeAlias creates the correct node kind.
- else if (this.extractor.typeAliasTypes.includes(nodeType)) {
- skipChildren = this.extractTypeAlias(node);
- }
- // Check for class properties (e.g. C# property_declaration)
- else if (this.extractor.propertyTypes?.includes(nodeType) && this.isInsideClassLikeNode()) {
- this.extractProperty(node);
- // Property initializers aren't walked — scan for function-as-value
- // candidates (#756): Scala `val table = Seq(targetCb)` in an object,
- // Kotlin `val cb = ::handler` class properties.
- this.scanFnRefSubtree(node, 0);
- skipChildren = true;
- }
- // Check for class fields (e.g. Java field_declaration, C# field_declaration)
- else if (this.extractor.fieldTypes?.includes(nodeType) && this.isInsideClassLikeNode()) {
- this.extractField(node);
- // Field initializers aren't walked — scan for function-as-value
- // candidates (#756): Java `List<IntConsumer> table = List.of(Main::cb)`,
- // C# `List<Action<int>> table = new() { TargetCb }`.
- this.scanFnRefSubtree(node, 0);
- skipChildren = true;
- }
- // Check for variable declarations (const, let, var, etc.)
- // Only extract top-level variables (not inside functions/methods) — plus
- // class/module-scope CONSTANTS, which Ruby (and other const-in-class
- // languages) keep almost exclusively inside a class/module. A Ruby `CONST =
- // …` has a `constant`-typed LHS; other languages don't put one here, so this
- // is effectively Ruby-only and doesn't disturb their class-internal locals.
- else if (
- this.extractor.variableTypes.includes(nodeType) &&
- (!this.isInsideClassLikeNode() || this.isClassScopeConstantAssignment(node))
- ) {
- this.extractVariable(node);
- // extractVariable doesn't walk every initializer shape (object literals
- // are deliberately skipped; Python/Ruby don't walk at all), so scan the
- // declaration subtree for function-as-value candidates — `const routes =
- // { home: renderHome }`, `handlers = {"recv": target_cb}`. The scan halts
- // at nested function definitions (their bodies are walked — and
- // attributed — separately) and flush-time dedup absorbs any overlap with
- // initializers extractVariable DOES walk.
- this.scanFnRefSubtree(node, 0);
- skipChildren = true; // extractVariable handles children
- }
- // Swift properties inside a type. A stored instance property becomes a `field`
- // node; a `static let`/`static var` member becomes `constant`/`variable`
- // (Swift's `static`-namespacing idiom — value-reference edges can then target
- // it); a COMPUTED property (getter block, no stored value) becomes a `property`
- // node whose getter is walked below so its calls attribute to it. A property's
- // PROPERTY WRAPPER (`@Argument`/`@Published`/`@State`/custom) and declared type
- // are dependencies attributed to the enclosing type. (Other languages extract
- // properties via property/field types.)
- else if (
- this.language === 'swift' &&
- (nodeType === 'property_declaration' || nodeType === 'protocol_property_declaration') &&
- this.isInsideClassLikeNode()
- ) {
- const ownerId = this.nodeStack[this.nodeStack.length - 1];
- const { nameNode, isLet, isComputed } = swiftPropertyInfo(node, this.source);
- let computedPropId: string | undefined;
- if (nameNode) {
- if (isComputed) {
- // Computed property — accessed like a property but its getter holds real
- // logic. Index as `property` so search/explore find it (#1020: computed
- // props such as a heavily-read `var isCloudProxy: Bool` returned "No
- // results found"); pushed below so the getter's calls attribute to it
- // rather than flattening onto the owning type (SwiftUI `var body: some
- // View { … }` — the whole subview tree — is the canonical case).
- const prop = this.createNode('property', getNodeText(nameNode, this.source), node, {
- visibility: this.extractor.getVisibility?.(node),
- isStatic: this.extractor.isStatic?.(node) ?? false,
- });
- computedPropId = prop?.id;
- } else {
- // A `static let`/`static var` member is a SHARED constant of the type
- // (esp. in `enum`/`struct`); an instance stored property stays a `field`
- // (per-instance — Swift instance properties otherwise aren't own nodes).
- const isStatic = this.extractor.isStatic?.(node) ?? false;
- this.createNode(isStatic ? (isLet ? 'constant' : 'variable') : 'field',
- getNodeText(nameNode, this.source), node, {
- visibility: this.extractor.getVisibility?.(node),
- isStatic,
- });
- }
- }
- if (ownerId) {
- this.extractDecoratorsFor(node, ownerId);
- this.extractVariableTypeAnnotation(node, ownerId);
- // Fluent / SwiftUI property-wrapper attributes often reference a model or
- // type by metatype in their ARGUMENTS — `@Siblings(through: Pivot.self,
- // …)`, `@Group(…)`. extractDecoratorsFor captures the wrapper type
- // (`Siblings`); this pulls the TYPE out of the argument expressions
- // (`Pivot.self` → a dependency on Pivot), so a model reached ONLY through
- // a relationship (a many-to-many pivot/join model) isn't left orphaned.
- // extractStaticMemberRef self-filters to `Type.member` navigation, so the
- // `\.$keypath` arguments and the wrapper `user_type` are skipped.
- const modifiers = node.namedChildren.find((c: SyntaxNode) => c.type === 'modifiers');
- if (modifiers) {
- const walkAttrArgs = (n: SyntaxNode): void => {
- this.extractStaticMemberRef(n);
- for (let i = 0; i < n.namedChildCount; i++) {
- const c = n.namedChild(i);
- if (c) walkAttrArgs(c);
- }
- };
- walkAttrArgs(modifiers);
- }
- }
- // A computed property's getter holds real logic — walk it with the property
- // node pushed so its calls/instantiations attribute to the property (a
- // SwiftUI `body`'s subview tree becomes the property's callees). skipChildren
- // then stops the generic walker from re-walking the getter (and the
- // modifiers/type annotation already handled above).
- if (computedPropId) {
- const getter = node.namedChildren.find(
- (c: SyntaxNode) =>
- c.type === 'computed_property' || c.type === 'protocol_property_requirements',
- );
- if (getter) {
- this.nodeStack.push(computedPropId);
- this.visitFunctionBody(getter, '');
- this.nodeStack.pop();
- }
- skipChildren = true;
- }
- }
- // `export_statement` itself is not extracted — the walker descends
- // into children, where the inner declaration (lexical_declaration,
- // function_declaration, class_declaration, etc.) is dispatched to
- // its own extractor. `isExported` walks the parent chain, so the
- // exported flag is preserved automatically.
- //
- // Calling extractExportedVariables here AND descending caused every
- // `export const X = ...` to produce two nodes for the same symbol —
- // one kind:'variable' from extractExportedVariables and one
- // kind:'constant' from extractVariable. The dedicated dispatch is
- // the correct one (it picks kind from isConst, captures the
- // initializer signature, and walks type annotations); the
- // export-statement helper was redundant.
- // Check for imports
- else if (this.extractor.importTypes.includes(nodeType)) {
- this.extractImport(node);
- }
- // Re-export from another module — `export { X } from './y'` (TS/JS). A
- // re-export is a dependency on the source module just like an import, but
- // the export_statement is otherwise only descended into (no declaration to
- // extract), so a barrel that ONLY re-exports produced zero edges and showed
- // 0 dependents. Link each re-exported name to its definition. Children are
- // still visited (a non-re-export `export const X = …` has no `source` and
- // falls through to its normal declaration extraction).
- else if (
- nodeType === 'export_statement' &&
- (this.language === 'typescript' || this.language === 'tsx' ||
- this.language === 'javascript' || this.language === 'jsx') &&
- getChildByField(node, 'source')
- ) {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) this.emitReExportRefs(node, parentId);
- }
- // Vuex MODULE default export — `export default { namespaced, actions: {…},
- // mutations: {…} }` (the canonical Vuex module shape). Object-literal methods
- // aren't otherwise extracted, so scan the config's actions/mutations/getters
- // collections and extract their methods as nodes. Store-file gated (the
- // ≥2-signal heuristic) so a plain default-exported object is untouched; skip
- // the subtree afterward (the collection methods are now handled).
- else if (
- nodeType === 'export_statement' &&
- (this.language === 'typescript' || this.language === 'tsx' ||
- this.language === 'javascript' || this.language === 'jsx') &&
- this.looksLikeVueStoreFile()
- ) {
- const exported = getChildByField(node, 'value');
- if (exported && (exported.type === 'object' || exported.type === 'object_expression')) {
- this.extractStoreCollectionMethods(exported);
- skipChildren = true;
- }
- }
- // Check for function calls
- else if (this.extractor.callTypes.includes(nodeType)) {
- this.extractCall(node);
- }
- // `new Foo(...)` / `Foo::new(...)` / object_creation_expression —
- // produce an `instantiates` reference. Children still walked so
- // nested calls inside the constructor args (`new Foo(bar())`) get
- // their own `calls` refs.
- else if (INSTANTIATION_KINDS.has(nodeType)) {
- this.extractInstantiation(node);
- // Java/C# `new T(...) { ... }` — anonymous class with body. Without
- // extracting it as a class node + its methods, the interface→impl
- // synthesizer (Phase 5.5) can't bridge T's abstract methods to the
- // anonymous overrides, and an agent investigating a call through T
- // (`strategy.iterator(...)` where strategy is a Strategy lambda body)
- // has to Read the file to find the actual implementation.
- const anonBody = this.findAnonymousClassBody(node);
- if (anonBody) {
- this.extractAnonymousClass(node, anonBody);
- skipChildren = true;
- }
- }
- // (Decorator handling lives inside the symbol-creating extractors
- // — extractClass / extractFunction / extractProperty — because the
- // decorator node sits BEFORE the symbol in the AST and the walker
- // would otherwise see the wrong nodeStack head.)
- // Rust: `impl Trait for Type { ... }` — creates implements edge from Type to Trait
- else if (nodeType === 'impl_item') {
- this.extractRustImplItem(node);
- }
- // TypeScript interface members: property_signature (`foo: T`, `foo?: T`)
- // and method_signature (`foo(arg: A): R`) both carry type annotations the
- // interface walker would otherwise drop. Extract them as `references`
- // edges from the interface so resolvers can wire callers/impact for
- // types that only appear in interface members.
- else if (
- (nodeType === 'property_signature' || nodeType === 'method_signature') &&
- this.isInsideClassLikeNode() &&
- this.TYPE_ANNOTATION_LANGUAGES.has(this.language)
- ) {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) {
- this.extractTypeAnnotations(node, parentId);
- }
- // don't skipChildren — nested signatures still need traversal
- }
- // Visit children (unless the extract method already visited them)
- if (!skipChildren) {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) {
- this.visitNode(child);
- }
- }
- }
- }
- /**
- * Create a Node object
- */
- private createNode(
- kind: NodeKind,
- name: string,
- node: SyntaxNode,
- extra?: Partial<Node>
- ): Node | null {
- // Skip nodes with empty/missing names — they are not meaningful symbols
- // and would cause FK violations when edges reference them (see issue #42)
- if (!name) {
- return null;
- }
- const id = generateNodeId(this.filePath, kind, name, node.startPosition.row + 1);
- // Some grammars (e.g. Dart) model a function/method body as a *sibling* of
- // the signature node, so the declaration node's own range is just the
- // signature line. Extend endLine to the resolved body when it sits beyond
- // the node so the node spans its body — required for any body-level analysis
- // (callees, the callback synthesizer's body scan, context slices). Guarded to
- // only ever extend: for child-body grammars the body is within range (no-op).
- let endLine = node.endPosition.row + 1;
- if (kind === 'function' || kind === 'method') {
- const body = this.extractor?.resolveBody?.(node, this.extractor.bodyField);
- if (body && body.endPosition.row + 1 > endLine) {
- endLine = body.endPosition.row + 1;
- }
- }
- const newNode: Node = {
- id,
- kind,
- name,
- qualifiedName: this.buildQualifiedName(name),
- filePath: this.filePath,
- language: this.language,
- startLine: node.startPosition.row + 1,
- endLine,
- startColumn: node.startPosition.column,
- endColumn: node.endPosition.column,
- updatedAt: Date.now(),
- ...extra,
- };
- // Persist extra symbol-level modifiers (e.g. Kotlin `expect`/`actual`) onto
- // the node's decorators list so the resolver can pair multiplatform
- // declarations with their implementations. Merged, not overwritten, so a
- // language that also captures real annotations keeps both.
- const mods = this.extractor?.extractModifiers?.(node);
- if (mods && mods.length > 0) {
- newNode.decorators = [...(newNode.decorators ?? []), ...mods];
- }
- this.nodes.push(newNode);
- // Add containment edge from parent
- if (this.nodeStack.length > 0) {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) {
- this.edges.push({
- source: parentId,
- target: id,
- kind: 'contains',
- });
- }
- }
- if (this.valueRefsEnabled) this.captureValueRefScope(kind, name, id, node);
- return newNode;
- }
- /**
- * Find first named child whose type is in the given list.
- * Used to locate inner type nodes (e.g. enum_specifier inside a typedef).
- */
- private findChildByTypes(node: SyntaxNode, types: string[]): SyntaxNode | null {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child && types.includes(child.type)) return child;
- }
- return null;
- }
- /**
- * Find a `packageTypes` child under the root, create a `namespace` node
- * for it, and return its id so the caller can scope top-level
- * declarations underneath. Returns null when no package header is
- * present (script files, .kts without a package).
- */
- private extractFilePackage(rootNode: SyntaxNode): string | null {
- const types = this.extractor?.packageTypes;
- if (!types || types.length === 0 || !this.extractor?.extractPackage) return null;
- let pkgNode: SyntaxNode | null = null;
- for (let i = 0; i < rootNode.namedChildCount; i++) {
- const child = rootNode.namedChild(i);
- if (child && types.includes(child.type)) {
- pkgNode = child;
- break;
- }
- }
- if (!pkgNode) return null;
- const pkgName = this.extractor.extractPackage(pkgNode, this.source);
- if (!pkgName) return null;
- const ns = this.createNode('namespace', pkgName, pkgNode);
- return ns?.id ?? null;
- }
- /**
- * Build qualified name from node stack
- */
- private buildQualifiedName(name: string): string {
- // Build a qualified name from the semantic hierarchy only (no file path).
- // The file path is stored separately in filePath and pollutes FTS if included here.
- const parts: string[] = [];
- for (const nodeId of this.nodeStack) {
- const node = this.nodes.find((n) => n.id === nodeId);
- if (node && node.kind !== 'file') {
- parts.push(node.name);
- }
- }
- parts.push(name);
- return parts.join('::');
- }
- /**
- * Build an ExtractorContext for passing to language-specific visitNode hooks.
- */
- private makeExtractorContext(): ExtractorContext {
- // eslint-disable-next-line @typescript-eslint/no-this-alias
- const self = this;
- return {
- createNode: (kind, name, node, extra) => self.createNode(kind, name, node, extra),
- visitNode: (node) => self.visitNode(node),
- visitFunctionBody: (body, functionId) => self.visitFunctionBody(body, functionId),
- addUnresolvedReference: (ref) => self.unresolvedReferences.push(ref),
- pushScope: (nodeId) => self.nodeStack.push(nodeId),
- popScope: () => self.nodeStack.pop(),
- get filePath() { return self.filePath; },
- get source() { return self.source; },
- get nodeStack() { return self.nodeStack; },
- get nodes() { return self.nodes; },
- };
- }
- /**
- * Check if the current node stack indicates we are inside a class-like node
- * (class, struct, interface, trait). File nodes do not count as class-like.
- */
- private isInsideClassLikeNode(): boolean {
- if (this.nodeStack.length === 0) return false;
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (!parentId) return false;
- const parentNode = this.nodes.find((n) => n.id === parentId);
- if (!parentNode) return false;
- return (
- parentNode.kind === 'class' ||
- parentNode.kind === 'struct' ||
- parentNode.kind === 'interface' ||
- parentNode.kind === 'trait' ||
- parentNode.kind === 'enum' ||
- parentNode.kind === 'module'
- );
- }
- /**
- * Ruby `CONST = …` assignment whose LHS is a `constant` node — a class/module
- * (or top-level) constant worth extracting as a symbol even inside a class.
- * Other languages don't give an assignment a `constant`-typed LHS, so this
- * gate is effectively Ruby-only.
- */
- private isClassScopeConstantAssignment(node: SyntaxNode): boolean {
- if (node.type !== 'assignment') return false;
- const left = getChildByField(node, 'left') ?? node.namedChild(0);
- return left?.type === 'constant';
- }
- /**
- * Extract a function
- */
- private extractFunction(node: SyntaxNode, nameOverride?: string): void {
- if (!this.extractor) return;
- // If the language provides getReceiverType and this function has a receiver
- // (e.g., Rust function_item inside an impl block), extract as method instead
- if (this.extractor.getReceiverType?.(node, this.source)) {
- this.extractMethod(node);
- return;
- }
- // nameOverride is supplied only for explicitly-named anonymous functions the
- // caller resolved itself (e.g. arrow values of exported-const object members
- // — SvelteKit actions). Inline-object arrows reached by the general walker
- // get no override, so they still fall through to the <anonymous> skip below.
- let name = nameOverride ?? extractName(node, this.source, this.extractor);
- // For arrow functions and function expressions assigned to variables,
- // resolve the name from the parent variable_declarator.
- // e.g. `export const useAuth = () => { ... }` — the arrow_function node
- // has no `name` field; the name lives on the variable_declarator.
- if (
- !nameOverride &&
- name === '<anonymous>' &&
- (node.type === 'arrow_function' || node.type === 'function_expression')
- ) {
- const parent = node.parent;
- if (parent?.type === 'variable_declarator') {
- const varName = getChildByField(parent, 'name');
- if (varName) {
- name = getNodeText(varName, this.source);
- }
- }
- }
- if (name === '<anonymous>') {
- // Don't emit a node for the anonymous wrapper itself, but still visit its
- // body: AMD/RequireJS and CommonJS module wrappers (`define([], function(){…})`,
- // `(function(){…})()`) hold named inner functions and calls that would
- // otherwise be lost — the dispatcher set skipChildren, so nothing else
- // descends into this subtree. (#528)
- const body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (body) {
- this.visitFunctionBody(body, '');
- }
- return;
- }
- // Check for misparse artifacts (e.g. C++ macros causing "namespace detail" functions)
- // Skip the node but still visit the body for calls and structural nodes
- if (this.extractor.isMisparsedFunction?.(name, node)) {
- const body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (body) {
- this.visitFunctionBody(body, '');
- }
- return;
- }
- const docstring = getPrecedingDocstring(node, this.source);
- const signature = this.extractor.getSignature?.(node, this.source);
- const visibility = this.extractor.getVisibility?.(node);
- const isExported = this.extractor.isExported?.(node, this.source);
- const isAsync = this.extractor.isAsync?.(node);
- const isStatic = this.extractor.isStatic?.(node);
- const returnType = this.extractor.getReturnType?.(node, this.source);
- const funcNode = this.createNode('function', name, node, {
- docstring,
- signature,
- visibility,
- isExported,
- isAsync,
- isStatic,
- returnType,
- });
- if (!funcNode) return;
- // Extract type annotations (parameter types and return type)
- this.extractTypeAnnotations(node, funcNode.id);
- // Extract decorators applied to the function (rare in JS/TS but
- // present in Python `@decorator def f():` and Java/Kotlin
- // annotations on free functions).
- this.extractDecoratorsFor(node, funcNode.id);
- // Push to stack and visit body
- this.nodeStack.push(funcNode.id);
- const body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (body) {
- this.visitFunctionBody(body, funcNode.id);
- }
- this.nodeStack.pop();
- }
- /**
- * Detect a React component declared via an HOC wrapper whose result is itself a
- * component: `forwardRef(...)`, `memo(...)`, `React.forwardRef/memo(...)`, and
- * styled-components / emotion `styled.tag\`…\`` / `styled(Base)\`…\``. These
- * initializers are a call / tagged-template (not a bare arrow), so the const is
- * otherwise classified `constant` — and a constant is skipped by both the
- * JSX-render edge synthesizer and component resolution, so `<Button/>` usages
- * get no edge and callers/impact silently return empty (#841).
- *
- * Returns `{ inner }` — the inline render function to extract as the component
- * body, or `null` when the wrapper has no inline function (`memo(Imported)`,
- * `styled.button\`…\``) and only a bodyless component node is minted — or
- * `undefined` when this initializer is not a recognized component wrapper.
- */
- private reactComponentHoc(valueNode: SyntaxNode): { inner: SyntaxNode | null } | undefined {
- if (valueNode.type !== 'call_expression') return undefined;
- const callee = getChildByField(valueNode, 'function');
- if (!callee) return undefined;
- const calleeText = getNodeText(callee, this.source);
- // styled-components / emotion: `styled.button\`…\`` / `styled(Base)\`…\``.
- // tree-sitter models these tagged templates as a call_expression whose callee
- // is the `styled.x` / `styled(Base)` tag (\b avoids matching `styledFoo`).
- // No inline render fn — the argument is the CSS template.
- if (/^styled\b/.test(calleeText)) return { inner: null };
- // React HOCs: `forwardRef`/`memo`/`React.forwardRef`/`React.memo`.
- if (!REACT_COMPONENT_HOCS.has(calleeText)) return undefined;
- // The first arrow / function-expression argument is the render fn (if inline;
- // `memo(Imported)` passes a bare identifier and has none).
- const args = getChildByField(valueNode, 'arguments');
- let inner: SyntaxNode | null = null;
- if (args) {
- for (let i = 0; i < args.namedChildCount; i++) {
- const a = args.namedChild(i);
- if (a && (a.type === 'arrow_function' || a.type === 'function_expression')) {
- inner = a;
- break;
- }
- }
- }
- return { inner };
- }
- /**
- * Emit a `component` node for an HOC-wrapped React component declaration (see
- * reactComponentHoc). Named by the declarator (`Button`) and located at it so
- * the node range spans the body. When the wrapper has an inline render
- * function, its body is walked so the component's callees (hooks, helpers) are
- * captured under the component node — matching how a plain
- * `const Foo = () => …` arrow component already behaves.
- */
- private extractReactComponentNode(
- name: string,
- declarator: SyntaxNode,
- innerFn: SyntaxNode | null,
- extra: { docstring?: string; signature?: string; isExported?: boolean }
- ): void {
- const compNode = this.createNode('component', name, declarator, extra);
- if (!compNode || !innerFn || !this.extractor) return;
- this.nodeStack.push(compNode.id);
- const body = this.extractor.resolveBody?.(innerFn, this.extractor.bodyField)
- ?? getChildByField(innerFn, this.extractor.bodyField);
- if (body) this.visitFunctionBody(body, compNode.id);
- this.nodeStack.pop();
- }
- /**
- * Extract a class
- */
- private extractClass(node: SyntaxNode, kind: NodeKind = 'class'): void {
- if (!this.extractor) return;
- // Skip forward declarations / elaborated type references (`class Foo;`) in
- // languages that opt in — bodiless there means "not a definition", so it
- // would otherwise mint a phantom node competing with the real definition
- // (#1093). Languages where a bodiless class is complete (Kotlin, Scala)
- // leave the flag unset. Resolved once here and reused for the body walk.
- const resolvedBody = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (this.extractor.skipBodilessClass && !resolvedBody) return;
- const name = extractName(node, this.source, this.extractor);
- const docstring = getPrecedingDocstring(node, this.source);
- const visibility = this.extractor.getVisibility?.(node);
- const isExported = this.extractor.isExported?.(node, this.source);
- const classNode = this.createNode(kind, name, node, {
- docstring,
- visibility,
- isExported,
- });
- if (!classNode) return;
- // Extract extends/implements
- this.extractInheritance(node, classNode.id);
- // C# primary-constructor parameter dependencies (`class Svc(IRepo r, …)`).
- this.extractCsharpPrimaryCtorParamRefs(node, classNode.id);
- // Extract decorators applied to the class (`@Foo class X {}`).
- this.extractDecoratorsFor(node, classNode.id);
- // Push to stack and visit body
- this.nodeStack.push(classNode.id);
- const body = resolvedBody ?? node;
- // Visit all children for methods and properties
- for (let i = 0; i < body.namedChildCount; i++) {
- const child = body.namedChild(i);
- if (child) {
- this.visitNode(child);
- }
- }
- // Synthesize compile-time-generated members (Lombok accessors, #912). Runs
- // after the body so the hook can dedup against hand-written members, and
- // while the class is still on the stack so containment/QNs attach.
- if (this.extractor.synthesizeMembers) {
- this.extractor.synthesizeMembers(node, this.makeExtractorContext());
- }
- this.nodeStack.pop();
- }
- /**
- * Extract a method
- */
- private extractMethod(node: SyntaxNode): void {
- if (!this.extractor) return;
- // For languages with receiver types (Go, Rust), include receiver in qualified name
- // so FTS can match "scrapeLoop.run" → qualified_name "...::scrapeLoop::run"
- const receiverType = this.extractor.getReceiverType?.(node, this.source);
- // For most languages, only extract as method if inside a class-like node
- // Languages with methodsAreTopLevel (e.g. Go) always treat them as methods
- // Languages with getReceiverType (e.g. Rust) extract as method when receiver is found
- if (!this.isInsideClassLikeNode() && !this.extractor.methodsAreTopLevel && !receiverType) {
- // Skip method_definition nodes inside object literals (getters/setters/methods
- // in inline objects). These are ephemeral and create noise (e.g., Svelte context
- // objects: `ctx.set({ get view() { ... } })`).
- if (node.parent?.type === 'object' || node.parent?.type === 'object_expression') {
- const body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (body) {
- this.visitFunctionBody(body, '');
- }
- return;
- }
- // Not inside a class-like node and no receiver type, treat as function
- this.extractFunction(node);
- return;
- }
- const name = extractName(node, this.source, this.extractor);
- // Check for misparse artifacts (e.g. C++ "switch" inside macro-confused class body)
- if (this.extractor.isMisparsedFunction?.(name, node)) {
- const body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (body) {
- this.visitFunctionBody(body, '');
- }
- return;
- }
- const docstring = getPrecedingDocstring(node, this.source);
- const signature = this.extractor.getSignature?.(node, this.source);
- const visibility = this.extractor.getVisibility?.(node);
- const isAsync = this.extractor.isAsync?.(node);
- const isStatic = this.extractor.isStatic?.(node);
- const returnType = this.extractor.getReturnType?.(node, this.source);
- const extraProps: Partial<Node> = {
- docstring,
- signature,
- visibility,
- isAsync,
- isStatic,
- returnType,
- };
- if (receiverType) {
- extraProps.qualifiedName = `${receiverType}::${name}`;
- }
- const methodNode = this.createNode('method', name, node, extraProps);
- if (!methodNode) return;
- // For methods with a receiver type but no class-like parent on the stack
- // (e.g., Rust impl blocks), add a contains edge from the owning struct/trait
- if (receiverType && !this.isInsideClassLikeNode()) {
- const ownerNode = this.nodes.find(
- (n) =>
- n.name === receiverType &&
- n.filePath === this.filePath &&
- (n.kind === 'struct' || n.kind === 'class' || n.kind === 'enum' || n.kind === 'trait')
- );
- if (ownerNode) {
- this.edges.push({
- source: ownerNode.id,
- target: methodNode.id,
- kind: 'contains',
- });
- }
- }
- // Extract type annotations (parameter types and return type)
- this.extractTypeAnnotations(node, methodNode.id);
- // Extract decorators (`@Get('/list') list() {}`).
- this.extractDecoratorsFor(node, methodNode.id);
- // Push to stack and visit body
- this.nodeStack.push(methodNode.id);
- const body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (body) {
- this.visitFunctionBody(body, methodNode.id);
- }
- this.nodeStack.pop();
- }
- /**
- * Extract an interface/protocol/trait
- */
- private extractInterface(node: SyntaxNode): void {
- if (!this.extractor) return;
- const name = extractName(node, this.source, this.extractor);
- const docstring = getPrecedingDocstring(node, this.source);
- const isExported = this.extractor.isExported?.(node, this.source);
- const kind: NodeKind = this.extractor.interfaceKind ?? 'interface';
- const interfaceNode = this.createNode(kind, name, node, {
- docstring,
- isExported,
- });
- if (!interfaceNode) return;
- // Extract extends (interface inheritance)
- this.extractInheritance(node, interfaceNode.id);
- // Visit body children for interface methods and nested types
- this.nodeStack.push(interfaceNode.id);
- let body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (!body) body = node;
- for (let i = 0; i < body.namedChildCount; i++) {
- const child = body.namedChild(i);
- if (child) {
- this.visitNode(child);
- }
- }
- this.nodeStack.pop();
- }
- /**
- * Extract a struct
- */
- private extractStruct(node: SyntaxNode): void {
- if (!this.extractor) return;
- // Skip forward declarations and type references (no body = not a definition)
- // — EXCEPT C# positional records (`record struct M(decimal Amount);`),
- // complete definitions with no body block. (#831)
- const body = getChildByField(node, this.extractor.bodyField);
- if (!body && node.type !== 'record_declaration') return;
- const name = extractName(node, this.source, this.extractor);
- const docstring = getPrecedingDocstring(node, this.source);
- const visibility = this.extractor.getVisibility?.(node);
- const isExported = this.extractor.isExported?.(node, this.source);
- const structNode = this.createNode('struct', name, node, {
- docstring,
- visibility,
- isExported,
- });
- if (!structNode) return;
- // Extract inheritance (e.g. Swift: struct HTTPMethod: RawRepresentable)
- this.extractInheritance(node, structNode.id);
- // C# primary-constructor parameter dependencies (`struct P(int x)`, and
- // `record struct M(decimal Amount)` which the grammar nests here).
- this.extractCsharpPrimaryCtorParamRefs(node, structNode.id);
- // Push to stack for field extraction (bodiless positional records have
- // no members to visit)
- if (body) {
- this.nodeStack.push(structNode.id);
- for (let i = 0; i < body.namedChildCount; i++) {
- const child = body.namedChild(i);
- if (child) {
- this.visitNode(child);
- }
- }
- this.nodeStack.pop();
- }
- }
- /**
- * Extract an enum
- */
- private extractEnum(node: SyntaxNode): void {
- if (!this.extractor) return;
- // Skip forward declarations and type references (no body = not a definition)
- const body = this.extractor.resolveBody?.(node, this.extractor.bodyField)
- ?? getChildByField(node, this.extractor.bodyField);
- if (!body) return;
- const name = extractName(node, this.source, this.extractor);
- const docstring = getPrecedingDocstring(node, this.source);
- const visibility = this.extractor.getVisibility?.(node);
- const isExported = this.extractor.isExported?.(node, this.source);
- const enumNode = this.createNode('enum', name, node, {
- docstring,
- visibility,
- isExported,
- });
- if (!enumNode) return;
- // Extract inheritance (e.g. Swift: enum AFError: Error)
- this.extractInheritance(node, enumNode.id);
- // Push to stack and visit body children (enum members, nested types, methods)
- this.nodeStack.push(enumNode.id);
- const memberTypes = this.extractor.enumMemberTypes;
- for (let i = 0; i < body.namedChildCount; i++) {
- const child = body.namedChild(i);
- if (!child) continue;
- if (memberTypes?.includes(child.type)) {
- this.extractEnumMembers(child);
- } else {
- this.visitNode(child);
- }
- }
- this.nodeStack.pop();
- }
- /**
- * Extract enum member names from an enum member node.
- * Handles multi-case declarations (Swift: `case put, delete`) and single-case patterns.
- */
- private extractEnumMembers(node: SyntaxNode): void {
- // Try field-based name first (e.g. Rust enum_variant has a 'name' field)
- const nameNode = getChildByField(node, 'name');
- if (nameNode) {
- this.createNode('enum_member', getNodeText(nameNode, this.source), node);
- return;
- }
- // Check for identifier-like children (Swift: simple_identifier, TS: property_identifier)
- let found = false;
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child && (child.type === 'simple_identifier' || child.type === 'identifier' || child.type === 'property_identifier')) {
- this.createNode('enum_member', getNodeText(child, this.source), child);
- found = true;
- }
- }
- // If the node itself IS the identifier (e.g. TS property_identifier directly in enum body)
- if (!found && node.namedChildCount === 0) {
- this.createNode('enum_member', getNodeText(node, this.source), node);
- }
- }
- /**
- * Extract a class property declaration (e.g. C# `public string Name { get; set; }`).
- * Extracts as 'property' kind node inside the owning class.
- */
- private extractProperty(node: SyntaxNode): Node | null {
- if (!this.extractor) return null;
- const docstring = getPrecedingDocstring(node, this.source);
- const visibility = this.extractor.getVisibility?.(node);
- const isStatic = this.extractor.isStatic?.(node) ?? false;
- const hookName = this.extractor.extractPropertyName?.(node, this.source);
- // JS `field_definition` names its key the `property` field (TS uses
- // `name`) — try both before the generic identifier scan (#808).
- const nameNode = hookName
- ? null
- : getChildByField(node, 'name') ||
- getChildByField(node, 'property') ||
- node.namedChildren.find(c => c.type === 'identifier');
- const name = hookName ?? (nameNode ? getNodeText(nameNode, this.source) : null);
- if (!name) return null;
- // Get property type. TS/JS field definitions carry an explicit `type`
- // field (a `type_annotation`); their other named children are the name
- // and the initializer VALUE, which the generic finder below would
- // wrongly pick — so fields use the type field only (#808). Other
- // languages (C# property_declaration) keep the generic scan.
- const isTsJsField =
- node.type === 'public_field_definition' || node.type === 'field_definition';
- const typeNode = isTsJsField
- ? getChildByField(node, 'type')
- : node.namedChildren.find(
- c => c.type !== 'modifier' && c.type !== 'modifiers'
- && c.type !== 'identifier' && c.type !== 'accessor_list'
- && c.type !== 'accessors' && c.type !== 'equals_value_clause'
- );
- const typeText = typeNode
- ? getNodeText(typeNode, this.source).replace(/^:\s*/, '')
- : undefined;
- const signature = typeText ? `${typeText} ${name}` : name;
- const propNode = this.createNode('property', name, node, {
- docstring,
- signature,
- visibility,
- isStatic,
- });
- // `@Inject() private svc: Foo` and similar — capture the
- // decorator->target relationship for class properties too.
- if (propNode) {
- this.extractDecoratorsFor(node, propNode.id);
- // Emit `references` edges from the property to types named in its
- // type annotation (#381). The generic walker handles TS-style
- // `type_annotation` children; the C# branch walks the `type` field.
- this.extractTypeAnnotations(node, propNode.id);
- }
- return propNode;
- }
- /**
- * Extract a class field declaration (e.g. Java field_declaration, C# field_declaration).
- * Extracts each declarator as a 'field' kind node inside the owning class.
- */
- private extractField(node: SyntaxNode): void {
- if (!this.extractor) return;
- const docstring = getPrecedingDocstring(node, this.source);
- const visibility = this.extractor.getVisibility?.(node);
- const isStatic = this.extractor.isStatic?.(node) ?? false;
- // A class field that is actually a CONSTANT (Java `static final`, C# `const`
- // / `static readonly`) is extracted as `constant` kind, not `field`, so
- // value-reference edges treat it as a target (the gate accepts
- // constant/variable, not field). Scoped to languages whose `isConst`
- // predicate is field-shaped — other languages' fields stay `field`.
- const fieldKind: NodeKind =
- (this.language === 'java' || this.language === 'csharp') &&
- (this.extractor.isConst?.(node) ?? false)
- ? 'constant'
- : 'field';
- // Java field_declaration: "private final String name = value;" → variable_declarator(s) are direct children
- // C# field_declaration: wraps in variable_declaration → variable_declarator(s)
- let declarators = node.namedChildren.filter(
- c => c.type === 'variable_declarator'
- );
- // C#: look inside variable_declaration wrapper
- if (declarators.length === 0) {
- const varDecl = node.namedChildren.find(c => c.type === 'variable_declaration');
- if (varDecl) {
- declarators = varDecl.namedChildren.filter(c => c.type === 'variable_declarator');
- }
- }
- // PHP property_declaration: property_element → variable_name → name
- if (declarators.length === 0) {
- const propElements = node.namedChildren.filter(c => c.type === 'property_element');
- if (propElements.length > 0) {
- // Get type annotation if present (e.g. "string", "int", "?Foo")
- const typeNode = node.namedChildren.find(
- c => c.type !== 'visibility_modifier' && c.type !== 'static_modifier'
- && c.type !== 'readonly_modifier' && c.type !== 'property_element'
- && c.type !== 'var_modifier'
- );
- const typeText = typeNode ? getNodeText(typeNode, this.source) : undefined;
- for (const elem of propElements) {
- const varName = elem.namedChildren.find(c => c.type === 'variable_name');
- const nameNode = varName?.namedChildren.find(c => c.type === 'name');
- if (!nameNode) continue;
- const name = getNodeText(nameNode, this.source);
- const signature = typeText ? `${typeText} $${name}` : `$${name}`;
- this.createNode('field', name, elem, {
- docstring,
- signature,
- visibility,
- isStatic,
- });
- }
- return;
- }
- }
- if (declarators.length > 0) {
- // Get field type from the type child
- // Java: type is a direct child of field_declaration
- // C#: type is inside variable_declaration wrapper
- const varDecl = node.namedChildren.find(c => c.type === 'variable_declaration');
- const typeSearchNode = varDecl ?? node;
- const typeNode = typeSearchNode.namedChildren.find(
- c => c.type !== 'modifiers' && c.type !== 'modifier' && c.type !== 'variable_declarator'
- && c.type !== 'variable_declaration' && c.type !== 'marker_annotation' && c.type !== 'annotation'
- );
- const typeText = typeNode ? getNodeText(typeNode, this.source) : undefined;
- for (const decl of declarators) {
- const nameNode = getChildByField(decl, 'name')
- || decl.namedChildren.find(c => c.type === 'identifier');
- if (!nameNode) continue;
- const name = getNodeText(nameNode, this.source);
- const signature = typeText ? `${typeText} ${name}` : name;
- const fieldNode = this.createNode(fieldKind, name, decl, {
- docstring,
- signature,
- visibility,
- isStatic,
- });
- // Java/Kotlin annotations / TS field decorators sit on the
- // outer field_declaration, not on the individual declarator.
- if (fieldNode) {
- this.extractDecoratorsFor(node, fieldNode.id);
- // Same as properties: emit `references` to the field's annotated
- // type. The outer `field_declaration` is the right scope to
- // search from — C# carries the `type` inside `variable_declaration`
- // and the language-aware path in `extractTypeAnnotations` descends
- // into that wrapper (#381).
- this.extractTypeAnnotations(node, fieldNode.id);
- }
- }
- } else {
- // Fallback: try to find an identifier child directly
- const nameNode = getChildByField(node, 'name')
- || node.namedChildren.find(c => c.type === 'identifier');
- if (nameNode) {
- const name = getNodeText(nameNode, this.source);
- this.createNode(fieldKind, name, node, {
- docstring,
- visibility,
- isStatic,
- });
- }
- }
- }
- /**
- * Extract function-valued properties of an object literal as named function
- * nodes (named by their property key). Shared by the two object-of-functions
- * shapes in extractVariable: the object as a direct const value, and the
- * object returned by a store-initializer call. Handles both `key: () => {}` /
- * `key: function() {}` pairs and method shorthand `key() {}`.
- */
- private extractObjectLiteralFunctions(obj: SyntaxNode): void {
- for (let i = 0; i < obj.namedChildCount; i++) {
- const member = obj.namedChild(i);
- if (!member) continue;
- if (member.type === 'pair') {
- const key = getChildByField(member, 'key');
- const value = getChildByField(member, 'value');
- if (key && value && (value.type === 'arrow_function' || value.type === 'function_expression')) {
- this.extractFunction(value, this.objectKeyName(key));
- }
- } else if (member.type === 'method_definition') {
- // Method shorthand: `{ fetchUser() {...} }`. extractMethod deliberately
- // skips object-literal methods, so route through extractFunction with an
- // explicit name (method_definition exposes a `body` field, so resolveBody
- // falls through to it and the node spans the full method).
- const key = getChildByField(member, 'name');
- if (key) this.extractFunction(member, this.objectKeyName(key));
- }
- }
- }
- /** Property-key text with surrounding quotes stripped (`'foo'` → `foo`). */
- private objectKeyName(key: SyntaxNode): string {
- return getNodeText(key, this.source).replace(/^['"`]|['"`]$/g, '');
- }
- /**
- * Given a `call_expression` initializer (`create((set, get) => ({...}))`),
- * find the object literal RETURNED by a function argument — descending through
- * nested call_expression arguments so middleware wrappers are unwrapped
- * (`create(persist((set, get) => ({...}), {...}))`, devtools, immer,
- * subscribeWithSelector). Returns null when no such object is found — the
- * common case for ordinary call initializers — so this stays cheap and silent
- * rather than guessing. Keyed purely on AST shape; no library names.
- */
- private findInitializerReturnedObject(callNode: SyntaxNode, depth = 0): SyntaxNode | null {
- if (depth > 4) return null;
- const args = getChildByField(callNode, 'arguments');
- if (!args) return null;
- for (let i = 0; i < args.namedChildCount; i++) {
- const arg = args.namedChild(i);
- if (!arg) continue;
- if (arg.type === 'arrow_function' || arg.type === 'function_expression') {
- const obj = this.functionReturnedObject(arg);
- if (obj) return obj;
- } else if (arg.type === 'call_expression') {
- const obj = this.findInitializerReturnedObject(arg, depth + 1);
- if (obj) return obj;
- }
- }
- return null;
- }
- /**
- * The object literal a function expression returns — either the `=> ({...})`
- * arrow form (a parenthesized_expression wrapping an object) or a
- * `=> { return {...} }` block. Returns null for any other body shape.
- */
- private functionReturnedObject(fnNode: SyntaxNode): SyntaxNode | null {
- const body = getChildByField(fnNode, 'body');
- if (!body) return null;
- const asObject = (n: SyntaxNode | null): SyntaxNode | null => {
- if (!n) return null;
- if (n.type === 'object' || n.type === 'object_expression') return n;
- if (n.type === 'parenthesized_expression') {
- for (let i = 0; i < n.namedChildCount; i++) {
- const inner = asObject(n.namedChild(i));
- if (inner) return inner;
- }
- }
- return null;
- };
- // `(set, get) => ({...})` — body is the (parenthesized) object directly.
- const direct = asObject(body);
- if (direct) return direct;
- // `(set, get) => { return {...} }` — scan top-level return statements.
- if (body.type === 'statement_block') {
- for (let i = 0; i < body.namedChildCount; i++) {
- const stmt = body.namedChild(i);
- if (stmt?.type !== 'return_statement') continue;
- for (let j = 0; j < stmt.namedChildCount; j++) {
- const obj = asObject(stmt.namedChild(j));
- if (obj) return obj;
- }
- }
- }
- return null;
- }
- /**
- * RTK Query: from a `createApi({ ..., endpoints: build => ({...}) })` or a
- * `baseApi.injectEndpoints({ endpoints: build => ({...}) })` call initializer,
- * return the object literal of endpoint definitions (the object the `endpoints`
- * arrow returns). Returns null for any other call — the common case — so this
- * stays cheap and silent. Keyed on the RTK entry-point names (`createApi` /
- * `injectEndpoints`) like the framework extractors key on their library APIs.
- */
- private findRtkEndpointsObject(callNode: SyntaxNode): SyntaxNode | null {
- const callee = getChildByField(callNode, 'function');
- if (!callee) return null;
- const calleeName =
- callee.type === 'identifier'
- ? getNodeText(callee, this.source)
- : callee.type === 'member_expression'
- ? getNodeText(getChildByField(callee, 'property') ?? callee, this.source)
- : '';
- if (calleeName !== 'createApi' && calleeName !== 'injectEndpoints') return null;
- const args = getChildByField(callNode, 'arguments');
- if (!args) return null;
- for (let i = 0; i < args.namedChildCount; i++) {
- const arg = args.namedChild(i);
- if (arg?.type !== 'object' && arg?.type !== 'object_expression') continue;
- for (let j = 0; j < arg.namedChildCount; j++) {
- const member = arg.namedChild(j);
- // Two equally-common spellings: `endpoints: build => ({...})` (pair with an
- // arrow value) and `endpoints(build) { return {...} }` (method shorthand).
- if (member?.type === 'pair') {
- const key = getChildByField(member, 'key');
- if (!key || getNodeText(key, this.source) !== 'endpoints') continue;
- const value = getChildByField(member, 'value');
- if (value && (value.type === 'arrow_function' || value.type === 'function_expression')) {
- return this.functionReturnedObject(value);
- }
- } else if (member?.type === 'method_definition') {
- const key = getChildByField(member, 'name');
- if (!key || getNodeText(key, this.source) !== 'endpoints') continue;
- return this.functionReturnedObject(member);
- }
- }
- }
- return null;
- }
- /**
- * Extract each RTK Query endpoint (`getX: build.query({...})` / `build.mutation`)
- * as a function node named by the endpoint key, spanning its primary handler
- * (the `queryFn`/`query` arrow) so the fetch logic's calls attribute to the
- * endpoint. Without this an endpoint exists only as an object-literal property —
- * never a node — so the generated `useXQuery` hook can't be bridged to it.
- */
- private extractRtkEndpoints(obj: SyntaxNode): void {
- for (let i = 0; i < obj.namedChildCount; i++) {
- const member = obj.namedChild(i);
- if (member?.type !== 'pair') continue;
- const key = getChildByField(member, 'key');
- const value = getChildByField(member, 'value');
- if (!key || value?.type !== 'call_expression') continue;
- // The value must be a builder dispatch `<builder>.query|mutation(...)`.
- const callee = getChildByField(value, 'function');
- if (callee?.type !== 'member_expression') continue;
- const method = getNodeText(getChildByField(callee, 'property') ?? callee, this.source);
- if (method !== 'query' && method !== 'mutation' && method !== 'infiniteQuery') continue;
- const handler = this.rtkEndpointHandler(value);
- if (handler) {
- this.extractFunction(handler, this.objectKeyName(key));
- } else {
- // Factory / config-only handler (`queryFn: makeQueryFn(url)`): no function
- // literal to name. Mint a bare endpoint node spanning the builder call so
- // the generated hook still bridges to it, and walk the call so its handler
- // factory (and any inline transform) is captured as an outgoing edge.
- const epNode = this.createNode('function', this.objectKeyName(key), value, {
- signature: getNodeText(value, this.source).slice(0, 80),
- });
- if (epNode) {
- this.nodeStack.push(epNode.id);
- this.visitFunctionBody(value, epNode.id);
- this.nodeStack.pop();
- }
- }
- }
- }
- /**
- * The primary handler arrow of a `build.query({ queryFn|query: (…) => … })`
- * endpoint — prefers `queryFn`, then `query`, else the first function-valued
- * property. Returns null when the endpoint is config-only (no handler arrow).
- */
- private rtkEndpointHandler(callNode: SyntaxNode): SyntaxNode | null {
- const args = getChildByField(callNode, 'arguments');
- if (!args) return null;
- for (let i = 0; i < args.namedChildCount; i++) {
- const arg = args.namedChild(i);
- if (arg?.type !== 'object' && arg?.type !== 'object_expression') continue;
- let queryFn: SyntaxNode | null = null;
- let query: SyntaxNode | null = null;
- let firstFn: SyntaxNode | null = null;
- for (let j = 0; j < arg.namedChildCount; j++) {
- const member = arg.namedChild(j);
- // The handler may be `queryFn: () => …` / `query: () => …` (pair) or the
- // method-shorthand `query(arg) { … }` / `queryFn(arg) { … }`.
- let fn: SyntaxNode | null = null;
- let kn = '';
- if (member?.type === 'pair') {
- const v = getChildByField(member, 'value');
- if (v?.type === 'arrow_function' || v?.type === 'function_expression') {
- fn = v;
- const k = getChildByField(member, 'key');
- kn = k ? getNodeText(k, this.source) : '';
- }
- } else if (member?.type === 'method_definition') {
- fn = member;
- const k = getChildByField(member, 'name');
- kn = k ? getNodeText(k, this.source) : '';
- }
- if (!fn) continue;
- if (kn === 'queryFn') queryFn = fn;
- else if (kn === 'query') query = fn;
- if (!firstFn) firstFn = fn;
- }
- if (queryFn) return queryFn;
- if (query) return query;
- if (firstFn) return firstFn;
- }
- return null;
- }
- /**
- * RTK Query generated-hook bindings. `export const { useGetXQuery,
- * useUpdateYMutation } = someApi` destructures the hooks RTK generates per
- * endpoint off a createApi result. They are real exported symbols that
- * components import, but destructured bindings aren't otherwise extracted —
- * mint a function node per binding matching the RTK hook convention so the hook
- * resolves and the synthesizer can bridge it to its endpoint. Gated tight by the
- * caller (object-pattern off a bare identifier) + the name convention here, so
- * ordinary destructures stay unextracted.
- */
- private extractRtkHookBindings(pattern: SyntaxNode, isExported: boolean): void {
- for (let i = 0; i < pattern.namedChildCount; i++) {
- const binding = pattern.namedChild(i);
- if (binding?.type !== 'shorthand_property_identifier_pattern') continue;
- const name = getNodeText(binding, this.source);
- if (!RTK_HOOK_NAME_RE.test(name)) continue;
- this.createNode('function', name, binding, {
- isExported,
- signature: '= RTK Query generated hook',
- });
- }
- }
- /** Cheap per-file heuristic: the file carries ≥2 distinct Vue-store signals
- * (defineStore/createStore/Vuex, or the actions/mutations/getters/namespaced
- * vocabulary). Gates the non-exported `const actions = {…}` Vuex-module form so
- * a stray `const actions` in unrelated code is never mistaken for a store. */
- private looksLikeVueStoreFile(): boolean {
- if (this.vueStoreFile !== null) return this.vueStoreFile;
- const seen = new Set<string>();
- VUE_STORE_FILE_SIGNAL.lastIndex = 0;
- let m: RegExpExecArray | null;
- while ((m = VUE_STORE_FILE_SIGNAL.exec(this.source))) {
- seen.add(m[0]);
- if (seen.size >= 2) break;
- }
- this.vueStoreFile = seen.size >= 2;
- return this.vueStoreFile;
- }
- /** True if an object literal has ≥1 inline function member (`key: () => …` /
- * `method(){}`) — distinguishes an inline action map (zustand/SvelteKit form
- * actions) from a Pinia SETUP store's all-shorthand `return { foo, bar }`
- * (whose functions are body-local consts, walked normally instead). */
- private objectHasInlineFunctions(obj: SyntaxNode): boolean {
- for (let i = 0; i < obj.namedChildCount; i++) {
- const member = obj.namedChild(i);
- if (member?.type === 'method_definition') return true;
- if (member?.type === 'pair') {
- const v = getChildByField(member, 'value');
- if (v?.type === 'arrow_function' || v?.type === 'function_expression') return true;
- }
- }
- return false;
- }
- /** Vue store action/mutation/getter collections defined INLINE in a store call:
- * `defineStore({ actions: {…}, getters: {…} })` (Pinia options form),
- * `defineStore('id', { actions: {…} })`, `createStore({ mutations: {…} })`,
- * `new Vuex.Store({ actions: {…} })`. Returns the object literals under those
- * keys so their methods become nodes. Gated on the store-factory callee. */
- private findVueStoreCollectionObjects(callNode: SyntaxNode): SyntaxNode[] {
- const callee = getChildByField(callNode, 'function') ?? getChildByField(callNode, 'constructor');
- if (!callee) return [];
- const calleeName =
- callee.type === 'identifier'
- ? getNodeText(callee, this.source)
- : callee.type === 'member_expression'
- ? getNodeText(getChildByField(callee, 'property') ?? callee, this.source)
- : '';
- if (!VUE_STORE_FACTORY_CALLEES.has(calleeName) && calleeName !== 'Store') return [];
- const args = getChildByField(callNode, 'arguments');
- if (!args) return [];
- const objects: SyntaxNode[] = [];
- for (let i = 0; i < args.namedChildCount; i++) {
- const arg = args.namedChild(i);
- if (arg?.type !== 'object' && arg?.type !== 'object_expression') continue;
- for (let j = 0; j < arg.namedChildCount; j++) {
- const member = arg.namedChild(j);
- if (member?.type !== 'pair') continue;
- const key = getChildByField(member, 'key');
- if (!key || !VUE_STORE_COLLECTION_NAMES.has(getNodeText(key, this.source))) continue;
- const value = getChildByField(member, 'value');
- if (value && (value.type === 'object' || value.type === 'object_expression')) {
- objects.push(value);
- }
- }
- }
- return objects;
- }
- /** Extract the methods of a store-config object's `actions`/`mutations`/`getters`
- * properties. Used for the canonical Vuex MODULE shape `export default {
- * namespaced, actions: {…}, mutations: {…} }` — object-literal methods aren't
- * otherwise extracted, so the actions/mutations would never be nodes. */
- private extractStoreCollectionMethods(configObj: SyntaxNode): void {
- for (let j = 0; j < configObj.namedChildCount; j++) {
- const member = configObj.namedChild(j);
- if (member?.type !== 'pair') continue;
- const key = getChildByField(member, 'key');
- if (!key || !VUE_STORE_COLLECTION_NAMES.has(getNodeText(key, this.source))) continue;
- const value = getChildByField(member, 'value');
- if (value && (value.type === 'object' || value.type === 'object_expression')) {
- this.extractObjectLiteralFunctions(value);
- }
- }
- }
- /** The SETUP function of a Pinia setup store (`defineStore('id', () => {…})`)
- * — an arrow/function arg with a block body. Returns null for the options form
- * (`defineStore({…})`) and for any non-defineStore call. The setup body's local
- * function consts are the store's actions; the generic body walk doesn't reach
- * them (nested functions are separate scopes), so they're extracted explicitly. */
- private findPiniaSetupFn(callNode: SyntaxNode): SyntaxNode | null {
- const callee = getChildByField(callNode, 'function');
- if (!callee || callee.type !== 'identifier' || getNodeText(callee, this.source) !== 'defineStore') return null;
- const args = getChildByField(callNode, 'arguments');
- if (!args) return null;
- for (let i = 0; i < args.namedChildCount; i++) {
- const arg = args.namedChild(i);
- if (arg?.type !== 'arrow_function' && arg?.type !== 'function_expression') continue;
- const body = getChildByField(arg, 'body');
- if (body?.type === 'statement_block') return arg; // block body ⇒ setup form
- }
- return null;
- }
- /** Extract a Pinia setup store's actions: the body-local `const foo = () => …`
- * / `function foo(){}` declarations, named by the binding. (State refs and other
- * consts are left to the normal value-extraction; only the functions matter as
- * the store's callable surface.) */
- private extractPiniaSetupBody(setupFn: SyntaxNode): void {
- const body = getChildByField(setupFn, 'body');
- if (!body || body.type !== 'statement_block') return;
- for (let i = 0; i < body.namedChildCount; i++) {
- const stmt = body.namedChild(i);
- if (!stmt) continue;
- if (stmt.type === 'function_declaration') {
- this.extractFunction(stmt);
- } else if (this.extractor!.variableTypes.includes(stmt.type)) {
- for (let j = 0; j < stmt.namedChildCount; j++) {
- const decl = stmt.namedChild(j);
- if (decl?.type !== 'variable_declarator') continue;
- const v = getChildByField(decl, 'value');
- if (v?.type === 'arrow_function' || v?.type === 'function_expression') {
- this.extractFunction(v); // name resolved from the parent declarator
- }
- }
- }
- }
- }
- /**
- * Extract a variable declaration (const, let, var, etc.)
- *
- * Extracts top-level and module-level variable declarations.
- * Captures the variable name and first 100 chars of initializer in signature for searchability.
- */
- private extractVariable(node: SyntaxNode): void {
- if (!this.extractor) return;
- // Different languages have different variable declaration structures
- // TypeScript/JavaScript: lexical_declaration contains variable_declarator children
- // Python: assignment has left (identifier) and right (value)
- // Go: var_declaration, short_var_declaration, const_declaration
- const isConst = this.extractor.isConst?.(node) ?? false;
- const kind: NodeKind = isConst ? 'constant' : 'variable';
- const docstring = getPrecedingDocstring(node, this.source);
- const isExported = this.extractor.isExported?.(node, this.source) ?? false;
- // Extract variable declarators based on language
- if (this.language === 'typescript' || this.language === 'javascript' ||
- this.language === 'tsx' || this.language === 'jsx') {
- // Handle lexical_declaration and variable_declaration
- // These contain one or more variable_declarator children
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child?.type === 'variable_declarator') {
- const nameNode = getChildByField(child, 'name');
- const valueNode = getChildByField(child, 'value');
- if (nameNode) {
- // Skip destructured patterns (e.g., `let { x, y } = $props()` in Svelte)
- // These produce ugly multi-line names like "{ class: className }".
- // EXCEPT `export const { useGetXQuery } = someApi` — the RTK Query
- // generated hooks: real exported symbols destructured off a createApi
- // result. Mint a node per binding matching the hook convention (gated
- // on a bare-identifier RHS so ordinary destructures stay skipped).
- if (nameNode.type === 'object_pattern' || nameNode.type === 'array_pattern') {
- if (nameNode.type === 'object_pattern' && valueNode?.type === 'identifier') {
- this.extractRtkHookBindings(nameNode, isExported);
- }
- continue;
- }
- const name = getNodeText(nameNode, this.source);
- // Arrow functions / function expressions: extract as function instead of variable
- if (valueNode && (valueNode.type === 'arrow_function' || valueNode.type === 'function_expression')) {
- this.extractFunction(valueNode);
- continue;
- }
- // Capture first 100 chars of initializer for context (stored in signature for searchability)
- const initValue = valueNode ? getNodeText(valueNode, this.source).slice(0, 100) : undefined;
- const initSignature = initValue ? `= ${initValue}${initValue.length >= 100 ? '...' : ''}` : undefined;
- // React HOC-wrapped components (`forwardRef`/`memo`/`styled`) — see
- // reactComponentHoc. The initializer is a call / tagged-template (not
- // a bare arrow), so without this the const is a plain `constant`,
- // which the JSX-render synthesizer and component resolution both skip
- // → `<Button/>` usages get no edge and callers/impact return empty
- // (the whole shadcn/ui design-system pattern, #841). PascalCase-gated
- // to the component naming convention so a memoization util
- // (`const cache = memo(fn)`) stays a constant.
- if (valueNode && /^[A-Z]/.test(name)) {
- const hoc = this.reactComponentHoc(valueNode);
- if (hoc) {
- this.extractReactComponentNode(name, child, hoc.inner, {
- docstring,
- signature: initSignature,
- isExported,
- });
- continue;
- }
- }
- const varNode = this.createNode(kind, name, child, {
- docstring,
- signature: initSignature,
- isExported,
- });
- // Extract type annotation references (e.g., const x: ITextModel = ...)
- if (varNode) {
- this.extractVariableTypeAnnotation(child, varNode.id);
- }
- // Exported const object-of-functions — extract each function-valued
- // property as a function named by its key + walk its body so its
- // calls are captured. Two shapes, both keyed on AST shape (not on any
- // library name):
- // `export const actions = { default: async () => {} }` — object is
- // the DIRECT value (SvelteKit form actions / handler maps / route
- // tables).
- // `export const useStore = create((set, get) => ({ fetchUser:
- // async () => {} }))` — object is RETURNED by an initializer call,
- // possibly through middleware wrappers (persist/devtools/immer).
- // Covers Zustand/Redux/Pinia/MobX stores generically. Without
- // this, store actions exist only as object-literal properties —
- // never nodes — so `node`/`callers` on `fetchUser` return "not
- // found" and the agent Reads the store to reconstruct the flow.
- // Scoped to EXPORTED consts to exclude inline-object noise
- // (`ctx.set({...})`) the object-method skip deliberately avoids.
- const objectOfFns =
- valueNode && (valueNode.type === 'object' || valueNode.type === 'object_expression')
- ? valueNode
- : valueNode?.type === 'call_expression'
- ? this.findInitializerReturnedObject(valueNode)
- : null;
- // Only treat as an inline object-of-functions when the object actually
- // HAS inline functions. A Pinia SETUP store `defineStore('id', () => {
- // const foo = …; return { foo } })` returns an ALL-SHORTHAND object
- // whose functions are body-local consts — it must fall through to a
- // normal body walk (extracting those consts), not be skipped here.
- const hasInlineFns = !!objectOfFns && this.objectHasInlineFunctions(objectOfFns);
- const extractObjectMethods = isExported && !!objectOfFns && hasInlineFns;
- // RTK Query: `createApi`/`injectEndpoints` define endpoints as
- // object-literal properties whose values are `build.query/mutation(...)`
- // calls — nested under an `endpoints` arrow, so neither the
- // object-of-functions path above nor the normal walk extracts them.
- // Extract each endpoint as a function node (named by its key), and skip
- // walking the createApi call body (its handler arrows are extracted
- // individually below, exactly like the store-factory case).
- const rtkEndpoints =
- valueNode?.type === 'call_expression' ? this.findRtkEndpointsObject(valueNode) : null;
- // Pinia SETUP store: `defineStore('id', () => { const foo = …; return {…} })`.
- // Its actions are body-local consts the generic walk can't reach.
- const piniaSetup =
- valueNode?.type === 'call_expression' ? this.findPiniaSetupFn(valueNode) : null;
- // Vue store collections — make `actions`/`mutations`/`getters` findable
- // function nodes (the foundation under any later dispatch-bridge synth).
- // Two positions: INLINE in a store call (`defineStore({ actions: {…} })`
- // / `createStore` / `new Vuex.Store`), and the non-exported Vuex-MODULE
- // form (`const actions = {…}` at a store file's top level, wired via a
- // `export default { actions }`). The Pinia SETUP form is handled by the
- // body walk above (its actions are local consts).
- const storeCollections: SyntaxNode[] = [];
- if (valueNode?.type === 'call_expression' || valueNode?.type === 'new_expression') {
- storeCollections.push(...this.findVueStoreCollectionObjects(valueNode));
- }
- if (objectOfFns && !extractObjectMethods &&
- VUE_STORE_COLLECTION_NAMES.has(name) && this.looksLikeVueStoreFile()) {
- storeCollections.push(objectOfFns);
- }
- // Visit the initializer body for calls — EXCEPT object literals (their
- // function-valued properties are extracted below) and the store-factory
- // / createApi / store-collection call whose nested objects we extract
- // method-by-method below (walking the whole call would re-visit those
- // method arrows and mis-attribute their inner calls to the file scope).
- if (valueNode &&
- valueNode.type !== 'object' &&
- valueNode.type !== 'object_expression' &&
- !(extractObjectMethods && valueNode.type === 'call_expression') &&
- !rtkEndpoints &&
- !piniaSetup &&
- storeCollections.length === 0) {
- this.visitFunctionBody(valueNode, '');
- }
- if (extractObjectMethods && objectOfFns) {
- this.extractObjectLiteralFunctions(objectOfFns);
- }
- if (rtkEndpoints) {
- this.extractRtkEndpoints(rtkEndpoints);
- }
- if (piniaSetup) {
- this.extractPiniaSetupBody(piniaSetup);
- }
- for (const coll of storeCollections) {
- this.extractObjectLiteralFunctions(coll);
- }
- }
- }
- }
- } else if (this.language === 'python' || this.language === 'ruby') {
- // Python/Ruby assignment: left = right
- const left = getChildByField(node, 'left') || node.namedChild(0);
- const right = getChildByField(node, 'right') || node.namedChild(1);
- // Ruby constant assignments (`MAX = 3`) have a `constant`-typed LHS, not
- // `identifier`; without this they were never extracted as symbols at all.
- if (left && (left.type === 'identifier' || left.type === 'constant')) {
- const name = getNodeText(left, this.source);
- // Skip if name starts with lowercase and looks like a function call result
- // Python constants are usually UPPER_CASE
- const initValue = right ? getNodeText(right, this.source).slice(0, 100) : undefined;
- const initSignature = initValue ? `= ${initValue}${initValue.length >= 100 ? '...' : ''}` : undefined;
- this.createNode(kind, name, node, {
- docstring,
- signature: initSignature,
- });
- }
- } else if (this.language === 'go') {
- // Go: var_declaration, short_var_declaration, const_declaration
- // These can have multiple identifiers on the left
- const specs = node.namedChildren.filter(c =>
- c.type === 'var_spec' || c.type === 'const_spec'
- );
- for (const spec of specs) {
- const nameNode = spec.namedChild(0);
- let varNode: Node | null = null;
- if (nameNode && nameNode.type === 'identifier') {
- const name = getNodeText(nameNode, this.source);
- const valueNode = spec.namedChildCount > 1 ? spec.namedChild(spec.namedChildCount - 1) : null;
- const initValue = valueNode ? getNodeText(valueNode, this.source).slice(0, 100) : undefined;
- const initSignature = initValue ? `= ${initValue}${initValue.length >= 100 ? '...' : ''}` : undefined;
- varNode = this.createNode(node.type === 'const_declaration' ? 'constant' : 'variable', name, spec, {
- docstring,
- signature: initSignature,
- });
- }
- // Walk the initializer so composite literals and calls in a
- // package-level `var Query Binding = queryBinding{}` (a registry of
- // implementations) or `var c = pkg.New()` are extracted as
- // instantiates/calls dependencies — the body walker only covers
- // initializers inside functions, not these top-level declarations.
- // Scope the walk to the declared symbol so a call inside an anonymous
- // func_literal initializer — a cobra `RunE: func(){…}` handler, a
- // goroutine or callback closure — attributes to the var instead of
- // leaking to the file node (which reads as "no caller"), issue #693.
- const valueField = getChildByField(spec, 'value');
- if (valueField) {
- if (varNode) this.nodeStack.push(varNode.id);
- this.visitFunctionBody(valueField, varNode?.id ?? '');
- if (varNode) this.nodeStack.pop();
- }
- }
- // Handle short_var_declaration (:=)
- if (node.type === 'short_var_declaration') {
- const left = getChildByField(node, 'left');
- const right = getChildByField(node, 'right');
- if (left) {
- // Can be expression_list with multiple identifiers
- const identifiers = left.type === 'expression_list'
- ? left.namedChildren.filter(c => c.type === 'identifier')
- : [left];
- for (const id of identifiers) {
- const name = getNodeText(id, this.source);
- const initValue = right ? getNodeText(right, this.source).slice(0, 100) : undefined;
- const initSignature = initValue ? `= ${initValue}${initValue.length >= 100 ? '...' : ''}` : undefined;
- this.createNode('variable', name, node, {
- docstring,
- signature: initSignature,
- });
- }
- }
- }
- } else if (this.language === 'lua' || this.language === 'luau') {
- // Lua/Luau: variable_declaration → assignment_statement → variable_list
- // (name: identifier...) = expression_list. `local x, y = 1, 2`
- // declares multiple names; only plain identifiers are locals.
- const assign = node.namedChildren.find((c) => c.type === 'assignment_statement') ?? node;
- const varList = assign.namedChildren.find((c) => c.type === 'variable_list');
- const exprList = assign.namedChildren.find((c) => c.type === 'expression_list');
- const values = exprList ? exprList.namedChildren : [];
- const names = varList ? varList.namedChildren.filter((c) => c.type === 'identifier') : [];
- names.forEach((nameNode, i) => {
- const name = getNodeText(nameNode, this.source);
- if (!name) return;
- const valueNode = values[i];
- const initValue = valueNode ? getNodeText(valueNode, this.source).slice(0, 100) : undefined;
- const initSignature = initValue ? `= ${initValue}${initValue.length >= 100 ? '...' : ''}` : undefined;
- this.createNode(kind, name, nameNode, { docstring, signature: initSignature, isExported });
- });
- } else if (this.language === 'c') {
- // C: a `declaration` node's name nests inside the `declarator` field —
- // `init_declarator` (with value) or bare/pointer/array declarators (no
- // value); a `function_declarator` is a prototype, not a variable. The
- // generic fallback below only finds a *direct* identifier child, which C
- // never has, so file-scope consts/globals went unextracted entirely (and
- // so had no impact-radius edges). Only file-scope declarations are tracked
- // — locals inside a function body are skipped (a `static const` table read
- // by same-file functions is the value the impact graph wants, not every
- // block-local). C allows several declarators per declaration
- // (`int a = 1, b = 2;`), so iterate them.
- if (!hasFunctionAncestor(node)) {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (!child) continue;
- // Accept only `init_declarator` (has a value) and pointer/array
- // declarators. A *bare* `identifier` declarator is deliberately
- // skipped: an unknown leading macro (`CURL_EXTERN`, `XXH_PUBLIC_API`)
- // makes tree-sitter-c misparse a prototype `MACRO RetType fn(args);`
- // as a declaration whose "variable" is the bare return-type
- // identifier, splitting `fn(args)` off as a bogus expression — minting
- // a spurious type-named global for every macro-prefixed prototype in a
- // header. Those misparses are always bare identifiers; real
- // consts/tables always carry an initializer. The only legit loss is
- // uninitialized scalar globals (`static int g;`).
- if (
- child.type !== 'init_declarator' &&
- child.type !== 'pointer_declarator' &&
- child.type !== 'array_declarator'
- ) {
- continue;
- }
- const nameNode = cDeclaratorIdentifier(child);
- if (!nameNode) continue;
- const name = getNodeText(nameNode, this.source);
- if (!name) continue;
- const valueNode =
- child.type === 'init_declarator' ? getChildByField(child, 'value') : null;
- const initValue = valueNode ? getNodeText(valueNode, this.source).slice(0, 100) : undefined;
- const initSignature = initValue
- ? `= ${initValue}${initValue.length >= 100 ? '...' : ''}`
- : undefined;
- this.createNode(kind, name, child, { docstring, signature: initSignature, isExported });
- }
- }
- } else if (this.language === 'swift') {
- // Swift top-level property (`let X = …` / `var Y = …`). The name nests in
- // a `pattern`, which the generic fallback can't read, so top-level Swift
- // constants/globals went unextracted. A top-level `let`→`constant`,
- // `var`→`variable`; a computed property (getter, no value) is skipped.
- const { nameNode, isLet, isComputed } = swiftPropertyInfo(node, this.source);
- if (nameNode && !isComputed) {
- this.createNode(isLet ? 'constant' : 'variable', getNodeText(nameNode, this.source), node, {
- docstring,
- isExported,
- });
- }
- } else {
- // Generic fallback for other languages
- // Try to find identifier children
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child?.type === 'identifier' || child?.type === 'variable_declarator') {
- const name = child.type === 'identifier'
- ? getNodeText(child, this.source)
- : extractName(child, this.source, this.extractor);
- if (name && name !== '<anonymous>') {
- this.createNode(kind, name, child, {
- docstring,
- isExported,
- });
- }
- }
- }
- }
- }
- /**
- * Extract a type alias (e.g. `export type X = ...` in TypeScript).
- * For languages like Go, resolveTypeAliasKind detects when the type_spec
- * wraps a struct or interface definition and creates the correct node kind.
- * Returns true if children should be skipped (struct/interface handled body visiting).
- */
- private extractTypeAlias(node: SyntaxNode): boolean {
- if (!this.extractor) return false;
- const name = extractName(node, this.source, this.extractor);
- if (name === '<anonymous>') return false;
- const docstring = getPrecedingDocstring(node, this.source);
- const isExported = this.extractor.isExported?.(node, this.source);
- // Check if this type alias is actually a struct or interface definition
- // (e.g. Go: `type Foo struct { ... }` is a type_spec wrapping struct_type)
- const resolvedKind = this.extractor.resolveTypeAliasKind?.(node, this.source);
- if (resolvedKind === 'struct') {
- const structNode = this.createNode('struct', name, node, { docstring, isExported });
- if (!structNode) return true;
- // Visit body children for field extraction
- this.nodeStack.push(structNode.id);
- // Try Go-style 'type' field first, then find inner struct child (C typedef struct)
- const typeChild = getChildByField(node, 'type')
- || this.findChildByTypes(node, this.extractor.structTypes);
- if (typeChild) {
- // Extract struct embedding (e.g. Go: `type DB struct { *Head; Queryable }`)
- this.extractInheritance(typeChild, structNode.id);
- const body = getChildByField(typeChild, this.extractor.bodyField) || typeChild;
- for (let i = 0; i < body.namedChildCount; i++) {
- const child = body.namedChild(i);
- if (child) this.visitNode(child);
- }
- }
- this.nodeStack.pop();
- return true;
- }
- if (resolvedKind === 'enum') {
- const enumNode = this.createNode('enum', name, node, { docstring, isExported });
- if (!enumNode) return true;
- this.nodeStack.push(enumNode.id);
- // Find the inner enum type child (e.g. C: typedef enum { ... } name)
- const innerEnum = this.findChildByTypes(node, this.extractor.enumTypes);
- if (innerEnum) {
- this.extractInheritance(innerEnum, enumNode.id);
- const body = this.extractor.resolveBody?.(innerEnum, this.extractor.bodyField)
- ?? getChildByField(innerEnum, this.extractor.bodyField);
- if (body) {
- const memberTypes = this.extractor.enumMemberTypes;
- for (let i = 0; i < body.namedChildCount; i++) {
- const child = body.namedChild(i);
- if (!child) continue;
- if (memberTypes?.includes(child.type)) {
- this.extractEnumMembers(child);
- } else {
- this.visitNode(child);
- }
- }
- }
- }
- this.nodeStack.pop();
- return true;
- }
- if (resolvedKind === 'interface') {
- const kind: NodeKind = this.extractor.interfaceKind ?? 'interface';
- const interfaceNode = this.createNode(kind, name, node, { docstring, isExported });
- if (!interfaceNode) return true;
- // Extract interface inheritance from the inner type node
- const typeChild = getChildByField(node, 'type');
- if (typeChild) this.extractInheritance(typeChild, interfaceNode.id);
- // Go: extract the interface's method specs as `method` nodes so implicit
- // interface satisfaction (a struct's method set ⊇ the interface's) and
- // impl-navigation can see the contract. Go has no `implements` keyword, so
- // without the interface's method set there's nothing to match against.
- if (this.language === 'go' && typeChild) {
- this.extractGoInterfaceMethods(typeChild, interfaceNode.id);
- }
- return true;
- }
- const typeAliasNode = this.createNode('type_alias', name, node, {
- docstring,
- isExported,
- });
- // Extract type references from the alias value (e.g., `type X = ITextModel | null`)
- if (typeAliasNode && this.TYPE_ANNOTATION_LANGUAGES.has(this.language)) {
- // The value is everything after the `=`, which is typically the last named child
- // In tree-sitter TS: type_alias_declaration has name + value children
- const value = getChildByField(node, 'value');
- if (value) {
- this.extractTypeRefsFromSubtree(value, typeAliasNode.id);
- // `type X = { foo: T; bar(): T }` — make the members first-class
- // property/method nodes under the type alias so `recorder.stop()`
- // can attach the call edge to `RecorderHandle.stop` instead of
- // an unrelated class method picked by path-proximity (#359).
- if (this.language === 'typescript' || this.language === 'tsx') {
- this.extractTsTypeAliasMembers(value, typeAliasNode);
- // `type List = [ Service<'name', Req, Resp>, … ]` — surface each
- // entry's string-literal name as a searchable member (issue #634).
- this.extractTsTupleContractNames(value, typeAliasNode);
- }
- }
- }
- return false;
- }
- /**
- * Extract the method specs of a Go `interface_type` body as `method` nodes
- * contained by the interface (e.g. `Marshal`, `Unmarshal` of a `Core`
- * interface). tree-sitter-go names these `method_elem` (newer) or
- * `method_spec` (older). Embedded interfaces (`Reader` inside `ReadWriter`)
- * are `type_identifier`s, not methods, and are left to inheritance extraction.
- */
- private extractGoInterfaceMethods(interfaceType: SyntaxNode, ifaceId: string): void {
- this.nodeStack.push(ifaceId);
- for (let i = 0; i < interfaceType.namedChildCount; i++) {
- const m = interfaceType.namedChild(i);
- if (!m || (m.type !== 'method_elem' && m.type !== 'method_spec')) continue;
- const nameNode = getChildByField(m, 'name') ?? m.namedChild(0);
- if (!nameNode) continue;
- const mname = getNodeText(nameNode, this.source);
- if (mname) {
- this.createNode('method', mname, m, {
- signature: this.extractor?.getSignature?.(m, this.source),
- });
- }
- }
- this.nodeStack.pop();
- }
- /**
- * Surface the members of a TypeScript `type X = { ... }` (or intersection
- * thereof) as `property` / `method` nodes under the type-alias node. Only
- * walks the immediate object_type / intersection operands so anonymous
- * nested object types inside generic arguments (`Promise<{ ok: true }>`)
- * don't produce phantom members.
- */
- private extractTsTypeAliasMembers(value: SyntaxNode, typeAliasNode: Node): void {
- const objectTypes: SyntaxNode[] = [];
- if (value.type === 'object_type') {
- objectTypes.push(value);
- } else if (value.type === 'intersection_type') {
- for (let i = 0; i < value.namedChildCount; i++) {
- const op = value.namedChild(i);
- if (op && op.type === 'object_type') objectTypes.push(op);
- }
- } else {
- return;
- }
- this.nodeStack.push(typeAliasNode.id);
- for (const objType of objectTypes) {
- for (let i = 0; i < objType.namedChildCount; i++) {
- const child = objType.namedChild(i);
- if (!child) continue;
- if (child.type !== 'property_signature' && child.type !== 'method_signature') continue;
- const nameNode = getChildByField(child, 'name');
- const memberName = nameNode ? getNodeText(nameNode, this.source) : '';
- if (!memberName) continue;
- // `foo: () => T` and `foo(): T` are functionally a method on the
- // type contract. Treat the property_signature with a function-typed
- // annotation as a method too so call sites can resolve to it.
- const memberKind: NodeKind = child.type === 'method_signature'
- ? 'method'
- : this.isTsFunctionTypedProperty(child) ? 'method' : 'property';
- const docstring = getPrecedingDocstring(child, this.source);
- const signature = getNodeText(child, this.source);
- this.createNode(memberKind, memberName, child, {
- docstring,
- signature,
- qualifiedName: `${typeAliasNode.name}::${memberName}`,
- });
- // Emit `references` edges from the type alias to types named in the
- // member's signature, matching the interface-member behavior added in
- // #432. We attach refs to the type-alias parent (consistent with
- // interface property_signature treatment).
- this.extractTypeAnnotations(child, typeAliasNode.id);
- }
- }
- this.nodeStack.pop();
- }
- /**
- * Surface the string-literal "names" of a TypeScript service/contract
- * registry written as a tuple of generic instantiations:
- *
- * type MyServiceList = [
- * Service<'query_apply_record', Req, Resp>,
- * Service<'apply_confirm', Req, Resp>,
- * ];
- *
- * Each `Service<'name', …>` tags an entry with a string-literal name that a
- * dynamic factory (`createService<MyServiceList>()`) turns into a callable
- * property (`api.query_apply_record(…)`). Static extraction otherwise never
- * sees that name — it's a type argument, not a declaration — so
- * `codegraph query query_apply_record` returned nothing (issue #634). We emit
- * each name as a `method` node under the type alias (qualifiedName
- * `MyServiceList::query_apply_record`) so it's searchable and resolvable as a
- * symbol. (A call through the proxy, `api.query_apply_record(…)`, still
- * resolves to the imported `api` binding — the receiver's type isn't known —
- * so this fixes discoverability, not the per-method call edge.)
- *
- * Scope is deliberately narrow to avoid noise: only a string literal that is
- * a DIRECT type argument of a `generic_type` that is itself a DIRECT element
- * of a `tuple_type`. This excludes utility types (`Pick`/`Omit`/`Record` are
- * never written as tuples) and string args nested deeper
- * (`Service<'a', Pick<U, 'id'>>` yields only `a`, never `id`). Names must be
- * valid identifiers, which also rules out route paths / arbitrary strings.
- */
- private extractTsTupleContractNames(value: SyntaxNode, typeAliasNode: Node): void {
- const tuples: SyntaxNode[] = [];
- const collectTuples = (n: SyntaxNode, depth: number): void => {
- if (depth > 6) return; // a type expression is shallow; cap defensively
- if (n.type === 'tuple_type') tuples.push(n);
- for (let i = 0; i < n.namedChildCount; i++) {
- const c = n.namedChild(i);
- if (c) collectTuples(c, depth + 1);
- }
- };
- collectTuples(value, 0);
- if (tuples.length === 0) return;
- this.nodeStack.push(typeAliasNode.id);
- for (const tuple of tuples) {
- for (let i = 0; i < tuple.namedChildCount; i++) {
- const entry = tuple.namedChild(i);
- if (!entry || entry.type !== 'generic_type') continue;
- const typeArgs = getChildByField(entry, 'type_arguments');
- if (!typeArgs) continue;
- for (let j = 0; j < typeArgs.namedChildCount; j++) {
- const arg = typeArgs.namedChild(j);
- if (!arg || arg.type !== 'literal_type') continue;
- // literal_type wraps the actual literal; only a string is a name.
- const strNode = arg.namedChild(0);
- if (!strNode || strNode.type !== 'string') continue;
- const name = getNodeText(strNode, this.source)
- .trim()
- .replace(/^['"`]/, '')
- .replace(/['"`]$/, '');
- if (!/^[A-Za-z_$][A-Za-z0-9_$]*$/.test(name)) continue;
- const signature = getNodeText(entry, this.source).replace(/\s+/g, ' ').trim().slice(0, 120);
- this.createNode('method', name, entry, {
- signature,
- qualifiedName: `${typeAliasNode.name}::${name}`,
- });
- }
- }
- }
- this.nodeStack.pop();
- }
- /**
- * `foo: () => T` → property_signature whose type_annotation contains a
- * `function_type`. Treat that as a method-shaped contract member, since
- * the call site `obj.foo()` has identical semantics to `bar(): T`.
- */
- private isTsFunctionTypedProperty(propertySignature: SyntaxNode): boolean {
- const typeAnno = getChildByField(propertySignature, 'type');
- if (!typeAnno) return false;
- for (let i = 0; i < typeAnno.namedChildCount; i++) {
- const inner = typeAnno.namedChild(i);
- if (inner && inner.type === 'function_type') return true;
- }
- return false;
- }
- // extractExportedVariables removed — the walker now descends into
- // export_statement children and the inner declaration's dedicated
- // extractor (extractVariable, extractFunction, extractClass, etc.)
- // handles the symbol with isExported=true via parent-walk in the
- // language extractor's isExported predicate.
- /**
- * Extract an import
- *
- * Creates an import node with the full import statement stored in signature for searchability.
- * Also creates unresolved references for resolution purposes.
- */
- private extractImport(node: SyntaxNode): void {
- if (!this.extractor) return;
- const importText = getNodeText(node, this.source).trim();
- // Try language-specific hook first
- if (this.extractor.extractImport) {
- const info = this.extractor.extractImport(node, this.source);
- if (info) {
- this.createNode('import', info.moduleName, node, {
- signature: info.signature,
- });
- // Create unresolved reference unless the hook handled it
- if (!info.handledRefs && info.moduleName && this.nodeStack.length > 0) {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) {
- this.unresolvedReferences.push({
- fromNodeId: parentId,
- referenceName: info.moduleName,
- referenceKind: 'imports',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- }
- // Link each imported binding to its definition so imported-but-not-
- // called/typed symbols still record a cross-file dependency (TS/JS only).
- if (
- this.language === 'typescript' || this.language === 'tsx' ||
- this.language === 'javascript' || this.language === 'jsx'
- ) {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) this.emitImportBindingRefs(node, parentId);
- }
- // Python `from module import X, Y` — link each imported name to its
- // definition (covers `__init__.py` re-export barrels, which are just
- // `from .sub import X`). Same recall gap as TS: a name imported and
- // used in a non-call position created no dependency edge.
- if (this.language === 'python' && node.type === 'import_from_statement') {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) this.emitPyFromImportRefs(node, parentId);
- }
- // Rust `use crate::m::Item;` / `pub use self::sub::Item;` — link each
- // imported leaf to its definition. Covers `pub use` re-export hubs
- // (a `mod.rs` re-exporting submodule items, e.g. tokio's `fs/mod.rs`)
- // and items imported but used in non-call/non-type positions.
- if (this.language === 'rust' && node.type === 'use_declaration') {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) this.emitRustUseBindingRefs(node, parentId);
- }
- // PHP `use Foo\Bar\Baz;` — link to the namespace-qualified definition so
- // an imported-but-DI-injected contract (Laravel's pattern) records a
- // cross-file dependency. Grouped imports are handled in their own branch.
- if (this.language === 'php' && node.type === 'namespace_use_declaration') {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) this.emitPhpUseRefs(node, parentId);
- }
- // Ruby `require "lib/foo"` / `require_relative "../foo"` — resolve to the
- // required FILE so a file pulled in only by `require` (config-loaded
- // components, gems that don't autoload) records a cross-file dependency.
- if (this.language === 'ruby' && node.type === 'call') {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) this.emitRubyRequireRefs(node, parentId);
- }
- return;
- }
- // Hook returned null — fall through to multi-import inline handlers only
- // (hook returning null means "I didn't handle this" for multi-import cases,
- // NOT "use generic fallback" — the hook already declined)
- }
- // Multi-import cases that create multiple nodes (can't be expressed with single-return hook)
- // Python import_statement: import os, sys (creates one import per module)
- if (this.language === 'python' && node.type === 'import_statement') {
- const importParentId = this.nodeStack[this.nodeStack.length - 1];
- // A bare `import a.b.c` of an internal module (the standard Django
- // `AppConfig.ready(): import myapp.signals` registration pattern, and any
- // `import pkg.mod` used for its side effects) had no edge to the module
- // file — only `from x import y` was linked. Push an `imports` ref (like
- // Go) so the resolver maps the dotted path to its file. Stdlib/external
- // modules naturally don't resolve (no `os.py` file node in the repo).
- const pushModuleRef = (dotted: SyntaxNode): void => {
- if (!importParentId) return;
- this.unresolvedReferences.push({
- fromNodeId: importParentId,
- referenceName: getNodeText(dotted, this.source),
- referenceKind: 'imports',
- line: dotted.startPosition.row + 1,
- column: dotted.startPosition.column,
- });
- };
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child?.type === 'dotted_name') {
- this.createNode('import', getNodeText(child, this.source), node, {
- signature: importText,
- });
- pushModuleRef(child);
- } else if (child?.type === 'aliased_import') {
- const dottedName = child.namedChildren.find(c => c.type === 'dotted_name');
- if (dottedName) {
- this.createNode('import', getNodeText(dottedName, this.source), node, {
- signature: importText,
- });
- pushModuleRef(dottedName);
- }
- }
- }
- return;
- }
- // Go imports: single or grouped (creates one import per spec)
- if (this.language === 'go') {
- const parentId = this.nodeStack.length > 0 ? this.nodeStack[this.nodeStack.length - 1] : null;
- const extractFromSpec = (spec: SyntaxNode): void => {
- const stringLiteral = spec.namedChildren.find(c => c.type === 'interpreted_string_literal');
- if (stringLiteral) {
- const importPath = getNodeText(stringLiteral, this.source).replace(/['"]/g, '');
- if (importPath) {
- this.createNode('import', importPath, spec, {
- signature: getNodeText(spec, this.source).trim(),
- });
- // Create unresolved reference so the resolver can create imports edges
- if (parentId) {
- this.unresolvedReferences.push({
- fromNodeId: parentId,
- referenceName: importPath,
- referenceKind: 'imports',
- line: spec.startPosition.row + 1,
- column: spec.startPosition.column,
- });
- }
- }
- }
- };
- const importSpecList = node.namedChildren.find(c => c.type === 'import_spec_list');
- if (importSpecList) {
- for (const spec of importSpecList.namedChildren.filter(c => c.type === 'import_spec')) {
- extractFromSpec(spec);
- }
- } else {
- const importSpec = node.namedChildren.find(c => c.type === 'import_spec');
- if (importSpec) {
- extractFromSpec(importSpec);
- }
- }
- return;
- }
- // PHP grouped imports: use X\{A, B} (creates one import per item)
- if (this.language === 'php') {
- const namespacePrefix = node.namedChildren.find(c => c.type === 'namespace_name');
- const useGroup = node.namedChildren.find(c => c.type === 'namespace_use_group');
- if (namespacePrefix && useGroup) {
- const prefix = getNodeText(namespacePrefix, this.source);
- const useClauses = useGroup.namedChildren.filter((c: SyntaxNode) =>
- c.type === 'namespace_use_group_clause' || c.type === 'namespace_use_clause'
- );
- for (const clause of useClauses) {
- const nsName = clause.namedChildren.find((c: SyntaxNode) => c.type === 'namespace_name');
- const name = nsName
- ? nsName.namedChildren.find((c: SyntaxNode) => c.type === 'name')
- : clause.namedChildren.find((c: SyntaxNode) => c.type === 'name');
- if (name) {
- const fullPath = `${prefix}\\${getNodeText(name, this.source)}`;
- this.createNode('import', fullPath, node, {
- signature: importText,
- });
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) this.pushPhpUseRef(fullPath, parentId, node);
- }
- }
- return;
- }
- }
- // If a hook exists but returned null, it intentionally declined this node — don't create fallback
- if (this.extractor.extractImport) return;
- // Generic fallback for languages without hooks
- this.createNode('import', importText, node, {
- signature: importText,
- });
- }
- /**
- * Emit one `imports` reference per named/default import binding (TS/JS family),
- * attributed to the file node — so the resolver links each imported symbol to
- * the file that DEFINES it.
- *
- * Importing a symbol IS a dependency, but extraction only emits references for
- * calls, instantiations, type annotations, and inheritance. A symbol that's
- * imported and then only re-exported (`export { X } from './x'`), placed in a
- * registry array (`[expressResolver, …]`), passed as an argument, or used in
- * JSX produced NO cross-file edge at all — so the providing file showed a
- * false "0 dependents" and was invisible to blast-radius / `affected`. The
- * resolver maps the local name (alias-aware) to the provider's definition and
- * creates a cross-file `imports` edge; `getFileDependents` picks it up, while
- * `getImpactRadius` keeps it as a bounded leaf (the importing file node).
- *
- * Namespace imports (`import * as NS`) bind a whole module: `NS.member` calls
- * resolve on their own, but a namespace used ONLY via a value-member read
- * (`NS.SOME_CONST`) would leave no edge — so we also emit the namespace local
- * name, which the resolver links to the module FILE as a dependency backstop.
- */
- private emitImportBindingRefs(node: SyntaxNode, fromNodeId: string): void {
- const clause = node.namedChildren.find((c) => c.type === 'import_clause');
- if (!clause) return; // side-effect import (`import './x'`) — no bindings
- const pushRef = (nameNode: SyntaxNode | null | undefined): void => {
- if (!nameNode) return;
- const name = getNodeText(nameNode, this.source);
- if (!name) return;
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: name,
- referenceKind: 'imports',
- line: nameNode.startPosition.row + 1,
- column: nameNode.startPosition.column,
- });
- };
- for (const child of clause.namedChildren) {
- if (child.type === 'identifier') {
- // default import: `import Foo from './x'`
- pushRef(child);
- } else if (child.type === 'named_imports') {
- // `import { A, B as C } from './x'` — link the LOCAL name (alias if any)
- for (const spec of child.namedChildren) {
- if (spec.type !== 'import_specifier') continue;
- pushRef(getChildByField(spec, 'alias') ?? getChildByField(spec, 'name') ?? spec.namedChild(0));
- }
- } else if (child.type === 'namespace_import') {
- // `import * as NS from './x'` — emit NS so the module-import backstop can
- // record the file dependency even if NS is only used by value-member read.
- pushRef(child.namedChildren.find((c) => c.type === 'identifier') ?? child.namedChild(0));
- }
- }
- }
- /**
- * Emit one `imports` reference per re-exported binding of a
- * `export { A, B as C } from './y'` statement, attributed to the file node —
- * so a barrel that re-exports from another module records a dependency on it.
- *
- * Links the SOURCE-side name (`A`, the `name` field — not the local alias
- * `C`), since that is what the source module defines. `export * from './y'`
- * has no named bindings to attribute and `export { default as X }` can't be
- * name-matched, so both are skipped.
- */
- private emitReExportRefs(node: SyntaxNode, fromNodeId: string): void {
- const clause = node.namedChildren.find((c) => c.type === 'export_clause');
- if (!clause) return; // `export * from './y'` — no named bindings
- for (const spec of clause.namedChildren) {
- if (spec.type !== 'export_specifier') continue;
- const nameNode = getChildByField(spec, 'name') ?? spec.namedChild(0);
- if (!nameNode) continue;
- const name = getNodeText(nameNode, this.source);
- if (!name || name === 'default') continue;
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: name,
- referenceKind: 'imports',
- line: nameNode.startPosition.row + 1,
- column: nameNode.startPosition.column,
- });
- }
- }
- /**
- * Emit one `imports` reference per binding of a Rust `use` declaration —
- * `use crate::m::Item`, `use crate::m::{A, B as C}`, `pub use self::sub::Item`.
- * Emits the FULL path (e.g. `self::sub::Item`, not just `Item`) so the resolver
- * can resolve the module prefix to a file and find the leaf symbol there —
- * disambiguating common-name re-exports (`pub use self::read::read`, where the
- * leaf `read` collides with many same-named symbols). Falls back to name-match
- * on the leaf when the path can't be resolved. `use ...::*` has no leaf binding.
- */
- private emitRustUseBindingRefs(node: SyntaxNode, fromNodeId: string): void {
- const paths: { text: string; node: SyntaxNode }[] = [];
- const join = (prefix: string, seg: string): string => (prefix ? `${prefix}::${seg}` : seg);
- const collect = (n: SyntaxNode, prefix: string): void => {
- switch (n.type) {
- case 'identifier':
- paths.push({ text: join(prefix, getNodeText(n, this.source)), node: n });
- break;
- case 'scoped_identifier': {
- // Full scoped path (`a::b::C`); combine with any outer group prefix.
- const full = getNodeText(n, this.source).trim();
- paths.push({ text: prefix ? `${prefix}::${full}` : full, node: n });
- break;
- }
- case 'scoped_use_list': {
- // `path::{ ... }` — the group's path becomes the prefix for each item.
- const pathNode = getChildByField(n, 'path');
- const seg = pathNode ? getNodeText(pathNode, this.source).trim() : '';
- const newPrefix = seg ? join(prefix, seg) : prefix;
- const list = getChildByField(n, 'list') ?? n.namedChildren.find((c) => c.type === 'use_list');
- if (list) collect(list, newPrefix);
- break;
- }
- case 'use_list':
- for (let i = 0; i < n.namedChildCount; i++) {
- const c = n.namedChild(i);
- if (c) collect(c, prefix);
- }
- break;
- case 'use_as_clause': {
- // `Path as Alias` → link the source path (the definition), not the alias.
- const p = getChildByField(n, 'path') ?? n.namedChild(0);
- if (p) collect(p, prefix);
- break;
- }
- // use_wildcard → no specific binding to link.
- }
- };
- for (let i = 0; i < node.namedChildCount; i++) {
- const c = node.namedChild(i);
- if (c) collect(c, '');
- }
- for (const p of paths) {
- // The leaf must be a real name (skip a path that is only `self`/`super`/`crate`).
- const leaf = p.text.split('::').pop();
- if (!leaf || leaf === 'self' || leaf === 'super' || leaf === 'crate' || leaf === '*') continue;
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: p.text,
- referenceKind: 'imports',
- line: p.node.startPosition.row + 1,
- column: p.node.startPosition.column,
- });
- }
- }
- /**
- * Emit an `imports` reference for a single PHP `use Foo\Bar\Baz;` (grouped
- * imports `use Foo\{A, B}` are handled where their per-item nodes are created).
- * The reference targets the namespace-qualified `Foo\Bar::Baz` form classes are
- * stored under (see the PHP `namespace` capture), so it resolves to the RIGHT
- * definition — Laravel has many same-named contracts (`Factory`, `Dispatcher`,
- * `Guard`) across namespaces that a bare-name match can't disambiguate.
- */
- private emitPhpUseRefs(node: SyntaxNode, fromNodeId: string): void {
- const clause = node.namedChildren.find((c: SyntaxNode) => c.type === 'namespace_use_clause');
- if (!clause) return;
- const qn = clause.namedChildren.find((c: SyntaxNode) => c.type === 'qualified_name')
- ?? clause.namedChildren.find((c: SyntaxNode) => c.type === 'name');
- if (qn) this.pushPhpUseRef(getNodeText(qn, this.source), fromNodeId, node);
- }
- /**
- * Ruby `require`/`require_relative` → an `imports` ref to the required FILE.
- * `require "sidekiq/fetch"` is load-path-relative (matched by file-path suffix
- * via {@link matchByFilePath}); `require_relative "../foo"` is resolved against
- * this file's directory. Bare gem/stdlib requires (`require "json"`, no slash)
- * are skipped — they're external. The path form (a `/` + `.rb`) makes the ref
- * resolve to the file node, so a file pulled in only by `require` — not by a
- * resolved constant/call — still records a cross-file dependency.
- */
- private emitRubyRequireRefs(node: SyntaxNode, fromNodeId: string): void {
- const method = node.namedChildren.find((c: SyntaxNode) => c.type === 'identifier');
- const mname = method ? getNodeText(method, this.source) : '';
- if (mname !== 'require' && mname !== 'require_relative') return;
- const argList = node.namedChildren.find((c: SyntaxNode) => c.type === 'argument_list');
- const str = argList?.namedChildren.find((c: SyntaxNode) => c.type === 'string');
- const content = str?.namedChildren.find((c: SyntaxNode) => c.type === 'string_content');
- if (!content) return;
- const req = getNodeText(content, this.source).trim();
- if (!req) return;
- let refPath: string;
- if (mname === 'require_relative') {
- const slash = this.filePath.lastIndexOf('/');
- const dir = slash >= 0 ? this.filePath.slice(0, slash) : '';
- refPath = path.posix.normalize(dir ? `${dir}/${req}` : req);
- } else {
- refPath = req; // load-path require — suffix-matched against the file path
- }
- if (!refPath.includes('/')) return; // bare gem/stdlib require — external
- if (!refPath.endsWith('.rb')) refPath += '.rb';
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: refPath,
- referenceKind: 'imports',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- /** Convert a PHP FQN `Foo\Bar\Baz` to the stored `Foo\Bar::Baz` and emit an `imports` ref. */
- private pushPhpUseRef(fqn: string, fromNodeId: string, node: SyntaxNode): void {
- const clean = fqn.replace(/^\\/, '');
- const lastSep = clean.lastIndexOf('\\');
- if (lastSep < 0) return; // global-namespace class — already matches by simple name
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: `${clean.slice(0, lastSep)}::${clean.slice(lastSep + 1)}`,
- referenceKind: 'imports',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- /**
- * Emit one `imports` reference per name imported in a Python
- * `from module import A, B as C` statement, attributed to the file node — so
- * the resolver links each imported name to the module that DEFINES it.
- *
- * Same recall gap as TS: extraction only emitted references for calls,
- * instantiations, and inheritance, so a name imported and then used in a
- * non-call position (a list/dict literal, a default argument, a decorator
- * target, or simply re-exported through an `__init__.py` barrel) produced no
- * cross-file edge — the providing module showed a false "0 dependents". Links
- * the LOCAL name (alias when present, since that's what the resolver's import
- * mapping keys on); `from module import *` has no names to attribute.
- */
- private emitPyFromImportRefs(node: SyntaxNode, fromNodeId: string): void {
- const moduleNameNode = getChildByField(node, 'module_name');
- for (const child of node.namedChildren) {
- // Skip the `from <module>` part itself and `import *`.
- if (moduleNameNode &&
- child.startIndex === moduleNameNode.startIndex &&
- child.endIndex === moduleNameNode.endIndex) continue;
- if (child.type === 'wildcard_import') continue;
- let nameNode: SyntaxNode | null | undefined = null;
- if (child.type === 'aliased_import') {
- nameNode = getChildByField(child, 'alias') ?? getChildByField(child, 'name') ?? child.namedChild(0);
- } else if (child.type === 'dotted_name') {
- nameNode = child;
- }
- if (!nameNode) continue;
- const raw = getNodeText(nameNode, this.source);
- // Imported names are simple identifiers; defensively take the last segment.
- const local = raw.includes('.') ? raw.split('.').pop()! : raw;
- if (!local) continue;
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: local,
- referenceKind: 'imports',
- line: nameNode.startPosition.row + 1,
- column: nameNode.startPosition.column,
- });
- }
- }
- /**
- * Extract a function call
- */
- private extractCall(node: SyntaxNode): void {
- if (this.nodeStack.length === 0) return;
- const callerId = this.nodeStack[this.nodeStack.length - 1];
- if (!callerId) return;
- // Ruby `call` nodes use `receiver` + `method` fields (tree-sitter-ruby), not
- // the `object`/`name`/`function` fields the branches below expect — so
- // without this they fell through to the generic path, which took the
- // receiver as the callee and DROPPED the method name: `lg.log()` produced a
- // `calls` ref to `lg` (unresolvable) and no method edge was ever recorded,
- // so a Ruby method's callers/impact were invisible (#1108 follow-up). Build
- // `receiver.method` so the resolver — and local-variable type inference —
- // can link it; `Foo.new` stays an instantiation.
- if (this.language === 'ruby' && (node.type === 'call' || node.type === 'method_call')) {
- const methodNode = getChildByField(node, 'method');
- const methodName = methodNode ? getNodeText(methodNode, this.source) : '';
- if (!methodName) return; // operator/element-reference call with no method name
- const receiverNode = getChildByField(node, 'receiver');
- const line = node.startPosition.row + 1;
- const column = node.startPosition.column;
- if (!receiverNode) {
- // Bare `foo(...)` — just the method name (unchanged behavior).
- this.unresolvedReferences.push({ fromNodeId: callerId, referenceName: methodName, referenceKind: 'calls', line, column });
- return;
- }
- const receiverName = getNodeText(receiverNode, this.source);
- // `Foo.new` / `Foo::Bar.new` is construction — emit an `instantiates` ref to
- // the class (last `::` segment), preserving the "what creates X" edge.
- if (methodName === 'new') {
- const className = receiverName.includes('::')
- ? receiverName.slice(receiverName.lastIndexOf('::') + 2)
- : receiverName;
- if (/^[A-Z]/.test(className)) {
- this.unresolvedReferences.push({ fromNodeId: callerId, referenceName: className, referenceKind: 'instantiates', line, column });
- return;
- }
- }
- const SKIP_RECEIVERS = new Set(['self', 'super']);
- const skip = SKIP_RECEIVERS.has(receiverName);
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: skip ? methodName : `${receiverName}.${methodName}`,
- referenceKind: 'calls',
- line,
- column,
- });
- // A capitalized (constant) receiver — `Foo.bar`, a class/module method call
- // — is itself a dependency on that constant; emit a `references` ref so a
- // class used only via its class methods still records a dependent (the edge
- // the old receiver-only callee happened to provide, now made explicit).
- if (!skip && receiverNode.type === 'constant') {
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: receiverName,
- referenceKind: 'references',
- line: receiverNode.startPosition.row + 1,
- column: receiverNode.startPosition.column,
- });
- }
- return;
- }
- // Get the function/method being called
- let calleeName = '';
- // Java/Kotlin method_invocation has 'object' + 'name' fields instead of 'function'
- // PHP member_call_expression has 'object' + 'name', scoped_call_expression has 'scope' + 'name'
- const nameField = getChildByField(node, 'name');
- const objectField = getChildByField(node, 'object') || getChildByField(node, 'scope');
- if (nameField && objectField && (node.type === 'method_invocation' || node.type === 'member_call_expression' || node.type === 'scoped_call_expression')) {
- // Method call with explicit receiver: receiver.method() / $receiver->method() / ClassName::method()
- const methodName = getNodeText(nameField, this.source);
- // Java `this.userbo.toLogin2()` parses as method_invocation(object=field_access(this, userbo)).
- // Without unwrapping, receiverName is `this.userbo` and the name-matcher's
- // single-dot receiver regex fails. Pull out the immediate field after `this.`
- // so the receiver is the field name (`userbo`), which the resolver can then
- // look up in the enclosing class's field declarations.
- // PHP static-factory fluent chain: `Cls::for($x)->method()` — the receiver
- // is itself a static call, so resolution must infer the method's class
- // from what `Cls::for` RETURNS (its `: self` / `: static` / `: Type`),
- // #608 (mirrors the C++ chain fix in #645). Encode `<Cls::factory>().<method>`;
- // the `().` marker lets the PHP resolver split it. The receiver text
- // (`Cls::for('x')`) carries the args, so without this it degrades to an
- // unresolvable string and the call edge is dropped.
- if (methodName && this.language === 'php' && objectField.type === 'scoped_call_expression') {
- const innerScope = getChildByField(objectField, 'scope');
- const innerName = getChildByField(objectField, 'name');
- if (innerScope && innerName) {
- calleeName = `${getNodeText(innerScope, this.source)}::${getNodeText(innerName, this.source)}().${methodName}`;
- } else {
- calleeName = methodName;
- }
- if (calleeName) {
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: calleeName,
- referenceKind: 'calls',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- return;
- }
- // Java static-factory / fluent chain: `Foo.getInstance().bar()` — the
- // receiver is itself a method call, so resolution must infer bar's class
- // from what `Foo.getInstance` RETURNS (its declared return type), the
- // #645/#608 mechanism. Encode `<inner-receiver>.<inner-method>().<method>`;
- // the `().` marker lets the Java chain resolver split it, and normalizing to
- // empty parens drops any factory args (`Foo.create(cfg).bar()`) that would
- // otherwise leave a `(cfg)` in the receiver text and break the split.
- if (
- methodName &&
- this.language === 'java' &&
- objectField.type === 'method_invocation'
- ) {
- const innerObj = getChildByField(objectField, 'object');
- const innerName = getChildByField(objectField, 'name');
- if (innerObj && innerName) {
- calleeName = `${getNodeText(innerObj, this.source)}.${getNodeText(innerName, this.source)}().${methodName}`;
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: calleeName,
- referenceKind: 'calls',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- return;
- }
- }
- let receiverName: string;
- if (objectField.type === 'field_access') {
- const inner = getChildByField(objectField, 'object');
- const fld = getChildByField(objectField, 'field');
- if (inner && fld && (inner.type === 'this' || inner.type === 'this_expression')) {
- receiverName = getNodeText(fld, this.source);
- } else {
- receiverName = getNodeText(objectField, this.source);
- }
- } else {
- receiverName = getNodeText(objectField, this.source);
- }
- // Strip PHP $ prefix from variable names
- receiverName = receiverName.replace(/^\$/, '');
- if (methodName) {
- // Skip self/this/parent/static receivers — they don't aid resolution
- const SKIP_RECEIVERS = new Set(['self', 'this', 'cls', 'super', 'parent', 'static']);
- if (SKIP_RECEIVERS.has(receiverName)) {
- calleeName = methodName;
- } else {
- calleeName = `${receiverName}.${methodName}`;
- }
- }
- } else if (node.type === 'message_expression') {
- // ObjC message expressions emit one `method` field child per selector
- // keyword: `[obj a:1 b:2 c:3]` has three `method=identifier` siblings.
- // Joining them with `:` reconstructs the full selector and matches the
- // multi-part selector names produced by the ObjC method_definition
- // extractor (`extractObjcMethodName` in languages/objc.ts). Without this
- // join, multi-keyword call sites only emitted the first keyword and never
- // resolved to their target methods (e.g. `GET:parameters:headers:...` had
- // zero callers despite obviously being called).
- const methodKeywords: string[] = [];
- for (let i = 0; i < node.namedChildCount; i++) {
- if (node.fieldNameForNamedChild(i) === 'method') {
- const kw = node.namedChild(i);
- if (kw) methodKeywords.push(getNodeText(kw, this.source));
- }
- }
- if (methodKeywords.length > 0) {
- // A selector keyword takes a `:` when it has an argument. A SINGLE
- // keyword can be unary (`[c reset]` → `reset`) OR take one argument
- // (`[c storeImage:k]` → `storeImage:`) — distinguished by whether the
- // message has a `:` token. Without this, every single-argument message
- // (the most common form: `addObject:`, `storeImage:`, …) was named
- // without the colon and never matched its `storeImage:` method.
- let hasColon = false;
- for (let i = 0; i < node.childCount; i++) {
- if (node.child(i)?.type === ':') { hasColon = true; break; }
- }
- const methodName: string = hasColon
- ? methodKeywords.map((k) => `${k}:`).join('')
- : (methodKeywords[0] as string);
- const receiverField = getChildByField(node, 'receiver');
- const SKIP_RECEIVERS = new Set(['self', 'super']);
- if (receiverField && receiverField.type !== 'message_expression') {
- const receiverName = getNodeText(receiverField, this.source);
- if (receiverName && !SKIP_RECEIVERS.has(receiverName)) {
- calleeName = `${receiverName}.${methodName}`;
- // A CLASS-message receiver (`[SDImageCache alloc]`,
- // `[SDImageCache sharedCache]`) is a capitalized class name. The
- // call resolves the method (`alloc`/`sharedCache`), but the CLASS
- // itself — whose @interface lives in the header — would otherwise
- // never be referenced. Emit a `references` edge to it so a class
- // used only via class messages (alloc/init, singletons, factories)
- // and its header record a dependent.
- if (/^[A-Z][A-Za-z0-9_]*$/.test(receiverName)) {
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: receiverName,
- referenceKind: 'references',
- line: receiverField.startPosition.row + 1,
- column: receiverField.startPosition.column,
- });
- }
- } else {
- calleeName = methodName;
- }
- } else if (receiverField && receiverField.type === 'message_expression' && /^\w+$/.test(methodName)) {
- // Chained message send `[[Foo create] doIt]` — the receiver is itself a
- // class message. Recover the inner `Class.selector` and encode
- // `Class.selector().doIt` so resolution infers doIt's class from what
- // `Class.selector` RETURNS (#645/#608). Only a CLASS-factory chain
- // (capitalized inner receiver); a unary outer selector is required
- // because the chain resolver's method part is `\w+` (no `:`). An
- // instance chain (`[[obj foo] bar]`, lowercase inner) stays bare.
- const innerRecv = getChildByField(receiverField, 'receiver');
- const innerRecvName = innerRecv ? getNodeText(innerRecv, this.source) : '';
- if (innerRecv?.type === 'identifier' && /^[A-Z]/.test(innerRecvName)) {
- const innerKw: string[] = [];
- for (let i = 0; i < receiverField.namedChildCount; i++) {
- if (receiverField.fieldNameForNamedChild(i) === 'method') {
- const kw = receiverField.namedChild(i);
- if (kw) innerKw.push(getNodeText(kw, this.source));
- }
- }
- let innerColon = false;
- for (let i = 0; i < receiverField.childCount; i++) {
- if (receiverField.child(i)?.type === ':') { innerColon = true; break; }
- }
- const innerSelector = innerColon ? innerKw.map((k) => `${k}:`).join('') : innerKw[0];
- calleeName = innerSelector ? `${innerRecvName}.${innerSelector}().${methodName}` : methodName;
- } else {
- calleeName = methodName;
- }
- } else {
- calleeName = methodName;
- }
- }
- } else {
- const func = getChildByField(node, 'function') || node.namedChild(0);
- if (func) {
- if (func.type === 'member_expression' || func.type === 'attribute' || func.type === 'selector_expression' || func.type === 'navigation_expression' || func.type === 'field_expression') {
- // Method call: obj.method() or obj.field.method()
- // Go uses selector_expression with 'field', JS/TS uses member_expression with 'property'
- // Kotlin uses navigation_expression with navigation_suffix > simple_identifier
- // C/C++ use field_expression for both `obj.method()` and `ptr->method()`
- let property = getChildByField(func, 'property') || getChildByField(func, 'field');
- if (!property) {
- const child1 = func.namedChild(1);
- // Kotlin: navigation_suffix wraps the method name — extract simple_identifier from it
- if (child1?.type === 'navigation_suffix') {
- property = child1.namedChildren.find((c: SyntaxNode) => c.type === 'simple_identifier') ?? child1;
- } else {
- property = child1;
- }
- }
- if (property) {
- const methodName = getNodeText(property, this.source);
- // Include receiver name for qualified resolution (e.g., console.print → "console.print")
- // This helps the resolver distinguish method calls from bare function calls
- // (e.g., Python's console.print() vs builtin print())
- // Skip self/this/cls as they don't aid resolution
- const receiver =
- getChildByField(func, 'object') ||
- getChildByField(func, 'operand') ||
- getChildByField(func, 'argument') ||
- func.namedChild(0);
- const SKIP_RECEIVERS = new Set(['self', 'this', 'cls', 'super']);
- if (receiver && (receiver.type === 'identifier' || receiver.type === 'simple_identifier' || receiver.type === 'field_identifier')) {
- const receiverName = getNodeText(receiver, this.source);
- if (!SKIP_RECEIVERS.has(receiverName)) {
- calleeName = `${receiverName}.${methodName}`;
- } else {
- calleeName = methodName;
- }
- } else if (
- (this.language === 'cpp' ||
- this.language === 'c' ||
- this.language === 'kotlin' ||
- this.language === 'swift' ||
- this.language === 'rust' ||
- this.language === 'go' ||
- this.language === 'scala') &&
- receiver &&
- receiver.type === 'call_expression'
- ) {
- // Receiver that is itself a call — `Foo::instance().bar()`,
- // `openSession()->run()`, `mgr.view().render()` (C/C++),
- // `Foo.getInstance().bar()` (Kotlin) / `Foo.make().draw()` (Swift),
- // `Foo::new().bar()` (Rust), or `New().Method()` (Go). Keep the inner
- // call so resolution can infer bar()'s class from what the inner call
- // RETURNS (#645/#608). Encode as `<innerCallee>().<method>`; the `().`
- // marker never appears in an ordinary ref, so the resolver can detect
- // and split it. Other languages keep the bare-name behavior below.
- let innerCallee: string;
- let reencode: boolean;
- if (this.language === 'kotlin' || this.language === 'swift') {
- // tree-sitter-kotlin/swift expose the inner callee as the
- // call_expression's first named child (a navigation_expression
- // `Foo.getInstance`, or a bare identifier for a free/constructor call).
- const innerNav = receiver.namedChild(0);
- innerCallee = innerNav ? getNodeText(innerNav, this.source).replace(/\s+/g, '') : '';
- // Only re-encode a CLASS / companion-factory / constructor chain,
- // whose receiver chain starts with a capitalized type
- // (`Foo.getInstance().bar()`, `Foo().bar()`). An instance chain
- // (`list.filter{}.map{}`) has a lowercase receiver whose type we
- // can't recover here — re-encoding it would only drop the edge (no
- // chain resolution, no bare-name fallback), regressing recall in
- // fluent codebases. Leave those to the bare-name path.
- reencode = /^[A-Z]/.test(innerCallee);
- } else {
- const innerFn = getChildByField(receiver, 'function');
- innerCallee = innerFn
- ? getNodeText(innerFn, this.source).replace(/->/g, '.').replace(/\s+/g, '')
- : '';
- // Rust: only re-encode an associated-function chain
- // (`Foo::new().bar()`), whose inner callee is a path/`scoped_identifier`.
- // Go: only a bare package-level factory chain (`New().Method()`),
- // whose inner callee is an `identifier`. An instance chain
- // (`x.foo().bar()` Rust, `obj.Method().Other()` Go) keeps bare-name —
- // the resolver can't recover a variable's type, so re-encoding would
- // only drop the edge. C/C++ re-encode any inner.
- if (this.language === 'rust') reencode = innerFn?.type === 'scoped_identifier';
- else if (this.language === 'go') reencode = innerFn?.type === 'identifier';
- // Scala: only a companion-factory / case-class-apply chain whose
- // receiver chain starts with a capitalized type (`Foo.create().bar()`,
- // `Foo(args).bar()`). An instance chain (`list.map().filter()`) has a
- // lowercase receiver whose type we can't recover — leave it bare.
- else if (this.language === 'scala') reencode = /^[A-Z]/.test(innerCallee);
- else reencode = !!innerCallee;
- }
- calleeName = reencode ? `${innerCallee}().${methodName}` : methodName;
- } else {
- calleeName = methodName;
- }
- }
- } else if (func.type === 'scoped_identifier' || func.type === 'scoped_call_expression') {
- // Scoped call: Module::function()
- calleeName = getNodeText(func, this.source);
- } else if (this.language === 'csharp' && func.type === 'member_access_expression') {
- // C# member call `recv.Method(...)`. When the receiver is itself a call
- // — a chained factory `Foo.Create(args).Bar()` — encode `inner().Bar`
- // with normalized empty parens so resolution can infer Bar's class from
- // what `Foo.Create` RETURNS (#645/#608). A non-call receiver keeps the
- // full member-access text (the existing `recv.Method` behavior).
- const recv = getChildByField(func, 'expression');
- const nameNode = getChildByField(func, 'name');
- const methodName = nameNode ? getNodeText(nameNode, this.source) : '';
- if (recv && recv.type === 'invocation_expression' && methodName) {
- const innerFunc = getChildByField(recv, 'function');
- const innerCallee = innerFunc ? getNodeText(innerFunc, this.source).replace(/\s+/g, '') : '';
- calleeName = innerCallee ? `${innerCallee}().${methodName}` : methodName;
- } else {
- calleeName = getNodeText(func, this.source);
- }
- } else {
- calleeName = getNodeText(func, this.source);
- }
- }
- }
- // Parenthesized type conversions — Go `(*T)(x)` / `(T)(x)` (and a
- // parenthesized callee generally) parse as a call whose "function" is a
- // parenthesized type/expression, so the callee text is the un-resolvable
- // literal `(*T)`. Normalize to the inner name so it resolves to `T` (a real
- // dependency on the converted-to type) instead of dropping on the floor.
- if (calleeName) {
- const conv = calleeName.match(/^\(\s*\*?\s*([A-Za-z_][\w.]*)\s*\)$/);
- if (conv && conv[1]) calleeName = conv[1];
- }
- if (calleeName) {
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: calleeName,
- referenceKind: 'calls',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- }
- /**
- * `new Foo(...)` / `Foo::new(...)` / object_creation_expression —
- * emit an `instantiates` reference to the class name. The resolver
- * then links it to the class node, producing the `instantiates`
- * edge that powers "what creates instances of X" queries.
- *
- * Children are still walked so nested calls inside the constructor
- * arguments (`new Foo(bar())`) get their own `calls` references.
- */
- private extractInstantiation(node: SyntaxNode): void {
- if (this.nodeStack.length === 0) return;
- const fromId = this.nodeStack[this.nodeStack.length - 1];
- if (!fromId) return;
- // The class name is in the `constructor`/`type`/first-named-child
- // depending on grammar.
- const ctor =
- getChildByField(node, 'constructor') ||
- getChildByField(node, 'type') ||
- getChildByField(node, 'name') ||
- node.namedChild(0);
- if (!ctor) return;
- // Go composite literals: `Widget{...}` (same package) and `pkga.Widget{...}`
- // (cross-package). Only a directly-named struct type is a meaningful
- // instantiation target — skip slice/map/array literals (`[]T{}`,
- // `map[K]V{}`) whose `type` field is a composite type, not a named type.
- // Unlike `new ns.Foo()`, KEEP the package qualifier (`pkga.Widget`) so the
- // Go cross-package resolver can disambiguate it to the right package's type.
- if (node.type === 'composite_literal') {
- if (ctor.type !== 'type_identifier' && ctor.type !== 'qualified_type') return;
- let goType = getNodeText(ctor, this.source).trim();
- const brIdx = goType.indexOf('['); // strip Go generic args: `Box[T]{}` -> `Box`
- if (brIdx > 0) goType = goType.slice(0, brIdx).trim();
- if (goType) {
- this.unresolvedReferences.push({
- fromNodeId: fromId,
- referenceName: goType,
- referenceKind: 'instantiates',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- return;
- }
- // Scala: `new Monoid[Int] { ... }` — the constructor is a `generic_type`
- // (or qualified `stable_type_identifier`) using `[...]` type args, which the
- // generic `<...>` strip below misses. Unwrap to the base type name.
- if (node.type === 'instance_expression') {
- const name = scalaBaseTypeName(ctor, this.source);
- if (name) {
- this.unresolvedReferences.push({
- fromNodeId: fromId,
- referenceName: name,
- referenceKind: 'instantiates',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- return;
- }
- let className = getNodeText(ctor, this.source);
- // Strip type-argument suffix first: `new Map<K, V>()` would
- // otherwise produce className 'Map<K, V>' (the constructor
- // field is a `generic_type` node) and resolution would fail
- // because no class is named with the angle-bracket suffix.
- const ltIdx = className.indexOf('<');
- if (ltIdx > 0) className = className.slice(0, ltIdx);
- // For namespaced/qualified constructors (`new ns.Foo()`,
- // `new ns::Foo()`) keep the trailing identifier — that's what
- // matches a class node in the index.
- const lastDot = Math.max(
- className.lastIndexOf('.'),
- className.lastIndexOf('::')
- );
- if (lastDot >= 0) className = className.slice(lastDot + 1).replace(/^[:.]/, '');
- className = className.trim();
- if (className) {
- this.unresolvedReferences.push({
- fromNodeId: fromId,
- referenceName: className,
- referenceKind: 'instantiates',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- }
- /**
- * Is this C++ `declaration` a stack/direct-initialization object construction
- * that invokes a constructor — `Calculator calc(0)` (direct-init) or
- * `Widget w{1, 2}` (brace-init) — as opposed to a plain variable or a
- * function declaration? Used to emit an `instantiates` edge for the
- * call-less construction syntax (#1035); heap `new T(...)` is handled
- * separately by INSTANTIATION_KINDS.
- *
- * Two signals, both required:
- * - the `type` field is a class-like NAMED type (`type_identifier`,
- * `template_type`, or `qualified_identifier`). Primitives (`int x(0)`),
- * `auto` (`placeholder_type_specifier` — that form always carries a real
- * `call_expression`, already handled), and sized specifiers are excluded —
- * they construct no class; and
- * - a declarator carries constructor arguments: an `init_declarator` whose
- * `value` is an `argument_list` (`(args)`) or `initializer_list` (`{args}`).
- * This skips default construction `Calculator c;` (no value) and the
- * most-vexing-parse `Calculator c();` (a bodyless `function_declarator`,
- * a function decl — not a construction).
- */
- private isCppStackConstruction(node: SyntaxNode): boolean {
- const typeNode = getChildByField(node, 'type');
- if (
- !typeNode ||
- (typeNode.type !== 'type_identifier' &&
- typeNode.type !== 'template_type' &&
- typeNode.type !== 'qualified_identifier')
- ) {
- return false;
- }
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child?.type !== 'init_declarator') continue;
- const value = getChildByField(child, 'value');
- if (value && (value.type === 'argument_list' || value.type === 'initializer_list')) {
- return true;
- }
- }
- return false;
- }
- /**
- * Static-member / value-read pass. A type/enum/class used only via a member
- * VALUE — `Enum.value`, `Type.CONST`, `Colors.red`, `Foo::BAR` — recorded no
- * edge, because the body walker only handled CALLS (`Type.method()`). So a
- * type referenced only by an enum value or a static field looked like nothing
- * depended on it (the residual frontier across Dart/Java/C#/Swift/Kotlin/PHP).
- * Emit a `references` edge to the capitalized receiver. Gated to languages
- * where types are Capitalized by convention, and skipped when the access is a
- * call's callee (the call extractor already links the method).
- */
- private extractStaticMemberRef(node: SyntaxNode): void {
- if (!STATIC_MEMBER_LANGS.has(this.language)) return;
- if (this.nodeStack.length === 0) return;
- const ownerId = this.nodeStack[this.nodeStack.length - 1];
- if (!ownerId) return;
- // Dart structures member access as an `identifier` + a sibling `selector`,
- // not a single node. A value-read selector (no `argument_part`) whose
- // previous sibling is a capitalized identifier is `Enum.value`.
- if (this.language === 'dart') {
- if (node.type !== 'selector') return;
- if (node.namedChildren.some((c: SyntaxNode) => c.type === 'argument_part')) return;
- const prev = node.previousNamedSibling;
- if (prev?.type === 'identifier' && /^[A-Z][A-Za-z0-9_]*$/.test(prev.text)) {
- this.pushStaticMemberRef(prev.text, ownerId, prev);
- }
- return;
- }
- if (!MEMBER_ACCESS_TYPES.has(node.type)) return;
- // Skip `Type.method()` — the access is the callee of a call, already linked.
- const parent = node.parent;
- if (parent && this.extractor!.callTypes.includes(parent.type)) {
- const callee =
- getChildByField(parent, 'function') ??
- getChildByField(parent, 'method') ??
- parent.namedChild(0);
- if (callee && callee.startIndex === node.startIndex) return;
- }
- // The receiver must be a SIMPLE capitalized identifier — `Type.X`, not the
- // nested `a.B.c` (whose own head member-access is visited separately) nor a
- // lowercase `obj.field` / `pkg.func`.
- const recv =
- getChildByField(node, 'object') ??
- getChildByField(node, 'expression') ??
- getChildByField(node, 'scope') ??
- node.namedChild(0);
- if (!recv) return;
- const t = recv.type;
- if (
- t === 'identifier' || t === 'type_identifier' || t === 'simple_identifier' ||
- t === 'name' || t === 'scoped_type_identifier'
- ) {
- const text = getNodeText(recv, this.source);
- if (/^[A-Z][A-Za-z0-9_]*$/.test(text)) this.pushStaticMemberRef(text, ownerId, recv);
- }
- }
- private pushStaticMemberRef(name: string, ownerId: string, node: SyntaxNode): void {
- this.unresolvedReferences.push({
- fromNodeId: ownerId,
- referenceName: name,
- referenceKind: 'references',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- /**
- * Find a `class_body` child of an `object_creation_expression` — the
- * marker for an anonymous class (`new T() { ... }`). Returns the body
- * node so the caller can walk it as the anon class's members.
- */
- private findAnonymousClassBody(node: SyntaxNode): SyntaxNode | null {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- // Java: `class_body`. C# uses the same node kind.
- if (child && (child.type === 'class_body' || child.type === 'declaration_list')) {
- return child;
- }
- }
- return null;
- }
- /**
- * Extract a Java/C# anonymous class — `new T() { ...members }`. Emits a
- * `class` node named `<T$anon@line>`, an `extends` reference to T (so
- * Phase 5.5 interface-impl can bridge), and walks the body so its
- * `method_declaration` members become method nodes under the anon class.
- *
- * Why this matters: without anon-class extraction, the overrides inside
- * a lambda-returned `new T() { @Override int foo(){...} }` are not nodes,
- * so a call through T.foo (the abstract parent method) has no static
- * target — the agent has to Read the file to find the implementation.
- */
- private extractAnonymousClass(node: SyntaxNode, body: SyntaxNode): void {
- if (!this.extractor) return;
- // The instantiated type sits in the same field/position that
- // extractInstantiation reads from. Use the same lookup so the anon
- // class's `extends` target matches the `instantiates` edge.
- const typeNode =
- getChildByField(node, 'constructor') ||
- getChildByField(node, 'type') ||
- getChildByField(node, 'name') ||
- node.namedChild(0);
- let typeName = typeNode ? getNodeText(typeNode, this.source) : 'Object';
- const ltIdx = typeName.indexOf('<');
- if (ltIdx > 0) typeName = typeName.slice(0, ltIdx);
- const lastDot = Math.max(typeName.lastIndexOf('.'), typeName.lastIndexOf('::'));
- if (lastDot >= 0) typeName = typeName.slice(lastDot + 1).replace(/^[:.]/, '');
- typeName = typeName.trim() || 'Object';
- const anonName = `<${typeName}$anon@${node.startPosition.row + 1}>`;
- const classNode = this.createNode('class', anonName, node, {});
- if (!classNode) return;
- // The anonymous class implicitly extends/implements the named type.
- // We can't tell at extraction time whether T is a class or an interface,
- // so emit `extends`. Resolution will still bind T to whatever it is, and
- // Phase 5.5 (which already handles both `extends` and `implements`) will
- // bridge T's methods to the override names found in the anon body.
- this.unresolvedReferences.push({
- fromNodeId: classNode.id,
- referenceName: typeName,
- referenceKind: 'extends',
- line: typeNode?.startPosition.row ?? node.startPosition.row,
- column: typeNode?.startPosition.column ?? node.startPosition.column,
- });
- // Walk the body's children so method_declaration nodes inside become
- // method nodes scoped to the anon class.
- this.nodeStack.push(classNode.id);
- for (let i = 0; i < body.namedChildCount; i++) {
- const child = body.namedChild(i);
- if (child) this.visitNode(child);
- }
- this.nodeStack.pop();
- }
- /**
- * Scan `declNode` and its preceding siblings (within the parent's
- * named children) for decorator nodes, emitting a `decorates`
- * reference from `decoratedId` to each decorator's function name.
- *
- * Why preceding siblings: in TypeScript, `@Foo class Bar {}` parses
- * as an `export_statement` (or top-level wrapper) with the
- * `decorator` as a child *before* the `class_declaration` — so the
- * decorator isn't a child of the class itself. For methods/
- * properties, the decorator IS a direct child of the declaration,
- * so we also scan declNode.namedChildren.
- *
- * Idempotent across grammars: if neither location yields decorators
- * (most non-decorator-using languages), the function is a no-op.
- */
- private extractDecoratorsFor(declNode: SyntaxNode, decoratedId: string): void {
- const consider = (n: SyntaxNode | null): void => {
- if (!n) return;
- // `marker_annotation` is Java's grammar for arg-less annotations
- // (`@Override`, `@Deprecated`); `attribute` is Swift's grammar for
- // attributes and PROPERTY WRAPPERS (`@objc`, `@Argument`, `@Published`,
- // `@State`). Without these, those usages would be silently skipped.
- if (
- n.type !== 'decorator' &&
- n.type !== 'annotation' &&
- n.type !== 'marker_annotation' &&
- n.type !== 'attribute'
- ) {
- return;
- }
- // Find the leading identifier: skip the `@` punct, unwrap
- // a call_expression if the decorator is invoked with args.
- let target: SyntaxNode | null = null;
- for (let i = 0; i < n.namedChildCount; i++) {
- const child = n.namedChild(i);
- if (!child) continue;
- if (child.type === 'call_expression') {
- const fn = getChildByField(child, 'function') ?? child.namedChild(0);
- if (fn) target = fn;
- if (target) break;
- }
- if (
- child.type === 'identifier' ||
- child.type === 'member_expression' ||
- child.type === 'scoped_identifier' ||
- child.type === 'navigation_expression' ||
- child.type === 'user_type' || // swift attribute → user_type (`@Argument`)
- child.type === 'type_identifier'
- ) {
- target = child;
- break;
- }
- }
- if (!target) return;
- let name = getNodeText(target, this.source);
- const lt = name.indexOf('<'); // strip generic args: `@Argument<T>` → `Argument`
- if (lt > 0) name = name.slice(0, lt);
- const lastDot = Math.max(name.lastIndexOf('.'), name.lastIndexOf('::'));
- if (lastDot >= 0) name = name.slice(lastDot + 1).replace(/^[:.]/, '');
- name = name.trim();
- if (!name) return;
- this.unresolvedReferences.push({
- fromNodeId: decoratedId,
- referenceName: name,
- referenceKind: 'decorates',
- line: n.startPosition.row + 1,
- column: n.startPosition.column,
- });
- };
- // 1. Decorators that are direct children of the declaration
- // (method/property style, also some grammars for class).
- for (let i = 0; i < declNode.namedChildCount; i++) {
- const child = declNode.namedChild(i);
- consider(child);
- // Java/Kotlin/C# put annotations INSIDE a `modifiers` node
- // (`@MyAnno public class X` → class_declaration → modifiers → annotation),
- // so descend into it — otherwise every annotation usage is silently
- // dropped and annotation types show zero dependents.
- if (child && child.type === 'modifiers') {
- for (let j = 0; j < child.namedChildCount; j++) {
- consider(child.namedChild(j));
- }
- }
- }
- // 2. Decorators that are PRECEDING siblings of the declaration
- // inside the parent's children (TypeScript class style).
- // Walk BACKWARDS from the declaration and stop at the first
- // non-decorator sibling — without that stop, decorators
- // belonging to an EARLIER unrelated declaration leak in
- // (e.g. `@A class Foo {} @B class Bar {}` would otherwise
- // attribute @A to Bar).
- //
- // Note on identity: tree-sitter web bindings return fresh JS
- // wrapper objects from `parent`/`namedChild` navigation, so
- // `sibling === declNode` is unreliable — `startIndex` does
- // the matching instead.
- const parent = declNode.parent;
- if (parent) {
- const declStart = declNode.startIndex;
- let declIdx = -1;
- for (let i = 0; i < parent.namedChildCount; i++) {
- const sibling = parent.namedChild(i);
- if (sibling && sibling.startIndex === declStart) {
- declIdx = i;
- break;
- }
- }
- if (declIdx > 0) {
- for (let j = declIdx - 1; j >= 0; j--) {
- const sibling = parent.namedChild(j);
- if (!sibling) continue;
- if (sibling.type !== 'decorator' && sibling.type !== 'annotation' && sibling.type !== 'marker_annotation') {
- break; // non-decorator separator → stop consuming
- }
- consider(sibling);
- }
- }
- }
- }
- /**
- * Visit function body and extract calls (and structural nodes).
- *
- * In addition to call expressions, this also detects class/struct/enum
- * definitions inside function bodies. This handles two cases:
- * 1. Local class/struct/enum definitions (valid in C++, Java, etc.)
- * 2. C++ macro misparsing — macros like NLOHMANN_JSON_NAMESPACE_BEGIN cause
- * tree-sitter to interpret the namespace block as a function_definition,
- * hiding real class/struct/enum nodes inside the "function body".
- */
- /**
- * Rocket route-registration macros — `routes![a::b::handler, c::d::other]`
- * and `catchers![not_found]`. Tree-sitter leaves a macro body as a flat
- * `token_tree` of raw tokens (`identifier`, `::`, `,`), so the handler paths
- * are never seen as references and each handler fn looks like it has no caller
- * — it's mounted by Rocket at runtime, not called by in-repo code, so its file
- * shows 0 dependents. Walk the token tree, reconstruct each comma-separated
- * path, and emit a `references` edge; the Rust path resolver
- * (`resolveRustPathReference`) then links it to the handler fn. The handler
- * names are explicit in source, so this is precise static extraction, not a
- * heuristic — no false edges (resolution still validates each path).
- */
- private extractRustRouteMacro(node: SyntaxNode): void {
- if (this.language !== 'rust') return;
- const macroName = node.namedChild(0);
- if (!macroName) return;
- const name = getNodeText(macroName, this.source);
- if (name !== 'routes' && name !== 'catchers') return;
- const tokenTree = node.namedChildren.find((c: SyntaxNode) => c.type === 'token_tree');
- if (!tokenTree) return;
- const fromId = this.nodeStack[this.nodeStack.length - 1];
- if (!fromId) return;
- // The token tree is a flat stream: `[ id :: id :: id , id … ]`. Group runs
- // of `identifier` tokens (the `::` joiners are anonymous) into one path; a
- // `,` (or the closing `]`) ends a path.
- let parts: string[] = [];
- let line = 0;
- let column = 0;
- const flush = (): void => {
- if (parts.length > 0) {
- this.unresolvedReferences.push({
- fromNodeId: fromId,
- referenceName: parts.join('::'),
- referenceKind: 'references',
- line,
- column,
- });
- parts = [];
- }
- };
- for (let i = 0; i < tokenTree.childCount; i++) {
- const t = tokenTree.child(i);
- if (!t) continue;
- if (t.type === 'identifier') {
- if (parts.length === 0) {
- line = t.startPosition.row + 1;
- column = t.startPosition.column;
- }
- parts.push(getNodeText(t, this.source));
- } else if (t.type === ',') {
- flush();
- }
- }
- flush();
- }
- private visitFunctionBody(body: SyntaxNode, _functionId: string): void {
- if (!this.extractor) return;
- const visitForCallsAndStructure = (node: SyntaxNode): void => {
- const nodeType = node.type;
- // Function-as-value capture (#756) — function bodies are walked here,
- // not in visitNode, so the capture hook must fire in both walkers.
- this.maybeCaptureFnRefs(node, nodeType);
- // Rocket route-registration macros (`routes![…]` / `catchers![…]`): the
- // handler paths live in a raw token tree the call walker can't see.
- if (nodeType === 'macro_invocation') this.extractRustRouteMacro(node);
- if (this.extractor!.callTypes.includes(nodeType)) {
- this.extractCall(node);
- } else if (INSTANTIATION_KINDS.has(nodeType)) {
- // `new Foo()` inside a function body — emit an `instantiates`
- // reference. Without this branch the body walker only knew
- // about `call_expression`, so constructor invocations
- // produced no graph edges at all.
- this.extractInstantiation(node);
- // Anonymous class with body: `new T() { ... }` (Java/C#). Extract as
- // a class so interface-impl synthesis (Phase 5.5) can bridge T's
- // methods to the overrides — same rationale as in visitNode.
- const anonBody = this.findAnonymousClassBody(node);
- if (anonBody) {
- this.extractAnonymousClass(node, anonBody);
- return;
- }
- } else if (this.extractor!.extractBareCall) {
- const calleeName = this.extractor!.extractBareCall(node, this.source);
- if (calleeName && this.nodeStack.length > 0) {
- const callerId = this.nodeStack[this.nodeStack.length - 1];
- if (callerId) {
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: calleeName,
- referenceKind: 'calls',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- }
- }
- // C++ stack / direct-initialization construction — `Calculator calc(0)`
- // and `Widget w{1, 2}`. Unlike heap `new Calculator(0)` (a new_expression
- // handled above), these carry the constructor arguments directly on the
- // declarator with NO call/new node, so the body walker saw no constructor
- // invocation and recorded no `instantiates` edge (#1035). A declaration's
- // `type` field IS the constructed class name, so reuse extractInstantiation
- // (which strips template args / namespace and emits the `instantiates`
- // ref). Children still recurse below, so a nested ctor-arg call
- // (`Calculator calc(make())`) keeps its own `calls` ref.
- if (nodeType === 'declaration' && this.language === 'cpp' && this.isCppStackConstruction(node)) {
- this.extractInstantiation(node);
- }
- // Static-member / value-read: `Enum.value`, `Type.CONST`, `Foo::BAR`.
- this.extractStaticMemberRef(node);
- // Local variable type annotations inside a body — `const items: Foo[] = []`,
- // `const x: SomeType = svc.load()`. We deliberately do NOT create nodes for
- // locals (that would explode the graph — the data-flow frontier we leave
- // uncovered), but the TYPE a local is annotated with is a real dependency of
- // the enclosing function, so attribute a `references` edge to it. Without
- // this, a function that uses a type ONLY in its body (very common — e.g. a
- // resolver building `const nodes: Node[] = []`) produced no edge to that
- // type, so impact / `affected` missed the dependency entirely. We fall
- // through to the default recursion below so the initializer's calls (and any
- // nested declarators) are still walked.
- if (
- nodeType === 'variable_declarator' &&
- this.TYPE_ANNOTATION_LANGUAGES.has(this.language)
- ) {
- const ownerId = this.nodeStack[this.nodeStack.length - 1];
- if (ownerId) this.extractVariableTypeAnnotation(node, ownerId);
- }
- // Nested NAMED functions inside a body — function declarations and named
- // function expressions like `.on('mount', function onmount(){})` — become
- // their own nodes so the graph can link to them (callback handlers, local
- // helpers). Anonymous arrows/expressions fall through to the default
- // recursion below, keeping their inner calls attributed to the enclosing
- // function: this bounds the new nodes to NAMED functions only (no explosion,
- // no lost edges). extractFunction walks the nested body itself, so we return.
- if (this.extractor!.functionTypes.includes(nodeType)) {
- const nestedName = extractName(node, this.source, this.extractor!);
- if (nestedName && nestedName !== '<anonymous>') {
- this.extractFunction(node);
- return;
- }
- }
- // Extract structural nodes found inside function bodies.
- // Each extract method visits its own children, so we return after extracting.
- if (this.extractor!.classTypes.includes(nodeType)) {
- const classification = this.extractor!.classifyClassNode?.(node) ?? 'class';
- if (classification === 'struct') this.extractStruct(node);
- else if (classification === 'enum') this.extractEnum(node);
- else if (classification === 'interface') this.extractInterface(node);
- else if (classification === 'trait') this.extractClass(node, 'trait');
- else this.extractClass(node);
- return;
- }
- if (this.extractor!.structTypes.includes(nodeType)) {
- this.extractStruct(node);
- return;
- }
- if (this.extractor!.enumTypes.includes(nodeType)) {
- this.extractEnum(node);
- return;
- }
- if (this.extractor!.interfaceTypes.includes(nodeType)) {
- this.extractInterface(node);
- return;
- }
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) {
- visitForCallsAndStructure(child);
- }
- }
- };
- visitForCallsAndStructure(body);
- }
- /**
- * Extract inheritance relationships
- */
- private extractInheritance(node: SyntaxNode, classId: string): void {
- // Objective-C @interface MyClass : NSObject <ProtoA, ProtoB>
- if (node.type === 'class_interface') {
- const superclass = getChildByField(node, 'superclass');
- if (superclass) {
- const name = getNodeText(superclass, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: superclass.startPosition.row + 1,
- column: superclass.startPosition.column,
- });
- }
- for (let j = 0; j < node.namedChildCount; j++) {
- const argList = node.namedChild(j);
- if (argList?.type !== 'parameterized_arguments') continue;
- for (let k = 0; k < argList.namedChildCount; k++) {
- const typeName = argList.namedChild(k);
- if (!typeName) continue;
- const typeId = typeName.namedChildren.find(
- (c: SyntaxNode) => c.type === 'type_identifier' || c.type === 'identifier'
- );
- if (!typeId) continue;
- const protocolName = getNodeText(typeId, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: protocolName,
- referenceKind: 'implements',
- line: typeId.startPosition.row + 1,
- column: typeId.startPosition.column,
- });
- }
- }
- return;
- }
- // Look for extends/implements clauses
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (!child) continue;
- if (
- child.type === 'extends_clause' ||
- child.type === 'superclass' ||
- child.type === 'base_clause' || // PHP class extends
- child.type === 'extends_interfaces' // Java interface extends
- ) {
- // Scala: `extends A[X] with B with C` packs EVERY supertype into the
- // one extends_clause (separated by `with`), each a `generic_type` /
- // `type_identifier` / `stable_type_identifier`. The generic path below
- // takes only namedChild(0) and keeps the full text (`A[X]`), so a
- // parameterized supertype — every typeclass in cats/algebra — never
- // matched and `with`-mixed traits past the first were dropped. Iterate
- // all supertypes and unwrap each to its base type name.
- if (this.language === 'scala') {
- for (const target of child.namedChildren) {
- const name = scalaBaseTypeName(target, this.source);
- if (name) {
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: target.startPosition.row + 1,
- column: target.startPosition.column,
- });
- }
- }
- continue;
- }
- // Dart: `class C extends Base with M1, M2` — the `superclass` node holds
- // the extends type as a direct `type_identifier` AND a `mixins` child
- // listing the `with` mixins (and `class C with M` has ONLY mixins, no
- // extends type). The generic `namedChild(0)` path would read the
- // `mixins` node itself as the superclass and drop every mixin — yet
- // mixins are Dart's core composition mechanism (Flutter is built on
- // them). Emit `extends` for the base and `implements` for each mixin.
- if (this.language === 'dart' && child.type === 'superclass') {
- for (const t of child.namedChildren) {
- if (t.type === 'mixins') {
- for (const m of t.namedChildren) {
- if (m.type === 'type_identifier') {
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: getNodeText(m, this.source),
- referenceKind: 'implements',
- line: m.startPosition.row + 1,
- column: m.startPosition.column,
- });
- }
- }
- } else if (t.type === 'type_identifier') {
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: getNodeText(t, this.source),
- referenceKind: 'extends',
- line: t.startPosition.row + 1,
- column: t.startPosition.column,
- });
- }
- }
- continue;
- }
- // Extract parent class/interface names
- // Java uses type_list wrapper: superclass -> type_identifier, extends_interfaces -> type_list -> type_identifier
- const typeList = child.namedChildren.find((c: SyntaxNode) => c.type === 'type_list');
- const targets = typeList ? typeList.namedChildren : [child.namedChild(0)];
- for (const target of targets) {
- if (target) {
- const name = getNodeText(target, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: target.startPosition.row + 1,
- column: target.startPosition.column,
- });
- }
- }
- }
- // C++ base classes: `class Derived : public Base, private Other` →
- // base_class_clause holds access specifiers + base type(s). Emit an extends
- // ref per base type (skip the public/private/protected keywords). A
- // templated base (`Base<int>`, `ns::Tpl<int>`) arrives as a `template_type`
- // or a `qualified_identifier` wrapping one; strip the `<…>` args so the ref
- // matches the bare class the template was defined as — `Base`, `ns::Tpl` —
- // instead of never resolving (#1043).
- if (child.type === 'base_class_clause') {
- for (const t of child.namedChildren) {
- if (
- t.type === 'type_identifier' ||
- t.type === 'qualified_identifier' ||
- t.type === 'template_type'
- ) {
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: stripCppTemplateArgs(getNodeText(t, this.source)),
- referenceKind: 'extends',
- line: t.startPosition.row + 1,
- column: t.startPosition.column,
- });
- }
- }
- }
- if (
- child.type === 'implements_clause' ||
- child.type === 'class_interface_clause' ||
- child.type === 'super_interfaces' || // Java class implements
- child.type === 'interfaces' // Dart
- ) {
- // Extract implemented interfaces
- // Java uses type_list wrapper: super_interfaces -> type_list -> type_identifier
- const typeList = child.namedChildren.find((c: SyntaxNode) => c.type === 'type_list');
- const targets = typeList ? typeList.namedChildren : child.namedChildren;
- for (const iface of targets) {
- if (iface) {
- const name = getNodeText(iface, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'implements',
- line: iface.startPosition.row + 1,
- column: iface.startPosition.column,
- });
- }
- }
- }
- // Python superclass list: `class Flask(Scaffold, Mixin):`
- // argument_list contains identifier children for each parent class
- if (child.type === 'argument_list' && node.type === 'class_definition') {
- for (const arg of child.namedChildren) {
- if (arg.type === 'identifier' || arg.type === 'attribute') {
- const name = getNodeText(arg, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: arg.startPosition.row + 1,
- column: arg.startPosition.column,
- });
- }
- }
- }
- // Go interface embedding: `type Querier interface { LabelQuerier; ... }`
- // constraint_elem wraps the embedded interface type identifier
- if (child.type === 'constraint_elem') {
- const typeId = child.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier');
- if (typeId) {
- const name = getNodeText(typeId, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: typeId.startPosition.row + 1,
- column: typeId.startPosition.column,
- });
- }
- }
- // Go struct embedding: field_declaration without field_identifier
- // e.g. `type DB struct { *Head; Queryable }` — no field name means embedded type
- if (child.type === 'field_declaration') {
- const hasFieldIdentifier = child.namedChildren.some((c: SyntaxNode) => c.type === 'field_identifier');
- if (!hasFieldIdentifier) {
- const typeId = child.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier');
- if (typeId) {
- const name = getNodeText(typeId, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: typeId.startPosition.row + 1,
- column: typeId.startPosition.column,
- });
- }
- }
- }
- // Rust trait supertraits: `trait SubTrait: SuperTrait + Display { ... }`
- // trait_bounds contains type_identifier, generic_type, or higher_ranked_trait_bound children
- if (child.type === 'trait_bounds') {
- for (const bound of child.namedChildren) {
- let typeName: string | undefined;
- let posNode: SyntaxNode | undefined;
- if (bound.type === 'type_identifier') {
- typeName = getNodeText(bound, this.source);
- posNode = bound;
- } else if (bound.type === 'generic_type') {
- // e.g. `Deserialize<'de>`
- const inner = bound.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier');
- if (inner) { typeName = getNodeText(inner, this.source); posNode = inner; }
- } else if (bound.type === 'higher_ranked_trait_bound') {
- // e.g. `for<'de> Deserialize<'de>`
- const generic = bound.namedChildren.find((c: SyntaxNode) => c.type === 'generic_type');
- const typeId = generic?.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier')
- ?? bound.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier');
- if (typeId) { typeName = getNodeText(typeId, this.source); posNode = typeId; }
- }
- if (typeName && posNode) {
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: typeName,
- referenceKind: 'extends',
- line: posNode.startPosition.row + 1,
- column: posNode.startPosition.column,
- });
- }
- }
- }
- // C#: `class Movie : BaseItem, IPlugin` → base_list with identifier children
- // base_list combines both base class and interfaces in a single colon-separated list.
- // We emit all as 'extends' since the syntax doesn't distinguish them.
- if (child.type === 'base_list') {
- for (const baseType of child.namedChildren) {
- if (baseType) {
- // For generic base types like `ClientBase<T>`, extract just the type name
- const name = baseType.type === 'generic_name'
- ? getNodeText(baseType.namedChildren.find((c: SyntaxNode) => c.type === 'identifier') ?? baseType, this.source)
- : getNodeText(baseType, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: baseType.startPosition.row + 1,
- column: baseType.startPosition.column,
- });
- }
- }
- }
- // Kotlin: `class Foo : Bar, Baz` → delegation_specifier > user_type > type_identifier
- // Also handles `class Foo : Bar()` → delegation_specifier > constructor_invocation > user_type
- if (child.type === 'delegation_specifier') {
- const userType = child.namedChildren.find((c: SyntaxNode) => c.type === 'user_type');
- const constructorInvocation = child.namedChildren.find((c: SyntaxNode) => c.type === 'constructor_invocation');
- const target = userType ?? constructorInvocation;
- if (target) {
- const typeId = target.type === 'user_type'
- ? target.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier') ?? target
- : target.namedChildren.find((c: SyntaxNode) => c.type === 'user_type')?.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier')
- ?? target.namedChildren.find((c: SyntaxNode) => c.type === 'user_type') ?? target;
- const name = getNodeText(typeId, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: typeId.startPosition.row + 1,
- column: typeId.startPosition.column,
- });
- }
- }
- // Swift: inheritance_specifier > user_type > type_identifier
- // Used for class inheritance, protocol conformance, and protocol inheritance
- if (child.type === 'inheritance_specifier') {
- const userType = child.namedChildren.find((c: SyntaxNode) => c.type === 'user_type');
- const typeId = userType?.namedChildren.find((c: SyntaxNode) => c.type === 'type_identifier');
- if (typeId) {
- const name = getNodeText(typeId, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: typeId.startPosition.row + 1,
- column: typeId.startPosition.column,
- });
- }
- }
- // JavaScript class_heritage has bare identifier without extends_clause wrapper
- // e.g. `class Foo extends Bar {}` → class_heritage → identifier("Bar")
- if (
- (child.type === 'identifier' || child.type === 'type_identifier') &&
- node.type === 'class_heritage'
- ) {
- const name = getNodeText(child, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: 'extends',
- line: child.startPosition.row + 1,
- column: child.startPosition.column,
- });
- }
- // Recurse into container nodes (e.g. field_declaration_list in Go structs,
- // class_heritage in TypeScript which wraps extends_clause/implements_clause)
- if (child.type === 'field_declaration_list' || child.type === 'class_heritage') {
- this.extractInheritance(child, classId);
- }
- }
- }
- /**
- * Rust `impl Trait for Type` — creates an implements edge from Type to Trait.
- * For plain `impl Type { ... }` (no trait), no inheritance edge is needed.
- */
- private extractRustImplItem(node: SyntaxNode): void {
- // Check if this is `impl Trait for Type` by looking for a `for` keyword
- const hasFor = node.children.some(
- (c: SyntaxNode) => c.type === 'for' && !c.isNamed
- );
- if (!hasFor) return;
- // In `impl Trait for Type`, the type_identifiers are:
- // first = Trait name, last = implementing Type name
- // Also handle generic types like `impl<T> Trait for MyStruct<T>`
- const typeIdents = node.namedChildren.filter(
- (c: SyntaxNode) => c.type === 'type_identifier' || c.type === 'generic_type' || c.type === 'scoped_type_identifier'
- );
- if (typeIdents.length < 2) return;
- const traitNode = typeIdents[0]!;
- const typeNode = typeIdents[typeIdents.length - 1]!;
- // Get the trait name (handle scoped paths like std::fmt::Display)
- const traitName = traitNode.type === 'scoped_type_identifier'
- ? this.source.substring(traitNode.startIndex, traitNode.endIndex)
- : getNodeText(traitNode, this.source);
- // Get the implementing type name (extract inner type_identifier for generics)
- let typeName: string;
- if (typeNode.type === 'generic_type') {
- const inner = typeNode.namedChildren.find(
- (c: SyntaxNode) => c.type === 'type_identifier'
- );
- typeName = inner ? getNodeText(inner, this.source) : getNodeText(typeNode, this.source);
- } else {
- typeName = getNodeText(typeNode, this.source);
- }
- // Find the struct/type node for the implementing type
- const typeNodeId = this.findNodeByName(typeName);
- if (typeNodeId) {
- this.unresolvedReferences.push({
- fromNodeId: typeNodeId,
- referenceName: traitName,
- referenceKind: 'implements',
- line: traitNode.startPosition.row + 1,
- column: traitNode.startPosition.column,
- });
- }
- }
- /**
- * Find a previously-extracted node by name (used for back-references like impl blocks)
- */
- private findNodeByName(name: string): string | undefined {
- for (const node of this.nodes) {
- if (node.name === name && (node.kind === 'struct' || node.kind === 'enum' || node.kind === 'class')) {
- return node.id;
- }
- }
- return undefined;
- }
- /**
- * Languages that support type annotations (TypeScript, etc.)
- */
- private readonly TYPE_ANNOTATION_LANGUAGES = new Set([
- 'typescript', 'tsx', 'dart', 'kotlin', 'swift', 'rust', 'go', 'java', 'csharp', 'scala', 'php',
- ]);
- /**
- * PHP pseudo-types and `self`/`static`/`parent` that aren't project symbols.
- * (Scalar primitives parse as `primitive_type` and are skipped structurally.)
- */
- private readonly PHP_PSEUDO_TYPES = new Set([
- 'self', 'static', 'parent', 'mixed', 'object', 'iterable', 'callable', 'void',
- 'null', 'false', 'true', 'never', 'array', 'int', 'float', 'string', 'bool',
- ]);
- /**
- * Built-in/primitive type names that shouldn't create references
- */
- private readonly BUILTIN_TYPES = new Set([
- 'string', 'number', 'boolean', 'void', 'null', 'undefined', 'never', 'any', 'unknown',
- 'object', 'symbol', 'bigint', 'true', 'false',
- // Rust
- 'str', 'bool', 'i8', 'i16', 'i32', 'i64', 'i128', 'isize',
- 'u8', 'u16', 'u32', 'u64', 'u128', 'usize', 'f32', 'f64', 'char',
- // Java/C#
- 'int', 'long', 'short', 'byte', 'float', 'double', 'char',
- // Go
- 'int8', 'int16', 'int32', 'int64', 'uint8', 'uint16', 'uint32', 'uint64',
- 'float32', 'float64', 'complex64', 'complex128', 'rune', 'error',
- // Scala (capitalized primitives + ubiquitous stdlib aliases)
- 'Int', 'Long', 'Short', 'Byte', 'Float', 'Double', 'Boolean', 'Char', 'Unit',
- 'String', 'Any', 'AnyRef', 'AnyVal', 'Nothing', 'Null',
- ]);
- /**
- * Extract type references from type annotations on a function/method/field node.
- * Creates 'references' edges for parameter types, return types, and field types.
- */
- private extractTypeAnnotations(node: SyntaxNode, nodeId: string): void {
- if (!this.extractor) return;
- if (!this.TYPE_ANNOTATION_LANGUAGES.has(this.language)) return;
- // C# tree-sitter doesn't produce `type_identifier` leaves — it uses
- // `identifier`, `predefined_type`, `qualified_name`, `generic_name`,
- // etc. — so the generic walker below emits zero references for it.
- // Dispatch to a C#-aware path that only walks type-position subtrees
- // (the `type` field of a parameter/method/property/field), so
- // parameter NAMES never accidentally surface as type refs (#381).
- if (this.language === 'csharp') {
- this.extractCsharpTypeRefs(node, nodeId);
- return;
- }
- // PHP type-hints are `named_type`/`optional_type`/`union_type` wrapping a
- // `name`/`qualified_name` — never `type_identifier` — so the generic walker
- // below emits nothing for them. Dispatch to a PHP-aware path that walks only
- // type positions (parameter / return / property types), so type-hinted
- // dependencies (the constructor-injected contracts that dominate Laravel) are
- // recorded and a `variable_name` like `$events` never mis-emits as a ref.
- if (this.language === 'php') {
- this.extractPhpTypeRefs(node, nodeId);
- return;
- }
- // Dart: a `method_signature` wraps the real `function_signature` (where the
- // params and return type live), and the return type is a bare
- // `type_identifier` child, not a `type` field — so getChildByField below
- // finds neither. Walk the inner signature: param names / the method name are
- // `identifier` (not `type_identifier`), so only types surface.
- if (this.language === 'dart') {
- let sig: SyntaxNode | undefined = node;
- if (node.type === 'method_signature') {
- sig = node.namedChildren.find(
- (c: SyntaxNode) =>
- c.type === 'function_signature' ||
- c.type === 'getter_signature' ||
- c.type === 'setter_signature' ||
- c.type === 'constructor_signature' ||
- c.type === 'factory_constructor_signature'
- ) ?? node;
- }
- this.extractTypeRefsFromSubtree(sig, nodeId);
- return;
- }
- // Extract parameter type annotations. Scala curries — `def f(a)(implicit
- // M: TC)` has MULTIPLE `parameters` siblings, and the typeclass is almost
- // always in the trailing implicit list — so walk every parameter list, not
- // just getChildByField's first match.
- if (this.language === 'scala') {
- for (const pc of node.namedChildren) {
- if (pc.type === 'parameters') this.extractTypeRefsFromSubtree(pc, nodeId);
- }
- } else {
- const params = getChildByField(node, this.extractor.paramsField || 'parameters');
- if (params) {
- this.extractTypeRefsFromSubtree(params, nodeId);
- }
- }
- // Extract return type annotation
- const returnType = getChildByField(node, this.extractor.returnField || 'return_type');
- if (returnType) {
- this.extractTypeRefsFromSubtree(returnType, nodeId);
- }
- // Scala context bounds / type-parameter bounds: `def f[A: Monoid]`,
- // `[F[_]: Monad]`, `[A <: Foo]` carry the bound type inside `type_parameters`.
- // This is THE pervasive way a typeclass is required in Scala, yet the bound
- // never appears in the value parameters. Param NAMES are `identifier` (not
- // `type_identifier`), so only the bound types surface. Scala-only: in other
- // languages a `type_parameters` child holds declaration names as
- // `type_identifier` (TS `<T>`), which would wrongly surface as refs.
- if (this.language === 'scala') {
- const typeParams = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'type_parameters'
- );
- if (typeParams) {
- this.extractTypeRefsFromSubtree(typeParams, nodeId);
- }
- }
- // Extract direct type annotation (for class fields like `model: ITextModel`)
- const typeAnnotation = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'type_annotation'
- );
- if (typeAnnotation) {
- this.extractTypeRefsFromSubtree(typeAnnotation, nodeId);
- }
- }
- /**
- * Extract C# type references from a node that owns a type position —
- * a method/constructor declaration, a property declaration, or a
- * field declaration (which wraps `variable_declaration → type`).
- *
- * Walks ONLY into known type fields, so parameter names like
- * `request` in `Build(UserDto request)` are never mis-emitted as
- * type references. Once inside a type subtree, `walkCsharpTypePosition`
- * recognizes C#'s actual type-leaf node kinds (`identifier`,
- * `qualified_name`, `generic_name`, `array_type`, `nullable_type`,
- * `tuple_type`, …) — none of which are `type_identifier`. Closes #381.
- */
- private extractCsharpTypeRefs(node: SyntaxNode, nodeId: string): void {
- // A property's type is under the `type` field; a method/constructor's RETURN
- // type is under `returns` (tree-sitter-c-sharp 0.23.x — older builds used
- // `type` for both). A node carries only one of the two, so checking both
- // covers return types and property types without conflating them.
- const directType = getChildByField(node, 'type') ?? getChildByField(node, 'returns');
- if (directType) this.walkCsharpTypePosition(directType, nodeId);
- // Field declarations wrap declarators in a `variable_declaration`
- // whose `type` field carries the type. The outer `field_declaration`
- // has no `type` field of its own, so the call above is a no-op here
- // and we descend one level.
- const varDecl = node.namedChildren.find((c: SyntaxNode) => c.type === 'variable_declaration');
- if (varDecl) {
- const vdType = getChildByField(varDecl, 'type');
- if (vdType) this.walkCsharpTypePosition(vdType, nodeId);
- }
- // Method / constructor parameters. The field name on
- // `method_declaration` is `parameters`; it points at a
- // `parameter_list` whose `parameter` children each have their own
- // `type` field. Walking ONLY the type field skips parameter NAMES,
- // which would otherwise mis-emit as type references.
- const params = getChildByField(node, 'parameters');
- if (params) {
- for (let i = 0; i < params.namedChildCount; i++) {
- const child = params.namedChild(i);
- if (!child || child.type !== 'parameter') continue;
- const paramType = getChildByField(child, 'type');
- if (paramType) this.walkCsharpTypePosition(paramType, nodeId);
- }
- }
- }
- /**
- * Record the dependencies declared by a C# PRIMARY CONSTRUCTOR
- * (`class Svc(IRepo repo, [FromKeyedServices("k")] ICache cache) { … }`,
- * C# 12+). The parameter list hangs off the class/struct/record declaration
- * as an unnamed-field `parameter_list` child (not the `parameters` field a
- * method uses), so it's found by node type. Each parameter's declared type
- * becomes a `references` edge from the owning type — these are exactly the
- * services a DI-registered type depends on, so impact/blast-radius and
- * "who depends on this contract" now see them. No-op when there's no primary
- * constructor. (#237)
- */
- private extractCsharpPrimaryCtorParamRefs(node: SyntaxNode, ownerId: string): void {
- if (this.language !== 'csharp') return;
- const paramList = node.namedChildren.find((c: SyntaxNode) => c.type === 'parameter_list');
- if (!paramList) return;
- for (let i = 0; i < paramList.namedChildCount; i++) {
- const param = paramList.namedChild(i);
- if (!param || param.type !== 'parameter') continue;
- const paramType = getChildByField(param, 'type');
- if (paramType) this.walkCsharpTypePosition(paramType, ownerId);
- }
- }
- /**
- * Walk a C# subtree that is KNOWN to be in a type position
- * (return type, parameter type, property type, field type, generic
- * argument). Identifiers here are type names, not parameter names.
- */
- private walkCsharpTypePosition(node: SyntaxNode, fromNodeId: string): void {
- // `predefined_type` is int/string/bool/etc. — never a project ref.
- if (node.type === 'predefined_type') return;
- // Bare type name: `Foo` in `Foo bar`, or the `Foo` inside `List<Foo>`.
- if (node.type === 'identifier') {
- const name = getNodeText(node, this.source);
- if (name && !this.BUILTIN_TYPES.has(name)) {
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: name,
- referenceKind: 'references',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- return;
- }
- // `Namespace.Foo` → the rightmost identifier is the type. Emit the
- // full qualified name as the reference; the resolver can still match
- // on the trailing simple name when needed.
- if (node.type === 'qualified_name') {
- const text = getNodeText(node, this.source);
- const last = text.split('.').pop() ?? text;
- if (last && !this.BUILTIN_TYPES.has(last)) {
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: last,
- referenceKind: 'references',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- return;
- }
- // `(int Code, Foo Payload)` — tuple element has BOTH a `type` and a
- // `name` field; descending into all named children would mis-emit
- // the element name (`Code`, `Payload`) as a type ref. Walk only the
- // type field.
- if (node.type === 'tuple_element') {
- const t = getChildByField(node, 'type');
- if (t) this.walkCsharpTypePosition(t, fromNodeId);
- return;
- }
- // Composite type nodes — recurse into named children. Covers
- // `generic_name` (head identifier + `type_argument_list`),
- // `nullable_type`, `array_type`, `pointer_type`, `tuple_type`,
- // `ref_type`, and any newer wrapping shapes the grammar adds.
- // Identifiers reached here are all type-positional (parameter/field
- // names are gated out before we descend).
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) this.walkCsharpTypePosition(child, fromNodeId);
- }
- }
- /**
- * Extract PHP type references from a method/function/property declaration.
- * Walks ONLY type positions: each parameter's type child (inside
- * `formal_parameters`), the return type, and a property's type — all
- * `named_type` / `optional_type` / `union_type` / … direct children. Parameter
- * and property NAMES are `variable_name` (`$x`), never type nodes, so they
- * can't be mis-emitted.
- */
- private extractPhpTypeRefs(node: SyntaxNode, nodeId: string): void {
- const params = node.namedChildren.find((c: SyntaxNode) => c.type === 'formal_parameters');
- if (params) {
- for (const p of params.namedChildren) {
- // simple_parameter / property_promotion_parameter / variadic_parameter
- for (const c of p.namedChildren) {
- if (PHP_TYPE_NODES.has(c.type)) this.walkPhpTypePosition(c, nodeId);
- }
- }
- }
- // Return type (method/function) and property type are TYPE nodes that are
- // DIRECT children of the declaration.
- for (const c of node.namedChildren) {
- if (PHP_TYPE_NODES.has(c.type)) this.walkPhpTypePosition(c, nodeId);
- }
- }
- /** Walk a PHP subtree KNOWN to be in a type position; emit class/interface refs. */
- private walkPhpTypePosition(node: SyntaxNode, fromNodeId: string): void {
- if (node.type === 'primitive_type') return; // int/string/void/…
- if (node.type === 'name') {
- const name = getNodeText(node, this.source);
- if (name && !this.PHP_PSEUDO_TYPES.has(name)) {
- this.unresolvedReferences.push({
- fromNodeId, referenceName: name, referenceKind: 'references',
- line: node.startPosition.row + 1, column: node.startPosition.column,
- });
- }
- return;
- }
- if (node.type === 'qualified_name') {
- // `App\Contracts\Logger` → match on the trailing simple name (what the
- // class node is stored as, and what a `use` import brings into scope).
- const last = getNodeText(node, this.source).split('\\').pop() ?? '';
- if (last && !this.PHP_PSEUDO_TYPES.has(last)) {
- this.unresolvedReferences.push({
- fromNodeId, referenceName: last, referenceKind: 'references',
- line: node.startPosition.row + 1, column: node.startPosition.column,
- });
- }
- return;
- }
- // optional_type / nullable_type / union_type / intersection_type / named_type → recurse
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) this.walkPhpTypePosition(child, fromNodeId);
- }
- }
- /**
- * Extract type references from a variable's type annotation.
- */
- private extractVariableTypeAnnotation(node: SyntaxNode, nodeId: string): void {
- if (!this.TYPE_ANNOTATION_LANGUAGES.has(this.language)) return;
- // Find type_annotation child (covers TS `: Type`, Rust `: Type`, etc.)
- const typeAnnotation = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'type_annotation'
- );
- if (typeAnnotation) {
- this.extractTypeRefsFromSubtree(typeAnnotation, nodeId);
- }
- }
- /**
- * Recursively walk a subtree and extract all type_identifier references.
- * Handles unions, intersections, generics, arrays, etc.
- */
- private extractTypeRefsFromSubtree(node: SyntaxNode, fromNodeId: string): void {
- if (node.type === 'type_identifier') {
- const typeName = getNodeText(node, this.source);
- if (typeName && !this.BUILTIN_TYPES.has(typeName)) {
- this.unresolvedReferences.push({
- fromNodeId,
- referenceName: typeName,
- referenceKind: 'references',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- return; // type_identifier is a leaf
- }
- // Recurse into children (handles union_type, intersection_type, generic_type, etc.)
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) {
- this.extractTypeRefsFromSubtree(child, fromNodeId);
- }
- }
- }
- /**
- * Handle Pascal-specific AST structures.
- * Returns true if the node was fully handled and children should be skipped.
- */
- private visitPascalNode(node: SyntaxNode): boolean {
- const nodeType = node.type;
- // Unit/Program/Library → module node
- if (nodeType === 'unit' || nodeType === 'program' || nodeType === 'library') {
- const moduleNameNode = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'moduleName'
- );
- const name = moduleNameNode ? getNodeText(moduleNameNode, this.source) : '';
- // Fallback to filename without extension if module name is empty
- const moduleName = name || path.basename(this.filePath).replace(/\.[^.]+$/, '');
- this.createNode('module', moduleName, node);
- // Continue visiting children (interface/implementation sections)
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) this.visitNode(child);
- }
- return true;
- }
- // declType wraps declClass/declIntf/declEnum/type-alias
- // The name lives on declType, the inner node determines the kind
- if (nodeType === 'declType') {
- this.extractPascalDeclType(node);
- return true;
- }
- // declUses → import nodes for each unit name
- if (nodeType === 'declUses') {
- this.extractPascalUses(node);
- return true;
- }
- // declConsts → container; visit children for individual declConst
- if (nodeType === 'declConsts') {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child?.type === 'declConst') {
- this.extractPascalConst(child);
- }
- }
- return true;
- }
- // declConst at top level (outside declConsts)
- if (nodeType === 'declConst') {
- this.extractPascalConst(node);
- return true;
- }
- // declTypes → container for type declarations
- if (nodeType === 'declTypes') {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) this.visitNode(child);
- }
- return true;
- }
- // declVars → container for variable declarations
- if (nodeType === 'declVars') {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child?.type === 'declVar') {
- const nameNode = getChildByField(child, 'name');
- if (nameNode) {
- const name = getNodeText(nameNode, this.source);
- this.createNode('variable', name, child);
- }
- }
- }
- return true;
- }
- // defProc in implementation section → extract calls but don't create duplicate nodes
- if (nodeType === 'defProc') {
- this.extractPascalDefProc(node);
- return true;
- }
- // declProp → property node
- if (nodeType === 'declProp') {
- const nameNode = getChildByField(node, 'name');
- if (nameNode) {
- const name = getNodeText(nameNode, this.source);
- const visibility = this.extractor!.getVisibility?.(node);
- this.createNode('property', name, node, { visibility });
- }
- return true;
- }
- // declField → field node
- if (nodeType === 'declField') {
- const nameNode = getChildByField(node, 'name');
- if (nameNode) {
- const name = getNodeText(nameNode, this.source);
- const visibility = this.extractor!.getVisibility?.(node);
- this.createNode('field', name, node, { visibility });
- }
- return true;
- }
- // declSection → visit children (propagates visibility via getVisibility)
- if (nodeType === 'declSection') {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) this.visitNode(child);
- }
- return true;
- }
- // exprCall → extract function call reference
- if (nodeType === 'exprCall') {
- this.extractPascalCall(node);
- return true;
- }
- // interface/implementation sections → visit children
- if (nodeType === 'interface' || nodeType === 'implementation') {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child) this.visitNode(child);
- }
- return true;
- }
- // block (begin..end) → visit for calls
- if (nodeType === 'block') {
- this.visitPascalBlock(node);
- return true;
- }
- return false;
- }
- /**
- * Extract a Pascal declType node (class, interface, enum, or type alias)
- */
- private extractPascalDeclType(node: SyntaxNode): void {
- const nameNode = getChildByField(node, 'name');
- if (!nameNode) return;
- const name = getNodeText(nameNode, this.source);
- // Find the inner type declaration
- const declClass = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'declClass'
- );
- const declIntf = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'declIntf'
- );
- const typeChild = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'type'
- );
- if (declClass) {
- const classNode = this.createNode('class', name, node);
- if (classNode) {
- // Extract inheritance from typeref children of declClass
- this.extractPascalInheritance(declClass, classNode.id);
- // Visit class body
- this.nodeStack.push(classNode.id);
- for (let i = 0; i < declClass.namedChildCount; i++) {
- const child = declClass.namedChild(i);
- if (child) this.visitNode(child);
- }
- this.nodeStack.pop();
- }
- } else if (declIntf) {
- const ifaceNode = this.createNode('interface', name, node);
- if (ifaceNode) {
- // Visit interface members
- this.nodeStack.push(ifaceNode.id);
- for (let i = 0; i < declIntf.namedChildCount; i++) {
- const child = declIntf.namedChild(i);
- if (child) this.visitNode(child);
- }
- this.nodeStack.pop();
- }
- } else if (typeChild) {
- // Check if it contains a declEnum
- const declEnum = typeChild.namedChildren.find(
- (c: SyntaxNode) => c.type === 'declEnum'
- );
- if (declEnum) {
- const enumNode = this.createNode('enum', name, node);
- if (enumNode) {
- // Extract enum members
- this.nodeStack.push(enumNode.id);
- for (let i = 0; i < declEnum.namedChildCount; i++) {
- const child = declEnum.namedChild(i);
- if (child?.type === 'declEnumValue') {
- const memberName = getChildByField(child, 'name');
- if (memberName) {
- this.createNode('enum_member', getNodeText(memberName, this.source), child);
- }
- }
- }
- this.nodeStack.pop();
- }
- } else {
- // Simple type alias: type TFoo = string / type TFoo = Integer
- this.createNode('type_alias', name, node);
- }
- } else {
- // Fallback: could be a forward declaration or simple alias
- this.createNode('type_alias', name, node);
- }
- }
- /**
- * Extract Pascal uses clause into individual import nodes
- */
- private extractPascalUses(node: SyntaxNode): void {
- const importText = getNodeText(node, this.source).trim();
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (child?.type === 'moduleName') {
- const unitName = getNodeText(child, this.source);
- this.createNode('import', unitName, child, {
- signature: importText,
- });
- // Create unresolved reference for resolution
- if (this.nodeStack.length > 0) {
- const parentId = this.nodeStack[this.nodeStack.length - 1];
- if (parentId) {
- this.unresolvedReferences.push({
- fromNodeId: parentId,
- referenceName: unitName,
- referenceKind: 'imports',
- line: child.startPosition.row + 1,
- column: child.startPosition.column,
- });
- }
- }
- }
- }
- }
- /**
- * Extract a Pascal constant declaration
- */
- private extractPascalConst(node: SyntaxNode): void {
- const nameNode = getChildByField(node, 'name');
- if (!nameNode) return;
- const name = getNodeText(nameNode, this.source);
- const defaultValue = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'defaultValue'
- );
- const sig = defaultValue ? getNodeText(defaultValue, this.source) : undefined;
- this.createNode('constant', name, node, { signature: sig });
- }
- /**
- * Extract Pascal inheritance (extends/implements) from declClass typeref children
- */
- private extractPascalInheritance(declClass: SyntaxNode, classId: string): void {
- const typerefs = declClass.namedChildren.filter(
- (c: SyntaxNode) => c.type === 'typeref'
- );
- for (let i = 0; i < typerefs.length; i++) {
- const ref = typerefs[i]!;
- const name = getNodeText(ref, this.source);
- this.unresolvedReferences.push({
- fromNodeId: classId,
- referenceName: name,
- referenceKind: i === 0 ? 'extends' : 'implements',
- line: ref.startPosition.row + 1,
- column: ref.startPosition.column,
- });
- }
- }
- /**
- * Extract calls and resolve method context from a Pascal defProc (implementation body).
- * Does not create a new node — the declaration was already captured from the interface section.
- */
- private extractPascalDefProc(node: SyntaxNode): void {
- // Find the matching declaration node by name to use as call parent
- const declProc = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'declProc'
- );
- if (!declProc) return;
- const nameNode = getChildByField(declProc, 'name');
- if (!nameNode) return;
- const fullName = getNodeText(nameNode, this.source).trim();
- // fullName is like "TAuthService.Create"
- const shortName = fullName.includes('.') ? fullName.split('.').pop()! : fullName;
- const fullNameKey = fullName.toLowerCase();
- const shortNameKey = shortName.toLowerCase();
- // Build method index on first use (O(n) once, then O(1) per lookup)
- if (!this.methodIndex) {
- this.methodIndex = new Map();
- for (const n of this.nodes) {
- if (n.kind === 'method' || n.kind === 'function') {
- const nameKey = n.name.toLowerCase();
- // Keep first seen short-name mapping to avoid silently overwriting earlier entries.
- if (!this.methodIndex.has(nameKey)) {
- this.methodIndex.set(nameKey, n.id);
- }
- // For Pascal methods, also index qualified forms (e.g. TAuthService.Create).
- if (n.kind === 'method') {
- const qualifiedParts = n.qualifiedName.split('::');
- if (qualifiedParts.length >= 2) {
- // Create suffix keys so both "Module.Class.Method" and "Class.Method" can resolve.
- for (let i = 0; i < qualifiedParts.length - 1; i++) {
- const scopedName = qualifiedParts.slice(i).join('.').toLowerCase();
- this.methodIndex.set(scopedName, n.id);
- }
- }
- }
- }
- }
- }
- let parentId =
- this.methodIndex.get(fullNameKey) ||
- this.methodIndex.get(shortNameKey);
- // No existing node? This is an implementation-only **free** procedure/function
- // (`procedure Helper; begin … end;` with no interface declaration and not a
- // class method). Create a function node so its body's calls attribute to it,
- // not to the enclosing file/module. A method (`TClass.Method`, a dotted name)
- // always has a node from its class declaration, so this only fires for free
- // routines — and the methodIndex lookup above already covers interface-declared
- // free routines, so there's no duplicate.
- if (!parentId && !fullName.includes('.')) {
- const fnNode = this.createNode('function', fullName, declProc, {
- signature: this.extractor?.getSignature?.(declProc, this.source),
- visibility: this.extractor?.getVisibility?.(declProc),
- });
- if (fnNode) {
- parentId = fnNode.id;
- this.methodIndex.set(fullNameKey, fnNode.id);
- if (!this.methodIndex.has(shortNameKey)) this.methodIndex.set(shortNameKey, fnNode.id);
- }
- }
- if (!parentId) parentId = this.nodeStack[this.nodeStack.length - 1];
- if (!parentId) return;
- // Visit the block for calls
- const block = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'block'
- );
- if (block) {
- this.nodeStack.push(parentId);
- this.visitPascalBlock(block);
- this.nodeStack.pop();
- }
- }
- /**
- * Extract function calls from a Pascal expression
- */
- private extractPascalCall(node: SyntaxNode): void {
- if (this.nodeStack.length === 0) return;
- const callerId = this.nodeStack[this.nodeStack.length - 1];
- if (!callerId) return;
- // Get the callee name — first child is typically the identifier or exprDot
- const firstChild = node.namedChild(0);
- if (!firstChild) return;
- let calleeName = '';
- if (firstChild.type === 'exprDot') {
- // Chained static-factory call: `TFoo.GetInstance().DoIt()` — the exprDot's
- // receiver is itself an `exprCall`, so the bare identifier list would
- // collapse to just `DoIt` and mis-resolve to a same-named method on an
- // unrelated class. Encode `TFoo.GetInstance().DoIt` so resolution infers
- // DoIt's class from what `TFoo.GetInstance` RETURNS (#645/#608). Only a
- // capitalized class-factory chain; a unary outer method.
- const innerCall = firstChild.namedChildren.find((c: SyntaxNode) => c.type === 'exprCall');
- const outerId = firstChild.namedChildren.filter((c: SyntaxNode) => c.type === 'identifier').pop();
- const method = outerId ? getNodeText(outerId, this.source) : '';
- if (innerCall && method && /^\w+$/.test(method)) {
- const innerFirst = innerCall.namedChild(0);
- let innerCallee = '';
- if (innerFirst?.type === 'exprDot') {
- innerCallee = innerFirst.namedChildren
- .filter((c: SyntaxNode) => c.type === 'identifier')
- .map((id: SyntaxNode) => getNodeText(id, this.source))
- .join('.');
- } else if (innerFirst?.type === 'identifier') {
- innerCallee = getNodeText(innerFirst, this.source);
- }
- // Gate on the Delphi type-naming convention — `TFoo` classes / `IFoo`
- // interfaces — so a class-factory chain re-encodes but a capitalized
- // VARIABLE/parameter chain (Pascal capitalizes locals too: `Curve.X().Y()`,
- // `Self.X().Y()`) stays bare and keeps its existing bare-name resolution.
- calleeName = innerCallee && /^[TI][A-Z]/.test(innerCallee)
- ? `${innerCallee}().${method}`
- : method;
- } else {
- // Qualified call: Obj.Method(...)
- const identifiers = firstChild.namedChildren.filter(
- (c: SyntaxNode) => c.type === 'identifier'
- );
- if (identifiers.length > 0) {
- calleeName = identifiers.map((id: SyntaxNode) => getNodeText(id, this.source)).join('.');
- }
- }
- } else if (firstChild.type === 'identifier') {
- calleeName = getNodeText(firstChild, this.source);
- }
- if (calleeName) {
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: calleeName,
- referenceKind: 'calls',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- // Also visit arguments for nested calls
- const args = node.namedChildren.find(
- (c: SyntaxNode) => c.type === 'exprArgs'
- );
- if (args) {
- this.visitPascalBlock(args);
- }
- }
- /**
- * Extract a PAREN-LESS Pascal method/procedure call (`Obj.Method;`,
- * `TFoo.GetInstance.DoIt;`). Pascal lets a no-arg method drop its parens, so it
- * parses as a bare `exprDot` (not an `exprCall`). A bare `exprDot` is
- * syntactically identical to a field/property access, so this is only ever
- * called for a STATEMENT-level exprDot (caller-gated): a bare `Obj.Field;`
- * statement is a no-op, so a statement-level dot expression is a call. (An
- * exprDot in assignment LHS/RHS or a condition is left alone — there it really
- * can be a field/property read.)
- */
- private extractPascalParenlessCall(node: SyntaxNode): void {
- if (this.nodeStack.length === 0) return;
- const callerId = this.nodeStack[this.nodeStack.length - 1];
- if (!callerId) return;
- const receiver = node.namedChild(0);
- const outerId = node.namedChildren.filter((c: SyntaxNode) => c.type === 'identifier').pop();
- const method = outerId ? getNodeText(outerId, this.source) : '';
- if (!method) return;
- let calleeName = '';
- // Chained: the receiver is itself a call — a paren-less `TFoo.GetInstance` (an
- // inner exprDot) or a paren'd `TFoo.GetInstance()` (an exprCall). Encode the
- // chain `TFoo.GetInstance().DoIt` so resolution infers DoIt's class from what
- // the factory RETURNS (#645/#608), gated on the Delphi `TFoo`/`IFoo` type
- // convention; a capitalized VARIABLE chain stays a bare method name.
- if ((receiver?.type === 'exprDot' || receiver?.type === 'exprCall') && /^\w+$/.test(method)) {
- const innerCalleeNode = receiver.type === 'exprCall' ? receiver.namedChild(0) : receiver;
- const innerCallee = !innerCalleeNode
- ? ''
- : innerCalleeNode.type === 'identifier'
- ? getNodeText(innerCalleeNode, this.source)
- : innerCalleeNode.namedChildren
- .filter((c: SyntaxNode) => c.type === 'identifier')
- .map((id: SyntaxNode) => getNodeText(id, this.source))
- .join('.');
- if (innerCallee && /^[TI][A-Z]/.test(innerCallee)) {
- calleeName = `${innerCallee}().${method}`;
- // The T/I-prefixed inner is itself a real call — record it too.
- if (receiver.type === 'exprCall') this.extractPascalCall(receiver);
- else this.extractPascalParenlessCall(receiver);
- } else {
- calleeName = method; // non-class receiver: a bare method ref (no field-access ref)
- }
- } else {
- // Simple: `Obj.Method` → the dotted name (resolves via the receiver / bare name).
- calleeName = node.namedChildren
- .filter((c: SyntaxNode) => c.type === 'identifier')
- .map((id: SyntaxNode) => getNodeText(id, this.source))
- .join('.');
- }
- if (calleeName) {
- this.unresolvedReferences.push({
- fromNodeId: callerId,
- referenceName: calleeName,
- referenceKind: 'calls',
- line: node.startPosition.row + 1,
- column: node.startPosition.column,
- });
- }
- }
- /**
- * Recursively visit a Pascal block/statement tree for call expressions
- */
- private visitPascalBlock(node: SyntaxNode): void {
- for (let i = 0; i < node.namedChildCount; i++) {
- const child = node.namedChild(i);
- if (!child) continue;
- // Function-as-value capture (#756): Pascal bodies are walked here, not
- // in visitNode/visitForCallsAndStructure, so the capture hook fires here
- // — assignment RHS is the Delphi event-wiring idiom (`OnFire := Handler`).
- this.maybeCaptureFnRefs(child, child.type);
- if (child.type === 'exprCall') {
- this.extractPascalCall(child);
- // The walker doesn't descend into a call's arguments — dispatch the
- // argument container directly (`RegisterHandler(TargetCb)` / `(@Cb)`).
- const args = child.namedChildren.find((c: SyntaxNode) => c.type === 'exprArgs');
- if (args) this.maybeCaptureFnRefs(args, 'exprArgs');
- } else if (child.type === 'exprDot') {
- // A STATEMENT-level bare exprDot is a paren-less call (`Obj.Free;`,
- // `TFoo.GetInstance.DoIt;`). Anywhere else (assignment side, condition,
- // expression) a bare exprDot is ambiguous with a field/property access,
- // so there we only descend for paren'd inner calls.
- if (node.type === 'statement') {
- this.extractPascalParenlessCall(child);
- } else {
- for (let j = 0; j < child.namedChildCount; j++) {
- const grandchild = child.namedChild(j);
- if (grandchild?.type === 'exprCall') {
- this.extractPascalCall(grandchild);
- }
- }
- }
- } else {
- this.visitPascalBlock(child);
- }
- }
- }
- }
- /**
- * Extract nodes and edges from source code.
- *
- * If `frameworkNames` is provided, framework-specific extractors matching
- * those names and the file's language are run after the tree-sitter pass.
- * Their nodes/references/errors are merged into the returned result.
- */
- export function extractFromSource(
- filePath: string,
- source: string,
- language?: Language,
- frameworkNames?: string[]
- ): ExtractionResult {
- const detectedLanguage = language || detectLanguage(filePath, source);
- const fileExtension = path.extname(filePath).toLowerCase();
- let result: ExtractionResult;
- // Use custom extractor for Svelte
- if (detectedLanguage === 'svelte') {
- const extractor = new SvelteExtractor(filePath, source);
- result = extractor.extract();
- } else if (detectedLanguage === 'vue') {
- // Use custom extractor for Vue
- const extractor = new VueExtractor(filePath, source);
- result = extractor.extract();
- } else if (detectedLanguage === 'astro') {
- // Use custom extractor for Astro (frontmatter + template delegation)
- const extractor = new AstroExtractor(filePath, source);
- result = extractor.extract();
- } else if (detectedLanguage === 'liquid') {
- // Use custom extractor for Liquid
- const extractor = new LiquidExtractor(filePath, source);
- result = extractor.extract();
- } else if (detectedLanguage === 'razor') {
- // Use custom extractor for ASP.NET Razor (.cshtml) / Blazor (.razor) markup
- const extractor = new RazorExtractor(filePath, source);
- result = extractor.extract();
- } else if (detectedLanguage === 'xml') {
- // Custom extractor for MyBatis mapper XML. Non-mapper XML returns just a
- // file node so the watcher tracks it without emitting symbols.
- const extractor = new MyBatisExtractor(filePath, source);
- result = extractor.extract();
- } else if (isFileLevelOnlyLanguage(detectedLanguage)) {
- // No symbol extraction at this stage — files are tracked at the file-record
- // level only. Framework extractors (Drupal routing yml, Spring `@Value`
- // resolution against application.yml/application.properties) run later and
- // add per-file nodes/references when they apply.
- result = { nodes: [], edges: [], unresolvedReferences: [], errors: [], durationMs: 0 };
- } else if (
- detectedLanguage === 'pascal' &&
- (fileExtension === '.dfm' || fileExtension === '.fmx')
- ) {
- // Use custom extractor for DFM/FMX form files
- const extractor = new DfmExtractor(filePath, source);
- result = extractor.extract();
- } else {
- const extractor = new TreeSitterExtractor(filePath, source, detectedLanguage);
- result = extractor.extract();
- }
- // Framework-specific extraction (routes, middleware, etc.)
- if (frameworkNames && frameworkNames.length > 0) {
- const allResolvers = getAllFrameworkResolvers();
- const applicable = getApplicableFrameworks(
- allResolvers.filter((r) => frameworkNames.includes(r.name)),
- detectedLanguage
- );
- for (const fw of applicable) {
- if (!fw.extract) continue;
- try {
- const fwResult = fw.extract(filePath, source);
- result.nodes.push(...fwResult.nodes);
- result.unresolvedReferences.push(...fwResult.references);
- } catch (err) {
- result.errors.push({
- message: `Framework extractor '${fw.name}' failed: ${
- err instanceof Error ? err.message : String(err)
- }`,
- filePath,
- severity: 'warning',
- });
- }
- }
- }
- return result;
- }
|