The Community for Technology Leaders
RSS Icon
Subscribe
Victoria, B.C., Canada
Nov. 13, 2003 to Nov. 17, 2003
ISBN: 0-7695-2027-8
pp: 206
Mario Latendresse , Northrop Grumman IT
ABSTRACT
In reverse engineering, parsing may be partially done to extract lightweight source models. Parsing code containing preprocessing directives, syntactical errors and embedded languages is a difficult task using context-free grammars. Several researchers have proposed some form of lexical analyzer to parse such code. We present a lightweight tool, called RegReg, based on a hierarchy of lexers described by tagged regular expressions. By using tags, the automatically generated parse tree can be easily manipulated. The ability to control the matching rule mechanism for each regular expression increases efficiency and disambiguation choices. RegReg is lightweight as it uses a minimal number of features and its implementation uses only deterministic automaton. It has been implemented in Scheme which allows extending the tool in a functional programming style. We demonstrate how RegReg can be used to implement island and fuzzy parsing. RegReg is publicly available under a BSD-like license.
INDEX TERMS
null
CITATION
Mario Latendresse, "RegReg:a Lightweight Generator of Robust Parsers for Irregular Languages", WCRE, 2003, 2013 20th Working Conference on Reverse Engineering (WCRE), 2013 20th Working Conference on Reverse Engineering (WCRE) 2003, pp. 206, doi:10.1109/WCRE.2003.1287251
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool