实验目的:1.了解LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词,检查语法错误,即掌握语法分析过程。
2.掌握LL(1)文法判别调剂和LL(1)语法分析器的设计与调试。
实验内容:针对任意的文法,编写相应的左递归消除、左公共因子提取程序,求解相应的FIRST、FOLLOW集,构造预测分析表,并编写LL(1)语法分析程序,并给出测试句子的分析过程。
(注:左递归消除和左公共因子如果在实验三里做了,可以直接拿过来用)判断LL(1)文法部分:1.输入:文法2.处理:左递归消除、左公共因子提取,FIRST、FOLLOW等集合构造,判断LL(1)3.输出:是LL(1)的情况输出预测分析表,否则判断不是LL(1)LL(1)分析程序部分:1.输入:诸如对应文法的符号串,以$结束。
2.处理:基于分析表进行LL(1)语法分析,判断其是否符合文法。
3.输出:串是否合法。
三、实验要求1.构建合适的数据结构来表示文法符号和文法规则。
2.设计恰当的数据结构存储预测分析表。
(ε可用#代替)3.任选C/C++/Java或其他高级语言中的一种作为编程语言,要求所编程序结构清晰。
2023/12/3 18:40:57 4KB 11(1)分析
1
线性表某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。
约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。
一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。
报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。
建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。
栈和队列某商场有一个100个车位的停车场,当车位未满时,等待的车辆可以进入并计时;
当车位已满时,必须有车辆离开,等待的车辆才能进入;
当车辆离开时计算停留的的时间,并且按照每小时1元收费。
汽车的输入信息格式可以是(进入/离开,车牌号,进入/离开时间),要求可以随时显示停车场内的车辆信息以及收费历史记录。
某银行营业厅共有6个营业窗口,设有排队系统广播叫号,该银行的业务分为公积金、银行卡、理财卡等三种。
公积金业务指定1号窗口,银行卡业务指定2、3、4号窗口,理财卡业务指定5、6号窗口。
但如果5、6号窗口全忙,而2、3、4号窗口有空闲时,理财卡业务也可以在空闲的2、3、4号窗口之一办理。
客户领号、业务完成可以作为输入信息,要求可以随时显示6个营业窗口的状态。
5、4阶斐波那契序列如下:f0=f1=f2=0,f3=1,…,fi=fi-1+fi-2+fi-3+fi-4,利用容量为k=4的循环队列,构造序列的前n+1项(f0,f1,f2,…fn),要求满足fn≤200而fn+1>200。
6、八皇后问题:设8皇后问题的解为(x1,x2,x3,…,x8),约束条件为:在8x8的棋盘上,其中任意两个xi和xj不能位于棋盘的同行、同列及同对角线。
要求用一位数组进行存储,输出所有可能的排列。
7、迷宫求解:用二维矩阵表示迷宫,自动生成或者直接输入迷宫的格局,确定迷宫是否能走通,如果能走通,输出行走路线。
8、英国人格思里于1852年提出四色问题(fourcolourproblem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。
现在给定一张地图,要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构,输入国家的个数和相邻情况,输出每个国家的颜色代码。
9、以下问题要求统一在一个大程序里解决。
从原四则表达式求得后缀式,后缀表达式求值,从原四则表达式求得中缀表达式,从原四则表达式求得前缀表达式,前缀表达式求值。
数组与广义表鞍点问题:若矩阵A中的某一元素A[i,j]是第i行中的最小值,而又是第j列中的最大值,则称A[i,j]是矩阵A中的一个鞍点。
写出一个可以确定鞍点位置的程序。
稀疏矩阵转置:输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。
用头尾链表存储表示法建立广义表,输出广义表,求广义表的表头、广义表的表尾和广义表的深度。
树和二叉树以下问题要求统一在一个大程序里解决。
按先序遍历的扩展序列建立二叉树的存储结构二叉树先序、中序、后序遍历的递归算法二叉树中序遍历的非递归算法二叉树层次遍历的非递归算法求二叉树的深度(后序遍历)建立树的存储结构求树的深度图输入任意的一个网,用普里姆(Prim)算法构造最小生成树。
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的深度优先搜索遍历路径。
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的广度优先搜索遍历路径。
查找设计一个读入一串整数构成一颗二叉排序树的程序,从二叉排序树中删除一个结点,使该二叉树仍保持二叉排序树的特性。
24、设定哈希函数H(key)=keyMOD11(表长=11),输入一组关键字序列,根据线性探测再散列解决冲突的方法建立哈希表的存储结构,显示哈希表,任意输入关键字,判断是否在哈希表中。
排序以下问题要求统一在一个大程序里解决。
25、折半插入排序26、冒泡排序27、快速排序28、简单选择排序29、归并排序30、堆排序
2023/12/3 17:25:33 13KB 数据结构 课程设计 C++ 排序
1
编译器设计Lexer编译器的词法分析器负责识别每个语法标记。
我们定义一个用于描述Lexer的类。
该类具有2个数据属性:一个传递给他的单词,一个表示单词位置的整数。
最初的位置是0,从单词的开头开始。
classLexer{privatereadonlystringtext;privateintposition;}在Lexer类中,我们有构造函数,可在其中初始化属性。
publicLexer(stringtext){this.text=text;this.position=0;}我们基于类的当前position属性添加了一些其他属性,例如获取当前字符。
我们需要if-else块来检测文件结束,如果是,
2023/12/3 10:05:22 188KB C#
1
前天下了第一场雪,专业课老师给我们布置了一个期末小作业,真的感觉到寒假就要来临了。
这个学期没过多久就要结束了。
总结这学期,感觉还是有不少收获的。
完成了当初许下的诺言,现在也越来越喜欢软件这个行业了,虽然在编程的时候运行一出错就感觉到异常的烦心。
但是问题解决之后又是异常的开心。
大概这就是编程的乐趣与纠结所在吧。
2023/11/30 4:12:04 790KB zip
1
北二盘区N2301工作面胶带顺槽根据三维勘探资料,北二盘区N2301工作面胶带顺槽位于二叠系,山西组,根据矿地测部提供预测资料,N2301胶顺与回风联巷交叉处开始掘进,巷道掘进过程中里程682.2m为S3背斜轴部,里程843.1m至巷道结束处于煤层平均倾角大于15°区域,遇地质构造则另行编制专项过地质构造安全技术措施。
2023/11/24 17:33:06 95KB 超前探
1
使用面向连接的套接字编程,通过图2来表示其时序。
套接字工作过程如下:服务器首先启动,通过调用socket()建立一个套接字,然后调用bind()将该套接字和本地网络地址联系在一起,再调用listen()使套接字做好侦听的准备,并规定它的请求队列的长度,之后就调用accept()来接收连接。
客户在建立套接字后就可调用connect()和服务器建立连接,连接一旦建立,客户机和服务器之间就可以通过调用read()和write()来发送和接收数据。
最后,待数据传送结束后,双方调用close()关闭套接字。
2023/11/24 9:12:40 178KB TCP/IP 网络
1
微机接口综合实验二, 实验内容:设计一种自动洗衣机的程序控制器,在启动后先进水,等到达高水位后,启动洗衣马达转动4min,如在洗衣过程中发现水位低于高水位,则停止洗衣马达转动并报警,并在水位到达高水位后再次启动马达。
洗衣结束后则启动排水开关,待水位到达低水位后,则启动脱水马达,转动2min。
如此重复三次,要求在每一动作之间有2s的间隔。
高水位,低水位为水位传感器,用两个开关模拟,当水位高于高水位或低于低水位时,两个开关的状态分别为0。
启动开关用一个开关表示。
进水、排水、洗衣马达、脱水马达及报警分别用一个发光二极管表示。
本实验只需用可编程并行接口电路的A口。
其硬件接口如下图所示。
也可采用可编程逻辑器件进行设计。
2023/11/22 6:18:01 124KB ASM 洗衣机程序设计
1
课程设计内容本实验为ICMP实验。
实验内容:Ping命令实现的扩充,在给定的Ping程序的基础上做如下功能扩充:?-h显示帮助信息?-b允许ping一个广播地址,只用于IPv4?-t设置ttl值,只用于IPv4?-q安静模式。
不显示每个收到的包的分析结果,只在结束时,显示汇总结果程序分为两大部分:一部分读取收到的所有消息,并输出ICMPEchoreplay消息,另一部分每个一秒钟发送一个Echo消息。
另一部分由SIGALARM信号每秒驱动一次。
2023/11/22 6:28:26 5KB c ping
1
1.设计目的是为了在大棚里土壤湿度不够情况下,电机启动,灌溉。
湿度达到就电机停止,灌溉结束。
湿度区间你们定.实现自动灌溉.2.要求把实物放到一个大棚模型里,要求有一个单片机A控制两个单片机(B.C),能实现对单片机B或单片机C的控制,既能使B跟C单独工作,也能实现B跟C一起工作.单片机B跟C分别连接两个传感器检测湿度.3.必须使用stw32,可以里面任意一个.
2023/11/20 2:21:54 46.99MB stm32 单片机
1
游戏规则如下: 点击游戏->开始菜单游戏开始;
 通过方向键控制蛇的运动方向,吃掉随机出现的豆子,若不小心碰到墙壁或者与自身相交,则该轮游戏结束;
 点击游戏->暂停按钮,暂停游戏;
点击游戏->继续菜单,继续游戏;
 点击设置->难度菜单,设定游戏难易程度;
 点击游戏->结束菜单退出游戏。
 单击帮助->游戏规则查看游戏规则
2023/11/19 3:56:03 38KB 贪吃蛇 源码
1
共 565 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