Jump to content

Parser generator

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 21:31, 26 April 2003. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A parser generator is a program which takes a formal description of a grammar (e.g. in BNF) and outputs source code for a parser which will recognise valid strings obeying that grammar and perform associated actions. Unix's yacc is a well known example.

This article (or an earlier version of it) contains material from FOLDOC, used with permission.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Parser_generator&oldid=957585"