语法分析 自顶向下分析技术 带回溯的自顶向下分析技术的算法实现 这里我们采用和书上的描述不同的算法。利 用递归技术来实现这个算法。这里描述的方 法不考虑细节的问题 算法的输入参数是:一个包含非终结符号的 符号和一个终结符号串(它必然是输入符号 串的尾)。当从第一个符号推倒出输入符号 串的头的时候,输出是剩余的符号串。否则 输出错误信息。这是一个递归调用自己的程 序 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自顶向下分析技术 带回溯的自顶向下分析技术的算法实现 • 这里我们采用和书上的描述不同的算法。利 用递归技术来实现这个算法。这里描述的方 法不考虑细节的问题。 • 算法的输入参数是：一个包含非终结符号的 符号和一个终结符号串（它必然是输入符号 串的尾）。当从第一个符号推倒出输入符号 串的头的时候，输出是剩余的符号串。否则 输出错误信息。这是一个递归调用自己的程 序