Instrumenting a Context-free Language Recognizer

Paulo Roberto Massa Cereda, João José Neto

2017

Abstract

Instrumentation plays a crucial role when building language recognizers, as collected data provide basis for achieving better performance and model improvements, thus offering a balance between time and space, as demanded by practical applications. This paper presents a simple yet functional semiautomatic approach for generating a instrumentation-aware context-free language recognizer, enhanced with hooks, from a grammar written using the Wirth syntax notation. The entire process is aided by a set of command line tools, freely available for download. We also introduce the concept of an instrumentation layer enclosing the underlying recognizer, acting as observer for each computational step and collecting data for later use.

Paper Citation

in Harvard Style

Cereda P. and José Neto J. (2017). Instrumenting a Context-free Language Recognizer . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-248-6, pages 203-210. DOI: 10.5220/0006212002030210

in Bibtex Style

@conference{iceis17,
author={Paulo Roberto Massa Cereda and João José Neto},
title={Instrumenting a Context-free Language Recognizer},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2017},
pages={203-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006212002030210},
isbn={978-989-758-248-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Instrumenting a Context-free Language Recognizer
SN - 978-989-758-248-6
AU - Cereda P.
AU - José Neto J.
PY - 2017
SP - 203
EP - 210
DO - 10.5220/0006212002030210