Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/6887
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAdams, Michael D.-
dc.contributor.authorAgacan, Ömer S.-
dc.date.accessioned2021-09-11T15:44:05Z-
dc.date.available2021-09-11T15:44:05Z-
dc.date.issued2014en_US
dc.identifier.issn0362-1340-
dc.identifier.issn1558-1160-
dc.identifier.urihttps://doi.org/10.1145/2775050.2633369-
dc.identifier.urihttps://hdl.handle.net/20.500.11851/6887-
dc.description.abstractSeveral popular languages including Haskell and Python use the indentation and layout of code as an essential part of their syntax. In the past, implementations of these languages used ad hoc techniques to implement layout. Recent work has shown that a simple extension to context-free grammars can replace these ad hoc techniques and provide both formal foundations and efficient parsing algorithms for indentation sensitivity. However, that previous work is limited to bottom-up, LR(k) parsing, and many combinator-based parsing frameworks including Parsec use top-down algorithms that are outside its scope. This paper remedies this by showing how to add indentation sensitivity to parsing frameworks like Parsec. It explores both the formal semantics of and efficient algorithms for indentation sensitivity. It derives a Parsec-based library for indentation-sensitive parsing and presents benchmarks on a real-world language that show its efficiency and practicality.en_US
dc.language.isoenen_US
dc.publisherAssoc Computing Machineryen_US
dc.relation.ispartofAcm Sigplan Noticesen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectParsingen_US
dc.subjectParsecen_US
dc.subjectIndentation sensitivityen_US
dc.subjectLayouten_US
dc.subjectOffside ruleen_US
dc.titleIndentation-Sensitive Parsing for Parsec (conference Object)en_US
dc.typeConference Objecten_US
dc.departmentFaculties, Faculty of Engineering, Department of Computer Engineeringen_US
dc.departmentFakülteler, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümütr_TR
dc.identifier.volume49en_US
dc.identifier.issue12en_US
dc.identifier.startpage121en_US
dc.identifier.endpage132en_US
dc.identifier.wosWOS:000358311500015en_US
dc.identifier.scopus2-s2.0-84907418391en_US
dc.institutionauthorAğacan, Ömer S.-
dc.identifier.doi10.1145/2775050.2633369-
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.identifier.scopusqualityQ2-
item.openairetypeConference Object-
item.languageiso639-1en-
item.grantfulltextnone-
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection
Show simple item record



CORE Recommender

WEB OF SCIENCETM
Citations

8
checked on Nov 2, 2024

Page view(s)

54
checked on Dec 16, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.