LAMB - A Lexical Analyzer with Ambiguity Support

Luis Quesada, Fernando Berzal, Francisco J. Cortijo

2011

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.

Paper Citation

in Harvard Style

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, pages 297-300. DOI: 10.5220/0003476802970300

in Bibtex Style

@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},
}

in EndNote Style

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
AU - Quesada L.
AU - Berzal F.
AU - J. Cortijo F.
PY - 2011
SP - 297
EP - 300
DO - 10.5220/0003476802970300