The YACC Parser Generator/Exercise 3

From Wiki**3

< The YACC Parser Generator
Revision as of 17:55, 9 February 2015 by Root (talk | contribs) (Problema)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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