Um analisador sintático é a parte central de um compilador orientado pela sintaxe (gramática) da linguagem que ele compila, além disso, verifica se um programa-fonte é válido ou não do ponto de vista sintático.
Basicamente existem três estratégias gerais de análise sintática para gramáticas livres de contexto, sendo que uma delas pode analisar qualquer gramática, como é o caso do algoritmo CYK (YOUNGER, 1967, p. 189-208; KASAMI, 1965) e o algoritmo de Earley (EARLEY, 1970), porém, esses métodos não são muito eficientes para serem utilizados em compiladores de produção, que são aqueles utilizados em alta escala. Já as outras duas estratégias de análise sintática para gramáticas livres de contexto, apresentam uma forma hierárquica em sua saída, que será uma árvore gramatical e derivações.
A seguir assinale a alternativa que represente essas duas estratégias de análise sintática que adotam uma forma hierárquica em sua saída, representando uma árvore gramatical e derivações.

Escolha uma:

a. Top-down e Botton-up.

b. Botton-up e Universal.

c. Universal e Top-down.

d. Token e Ascendente. Incorreto

e. Descendente e Token.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All

Recomendar perguntas

Helpful Social

Copyright © 2026 ELIBRARY.TIPS - All rights reserved.