Jump to content

Parser generator

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jan Hidders (talk | contribs) at 06:04, 10 August 2002 (correct '''). 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=153845"