loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: University of Granada, Spain

Keyword(s): Language processor, Lexical analyzer, Scanner, Lexer, Lexical ambiguity, Lexical analysis graph.

Related Ontology Subjects/Areas/Topics: Algorithms and Data Structures ; Business Analytics ; Data Engineering ; Data Exchange and Integration ; Programming Languages ; Software Engineering

Abstract: Lexical ambiguities may naturally arise in language specifications. We present Lamb, a lexical analyzer that captures overlapping tokens caused by lexical ambiguities. This novel technique scans through the input string and produces a lexical analysis graph that describes all the possible sequences of tokens that can be found within the string. The lexical graph can then be fed as input to a parser, which will discard any sequence of tokens that does not produce a valid syntactic sentence. In summary, our approach allows a context-sensitive lexical analysis that supports lexically-ambiguous language specifications.

CC BY-NC-ND 4.0

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 54.208.238.160

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. (2011). LAMB - A Lexical Analyzer with Ambiguity Support. In Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT; ISBN 978-989-8425-76-8; ISSN 2184-2833, SciTePress, pages 297-300. DOI: 10.5220/0003476802970300

@conference{icsoft11,
author={Luis Quesada. and Fernando Berzal. and Francisco {J. Cortijo}.},
title={LAMB - A Lexical Analyzer with Ambiguity Support},
booktitle={Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT},
year={2011},
pages={297-300},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003476802970300},
isbn={978-989-8425-76-8},
issn={2184-2833},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT
TI - LAMB - A Lexical Analyzer with Ambiguity Support
SN - 978-989-8425-76-8
IS - 2184-2833
AU - Quesada, L.
AU - Berzal, F.
AU - J. Cortijo, F.
PY - 2011
SP - 297
EP - 300
DO - 10.5220/0003476802970300
PB - SciTePress