{"id":"https://openalex.org/W2905187008","doi":"https://doi.org/10.1145/3297280.3297433","title":"CPEG","display_name":"CPEG","publication_year":2019,"publication_date":"2019-04-08","ids":{"openalex":"https://openalex.org/W2905187008","doi":"https://doi.org/10.1145/3297280.3297433","mag":"2905187008"},"language":"en","primary_location":{"id":"doi:10.1145/3297280.3297433","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1812.07429","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Daisuke Yamaguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Daisuke Yamaguchi","raw_affiliation_strings":["Yokohama National University, Yokohama, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Kanagawa, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kimio Kuramitsu","orcid":null},"institutions":[{"id":"https://openalex.org/I29457043","display_name":"Japan Women's University","ror":"https://ror.org/04gpcyk21","country_code":"JP","type":"education","lineage":["https://openalex.org/I29457043"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kimio Kuramitsu","raw_affiliation_strings":["Japan Women's University, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Japan Women's University, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I29457043"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1526","last_page":"1533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9977999925613403,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7906000018119812},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.683899998664856},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5230000019073486},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.42969998717308044},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4023999869823456},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.35679998993873596},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.3330000042915344}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7906000018119812},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7303000092506409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7179999947547913},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.683899998664856},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5230000019073486},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.48500001430511475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46309998631477356},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.42969998717308044},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4023999869823456},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.35679998993873596},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.31290000677108765},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.30889999866485596},{"id":"https://openalex.org/C2986991398","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntactic structure","level":3,"score":0.3000999987125397},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.2775999903678894},{"id":"https://openalex.org/C147547768","wikidata":"https://www.wikidata.org/wiki/Q3113342","display_name":"S-attributed grammar","level":3,"score":0.26339998841285706},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3297280.3297433","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1812.07429","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.07429","pdf_url":"https://arxiv.org/pdf/1812.07429","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.07429","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.07429","pdf_url":"https://arxiv.org/pdf/1812.07429","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1966814918","https://openalex.org/W2018045485","https://openalex.org/W2091232155","https://openalex.org/W2097034742","https://openalex.org/W2112488502","https://openalex.org/W2153374737","https://openalex.org/W2157821258","https://openalex.org/W2175003246","https://openalex.org/W2296326505","https://openalex.org/W2386500332","https://openalex.org/W3012858841","https://openalex.org/W4237774781","https://openalex.org/W4248027902","https://openalex.org/W4248513939"],"related_works":[],"abstract_inverted_index":{"CPEG":[0,29],"is":[1,30],"an":[2],"extended":[3],"parsing":[4,25],"expression":[5],"grammar":[6],"with":[7],"regex-like":[8],"capture":[9],"annotation.":[10],"Two":[11],"annotations":[12],"(capture":[13],"and":[14],"left-folding)":[15],"allow":[16],"a":[17],"flexible":[18],"construction":[19],"of":[20,36,47],"syntax":[21,37],"trees":[22,38],"from":[23],"arbitrary":[24],"patterns.":[26],"More":[27],"importantly,":[28],"designed":[31],"to":[32,51],"guarantee":[33],"structural":[34],"constraints":[35],"for":[39],"any":[40],"input":[41],"strings.":[42],"This":[43],"reduces":[44],"the":[45,54],"amount":[46],"user":[48],"code":[49],"needed":[50],"check":[52],"whether":[53],"intended":[55],"elements":[56],"exist.":[57]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2018-12-22T00:00:00"}