slovodefinícia
context clash
(foldoc)
context clash

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.

(1995-04-05)
podobné slovodefinícia

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4