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: 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: 利用字符二维数组对文法、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: 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: (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: 使用如下文法：
E ? E+T | T
T ? T*F | F
F ? (E) | id
2. 对于任意给定的输入串（词法记号流）进行语法分析，采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法-Use the following grammar: E ? E+ T | TT ? T* F | FF ? (E) | id 2. For any given input string (lexical token stream) parsing, the use of LR parser to complete. LR analysis table constructed by hand using the shift- reduce analysis algorithm Platform: |
Size: 703488 |
Author:dmf |
Hits:
Description: 编译器LR(0)分析表的构造，用于编译器语法分析。-Compiler LR (0) of the table structure, used for parsing the compiler. Platform: |
Size: 867328 |
Author:zhuwentao |
Hits:
Description: 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P69 图3.12）输出（P70 表3.8）对应的动作部分。如：
输入：id*+id/(id+id)#
输出：移进
按 F->id归约
移进
error
-For any given input string (the lexical token stream) parsing, required by LR parser to complete. LR analysis table constructed by hand using the shift- reduce analysis algorithm (P69 Figure 3.12) output (P70 Table 3.8) corresponds to the action part. Such as: input: id*+ id/(id+ id)# Output: shift according to F-> id reduction shift error ... ... Platform: |
Size: 599040 |
Author:hanson |
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: 使用如下文法：
E E+T | T
T T*F | F
F (E) | id
实现：对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法输出对应的动作部分。-Use the following syntax:E T E+T |* F F T T |F ( E ID ) |Implementation: for any given input string ( lexical mark flow ) syntax analysis, require the use of LR parser to complete. Manual construction of LR analysis table, using shift reduce parsing algorithm output corresponding to the movement of the part. Platform: |
Size: 1024 |
Author:fansofdetective |
Hits:
Description: 对于LR文法，我们可以自动构造相应的LR分析表-LR grammar, we can automatically construct the corresponding LR parsing table Platform: |
Size: 4096 |
Author:杨白华 |
Hits:
Description: LR0语法分析，要求：（1）直接输入根据己知文法构造的LR(0)分析表。
（2）输入已知文法的项目集规范族和转换函数，由程序自动生成LR(0)分析表；
（3）输入已知文法，由程序自动生成LR(0)分析表。-LR0 parsing requirements: (1) direct input grammar based on the known structure of LR (0) Analysis Table.
(2) Enter the known grammar of item sets standards and conversion functions, automatically generated by the program LR (0) Analysis Table
(3) Enter the known grammar, automatically generated by the program LR (0) Analysis Table. Platform: |
Size: 2992128 |
Author:小飞 |
Hits:
Search - LR parsing table