毕业设计 词法分析器
毕业设计,词法分析器程序,要求文档,源程序和说明文档在http://yun.baidu.com/mall/product/detail?pid=1013081380948988589
毕业设计 词法分析器 生成工具 bision (全)
以前传过一个词法分析器生成工具的毕设目录,这次都传上来了
S3C2440 datasheet 手册 中文
ARM920T S3C2440 芯片 手册 datasheet 中文版
毕业设计 词法分析器 生成工具 摘要与目录
本科毕业设计
简单词法分析器生成工具的设计和实现
摘 要
本文描述一个简单的词法分析器生成工具的设计和实现过程。该词法分析器生成工具的功能是,它能根据给定的正则表达式构造出语言识别器。该语言识别器能够判断输入的句子是否是给定的正则表达式所描述的语言的句子,并在文件或标准输出中显示、保存所识别句子的信息。构造语言识别器的过程为:首先,从词法分析器生成工具读入正则表达式,将该正则表达式转换成等价的不确定的有限自动机,从而构造出确定的有限自动机,然后构造出确定的有限自动机的状态转换表,词法分析器生成工具利用该状态转换表生成语言识别器的C语言源文件,编译链接该C语言源文件即可生成语言识别器。在实现过程中,本文用语法分析器生成工具Bison来扫描正则表达式自动的来构造不确定的有限自动机
目 录
1 引言 1
2 基本概念 3
2.1 正则表达式 3
2.2 确定的有限自动机(DFA)和非确定的有限自动机(NFA) 3
2.3 产生式 5
3语言识别器生成工具的实现 6
3.1 实现的算法 7
3.1.1 由正则表达式构造NFA--Thompson构造法 8
3.1.2 LR语法分析法自动构造NFA 11
3.1.3 子集构造法 14
3.1.4 语言识别器的识别算法 16
3.2 数据结构 17
3.2.1 NFA的存储结构 17
3.2.2 DFA的存储结构 19
3.2.3 状态转换表的存储结构 20
3.3本章内容小结 20
4 编译运行及其性能 21
5 总结 24
参考文献 25
需要的联系请:QQ506425246
网络抓包 winpcap 小程序
网络抓包 winpcap 小程序
抓以太网的网络包,分析IP层 TCP层 最后保留 http的包,并还原网页
BookStore 用javaScript验证 用户输入 网页
BookStore 用javaScript验证 用户输入 网页
html javaScript css
一维,二维快速傅立叶变换与反变换
一维,二维 快速傅立叶变换 反变换
vc6.0 XP
工大研究生 算法课程 project2 基于小波变换的图像搜索
工大研究生 算法课程 project2 基于小波变换的图像搜索
vc6.0 XP
GDIPlus库文件
GDI GDIPlus 库文件
Includes+Lib+gdiplus.dll
GDI 用户手册 如何编程
GDI 用户手册 如何编程 图形
pdf
VC6.0 遍历文件 代码
VC6.0 遍历文件 代码
word2007
基于小波变换的图像搜索(匹配)--VC6.0工程文件
基于小波变换的图像搜索(匹配)
VC6.0的工程文件。XP
基于小波变换的图像搜索(匹配)
基于小波变换的图像搜索(匹配),VC6.0 XP
目标图像:512x512 的bmp 图像
Google技术之MapReduce
MapReduce是一个编程模型,和处理,产生大数据集的相关实现.用户指定一个map函数处理一个key/value对,从而产生中间的key/value对集.然后再指定一个reduce函数合并所有的具有相同中间key的中间value.下面将列举许多可以用这个模型来表示的现实世界的工作
我们的MapReduce实现运行在规模可以灵活调整的由普通机器组成的机群上,一个典型的MapReduce计算处理几千台机器上的以TB计算的数据.程序员发现这个系统非常好用:已经实现了数以百计的MapReduce程序,每天在Google的机群上都有1000多个MapReduce程序在执行.
Google技术之Google File System
Google文件系统
GFS是一个可扩展的分布式文件系统,用于大型的、分布式的、对大量数据进行访问的应用。它运行于廉价的普通硬件上,但可以提供容错功能。它可以给大量的用户提供总体性能较高的服务。
Google技术之PageRank
This paper discusses ecient techniques for computing PageRank, a ranking met-
ric for hypertext documents. We show that PageRank can be computed for very
large subgraphs of the web (up to hundreds of millions of nodes) on machines
with limited main memory. Running-time measurements on various memory
congurations are presented for PageRank computation over the 24-million-page
Stanford WebBase archive. We discuss several methods for analyzing the con-
vergence of PageRank based on the induced ordering of the pages. We present
convergence results helpful for determining the number of iterations necessary
to achieve a useful PageRank assignment, both in the absence and presence of
search queries.
Google搜索技术之Bigtable
Bigtable: A Distributed Storage System
for Structured Data
Bigtable is a distributed storage system for managing structured data that is designed to scale
to a very large size: petabytes of data across thousands of commodity servers. Many projects at
Google store data in Bigtable, including web indexing, Google Earth, and Google Finance
信息检索课件 IR information retrieve
哈工大计算机研究生 信息检索课件 IR
介绍信息检索的技术,包括Google的MapReduce技术
微软的xml msxml.msi用于xml开发
微软的xml msxml.msi用于xml开发
xml读写程序,用于读写xml文件比较简单的MFCDialogue程序
xmlRW刚学xml,就随便写了个读写xml文件的程序,在XP上运行的MFC的Dialog程序,程序运行前,把随着程序带的book1.xml文件放在E盘下,运行前,需安微软的msxml.msi msxml.msi可在我的其他资源中找到,程序写的很简单,适合与新手和初级者交流.
图形学实验:三维变换
图形学实验,用球体实现三维变换 ,包括平移,旋转,自动平移,自动旋转,物体运动,视野运动...
直线和多边形的变换和剪裁(图形学)
图形学的直线和多边形的变换和剪裁算法的实现,用VC++实现的,可直接运行的
图形填充算法包括种子填充,活性边表填充算法和图案填充
图形学,种子填充算法,活性边表填充算法,图案填充算法,MFC工程
图形学画圆和直线VC++
图形学 中点算法,DDA算法,B算法 画直线 ;B算法画圆和任意圆弧的圆 并对每种算法计算时间和比较
VC多线程编程,讲解比较详细
VC多线程编程,讲解的比较详细,其中对问题进行了一定的剖析,第一次上传,希望大家喜欢..