基于状态回朔技术的规范LR分析算法

LR分析技术以其自身的优点在实际当中有着非常广泛的应用,但是,能够识别LR(1)语言的规范LR分析器由于其下推自动机的复杂性,其实用性受到比较大的限制.通过回朔下推自动机的状态迁移路径能够从根本上解决这一问题.主要讨论了基于状态回朔技术的规范型LR分析器的基本原理与构造技术.     

LR分析法在词法分析器自动构造中的应用

提出了一种新的自动构造编译程序词法分析器的方法,LR分析法通常用于语法分析,但只要适当修改LR分析总控程序,就可将LR分析法用于词法分析器的自动构造。该方法的优点不仅在于将词法分析器自动构造方法与语法分析器自动构造方法统一,简化了编译程序的设计和构造,而且该方法自动化程序较高,只要确定描述单词的文法和词形编码表,便可自动生成任何程序设计语言编译程序的词法分析器。     

程序设计语言的GLR优化分析

阐述了在程序设计语言语法分析器的构造中采用通用LR(generalized LR,简称GLR)分析算法的动机.提出了一个多层次的优化策略,加快了GLR分析器的分析速度.为基本的GLR算法增加了必要的运行时控制机制,以实现语法分析时调用文法规则附带的语义动作,化解输入串的二义性,同时避免GLR分析器可能存在的语义动作延迟问题.优化后的算法已在一个可视化语法分析器自动生成环境VPGE中实现.实验结果表明,在分析确定性的编程语言时,自动生成的GLR分析器的分析速度与自由软件基金会的Bison生成的LALR(1)分析器的分析速度有可比性.     

基于Z规格的LR(k)形式化分析及验证

在编译器的构造中,常由于语义的二义性等问题导致不正确的目标程序.为解决此问题,提出了一种新型的语法及语义正确性验证方案,即建立LR (k)文法和Z规格说明的联系,以此构造LR (k)文法的形式化描述及其形式化验证.实验结果表明,该方案能有效描述并检测LR (k)文法分析器中的语法错误及语义二义性,有助于提高分析器的有效性.     

LR最小替换集求解算法研究

文中对Ｄ．Ｍａｉｅｒ提出的关于关系数据库中的ＬＲ最小集的结构进行了分析，提出了一个比“ＬＲ最小集”更为简化的ＦＤ集的覆盖－ＬＲ最小替换集。给出了一个求ＬＲ最小替换集的多项式时间算法。修正了Ｄ．Ｍａｉｅｒ在其文中给出的一个ＦＤ集为最优覆盖的必要条件。     

数据库语言SQL的实现

本文主要介绍ＳＱＬ语言实现的全过程。①词法趟对关键字、标识符、常数、定界符、分隔符的识别；②语法公式改为适于编程形式，而后用ＬＲ分析表构造算法及计算ＦＯＬＬＯＷ，生成状态图和状态矩阵；③语义过程的难点处理等。     

LR分析的教学法探讨

LR分析法是编译程序语法分析中最常用且有效的自下而上的分析方法,理论较完善,适用于大多数上下文无关语言的分析。本文主要探讨LR分析的教学方法,采用"启发+关联式"教学法,引导学生理解LR分析的内涵。     

一个可行的语法错误恢复算法

本文给出了一种应用LR分析法错误恢复方法,介绍LR分析法格局,并引入语法分析延迟技术,给出语法分析恢复的三个过程,即简单恢复、区域恢复和辅助恢复。     

情景演算及其在工作流引擎中的应用

以情景演算理论为基础来研究工作流管理系统,形式化地将LR的状态对象扩展为状态表集合对象。给出了情景演算的归结算法和算法分析,说明了如何将情景演算应用到工作流引擎中,给出了实际应用系统,并分析了基于情景演算的工作流引擎的优点。     

一种适合于数据库汉语接口的低限制扩充LR句法分析方法

本文讨论了数据库汉语接口的句法分析，提出了一种基于扩充的ＬＲ分析技术的低限制性句法分析方法。研究表明，该方法在不改变原分析矩阵规模的前提下，较大地扩充了可处理的语言集合，提高了对句子的容错能力，降低了句法限制。     

基于神经网络语法分析

