parser descendente recursivo: como encontrar o Primeiro, siga, e prever sets?

StackOverflow https://stackoverflow.com/questions/564084

  •  05-09-2019
  •  | 
  •  

Pergunta

Eu estou procurando uma boa explicação das definições do primeiro, siga, e prever conjuntos de um RDP quando é dada uma gramática.

Foi útil?

Solução

Tente Programação Pragmática Língua , por Michael L. Scott (Morgan Kaufmann). Análise é coberta no capítulo 2. recursiva-descida análise é descrito no ponto 2.2.3; início e follow conjuntos em 2.2.5.

Outras dicas

Você pode calcular automaticamente em primeiro lugar, acompanhamento, e prever conjuntos usando Calcular Prever, First, e siga Conjuntos de BNF (Backus Naur Form) Grammar Specification sem ter que baixar nada. É uma boa maneira de verificar respostas ou automatizar o tédio.

Se você quiser fazê-lo manualmente, o Livro Dragão (2ª ed) cobre nas páginas 221-222.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top