搜索资源列表
analyse_0
- 一个比较简单的句法分析器的C++源代码,支持基本文法-a relatively simple syntax analyzer C source code, support for basic grammar
ljSimple
- 输入一个DO-WHILE的语句,进行词法分析,词法分析器利用超前搜索,状态转换等方法,将源程序转化成为一个一个的单词符号二元式,如果词法分析无误,则进入语法分析部分,使用简单优先法进行文法分析,为每个终极符与非终极符之间定义优先关系,利用优先关系进行移进-规约,如果能规约到文法的开始符,则文法分析成功,输出四元式.-importation of a DO-WHILE statements, lexical analysis, lexical analyzer using advanced sea
2005060717340116648
- LL(1)语法分析器,对任意输入LL(1)文法的分析表及字符串, 否为该文法的句子,并能给出分析过程。-LL (1) parser, the indiscriminate importation of LL (1) grammar analysis table and string, whether or not the sentence grammar, and can provide analysis process.
yufafenxisaomiaochenxu
- 了解语法分析器的内部工作原理,通过在本次实验中运用一定的编程技巧,掌握对表达式进行处理的一种方法。① 对输入文法,由程序自动构造FIRST FOLLOW集② 对输入文法,由程序自动生成它的LL(1)分析表;③ 对于给定的输入串,应能判断识别该串是否为给定文法的句型。
tiger_Parsing
- 针对“虎书”中的tiger语言写的语法分析器 根据书中对tiger语言的描述写了72条文法,对所有冲突均进行了处理,都是无害的冲突。本分析器还能对部分错误恢复。 特别提示:使用命令\"yacc -v tiger.grm\"可得到文件y.output-the "tiger" that the tiger was the language syntax analyzer based on the book depicts the tiger language write
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)总控程序的构造(查表程
25220246304
- 语法分析器 对输入文法进行语法分析 自上而下-Parser for the importation of grammar syntax analysis from top to bottom
yufafenxikejianzongshu
- 每种程序设计语言都有描述程序语法结构的规则。例如,Pascal程序由程序块(又叫分程序)构成,程序块由语句组成,语句由表达式组成,表达式由记号组成等等。这些规则可以用上下文无关文法或BNF范式(Backus-Naur Form)描述。 编译器常用的文法分析方法有自上而下和自下而上两种。正如它们的名字所示,自上而下分析器建立分析树是从根结点到叶结点,而自下而上分析器恰好反过来。它们的共同点是从左向右地扫描输入,每次一个符号。 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子
LR0ForWi
- LR(0)分析器,可以输入文法进行分析,或分析句子,非常方便-LR (0) analyzers, can be imported grammar analysis, or analysis of the sentence, a very convenient
SimpleLL1
- 一个LL(1)分法分析器,可以输入文法,分析句子,非常方便-an LL (1) France analyzers, can be imported grammar, sentence analysis, a very convenient
LALR(1)forwins
- 一个LALR(1)语法分析器,可以输入文法进行分析,也可以分析句子,非常方便-an LALR (1) parser, can be imported to analyze grammar, sentence can be analyzed, very convenient
LR0rrr1
- LR0分析器,一个LALR(1)语法分析器,可以输入文法进行分析,也可以分析句子,非常方便-LR0 analyzers, a LALR (1) parser, can be imported grammar analysis may also analyze the sentence, a very convenient
SyntaxAnalyzer
- 用C#做的《编译原理》的PROJECT--语法分析器(算符优先法) 文法,句子均支持从TXT文件输入或者手工键入,分析结果可保存为RTF文件
wfp
- 对于自底向上分析法中的LR语法分析器,其分析过程都一样,就是读输入字符、查分析表以采取合适的行动(进栈或归约)、再读输入字符、再查表…..。不同的地方是分析表,分析表的构造方法分为简单LR方法(SLR)、规范的LR方法、向前看的LR文法(LALR),分别构造出三种不同的分析表。本着欺软怕硬的原则,我使用SLR方法来从给定文法G中构造分析表。下面先直观地看一下输入输出,然后再分析程序的结构以及代码。 输入是一个文法,保存在名为dd.txt的文本文件中,并放在程序当前目录下,其格式为
wfp11
- 文件名 :test3.c * 文件描述:预测分析法实现的语法分析器。分析如下文法: * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 输入:每行含一个表达式的文本文件(#号结束)。 * 输出:分析成功或不成功信息。 * 创建人:余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本号:1.0 * 说明
24021916205
- 句法分析器。一般用文法(grammar)来刻画.常见的是短语结构文法(chomsky hierarchy),其中最常用的是上下文无关文法(CFG)。
digui
- 【实验名称】递归子程序分析器的设计与实现 【实验目的和要求】 设计、编制,调试一个典型的语法分析程序,实现对如下的递归子程序语法的分析,进一步掌握常用的语法分析方法。 【实验内容】 ① 本分析程序所分析的文法如下: G[E]: E->eBaA A->a|bAcB B->dEd|aC C->e|dC ② 针对上述文法编写一递归子程序分析程序,该程序的输入是任意符号串,输出是本次输入
for-else
- 本课程设计是一个编译器的设计,包括词法分析部分、语法分析部分和中间代码生成部分。词法分析部分既词法分析器的设计,词法分析是编译的基础,执行词法分析的程序称为词法分析器,也就是说编译程序中完成词法分析任务段就是词法分析器。语法分析部分为语法分析器的设计,采用LR(1)分析方法进行语法分析,判断给出的符号串是否为该文法识别的句子。中间代码生成器部分主要实现逆波兰式的生成,将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式,并计算用逆波兰式来表示的算术表达式的值。
02131536591
- LR(1)分析器,当输入不同的文法就进行相应的文法分析,并会出现分析表,而且对输入的句子进行分析。
lr
- 建立文法及其LR分析表表示的数据结构,设计并实现一个LALR(1)的分析器,对源程序经词法分析后生成的二元式代码流进行分析,如果输入串是文法定义的句子则输出“是”,否则输出“否”。