Lex和Yacc从入门到精通熊春雷Abstract在开发程序的过程中经常会遇到文本解析的问题,例如:解析C语言源程序,编写脚本引擎等等,解决这种文本解析的方法有很多,一种方法就是自己手动用C或者C++直接编写解析程序,这对于简单格式的文本信息来说,不会是什么问题,但是对于稍微复杂一点的文本信息的解析来说,手工编写解析器将会是一件漫长痛苦而容易出错的事情。
本系列文档就是专门用来由浅入深的介绍两个有名的Unix工具Lex和Yacc,并会一步一步的详细解释如何用这两个工具来实现我们想要的任何功能的解析程序,为了方便理解和应用,我会在该系列的文章中尽可能的采用具体可行的实例来加以阐释,而且这种实例都是尽可能的和具体的系统平台无关的,因此我采用命令行程序作为我们的解析程序的最终结果。
1、环境配置篇开发Lex和Yacc程序最需要的程序就是lex和yacc了,如果你是Unix或者Linux系统,则系统自带了这两个工具,无需安装,不过值得说明的是GNU/Linux下面的Lex是flex,而Yacc则是bison。
另外需要的就是一个C/C++语言编译器,由于我们采用的是GNU的lex和yacc,所以,理所当然的我们就使用GNU的编译器了,如果是Unix或者Linux系统,那么编译器应该已经安装了。
在这里我重点讨论的是Windows系统环境下的Lex和Yacc程序的开发,至于为什么选择Windows系统作为开发平台,则是为了尽可能的让初学者容易入门。
1.1.必备工具言归正传,首先列举Windows平台下面Lex和Yacc开发环境所需要安装的程序:1.Lex(flex.exe)和Yacc(bison.exe)环境2.C/C++编译器1.2.flex和bison值得说明的是,flex.exe和bison.exe是UnxUtils包中的文件,已经将许多Unix/Linux平台的程序都移植到了Windows平台,可以直接到UnxUtils网站下载,下载解压缩之后在系统的PATH环境变量中增加UnxUtils所有的exe文件所在的目录,使得DOS命令行可以直接搜索到flex.exe和bison.exe,除此之外还需要从网络上下载bison需要的bison.simple和bison.hairy两个文件,并且还要分别设置环境变量BISON_HAIRY指向bison.hairy,BISON_SIMPLE指向bison.simple。
Tip如果觉得麻烦也可以直接使用我做好的flex和bison环境,点击这里下载。
解压缩lexyacc.rar之后运行里面的lexyacc.bat文件就会得到一个lex和yacc环境,下图是简单的运行结果:
2026/1/1 15:30:16 1.51MB lex yacc 编译原理
1
编写应用程序,利用鼠标在视图区内绘制圆和椭圆。
要求在工具条上创建两个按钮,分别代表绘制圆和绘制椭圆。
实现代码中仅允许使用SetPixel一种绘图函数,不可以使用其他绘图函数。
绘制图形的鼠标操作方式可自行决定,此处给出一种方式作为参考:类似于绘制直线段,按下鼠标左键时的点假设为P,按住鼠标左键不放,移动鼠标到另一点处抬起鼠标左键,该点假设为Q。
绘制圆的时候,以P为圆心,PQ为圆的半径。
绘制椭圆时,将PQ作为一个矩形的对角线,绘制该矩形的内切椭圆。
2025/12/21 19:08:02 2.2MB 鼠标 MFC 图形学
1
IDL编写小程序,图像显示在特定窗口,对窗口显示图像进行平移、反转、翻转、旋转、裁剪、傅里叶变换、滤波处理、RGB转换等处理操作,窗体设计超过5种控件。
2025/12/12 0:35:12 11KB IDL
1
经典的光流计算,用matlab编写的程序,希望对学习者有所帮助
2025/12/8 0:04:02 2KB matlab
1
这是用c++编写的停车场管理系统是在一次数据结构课程设计中编写的程序
2025/11/22 10:29:27 1.23MB c++ 课程设计 停车场
1
本文实现了二维图形的几何变换,以矩阵运算作为数学基础,采用旋转、平移和缩放等基本几何变换,对一简单的二维图形做变换。
为了保证矩阵运算一致性,故引入了齐次坐标的概念。
本文选择了一三角形,编写VC++程序,验证了上述几个几何变换。
2025/11/10 10:27:04 155KB 几何变换 矩阵运算 齐次坐标
1
希望对大家学习用C++编写Delaunay程序有用!
2025/11/9 5:36:58 206KB Delaunay 算法 代码
1
用汇编语言编写交通灯模拟系统重庆大学计算机硬件的课程设计。
项目中需要用汇编编写图形程序、声音发生系统、定时等,用到了8254,8255,比较复杂,特拿出来分享,资源中包括两种方案,其中一种用jk板模拟,另一种用计算机输入输出设备完成。
耗费了本人大量心血,最后终于得优!!此外,其它学员相关课程的课题设计也可以借鉴本课题成果!
2025/10/14 15:51:44 1.93MB 交通灯 汇编 重庆大学
1
**正文**在Windows操作系统开发中,MFC(MicrosoftFoundationClasses)是C++库的一个重要组成部分,它为构建桌面应用程序提供了一种结构化的框架。
而USBHID(HumanInterfaceDevice)是USB设备类规范的一种,主要用于人机交互设备,如键盘、鼠标、游戏控制器等。
本文将深入探讨如何使用MFC来实现对USBHID设备的读写操作。
我们需要理解USBHID的基本概念。
HID设备通过使用HID报告来与主机通信,这些报告包含了设备状态和用户输入的数据。
HID类驱动程序是操作系统的一部分,负责解析和处理这些报告。
开发者无需编写驱动程序,只需与设备的接口进行交互即可。
在MFC环境下,我们可以使用`CreateFile`函数打开USBHID设备,其参数通常包括设备的设备路径,例如`\\?\usb#vid_XXXX&pid_YYYY#...`,这里的`XXXX`和`YYYY`分别是设备的供应商ID和产品ID。
接着,我们调用`DeviceIoControl`函数来进行读写操作,传递适当的控制代码,如`IOCTL_HID_GET_REPORT`或`IOCTL_HID_SET_REPORT`。
为了更方便地管理USBHID设备,我们可以创建一个MFC类来封装这些系统调用。
这个类可以包含成员变量,如设备句柄、设备描述符和报告ID,以及成员函数,如`OpenDevice`、`ReadReport`、`WriteReport`和`CloseDevice`。
以下是一个简单的MFC类设计示例:```cppclassCHIDDevice:publicCObject{public:CHIDDevice();~CHIDDevice();boolOpenDevice(LPCTSTRdevicePath);voidCloseDevice();boolReadReport(void*buffer,DWORDsize);boolWriteReport(void*buffer,DWORDsize);private:HANDLEm_hDevice;};```在`OpenDevice`中,我们执行`CreateFile`,在`CloseDevice`中关闭句柄。
`ReadReport`和`WriteReport`则分别使用`DeviceIoControl`进行读写操作,传递适当的缓冲区和大小。
在实际应用中,我们还需要处理USBHID设备的枚举和选择。
可以遍历`SetupDiGetClassDevs`返回的设备信息集,获取HID设备的详细信息,并根据需求选择合适的设备。
此外,为了处理异步读写,可以使用MFC的消息机制,如消息队列和消息映射,或者使用CAsyncSocket或CAsyncMonikerFile等异步I/O类。
利用MFC开发USBHID应用涉及以下几个关键步骤:1.**设备枚举**:使用`SetupDiGetClassDevs`枚举HID设备,通过`SetupDiEnumDeviceInfo`获取设备详细信息。
2.**设备连接**:使用`CreateFile`打开设备,获得设备句柄。
3.**读写操作**:通过`DeviceIoControl`进行数据交换,读取或设置HID报告。
4.**错误处理**:适当处理可能的错误,如设备未找到、访问权限问题等。
5.**异步处理**:根据需要,使用MFC的消息机制实现异步读写。
通过以上步骤,开发者可以构建一个功能完备的MFC应用程序,实现对USBHID设备的高效控制。
在实际项目中,还可以考虑添加设备事件监听、多设备管理等功能,以提升应用的灵活性和可扩展性。
2025/10/11 10:31:51 30.04MB USB
1
1. 学习和掌握结构体和链表相关知识,掌握程序设计基本过程;
2. 简单的系统与功能分析,了解航班信息管理系统的需求,用C语言开发航班信息管理系统;
3. 建立数据结构链表,数据内容包括航班号、航线、起飞时间、到达时间、机型、所属公司、价格;
4. 编写实现程序功能的各个函数;
5. 建立一个测试数据表,包含十多条航班信息,进行数据测试;
6. 使用数据链表实现数据的:录入、查询、显示、删除、修改、排序、文件保存、系统退出等功能;
调试系统,处理少数系统出错,优化系统界面。
2025/10/5 13:52:15 22KB 航班信息管理 源代码
1
共 213 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