Location:
Search - parsing table
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: 220189 |
Author: |
Hits:
Description: 编译器,词法分析和语法分析,里面利用到了哈希表来加快搜索字符表速度.-compiler, lexical analysis and parsing, to use inside the hash table to expedite the search speed character tables.
Platform: |
Size: 54633 |
Author: 春风秋雨 |
Hits:
Description: 一个用于学习的编译器 ，系统的一般构造原理、基本设计方法、主要实现技术和一些自动构造工具,主要由语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等8部分组成。-a study for the compiler, the system's general tectonic theory, the basic design method main technical and automatically constructs some tools, mainly by the basic knowledge of language, lexical analysis, parsing, intermediate code generation, code optimization, object code generation, symbol table structure and operation of storage space at the organization of eight components.
Platform: |
Size: 74512 |
Author: yqw |
Hits:
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: 编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。
程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已
知的语法规则，-To prepare for a arbitrarily constructed context-free grammar LL (1) grammar analysis program, and any given input strings for a grammar analysis of inspection. Procedural requirements for the grammar structure prediction analysis table, and in accordance with the analysis of prediction algorithms for parsing input strings, determine whether the procedures in line with the known rules of grammar,
Platform: |
Size: 197632 |
Author: 傅波 |
Hits:
Description: 一个LL1语法分析程序。学习编译原理时可供参考。-A LL1 parser. Learning for reference when compiling principle.
Platform: |
Size: 288768 |
Author: 光着脚 |
Hits:
Description: 利用字符二维数组对文法、First集、Follow集、终结符集、非终结符集等数据进行存储，还有一个是状态表存储DFA的状态。二维TAB表对其中的DFA表进行存储，横坐标是状态号，纵坐标为文法中的符号（终结符和非终结符）。-Two-dimensional array of characters to use grammar, First Set, Follow sets, at the end of sets, sets and other non-terminator data storage, there is a state table is stored DFA state. Two-dimensional table TAB which DFA table storage, the abscissa is the state number, longitudinal coordinates for the grammar of the symbols (and non-terminator terminator).
Platform: |
Size: 513024 |
Author: liyingan |
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: 构造实验一所给文法（应考虑改造）的FIRST集合和FOLLOW集合；构造LL(1)分析表；构造预测分析的总控程序；利用分析表、分析栈和总控程序对源程序进行自上而下的语法分输出整个语法分析过程中栈的变化过程及分析结果，如符合语法规则输出“正确”，否则输出“错误”。
-Experiment to construct a grammar (should consider the transformation) of FIRST and FOLLOW set of the collection construct LL (1) analysis table structural prediction analysis of the master control procedures the use of analytical tables, analyze the stack and the total source code control procedures carried out since the last sub output down syntax parsing process of the whole stack and analysis of the results of the change process, such as the grammatical rules out the " right" , otherwise output " error."
Platform: |
Size: 3072 |
Author: DP |
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: SLR(1)分析表分析法，给出一个分析表含action和goto表，然后对给出的语句进行语法分析，规约判断！-SLR (1) analysis table analysis, give an analysis table with action and goto tables, and then parsing the statements given in the statute to judge!
Platform: |
Size: 548864 |
Author: 肖琴琴 |
Hits:
Description: 实现了LL(1)文法分析，包括构造First、Follow集、预测分析表，并可检查输入串是否被接受。-The implementation of LL(1) analysis, including constructing the First, Follow set, Predictive Parsing Table. It can also test a string whether it is accepeted.
Platform: |
Size: 229376 |
Author: sunli |
Hits:
Description: 语法分析程序的设计与实现 方法2：编写LL（1）语法分析程序，要求如下：
（1）编程实现算法4.2，为给定文法自动构造预测分析表；
（2）编程实现算法4.1，构造LL（1）预测分析程序。
2. 方法3：编写语法分析程序实现自底向上的分析，要求如下：
构造识别所有活前缀的DFA。
构造LR分析表。
编程实现算法4.3，构造LR分析程序。
-Parser design and implementation of Method 2: preparation of LL (1) parser, the following: (1) programming algorithm 4.2, for a given automatic structure prediction analysis grammar table (2) 4.1 programming algorithm to construct LL (1) predictive analysis program. 2 Method 3: write the parser to achieve bottom-up analysis, the following: identify the structure of all living prefix DFA. Construct LR analysis table. 4.3 programming algorithm to construct LR parser.
Platform: |
Size: 422912 |
Author: Eric |
Hits:
Description: 对于LR文法，我们可以自动构造相应的LR分析表-LR grammar, we can automatically construct the corresponding LR parsing table
Platform: |
Size: 4096 |
Author: 杨白华 |
Hits:
Description: DVB的TS流文件解码，实现pat、pmt、nit、sdt 四张表的解析-DVB TS stream file decoding, pat, pmt, nit, sdt four parsing table
Platform: |
Size: 1012736 |
Author: 子雨 |
Hits:
Description: LL(1)语法分析设计原理与实现技术。语法分析的设计方法和实现原理；LL（1 ）分析表的构造；LL(1)分析过程；LL(1)分析器的构造-LL (1) parsing design principles and implementation techniques. Syntax analysis methods and principles of design LL (1) parsing table structure LL (1) analysis process LL (1) parser construction
Platform: |
Size: 177152 |
Author: 春春 |
Hits:
Description: This a C program to implement the predictive parsing table construcion-This is a C program to implement the predictive parsing table construcion
Platform: |
Size: 1024 |
Author: priya |
Hits:
Description: LR算法图形化演示系统，语法树，语法分析表-LR algorithm graphical presentation systems, syntax tree parsing table
Platform: |
Size: 67584 |
Author: 毛勇乐 |
Hits:
Description: 熟悉判断LL(1)文法的方法及对某一输入串的分析过程。,学会构造LL(1)语法分析表,完成语法分析器程序，并分析一段程序，输出分析过程
-Familiar judgment LL (1) grammar of a method and the input string analysis process. Structure LL (1) parsing table, complete parser program and a program to analyze the output analysis
Realization syntax analysis, check syntax errors
Platform: |
Size: 4096 |
Author: 赵雪 |
Hits: