一、实验目的：通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。
并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。
并依次输出各个单词的内部编码及单词符号自身值。
（遇到错误时可显示“Error”，然后跳过错误部分继续显示）二、实验预习提示1、词法分析器的功能和输出格式词法分析器的功能是输入源程序，输出单词符号。
词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。
本实验中，采用的是按类来安排种别码的方式。
2、部分单词的BNF表示（可参考教材43页的状态转换图）-＞-＞|||ε-＞-＞|ε-＞+-＞--＞＞-＞＞=3、做词法分析器需要把对象语言的词法全部描述出来，在这我们取C语言子集，它的词法如下：（1）关键字mainifelseintreturnvoidwhile……..所有的关键字都是小写。
（2）专用符号=+-*/＜＝＞＞＝==！=；
：，{}[]（）（3）空格和空白、制表符和换行符。
空格一般用来分隔ID、NUM、专用符号和关键字，在词法分析阶段通常被忽略。
各种单词符号的种别码，这是一种符号一个编码的设计。
只供参考！单词符号 种别码 单词符号 种别码main 2 [ 28int 1 ] 29char 3 { 30If 4 } 31else 5 , 32for 6 : 33while 7 ; 34ID 10 ＞ 35NUM 20 = 37+ 22 +”,当前字符为’＞’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。
于是分析器读入下一个字符’+’，这时可知应将’＞’解释为大于运算符。
但此时，超前读了一个字符’+’，所以要回退一个字符，词法分析器才能正常运行。
在分析标识符，无符号整数等时也有类似情况。
5、模块结构见附图三、实验过程和指导：（一）准备：1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2.编制好程序。
3.准备好多组测试数据。
（二）上机调试：（三）程序要求：程序输入/输出示例：如源程序为C语言。
输入如下一段：main(){inta,b;a=10; b=a+20;}要求输出如右图。
（2，“main”）（5，“（”）（5，“）”）（5，“{”）（1，“int”）（2，“a”）（5，“,”）（2，“b”）（5，“;”）（2，“a”）（4，“=”）（3，“10”）（5，“;”）（2，“b”）（4，“=”）（2，“a”）（4，“+”）（3，“20”）（5，“;”）（5，“}”）说明：识别保留字：if、int、for、while、do、return、break、continue；
单词种别码为1。
其他的都识别为标识符；
单词种别码为2。
常数为无符号整形数；
单词种别码为3。
运算符包括：+、-、*、/、=、＞、=、＜=、!=；
单词种别码为4。
分隔符包括：,、;、{、}、(、)；
单词种别码为5。
以上为参考，具体可自行增删。
程序思路（参考）：这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。
在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。
经过词法分析后，源程序字符串（源程序的外部表示）被翻译
并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。
并依次输出各个单词的内部编码及单词符号自身值。
（遇到错误时可显示“Error”，然后跳过错误部分继续显示）二、实验预习提示1、词法分析器的功能和输出格式词法分析器的功能是输入源程序，输出单词符号。
词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。
本实验中，采用的是按类来安排种别码的方式。
2、部分单词的BNF表示（可参考教材43页的状态转换图）-＞-＞|||ε-＞-＞|ε-＞+-＞--＞＞-＞＞=3、做词法分析器需要把对象语言的词法全部描述出来，在这我们取C语言子集，它的词法如下：（1）关键字mainifelseintreturnvoidwhile……..所有的关键字都是小写。
（2）专用符号=+-*/＜＝＞＞＝==！=；
：，{}[]（）（3）空格和空白、制表符和换行符。
空格一般用来分隔ID、NUM、专用符号和关键字，在词法分析阶段通常被忽略。
各种单词符号的种别码，这是一种符号一个编码的设计。
只供参考！单词符号 种别码 单词符号 种别码main 2 [ 28int 1 ] 29char 3 { 30If 4 } 31else 5 , 32for 6 : 33while 7 ; 34ID 10 ＞ 35NUM 20 = 37+ 22 +”,当前字符为’＞’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。
于是分析器读入下一个字符’+’，这时可知应将’＞’解释为大于运算符。
但此时，超前读了一个字符’+’，所以要回退一个字符，词法分析器才能正常运行。
在分析标识符，无符号整数等时也有类似情况。
5、模块结构见附图三、实验过程和指导：（一）准备：1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2.编制好程序。
3.准备好多组测试数据。
（二）上机调试：（三）程序要求：程序输入/输出示例：如源程序为C语言。
输入如下一段：main(){inta,b;a=10; b=a+20;}要求输出如右图。
（2，“main”）（5，“（”）（5，“）”）（5，“{”）（1，“int”）（2，“a”）（5，“,”）（2，“b”）（5，“;”）（2，“a”）（4，“=”）（3，“10”）（5，“;”）（2，“b”）（4，“=”）（2，“a”）（4，“+”）（3，“20”）（5，“;”）（5，“}”）说明：识别保留字：if、int、for、while、do、return、break、continue；
单词种别码为1。
其他的都识别为标识符；
单词种别码为2。
常数为无符号整形数；
单词种别码为3。
运算符包括：+、-、*、/、=、＞、=、＜=、!=；
单词种别码为4。
分隔符包括：,、;、{、}、(、)；
单词种别码为5。
以上为参考，具体可自行增删。
程序思路（参考）：这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。
在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。
经过词法分析后，源程序字符串（源程序的外部表示）被翻译
2025/5/25 6:43:53
4KB
1
实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[E]:E→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣i说明：终结符号i为用户定义的简单变量,即标识符的定义。
要求：（1）构造该算符优先文法的优先关系矩阵或优先函数；
（2）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。
输出为输入串是否为该文法定义的算术表达式的判断结果。
（3）算符优先分析过程应能发现输入串出错。
（4）设计两个测试用例（尽可能完备），并给出测试结果。
G[E]:E→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣i说明：终结符号i为用户定义的简单变量,即标识符的定义。
要求：（1）构造该算符优先文法的优先关系矩阵或优先函数；
（2）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。
输出为输入串是否为该文法定义的算术表达式的判断结果。
（3）算符优先分析过程应能发现输入串出错。
（4）设计两个测试用例（尽可能完备），并给出测试结果。
2025/4/18 14:34:55
2KB
1
本资源内包含C语言词法分析源代码，测试用例，以及详细实验报告，虽然来源于北邮编译原理作业，虽然本例最终没有完全实现C语言的所有词法分析，但是可供初学lex的朋友作为一个实例进行参考。
2025/4/12 5:52:15
2.57MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB