{"id":"https://openalex.org/W4220969193","doi":"https://doi.org/10.1109/cgo53902.2022.9741262","title":"Enabling Near Real-Time NLU-Driven Natural Language Programming through Dynamic Grammar Graph-Based Translation","display_name":"Enabling Near Real-Time NLU-Driven Natural Language Programming through Dynamic Grammar Graph-Based Translation","publication_year":2022,"publication_date":"2022-03-29","ids":{"openalex":"https://openalex.org/W4220969193","doi":"https://doi.org/10.1109/cgo53902.2022.9741262"},"language":"en","primary_location":{"id":"doi:10.1109/cgo53902.2022.9741262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo53902.2022.9741262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108812443","display_name":"Zifan Nan","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zifan Nan","raw_affiliation_strings":["North CarolinaState University,Department of Computer Science,Raleigh,North Carolina,USA","Department of Computer Science, North CarolinaState University, Raleigh, North Carolina, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North CarolinaState University,Department of Computer Science,Raleigh,North Carolina,USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Computer Science, North CarolinaState University, Raleigh, North Carolina, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624451","display_name":"Xipeng Shen","orcid":"https://orcid.org/0000-0003-3599-8010"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xipeng Shen","raw_affiliation_strings":["North CarolinaState University,Department of Computer Science,Raleigh,North Carolina,USA","Department of Computer Science, North CarolinaState University, Raleigh, North Carolina, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North CarolinaState University,Department of Computer Science,Raleigh,North Carolina,USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Computer Science, North CarolinaState University, Raleigh, North Carolina, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085489377","display_name":"Hui Guan","orcid":"https://orcid.org/0000-0001-9128-2231"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Guan","raw_affiliation_strings":["University of Massachusetts Amherst,College of Information and Computer Sciences,Amherst,Massachusetts,USA","College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, Massachusetts, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst,College of Information and Computer Sciences,Amherst,Massachusetts,USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]},{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, Massachusetts, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4162,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66808433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"278","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9990000128746033,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9990000128746033,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8859751224517822},{"id":"https://openalex.org/keywords/natural-language-understanding","display_name":"Natural language understanding","score":0.5573529005050659},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49967145919799805},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4753950834274292},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.45042479038238525},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.44416987895965576},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.433554470539093},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.41339319944381714},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4046110510826111},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.39991074800491333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3402550220489502},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17583486437797546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8859751224517822},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.5573529005050659},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49967145919799805},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4753950834274292},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.45042479038238525},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.44416987895965576},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.433554470539093},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.41339319944381714},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4046110510826111},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.39991074800491333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3402550220489502},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17583486437797546},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgo53902.2022.9741262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo53902.2022.9741262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8100000023841858}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1655078475","https://openalex.org/W2012401665","https://openalex.org/W2036037854","https://openalex.org/W2065394549","https://openalex.org/W2097001189","https://openalex.org/W2107376583","https://openalex.org/W2132525863","https://openalex.org/W2134734244","https://openalex.org/W2140584963","https://openalex.org/W2158396456","https://openalex.org/W2162960800","https://openalex.org/W2166847432","https://openalex.org/W2175297521","https://openalex.org/W2247374552","https://openalex.org/W2269738476","https://openalex.org/W2276356546","https://openalex.org/W2295159694","https://openalex.org/W2402619042","https://openalex.org/W2617604339","https://openalex.org/W2620994026","https://openalex.org/W2740646481","https://openalex.org/W2741600166","https://openalex.org/W2745934983","https://openalex.org/W2751448157","https://openalex.org/W2762513422","https://openalex.org/W2767346422","https://openalex.org/W2887576733","https://openalex.org/W2899070402","https://openalex.org/W2899376621","https://openalex.org/W2938912017","https://openalex.org/W2953081964","https://openalex.org/W2954552517","https://openalex.org/W2963545046","https://openalex.org/W2963935794","https://openalex.org/W2964325845","https://openalex.org/W2968700020","https://openalex.org/W2980180246","https://openalex.org/W2989378952","https://openalex.org/W3007395661","https://openalex.org/W3033889389","https://openalex.org/W3099205773","https://openalex.org/W3102961474","https://openalex.org/W3104874136","https://openalex.org/W3132455461","https://openalex.org/W4239720002","https://openalex.org/W4251125603","https://openalex.org/W4297809004","https://openalex.org/W4298090619","https://openalex.org/W6697362502","https://openalex.org/W6729482287","https://openalex.org/W6735480746","https://openalex.org/W6739097378","https://openalex.org/W6743367031","https://openalex.org/W6748247436","https://openalex.org/W6749028843","https://openalex.org/W6753629086","https://openalex.org/W6958959915"],"related_works":["https://openalex.org/W2367925007","https://openalex.org/W3015724364","https://openalex.org/W4288263119","https://openalex.org/W2967994095","https://openalex.org/W2900126711","https://openalex.org/W4285240985","https://openalex.org/W4225162083","https://openalex.org/W3202115945","https://openalex.org/W2542958340","https://openalex.org/W4286930972"],"abstract_inverted_index":{"Recently,":[0],"natural":[1,59],"language":[2,60],"(NL)-based":[3],"program":[4,148],"synthesis":[5],"has":[6],"drawn":[7],"increasing":[8],"interest.":[9],"Conventional":[10],"methods":[11],"that":[12,153],"depend":[13],"on":[14,29,49,142,175],"some":[15],"predefined":[16],"domain-specific":[17],"rules":[18],"suffer":[19],"from":[20,139],"the":[21,65,67,106,131,136,154,158,161,179],"lack":[22],"of":[23,42,164],"robustness":[24],"and":[25,124,134,147,157],"generality.":[26],"Recent":[27],"efforts":[28],"adopting":[30],"deep":[31],"learning":[32],"to":[33,36,86,128,171],"map":[34],"queries":[35],"code":[37,150],"requires":[38],"a":[39,56,84,96,111,165],"large":[40],"number":[41],"labeled":[43,53],"examples,":[44],"making":[45],"them":[46],"not":[47],"applicable":[48],"domains":[50],"with":[51],"scarce":[52],"examples.":[54],"Although":[55],"third":[57],"alternative,":[58],"understanding":[61],"(NLU)-driven":[62],"approach":[63],"addresses":[64],"problems,":[66],"long":[68],"response":[69,162],"time":[70,163],"hinders":[71],"its":[72],"adoption":[73],"in":[74,77],"practice,":[75],"especially":[76],"an":[78],"interactive":[79],"scenario.":[80],"This":[81],"paper":[82],"presents":[83],"solution":[85,94],"enable":[87],"near":[88],"real-time":[89],"NLU-driven":[90,167],"NL":[91],"programming.":[92,115],"The":[93],"features":[95],"new":[97,120],"algorithm,":[98],"dynamic":[99,114],"grammar":[100,108],"graphbased":[101],"translation":[102],"(DGGT),":[103],"for":[104,110],"identifying":[105],"best":[107],"tree":[109],"query":[112],"via":[113],"It":[116],"also":[117],"introduces":[118],"two":[119,143],"optimizations,":[121],"grammar-based":[122],"pruning":[123],"orphan":[125],"node":[126],"relocation,":[127],"further":[129],"reduce":[130],"search":[132],"space":[133],"address":[135],"special":[137],"complexities":[138],"queries.":[140],"Evaluations":[141],"domains,":[144],"text":[145],"editing":[146],"source":[149],"analysis,":[151],"show":[152],"DGGT":[155],"algorithm":[156],"optimizations":[159],"shortens":[160],"state-of-the-art":[166],"synthesizer":[168],"by":[169,181],"up":[170],"1887\u00d7":[172],"(25-":[173],"133\u00d7":[174],"average)":[176],"while":[177],"improving":[178],"accuracy":[180],"2-12%.":[182]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}