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.
Lista de comentários
A) Top-down e Bottom-Up
A) Top-down e Bottom-Up