2011/07/23 by Luis Quesada, Quesada, Luis, Fernando Berzal +3
Computer Science · #Advanced Software Engineering Methodologies #Computation and Language (cs.CL) #FOS: Computer and information sciences #Model-Driven Software Engineering Techniques #Service-Oriented Architecture and Web Services
paper · pdf · doi:10.48550/arxiv.1107.4687
openalex publication_date 2011/07/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Model-based language specification has applications in the implementation of language processors, the design of domain-specific languages, model-driven software development, data integration, text mining, natural language processing, and corpus-based induction of models. Model-based language specification decouples language design from language processing and, unlike traditional grammar-driven approaches, which constrain language designers to specific kinds of grammars, it needs general parser generators able to deal with ambiguities. In this paper, we propose Fence, an efficient bottom-up parsing algorithm with lexical and syntactic ambiguity support that enables the use of model-based language specification in practice.