首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:LR構文解析の原理
  • 本地全文:下载
  • 作者:大堀 淳
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2014
  • 卷号:31
  • 期号:1
  • 页码:1_30-1_42
  • DOI:10.11309/jssst.31.1_30
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    コンパイラの構文解析器に広く使用されているLR構文解析の原理を解説する.LR構文解析の基礎をなすアイデアは,「正規言語の解析手法を繰り返し使い,文脈自由文法の幅広いクラスを解析する」という(多くの優れたアイデアがそうであるように)単純なものである.Knuthは,この直感的で単純なアイデアを基礎とし,緻密な理論的な展開と巧みな実用化戦略によって,構文解析におけるブレークスルーを達成した.本解説では,LR構文解析が基礎とするアイデアに即してその原理とアルゴリズムの構造を解説する.これらを理解するならば,一般に複雑で難解なものと受け取られているLR構文解析法の全体像が容易に理解できるはずである.本解説では,オートマトンの基礎知識を持つ一般の読者が,LR構文解析の考え方と原理を理解できることを目指す.

国家哲学社会科学文献中心版权所有