1) Construa a tabela de tokens para o programa fonte mostrado abaixo algoritmo "exemplo" var x: real y: inteiro a: caractere inicio

x <- 2.5 y <- 6 a <- "teste" escreval ("x + y = ", x+y) // Escreve: x + y = 8.5 escreval (a, " ok") // Escreve: teste ok (e depois pula linha) escreval (a + " ok") // Escreve: teste ok (e depois pula linha) fimalgoritmo

algoritmo exemplo var x : real y : inteiro a : caractere inicio x <2.5 y <6 a < teste

PR SE LT SE PR ID SE PR ID SE PR ID SE PR PR ID SE NUM ID SE NUM ID SE SE LT

 escreval ( x+y= , x + y ) escreval ( a , ok ) escreval ( a + ok ) fimalgoritmo

SE PR SE SE LT SE SE ID SE ID SE PR SE ID SE SE LT SE SE PR SE ID SE SE LT SE SE PR

2) Considere a gramtica G = < { expr, termo, fator }, { or, and, not, true, false }, P, expr > onde: P= expr expr or termo | termo termo termo and fator | fator fator not fator | (expr) | true | false 2.1) Esta gramtica ambgua? Justifique sua resposta. No, pois s da pra fazer em uma sequencia, seria ambgua se desse pra fazer duas arvores diferentes numa mesmo sequencia. 2.2) Construa uma rvore sinttica para a seguinte sentena: not (true or false and true).

2.3) Construa as REGRAS SEMNTICAS a partir das REGRAS GRAMATICAIS mostrada acima e inclua as regras semnticas na rvore sinttica do exerccio 2.2.

3) Considere a gramtica G = < { S, L }, { a }, P, S > onde: P= S(L) | a L L, S | S

3.1) Determine a derivao mais esquerda para cada uma das seguintes sentenas: i) (a,a)

ii) (a, ((a,a), (a,a)))

3.2) Determine a derivao mais direita para cada uma das seguintes sentenas: i) (a,a) ii) (a, (a,a)) 4) Quais so as etapas de um Compilador?

5) Descreva as etapas de anlise do Compilador.

6) Qual a diferena entre os Compiladores e os Interpretadores? Cite as vantagens e desvantagens de cada um. O interpretador ao contrrio do compilador roda o programa fonte escrito como sendo o programa objeto. Ele interpreta o programa linha a linha, o programa vai sendo utilizado na medida em que vai sendo traduzido. Cada execuo do programa precisa ser novamente interpretado.

Vantagens Compiladores Execuo mais rpida

Desvantagens Vrias etapas de traduo

Permite estruturas de Programao final maior, programao mais completas necessitando mais memria para a sua execuo Permite a optimizao do cdigo Processo de correo de erros

fonte Iterpretadores

depurao mais demorado

Depurao do programa mais Execuo do programa mais simples lenta Consome menos memria Estruturas de dados demasiada simples

Resultado imediato do programa Necessrio fornecer o programa ou rotina desenvolvida fonte ao utilizador