MAC272 - Noções de Sistemas de Programação para Engenharia
POLI - Curso Cooperativo - Setembro a Dezembro de 1998

Professor: Ronaldo Fumio Hashimoto
Horário: Quartas: 8:20-10:10 e Sextas: 10:10-12:00
Sala: 18 - Biênio

Primeira Fase do Montador:

Na primeira fase do montador para o processador RISC MIPS R2000 deve-se implementar o analisador léxico do montador (arquivo de entrada para o flex). Neste fase, não é necessário devolver os valores semânticos em yylval. Deve ser implementada uma tabela de hashing para armazenamento de símbolos e de palavras reservadas.

O diretório http://www.ime.usp.br/~ronaldo/mac272/fase1/arqs (ou o arquivo "zipado" fase1.zip) contêm a especificação da primeira fase e arquivos auxiliares à confecção do analisador léxico. Em particular, são fornecidos os arquivos:

• Tokens-2.4 com a especificação dos tokens;
• symrec.h com a especificação de uma tabela de símbolos;
• symrechash.c com uma implementação da tabela de símbolos através de uma tabela de hashing (com uma função de hashing primitiva).

O referido arquivo Tokens-2.4 contém as palavras reservadas a serem reconhecidas na primeira fase. Além das palavras reservadas, devem ser reconhecidos os identificadores (seqüências de letras, digitos, caracteres ponto ('.'), dólar ('$') ou "underscore" ('_'), não começando por dígitos), números, strings e comentários de linha iniciados pelo caractere '#'.

O projeto deve ser feito em C. Sugere-se que o projeto seja desenvolvido utilizando-se o sistema operacional Linux, que já inclui utilitários como FLEX, BISON, GAWK, MAKE, etc. Quem quiser desenvolver usando DOS pode fazê-lo, contudo só será aceito um projeto que possa ser compilado usando o DJGPP ou CYGNUS (mais fácil de instalar).