文章提出了基于神经网络理论适用于LR文法的语法分析,与传统LR分析器相比,神经网络LR分析器具有较高的性能。     

编译原理中的LR类分析方法的教学研究

编译原理课程的教学不仅要介绍编译的基本原理和技术,还要培养学生的学习兴趣、专业思维和科学研究的方法及能力,文章以LR类分析方法为例,以还原知识的发现过程为主线,重现解决问题的思路与方法,以期培养学生的专业学习兴趣和科研能力。     

一种LR语法分析中的错误恢复方法

语法分析中的错误恢复是现代编译器中智能感知功能的重要组成部分,错误恢复的效果直接影响到智能感知功能的性能。在分析LR语法分析中LR分析表特性的基础上,提出了一种对LR分析表中的Goto表项进行改造来进行语法错误的诊断和恢复的方法。该方法充分利用了LR分析表中的空闲表项,在不增加空间需求的情况下,提高了语法错误的诊断和恢复的效率和准确率。     

一种基于语法分析技术的企业名称识别算法

本文根据编译原理和语法分析的有关理论,提出了对企业名称进行语法分析的一种思路,以及其LR分析算法实现。通过对企业名称进行语法分析,不仅可以识别企业名称中的关键信息,还可对输入有错误或存在语法问题的企业名称进行提示,提高银行业务处理系统或其它涉及企业名称的应用系统的智能化程度。     

基于无线USB技术的系统开发与应用

针对无线传输的现状,介绍Cypress公司全新推出的低成本WirelessUSB LR系统的特性和基本结构;针对系统的核心芯片CYWUSB6935的特点与内部结构,为用户提供最小系统的设计思想,并简要介绍2Way网络中无线USB的数据传输过程。     

M24LR64在冷链温度记录仪中的应用

为了实现对药品冷藏运输及配送过程中温度变化的实时记录,介绍了一种低功耗冷链温度记录仪的软硬件设计方法.温度记录仪硬件包括温度数据采集、数据读取及处理、数据存储3个部分,其功能分别由数字温度传感器STTS75、低功耗微控制器STM8L101F3,以及具有I2C和RF双接口的数据存储器M24LR64完成.软件编程采用模块化...     

利用二义文法与LR分析法开发多功能计算器

本文主要阐述了如何运用编译技术中的二义文法与LR分析法来开发多功能计算器软件。文中首先对传统计算器的算法做了较详细的分析,通过分析以往计算器的缺点,我们将结合编译技术来研究和实现一种新型多功能计算器软件。该计算器具有较强的查错功能。文中较详细地描述了本计算器的工作原理及具体实现过程并给出主要程序流程图。     

编译原理算法的形象教学

本文探讨如何在"编译原理"教学过程中形象地演示复杂的算法过程,提出了一个演示算法步骤的方案,展示算法步骤的进行以及步骤进行时的数据联动,对于不同的动作、不同意义的数据,用图形元素和颜色加以区分,并以LR分析算法为例说明了如何分解复杂步骤,如何用图形和颜色展示移进、归约、接受、出错等分析动作以及相关数据的变化。     

LR(k)任意文法位置的断点调试方法

LR(k)文法能描述所有确定型上下文无关语言,广泛应用于各类分析器生成器中.传统的LR(k)文法断点调试方法仅支持在产生式右部末尾设置断点(后文简称尾部断点),不支持在产生式右部中间位置设置断点(后文简称中间断点),这给分析器的开发和调试带来了不便.文中提出了一种新颖的LR(k)文法断点调试方法,不但支持传统的尾部断点,还支持中间断点.该方法可显著增加可利用的断点数量,可以跟踪到更细粒度的文法成分,从而帮助用户更好地进行文法调试,降低分析器的开发难度.     

基于XGBoost的股指涨跌预测策略研究

量化投资作为一种投资管理的新方法,在欧美国家发展已达40年之久,在国内也受到较大关注。论文对沪深300股票的数据进行预测,依据年度财务报告数据进行分析,采用XGBoost算法建立模型,基于网格搜索算法得出最佳权重,并分别对LR算法、随机森林算法、SVM算法和XGBoost算法进行分析,证明了XGBoost算法在预测的准确度上是较优的。