Construção de Compiladores – RER.
Segundo Semestre de 2001.
Prof. José de Oliveira Guimarães.

Primeiro Trabalho.

Faça um compilador para a gramática dada a seguir utilizando o método recursivo descendente.  Nesta gramática, qualquer coisa entre [ e ] é opcional.

Program ::= ProcList
ProcList ::= ProcDec | ProcDec ProcList
ProcDec ::= "function" IDENT '(' ')' ":" Type
       [ "var" VarList ]
CompositeCommand
VarList ::= IDENT ":" Type ";" | IDENT ":" Type ";" VarList
Type ::= "integer" | "boolean"
Command ::=  "return" Expr ";"
      |  Assignment ";"
      | "write" "("  Expr ")" ";"
      | "read" "(" IDENT ")"  ";"
      | IfStat
      | CompositeCommand

CommandList ::=   |  Command CommandList
CompositeCommand ::=  "begin" CommandList "end"
Assignment ::= IDENT ":=" Expr
IfStat ::= "if" Expr  "then" Command [ "else"  Command ]

PrimaryExpr ::= Number | IDENT | "true" | "false" |

IDENT '(' ')'
Expr ::= AddExpr Relation AddExpr
Relation ::= '>' | '>=' | '<' | '<=' | '==' | '<>'
AddExpr ::= MultExpr AddOp MultExpr
AddOp ::= '+' | '-'
MultExpr ::= PrimaryExpr MultOp PrimaryExpr
MultOp ::= '*' | '/'

* a execução do programa é a chamada da função " first", que obrigatoriamente deve ser definida no programa;
* identificadores devem ser compostos por qualquer quantidade de letras e números, começando por letra;
* números podem ter qualquer número de dígitos, mas devem estar entre 0 e 32767;
* o compilador deve construir a ASA e gerar código a partir dela, em C. A geração de código deve ser feita para um arquivo;
* a leitura da entrada deve ser feita de um arquivo.

Observações sobre o trabalho:

o trabalho pode ser feito em grupos de até dois elementos;

faça a análise léxica, sintática e geração de código para o dia 8 de Março. Esta é a parte I do trabalho;

a análise semântica é a parte II. A data de entrega é o dia 1 de Abril (é sério);

note que grande parte do trabalho pode ser obtida dos compiladores exemplo disponíveis na página da disciplina. Assim, este não é um trabalho grande;

• qualquer parte do trabalho poderá ser copiada de qualquer grupo, desde que este fato seja escrito na folha de capa do trabalho. Trabalhos com um número significativo de trechos iguais sem a devida observação na capa receberão zero;
• o trabalho deverá produzir um arquivo texto chamado “result.txt” cujo primeiro caráter deve ser ‘0’ (ASCII 48) ser houve erro de compilação ou ‘1’ (ASCII 49) caso contrário;

• o trabalho deverá ser feito em Java. O programa deverá tomar o nome do arquivo a ser compilado como entrada; isto é, ele deverá ser chamado como
  C:\> java comp Hello.s

• onde “ comp” é o nome do compilador que você fez e “ Hello.s” é o nome do programa a ser compilado. Se houver erros, estes deverão ser dirigidos à saída padrão;
• naturalmente , utilize uma árvore de sintaxe abstrata orientada a objetos como foi dado no primeiro semestre;
• entregue apenas a listagem em papel do trabalho;
• entregue o trabalho com a capa dada na página da disciplina. Absolutamente não serão aceitos trabalhos sem que as questões desta capa estejam respondidas;
• se houver tempo, depois de entregue o trabalho, o professor fará uma entrevista com um ou todos os elementos do grupo. Se for com um, haverá um sorteio para definir quem é. Esta entrevista será determinante para a nota do trabalho;
• faça o seu trabalho utilizando corretamente os princípios de orientação a objetos. Procure o professor em dúvida. Não serão aceitos mais alguns erros cometidos no primeiro semestre. Leia o Guia de Correção de Trabalhos, que pode ser obtido na página da disciplina;
• não serão aceitos trabalhos com mais de uma semana de atraso. A princípio, descontaremos um ponto por cada dia de atraso.