Introdução. Flex e uma ferramenta para gerar scanners programas que reconhecem padrões lexicais em texto
|
|
- Cássio Bennert
- 5 Há anos
- Visualizações:
Transcrição
1 Compiladores Flex
2 Introdução Flex e uma ferramenta para gerar scanners programas que reconhecem padrões lexicais em texto O flex lê o arquivo de entrada fornecido, para uma descrição de um scanner a ser gerado A descrição está na forma de pares de expressões regulares e código C chamadas de regras Flex gera como saída um arquivo de origem C denominado lex.yy.c, definindo uma rotina yylex() Este arquivo é compilado e vinculado a biblioteca para produzir executável (-lfl) Quando o executável é executado, ele analisa a entrada em busca de ocorrências das expressões regulares Sempre que encontrar uma correspondência, ele executa o código C correspondente
3 Introdução Instalado o flex sudo apt-get install flex
4 Introdução Durante a primeira fase, o compilador lê a entrada e converte as strings na origem para os tokens Com expressões regulares, podemos especificar padrões para o flex O flex pode gerar código que permitirá a varredura e a correspondência de strings na entrada Cada padrão na entrada para o flex tem uma ação associada A ação, normalmente, retorna um token que representa a string correspondente, a qual será utilizada subsequentemente pelo analisador A principio, imprimiremos a string correspondida em vez de retornar um valor de token
5 Introdução A regra a seguir representa um padrão simples, com posto por uma expressão regular que procura por identificadores letra(letra digito)* Esta regra corresponde a uma sequencia de caracteres a qual começa com uma única letra seguida por zero ou mais letras ou dígitos Qualquer expressão regular pode ser expressa como autômato de estado finito letra ou digito inicio letra outro
6 Introdução O estado 0 é o inicial e o estado 2 é o de aceitação inicio letra letra ou digito outro Conforme os caracteres são lidos, fazemos uma transição de um estado para outro Está máquina de 3 estados é facilmente programada:
7 Introdução start: goto state0 state0: read c if c = letra goto state1 goto state0 state1: read c if c = letra goto state1 if c = digito goto state1 goto state2 state2: accept string inicio letra letra ou digito outro
8 Introdução Durante a primeira fase, o compilador lê a entrada e converte as strings na origem para os tokens Com expressões regulares, podemos especificar padrões para o flex O flex pode gerar código que permitirá a varredura e a correspondência de strings na entrada Cada padrão na entrada para o flex tem uma ação associada A ação, normalmente, retorna um token que representa a string correspondente, a qual será utilizada subsequentemente pelo analisador A principio, imprimiremos a string correspondida em vez de retornar um valor de token
9 Padrões Caracteres especiais Padrão Match. Qualquer caractere, exceto nova linha \. Literal \n Nova linha \t Aba ^ Começo de linha $ Fim de linha
10 Padrões Operadores Padrão Match? zero ou uma cópia da expressão anterior * zero ou mais cópias da expressão anterior + uma ou mais cópias da expressão precedente a b (ab)+ abc a ou b (alternando) uma ou mais cópias de ab (agrupamento) abc abc* ab abc abcc abccc abcccc... abc* literal abc* abc+ abc abcc abccc abcccc... a(bc)+ abc abcbc abcbcbc... a(bc)? a abc
11 Padrões Caracteres Padrão Match [abc] um de a b c [a-z] qualquer letra de a a z [a\-z] um de a - z [-az] um de a z [A-Za-z0-9]+ um ou mais caracteres alfanuméricos [ \t\n]+ espaço em branco [^ab] qualquer coisa exceto a b [a^b] um de a ^ b [a b] um de a b
12 Formato arquivo flex/lex A entrada para Flex é dividido em 3 seções com %% dividindo as seções... definições... %%... regras... %%... sub-rotinas (código C)...
13 Formato arquivo flex/lex A seção de definições pode ter: %{ Inicializações de variáveis C e funções/protótipos C (opcional, podem também ser linhas indentadas, sem %{ %}) %} %directiva /* Comentário, copiado para o arquivo C final lex.yy.c */ nome expressão regular
14 Formato arquivo flex/lex A seção de regras pode ter: %{ Inicializações de variáveis e código C locais à função yylex() (opcional, podem também ser linhas indentadas, sem %{ %}) %} expressão regular ação
15 Gerando o scanner vim nomearquivo.l Salvar no vim :w Salvar e sair :wq Sair sem salvar :!q Sair :q gcc lex.yy.c o scan./scan cria e abre o arquivo para criação do analisador léxico compila o arquivo lex.yy.c com o gcc gerando o executável scan executa o analisador léxico
16 Variáveis pré-definidas Nome int yylex(void) char *yytext yyleng yylval int yywrap(void) FILE *yyout FILE *yyin INITIAL BEGIN condition ECHO Função Chamada para invocar o lexer, retorna um token ponteiro para string encontrada (correspondente) comprimento da string encontrada (correspondente) valor associado ao token retorna 1 se estiver pronto, 0 se não estiver arquivo de saída arquivo de entrada condição de inicialização condição de inicialização escreve uma string encontrada (correspondente)
17 Exemplos simples O flex a seguir especifica um scanner que, sempre que encontrar um caracter qualquer mostra uma mensagem na tela
18 Exemplos simples %%. printf( Encontrei um caracter qualquer ); \n printf( Encontrei uma quebra de linha ); %% int yywrap(void){ return 1; } int main(void){ yylex(); return 0; }
19 Exemplos simples Grave este arquivo como aula1.l (a extensão é por convenção um L minúsculo Para compilar você precisa ter o flex instalado Então, se tiver, na linha de comando (terminal Linux) execute flex aula1.l Será criado um arquivo chamado lex.yy.c, o qual deve ser compilado na linha de comando. Se for o compilador da GNU, faça gcc lex.yy.c o comp Para executar faça./comp e tecle enter
20 Exemplos simples O programa parece não fazer nada, no entanto ele está aguardando você entrar com dados Escreva qualquer coisa que inclua letras e números Ele retornará dizendo que encontrou algo Quando terminar de testar, pressione CTRL C
21 Exemplos simples Você também pode criar um arquivo de texto e inserir valores lá dentro Por exemplo, crie um arquivo chamado teste.txt e adicione algumas palavras Em seguida, execute o programa anterior desta forma./comp < teste.txt Desta vez o programa comp vai mostrar imediatamente os resultados e encerrar
22 Exemplos simples digito [0-9] letra [A-Za-z] %{ {digito} printf( \nencontrei o digito %s, yytext); {letra} printf( \nencontrei a letra %s, yytext); %} %% int yywrap(void){ return 1; } int main(void){ yylex(); return 0; }
23 Expressões regulares específicas do flex Caracteres e escapes [[:c:]] Conjunto pré-definido ( Expressões de classes de caracteres ) ver manual do flex s s literal para usar em s o próprio caracter, fazer \, e para usar a própria \, fazer \\ (onde s é um símbolo qualquer) \c Se for o caracter 0, a, b, f, n, r, t ou v, então é o caracter ANSI-C correspondente, caso contrário é um c literal (usado para escaping de caracteres especiais) \### Código octal ASCII de um caracter \x## Código hexadecimal ASCII de um caracter
24 Expressões regulares específicas do flex Expressões {n} r/s Expansão de n, sendo n um nome (ver exemplo a seguir) Encontra r apenas se for seguido por s (s não fará parte de yytext); nem todos as expressões regulares podem ser usadas em s ver manual do flex
25 Expressões regulares específicas do flex Âncoras ^ Neste local tem de existir o início de uma linha $ Neste local tem de existir o fim de uma linha <<EOF>> Neste local tem de existir o fim do arquivo/dos dados de entrada; No caso da omissão para este tipo de âncora haverá um return que termina a execução da função gerada pelo Flex Âncoras representam posições no arquivo ou nos dados de entrada (veja exemplo a seguir)
26 Exemplo digito [0-9] letra [A-Za-z] %{ {digito} printf( \nencontrei o digito %s, yytext); {letra} printf( \nencontrei a letra %s, yytext); aluno[s] puts( \nencontrei a expressão \ aluno[s] ); ^Ze$ puts( \nencontrei \ Ze\ sozinho em uma linha ); <<EOF>> puts( \nencontrei o fim do arquivo ); return; %} %% int yywrap(void){ return 1; } Para testar o EOF, faça CTRL D no UNIX ou CTRL Z no Windows int main(void){ yylex(); return 0; }
27 Encontrando comentário em C //comentario digito [0-9] letra [A-Za-z] %{ {digito} printf( \nencontrei o digito %s, yytext); {letra} printf( \nencontrei a letra %s, yytext); //.* printf( \nencontrei o comentário %s, yytext); %} %% int yywrap(void){ return 1; } int main(void){ yylex(); return 0; } Para o comentário também poderia ser: [/][/].* ou \/\/.*
28 Encontrando comentário de bloco em C /*... */ digito [0-9] letra [A-Za-z] %{ {digito} printf( \nencontrei o digito %s, yytext); {letra} printf( \nencontrei a letra %s, yytext); //.* printf( \nencontrei o comentário %s, yytext); /*.* */ printf( \nencontrei comentário de bloco %s, yytext); %} %% int yywrap(void){ return 1; } int main(void){ yylex(); return 0; }
29 Exemplo 1 Neste primeiro exemplo, construiremos um reconhecedor de calculadora pós-fixa Neste modelo de calculadora o operador segue os dois operandos
30 Exemplo 1 Calculadora de inteiros, pós-fixa %option main #include <stdio.h> #include <stdlib.h> int a=0; int b=0; %% int r; [+-]?[0-9]+ a=b; b=atoi(yytext); [+] r=a+b; printf( %d + %d = %d\n, a,b,r); a=b; b=r; [-] r=a-b; printf( %d - %d = %d\n, a,b,r); a=b; b=r; [*] r=a*b; printf( %d * %d = %d\n, a,b,r); a=b; b=r; [/] r=a/b; printf( %d / %d = %d\n, a,b,r); a=b; b=r;. \r \n Exemplo de entrada: será 5; será 10
31 Exemplo 2 Neste exemplo, criaremos um analisador no flex responsável por ser um contador de ids e números inteiros em um código fonte de uma linguagem qualquer O id é uma sequencia de um ou mais caracteres alfanuméricos ele não pode começar com um caracter numérico, apenas letras
32 Exemplo 2 Contador de identificadores %option noyywrap #include <stdio.h> enum { TOKEN_IDENT, TOKEN_INT, TOKEN_MISC, TOKEN_EOF }; %% [a-za-z][a-za-z0-9]* return TOKEN_IDENT; [+-]?[0-9]+ return TOKEN_INT;. \r \n return TOKEN_MISC; <<EOF>> return TOKEN_EOF; %%
33 Exemplo 2 Contador de identificadores int main() { int num_id = 0; int num_int = 0; int token; do{ switch(token=yylex()){ case TOKEN_IDENT: ++num_id; break; case TOKEN_INT: ++num_int; break; } }while(token!= TOKEN_EOF); printf( Identificadores %d\n, num_id); printf( Inteiros %d\n, num_int); return 0; }
34 Exemplo 2 As ações fazem um return, saindo assim da função yylex() Desta forma, a função yylex() apenas auxilia na detecção dos tokens e não tem o trabalho de processar os mesmos Quando trabalharmos com o bison, utilizaremos o flex desta forma
35 Atividade Agora, combine os dois exemplos anteriores, criando uma calculadora infixa de números reais. A leitura de cada token deve ser feita pela função main(), chamando o yylex() para ler cada token (como no exemplo 2).
Lex Adaptação da obra original de Tom Niemann
LEX Lex Adaptação da obra original de Tom Niemann Durante a primeira fase, o compilador lê a entrada e converte as strings na origem para os tokens. Com expressões regulares, podemos especificar padrões
Leia maisCompiladores. Lex e Yacc / Flex e Bison. Ferramentas Flex/Bison
Ferramentas Flex/Bison Prof. Sergio F. Ribeiro Lex e Yacc / Flex e Bison São ferramentas de auxílio na escrita de programas que promovem transformações sobre entradas estruturadas. São ferramentas desenvolvidas
Leia mais1 d=
O que faz/o que é Como usar / Como funciona Formato geral do Arquivo Submetido ao Lex ER estendidas / Exemplos The Lex & YACC page: http://dinosaur.compilertools.net/ Flex: versão livre http://simplesamples.info/c++/flex.php
Leia maisCompiladores 04 Analise léxica Jflex. Prof José Rui
Compiladores 04 Analise léxica Jflex Prof José Rui Sumário Análise Léxica Definição: Lexema, tokens Tabela símbolos Expressões regulares, automatos JFlex Análise léxica Exemplo Soma = a + b * 40;
Leia maisO que faz/o que é Como usar Como funciona Formato geral do Arquivo Submetido ao Lex ER estendidas Exemplos The Lex & YACC page:
O que faz/o que é Como usar Como funciona Formato geral do Arquivo Submetido ao Lex ER estendidas Exemplos The Lex & YACC page: http://dinosaur.compilertools.net/ 1 O que faz Lex gera programas (em C)
Leia maisUtiliza Expressões Regulares (ER) Estendidas para definir a especificação da análise léxica desejada
O que faz/o que é Como usar Como funciona Formato geral do Arquivo Submetido ao Lex ER estendidas Exemplos The Lex & YACC page: http://dinosaur.compilertools.net/ 1 O que faz Lex gera programas (em C)
Leia maisLinguagem C. André Tavares da Silva.
Linguagem C André Tavares da Silva dcc2ats@joinville.udesc.br Variáveis Posição nomeada de memória que é usada para guardar um valor que pode ser modificado pelo programa. Todas as variáveis devem ser
Leia mais3.1 - Funções para manipular dados de entrada e saída padrão
1616161616161616161616161616161616161616161616161616 3- ENTRADA E SAÍDA EM C Os principais meios para executar operações de entrada e saída (E/S) são: Entrada e saída pelo console (ou padrão): teclado
Leia maisConstrução de Compiladores Aula 2 - Analisador Léxico
Construção de Compiladores Aula 2 - Analisador Léxico Bruno Müller Junior Departamento de Informática UFPR 8 de Agosto de 2014 1 Analisador Léxico 2 3 Método 1: Programa 4 Código Analisador Léxico 5 Método
Leia maisCompiladores I Prof. Ricardo Santos (cap 3 Análise Léxica: Introdução, Revisão LFA)
Compiladores I Prof. Ricardo Santos (cap 3 Análise Léxica: Introdução, Revisão LFA) Análise Léxica A primeira fase da compilação Recebe os caracteres de entrada do programa e os converte em um fluxo de
Leia maisIntrodução ao FLEX e expressões regulares
Licenciatura em Engenharia Informática DEI/ISEP Linguagens de Programação 2006/07 Ficha 1 Introdução ao FLEX e expressões regulares Objectivos: Familiarização com a ferramenta FLEX; Introdução ao reconhecimento
Leia maisINSTITUTO FEDERAL DE! EDUCAÇÃO, CIÊNCIA E TECNOLOGIA RIO GRANDE DO NORTE
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA RIO GRANDE DO NORTE Algoritmos ANSI C - Introdução Copyright 2014 IFRN Agenda Conceitos básicos ANSI C Hello World Funções em C Exercícios 2 /26 A linguagem
Leia maisCompiladores. Bruno Lopes. Bruno Lopes Compiladores 1 / 31. Instituto de C
ompiladores Análise Léxica Bruno Lopes Bruno Lopes ompiladores 1 / 31 Front-end Lida com a linguagem de entrada Teste de pertinência: código fonte linguagem fonte? Programa está bem formado? Sintaticamente?
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3.2. Estrutura de Programas e Representação
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 3 Introdução a Linguagem C Profa. Marina Gomes marinagomes@unipampa.edu.br 1 Aula de Hoje - Criar programas simples em C utilizando a estrutura básica; - Declarar variáveis;
Leia maisA linguagem C (visão histórica)
A linguagem C (visão histórica) A linguagem C é uma linguagem de programação desenvolvida no ínício dos anos 70 por Dennis Ritchie, que trabalhava nos laboratórios Bell e que também inciou em paralelo,
Leia maisLinguagem C Princípios Básicos (parte 1)
Linguagem C Princípios Básicos (parte 1) Objetivos O principal objetivo deste artigo é explicar alguns conceitos fundamentais de programação em C. No final será implementado um programa envolvendo todos
Leia mais5 - COMANDOS DE CONTROLE DE PROGRAMA Em C existem os comandos de decisões, os comandos de iteração (ou de laços) e os comandos de desvios.
3636363636363636363636363636363636363636363636363636 5 - COMANDOS DE CONTROLE DE PROGRAMA Em C existem os comandos de decisões, os comandos de iteração (ou de laços) e os comandos de desvios. 5.1 - Comandos
Leia maisPrograma fonte token padrões lexema Tokens
Análise Léxica Analisador Léxico Primeira fase de um compilador. Objetivo: ler os caracteres de entrada e produzir como saída uma seqüência de tokens que o parser vai usar para análise sintática. Programa
Leia maisAmbiente de desenvolvimento
Linguagem C Ambiente de desenvolvimento Um programa em C passa por seis fases até a execução: 1) Edição 2) Pré-processamento 3) Compilação 4) Linking 5) Carregamento 6) Execução Etapa 1: Criação do programa
Leia maisConhecendo a Linguagem de Programação C
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Conhecendo a Linguagem de Programação C DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Como
Leia maisCompiladores - JFlex. Fabio Mascarenhas
Compiladores - JFlex Fabio Mascarenhas 2018.1 http://www.dcc.ufrj.br/~fabiom/comp JFlex Um gerador de analisadores léxicos que gera analisadores escritos em Java A sintaxe das especificações é inspirada
Leia maisLinguagens de Programação PROGRAMAÇÃO DE COMPUTADORES. Linguagem C. Linguagem C Estrutura Básica. Constante (literais) Linguagem C Primeiro Programa
Linguagens de Programação PROGRAMAÇÃO DE COMPUTADORES Linguagem C - Introdução Linguagens de Máquina Representação numérica Difícil utilização e compreensão Específica para cada máquina Linguagens Simbólicas(Assembly)
Leia maisCompiladores - JFlex. Fabio Mascarenhas Monday, April 15, 13
Compiladores - JFlex Fabio Mascarenhas - 2013.1 http://www.dcc.ufrj.br/~fabiom/comp JFlex Um gerador de analisadores léxicos que gera analisadores escritos em Java A sintaxe das especificações é inspirada
Leia maisComputação 2. Aula 8. Profª. Fabiany Arquivos
Computação 2 Aula 8 Arquivos Profª. Fabiany fabianyl@utfpr.edu.br E/S com Arquivos A linguagem C não possui nenhum comando de E/S. Todas as operações de E/S ocorrem mediante chamadas a funções de biblioteca
Leia maisLISTA DE EXERCÍCIOS MÊS 03
São José dos Campos, 21 de Maio de 2008 Disciplina: CES 10 Introdução à Computação. Semestre 2008-2º Período Professor: Carlos Henrique Quartucci Forster Estagiária: Michelle de Oliveira Parreira Instituto
Leia maisProgramação de Computadores I Introdução ao C PROFESSORA CINTIA CAETANO
Programação de Computadores I Introdução ao C PROFESSORA CINTIA CAETANO Introdução Criada em 1972, por Dennis Ritchie; Centro de Pesquisas da Bell Laboratories; Para utilização no S.O. UNIX; C é uma linguagem
Leia mais#include <stdio.h> Void main() { printf( Cheguei!\n"); } INTRODUÇÃO A LINGUAGEM C
#include Void main() { printf( Cheguei!\n"); } INTRODUÇÃO A LINGUAGEM C ANTES DO C ERA A LINGUAGEM B B foi essencialmente uma simplificação da linguagem BCPL. B só tinha um tipo de dado, que
Leia maisALGORITMOS AULA 01. Baseado nas aulas do Prof. Jorgiano Vidal
ALGORITMOS AULA 01 Baseado nas aulas do Prof. Jorgiano Vidal LINGUAGEM C Uma das grandes vantagens do C é que ele possui tanto caracterìsticas de "alto nìvel" quanto de "baixo nìvel". Linguagem de propósito
Leia maisLinguagem de Programação C
Universidade Federal Rural de Pernambuco Departamento de Estatística e Informática Linguagem de Programação C Disciplina : Paradigmas de Programação Prof.: Gláucya Carreiro Boechat glaucyacboechat@gmail.com
Leia maisLinguagem C. IF61A/IF71A - Computação 1 Prof. Leonelo Almeida. Universidade Tecnológica Federal do Paraná
Linguagem C IF61A/IF71A - Computação 1 Prof. Leonelo Almeida Universidade Tecnológica Federal do Paraná Até agora... Sabemos construir algoritmos que tenham: Variáveis Comandos sequenciais Entrada e saída
Leia maisIdentificação do discente: Matrícula: Nome completo: Douglas Godeguez Nunes. Curso: Ciência da Computação
Identificação do discente: Nome completo: Douglas Godeguez Nunes Matrícula: 547927 Curso: Ciência da Computação Identificação do professor-orientador: Nome completo: Maria do Carmo Garcia Noronha Curso:
Leia maisAnhanguera Educacional S.A. Centro Universitário Ibero-Americano
O C++ foi inicialmente desenvolvido por Bjarne Stroustrup durante a década de 1980 com o objetivo de melhorar a linguagem de programação C, mantendo a compatibilidade com esta linguagem. Exemplos de Aplicações
Leia maisArquitetura e Organização de Computadores. Compiladores e processamento
Arquitetura e Organização de Computadores Compiladores e processamento Verificar a existência dos pacotes: - GCC (Gnu C Compiler); - GDB (Gnu Debuger); - Libc (blibliotecas C); - nano, vi, emacs ou outro
Leia maisLinguagem C Entrada/Saída (console)
Linguagem C Entrada/Saída (console) Objetivos Nos artigos anteriores foram utilizadas as funções scanf() e printf(), porém não entramos em maiores detalhes. Agora estudaremos essas e outras funções de
Leia maisLinguagens e Programação BISON. Paulo Proença
Linguagens e Programação BISON BISON Gerador de analisadores sintáticos. Converte uma gramática independente de contexto LARL(1) 1 num programa C capaz de processar frases da linguagem. Gramática LARL(1)
Leia maisComando Switch. Embora a escada if else-if possa executar testes de várias maneiras, ela não é de maneira nenhuma elegante.
Comando Switch Embora a escada if else-if possa executar testes de várias maneiras, ela não é de maneira nenhuma elegante. O código pode ficar difícil de ser seguido e confundir até mesmo o seu autor no
Leia maisFundamentos de Programação 1
Fundamentos de Programação 1 Linguagem C Arquivos Seqüências ou de Texto. Slides 18 Prof. SIMÃO Jean Marcelo SIMÃO 1 Arquivo de Escrita 1 fopen ( nome.txt", "w" ); fputc ( caracter, arquivo); 2 #include
Leia maisIntrodução à Programação
Programação de Computadores Introdução à Programação Prof. Helton Fábio de Matos hfmatos@dcc.ufmg.br Agenda Algoritmo & Programa Variáveis Declaração de tipos Comando de entrada ou de leitura Comando de
Leia maisAula 1 Apresentação do Curso
Departamento de Sistemas de Computação Universidade de São Paulo SSC 502 Laboratório de Introdução a Ciência de Computação I Aula 1 Apresentação do Curso Responsável Prof. Seiji Isotani (sisotani@icmc.usp.br)
Leia maisUniversidade Estadual da Paraíba - UEPB Curso de Licenciatura em Computação
Universidade Estadual da Paraíba - UEPB Curso de Licenciatura em Computação Análise Semântica Disciplina: Compiladores Equipe: Luiz Carlos dos Anjos Filho José Ferreira Júnior Compiladores Um compilador
Leia maisCompiladores. Aulas práticas. 2010 Pedro Freire
Compiladores Aulas práticas 2010 Pedro Freire Este documento tem alguns direitos reservados: Atribuição-Uso Não-Comercial-Não a Obras Derivadas 2.5 Portugal http://creativecommons.org/licenses/by-nc-nd/2.5/pt/
Leia maisCompiladores. Análise Léxica
Compiladores Análise Léxica Cristiano Lehrer, M.Sc. Introdução (1/3) Análise léxica é a primeira fase do compilador. A função do analisador léxico, também denominado scanner, é: Fazer a leitura do programa
Leia maisFigura 1: Operações para gerar um programa executável.
Uma jornada de mil milhas começa sempre com um simples passo. Lao Tse. PRIMEIROS PASSOS Para poder construir programas em C é necessário utilizar um ambiente de desenvolvimento. Por ambiente de desenvolvimento
Leia maisCompiladores 02 Analise léxica
Compiladores 02 Analise léxica Sumário Análise Léxica Definição: Lexema, tokens Tabela símbolos Expressões regulares, automatos Relembrando O compilador é dividido em duas etapas Análise Síntese Análise
Leia maissystem("pause"); //Envia comando para o sistema operacional solicitando parada de execução do programa } //limitador do corpo do programa
Atividade Prática no Ambiente Dev C++ Para as nossas atividades práticas vamos utilizar o ambiente de desenvolvimento da Linguagem C, Dev C++, ele é bastante fácil de utilizar e com muitos recursos. Segue
Leia maisAnalisador Léxico parte II
Analisador Léxico parte II Compiladores Mariella Berger Sumário Definições Regulares Gerador de Analisador Léxico Flex Exemplos As fases de um Compilador Análise Léxica Análise Sintática ANÁLISE Análise
Leia maisTópicos em C. Eliade F. Lima
Tópicos em C Eliade F. Lima maio/2010 Criada em 1972, por Dennis Ritchie, nos laboratórios Bell, para ser usada no sistema operacional UNIX. Linguagem de propósito geral, sendo adequada à programação estruturada.
Leia maisProf. Marcelo Machado Cunha Faculdade Pio Décimo
1 Introdução A linguagem C foi criada por Dennis Ritchie, em 1972, no centro de Pesquisas da Bell Laboratories. Sua primeira utilização importante foi a reescrita do Sistema Operacional UNIX, que até então
Leia maisProgramação Básica. Estrutura de um algoritmo
Programação Básica Estrutura de um algoritmo Código-fonte Como vimos na aula anterior um algoritmo pode ser representado usando um fluxograma Um algoritmo pode também ser representado usando texto Esse
Leia maisComputação 2. Aula 9. Diego Addan Arquivos
Computação 2 Aula 9 Arquivos Diego Addan diegoaddan@gmail.com E/S com Arquivos A linguagem C não possui nenhum comando de E/S. Todas as operações de E/S ocorrem mediante chamadas a funções de biblioteca
Leia maisLinguagem de Programação C. Prof. Fabrício Olivetti de França
Linguagem de Programação C Prof. Fabrício Olivetti de França Linguagem C 2 Linguagem C Imperativo e estruturado Pequeno conjunto de palavras-chaves, operadores, etc. Tipagem estática, porém fraca Permite
Leia maisLinguagens de Programação
Linguagens de Programação 128 13 129 Linguagens de Programação Uma linguagem de programação é um vocabulário e um conjunto de regras gramaticais usadas para escrever programas de computador. Esses programas
Leia maisLegibilidade do código fonte
Sumário Legibilidade do código fonte Exemplos Normas Instrução switch Sintaxe e Semântica Exemplo Tipos enumerados Exemplo Programação 2007/2008 DEEC-IST 1 Legibilidade do código fonte Exemplo: Considere
Leia maisPrática - Linguagem C. Exercícios - Desenvolvendo um pequeno projeto
Universidade Federal Rural de Pernambuco - UFRPE Departamento de Estatística e Informática - DEINFO DISCIPLINA: Paradigmas de Programação PROFESSOR: Gláucya Carreiro Boechat Prática - Linguagem C Exercícios
Leia maisaceita, l L R L (l) = erro, l L
26 Capítulo 3 Análise Lexical A análise lexical é a primeira fase de um compilador A sua tarefa é a de ler a sequência de caracteres do canal de entrada e produzir uma sequência de palavras (lexemas) As
Leia maisAula 6 Oficina de Programação Estruturas Condicionais no C. Profa. Elaine Faria UFU
Aula 6 Oficina de Programação Estruturas Condicionais no C Profa. Elaine Faria UFU - 2017 Estrutura Condicional Simples Algoritmo se () entao instrução fimse A instrução só será executada se
Leia maisAula 5 Oficina de Programação Introdução ao C. Profa. Elaine Faria UFU
Aula 5 Oficina de Programação Introdução ao C Profa. Elaine Faria UFU - 2017 Linguagem de Programação Para que o computador consiga ler um programa e entender o que fazer, este programa deve ser escrito
Leia mais1ª Lista de Exercícios
Universidade Federal do Rio de Janeiro Data: 26/04/05 Disciplina: Computação I 1ª Lista de Exercícios 1) Faça um programa, em pseudo-código, que peça ao usuário que informe n números reais e então calcule
Leia maisProgramação Estruturada Prof. Rodrigo Hausen Entrada e Saída Parte 2
Programação Estruturada Prof. Rodrigo Hausen http://progest.compscinet.org Entrada e Saída Parte 2 1 FUNÇÕES DE SAÍDA DA BIBLIOTECA PADRÃO Vamos ver as funções mais comuns da biblioteca para escrever na
Leia maisQuestão Aula Tipo - Flex+Bison
Questão Aula Tipo - Flex+Bison Uma nova rede social de microblogging, es0lo Twi,er, pretende receber mensagens em bloco, usando um ficheiro de texto. Para isso, começou por definir os formatos disponíveis
Leia maisCompiladores. Conceitos Básicos
Compiladores Conceitos Básicos Processadores de Linguagem De forma simples, um compilador é um programa que recebe como entrada um programa em uma linguagem de programação a linguagem fonte e o traduz
Leia maisA Linguagem C. A forma de um programa em C
A Linguagem C Criada em 1972 por D. M. Ritchie e K. Thompson. Tornou-se uma das mais importantes e populares, principalmente pela portabilidade e flexibilidade. Foi projetada para o desenvolvimento de
Leia maisAula 3 Constantes e funções de E/S
Programação I Aula 3 e funções de E/S Prof. Laura Silva de Assis e Prof. Luis Carlos Retondaro Engenharia de Computação 2o Período CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca
Leia maisLaboratório de Introdução à Ciência da Computação I
Laboratório de Introdução à Ciência da Computação I Aula 1 - Estrutura Sequencial Professores: Vanderlei Bonato (responsável) - vbonato@icmc.usp.br Roberto de M. F. Filho (aluno PAE) - rmdff@icmc.usp.br>
Leia maisLinguagem C Introdução. Contexto Histórico Principais diferenças do Java Funções em C Compilar programas em C no Linux
Linguagem C Introdução Contexto Histórico Principais diferenças do Java Funções em C Compilar programas em C no Linux Porquê C em AC? A linguagem C fornece um modelo de programação próximo da máquina física
Leia maisFunção, interação com o compilador Especificação e reconhecimento de tokens Implementação Tratamento de erros. Prof. Thiago A. S.
Análise léxica Função, interação com o compilador Especificação e reconhecimento de tokens Implementação Tratamento de erros Prof. Thiago A. S. Pardo 1 Estrutura geral de um compilador programa-fonte analisador
Leia maisLicenciatura em Engenharia Informática DEI/ISEP Linguagens de Programação 2006/07. Tópicos avançados
Licenciatura em Engenharia Informática DEI/ISEP Linguagens de Programação 2006/07 Tópicos avançados Este documento apresenta alguns métodos para a resolução de problemas, susceptíveis de ocorrer na resolução
Leia maisK&R: Capitulo 2 IAED, 2012/2013
Elementos da Linguagem C K&R: Capitulo 2 Elementos da Linguagem C Identificadores Tipos Constantes Declarações Operadores aritméticos, lógicos e relacionais Conversões de tipos Operadores de incremento
Leia maisSistemas Operacionais e Introdução à Programação. Programação com linguagem C
Sistemas Operacionais e Introdução à Programação Programação com linguagem C 1 Entrada e saída: escrevendo na tela Veja uma comparação entre um programa Portugol e seu equivalente em C: Inicio Inteiro
Leia maisLinguagens de Programação I
Linguagens de Programação I Tema # 4 Operadores em C Susana M Iglesias FUNÇÕES ENTRADA-SAÍDA I/O printf(), utilizada para enviar dados ao dispositivo de saída padrão (stdout), scanf(), utilizada para ler
Leia maisLinguagem C. Brian W. Kernighan, Dennis Ritchie (K&R) Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira
Linguagem C Brian W. Kernighan, Dennis Ritchie (K&R) Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira Centro de Cálculo Instituto Superior de Engenharia de Lisboa João
Leia maisProcessamento de Linguagens I LESI + LMCC (3 o ano)
Processamento de Linguagens I LESI + LMCC (3 o ano) 3 o Ficha Prática Ano Lectivo de 05/06 1 Objectivos Este ficha prática contém 1 exercício para ser resolvido nas aulas teórico-práticas com vista a consolidar
Leia maisLinguagem de Programação C
Algoritmos e Lógica de Programação Linguagem C Entrada e Saída de dados Reinaldo Gomes reinaldo@cefet-al.br Linguagem de Programação C 1 Fluxo de Saída Padrão Saída Formatada: printf ( ) Tem a
Leia maisProgramação I A Linguagem C. Prof. Carlos Alberto
Programação I A Linguagem C Prof. Carlos Alberto carlos.batista@facape.br carlos36_batista@yahoo.com.br 2 Origem A linguagem C foi desenvolvida em 1972, nos Laboratórios Bell, por Dennis Ritchie. Implementada
Leia maisConstrução de Compiladores Aula 3 - Analisador Sintático
Construção de Compiladores Aula 3 - Analisador Sintático Bruno Müller Junior Departamento de Informática UFPR 20 de Agosto de 2014 Definição A análise sintática (parsing) é um processo que verifica se
Leia maisProgramação I PRG Engenharia de Telecomunicações 2ª Fase Professor: Cleber Jorge Amaral
Programação I PRG29002 Engenharia de Telecomunicações 2ª Fase Professor: Cleber Jorge Amaral 2016-2 Níveis de linguagens Introdução ao C Um programa em C é composto por um conjunto de Funções. A função
Leia maisCompiladores. Análise lexical. Plano da aula. Motivação para análise lexical. Vocabulário básico. Estrutura de um compilador
Estrutura de um compilador programa fonte Compiladores Análise lexical () Expressões Regulares analisador léxico analisador sintático analisador semântico análise gerador de código intermediário otimizador
Leia maisCompiladores - Análise Léxica
Compiladores - Análise Léxica Fabio Mascarenhas 2018.1 http://www.dcc.ufrj.br/~fabiom/comp Introdução Primeiro passo do front-end: reconhecer tokens Tokens são as palavras do programa O analisador léxico
Leia maisLinguagem C Controle do Fluxo de Execução. Lógica de Programação
Linguagem C Controle do Fluxo de Execução Lógica de Programação Caro(a) aluno(a), Aqui começaremos a escrever os nossos primeiros programas em uma Linguagem de Programação. Divirta-se!!! Estrutura Seqüencial
Leia maisLINGUAGEM C: FUNÇÕES FUNÇÃO 08/01/2018. Funções são blocos de código que podem ser nomeados e chamados de dentro de um programa.
LINGUAGEM C: FUNÇÕES Prof. André Backes FUNÇÃO Funções são blocos de código que podem ser nomeados e chamados de dentro de um programa. printf(): função que escreve na tela scanf(): função que lê o teclado
Leia maisVariáveis e Operadores em C
Variáveis e Operadores em C Luís Charneca luis.charneca@gmail.com NOMES DE VARIÁVEIS (1) As variáveis no C podem ter qualquer nome se duas condições forem satisfeitas: o nome deve começar com uma letra
Leia maisCompiladores / YACC Professor Ariel da Silva Dias YACC. Adaptação da obra original de Tom Niemann
YACC YACC Adaptação da obra original de Tom Niemann As gramáticas para yacc são descritas usando uma variante da BNF. Esta técnica, foi usada por John Backus e Peter Naur foi para descrever ALGOL60. Em
Leia maisAula 3 Primeiros programas
Aula 3 Primeiros programas FACOM-UFMS 2012 OBJETIVOS DA AULA Introdução ao CodeBlocks; Criação dos primeiros programas; Esta aula foi baseada nos capítulos 3 e 4 da apostila de Programação de Computadores
Leia maisIntrodução à Programação
Introdução à Programação Introdução a Linguagem C Construções Básicas Programa em C #include int main ( ) { Palavras Reservadas } float celsius ; float farenheit ; celsius = 30; farenheit = 9.0/5
Leia maisEstruturas da linguagem C. 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões.
1 Estruturas da linguagem C 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões. Identificadores Os identificadores seguem a duas regras: 1. Devem ser começados por letras
Leia maisCompiladores. Prof. Bruno Moreno Aula 8 02/05/2011
Compiladores Prof. Bruno Moreno Aula 8 02/05/2011 RECONHECIMENTO DE TOKENS Reconhecimento de Tokens Até aqui aprendemos a identificar tokens Para reconhecimento, a única abordagem utilizada foi árvores
Leia maisProgramação. MEAer e LEE. Manipulação de ficheiros de texto. Bertinho Andrade da Costa. Instituto Superior Técnico. 2010/2011 1º Semestre
Programação MEAer e LEE Bertinho Andrade da Costa 2010/2011 1º Semestre Instituto Superior Técnico Manipulação de ficheiros de texto Programação 2010/2011 IST-DEEC Manipulação de Ficheiros 1 Sumário Ficheiros
Leia maisCompiladores. Análise Léxica
Compiladores Análise Léxica Regras Léxicas Especificam o conjunto de caracteres que constituem o alfabeto da linguagem, bem como a maneira que eles podem ser combinados; Exemplo Pascal: letras maiúsculas
Leia maisFundamentos de Programação
Fundamentos de Programação CP41F Operações de abertura, leitura e finalização de arquivos. Aula 32 Prof. Daniel Cavalcanti Jeronymo Universidade Tecnológica Federal do Paraná (UTFPR) Engenharia de Computação
Leia maisDepuração e Teste de programas C C Depuração e teste de programas C
Universidade de São Paulo São Carlos Instituto de Ciências Matemáticas e de Computação Depuração e Teste de programas C C Depuração e teste de programas C Profa Rosana Braga (adaptado de material do prof.
Leia maisIdentificadores Nome de variáveis, constantes, métodos, etc...
IV.2 Aspectos Léxicos Convencionais Classes de símbolos Genéricos Token genérico / Lei de formação bem definida Podem possuir limitações de tamanho e/ou valor Possuem valor semântico o token deve ser acompanhado
Leia maisSumário. Ficheiros. Ficheiros
Sumário Ficheiros Motivação Operações Ficheiros de texto e binários Manipulação de ficheiros de texto Abertura Encerramento Descritores de ficheiros: stdin, stdout, stderr Escrita Leitura Outras funções
Leia maisLINGUAGEM DE PROGRAMAÇÃO C AULA 2. Professor: Rodrigo Rocha
LINGUAGEM DE PROGRAMAÇÃO C AULA 2 Professor: Rodrigo Rocha TIPOS, VARIÁVEIS E CONSTANTES Tipos de Dados Variáveis Constantes Introdução a entrada e saída Printf Scanf Ferramentas: Dev-C++ Code::Blocks
Leia maisFolha 3 - Análise léxica
Folha 3 Análise léxica 1. Escrever um programa em FLEX que permite contar o número de ocorrências de uma cadeia de caracteres contida num ficheiro de texto. 2. Escrever um programa em FLEX que permite
Leia maisIntrodução a Programação de Jogos
Introdução a Programação de Jogos Aula 03 Introdução a Linguagem C Edirlei Soares de Lima Estrutura de um Programa C Inclusão de bibliotecas auxiliares: #include Definição
Leia maisManipulação de Arquivos Exercício/Exemplo:
Manipulação de Arquivos Exercício/Exemplo: Com o que vimos até o momento sobre manipulação de arquivos. Construa um função em C que possua a capacidade de escrever um inteiro em um arquivo binário. Escreva
Leia maisVariáveis, Comandos de Atribuição e Comando de Entrada e Saída
BCC 201 - Introdução à Programação Variáveis, Comandos de Atribuição e Comando de Entrada e Saída Guillermo Cámara-Chávez UFOP 1/1 Estrutura Básica de um programa C I < d i r e t i v a s do pré p r o c
Leia maisIntrodução a Linguagem C. Prof. Me. Hélio Esperidião
Introdução a Linguagem C Prof. Me. Hélio Esperidião Características de um programa De forma geral a maioria dos programas são compostos por dados de entrada, processamento e dados de saída. Entrada de
Leia mais