编译原理实验报告及代码示例

实验目的：通过设计、编写和调试词法分析程序，加深对词法分析原理及算符优先分析法的理解。实验内容包括设计词法分析程序以及实现算符优先分析算法。其中，词法分析程序接受所给文法的源程序字符串作为输入，并输出由二元组（syn, token或sum）构成的序列，其中syn为单词种别码，token为单词自身字符串，sum为整型常数。算符优先分析算法则针对表达式文法G(E)进行处理，接受待分析的句子作为输入，输出句子的分析过程及分析结果。为实现算符优先分析算法，需要将文法及优先关系矩阵分别存入两个二维数组中。