context clash

C c

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definition of context clash words

noun Technical meaning of context clash (grammar) When a parser cannot tell which alternative production of a syntax applies by looking at the next input token ("lexeme"). For example, given syntax C -> A | b c A -> d | b e If you're parsing non-terminal C and the next token is 'b', you don't know whether it's the first or second alternative of C since they both can start with b. If a grammar can generate the same sentence in multiple different ways (with different parse tress) then it is ambiguous. An ambiguity must start with a context clash (but not all context clashes imply ambiguity). To see if a context clash is also a case of ambiguity you would need to follow the alternatives involved in each context clash to see if they can generate the same complete sequence of tokens. 1

Just one definition for context clash

Information block about the term

Parts of speech for Context clash

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Context clash

See also

All definitions of context clash

Matching words

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?