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

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

  •  4
  • Bryan Denny  · 技术社区  · 15 年前

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

    2 回复  |  直到 15 年前
        1
  •  2
  •   Rob Kennedy    15 年前

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

        2
  •  1
  •   Wayland Smith    12 年前

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

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

    推荐文章