搜索资源列表
BOCH.rar
- 一个用LISP语言编写的语法分析器。使用Bottom-up Chart Parsing算法,程序非常的简单高效,只有二百多行。另外可以自己定义文法和字典。 源代码公开,主要供对语法分析算法和LISP编程感兴趣的人学习使用,也可以使用在自然语言处理的各种实际研究当中。
bysy2005
- 2002级计算机科学与技术专业(4-11班) 要求完成下述两个实验: 1、识别小型语言所有单词的词法分析程序设计(4机时) 2、算术表达式文法的递归下降分析程序设计(6机时) 实验一:词法分析器的构造与实现 -2002 Computer Science and Technology (4-11 classes) required to complete the following two experiments : one to identify all small l
bnf
- BNF 递归下降语法分析器 文法: E->E+T|T T->T*F|F F->(E)|i-BNF recursive grammar decline parser : E -
jellrap
- 形式文法分析JAVA工具包 本JAVA Applets程序提供对LL(1),LL(2)和LR(1)文法分析处理,用户可以输入任何满足条件的形式文法,通帮过系统的提示和帮助构造出相应文法的分析表,以及动态显示分析过程.本JAVA包能够很好地帮助学生理解语法分析器的制作过程和语法分析器的工作原理. -form grammar analysis of the Java tool kit for Java Applets procedures for LL (1) LL (2) and LR (
BNF_gram
- 分析器BNF文法,,我们学校的 点start-run it.-analyzer BNF grammar, and the point of our school and start-run it.
ljSimple
- 输入一个DO-WHILE的语句,进行词法分析,词法分析器利用超前搜索,状态转换等方法,将源程序转化成为一个一个的单词符号二元式,如果词法分析无误,则进入语法分析部分,使用简单优先法进行文法分析,为每个终极符与非终极符之间定义优先关系,利用优先关系进行移进-规约,如果能规约到文法的开始符,则文法分析成功,输出四元式.-importation of a DO-WHILE statements, lexical analysis, lexical analyzer using advanced sea
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)总控程序的构造(查表程
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
wfp
- 对于自底向上分析法中的LR语法分析器,其分析过程都一样,就是读输入字符、查分析表以采取合适的行动(进栈或归约)、再读输入字符、再查表…..。不同的地方是分析表,分析表的构造方法分为简单LR方法(SLR)、规范的LR方法、向前看的LR文法(LALR),分别构造出三种不同的分析表。本着欺软怕硬的原则,我使用SLR方法来从给定文法G中构造分析表。下面先直观地看一下输入输出,然后再分析程序的结构以及代码。 输入是一个文法,保存在名为dd.txt的文本文件中,并放在程序当前目录下,其格式为
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)的分析器,对源程序经词法分析后生成的二元式代码流进行分析,如果输入串是文法定义的句子则输出“是”,否则输出“否”。
语法分析器
- 输入一个表达式,若此表达式是算数表达式,则输出right,否则输出ERROR.(Enter an expression, if the expression is the arithmetic expression, the output right, ERROR. otherwise.)
grammar
- 预测分析法(LL(1)方法)的基本思想是:从文法开始符S出发,从左到右扫描源程序,每次通过向前查看 1 个字符,选择合适的产生式,生成中间推导过程以及句子的最左推导。本程序可以输入预测分析表,输出最左推导和中间过程。(The basic idea of prediction analysis method (LL (1)) is to start from the grammar start symbol S, and scan the source program from left to r