每种程序设计语言都有描述程序语法结构的规则。例如,Pascal程序由程序块(又叫分程序)构成,程序块由语句组成,语句由表达式组成,表达式由记号组成等等。这些规则可以用上下文无关文法或BNF范式(Backus-Naur Form)描述。 编译器常用的文法分析方法有自上而下和自下而上两种。正如它们的名字所示,自上而下分析器建立分析树是从根结点到叶结点,而自下而上分析器恰好反过来。它们的共同点是从左向右地扫描输入,每次一个符号。 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。这些子类足以描述程序设计语言的大多数语法结构,其中LL文法的分析器通常用手工实现,而LR文法的分析器通常利用自动工具构造。 本章致力于编译器采用的典型语法分析方法。我们首先提出有关上下文无关文法的基本概念,然后介绍适合于手工实现的预测分析技术,最后给出自动工具用的LR分析算法。由于程序员准备的代码经常会出现一些语法错误,因此我们还扩展所介绍的分析方法,使之能从常见的错误中恢复过来。 3.1 上下文无关文法 ..... 3.4 自下而上分析 3.6 二义文法的应用
上传时间: 2013-12-25
上传用户:hanli8870
应用单片机设计一个电子钟,可调时,应用查询法检测按键调时,具体说明在程序里面。
上传时间: 2014-11-29
上传用户:woshini123456
LL(1)分析法 1、LL(1)分析法的功能 LL(1)分析法的功能是利用LL(1)控制程序根据显示栈栈顶内容、向前看符号以及LL(1)分析表,对输入符号串自上而下的分析过程。 2、LL(1)分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、LL(1)分析法实验设计思想及算法
上传时间: 2015-10-28
上传用户:zhuyibin
操作系统课程设计 1、模拟UNIX(linux)文件系统 [问题描述] 在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的 模拟UNIX文件系统 。 [基本要求] 1.在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。 2.编写一管理程序对此空间进行管理,以模拟UNIX(linux)文件系统,具体要求如下: (1) 要求盘块大小1k 正规文件 (2) i 结点文件类型 目录文件 (共1byte) 块设备 管道文件 。物理地址(索引表) 共有13个表项,每表项2byte 。文件长度 4byte 。联结计数 1byte (3)0号块 超级块 栈长度50 空闲盘块的管理:成组链接 ( UNIX) 位示图法 (Linux) (4)每建一个目录,分配4个物理块 文件名 14byte
上传时间: 2013-12-20
上传用户:wuyuying
软件工程学是指导计算机应用专业学生进行软件设计的工具。针对专业学生的特点,从实际教学出发,在对多个小软件项目的研究基础上,提出首先结合小软件项目,以传统的结构化的方法为主线全面系统的进行教学设计,将软件工程思想贯穿于教学中,这样可以从综合的观点看待整个系统开发过程。然后以快速原型法、面向对象法为辅线扩展学生进行软件设计的思路,从而总体上提高学生进行软件设计、编写文档的能力。
上传时间: 2013-12-19
上传用户:luopoguixiong
本书专门讨论Windows网络编程技术、覆盖Windows 95/98/NT 4/2000/CE平台。内容包括NetBIOS和Windows 重定向器为法、Winsock方法、客户端远程访问服务输方法。本将论述深入浅出、用大量实例详解了微软网络API函数的应用。配套光盘也含了所有实例代码,为使读拜使用。本书适合中、高级程序设计人员以及网络设计与管理人员参考。
标签: Windows NetBIOS Winsock 2000
上传时间: 2014-01-13
上传用户:gyq
这片是写的数据信号处理可查那个设计的报告,报告包括卷积演示程序、演示采样定理、模拟滤波器设计演示—从模拟低通滤波器到模拟高通、带通、带阻的幅度 特性对比演示、切比雪夫I型低通滤波器、利用凯塞窗设计高通滤波器、使用双线性变换法设计巴特沃斯低通数字滤波器 这几个部分..........用matlab实现
上传时间: 2015-11-12
上传用户:1583060504
一、课程设计题目、内容、要求 题目:《学生成绩管理系统》(第二套 难度:2) 内容:按要求完成的基础上,增加了输入学号查询学生记录的功能,和错误输入报错功能 要求: 1)输入将本班学生的信息(每个学生至少包括学号、姓名、科目成绩(三门)、学分、平均分)。 A.要求编写函数sort对个学生按某个条件(比如某科成绩,学号,学分)升序或降序(可选择)排序,并将结果(包括名次、学号、姓名、成绩、学分、平均分)显示出来。 B.编写函数find,用折半法查找某科某个成绩,并将结果打印出来。 C.要求编写函数fun找出所有及格的同学,并将他们的信息存显示出来。
标签: 管理系统
上传时间: 2015-11-12
上传用户:徐孺
2001年全国大学生电子设计竞赛“索尼杯”得主——调频收音机 本调频收音机主要由索尼公司的FM/AM收音机芯片CXA1019、ROHM公司的PLL频率合成器BU2614(本刊网站上提供了该芯片的资料)和单片机组成。系统以单片机AT89C51为控制核心,实现全频搜索、指定频率范围搜索和手动搜索 数控电位器(X9511)的引入使得音量连续调节而无滑动噪声 液晶显示器显示载频和时钟等信息 采用DC-DC电压转换器使整机在3V电源下稳定工作 为了实现电台存储功能,采用E~2ROM(AT24C04),既不怕掉电,又可存储多个电台 在此基础上,还增加了立体声解码,使声音更动听、逼真。 方案论证与比较 1.调谐方式的选择与论证 方案一 采用LC调谐法,在本振回路中通过机械调整谐振电路的电容值来改变本振频率,从而达到调谐的目的。这种调谐方式电路简单,但频率的稳定性差,且不利于使用单片机进行智能控制。
上传时间: 2013-12-16
上传用户:123啊
MSP430的CRC程序设计实现,位运算和查表法
上传时间: 2015-12-01
上传用户:youmo81