Get to know Nonterminal better with 10+ real example sentences, the meaning.
Nonterminal meaning
Alternative spelling of non-terminal.
Using Nonterminal
- The main meaning on this page is: Alternative spelling of non-terminal.
- In the example corpus, nonterminal often appears in combinations such as: the nonterminal, nonterminal the, and nonterminal.
Context around Nonterminal
- Average sentence length in these examples: 26.8 words
- Position in the sentence: 3 start, 6 middle, 4 end
- Sentence types: 13 statements, 0 questions, 0 exclamations
Corpus analysis for Nonterminal
- In this selection, "nonterminal" usually appears in the middle of the sentence. The average example has 26.8 words, and this corpus slice is mostly made up of statements.
- Around the word, certain, topmost, single, symbol, symbols and value stand out and add context to how "nonterminal" is used.
- Recognizable usage signals include a certain nonterminal and a single nonterminal symbol and. That gives this page its own corpus information beyond isolated example sentences.
- By corpus frequency, "nonterminal" sits close to words such as aami, abada and abbottabad, which helps place it inside the broader word index.
Example types with nonterminal
The same corpus examples are grouped by length and sentence type, making it easier to see the contexts in which the word appears:
A Products can also begin with nonterminal Value. (8 words)
The Goto right half of the table has columns for nonterminal symbols. (12 words)
The left-hand side of the production rule is also always a nonterminal symbol. (14 words)
Constructing an LL(1) parsing table In order to fill the parsing table, we have to establish what grammar rule the parser should choose if it sees a nonterminal A on the top of its stack and a symbol a on its input stream. (44 words)
For each nonterminal S, the SLR generator works out Follows(S), the set of all the terminal symbols which can immediately follow some occurrence of S. In the parse table, each reduction to S uses Follow(S) as its LR(1) lookahead set. (43 words)
Indeed, every production of a context free grammar is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals; w can be empty. (35 words)
Example sentences (13)
Extension of Item Set by expansion of non-terminals An item with a dot before a nonterminal, such as E → E + • B, indicates that the parser expects to parse the nonterminal B next.
For the nonterminal B the transition goes to: : Item set 7 : E → E * B • For item set 6, the terminal '0' and '1' and the nonterminal B must be considered.
The goto table is indexed by a state of the parser and a nonterminal and simply indicates what the next state of the parser will be if it has recognized a certain nonterminal.
Where the grammar rewrites a nonterminal, the PDA takes the topmost nonterminal from its stack and replaces it by the right-hand part of a grammatical rule (expand).
A Products can also begin with nonterminal Value.
Canonical LR parsers use duplicated (or "split") states to better remember the left and right context of a nonterminal's use.
Constructing an LL(1) parsing table In order to fill the parsing table, we have to establish what grammar rule the parser should choose if it sees a nonterminal A on the top of its stack and a symbol a on its input stream.
For each nonterminal S, the SLR generator works out Follows(S), the set of all the terminal symbols which can immediately follow some occurrence of S. In the parse table, each reduction to S uses Follow(S) as its LR(1) lookahead set.
Indeed, every production of a context free grammar is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals; w can be empty.
In this LR application, the FSM's modified "input language" has both terminal and nonterminal symbols, and covers any partially parsed stack snapshot of the full LR parse.
The Goto right half of the table has columns for nonterminal symbols.
The left-hand side of the production rule is also always a nonterminal symbol.
This is different from a context-free grammar where the context of a nonterminal is not taken into consideration.
Common combinations with nonterminal
These word pairs occur most frequently in English texts: