2022年C语言词法分析器实验报告.doc
计算机科学与工程系编译原理课程设计试验汇报
姓名:** ******
学号:*******
年级专业及班级:08 计算机科学与技术
成绩:
试验名称:词法分析程序设计与实现
完毕日期:4/12
指导教师:*******
试验目的:
本试验旨在通过采用C编程语言实现简单的词法分析程序,设计、编制并调试一种词法分析程序,以加深对词法分析原理的理解。
试验规定:
1. 对单词的构词规则有明确的定义;
2. 编写的分析程序可以识别源程序中的单词符号;
3. 识别出的单词以<单词符号,种别码>的形式保留在符号表中(链表);
4. 词法分析中,源程序的输入以.c格式,分析后的符号表将二元组保留在.txt文件中。
试验内容:
选择高级语言(C语言),编制其词法分析程序。词法分析程序的实现可以采用任何一种编程工具。
试验原理:
1. 算法的基本任务是从字符串表达的源程序中识别出具有独立意义的单词符号;
2. 其基本思想是根据扫描到单词符号的第一个字符的种类,拼出对应的单词符号。
试验分析:
本次试验中涉及的关键字有:if、else、while、do、case、int、break等所有的关键字都。
通过实现C语言的词法分析程序,可以对源程序进行逐字符的扫描,并根据定义好的构词规则,将识别出的单词符号存储在符号表中。识别出的单词符号以<单词符号,种别码>的形式保存,在.txt文献中记录。
算法的基本任务是在源程序中扫描,识别出具有独立意义的单词符号。通过判断扫描到的字符的种类,程序可以将符合构词规则的字符拼接成完整的单词符号。
在本次实验中,我们选择了C语言作为实现词法分析程序的编程语言。通过深入理解词法分析原理,我们可以更好地理解编译原理的相关知识。
总结:
通过本次实验,我们成功地实现了C语言的词法分析程序。通过识别源程序中的单词符号,我们可以更好地理解编译原理的相关知识,并将识别出的单词符号存储在符号表中。
本次试验对于我们加深对词法分析原理的理解起到了积极的促进作用。通过实际编写词法分析程序,我们更加深入地了解了算法的基本任务,以及根据字符种类构词的思想。
通过本次试验,我们不仅掌握了C语言的编程技巧,还学会了如何应用词法分析原理来实现一个简单的词法分析程序。这对于进一步深入学习编译原理的相关内容具有重要的意义。
通过对试验结果的分析,我们可以得出结论:通过C语言的词法分析程序,我们可以准确地识别出源程序中的单词符号,并将其保存在符号表中。这为之后的语法分析、语义分析等步骤提供了基础。同时,本次试验也为我们进一步学习编译原理打下了坚实的基础。
希望通过本次试验,我们可以更好地理解和应用词法分析原理,为编译原理课程的学习和实践奠定更加牢固的基础。相信通过不断的实践和学习,我们将能够在编译原理领域取得更大的成就。