Compiladores Prof. a Mariella Berger. Trabalho 2 Analisador Léxico

Transcrição

1 Compiladores Prof. a Mariella Berger Trabalho 2 Analisador Léxico 1. Objetivo O objetivo deste trabalho é a criação de um analisador léxico para a linguagem Pascalito, um subconjunto modificado da linguagem Pascal definido pelo prof. Orivaldo Tavares. 2. Implemetação Você deverá implementar seu Analisador Léxico obrigatoriamente utilizando a ferramenta Flex ( e a linguagem C. Deverá, ainda, integrar o módulo do 1o. Trabalho (a Tabela de Símbolos Reservados) a este trabalho. Deverão ser identificados os Símbolos da Linguagem: Palavra Reservada (else, label, mod, nil, not, of, proc, func, goto, if, in, set, then, and, repeat, end, file, downto, to, or, packed, type, until, var, main, for, do, while, array, begin, case, const, div, progr, record, with, integer). Identificador (Ex: x, variavel, i, var2,...) Inteiro (Ex: 1, +1, 1, 13,...) Operador (+ / *) Símbolo Especial ( = ( ), ; :) Atribuição (:=) Fim (.) E deverão ser desconsiderados os caracteres não significativos: espaços, tabs e comentários. Qualquer outro símbolo deverá ser considerado desconhecido. O trabalho será testado da seguinte maneira:.\trab2 <entrada.txt onde: entrada.txt: é o arquivo que conterá o programa na linguagem Pascalito que deverá ser analisado.

2 Um exemplo de um arquivo de entrada (entrada1.txt): progr teste155; var x,y: integer; begin read(x); if (x) y := x else y := x; print(x); print(y); end. Executando./trab2 <entrada1.txt, teremos como resposta em stdout: progr eh PALAVRA RESERVADA teste 155 eh IDENTIFICADOR var eh PALAVRA RESERVADA integer eh PALAVRA RESERVADA begin eh PALAVRA RESERVADA read eh IDENTIFICADOR else eh PALAVRA RESERVADA eh OPERADOR

3 print eh IDENTIFICADOR print eh IDENTIFICADOR end eh PALAVRA RESERVADA. eh FIM Um outro exemplo de um arquivo de entrada (entrada2.txt): progr TESTE (input, output); label 0,1,2,3; var entrada: char; var x: integer; begin 0: read(entrada); if entrada = '1'then goto 1; if entrada = '2'then goto 2; if entrada = '3'then goto 3; 1: x := 10; x := x / 10; goto 3; 2: x:=2; 3: end. Executando./trab2 <entrada2.txt, teremos como resposta em stdout: progr eh PALAVRA RESERVADA TESTE eh IDENTIFICADOR input eh IDENTIFICADOR output eh IDENTIFICADOR

4 label eh PALAVRA RESERVADA 0 eh INTEIRO var eh PALAVRA RESERVADA char eh IDENTIFICADOR var eh PALAVRA RESERVADA integer eh PALAVRA RESERVADA begin eh PALAVRA RESERVADA 0 eh INTEIRO read eh IDENTIFICADOR = eh SIMBOLO ESPECIAL then eh PALAVRA RESERVADA = eh SIMBOLO ESPECIAL

5 then eh PALAVRA RESERVADA = eh SIMBOLO ESPECIAL then eh PALAVRA RESERVADA 10 eh INTEIRO / eh OPERADOR 10 eh INTEIRO end eh PALAVRA RESERVADA. eh FIM

6 3. Considerações Importantes Seu programa deve ser, obrigatoriamente, compilado com o utilitário make. Crie um arquivo Makefile que gere como executável para o seu programa um arquivo de nome trab2. Crie códigos claros e organizados. Utilize um estilo de programação consistente. Comente o seu código extensivamente. Isto ajudará no momento da correção. 4. Avaliação A nota do trabalho terá um total de 10 pontos. A pontuação será calculada automaticamente de acordo com a percentagem de erros/acertos em um benchmark pré definido; Testarei todos os trabalhos no Linux (Fedora Core 1) com o compilador GCC. Usem somente comandos C padrão ANSI, para garantir que não teremos problemas com a versão do compilador. Serão contemplados com nota zero os trabalhos que se enquadrarem em uma ou mais situações abaixo: Plágio; Programa não compila; Não está de acordo com as especificações. 5. Entrega Este trabalho deve ser feito em grupo de até 2 componentes e entregue até o dia 01 de maio de 2006 (segunda), às 23:59:59hs. Ele deve ser enviado para mberger@inf.ufes.br. O assunto da mensagem deve ser : Para a turma de Ciência da Computação: compcc:trab2:<nome1>:<nome2> Para a turma de Engenharia de Computação compec:trab2:<nome1>:<nome2> Ex: compcc:trab2:mariella Berger:Jociel Andrade O nome do arquivo com o trabalho enviado em anexo deve ser trab2.tar.gz. Ele será descompactado da seguinte forma: tar xvzf trab2.tar.gz e deverá gerar um arquivo chamado Makefile, com as regras de compilação do programa, e os arquivos com os códigos fontes.

7 Ao digitar: make all deve ser gerado o executável trab2 Após o envio você receberá uma confirmação de recebimento do trabalho. Caso isso não aconteça, reenvie o seu trabalho para o mesmo endereço. Na mensagem de confirmação do seu trabalho haverá um hash MD5. Para garantir que o arquivo enviado não foi corrompido, compare o MD5 do e mail com o gerado em sua máquina. Isso é feito com o seguinte comando no terminal: md5sum trab2.tar.gz Caso os valores sejam diferentes, o seu arquivo foi corrompido: reenvie o trabalho novamente. O recebimento dos trabalhos é automatizado. Siga as instruções à risca pois algum erro na submissão pode inviabilizar a entrega do seu trabalho. Não escreva o seu nome com caracteres estendidos (á, ç, etc.). Não utilize contas de e mail do HOTMAIL pois as mensagens enviadas por esse servidor não seguem o padrão. Assim, o programa de recebimento automático não consegue detectar o seu e mail. Não deixe para entregar seu trabalho no último instante. Você poderá perder o prazo e ter seu trabalho invalidado. Ah! E não esqueçam: Hds queimam com ferqüência! Mantenham sempre um backup de seu trabalho em um lugar seguro. 6. Observação Importante Mais detalhes serão discutidos em sala de aula. Considerações feitas em sala terão mais relevância do que as contidas nesta especificação. Qualquer eventual erro ou discrepância encontrada nesta especificação deve ser notificado à professora imediatamente para que seja corrigida. 7. Dúvidas Em caso de dúvidas no trabalho contate me em mariellaberger@gmail.com.