Location:
Search - LR parser
Search list
Description: Complete support for EBNF notation; Object-oriented parser design; C++ output; Deterministic bottom-up "shift-reduce" parsing; SLR(1), LALR(1) and LR(1) table construction methods; Automatic parse tree creation; Possibility to output parse tree in XML format; Verbose conflict diagnostics; Generation of tree traverse procedures
Platform: |
Size: 220160 |
Author: none |
Hits:
Description: 编译原理\LR(0) 语法分析器
编译原理\LR(0) 语法分析器-Compilation Principle LR (0) Compilation Principle parser LR (0) parser
Platform: |
Size: 136192 |
Author: 皇甫 |
Hits:
Description: 介绍lr语法分析器的自动构造过程,具体分析语法分析器生成的每一步-Lr parser introduced automatic tectonic process, a specific analysis parser generated every step
Platform: |
Size: 98304 |
Author: suanle23 |
Hits:
Description: 编译原理课程设计源代码,LR分析器模拟。-Principles of curriculum design to compile the source code, LR parser simulation.
Platform: |
Size: 3072 |
Author: 刘刚 |
Hits:
Description: LR分析器的实现代码,相信能对编译原理学习的人有所帮助,针对代码有详细的解释-LR parser code, I believe that the compiler can learn the principle of help, for detailed explanations on the code
Platform: |
Size: 24576 |
Author: lyf |
Hits:
Description: 编译原理课程设计,做了一个:根据LR分析表构造LR分析器!对同学们做编译原理实验很有帮助-Principles of curriculum design compiler, made a: LR analysis table constructed in accordance with LR parser! For students to do experimental helpful Compilation Principle
Platform: |
Size: 264192 |
Author: lyf |
Hits:
Description: lR(0)分析器主要用于输入一定的文法然后系统帮忙分析是否有误-lR (0) parser mainly used for the importation of a certain system of grammar and then to help analyze whether there is any mistake
Platform: |
Size: 2048 |
Author: 黄大开 |
Hits:
Description: LR 语法分析 ACTION GOTO 表-LR parsing ACTION GOTO table
Platform: |
Size: 2048 |
Author: cultsharp |
Hits:
Description: 1.实验目的
设计一个LR分析器,实现对表达式语言的分析,加深对LR语法分析方法的基本思想的理解,掌握LR分析器设计与实现的基本方法。
2.实验要求
建立文法及其LR分析表表示的数据结构,设计并实现一个LALR(1)的分析器,对源程序经词法分析后生成的二元式代码流进行分析,如果输入串是文法定义的句子则输出“是”,否则输出“否”。
3.实验内容
(1)文法描述及其LALR(1)分析表
描述表达式语言的文法G如下:
-1. The experiment was to design a LR parser, the realization of the analysis of the expression language, better understanding of the LR parsing method to understand the basic idea of the master LR parser design and implementation of the basic method. 2. Experiment called for the establishment of grammar and LR analysis table that the data structure, design and realization of a LALR (1) of the analyzer, lexical analysis of source code generated by the binary-type code flow analysis, if the input strings is the definition of grammar sentence is the output " yes" , otherwise output " no." 3. Experimental (1) grammar description and LALR (1) Analysis of the expression language described in Table G of the grammar are as follows:
Platform: |
Size: 289792 |
Author: sh_xj |
Hits:
Description: 一个slr(1)的 语法分析器
可以自行输入文法-1 slr (1) parser can enter your own grammar
Platform: |
Size: 52224 |
Author: 袁俊 |
Hits:
Description: (1)构造文法G的LR(0)项目
(2)构造文法G的LR(0)项目集规范族及识别活前缀的DFA
(3)证明文法G不是LR(0)文法而是SLR(1)文法,并构造SLR(1)分析表
(4)设计LR语法分析程序,且能输出分析过程
(5)列举两个例子测试语法分析程序(识别失败一例,识别成功一例,后者推导步骤不得少于10步)
-(1) construct grammar G of the LR (0) item (2) construct grammar G of the LR (0) item sets standards and identification of family living prefix DFA (3) prove that the grammar G is not LR (0) grammar, but the SLR (1 ) grammar, and constructs SLR (1) analysis table (4) design LR parser, and can output analysis process (5) cited two examples of parsing test procedures (identification fails an example, identify the success of a case, the latter shall not be derived step Less than 10 steps)
Platform: |
Size: 45056 |
Author: wolf |
Hits:
Description: 这个是java语言实现的lr0词法语法分析器,用于实现编译语言的语法部分-This is the java language to achieve lr0 lexical parser, syntax of the language used to implement part of the compiled
Platform: |
Size: 2276352 |
Author: dang |
Hits:
Description: 编译原理课程设计,LR(0)分析器。实现了LR(0)分析的过程,MFC界面友好,操作简单,功能完备,为课程设计提供参考。-Principles of curriculum design, build, LR (0) parser. Achieved a LR (0) analysis of the process, MFC user-friendly, simple operation, complete functions, provide a reference for curriculum design.
Platform: |
Size: 2335744 |
Author: baobao |
Hits:
Description: 编译原理实验实现之LR分析器,c语言描述,个人原创,拒绝盗版。-Compiler Construction Principles experimental realization of LR parser
Platform: |
Size: 160768 |
Author: huang |
Hits:
Description: 编译原理中对LR(1)分析器的实例,以C++源码实现,给出了一个例子,更好的了解了LR(1)的工作原理及工作过程-Compiler Construction Principles against LR (1) parser instance to C++ source code implementation is given an example of a better understanding of the LR (1) The working principle and working process of
Platform: |
Size: 224256 |
Author: 刘东飞 |
Hits:
Description: LR(0)语法分析器的java源代码实现。可以使用-LR (0) parser of java source code to achieve. You can use
Platform: |
Size: 12288 |
Author: 陈晨 |
Hits:
Description: LR(0)分析表及分析器的构造1. 对任意给定的文法 ,完成识别文法活前缀的 、 的状态转化矩阵及 项目集规范族的构造;
2. 判断该文法是否为 文法,实现 分析表的构造,并输出到指定文件中;
3. 实现 分析器总控程序,对输入的表达式进行文法分析。
-LR (0) of the table and the construction of a parser. On any given grammar, the identification prefix grammar activities, the state transformation matrix and set of standard family construction project 2. Determine whether the grammar grammar, Implementation Analysis table structure, and output to the specified file 3. to achieve the total control process analyzer, the expressions on the input grammar analysis.
Platform: |
Size: 7011328 |
Author: 郑尚宇 |
Hits:
Description: Lr(0) Code for you very good
Platform: |
Size: 8192 |
Author: antman |
Hits:
Description: LR分析器设计
给定说明语句的拓广文法G[S ]如下:
(0) S ->S (1) S->v I:T (2) I->I,i (3) I->i (4) T->r
其中v代表终结符var,r代表real。
其识别规范句型活前缀的DFA及LR(0)分析表如下:
输入
状态 ACTION表 GOTO表
v i , : r # S I T
0 S2 1
1 acc
2 S4 3
3 S6 S5
4 r3 r3 r3 r3 r3 r3
5 S9 8
6 S7
7 r2 r2 r2 r2 r2 r2
8 r1 r1 r1 r1 r1 r1
9 r4 r4 r4 r4 r4 r4
编程实现此文法的LR分析器,并设输入的文法的句子为:
var i , i , i : real
给出输出结果
-LR parser design
Given that statement, The Extension of the grammar G [S ] as follows:
(0) S -> S (1) S-> v I: T (2) I-> I, i (3) I-> i (4) T-> r
One representative of terminator v var, r representative of real.
Living patterns of its identification Specification prefix DFA and LR (0) analysis as follows:
Input
GOTO table table status ACTION
v i,: r# S I T
0 S2 1
1 acc
2 S4 3
3 S6 S5
4 r3 r3 r3 r3 r3 r3
5 S9 8
6 S7
7 r2 r2 r2 r2 r2 r2
8 r1 r1 r1 r1 r1 r1
9 r4 r4 r4 r4 r4 r4
Programming LR parser article law, and set the input sentence is the grammar:
var i, i, i: real
Given output
Platform: |
Size: 212992 |
Author: 浮云 |
Hits:
Description: 关键词:LR分析器 LR(0)项目 文法拓广 项目集规范族
-Keywords: LR parser LR (0) item specification grammar broadening its family of itemsets
Platform: |
Size: 196608 |
Author: laoguo |
Hits: