The Community for Technology Leaders
Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
ISBN: 978-0-7695-3507-4
pp: 797-801
ABSTRACT
This paper introduces a formalism for the syntactic description of programming languages. While our work clearly borrows from existing, well-known formalisms such as EBNF, its primary contribution is to provide a notation that can serve both as a concise, formal linguistic description as well as input to a parser generator. This is achieved through the use of notational conventions in place of excessive markup. These conventions are fully defined and enable a syntax to remain concise without relying on informal descriptions. Benefits of the notation include a clear separation of microsyntax and macrosyntax — a trait curiously lacking from many published programming language standards. We also provide a description of the formalism using its own notation.
INDEX TERMS
Syntax, Parsing
CITATION

D. Smith and R. Toal, "Convention-Based Syntactic Descriptions," 2009 WRI World Congress on Computer Science and Information Engineering, CSIE(CSIE), Los Angeles, CA, 2009, pp. 797-801.
doi:10.1109/CSIE.2009.461
92 ms
(Ver 3.3 (11022016))