Location:
Search - bnf
Search list
Description: BNF 递归下降语法分析器
文法: E->E+T|T
T->T*F|F
F->(E)|i-BNF recursive grammar decline parser : E -
Platform: |
Size: 3503 |
Author: keke |
Hits:
Description: 分析器BNF文法,,我们学校的
点start-run it.-analyzer BNF grammar, and the point of our school and start-run it.
Platform: |
Size: 87083 |
Author: 赵宁 |
Hits:
Description: 自己写的一个C子集的编译程序,包括源码和说明文件,以及文法的扩充BNF表达式-himself wrote a subset of the C compiler, including source code and documentation, and the expansion of BNF grammar expression
Platform: |
Size: 129647 |
Author: summer |
Hits:
Description: 每种程序设计语言都有描述程序语法结构的规则。例如,Pascal程序由程序块(又叫分程序)构成,程序块由语句组成,语句由表达式组成,表达式由记号组成等等。这些规则可以用上下文无关文法或BNF范式(Backus-Naur Form)描述。
编译器常用的文法分析方法有自上而下和自下而上两种。正如它们的名字所示,自上而下分析器建立分析树是从根结点到叶结点,而自下而上分析器恰好反过来。它们的共同点是从左向右地扫描输入,每次一个符号。
最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。这些子类足以描述程序设计语言的大多数语法结构,其中LL文法的分析器通常用手工实现,而LR文法的分析器通常利用自动工具构造。
本章致力于编译器采用的典型语法分析方法。我们首先提出有关上下文无关文法的基本概念,然后介绍适合于手工实现的预测分析技术,最后给出自动工具用的LR分析算法。由于程序员准备的代码经常会出现一些语法错误,因此我们还扩展所介绍的分析方法,使之能从常见的错误中恢复过来。
3.1 上下文无关文法 .....
3.4 自下而上分析
3.6 二义文法的应用-each programming language has described procedures grammatical structure of rules. For example, Pascal procedures block (also known as sub-procedures), with procedures block composed by the statement, statement by the composition of expression, etc. from the component mark. These rules can be used context-free grammar or paradigm BNF (Backus - Naur Form) Description. Compiler grammar analysis of the commonly used methods are both top-down and bottom-up. As their name implies, top-down analysis of the establishment of analyzers from the root node of the tree to the leaf nodes, and the bottom-up analyzer exactly the contrary. The common denominator is to scan from left to right input, each a symbol. The most effective top-down and bottom-up analysis can only deal with
Platform: |
Size: 134421 |
Author: 李爱春 |
Hits:
Description: “编译原理与技术”的上机实验要求你对PL/0语言及其编译器进行扩充和修改。每个扩充或修改方式可得到不同的分数,满分为100分。
完成上机作业后,必须提交下列文档:
(1) 修改后的PL/0语言文本。包含词法分析(正规式),语法分析(BNF)。
(2) 有关修改后的PL/0编译/解释器的说明。详细说明你的编译器是如何编译新的PL/0语言程序的。指出你的程序中最精彩的部分,以及你为什么这样做,你是如何控制和恢复语义错误的。
(3) 给出你所改动后的编译器源程序清单,并标记出你所修改的部分。比较你的编译器和原来的编译器之间的差别。
(4) 说明你的编译器中可能存在的错误。
Platform: |
Size: 62296 |
Author: wanya |
Hits:
Description: Java形式文法-BNF.是设计形式文法的好范例。-Java form grammar-BNF. Form design is a good example of grammar.
Platform: |
Size: 5431 |
Author: 简Θ单 |
Hits:
Description: C_minus语言的BNF语法定义 程序由声明的列表(或序列)组成,声明可以是函数或变量声明,顺序是任意的。至少必须有一个声明。接下来是语义限制(这些在C中不会出现)。所有的变量和函数在使用前必须声明(这避免了向后backpatching引用)。程序中最后的声明必须是一个函数声明,名字为main。注意,C-缺乏原型,因此声明和定义之间没有区别(像C一样)。-C_minus BNF language syntax definition of procedures from the list of statement (or sequence), with a statement can be variable or function statement, the order is arbitrary. There must be at least one statement. Next is the semantic constraints (these will not arise C). All the variables and functions to be used in the statement (which avoids the use Backpatching backwards). Procedures must be the last statement is a function declaration, the name of the main. Attention C - lack of a prototype, and the definition of a statement is no difference between (the same as C).
Platform: |
Size: 6283 |
Author: 林丰 |
Hits:
Description: Java形式文法-BNF.是设计形式文法的好范例。-Java form grammar-BNF. Form design is a good example of grammar.
Platform: |
Size: 5120 |
Author: 简Θ单 |
Hits:
Description: C_minus语言的BNF语法定义 程序由声明的列表(或序列)组成,声明可以是函数或变量声明,顺序是任意的。至少必须有一个声明。接下来是语义限制(这些在C中不会出现)。所有的变量和函数在使用前必须声明(这避免了向后backpatching引用)。程序中最后的声明必须是一个函数声明,名字为main。注意,C-缺乏原型,因此声明和定义之间没有区别(像C一样)。-C_minus BNF language syntax definition of procedures from the list of statement (or sequence), with a statement can be variable or function statement, the order is arbitrary. There must be at least one statement. Next is the semantic constraints (these will not arise C). All the variables and functions to be used in the statement (which avoids the use Backpatching backwards). Procedures must be the last statement is a function declaration, the name of the main. Attention C- lack of a prototype, and the definition of a statement is no difference between (the same as C).
Platform: |
Size: 6144 |
Author: 林丰 |
Hits:
Description: BNF 递归下降语法分析器
文法: E->E+T|T
T->T*F|F
F->(E)|i-BNF recursive grammar decline parser : E-
Platform: |
Size: 3072 |
Author: keke |
Hits:
Description: 分析器BNF文法,,我们学校的
点start-run it.-analyzer BNF grammar, and the point of our school and start-run it.
Platform: |
Size: 87040 |
Author: 赵宁 |
Hits:
Description: 自己写的一个C子集的编译程序,包括源码和说明文件,以及文法的扩充BNF表达式-himself wrote a subset of the C compiler, including source code and documentation, and the expansion of BNF grammar expression
Platform: |
Size: 362496 |
Author: summer |
Hits:
Description: 每种程序设计语言都有描述程序语法结构的规则。例如,Pascal程序由程序块(又叫分程序)构成,程序块由语句组成,语句由表达式组成,表达式由记号组成等等。这些规则可以用上下文无关文法或BNF范式(Backus-Naur Form)描述。
编译器常用的文法分析方法有自上而下和自下而上两种。正如它们的名字所示,自上而下分析器建立分析树是从根结点到叶结点,而自下而上分析器恰好反过来。它们的共同点是从左向右地扫描输入,每次一个符号。
最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。这些子类足以描述程序设计语言的大多数语法结构,其中LL文法的分析器通常用手工实现,而LR文法的分析器通常利用自动工具构造。
本章致力于编译器采用的典型语法分析方法。我们首先提出有关上下文无关文法的基本概念,然后介绍适合于手工实现的预测分析技术,最后给出自动工具用的LR分析算法。由于程序员准备的代码经常会出现一些语法错误,因此我们还扩展所介绍的分析方法,使之能从常见的错误中恢复过来。
3.1 上下文无关文法 .....
3.4 自下而上分析
3.6 二义文法的应用-each programming language has described procedures grammatical structure of rules. For example, Pascal procedures block (also known as sub-procedures), with procedures block composed by the statement, statement by the composition of expression, etc. from the component mark. These rules can be used context-free grammar or paradigm BNF (Backus- Naur Form) Description. Compiler grammar analysis of the commonly used methods are both top-down and bottom-up. As their name implies, top-down analysis of the establishment of analyzers from the root node of the tree to the leaf nodes, and the bottom-up analyzer exactly the contrary. The common denominator is to scan from left to right input, each a symbol. The most effective top-down and bottom-up analysis can only deal with
Platform: |
Size: 134144 |
Author: 李爱春 |
Hits:
Description: “编译原理与技术”的上机实验要求你对PL/0语言及其编译器进行扩充和修改。每个扩充或修改方式可得到不同的分数,满分为100分。
完成上机作业后,必须提交下列文档:
(1) 修改后的PL/0语言文本。包含词法分析(正规式),语法分析(BNF)。
(2) 有关修改后的PL/0编译/解释器的说明。详细说明你的编译器是如何编译新的PL/0语言程序的。指出你的程序中最精彩的部分,以及你为什么这样做,你是如何控制和恢复语义错误的。
(3) 给出你所改动后的编译器源程序清单,并标记出你所修改的部分。比较你的编译器和原来的编译器之间的差别。
(4) 说明你的编译器中可能存在的错误。
Platform: |
Size: 62464 |
Author: wanya |
Hits:
Description: sql 92的 bnf范式,学习sql 92标准的最权威参考-sql 92 of bnf paradigm, learning sql 92 standard of the most authoritative reference
Platform: |
Size: 58368 |
Author: yingjie |
Hits:
Description: sql 99的 bnf范式,学习sql 99标准的最权威参考。-sql 99 of bnf paradigm, learning sql 99 standard of the most authoritative reference.
Platform: |
Size: 110592 |
Author: yingjie |
Hits:
Description: sql 2003的 bnf范式,学习sql 2003标准的最权威参考-bnf paradigm of sql 2003, sql 2003 standard to study the most authoritative reference
Platform: |
Size: 125952 |
Author: yingjie |
Hits:
Description: pl0修改后的源程序和报告
(1) 修改后的PL/0语言文本。包含词法分析(正规式),语法分析(BNF)。
(2) 有关修改后的PL/0编译/解释器的说明。详细说明你的编译器是如何编译新的PL/0语言程序的。指出你的程序中最精彩的部分,以及你为什么这样做,你是如何控制和恢复语义错误的。
(3) 给出你所改动后的编译器源程序清单,并标记出你所修改的部分。比较你的编译器和原来的编译器之间的差别。
(4) 说明你的编译器中可能存在的错误。
(5) 总结经验与教训,如果重做一遍,你会有哪些新的改进?
-err
Platform: |
Size: 588800 |
Author: 盼盼 |
Hits:
Description: PL/0语言的BNF描述(扩充的巴克斯范式表示法)
Platform: |
Size: 7168 |
Author: lin shasha |
Hits:
Description: 用BNF描述一个小的语言,并实现其语法分析器(含词法分析部分)。-BNF description of a small language parser (including lexical analysis).
Platform: |
Size: 2048 |
Author: |
Hits: