基于LL(1)文法的印刷体数学公式结构分析方法

当前的OCR(optica l character recogn ition)系统对手写、打印文本都有很高的识别率,但是缺少对数学公式的结构进行分析及重组的功能.为此,将程序设计语言编译程序的基本设计方法用于数学公式的结构分析.重点介绍了上下标的定位、基于LL(1)文法的表达式构成规则和公式结构分析器的设计,并简略介绍了基于神经网络的数学符号识别方法.对于印刷体科学文献中的数学表达式,先通过预处理和分类过程识别每一个数学符号,得到按左边界排序的一串字符.然后通过结构分析器,进行上下标的定位以及前后关系的确定.最后把结构分析器生成的语法树转换成可编辑的L aT ex格式.实例证明得到了比较满意的结果.

LL(1)文法句法分析程序自动生成的研究及实现

文中分析了对LL(1)文法采用递归子程序的方法进行句法分析的特点 ,讨论了递归子程序自动生成的一般规则 ,最后根据这些规则给出了递归子程序自动生成的算法及其实现。

基于多线程LL(1)分析表自动生成的并行算法

为解决编译系统工作中由于文法非终结符数量庞大造成的生成LL(1)分析表速度缓慢的问题,描述了多处理机环境下的LL(1)分析表自动生成的一种并行处理方法,并讨论了LL(1)分析表生成的并行算法的设计思想和实现策略。在采用LL(1)方法实现自顶向下语法分析的并行编译中,LL(1)分析表的生成一直处于关键地位,由于文法中的终结符和非终结符个数很多,分析表的构造成为提高语法分析速度的瓶颈问题,因此考虑采用LL(1)分析表的并行生成。算法采用多线程的工作模式,并借助于线程间的通讯机制实现,此并行处理方法对编译的并行处理和提高效率有理论和现实意义。

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

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

非LL(1)文法的一种改写方法

本文根据LL(1)文法的特点,运用等价替换的思想,结合两种代入法,提出了改写非LL(1)的4条规则,由这4条规则构成的改写方法的能力优于目前其它方法。

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

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

LL(1)预测分析器的构造

着重分析了编译原理课程中的LL(1)预测分析器的设计算法。对于给定的代码,求出FIRST、FOLLOW和SELECT集,构造相应的LL(1)预测分析器,给出预测分析表,并对求解FIRST集和FOLLOW集中存在的环问题提出了解决算法。

LL（1）分析方法中可选集算法的解析

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

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

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

LL(1)预测分析程序设计与实现

讨论了编译原理中理解和实现都比较困难而又在语法分析中占重要位置的LL(1)预测分析方法.从对该方法的理解入手,构造了该方法实现中的关键数据结构,同时阐述了依据此数据结构编程实现的思路.结果表明:该方法可以正确、准确地识别指定文法的句子.

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

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

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

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

宁糯1^#小麦粉在LL面专用粉中应用研究

由于糯小麦几乎不含直链淀粉,所以在食品工业和非食品工业具有重要应用价值。小麦粉面团粘弹性与小麦粉中直链淀粉含量呈有较大关系,小麦粉直链淀粉含量适中或偏低时,制成面条具有较好韧性和食用品质;直链淀粉增加,面条硬度增加、持水力和粘弹性下降,调整直、支链淀粉比例,能改善面条质地、增加粘弹性。该文报道糯小麦粉在LL–面专用粉中配粉应用,及采用宁糯1#小麦粉替代部分淀粉后LL–面品质变化等研究,以期为面条专用粉配粉研究提供新的思路。

高效扩增式LL语法分析表的构造方法

扩增式LL语法分析的效率能极大地影响扩增式编译和解释环境的成功,而生成一个高效的扩增式LL语法分析,首先需要构建一个附加距离入口的扩增式LL预测分析表。在文中构建出了一个高效的表构造算法,并通过实例详细分析了该算法的有效性。

缺血性脑卒中患者抗血小板药物治疗抵抗与环氧化酶-1基因多态性的关系

