• A software component that takes input data (frequently text) and builds a data structure—often some kind of parse tree, abstract syntax tree, or other hierarchical structure, giving a structural representation of the input while checking for correct syntax. The parsing may be preceded or followed by other steps, or these may be combined into a single step. The parser is often preceded by a separate lexical analyzer, which creates tokens from the sequence of input characters; alternatively, these can be combined in scannerless parsing. Parsers may be programmed by hand or may be automatically or semi-automatically generated by a parser generator. Parsing is complementary to templating, which produces formatted output. ← Wikipedia

1. More about this term (beta): Web search, articles and videos, books
2. Previous term: Parsed character data
3. Next term: Parsing
4. Random term: HOL blocking