Analisador sintático - compiladores

0047COMPILADORES 02/10/2012 Árvore de Análise Sintática Árvore de Análise Sintática Análise Semântica Análise Semântica Tokens Tokens Análise Léxica Análise Léxica Análise Sintática Análise Sintática Gerador de Código Gerador de Código Arquivo de Saída Arquivo de Saída Arquivo-Fonte Arquivo-Fonte COMPILADOR COMPILADOR Analisador Sintático de Descendência Recursiva E TE’ E’+TE’|ɛ T FT’ T’*FT’| ɛ F (E)|id int le_token(); int token; void E(){ T(); E_linha(); } void E_linha(){ token=le_token(); if(token==”+”){ T(); E_linha(); }else{retrocede();} } void T(){ F(); T_linha(); } void T_linha(){ token=le_token(); if(token==”*”){ F(); T_linha(); }else{ retocede(); } } void F(){ token=le_token(); if(token==”(“){ E(); token=le_token(); }else if(token == ID){ } } int main(){ E(); return 0; } Eliminação de Recursividade à Esquerda Uma gramática é recursiva à esquerda se existe uma derivação de tal forma: A => Aα para alguma cadeia α. Considerando par de produçãoes A->Aα|β , podemos substituí-la pela seguinte produção não-recursiva: A βA’ A’αA’|ɛ A mesma regra é aplicada se existirem mais de uma produção A: A Aα1|Aα2|...|Aαn|β1| β2| ...| βn ↓ A β1A’| β2A’|...| βnA’ A’ α1A’| α2A’|...| αnA’| ɛ Ex.: EE+T|E-T|T TT*F|T/F|F F(E)|id

de engenharia de software B: Um programa de linguagem simbólica C: Um compilador D: Uma linguagem de programação E: Java Feedback: “Artigo Uma breve introdução ao estudo e implementação de compiladores”, item 2, página 2. 2º) A tradução de linguagem abstrata para linguagem de baixo nível que é executada pelo: A: Disco rigido B: Programador C: Compilador D: Usuário E: Navegador Feedback: “Artigo Uma breve introdução ao estudo e implementação de compiladores”, item 2,…

escritores de compiladores. • Uma gramática oferece, para uma linguagem de programação, uma especificação sintática precisa e fácil de entender. • Para certas classes de gramáticas, podemos construir automaticamente um analisador sintático que determine se um programa fonte está sintaticamente bem-formado. • Uma gramática propriamente projetada implica uma estrutura de linguagem de programação útil à tradução correta de programas-fonte em códigos-objeto e também à detecção de erros.…

Sumário INTRODUÇÃO 1 O PAPEL DO ANALISADOR SINTÁTICO 2 TRATAMENTO DE ERROS DE SINTAXE 3 ANÁLISE SINTÁTICA TOP-DOWN 6 ANALISADORES SINTÁTICOS PREDITIVOS 7 INTRODUÇÃO Cada linguagem de programação possui as regras que descrevem a estrutura sintática dos programas bem formados. Em Pascal por exemplo, um programa é constituído por blocos, um bloco por comandos, um comando por expressões, uma expressão por tokens e assim por diante. A sintaxe das construções de uma linguagem de…

Compiladores Aula 03 Conteúdo • As fases de um compilador. • Gramáticas e Linguagens (ênfase em Regular). Compiladores • Com o desenvolvimento de teorias criou se um consenso sobre a estrutura básica desses. • A estrutura independe da linguagem a ser traduzida ou do programa objeto a ser gerado. • Compõem-se de funções padronizadas: – A análise do programa fonte – A síntese para a derivação do código objeto. Processo de Tradução • é estruturado em fases. • cada fase se comunica com…

COMPILADORES 3. ANÁLISE SINTÁTICA INTRODUÇÃO Toda linguagem de programação tem regras que descrevem sua estrutura sintática (ou sintaxe). A sintaxe de uma LP pode ser descrita por uma gramática livre de contexto1 ou pela notação BNF. O uso de gramáticas traz vantagens para projetistas de linguagens e escritores de compiladores pelas seguintes razões: • • • • uma gramática dá uma especificação sintática precisa de uma LP (embora talvez menos clara que a notação BNF); para…

os escritores de compiladores. Uma gramática oferece, para uma linguagem de programação, uma especificação sintática precisa e fácil de entender. Para certas classes de gramáticas, podemos construir automaticamente um analisador sintático que determine se um programa-fonte está sintaticamente bem-formado. Como benefício adicional, oprocesso de construção do analisador pode revelar ambigüidades sintáticas bem como outras construções difíceis de se analisar gramaticalmente, as quais…

de compiladores. A linguagem que um compilador traduz é chamada de linguagem-fonte. 2.Analisador Léxico(ou scanner) A análise léxica pode ser encarada como a primeira etapa do processo de compilação. Nesta etapa, o programa. fonte é encarado como uma seqüência de caracteres que deverão ser agrupados e identificados como palavras reservadas da linguagem (em C, por exemplo, main, int, for), constantes (123, 0x1F, ’A’), identificadores (myvar, Str1). Um…

de compiladores. • Uma gramática oferece, para uma linguagem de programação, uma especificação sintática precisa e fácil de entender. • Para certas classes de gramáticas, podemos construir automaticamente um analisador sintático que determine se um programa-fonte está sintaticamente bem-formado. Como benefício adicional, o processo de construção do analisador pode revelar ambigüidades sintáticas bem como outras construções difíceis de se analisar gramaticalmente, as quais…

dos programas bem formados. Em Pascal por exemplo, um programa é constituído por blocos, um bloco por comandos, um comando por expressões , uma expressão por tokens e assim por diante. A sintaxe das construções de uma linguagem de programação pode ser descrita pelas gramáticas livres de contexto ou pela notação BNF (Forma de Bakcus – Naur). As gramáticas oferecem vantagens significativas tanto para os projetistas de linguagens quanto para os escritores de compiladores. Uma gramática…