<div class="csl-bib-body">
<div class="csl-entry">Schröder, M., & Cito, J. (2022). Grammars for Free: Toward Grammar Inference for Ad Hoc Parsers. In <i>Proceedings of the ACM/IEEE 44th International Conference on Software Engineering: New Ideas and Emerging Results</i> (pp. 41–45). Association for Computing Machinery. https://doi.org/10.1145/3510455.3512787</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/139848
-
dc.description.abstract
Ad hoc parsers are everywhere: they appear any time a string is split, looped over, interpreted, transformed, or otherwise processed. Every ad hoc parser gives rise to a language: the possibly infinite set of input strings that the program accepts without going wrong. Any language can be described by a formal grammar: a finite set of rules that can generate all strings of that language. But programmers do not write grammars for ad hoc parsers---even though they would be eminently useful. Grammars can serve as documentation, aid program comprehension, generate test inputs, and allow reasoning about language-theoretic security. We propose an automatic grammar inference system for ad hoc parsers that would enable all of these use cases, in addition to opening up new possibilities in mining software repositories and bi-directional parser synthesis.
en
dc.language.iso
en
-
dc.relation.ispartofseries
ICSE
-
dc.subject
Grammars
en
dc.subject
Programming Languages
en
dc.subject
Program Analysis
en
dc.title
Grammars for Free: Toward Grammar Inference for Ad Hoc Parsers
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
9781450392242
-
dc.description.startpage
41
-
dc.description.endpage
45
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
Proceedings of the ACM/IEEE 44th International Conference on Software Engineering: New Ideas and Emerging Results
-
tuw.peerreviewed
true
-
tuw.relation.publisher
Association for Computing Machinery
-
tuw.researchTopic.id
I4a
-
tuw.researchTopic.name
Information Systems Engineering
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E194-03 - Forschungsbereich Business Informatics
-
tuw.publication.orgunit
E194-01 - Forschungsbereich Software Engineering
-
tuw.publisher.doi
10.1145/3510455.3512787
-
dc.description.numberOfPages
5
-
tuw.author.orcid
0000-0003-1496-0531
-
tuw.event.name
ICSE '22: 44th International Conference on Software Engineering
en
tuw.event.startdate
22-05-2022
-
tuw.event.enddate
27-05-2022
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Pittsburgh, Pennsylvania
-
tuw.event.country
US
-
tuw.event.presenter
Schröder, Michael
-
tuw.event.track
Multi Track
-
wb.sciencebranch
Informatik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.value
100
-
item.openairetype
Inproceedings
-
item.openairetype
Konferenzbeitrag
-
item.grantfulltext
none
-
item.cerifentitytype
Publications
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.fulltext
no Fulltext
-
crisitem.author.dept
E194-03 - Forschungsbereich Business Informatics
-
crisitem.author.dept
E194-01 - Forschungsbereich Information und Software Engineering
-
crisitem.author.orcid
0000-0003-1496-0531
-
crisitem.author.parentorg
E194 - Institut für Information Systems Engineering
-
crisitem.author.parentorg
E194 - Institut für Information Systems Engineering