1 / 12

Análise Sintática

Deyvisson, Rafael M.P., Renato, Robson C.F., Rodolfo. Análise Sintática. Análise Sintática. Analisador sintático = Parser Erro sintático Análise hierárquica Hierarquia de Chomsky Linguagens tipo 3 e 2 Linguagem livre de contexto Gramática livre de contexto

ember
Download Presentation

Análise Sintática

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Deyvisson, Rafael M.P., Renato, Robson C.F., Rodolfo Análise Sintática

  2. Análise Sintática • Analisador sintático = Parser • Erro sintático • Análise hierárquica • Hierarquia de Chomsky • Linguagens tipo 3 e 2 • Linguagem livre de contexto • Gramática livre de contexto • Gramática no formato EBNF • Gramática sem recursividades à esquerda, fatorada e sem conflitos à esquerda = LL(1) • Gramática para expressões com problemas de ambigüidade, ordem de resolução e precedência de operadores

  3. Análise Sintática • Analisador sintático: recebe os tokens classificados pelo analisador léxico e verifica se estão na ordem adequada, por intermédio da gramática da linguagem fonte.

  4. Análise Sintática • Erro sintático: erro que representa o desordenamento dos tokens segundo o que é solicitado pela gramática livre de contexto. Por exemplo: parênteses desbalanceados, um comando sem o término de ponto-e-vírgula etc.

  5. Análise Sintática • Análise hierárquica: tipo de análise usada pelo analisador sintático pois tem que construir a árvore de derivação através da gramática numa estrutura arborescente.

  6. Análise Sintática • Hierarquia de Chomsky : Hierarquia de Chomsky é a classificação de gramáticas formais descrita em 1959 por Noam Chomsky.

  7. Análise Sintática • Linguagem Regular (tipo 3): gramática regular, expressão regular, autômato finito determinístico, autômato finito não determinístico, autômato finito com movimentos vazios.Aplicações: representação e geração de tokens; construção de analisadores léxicos (scanner). • Linguagem Livre de Contexto (tipo 2): gramática livre de contexto, autômato com pilha.Aplicações: representação e geração de programas da maioria das linguagens de programação conhecidas (C++, Pascal, Java, etc.); construção de analisadores sintáticos (parser).

  8. Análise Sintática • Gramática Livre de Contexto (GLC) • É um formalismo gerador para linguagens do tipo 2, na Hierarquia de Chomsky. Numa GLC, as regras não tem limitação do lado direito. • Em particular, destacam-se analisadores sintáticos, tradutores de linguagens e processadores de texto.

  9. Análise Sintática • Gramática no formato EBNF: • É uma extensão do BNF. É usado também na simplificação da escrita de gramáticas livres de contexto, sendo bem mais poderoso do que o formato BNF. • Usa os mesmos meta-símbolos da expressão regular: *, +, ?, |, além de permitir a associação de subexpressões com parênteses.

  10. Análise Sintática • Gramática sem recursividades à esquerda, fatorada e sem conflitos à esquerda = LL(1):o primeiro ‘L’ significa ‘left to right’ indicando que a leitura da entrada é feita da esquerda para a direita; o segundo ‘L’ significa ‘left linear’ e indica que sempre o símbolo não terminal mais à esquerda será reconhecido primeiro. O número ‘1’ indica quantos tokens serão lidos por vez, ou seja, apenas com a leitura de um token é suficiente para decidir qual produção utilizar. Conseqüentemente este tipo de gramática não pode ter conflitos à esquerda e também não pode possuir recursividade à esquerda.

  11. Análise Sintática • Gramática para expressões com problemas de ambigüidade, ordem de resolução e precedência de operadores.

  12. FIMObrigado pela atenção.

More Related