一、实验任务二、实验介绍1、实验目的2、词法分析器的设计.ppt

一、实验任务 1、实验流程： 2、任务分配 每一小组由5－6人组成，具体任务分配如下： 词法分析器部分由1－2个人完成，输入的根据TINY文法写的源程序，输出的是单词的TOKEN序列及单词具体属性值和所在行号，分别存放在数组中； 语法分析部分由2－3人完成，从数组中输入TOKEN序列，进行语法分析，并在内存中构造出一颗语法树，输出的是指向这颗语法树的根结点的指针； 语法树的遍历与打印由1个人完成，输入的是指向语法树的根结点指针，输出的是按一定格式缩排的语法树结构图； 最后写一个编译原理课程设计报告，总结一下实验过程中的体会。 二、实验介绍 1、实验目的 通过实现小型编译器TINY，了解并掌握编译器设计过程和实现方法，从而进一步了解编译的一般原理，并提高自己的编程能力。 2、词法分析器的设计 词法分析目的： 词法分析主要是把源程序的字符串序列序列逐个拚出单词，转换成所谓的TOKEN序列，其中TOKEN是单词的内部表示。这样以字符为但单位的源程序就变成了以单词为单位的内部表示。此后的语法分析和语义分析的扫描对象是词法分析器产生的TOKEN序列。 1)构造TINY语言的保留字表(共有8个) a、数据结构： define maxReservered=8/*保留字的数*/ static struct{ ch