Abrir menu principal

Alterações

413 bytes adicionados ,  15h33min de 2 de dezembro de 2015
Algumas edições nos tipos de analisadores sintáticos foram efetuadas.
 
=== Top-Down ===
O analisador Top-Down realiza a derivação mais à esquerda de uma cadeia de entrada '''X''' a partir do simbolo inicial da gramática.A árvore gramatical desta cadeia de entrada é construída da raiz paraaté as folhas. Em cada vértice seleciona uma produção com um símbolo não terminal '''A''' à esquerda e constrói os vértices filhos do símbolo não terminal '''A''' com símbolos à direita nessa produção, então seleciona o vértice e continua e terminará quando todas as folhas forem símbolos terminais. A aceitação se dá quando o ẟ termina. O "lookahead" toma decisões para observar o próximo símbolo e fazer a analise.
 
=== Bottom-up ===
Conhecida como análise de empilhar e reduzir, a análise sintática Bottom-Up realiza a redução mais a esquerda uma cadeia de entrada '''X''' ao simbolo inicial da gramática. A árvore gramatical é construída dasiniciando pelas folhas parae aindo em direção à raiz,. osOs símbolos de '''α''' são associados até reconhecer o lado direito de uma produção e a aceitação se dá se, esgotada a sequência '''α''' e o símbolo inicial estiver na raiz da árvore.
 
== Analisador sintático ==
Utilizador anónimo