- 软件大小: 34KB
- 软件语言: 简体中文
- 软件类别: 国产软件 | 编程其它
- 运行环境: 2000/Xp/2003/Vista/Win7
- 授权方式: 免费版
-
软件等级:
- 更新时间: 2013/6/12 13:14:14
- 开 发 商:
软件介绍：
递归下降语法分析器,用java语言编写的递归下降语法分析器，是一种适合手写语法编译器的方法，且非常简单。递归下降法对语言所用的文法有一些限制，但递归下降是现阶段主流的语法分析方法，因为它可以由开发人员高度控制，在提供错误信息方面也很有优势。就连微软C#官方的编译器也是手写而成的递归下降语法分析器。
使用递归下降法编写语法分析器无需任何类库，编写简单的分析器时甚至连前面学习的词法分析库都无需使用。我们来看一个例子：现在有一种表示二叉树的字符串表达式，它的文法是：
|
N → a ( N, N )
N → ε |
其中终结符a表示任意一个英文字母，ε表示空。这个文法的含义是，二叉树的节点要么是空，要么是一个字母开头，并带有一对括号，括号中逗号左边是这个节点的左儿子，逗号右边是这个节点的右儿子。例如字符串 A(B(,C(,)),D(,)) 就表示这样一棵二叉树：
关键字： 分析器
