编译原理语法分析器实验报告

本文详细讲解了Mini语言的语法规则、文法定义、递归下降算法实现,包括程序定义、变量声明、算数逻辑表达式、控制结构,以及错误处理机制。通过实例展示了如何使用该算法解析和验证程序的正确性。

编号:

实习 总评 教师签名
成绩

 

第一部分 语言语法规则

Mini语言包含程序设计所需要的最基本语言成分,包括

  • 程序定义语句 :以 program 开头 end 结尾,中间需要有 main()函数

  • 赋值语句 :var 标识符 = 表达式;

  • 算数表达式:包含 + - * / ()运算

  • 逻辑表达式:包含 II && ! ()运算

  • if-else 语句:if (逻辑表达式或变量)begin 程序体 end else begin 程序体 end

  • while 循环语句:while(逻辑表达式或变量)begin 循环体 end

  • break 语句:break;

第二部分 文法定义

简化后的单词编码表为

单词符号 编码 单词符号 编码
main 1 + 15
if 2 - 16
else 3 * 17
while 4 / 18
program 5 = 19
begin 6 && 20
end 7 || 21
var 8 ! 22
break 9 == 23
true 10 整数常量表 24
false 11
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值