LL(1)文法及分析表的自动构造

本文主要讨论了LL(1)文法以及LL(1)分析表的自动构造。LL(1)分析法适用范围较LR分析法为小,但该方法系统开销小,故可用于小型编译程序或命令解释执行系统的语法分析。论文中的相关软件除可用于教学演示外,还可用于实际编译程序LL(1)分析表的自动构造。

基于LL(1)分析表的布尔文法语法分析算法

布尔文法是针对特定的形式语言提出的一种新的描述形式,文法以上下文无关文法为基础,在形式规则中加入集合论的相关运算。传统的LL算法只能处理上下文无关文法,通过对布尔文法深入的分析,提出了一种基于LL(1)分析表的布尔文法的语法分析算法。通过实例详细描述了算法处理的过程,验证算法的可行性和正确性。

LL（1）文法分析器的研究与分析

在计算机编程领域中, 语法分析是编译程序的核心部分, 它有着极其重要的地位, 语法分析的作用是在词法分析识别 单词符号串的基础上, 分析并判断程序的语法结构是否符合语法规则.目前语法分析包含为自顶向下的分析方法和自底向上的 分析方法两大类.明确文法分析的方法时, 选用实用的方法对文法进行分析.本文主要采用自顶向下的分析方法, 对 LL（1）文法 做出适当的分析与研究, LL（1）文法的功能是利用LL（1）控制程序和相关文法生成LL（1）分析表, 对输入符号串进行自上而下的 分析过程.

程序理解中LL(1)抽象文法的设计与实现

采用自顶向下的LL(1)语法分析技术,设计一个程序静态分析器,对源文法进行高级概念化抽象。可以从不同层次不同方面来得到源程序的设计意图,实现语言平台的无关性。系统不仅优于传统的分析工具,而且具有良好的通用性。

LL（1）文法下推机的产生及其编程实现

运用LL（1）分析法，给出了对任意给定的一个2型文法进行分析，如果是LL（1）文法，则产生其下推机的方法；并简要介绍了其编程实现。

基于数据库的通用预测分析法的设计与实现

简要叙述了预测分析法的基本原理,并阐述如何利用数据库存储预测分析表,使得用户可以通过web界面输入任何文法的LL(1)分析表,并保存在数据库中。通过统一的预测分析程序对句子进行解析,从而完成语法分析工作。

一种高效的自然语言理解语法分析算法

针对大型应用软件中嵌入脚本语言问题,提出了一种高效的自然语言理解语法分析算法。建立了脚本语言文法的描述规范,并用VC++设计并实现了一种快捷而通用的语法分析器。实例表明,该算法实现的语法分析器快速、高效,完全可以达到工程要求。

《程序设计语言编译原理》教改探讨

说明了编译原理课程改革的原因、办法和意义,详细介绍了改革的具体办法,以期能用于实践,达到培养本科学生计算机综合应用的能力和科研思维方法。