文件名称: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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.