基于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/2c肿瘤细胞疫苗诱导Th1免疫反应

目的 :观察氧化型甘露聚糖修饰的LL/2c肿瘤细胞疫苗 (oxidativemannan -conjugatedLL/2c,ox-M -L)能否诱导Th1抗瘤免疫反应。方法 :乙醇固定的LL/2c细胞 (fixedLL/2c ,f-L)、ox -M -L腹腔免疫小鼠 ,取脾脏制备T淋巴细胞悬液 ,采用ELISA检测体外刺激的T细胞INF -γ、IL - 4分泌 ,51Cr释放实验观察CTL(cytotoxicTlymphocytes,CTL)杀伤活性。结果 :ox -M -L免疫小鼠的T细胞经丝裂霉素C预处理的LL/2c体外刺激 ,其INF -γ分泌显著提高 :51Cr释放实验显示出对LL/2c细胞特异性的CTL杀伤活性 ,且这种杀伤活性具有CD8+T细胞的依赖性。未修饰的LL/2c免疫小鼠的T细胞诱导了较高的IL - 4分泌 ,但未显示出CTL杀伤活性。结论 :LL/2c肿瘤细胞作为抗原 ,经氧化型甘露聚糖修饰有效的诱导了Th1类型的抗瘤免疫反应。

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

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

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

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

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

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

纤维素降解菌Raoultella ornithinolytica LL1的筛选及基因组测序

纤维素作为一种资源丰富的天然聚合物,可被微生物降解为可溶性糖,因此筛选高效纤维素降解菌备受关注。本研究利用CMC选择培养基筛选出一株纤维素降解菌Raoultella ornithinolytica LL1,采用三代Pacbio Sequl和二代Illumina Novaseq平台进行基因组测序,并采用DNS法测定其纤维素酶活。R.ornithinolytica LL1基因组大小为5584354 bp,包含5512个基因,其中NR、Swiss-Prot、Pfam、COG、GO、KEGG和CAZyme数据库中分别注释有5511、4419、4584、4745、3610、3336和128个基因,同时基因组注释有大量木质纤维素降解相关基因。R.ornithinolytica LL1具有较高的纤维素酶活性,其中β-葡萄糖苷酶活性最高,其次是内切葡聚糖酶,外切葡聚糖酶活性最低。本研究通过基因组测序及酶活测定揭示了R.ornithinolytica LL1降解纤维素的能力,为其降解纤维素及进一步纤维素转化奠定了基础。

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

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

STAT3抑制剂LL1增强结直肠癌对5-FU的敏感性

目的研究新型小分子STAT3抑制剂LL1对结直肠癌细胞对5-FU敏感性的影响,并初步探讨其机制。方法不同浓度LL1(0,2,4μmol/L)处理结直肠癌HT-29细胞24 h,使用RT-PCR法检测各组细胞c-Myc、Survivin和Bcl-2 mRNA表达水平。CCK-8法检测不同浓度的LL1(0,1,2,4,6,8μmol/L)、5-FU(0.1,1,10,100,1000μmol/L)以及5-FU(0.1,1,10,100,1000μmol/L)+LL1(2μmol/L)联用后结直肠癌HT-29细胞的存活率并比较组间存活率差异性。集落克隆实验检测空白对照组、0.8μmol/L 5-FU组(低浓度5-FU组)和0.8μmol/L 5-FU+0.1μmol/L LL1组(低浓度联用组)细胞集落形成能力。流式细胞仪检测空白对照组、1μmol/L 5-FU+2μmol/L LL1组(高浓度联用组)和1μmol/L 5-FU组(高浓度5-FU组)细胞凋亡。Western blot法检测空白对照组,1μmol/L 5-FU+2μmol/L LL1组与1μmol/L 5-FU组STAT3及下游蛋白c-Myc、Survivin和Bcl-2表达情况。结果与0μmol/L组相比较,2,4μmol/L LL1组HT-29细胞中c-Myc、Survivin和Bcl-2 mRNA表达水平显著下降(P<0.05)。LL1可抑制结直肠癌HT-29细胞增殖。与相应浓度5-FU组相比,5-FU+LL1联用组结直肠癌HT-29细胞存活率明显降低(P<0.05)。与空白对照组相比,低浓度联用组和低浓度5-FU组集落数均显著减少(P<0.05),且低浓度联用组集落数小于低浓度5-FU组(P<0.05)。与空白对照组相比,高浓度联用组和高浓度5-FU组细胞凋亡率均显著增加(P<0.05),且高浓度联用组凋亡率大于高浓度5-FU组(P<0.05)。与高浓度5-FU组相比,高浓度联用组p-STAT3及下游蛋白c-Myc、Survivin和Bcl-2表达水平显著下降(P<0.05)。结论LL1增强结直肠癌HT-29细胞对5-FU敏感性,其可能机制是抑制STAT3基因活化并影响下游基因表达。

一种基于LL1文法实现的解释器

随着计算机技术的快速发展,越来越多的编程语言出现在了大众的视野中。设计一门新的编程语言,最重要的工作就是实现其对应的编译系统。文章基于LL1文法设计并实现了一款解释器。LL1文法是一种上下文无关的简单文法,使用该文法可以简化解释器的实现过程。解释器主要由前端和后端两大部分组成,前端主要包括词法分析和语法分析,后端主要包括解释执行器和符号表。前端通过词法分析和语法分析将用户的源程序转换成抽象语法树,后端将遍历抽象语法树完成类型检查、符号表的建立以及用户程序的执行。

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

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

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

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

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

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

VPGE:一个LALR(1)分析器的可视化生成和断点调试系统

LALR(1)分析程序生成系统在编译器构造领域以外被许多普通软件开发者学习和使用.为帮助用户理解LALR(1)分析器方法,编写出正确、完整、无语法分析冲突的文法规范,严格定义了使用LALR(1)分析器生成器时用户可能遇到的几类文法问题,描述一个为帮助用户解决这些问题而开发的LALR(1)分析器可视化和断点调试系统VPGE.VPGE以多种视图显示LALR(1)分析器的数据结构,包括状态栈、符号栈、输入符号串、分析树和底层的自动机,支持LR分析动作的单步执行和断点调试.性能实验结果表明,VPGE比GNU的Bison有更快的分析器生成速度,从而提供了一个LALR(1)文法及分析器的快速交互式调试环境.

缺血性脑卒中患者抗血小板药物治疗抵抗与环氧化酶-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的发生率,两者联用具有协同抗血小板作用。

一个改进的LR(1)分析表及其构造算法

LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助。