Check that a text adheres to the rules of a language (and return a ParseTree).
A parser 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.
This is shown below: