编译原理 LR(0)项目集规范族的构造 LR(0)分析表+分析语句 详解分析+代码

本文详细介绍了编译原理中LR(0)项目集规范族的构造方法,通过C++实现LR(0)分析表,并利用该表判断语句是否符合文法。文中分享了代码实现过程,包括宽度优先搜索(BFS)生成分析表,以及使用映射优化查找终结符位置。此外,还提供了程序截图和代码下载链接。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

详细代码下载地址:http://download.youkuaiyun.com/detail/qdbszsj/9331155

编译原理  LR(0)项目集规范族的构造

http://blog.youkuaiyun.com/qdbszsj

经过若干天的编写与调试,我们终于实现了老师布置的作业,输出了LR(0)分析表,并且可以判断一个语句是否符合文法。整个过程我是使用codeblocksc++编写的,其中用了一下STL标准库中的队列、映射,本来还用了链表,最后舍弃掉了,待我细细道来。

整个assignment可以分为2个part:1、分析表的构造2、判断一个语句是否符合文法

PART1

首先我要说明一下我采用的数据结构,这点非常重要。

struct node{//结点

    int id;//编号

    int num;//包含的推导式个数

    char s[20][50];

};

这样的一个结点,封装了一个状态,s[20][50]存储的是一个结点里面包含的若干个语句。

然后我从初始状态开始,挪动“.”的位置,不断用bfs(宽度优先搜索)向外搜索(其实这里用dfs深搜也可以,看个人爱好了,效率和复杂度都差不多)并且生成一个新的状态。每搜索到一个新的状态,便与之前存在过的状态比较一下,如果没有重复过,那么存储一下,push到队列里接着往下搜。Bfs()结束后,就是build_table()处理一下归约的情况,这样一个表格就构建完成了。这里我是用暴力算法模拟解决的,实在是没

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值