一、实验目的 通过实验教学,加深学生对所学的关于编译的理论知识的理解,增强学生对所学知识的综合应用能力,并通过实践达到对所学的知识进行验证。通过对DFA模拟程序实验,使学生掌握词法分析的实现技术,及具体实现方法。通过本实验加深对词法分析程序的功能及实现方法的理解 。 二、实验环境 供Windows系统的PC机,可用C++/C#/Java等编程工具编写,语言不限。 三、实验内容 1、自己定义一个DFA或者一个右线性正规文法 示例如(仅供参考) G[S]:S→aU|bV U→bV|aQ V→aU|bQ Q→aQ|bQ|e 2、利用合适数据结构存储自动机,如 3、利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是” K:=S; c:=getchar; while ceof do {K:=f(K,c); c:=getchar; }; if K is in Z then return (‘yes’) else return (‘no’)
2021-05-09 10:30:48 16KB 编译原理 DFA模拟程序 实验一
1
实验内容及要求: 编程建立循环队列存储结构,对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单: 1. 排队——输入新到达的买票人姓名,加入买票队列中; 2. 售票——排队队列中最前面的人购票成功,显示信息并将其从队列中删除;   3. 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名; 4. 结束——退出系统。 “排队”时,若队满,应提示等待(排队不成功); “售票”时,若队空,应提示无人排队(售票失败)。 实验目的:掌握循环队列的基本操作。
2021-05-03 09:03:01 95KB 西南交通 数据结构
这是我们此次实训中取得的很好成绩的实训报告,而且也很难得,相信也一定可以帮助到你。
2021-04-25 10:52:46 569KB ARM 跑马灯程序 实验报告
1
汇编子程序嵌套程序实验报告
2021-03-19 10:09:50 63KB 汇编 8086 子程序嵌套程序 实验报告
1
青岛科技大学Unix考试 我和好兄弟一起整理的
2021-03-07 13:03:19 青岛科技大学Unix考试
1
简单的词法分析程序,适用于修读《编译原理》课程的同学下载,本程序完全正确,请放心下载!
2019-12-25 11:17:20 123KB 词法分析程序
1
随着我们交际圈的扩大,我们的联系人越来越多,电话本杂乱无章,打电话的时候总是不方便。因此想开发一款操作方便、使用快捷的拨号器,给客户一种全新的体验。
2019-12-21 22:22:49 2.65MB eclipse 安卓拨号程序
1
C8051F320 c语言 超声波测距程序 实验验证可以实现
2019-12-21 22:09:05 95KB C8051F320 c语言
1
单片机课程设计,数字电压表,主要器件89C51 和ADC0808,付ISIS仿真,C程序,实验报告,绝对可运行,所有代码均有注释
2019-12-21 21:29:17 319KB 数字电压表
1
计算机图形学中图形几何变换的程序+实验报告。程序用MFC编写,可以实现旋转,错切,平移,对称。程序运行通过。
1