{"id":"https://openalex.org/W2004371454","doi":"https://doi.org/10.1109/acct.2015.79","title":"Extension of Context Free Grammar for Intermediate Code and Peephole Optimization Rule Parsers","display_name":"Extension of Context Free Grammar for Intermediate Code and Peephole Optimization Rule Parsers","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W2004371454","doi":"https://doi.org/10.1109/acct.2015.79","mag":"2004371454"},"language":"en","primary_location":{"id":"doi:10.1109/acct.2015.79","doi":"https://doi.org/10.1109/acct.2015.79","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acct.2015.79","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Fifth International Conference on Advanced Computing & Communication Technologies","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5030281947","display_name":"Chirag H. Bhatt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I137674396","display_name":"RK University","ror":"https://ror.org/057ap5t09","country_code":"IN","type":"education","lineage":["https://openalex.org/I137674396"]},{"id":"https://openalex.org/I4210105737","display_name":"Atmiya University","ror":"https://ror.org/01cj5hx77","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210105737"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chirag H. Bhatt","raw_affiliation_strings":["Department of MCA, Atmiya Institute of Technology & Science, Rajkot, India","Dept. of MCA, RK Univ., Rajkot, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of MCA, Atmiya Institute of Technology & Science, Rajkot, India","institution_ids":["https://openalex.org/I4210105737"]},{"raw_affiliation_string":"Dept. of MCA, RK Univ., Rajkot, India","institution_ids":["https://openalex.org/I137674396"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073781383","display_name":"Harshad Bhadka","orcid":"https://orcid.org/0000-0003-3762-854X","observed_orcids":["https://orcid.org/0000-0003-3762-854X"]},"institutions":[{"id":"https://openalex.org/I1320404931","display_name":"C. U. Shah University","ror":"https://ror.org/04rt7n757","country_code":"IN","type":"education","lineage":["https://openalex.org/I1320404931"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Harshad B. Bhadka","raw_affiliation_strings":["Dean Faculty of Computer Science, C. U. Shah University, Wadhwan City, India","Fac. of Comput. Sci., C.U. Shah Univ., Wadhwan, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dean Faculty of Computer Science, C. U. Shah University, Wadhwan City, India","institution_ids":["https://openalex.org/I1320404931"]},{"raw_affiliation_string":"Fac. of Comput. Sci., C.U. Shah Univ., Wadhwan, India","institution_ids":["https://openalex.org/I1320404931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"164"},"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.8363999724388123,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8363999724388123,"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/T11567","display_name":"semigroups and automata theory","score":0.0868000015616417,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.010400000028312206,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/context-free-grammars","display_name":"context-free grammars","score":0.8650000095367432},{"id":"https://openalex.org/keywords/ebnf","display_name":"EBNF","score":0.7749999761581421},{"id":"https://openalex.org/keywords/intermediate-code","display_name":"intermediate code","score":0.8420000076293945},{"id":"https://openalex.org/keywords/peephole-optimization","display_name":"peephole optimization","score":0.996999979019165},{"id":"https://openalex.org/keywords/optimization-rules","display_name":"optimization rules","score":0.8399999737739563},{"id":"https://openalex.org/keywords/parser-construction","display_name":"parser construction","score":0.6240000128746033},{"id":"https://openalex.org/keywords/syntactic-analysis","display_name":"syntactic analysis","score":0.8230000138282776},{"id":"https://openalex.org/keywords/compiler-design","display_name":"compiler design","score":0.4909999966621399},{"id":"https://openalex.org/keywords/interpreters","display_name":"interpreters","score":0.5920000076293945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8941208124160767},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7976561188697815},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.773858904838562},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5736063122749329},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.5314703583717346},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5002124309539795},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4909701645374298},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48610568046569824},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4577881097793579},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33613121509552},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.323941707611084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08777275681495667},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.05803275108337402},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acct.2015.79","doi":"https://doi.org/10.1109/acct.2015.79","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acct.2015.79","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Fifth International Conference on Advanced Computing & Communication Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1829303854","https://openalex.org/W1985608943","https://openalex.org/W2079908215","https://openalex.org/W2324348018","https://openalex.org/W2749455861","https://openalex.org/W4285719527","https://openalex.org/W6638721945"],"related_works":["https://openalex.org/W2260498102","https://openalex.org/W2517645100","https://openalex.org/W2101770154","https://openalex.org/W2085190866","https://openalex.org/W2048628765","https://openalex.org/W2780132318","https://openalex.org/W388000189","https://openalex.org/W4362647882","https://openalex.org/W2393837865","https://openalex.org/W2022070387"],"abstract_inverted_index":{"For":[0],"the":[1,11,21,35,51,61,69,90,107],"purpose":[2],"of":[3,13,20,37,60],"writing":[4],"and":[5,9,74,110],"constructing":[6],"compilers,":[7],"interpreters":[8],"optimizers":[10],"parsing":[12],"code":[14,24,73,92,109],"is":[15,29],"mandatory.":[16],"The":[17,79],"syntactic":[18],"analysis":[19],"input":[22,52],"intermediate":[23,72,91,108],"into":[25],"its":[26],"component":[27],"parts":[28],"known":[30],"as":[31],"parsing.":[32],"And":[33],"for":[34,71,98],"implementation":[36],"such":[38],"parsers":[39,102],"we":[40],"need":[41],"a":[42],"Context":[43],"Free":[44],"Grammar":[45],"(CFG)":[46],"which":[47,67,103],"helps":[48],"to":[49,86,105],"analyses":[50],"code.":[53],"This":[54],"paper":[55],"mainly":[56],"focuses":[57],"on":[58,89,94],"extension":[59],"CFG":[62],"in":[63],"an":[64],"EBNF":[65],"form":[66],"describes":[68],"parser":[70],"different":[75],"peephole":[76,80],"optimization":[77,88,95,111],"rules.":[78],"optimizer":[81],"basically":[82],"applies":[83],"some":[84],"strategies":[85],"perform":[87],"based":[93],"rules":[96,112],"but":[97],"that":[99],"it":[100],"requires":[101],"help":[104],"determine":[106],"accordingly.":[113]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}