Académique Documents
Professionnel Documents
Culture Documents
RICARDO SARACUZA
MATRICULA: 2016103921
DANIELLE PINNA
MATRICULA: 2014100513
GABRIELLA
MATRICULA: 2014101719
SUMRIO
1 INTRODUO...4
2 PERGUNTAS E
RESPOSTAS.............5
1 INTRODUO
R: Programa tradutor, um programa que converte o cdigo fonte de alto nvel para o
de baixo nvel com instrues com memria, chamadas e registradores.
7) O que so Tokens?
R: Esse o primeiro sub-processo de anlise. Neste processo, verificado para cada token
se ele existe no dicionrio da linguagem (Estrutura tabela de smbolos). Se sim o token
armazenado numa tabela auxiliar como sua categoria. Se no, h o erro lxico (unknown
identifica).
R: Smbolos Terminais: smbolos bsicos, tokens. Por exemplo: if, then, else.
Smbolos No-Terminais: variveis sintticas que denotam conjuntos de smbolos. Por
exemplo, comando.
2) Qual a fase da anlise em que ocorre mais erros de compilao? Justifique sua
resposta.
R: Ocorrem na anlise sinttica. nesta fase que analisada uma sequncia de tokens
de acordo com regras gramaticais precisas e utiliza mtodos precisos de anlise, sendo a
fase mais complexa.
3) Quando ocorre a anlise semntica e qual a sua finalidade? D dois exemplos e expliqueos.
R: Sim. Pois nesta fase assim como em outras fases ela pode ser usada como base para
comparao ou mesmo ser atualizada com novos identificadores durante a sada de cada
fase.
Repeat
J:=j+1;
Until j > 1
CDIGO INTERMEDIRIO
L0 temp = j+1;
J = temp;
L1
If j > 1 Goto L2
Goto L0
L2 continuao
L0
J = j+1;
IF j <= 1 Goto L0
Melhorou porque na gerao do cdigo intermedirio foi feita primeiro a fase de teste e
depois foi feito a comparao, no cdigo intermedirio otimizado foram feitas numa mesma
fase o teste e a comparao fazendo com que o cdigo ficasse mais rpido pois est sendo
executado e comparado ao mesmo tempo.
R: Sim, pois o usa o cdigo de 3 endereos que usa linhas numeradas e estruturas IF Goto ao
invs de repeties.
10) Faa a rvore sinttica de:
1) O que o LEX? Explique sua funo. Para quais linguagens usualmente ele usado?)
R: funo que que pode ter a funo de dar nome a uma especificao, chamar o arquivo ytab.h
(tabela de regras da anlise sinttica ao reconhecer um token) e dar nome (apelido) a uma regra
da Lex para ficar mais legvel.
R: Sub-rotinas so utilizadas quando cdigo utilizado em aes pode ser escrito uma vez e
utilizado vrias vezes.
Exemplo:
%Subrotina%
%%
While escreva ( );
%%
Void escreve ( );
{
Printf (Este um comando de repetio);
}
7) Para que serve o YACC? Que tipo de programa ele ?
Regras: A seo de regras associa padres com instrues em C, padres escritos na forma de
expresses regulares.
Sub-rotinas: Essa seo contm blocos de cdigos em C que sero apenas copiados ao arquivo
final. Assume-se que tal cdigo ser invocado a partir das regras da seo de regras.
^Primeiro: O operador ^ especifica que o padro deve ser reconhecido no incio da linha.
LISTA DE EXERCCIOS NMERO 4
R: Uma linguagem um conjunto de todos os textos que podem ser gerados a partir da
gramtica que define aquela linguagem. Exemplo: V = {0,1}.
R: Uma gramtica uma estrutura formada por 4 conjuntos (V, VT, S, P). A gramtica define
uma estrutura sobre um alfabeto de forma a permitir que apenas determinadas combinaes
de smbolos sejam consideradas sentenas, um sistema gerador de linguagens.
GRAMTICA REGULAR OU TIPO 3: uma gramtica regular quando tipo 0, tipo 1, tipo
2, e em todo B1 Terminal, B1 Terminal com 1 no-terminal, B1 no-terminal com
1 terminal.