《编译原理》实验指导书
课程编码:课程编码:141402适用专业:适用专业:计算机科学与技术专业课程总学课程总学时:64课程类别:课程类别:学科专业课主要教学内容:主要教学内容:词法分析与语法分析实验学时:实验学时:8
【实验目标要求】
《编译原理》课程是计算机专业的核心课程,是培养计算机技术高级人才的必修课程。该课程通过程序设计语言和语言处理软件的理论与技术的教学,培养学生利用计算机语言处理技术进行系统分析和软件设计的能力。编译原理是理论与实践并重的课程,这门实验课要综合运用一、二、三年级所学的多门课程的内容。实验目标与要求;1.学会用高级程序设计语言设计词法分析器。2.学会用高级程序设计语言设计语法分析器。
【实验学习要求】
认真阅读《编译原理》教材中的与实验相关的章节内容,做到在每个实验前明确实验目的、掌握实验的内容,提前完成数据结构定义和算法设计;在实验中正确使用实验设备,认真设计与调试程序并分析实验结果;实验后要根据要求做好总结,上交实验报告。
【实验环境】
Wi
dows操作系统,编程语言是C、C集成调试环境采用TC或MicrosoftVisualStudio6。
【实验计划】
序号1实验项目名称用C或者C语言设计一个词法分析器学时4要求必做性质设计类别综合型所用主要仪器及台套数所在实验室算学实中
实验内容1确定编译中使用的表格、词法分析器的输出形式、标识符与关键字的区分方法。2把词法分析器设计成一个独立的过程。
微机,每人一台。计机院验心
2
用C或者C语言设计一个语法分析器。
1词法分析和语法4分析在一起实现。2把语法分析器设计成一个独的过程。
必做
设计
综合型
微机,每人一台。计机院验心
算学实中
【考核办法】
在机器上交作业,由实习教师给出优、良、中、及格、不及格。
1
f【实验教材及主要参考资料】
教材:教材:《编译原理》,蒋立源等编著,西北工业大学出版社。参考资料:参考资料:《编译原理实验》由清华大学编写。
2
f实验一、实验一、词法分析器的设计
1.实验目的:.实验目的:
123掌握词法分析的原理;熟悉符号表的建立与单词的分类方法;掌握词法分析器的设计与调试;
2.实验内容:.实验内容:
123456分析如表1所定义的PASCAL语言子集的语法,找出所有单词的组成及类别;完成单词的分类及其编码;完成保留字表、变量名表和常数表的结构设计;建立识别单词符号集合的Dr