代码之家 › 专栏 › 技术社区 › Bryan Denny

递归下降解析器:如何查找第一个集合、跟随集合和预测集合?

recursive-descent parsing

Bryan Denny · 技术社区 · 17 年前

我正在寻找对给定语法时RDP的第一个、后续和预测集的定义的良好解释。

2 回复 | 直到 17 年前

Rob Kennedy 17 年前

尝试 程序设计语言语用学 作者:Michael L.Scott(摩根考夫曼)。解析在第2章中介绍。第2.2.3节描述了递归下降分析; 第一和跟随设置2.2.5。

Wayland Smith 14 年前

您可以使用 Calculate Predict, First, and Follow Sets from BNF (Backus Naur Form) Grammar Specification 不用下载任何东西。这是一个很好的方法来验证答案或自动化的沉闷。

如果你想手动操作, the Dragon Book (第2版)第221-222页。

推荐文章

David542 · 任何语言都允许函数名中有空格吗?

1 年前

Abbey A. · 从中的文本字符串中有条件地解析数字,并将其分配给R中的新列

1 年前

David542 · 为什么词法分析器通常将var定义为不能以数字开头?

1 年前

thenightmarechild92 · 使用正则表达式拆分具有唯一标题的子节

1 年前

Andy · 将LENGTH OF移动到COMP字段解析失败

2 年前

Chris Geo · 如何找到LR0项目的FOLLOW集合?

2 年前

Anton · 不能将运算符[]与数组的字符串参数一起使用(解析json)

2 年前

user25485370 · 如何在带分隔符的C++中解析字符串?[关闭]

2 年前

Yash Singhal · 在reactjs中解析Pdf中的文本

2 年前

i33SoDA · 如何将逗号分隔的数字字符串解析为int数组?

2 年前