语法分析.txt

编译原理

 实验二  语法分析程序
 一、目的和要求
   1. 目的
通过设计，编制，调试一个典型的语法分析程序。实现对词法分析程序所提供的各类单词进行语法检查和结构分析，进一步掌握常用的语法分析方法。
    2. 要求
通过分析PL/0语言的语法分析程序，掌握一种实用的语法分析方法，如递归子程序法，算法优先数法和状态矩阵法等。
 二、示例
   1. 语法分析的对象：第一中间语言。
   2. 语法分析采用的方法：自顶向下的递归子程序法。
   3. 语法规则：PL0语言的语法规则。
   4. 数据结构：
	1个数组链表，是全局变量:       
      		ArrayList Main_list_save;        //存储词法分析后产生的总单词表	
   5.变量说明：
      CH：存放当前读取的字符。初值为空。
      LINE：为一维数组，其数组元素是字符。界对为1：80。它是用于读入一行字符的缓冲区。
      LL；CC为行计数器，初值为零。