Terminal Symbol
- A terminal is a symbol which does not appear on the left-hand side of any production.
- Terminal symbols cannot be changed using the rules of the grammar.
- terminal symbols, which are the characters of the alphabet that appear in the strings generated by the grammar.
- a terminal symbol is one that cannot be broken down further, e.g. a literal character or digit (but not necessarily as it depends on the grammar).
Non-Terminal Symbol
- Nonterminal symbols are those symbols which can be replaced.
- A non-terminal symbol is a symbol that can be reduced further by the production rules (the rules that define the grammar) until it's reduced to a terminal symbol, for example, in the following grammar integer is a non-terminal symbol, 0-9 are terminal symbols.
- A non-terminal called the left side of the production, an arrow, and a sequence of tokens and/or on- terminals.
- The tokens that are recognized by the lexical analyzer and passed on to the parser are referred to as ``terminal symbols'', because they cannot be broken down into smaller units. The terms ``token'' and ``terminal symbol'' are essentially synonymous. By contrast, symbols that can be broken down into other symbols are called ``non-terminal symbols''. Symbols of each type are also called ``names''.
example : Variable Name expression etc
No comments:
Post a Comment