使用YACC生成的语法分析程序

§1 问题的提出YACC-Yet Another Compiler-Compiler,是美国 Bell 实验室研制的软件产品,是一个语法分析程序的自动生成器。在目前计算机技术发展极为迅速的世界上,语法分析的自动生成器已成为开发软件普遍使用的工具之一。YACC 是各类生成器中的姣姣者,自一九七七年宣布使用以来,许多常见语言,如 C,APL、PASCAL,其编译系统的实现,都使用了 YACC 来构造诘法分析程序。