What is parsing? (very briefly)

• The act of interpreting textual input.
• Checking that text conforms to a particular grammar.
• Responding to the input: eg. constructing a data structure or producing some output.
• Essential interface between people and computers.
• Example: a program text.