Engenharia de Linguagens

Engenharia Gramatical

Fichas Práticas

• Ficha I: Exercícios para Análise Gramatical

• Ficha II: Pesquise na Internet o que há sobre Métricas para Avaliação da Qualidade em Gramáticas e Linguagens:
  • Escreva um pequeno relatório (bem estruturado e bem escrito) sobre o estudo feito, o que encontrou, que conclusões retira.

• Ficha III: Considere como base de trabalho a Gramática do 2ºexercício da Ficha Prática 1 (Gf1.2). Então:
  • Faça as transformações T1 (eliminação de Produções Inúteis), T2 (alteração da linguagem em causa, cf alínea b), T3 (alteração do comprimento do RHS para mofidicar a gramática sem modificar a linguagem, cf alínea c).
  • Para cada caso faça a avaliação dos 8 parâmetros que medem o tamanho da gramática e classificam a sua recursividade; preencha a influência de cada uma das três transformações sobre os 5 critérios (C1.1 a C2.2) para avaliar a qualidadede uma Gramática.
  • Acrescente um parâmetro à tabela de modo a medir a dependência entre símbolos (medida a que Power e Malloy chamam "Fenton's Impurity").
  • Usando o UltraGram, calcule o tamanho do autómato (número de estados) e das tabelas de decisão; prencha a tabela das métricas, na nona linha.
  • Usando o SLK e depois de modificar a gramática para a transformar em LL, calcule o tamanho das tabelas de decisão; prencha a tabela das métricas, na décima linha (este parâmetro terá de ser introduzido de novo).

• Ficha IV: Considere de novo a Gramática do 2ºexercício da Ficha Prática 1 (Gf1.2). Então:
  • Resolva a Questão 2.2 (construção de uma Gramática Tradutora), juntando a Gf1.2 as Acções Semanticas necessárias para efectuar o processamento pedido.
  • Resolva a Questão 2.3 (construção de uma Gramática de Atributos),juntando a Gf1.2 os Atributos, as Regras de Cálculo e as Regras de Tradução, bem como as Condições Contextuais necessárias para efectuar a transformação e as validações pedidas.