Authors:
Paulo Roberto Massa Cereda
and
João José Neto
Affiliation:
Universidade de São Paulo, Brazil
Keyword(s):
Context-free Language, Structured Pushdown Automaton, Instrumentation.
Related
Ontology
Subjects/Areas/Topics:
Enterprise Information Systems
;
Information Systems Analysis and Specification
;
Software Metrics and Measurement
;
Tools, Techniques and Methodologies for System Development
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.