Projeto em Grupo: Parte 2

Transcrição

1 Universidade Federal do Pará Instituto de Tecnologia Faculdade de Engenharia da Computação Disciplina: Compiladores Professor: Jefferson Data: 12/05/2009 Equipe: Luana Oliveira Lucas Mousinho Luis Adauto Simone Carneiro Gramática Livre de Contexto: Projeto em Grupo: Parte 2 <PROGRAMA> ::= <DECLARAÇÕES> <BLOCO> <DECLARAÇÕES> ::= <TIPO> <ID> <DECLARAÇÕES> constante <TIPO> <ID> <DECLARAÇÕES> <TIPO> <ID> == <EXPRESSAO> <DECLARAÇÕES> constante <TIPO> <ID> == <EXPRESSAO> <DECLARAÇÕES> E <TIPO> ::= inteiro flutuante string booleano <BLOCO> ::= <COMANDOS> <COMANDOS> ::= <COMANDO> <COMANDOS> E <COMANDO> ::= escrever <ESCREVER> ler <ID> se <OPERACAO-SE> <COMANDOS> fimse <SENAO> para <OPERACAO-PARA> <COMANDOS> enquanto <OPERACAO-ENQUANTO> <COMANDOS> fimenquanto <ID> == <EXPRESSAO> <SENAO> ::= senao <COMANDOS> fimsenao E <OPERACAO-SE> ::= <ID> = <OPE> <SIMBOLO-LOGICO> <OPERACAO-SE>!<ID> <SIMBOLO-LOGICO> <OPERACAO-SE> <ID> = <OPE>!<ID> <OPERACAO-PARA> ::= <ID> ==, <ID> <OPI>, <ID> == + <OPERACAO-ENQUANTO> ::= <ID> <OPI> <OPE> <TF>!<TF> <ESCREVER> ::= "literal" "literal" + <ID> "literal" + <ID> + <ESCREVER> <EXPRESSAO> ::= <EXPNUMERO> <EXPPALAVRA> <OPE> <EXPPALAVRA> ::= "literal" <ID> + "literal" <ID> + "literal" + <EXPPALAVRA> "literal" + <ID> "literal" + <ID> + "<EXPPALAVRA>" <EXPNUMERO> ::= <EXPNUMERO> / <EXPNUMERO> <EXPNUMERO> * <EXPNUMERO> <EXPNUMERO> + <EXPNUMERO> <EXPNUMERO> - <EXPNUMERO> (<EXPNUMERO>) <OPE> <OPI> ::= = < > <= >=! <OPE> ::= num <ID> <TF> ::= num <ID> <TF> ::= TRUE FALSE <SIMBOLO-LOGICO> ::= & <ID> ::= id id[<ope>] Detalhes: num : números id : variáveis

2 Programas: Lucas Mousinho: inteiro i[10] inteiro j[10] inteiro k inteiro l Derivação: k==0 para k==0,k<10,k==k+1 i[k]==k l==10 para k==0,k<10,k==k+1 l==l-1 j[k]==i[l] escrever "Vetor i invertido com sucesso!" <PROGRAMA> -> <DECLARAÇÕES> <BLOCO> <DECLARAÇÕES> -> <TIPO> <ID> <DECLARAÇÕES> // Tipo inteiro, id[num], chama declarações novamente, repete até terminar as declarações <TIPO> -> inteiro flutuante string booleano <ID> -> id id[<ope>] <OPE> -> num <BLOCO> -> <COMANDOS> <COMANDO> -> <ID> == <EXPRESSAO> <ID> -> id <EXPRESSAO> -> <OPE> -> num <COMANDO> -> para <OPERACAO-PARA> <COMANDOS> <OPERACAO-PARA> -> <ID> ==, <ID> <OPI>, <ID> == + <ID> -> id // Nesse caso todos irão ser k <OPI> -> < -> <ID> -> id <ID> -> id[<ope>] -> id <EXPRESSAO> -> <OPE> -> id <COMANDO> -> <ID> == <EXPRESSAO>

3 <ID> -> id <EXPRESSAO> -> <OPE> -> num <COMANDO> -> para <OPERACAO-PARA> <COMANDOS> <OPERACAO-PARA> -> <ID> ==, <ID> <OPI>, <ID> == - <ID> -> id // Nesse caso todos irão ser k <OPI> -> < -> <ID> -> id <ID> -> id <EXPRESSAO> -> <EXPNUMERO> -> <EXPNUMERO> - <EXPNUMERO> -> <OPE> - <OPE> -> id - num <ID> -> id[<ope>] -> id <EXPRESSAOP> -> <OPE> -> <ID> -> id[<ope>] -> id <COMANDO> -> escrever <ESCREVER> -> "literal" <COMANDOS> -> E string s1 #Declarações somente podem ser feitas antes do bloco principal string s2 string s3 string soma escrever "Entre com s1:" ler s1 escrever "Entre com s2:" ler s2 escrever "Entre com s3:" ler s3 escrever "Somando as strings" soma = s1+s2+s3 escrever "Strings somadas = " soma #Falta do operador +

4 Luana Oliveira: inteiro k==1 inteiro f==1 escrever "Digite um numero ao negativo: " enquanto k<=n f==f*k k==k+1 fimenquanto escrever " Fatorial = "+f inteiro i inteiro t inteiro p==0 escrever "Digite o n. de termos pra calculo de soma do quadrado da qde de termos: " enquanto (n<1) # nao ha parenteses na linguagem proposta escrever "ERRO! Valor menor que um. Digite outra vez: " fimenquanto para i==0,i<n,i==i+1 p==p+i*i t==p*4 escrever "O valor final eh "+t

5 Simone Carneiro: int i int fib[50] escrever "qual termo da sequencia?" para i==0, i<n, i==i+1 se n=0 n=1 fib[i]==1 fimse senao fib[i]==fib[i-1]+fib[i-2] fimsenao escrever n + "termo da sequencia :" + fib[i] inteiro a,b,mult #Erro, não é permitido declarar varias variaveis por linha inteiro x inteiro y escrever "Entre com o primeiro valor:" ler a escrever "Entre com o segundo valor:" ler b se (a=0) #Erro, não usa-se parenteses em se mult == 0 #Não pode ter espaço em uma operação aritimética fimse senao mult==a*b fimsenao escrever "o produto de a e b eh" + mult