NDLI: Optimizing Parser Combinators

Please wait, while we are loading the content...

Optimizing Parser Combinators

CommunityExplorer: A Framework for Visualizing Collaboration Networks

smalltalkCI: A Continuous Integration Framework for Smalltalk Projects

ViennaTalk and Assertch: Building Lightweight Formal Methods Environments on Pharo 4

When QualityAssistant Meets Pharo: Enforced Code Critiques Motivate More Valuable Rules

Inferring Types by Mining Class Usage Frequency from Inline Caches

The Object Repository: Pulling Objects out of the Ecosystem

Dynamically Composing Collection Operations through Collection Promises

Pragmas: Literal Messages as Powerful Method Annotations

Mocks, Proxies, and Transpilation as Development Strategies for Web Development

Clustering technique for conceptual clusters

Prototyping Software Product Lines analysis with Pharo

Lub: a DSL for Dynamic Context Oriented Programming

The OpenPonk modeling platform

Dynamic Round-Trip Engineering in the context of FOMDD

Phorms: Pattern Combinator Library for Pharo

Test Selection with Moose In Industry: Impact of Granularity

A promising approach for debugging remote promises

Chromatic and Harmonic Scales for Intuitive Sonographic Compositions

Explicit Composition Constructs in DSLs: The case of the epidemiological language KENDRICK

How to Build a High-Performance VM for Squeak/Smalltalk in Your Spare Time: An Experience Report of Using the RPython Toolchain

A low Overhead Per Object Write Barrier for the Cog VM

Lowcode: Extending Pharo with C Types to Improve Performance

Power and Energy Code Profiling in Pharo

Pillar: A Versatile and Extensible Lightweight Markup Language

Optimizing Parser Combinators

Content Provider	ACM Digital Library
Author	Ghafari, Mohammad Nierstrasz, Oscar Vraný, Jan Kurš, Jan Lungu, Mircea
Abstract	Parser combinators are a popular approach to parsing. Parser combinators follow the structure of an underlying grammar, are modular, well-structured, easy to maintain, and can recognize a large variety of languages including context-sensitive ones. However, their universality and flexibility introduces a noticeable performance overhead. Time-wise, parser combinators cannot compete with parsers generated by well-performing parser generators or optimized handwritten code. Techniques exist to achieve a linear asymptotic performance of parser combinators, yet there is still a significant constant multiplier. This can be further lowered using meta-programming techniques. In this work we present a more traditional approach to optimization --- a compiler --- applied to the domain of parser combinators. A parser combinator compiler (pc-compiler) analyzes a parser combinator, applies parser combinatorspecific optimizations and, generates an equivalent high-performance top-down parser. Such a compiler preserves the advantages of parser combinators while complementing them with better performance.
Starting Page	1
Ending Page	13
Page Count	13
File Format	PDF
ISBN	9781450345248
DOI	10.1145/2991041.2991042
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-08-23
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Accelerating parser combinators with macros

Total parser combinators

Staged parser combinators for efficient data processing

Seminar Monadic Parser Combinators (2004)

Practical, general parser combinators

Parsing graphs: applying parser combinators to graph traversals

Total parser combinators

Lazy functional parser combinators in java.

Monadic parser combinators (1996).

Optimizing Parser Combinators

Similar Documents

Accelerating parser combinators with macros

Total parser combinators

Staged parser combinators for efficient data processing

Seminar Monadic Parser Combinators (2004)

Practical, general parser combinators

Parsing graphs: applying parser combinators to graph traversals

Total parser combinators

Lazy functional parser combinators in java.

Monadic parser combinators (1996).

Optimizing Parser Combinators