Difference between revisions of "The YACC Parser Generator/Exercise 3"

From Wiki**3

< The YACC Parser Generator
(Created page with "== Problema == == Solução == category:Compiladores category:Ensino")
 
(Problema)
 
Line 1: Line 1:
 
== Problema ==
 
== Problema ==
 +
 +
Pretende-se determinar, utilizando a ferramenta YACC, se os parênteses (curvos e rectos) e as chavetas de um programa Java estão devidamente aninhados e emparelhados. Considere que em Java não pode haver chavetas dentro de parênteses. Assuma que o analisador lexical já retirou os comentários, cadeias de caracteres e todos os restantes caracteres com a excepção dos 6 (seis) delimitadores relevantes para a solução do problema. Todas as rotinas auxiliares deverão ser codificadas.
  
 
== Solução ==
 
== Solução ==

Latest revision as of 17:55, 9 February 2015

Problema

Pretende-se determinar, utilizando a ferramenta YACC, se os parênteses (curvos e rectos) e as chavetas de um programa Java estão devidamente aninhados e emparelhados. Considere que em Java não pode haver chavetas dentro de parênteses. Assuma que o analisador lexical já retirou os comentários, cadeias de caracteres e todos os restantes caracteres com a excepção dos 6 (seis) delimitadores relevantes para a solução do problema. Todas as rotinas auxiliares deverão ser codificadas.

Solução