编译原理试验指导.docVIP

编译原理实验指导 高丽 淮阴工学院计算机工程系  内容简介 编译原理是计算机专业中的一门专业必修课程，在理论上它要求学生掌握有关形语言和自动机的抽象概念在技术上要求学生能够熟练地利用各种数据结构进行编程很具有挑战性我们希望学生在学习完本课之后能够对形式语言和其内部结构有一个较深刻的认识 目 录 实验一 词法分析实验 1 实验二 递归下降分析 4 实验三 语义及代码生成 8 实验一 词法分析实验 1、实验目的int int ID a ; ; 以下为词法分析程序的测试数据 main() { int a,b; a = 10; b = a + 20; } 请对以上代码利用词法分析程序分析并得到相应的二元组。 3、实验分析 在本次实验中是对一个简化的c语言程序进行分析，它的单词符号有： ● 标识符：字母打头，后接字母数字,识别出的标识符用ID标记。 ● 保留字(它是标识符的子集)： if,else,for,while,do,int,write,read，识别出的保留字直接用该保 留字标记。 ● 无符号整数：由数字组成，用NUM标记。 ● 分界符：+、-、*、/、(、)、；、，、、{、}、!等单分界符，直接用单分界符标记。=、=、!=、==等双字符分界符，直接用双分界符标记。 ● 注释符：用/*….*/括起 为了从源程序字符流中正确识别出各类单词符号，相邻的标