目的研究老年缺血性卒中患者中阿司匹林抵抗的发生率及其发生的机制,进一步研究阿司匹林联合氯吡格雷双重抗血小板治疗的疗效。方法从老年缺血性脑卒中患者共86例患者中筛选出AR患者14例和AS患者40例,选取16例做为AS组。所有患者口服拜阿司匹林100mg、氯吡格雷75mg,每日1次;分别于治疗1w、2w及4w后,测定各组PAG和尿11-DH-TXB2,比较各组PAG和尿11-DH-TXB2的变化以及COX-1基因多态性。结果治疗前AS组PAG比例和尿11-DH-TXB2水平均较AR组高,差异有统计学意义;治疗后AS组水平显著下降,与AR组相比,没有统计学意义。COX-1基因709C/A多态性检测。发现GG、AG和AA 3种基因型频率AS组分别为68.75%、44.4%和25%,AR组分别为14.63%、51.22%和34.15%,两组比较差异有统计学意义(χ2=30.7,P=0.000)。结论 709C/A基因多态性可能与阿司匹林抵抗性相关;阿司匹林和氯吡格雷双重抗血小板药物治疗缺血性卒中可以显著降低AR的发生率,两者联用具有协同抗血小板作用。

MCHR1基因shRNA真核表达载体的构建及鉴定

目的构建有效针对小鼠黑色素浓集激素受体1(melanin-concentrating hormone receptor 1,MCHR1)的shRNA(small hairpin RNA)真核表达载体。方法设计合成3条小鼠MCHR1基因的shRNA序列以及1条无同源性的shRNA序列作为阴性对照,与质粒重组构建sh-MCHR1干扰载体,并进行菌液PCR和DNA测序鉴定;脂质体法转染小鼠3T3-L1细胞后观察MCHR1 mRNA和蛋白表达的变化。结果经菌液PCR及DNA测序鉴定表明各shRNA载体构建成功;转染3T3-L1细胞后,与空载体组相比,阴性对照组MCHR1 mRNA和蛋白的表达均无明显差异,但实验组3种干扰载体均能显著抑制MCHR1 mRNA和蛋白的表达(P<0.05),且3种载体的抑制程度有一定的差异,以sh-MCHR1-1载体沉默效果最佳。结论 sh-MCHR1干扰载体构建成功,为进一步探究MCHR1与肥胖症之间的关系奠定了实验基础。

常压敞开式离子化-离子迁移谱法快速筛查玩具中14种致癌致敏染料

采用常压敞开式离子化结合离子迁移谱技术,研究建立了蜡笔、水贴纸、橡皮泥等玩具样品中14种致癌致敏染料的快速筛查方法。无需繁琐的样品前处理过程,玩具样品经纸喷雾或萃取纳升喷雾,将上样、萃取、电离等步骤集成为一步实现,并在16 ms内完成了离子迁移谱分析检测。同时还对疑似阳性样品建立了超高效液相色谱-串联质谱的确证方法。14种致癌致敏染料的检出限为0.5~2 mg/kg。该方法流程便捷、快速高效,适用于玩具样品的现场快速筛查。

高固体分低黏度高性能环氧底漆及其制备方法

一般采用常规树脂制备的高固体分环氧涂料黏度很高(除非采用特制的低相对分子质量树脂),所以施工比较困难,难以形成良好的涂层。为了提高涂层质量,涂料施工人员会添加稀释剂来降低其黏度,这样会在一定程度上增加VOC的排放。本研究采用一种高相对分子质量长碳链化合物—LL-1改性树脂来替代部分市售液体环氧树脂,该树脂黏度低,不参与反应,与液体环氧树脂以及颜填料的相容性好。另外LL-1改性树脂沸点>300℃,可不计入VOC排放,从而减少VOC含量。这种树脂能在保证纯环氧涂料性能的基础上,又可提高涂层的柔韧性和耐酸性,还可适当降低成本。

用递归下降方法实现自底向上的语法分析

针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法——RDLR(1)(RecursiveDescentLR(1))语法分析方法,同时给出了将LR(1)文法等价变换成RDLR(1)文法的一般方法。结果表明,该文法对语言的识别能力与LR(1)文法相同,比LALR(1)文法强;但其语法分析器的状态数却比LR(1)语法分析器的少,与LALR(1)语法分析器的状态数相当。

一种基于图形可视化的编译原理计算机辅助教学系统

编译原理的很多算法,由于复杂抽象,学习者较难掌握,目前常用的FLEX、YACC等系统由于界面不友好等原因,难以普及应用。针对编译原理算法的特征提出了一种新的编译原理CAI系统的架构,该架构具有图形可视和高可扩展性的优点。以LL(1)语法分析为例,对本架构的界面层、算法逻辑层、数据模型层之间的接口关系和逻辑调用关系进行了说明,并基于数值表达式进行了实验,结果表明本架构具有高可扩展性,可以实现定制化的编译原理CAI系统。