Description: 一个用LISP语言编写的语法分析器。使用Bottom-up Chart Parsing算法，程序非常的简单高效，只有二百多行。另外可以自己定义文法和字典。 源代码公开，主要供对语法分析算法和LISP编程感兴趣的人学习使用，也可以使用在自然语言处理的各种实际研究当中。-A language with LISP parser. The use of Bottom-up Chart Parsing algorithm, the procedure very simple and efficient, and only more than 200 lines. In addition to its own grammar and dictionary definition. Open source code, mainly for syntax analysis of the LISP programming algorithms and people interested in learning to use, you can also use natural language processing in a variety of actual studies. Platform: |
Size: 4096 |
Author:朱查松 |
Hits:
Description: LR分析程序设计 实验报告
构造LR 分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子；
（2）了解LR分析方法是严格的从左向右扫描，和自底向上的语法分析方法。
-LR experimental design analysis program LR report tectonic analysis procedure, and use it for syntax analysis, judgment is whether the string of symbols for the identification of sentence grammar; (2) understanding the LR method is strictly scanned from left to right, and bottom-up parsing methods. Platform: |
Size: 54272 |
Author:余琨 |
Hits:
Description: SVMcfg: Learns a weighted context free grammar from examples. Training examples (e.g. for natural language parsing) specify the sentence along with the correct parse tree. The goal is to predict the parse tree of new sentences. Platform: |
Size: 327680 |
Author:王强 |
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: 编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。
程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析-To prepare for a arbitrarily constructed context-free grammar LL (1) syntax analysis program, and to a term of office for parsing input strings to check. Procedural requirements for the grammar structure prediction analysis table, and in accordance with the analysis of prediction algorithms for parsing input strings Platform: |
Size: 10240 |
Author:傅波 |
Hits:
Description: 编译原理课程设计，采用算符优先分析算法，对G[S]所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的扶植语句翻译为四元式。-Compilation Principle curriculum design, the use of operator priority analysis algorithms, the G [S] defined by assignment statements for grammar analysis and parsing process entered foster statements translated into quaternion type. Platform: |
Size: 2048 |
Author:寿帆 |
Hits:
Description: 采用算符优先分析法，对G[S]所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的赋值语句翻译为四元式。-Priority use of operator analysis of G [S] defined assignment for parsing and grammar analysis of the process entered assignment translated into Quaternion type. Platform: |
Size: 477184 |
Author:徐晓剑 |
Hits:
Description: 对以下文法，采用算符优先分析法，对G[S]所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的赋值语句翻译为四元式。-The following grammar, the use of operator priority analysis of G [S] defined assignment for parsing and grammar analysis of the process entered assignment translated into Quaternion type. Platform: |
Size: 477184 |
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: 编译原理
语法分析程序设计
[实验目的]：
1.了解语法分析的主要任务。
2．熟悉编译程序的编制。
[实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。
全部源码-Compilation Principle parsing program design [experimental purposes]: 1. To understand the main task of parsing. 2. Familiar with the procedures for the preparation of the compiler. [Experiment content]: According to a grammar, the basic structure of a recursive descent parser. Given analytical process used in the production sequence. All source Platform: |
Size: 37888 |
Author:稻草人 |
Hits:
Description: 1.1写出符合给定的语法do-while语句, 此语句符合LL（1）的文法,分析方法
的文法及属性文法。
1.2完成do-while语句的中间代码三地址表示的描述。
1.3写出do-while语句语法分析方法的思想，完成语法分析和语义分析程序设计。
1.4编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。-1.1 write in line with the syntax of a given do-while statement, the statement in line with the LL (1) grammar, grammar analysis and grammatical attributes. 1.2 to complete a do-while statement said intermediate code description of the three addresses. 1.3 to write do-while statement syntax analysis of the ideology, the completion of parsing and semantic analysis of programming. 1.4 Analysis of the preparation of a good process, the design of a number of use cases, test the design through the analysis procedure. Platform: |
Size: 145408 |
Author:李伟霞 |
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: 词法分析器,用于c1文法的词法分析，能识别单词，并输出其类别-Lexical analyzer for parsing grammar can recognize words, and the output of its category Platform: |
Size: 1024 |
Author:wangdefan |
Hits:
Description: 基于LR(1)的语法分析器，根据不同的文法规则，对C语言文件进行语法分析-Based on LR (1) parser, depending on the grammar rules, language files for parsing C
Platform: |
Size: 3836928 |
Author:刘艺 |
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（1）分析法。仅供参考。-Lexical analysis and parsing. The grammar for the custom parsing LR (1) analysis. For reference only. Platform: |
Size: 364544 |
Author:房梦阳 |
Hits:
Search - grammar for parsing