{"id":"https://openalex.org/W7080118926","doi":"https://doi.org/10.48550/arxiv.2509.03668","title":"Parse Tree Tracking Through Time for Programming Process Analysis at Scale","display_name":"Parse Tree Tracking Through Time for Programming Process Analysis at Scale","publication_year":2025,"publication_date":"2025-09-03","ids":{"openalex":"https://openalex.org/W7080118926","doi":"https://doi.org/10.48550/arxiv.2509.03668"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2509.03668","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.03668","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2509.03668","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Rau, Matt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rau, Matt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Brown, Chris","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brown, Chris","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Edwards, John","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edwards, John","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.3912999927997589,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.3912999927997589,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13177","display_name":"Geological and Geophysical Studies","score":0.05559999868273735,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13067","display_name":"Geological Modeling and Analysis","score":0.027699999511241913,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6290000081062317},{"id":"https://openalex.org/keywords/parse-tree","display_name":"Parse tree","score":0.6183000206947327},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.4763999879360199},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.47540000081062317},{"id":"https://openalex.org/keywords/computer-programming","display_name":"Computer programming","score":0.43790000677108765},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43549999594688416},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4327000081539154},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4214000105857849},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3862000107765198},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.3603000044822693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8201000094413757},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6290000081062317},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.6183000206947327},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.4763999879360199},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.47540000081062317},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46399998664855957},{"id":"https://openalex.org/C33857546","wikidata":"https://www.wikidata.org/wiki/Q80006","display_name":"Computer programming","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43549999594688416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43309998512268066},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4327000081539154},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3862000107765198},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.3285999894142151},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.328000009059906},{"id":"https://openalex.org/C2779038628","wikidata":"https://www.wikidata.org/wiki/Q7248497","display_name":"Programming by demonstration","level":3,"score":0.32670000195503235},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C161615301","wikidata":"https://www.wikidata.org/wiki/Q309396","display_name":"Keystroke logging","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.30000001192092896},{"id":"https://openalex.org/C2777822670","wikidata":"https://www.wikidata.org/wiki/Q1120538","display_name":"Snippet","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C11742125","wikidata":"https://www.wikidata.org/wiki/Q1195374","display_name":"Syntax error","level":4,"score":0.289900004863739},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.27379998564720154},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2734000086784363},{"id":"https://openalex.org/C89992363","wikidata":"https://www.wikidata.org/wiki/Q5961558","display_name":"Track (disk drive)","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2509.03668","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.03668","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2509.03668","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.03668","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.7529965043067932}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Background":[0],"and":[1,21,79,157,182,207,211,222,281],"Context:":[2],"Programming":[3],"process":[4],"data":[5,173],"can":[6,135],"be":[7,137,235],"utilized":[8],"to":[9,15,66,91,108,150,169,242,251],"understand":[10],"the":[11,29,93,186,249,285],"processes":[12],"students":[13,54,227,275],"use":[14,143],"write":[16],"computer":[17],"programming":[18,132],"assignments.":[19],"Keystroke-":[20],"line-level":[22],"event":[23],"logs":[24],"have":[25],"been":[26,60],"used":[27,118],"in":[28,31,35,48,147,177,230],"past":[30],"various":[32],"ways,":[33],"primarily":[34],"high-level":[36,69],"descriptive":[37],"statistics":[38,195],"(e.g.,":[39,50],"timings,":[40],"character":[41],"deletion":[42],"rate,":[43],"etc).":[44],"Analysis":[45],"of":[46,63,114,121,130,209,215,237,255,262,265,271],"behavior":[47,133],"context":[49],"how":[51],"much":[52],"time":[53,78,156,247],"spend":[55],"working":[56],"on":[57,185],"loops)":[58],"has":[59,85],"cumbersome":[61],"because":[62],"our":[64],"inability":[65],"automatically":[67],"track":[68,151,243],"code":[70,122,163,200,218,232,266],"representations,":[71,123],"such":[72,258],"as":[73,124,126,259],"abstract":[74],"syntax":[75],"trees,":[76],"through":[77,101,155,246],"unparseable":[80,162],"states.":[81,164],"Objective:":[82],"Our":[83],"study":[84,113],"two":[86,144],"goals.":[87],"The":[88,240],"first":[89,94],"is":[90,201,219],"design":[92],"algorithm":[95,107],"that":[96,117,134,199,223],"tracks":[97],"parse":[98,152,188,244],"tree":[99,153,159],"nodes":[100,154],"time.":[102],"Second,":[103],"we":[104],"utilize":[105],"this":[106,148],"perform":[109],"a":[110,170,178,213],"partial":[111],"replication":[112],"prior":[115],"work":[116],"manual":[119],"tracking":[120],"well":[125],"other":[127],"novel":[128],"analyses":[129],"student":[131,175,256],"now":[136],"done":[138],"at":[139,196,203],"scale.":[140],"Method:":[141],"We":[142,165,191],"algorithms":[145,168],"presented":[146],"paper":[149],"construct":[158],"representations":[160],"for":[161],"apply":[166],"these":[167],"public":[171],"keystroke":[172],"from":[174],"coursework":[176],"2021":[179],"CS1":[180],"course":[181],"conduct":[183],"analysis":[184],"resulting":[187],"trees.":[189],"Findings:":[190],"discover":[192],"newly":[193],"observable":[194],"scale,":[197],"including":[198],"deleted":[202],"similar":[204],"rates":[205],"inside":[206],"outside":[208],"conditionals":[210],"loops,":[212],"third":[214],"commented":[216],"out":[217],"eventually":[220],"restored,":[221],"frequency":[224],"with":[225],"which":[226],"jump":[228],"around":[229],"their":[231],"may":[233],"not":[234],"indicative":[236],"struggle.":[238],"Implications:":[239],"ability":[241],"trees":[245],"opens":[248],"door":[250],"understanding":[252],"new":[253],"dimensions":[254],"programming,":[257],"best":[260],"practices":[261],"structural":[263],"development":[264],"over":[267],"time,":[268],"quantitative":[269],"measurement":[270],"what":[272],"syntactic":[273],"constructs":[274],"struggle":[276],"most":[277],"with,":[278],"refactoring":[279],"behavior,":[280],"attention":[282],"shifting":[283],"within":[284],"code.":[286]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}