Resultados da pesquisa a pedido "compiler-theory"

1 a resposta

Qual é a definição precisa de um conjunto de lookahead?

Estou brincando com compiladores e aprendendo sobre a teoria por trás da análise de sintaxe. Descobri que, embora seja um conceito-chave para entender os algoritmos de reconhecimento, as informações sobre ele na rede são razoavelmente precárias. ...

1 a resposta

Encontrar uma gramática não é LL (1) sem usar métodos clássicos e transformá-la em LL (1)

Digamos que eu tenho essa gramática: S -> A C x | u B A A -> z A y | S u | ε B -> C x | y B u C -> B w B | w A Esta gramática obviamente não é LL (1), que posso encontrar na construção da tabela de análise. Mas há alguma maneira de provar que ...

16 a resposta

Quais linguagens de programação são livres de contexto?

u, para ser um pouco mais preciso: quais linguagens de programação são definidas por uma gramática livre de context Pelo que eu coleciono C ++ não é livre de contexto devido a coisas como macros e modelos. Meu instinto me diz que as linguagens ...