Occam's Razor: The Cutting Edge of Parser Technology

Occam's Razor: The Cutting Edge of Parser Technology (1992)

Cached

Download Links

by Jonathan P. Bowen , Peter T. Breuer

Venue:	IN PROC. TOULOUSE 92: FIFTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND ITS APPLICATIONS
Citations:	4 - 4 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	Occam's Razor: The Cutting Edge of Parser Technology	user correction - Legacy Corrections
AUTHOR NAME	Jonathan P. Bowen	user correction
AUTHOR AFFIL	Oxford University Computing Laboratory; Programming Research Group	user correction
AUTHOR ADDR	11 Keble Road, Oxford OX1 3QD, UK.	user correction
AUTHOR NAME	Peter T. Breuer	user correction
AUTHOR AFFIL	Oxford University Computing Laboratory; Programming Research Group	user correction
AUTHOR ADDR	11 Keble Road, Oxford OX1 3QD, UK.	user correction
ABSTRACT	Yacc is well established in the compiler-compiler field, but is beginning to show its age. Issues which were important when hardware resources were more scarce are now less critical. Precc is a new compiler-compiler tool that is much more versatile than yacc, whilst retaining efficiency of operation on modern computers. It copes with the context-dependent BNF grammar descriptions and higher order meta constructions that are naturally encountered in semi-formal concrete syntax specifications, building fast and efficient infinite-lookahead tools in the form of ANSI-compliant C code. This paper provides a demonstration of this state-of-the-art compiler-compiler technology using the programming language occam as an example. The parsing of occam is particularly difficult compared to some programming languages since the indentation is an integral part of the language. However the precc tool allows a natural implementation of an occam parser that follows the syntax very closely.	user correction - Legacy Corrections
YEAR	1992	INFERENCE
VENUE	IN PROC. TOULOUSE 92: FIFTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND ITS APPLICATIONS	user correction
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	7--11	INFERENCE
CITATIONS	18 found	ParsCit 1.0