Especificação do Primeiro Trabalho - CI211 - 2018/1

Prof. André Luiz Pires Guedes
Abril de 2018

Objetivo: Contruir um programa usando o lex (ou flex) que conte símbolos da linguagem Tiger--.

A linguagem Tiger-- é um subconjunto da linguagem Tiger, definida no livro Modern Compiler Implementation in C de Andrew W. Appel. Disponível em http://www.cs.princeton.edu/~appel/modern/.

Entrada: um arquivo texto

Símbolos:

identificadores: [a-zA-Z][a-zA-Z0-9_]*
números: [0-9]+
comentários: começam com /* e terminam com */ e podem ser aninhados
símbolos fixos: := ; , ( ) + - * / = <> > < >= <= & |
palavras reservadas: var function if then else while do let in end

Saída: Para cada símbolo, indicar o número de ocorrências. Indicar também o número de símbolos desconhecidos. Ignorar os que tem 0 ocorrências.

Formato da Saída: Lista ordenada "alfabeticamente" pelo símbolo. O símbolo 'número inteiro' deve usar o texto "INTEIRO" na saída. O símbolo 'identificador' usa o texto "IDENTIFICADOR":

Exemplo:

  ( : 5
  ) : 7
  + : 10
  IDENTIFICADOR : 17
  INTEIRO : 1

Execução do Programa: Entrada padrão e saída padrão. (Filtro)

Nome do executável: conta

Arquivos: Makefile e fontes arquivos lex tudo dentro de um tar.gz com o nome do seu login.

Correção:

1a Fase: Compilar
2a Fase: Rodar com 1 exemplo simples. (1 simbolo 1 única vez)
3a Fase: Rodar com mais exemplos e comparar a saída.
4a Fase: olhar o fonte.

Especificação do Primeiro Trabalho - CI211 - 2018/1

Outras referências para a linguagem //Tiger//: