搜索资源列表
redown
- 在编译原理词法实现中的一个递归下降分析程序,将无左递归的文法符号对应一个函数.-in compiler theory of morphology achieve a recursive analysis program fell to the left - recursive grammar symbols of a corresponding function.
zifuchuanjieshiqi
- 词法分析将字符串分解为三个部分,映射到类中,获得字符串的对应值,由LL自顶向下的语法分析得到运算结果。-lexical analysis string decomposition of a three-part Maps category, access to the corresponding string values, LL from the top-down syntax analysis Operational results.
Lex_Yacc_Parser
- 语法分析器lex和词法分析器yacc的C++语言实现 1.Lex (1)Lex输入文件的解析 (2)正规表达式的解析 (3)一个正规表达式到NFA的转换算法实现 (4)多个NFA的合并 (5)NFA的确定化和最小化算法实现 (6)返回状态与返回内容的对应 2.Yacc (1)Yacc输入文件的解析 (2)上下文无关文法到对应LR(1)文法的下推自动机的构造 (3)LR(1)文法的下推自动机到相应分析表的构造 (4)LR(1)总控程序的构造(查表程
lexuretest
- 编译原理词法和语法分析,体内容是产生一个二元式文本文件,扩展名为dyd,可将Pascal程序(测试程序)分解成为一个一个的单词,并查“单词符号与种别对照表”得出其种别,用一数字表示,范围1-56(52-56分别对应保留字integer、real、boolean、char)。-compiler theory morphology and syntax analysis, body is a dual-generated text files, dyd the extension can be Pa
NFA
- 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出,表项通常是一状态的集合,而在DFA的矩阵表示中,表项是一个状态,NFA到相应的DFA的构造的基本思路是:1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve NFA Number algorithm to deter
Cifafenxi
- 词法分析,给定状态转换图,写出对应的词法分析程序-lexical analysis, given the state change the map and write the corresponding lexical analysis procedure
upanddown
- 粗略地说它的实现思想是对输入符号串自左向右进行扫描,并将输入符逐个移入一个后进先出栈中,边移入边分析,一旦栈顶符号串形成某个句型的句柄时,(该句柄对应某产生式的右部),就用该产生式的左部非终结符代替相应右部的文法符号串。
pl/0
- /*PL/0编译系统C版本头文件pl0.h*/ /* typedef enum { false, true } bool; */ #define norw 13 /*关键字个数*/ #define txmax 100 /*名字表容量*/ #define nmax 14 /*number的最大位数*/ #define al 10
yufafenxi.rar
- 语法分析器是函数绘图语言解释器的核心,因此语法分析器的构造是整个解释权构造的关键。语法分析器的构造分为两个重要步骤:规定语言的文法和根据文风编写程序。由于采用递归下降子程序方法,因此在文法的设计上要求是LL(1)文法。具体到此绘图语言,需要构造语法树的语言结构仅限于表达式,因为后继语义处理需要对表达式求值,而对语法树进行遍历即可得到表达式的值。 我们最终构造的是递归下降的语法分析器,要求文法是LL(1)文法,因此需要对二义文法进行改造:即先将文法改写为非二义文法,消除左递归,提取公共左因子,
huofumanj
- 霍夫曼解码 给出码表的 编码的结果就是使每一个字符的编码都与另一个字符编码的前一部分不同.不可能出现像a:00,b:001这种情况.这样就不会遇到莫棱两可的情况了. 这是由二叉树的特点决定的,编码是由从根结点到一个叶子的路径决定的.不同的叶子对应的这种路径不可能出现像a:00,b:001这种情况.你可以画画二叉树图,就懂了. -Huffman decoding code table is given
cifafenxi
- 词法分析程序:一. 为PL/0语言建立一个词法分程序GETSYM(函数) 把关键字、算符、界符称为语言固有的单词,标识符、常量称为用户自定义的单词。为此设置三个全程量:SYM,ID,NUM 。 SYM:存放每个单词的类别,为内部编码的表示形式。 ID:存放用户所定义的标识符的值,即标识符字符串的机内表示。 NUM:存放用户定义的数。 GETSYM要完成的任务: 1. 滤掉单词间的空格。 2. 识别关键字,用查关键字表的
ward
- 词法分析 1 试验目的 设计,编制并调试一个此法分析程序,加深对此法分原理的理解. 2 试验要求 1)待分析的简单语言的词法 * 关键字: begin if then while do end 所有关键字都是小写. 2)运算符和界符: : = + * - / < <= <> > >= = ( ) # 3)其他单词是标识符(ID)和整数型常数(NUM),通过一下正规式定义: ID=lette
diguixiajiangfenxifa
- 利用高级语言的递归过程为给定文法的每个非终结符构造对应的递归函数-Recursive use of high-level language course for a given grammar structure at the end of each non-recursive functions corresponding
20356875545
- 递归子程序法:对应每个非终结符语法单元编一个独立的处理过程(或子程序)。语法分析从读入第一个单词开始,由非终结符<程序>(即开始符)出发,沿语法描述图箭头所指出的方向进行分析。当-Recursive Subroutine law: at the end of the corresponding syntax for each non-unit provision of an independent process (or subprogram). Parsing from the f
PL0
- PL0 C语言版本 //A.2 C 版 本 /*编译和运行环境: *1Visual C++6.0,VisualC++.NET and Visual C++.NET 2003 *WinNT, Win 200, WinXP and Win2003 *2 gcc version 3.3.2 20031022(Red Hat Linux 3.3.2-1) *Redhat Fedora core 1 *Intel 32 platform *使用方法: *运行后
FAProject
- 构造形式语言中的PDA自动机,识别相应文法对应的句子-Structural form of the language of PDA automata, identify the appropriate corresponding sentence grammar
Lex
- 基于C++的编译器词法分析模块生成器[Lex],可使用Visual C++ 2003编译,分析词法定义文件,产生确定自动机[DFA]和对应词法的分析代码,使用此代码可解析C++源码并生成TOKEN序列-Based on C++ compiler lexical analysis module generator [Lex], can use the Visual C++ 2003 to compile, analyze lexical definition file, generated to
FS
- 设计一个给定LL(1)分析表,输入一个句子,能由依据LL(1)分析表输出与句子对应的语法树。能对语法树生成过程进行模拟。-Designed a given LL (1) analysis table, type a sentence, can be from the basis of LL (1) analysis of the output table corresponds to the grammar and sentence tree. Syntax tree can simulate
Gui_scripter
- 由VB6.0 gui生成matlab的m文件,可由VB对象生成等价对应的matlab对象-Creates an M-File from a Visual Basic 6.0 Project GUI Interface
chepaidingweixidong
- 1.采集到的车牌照图片使用的是24位RGB的BMP位图,即真彩图。需要将其转化为256级灰度图像。 2.将灰度图像转换成为二值图像。 3.去除噪声采用的方法:中值滤波、直方图均衡。 4.数学形态学的基本思想是用具有一定形态的结构元素去度量和提取图像中的对应形状以达到对图像分析和识别的目的。-1. Collection of vehicle license plate image using a 24-bit RGB bitmap in BMP, that is true color.