Compiladores

Trabalho 1
Compiladores
1) Qual a função principal de um compilador?
Um compilador é um programa de sistema que traduz um programa descrito em uma linguagem de alto nível para um programa equivalente em código de máquina para um processador. Em geral, um compilador não produz diretamente o código de máquina mas sim um programa em linguagem simbólica (assembly) semanticamente equivalente ao programa em linguagem de alto nível. O programa em linguagem simbólica é então traduzido para o programa em linguagem de máquina

2) Dê exemplos de compiladores na linguagem C e Java.
Compiladores na linguagem C:
G++
GCC
Compiladores na linguagem Java:
Javac

3) Compilar um programa básico nas linguagens C (GCC) ou Java (JDK).

4) Explique a função do lexer e do parser.
A função do analisador léxico (ou simplesmente lexer) é varrer o programa e transformá-lo em um fluxo de tokens. Como parte dessa transformação, todos os espaços em branco, incluindo comentários, são descartados.
A função do parser é um programa de computador que faz anotações sintática, e ocasionalmente também semântica, de maneira automática, a partir destas anotações, outros programas utilizam essas anotações (geralmente descritas em arquivos XML) como input adicional para a tarefa de identificação dos termos.

5) Explique e dê exemplos de tokens.
Os Tokens são os padrões que ocorrem em uma string, por exemplo: em uma data, “29/03/1991”, poderia utilizar dois tokens para dividir a string em três partes, utilizando a barra “/” como padrão. Desse modo, qualquer data que for inserida poderá ser dividida e analisada separadamente em dia, mês e ano. O mesmo pode ser feito com expressões regulares, mas o método de tokens utiliza muito menos processamento, e, portanto, é mais rápido, apesar de não ser tão robusto.

6) Pesquise programas que gerem a árvore de parser para análise visual.
O Visual Parse++ é um programa comercial da Sand-Stone, atualmente na versão 2.1, que gera parsers. Do