求FOLLOW集方法探讨

语法分析是《编译原理》课程的一个重点，语法分析分为两大类自顶向下的分析法、自底向上分析法。自顶向下分析法中的涉及LL(1)方法的判断、SELECT集、构造分析表等，均需计算各非终结符的FIRST集和FOLLOW，而FILLOW集的信息较为复杂。计算FOLLOW集方法较多，文中的出改进规则，先#∈FOLLOW(s)，再对产生式：A→αBβ当β能或不能推出ε分别求解。     

联接文法PFIRST和PFOLLOW集合的并行算法设计

为了解决多处理机环境下联接文法的LL(1)分析表的构造问题,提出联接文法的PFIRST和PFOLLOW集合的并行处理方法,通过实例验证了算法的正确性和可行性。     

改进的上下文无关文法及其语法分析

针对一些语言的实际应用情况，对标准的上下文无关文法作了改进，将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化，使得单词推导和句子推导可以使用同一个过程，即词法分析和语法分析可以在同一个语法分析过程完成．还给出了改进后文法的分析算法及算法的时间复杂度分析，证明用这种改进的方法进行语言文法定义更直观、简洁。其分析算法的时间复杂度优于标准上下文无关文法的分析算法．     

改进的上下文无关文法及其语法分析

针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁,其分析算法的时间复杂度优于标准上下文无关文法的分析算法.     

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

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

连接文法在并行环境下的语法分析和识别

连接文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算.连接文法比上下文无关文法具有更强的生成能力.通过对连接文法深入的分析,提出了一种在并行环境下的语法分析和识别算法,算法事实是以上下文无关文法并行识别算法为基础提出的.最后以实例详细描述了算法并行处理过程并验证其算法的可行性.     

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

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

基于Earley算法的关联文法语法分析的并行处理

关联文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算。该文法比上下文无关文法具有更强的生成能力。通过对该文法深入的分析,提出了一种在并行环境下基于Earley算法的语法分析和识别算法。通过实例描述了算法并行处理的过程,验证算法的可行性和正确性。     

LL(1)分析方法中可选集算法的解析

LL(1)分析方法是一种确定的自顶向下分析方法，在语法分析中，可用来分析给定的句子是否能被特定文法所能识别．     

LR(1)语法分析的自动构造

讨论了LR(1)语法分析器的自动构造,可判定给定的文法是否为LR(1)文法.若是,则自动生成给定文法的LR(1)分析表,并对任一输入串进行分析,判断其是否为给定文法的句子.论文相关的软件除可用于编译原理课程教学演示外,还可用于实际编译程序的LR语法分析器的自动构造.     

基于LL(1)的LL(2)分析方法

基于ＬＬ（１）的ＬＬ（２）分析方法，可以在很大程度上简化ＬＬ（２）分析器的构造和提高分析效率。其实质是当一个文法不是ＬＬ（１）文法时，只对不满足ＬＬ（１）条件的产生式部分用ＬＬ（２）分析处理，以简化分析表的构造和提高分析效率（称它为ＬＬ（１，２）分析器）。基于这种方法已实现了一个以语法图或巴科斯瑙尔范式描述的语法为输入，自动生成ＬＬ（１，２）语法分析器的编译器构造工具。若在语法图或语法规则的适当位置插入语义信息则与ＹＡＣＣ（一个编译器的编译器）的功能类似，能构造出完整的编译器，该编译器构造工具经实用效果很好。文中提出的方法与讨论也适于推广到ＬＬ（ｋ），ｋ＞２的情况。     

2-RRC-SPS并联机器人工作空间的研究

提出了一种并联机器人工作空间分析的解析方法,该方法以曲面分析为基础,结合并联机器人的运动特性,得到了并联机器人工作空间边界曲面的方程.以2-RRC-SPS并联机器人为例,分析计算了其工作空间.在此基础上,描绘出了并联机器人工作空间边界曲面及截面视图.分析结果表明2-RRC-SPS并联机器人的理论工作空间是一个不规则的实心球体,该机构具有几何形状规则的作业空间,是一种较为理想的能实现三维移动操作的并联机构选型,获得的结果可应用于该并联机构的设计之中.     

通用并行CRC计算原理及其硬件实现方法

通用并行CRC算法及其硬件实现方法 ,适用于不同的CRC生成多项式和不同的并行数据长度 ,与目前常用的查表法相比较 ,不需要存放余数表的高速存储器 ,减少了时延 ,并可以通过增加并行数据长度的方法来降低高速数据传送系统的CRC运算时钟频率 .     

共享存储器多处理机并行计算编译及调度机制

引入并行程序段标记、程序段归并构造并行程序编译思想,设立并行计算调度状态字构造并行计算调度表,提出了一种有效的共享存储器多处理机程序、作业级并行计算编译调度思想及相应的算法。     

一种并行路由计算方案的研究与设计

提出了一种路由器中并行检索路由表的方案，它采用目的地址直接并行检索路由表的新方法，克服了传统路由表逐条比较检索速度太慢的不足。计算数据表明，采用这种并行检索路由的方法，将使路由器的转发效率大大提高。     

绳牵引并联机器人机构的运动学正解研究

提出了并联机构CRPM(Completely Restrained Position Mechanisms)正解的三棱锥法,确定了正解的数目,给出了其解析形式,并以反解为已知通过实例验证。避免了数值法计算速度太慢的缺点,采用Mathematica符号计算软件提高了推导并联机构CRPM解析解的效率。     

3-PRR平面并联机构的刚度特性

为了揭示在外力作用下机构的柔性导致的几何形变对其刚度的影响及变化规律,对3-PRR平面并联机构的刚度特性进行了系统研究.首先导出了3-PRR平面并联机构基于守恒协调转换刚度矩阵的刚度解析表达式,然后分别求出了机构在无外力作用和在外力作用下的刚度映射曲线,用以对比其刚度的不同变化规律.最后根据导出的公式和数值分析算例,对机构的刚度特性进行了详细的分析.研究结果表明:3-PRR平面并联机构的刚度是机构构型的函数,并与驱动力和关节刚度成比例;机构的刚度不但与外力的大小有关,而且与外力的作用方向有关.     

并行防火墙系统的容错加权散列调度算法

提出一种用于并行防火墙系统的容错加权散列调度算法,该算法在散列调度的基础上增加了加权处理和容错机制．加权处理根据防火墙组件的不同处理能力调度访问请求,保证处理能力强的防火墙组件处理更多的访问流量,提高了系统的整体效率;容错机制在防火墙组件失效或恢复正常时利用基于连接调度的过渡散列表记录不稳定连接,避免已有连接因算法参数改变而失效．算法性能分析表明：该算法综合了散列调度的高效性、低内存开销以及连接调度的稳定性等优点,为并行防火墙系统提供高效可靠的调度服务．     

并联机床工作空间解析系统的开发

以丰田工机公司的HexaM并联机床为模型,讨论了刀架和刀架铰链的改造以及螺母高度等并联机床零部件的形状和尺寸对工作空间的影响,开发了对应倾斜滑动型、垂直滑动型、伸缩型以及回转型并联机床的工作空间解析系统.通过实验结果与仿真结果的对比,证明了所开发软件的正确性,该软件有助于新的并联机床的开发.