Synopsis Check that a text adheres to the rules of a language (and return a ParseTree).
Description A parser
checks that a text in language
checks that a text in language L indeed adheres
to the syntax rules of language L. There are two possible answers:
- Yes. A ParseTree is returned that shows how the text adheres to the syntax rules.
- No. Error messages pin point the location where the text deviates from the syntax rules.