Análise Sintática

1234
Across
  1. 3. Realiza a redução mais à esquerda uma cadeia de entrada X ao símbolo inicial da gramática. A árvore gramatical é construída iniciando pelas folhas e indo em direção à raiz
  2. 4. É um gerador de analisador sintático desenvolvido por Stephen C. Johnson da AT&T para o sistema operacional Unix
Down
  1. 1. Realiza a derivação mais à esquerda de uma cadeia de entrada X a partir do símbolo inicial da gramática. A árvore gramatical desta cadeia de entrada é construída da raiz até as folhas
  2. 2. Nada mais é do que analisar um token e ao mesmo tempo olhar um token a frente para poder decidir qual regra deve ser utilizada