Tabelas Sintáticas Preditivas (arrumar os acentos — teclado dos infernos!!) A construcao de tais tabelas pode ser realizada atraves do uso de algoritmos conhecidos. Tal construcao e facilitada atraves de algums funcoes associadas a gramatica a ser analisada: Primeiro Se w eh uma cadeia de simbolos gramaticais quaisquer entao PRIMEIRO(w) eh o conjunto de terminais [...]
Posts Tagged ‘Compiladores’
17 Abr
Compiladores – Analisador Léxico – Aula 3
Análise Sintática Segunda fase de um compilador É responsavel pela leitura do fluxo de tokens produzido pelo analisador lexico Checa se o fluxo gerado pertence a gramatica da linguagem fonte Chamada de análise gramatical ou parsing Pode produzir a árvore gramatical que sera usada na geração do código Permite determinar se a tradução de um [...]
17 Abr
Compiladores – Analisador Léxico – Aula 2 – Parte 3
Reconhecimento de Tokens Geralmente inicializa-se uma tabela de simbolos com o registro das palavras reservadas da linguagem. Os identificadores são registrados na tabela de simbolos apenas uma vez, mas seus atributos são modificados ao longo da execução. Projeto de Analisador Léxico Passos: Definir o Alfabeto Listar os tokens necessários Especificar os tokens por meio de [...]
16 Abr
Compiladores – Analisador Léxico – Aula 2 – Parte 2
Scanner Le o programa fonte caracter a caracter, juntando-os em unidades atômicas chamadas itens lexicos Opera sob o controle do parser que pede ao scanner o proximo item sempre que precisar de um Retorna ao parser 2 ou mais parametros: Tipo e valor do item lido; sendo que valor pode ser tambem um ponteiro para [...]
20 Mar
Compiladores – Analisador Léxico – Aula 2 – Parte 1
Análise Lexica Objetivo: Análise da entrada dada e dividi-la em sequencias considerando os tokens da linguagem, definidos por expressões regulares. Fragmenta-lo em componentes básicos, identificando trechos elementares completos. Cada particula deve ser classificada pra que o sintático não se refira diretamente ao fonte. Conta linhas e caracteresa de um programa. Conversão Numérica: Cadeia de caracteres [...]
12 Mar
Compiladores – Aula 1 – Parte 3
Análise Semântica Tem por funções: Criaçao e manutenção de tabelas de símbolos Pode ser feita pelo analisador lexico, mas alguns compiladores utilizam o lexico para o necessario, deixando essa tarefa para o analisador semantico Associar aos simbolos os atributos correspondentes Acrescenta para cada um dos simbolos na tabela um conjunto de informações para que possa [...]
11 Mar
Compiladores – Aula 1 – Parte 2
A tradução de uma Linguagem de Programação por um compilador pode ser feita de 2 maneiras: Interpretação Traduz uma linha de comando por vez e chama a rotina para execução. Prototipação rápida. Lento na execução. Não geram um código executavel -> Dependencia do ambiente para execução. Compilação: Traduz o programa fonte todo, produzindo um programa [...]
11 Mar
Compiladores – Linguagens Formais – Aula 1 – Parte 1
< — Esse post não está terminado –> Alfabeto ou Vocabulário: Conjunto finito não vazio de símbolos. Simbolo é um elemento qualquer do vocabulário. {a,b} {0,1,2,3,4,5} Cadeia: Concatenação dos simbolos do alfabeto. aab 123456 Comprimento de uma Cadeia: Numero de simbolos de uma cadeia. Concatenação de Cadeias: x = abaa; y = ba => z [...]
10 Mar
Compiladores – BNF e EBNF
Um resumo sobre esses dois mecanismos para descrever linguagens: BNF É uma notação e foi definida por Peter Naur e melhorada por John Bakus, e por isso o nome Backus-Naur Form (BNF). Consiste em uma forma matemática de descrever uma linguagem, um modo de definir a gramática da linguagem sem ambiguidade ou divergencia. Primeiramente definimos [...]
