文件名称:diguixiajiang
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.42kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
递归下降的基本思想:
为每一个非终结符构造一个子程序,每一个子程序的过程体中按该产生式的候选项分情况展开,遇到终结符直接匹配,而遇到非终结符就调用相应非终结符的子程序。该分析从调用文法开始符号的子程序开始,直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功,否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的,因此子程序也是递归的,被称为递归下降子程序。
-The basic idea of recursive descent:
For each non-terminal construct a subroutine, each subroutine of the process of the body produced by the sub-type of candidate to undertake encountered terminator direct match, while the case of non-terminal symbol on the call to the corresponding non-terminal symbol of the subroutine. The analysis from the grammar start symbol of the subroutine call to start until all the non-terminal and launched as a terminator and get matched up. If the analysis process to achieve this step indicates that the analysis of success, or else that there is a syntax error input. Recursive descent analysis of the grammar of the restrictions can not have public left factor and left recursion. As the grammar is a recursive definition, and therefore also a recursive subroutine, known as recursive descent subprogram.
为每一个非终结符构造一个子程序,每一个子程序的过程体中按该产生式的候选项分情况展开,遇到终结符直接匹配,而遇到非终结符就调用相应非终结符的子程序。该分析从调用文法开始符号的子程序开始,直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功,否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的,因此子程序也是递归的,被称为递归下降子程序。
-The basic idea of recursive descent:
For each non-terminal construct a subroutine, each subroutine of the process of the body produced by the sub-type of candidate to undertake encountered terminator direct match, while the case of non-terminal symbol on the call to the corresponding non-terminal symbol of the subroutine. The analysis from the grammar start symbol of the subroutine call to start until all the non-terminal and launched as a terminator and get matched up. If the analysis process to achieve this step indicates that the analysis of success, or else that there is a syntax error input. Recursive descent analysis of the grammar of the restrictions can not have public left factor and left recursion. As the grammar is a recursive definition, and therefore also a recursive subroutine, known as recursive descent subprogram.
相关搜索: 递归下降 分析 程序
Left Recursion
(系统自动生成,下载前可以参看下载内容)
下载文件列表
新建文本文档.txt
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
