LR结构分析文法

作者：林榕慧

来源：福建电脑, 2016, 32(03): 20-22.

DOI：10.16707/j.cnki.fjpc.2016.03.008

• LR结构分析
• 主干结构
• 逻辑产生式
• 自然语言翻译
• 归约
• 语法功能树
• LR项目集

传统上认为上下文无关的LR分析只能用在规范的无二义性的文法分析上。然而在上下文相关的主干结构分析和逻辑产生式的基础上,升级为LR结构分析方法则能消除英语句子结构歧义,而且能实现深层语法分析,是一种并行分析方法,比短语语法的浅层语法分析更有效率和准确。

• 单位
  仰恩大学