loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Luis Quesada ; Fernando Berzal and Francisco J. Cortijo

Affiliation: University of Granada, Spain

ISBN: 978-989-8565-19-8

Keyword(s): Parser, Context-free Grammars, Constraints, Ambiguities.

Related Ontology Subjects/Areas/Topics: Domain-Specific Languages ; MetaModeling ; Model Tools ; Modeling Languages ; Models ; Paradigm Trends ; Software Engineering

Abstract: Traditional language processing tools constrain language designers to specific kinds of grammars. In contrast, model-based language specification decouples language design from language processing. As a consequence, model-based language specification tools need general parsers able to parse unrestricted context-free grammars. As languages specified following this approach may be ambiguous, parsers must deal with ambiguities. Model-based language specification also allows the definition of associativity, precedence, and custom constraints. Therefore parsers generated by model-driven language specification tools need to enforce constraints. In this paper, we propose Fence, an efficient bottom-up chart parser with lexical and syntactic ambiguity support that allows the specification of constraints and, therefore, enables the use of model-based language specification in practice.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.80.55.37

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Quesada L., Berzal F. and J. Cortijo F. (2012). Fence - A Context-free Grammar Parser with Constraints for Model-driven Language Specification.In Proceedings of the 7th International Conference on Software Paradigm Trends - Volume 1: ICSOFT, ISBN 978-989-8565-19-8, pages 5-13. DOI: 10.5220/0003949800050013

@conference{icsoft12,
author={Luis Quesada and Fernando Berzal and Francisco {J. Cortijo}},
title={Fence - A Context-free Grammar Parser with Constraints for Model-driven Language Specification},
booktitle={Proceedings of the 7th International Conference on Software Paradigm Trends - Volume 1: ICSOFT,},
year={2012},
pages={5-13},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003949800050013},
isbn={978-989-8565-19-8},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Software Paradigm Trends - Volume 1: ICSOFT,
TI - Fence - A Context-free Grammar Parser with Constraints for Model-driven Language Specification
SN - 978-989-8565-19-8
AU - Quesada L.
AU - Berzal F.
AU - J. Cortijo F.
PY - 2012
SP - 5
EP - 13
DO - 10.5220/0003949800050013

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.