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

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

LR（1）语法分析的自动构造

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

一个有效的LR(K)分析机的分级构造算法及其文法的分划

本文提出了一个上下文无关文法的LR(k)分析机的分级构造算法及其文法的分划方法。并对K=1的情况进行了详细的讨论。该方法不仅适用于任何实际LR(K)文法并且较之[5]中方法更加有效。文中对算法的正确性进行了证明,同时指出由本文建立的强相容性标准是所有合并同心状态的相容性标准中最宽的一个。根据获得的结果。用本文中算法构造的LR(K)分析机中的状态个数与LALR(K)分析机中的状态个数相同或略多。     

LR(k)语法分析的BMP优化算法

本文给出了适用于一般LR(k)文法的BMP优化算法。该算法在分析能力上和正规分析算法等价,但可节省存储空间,并以正规分析算法和LALR(k)分析算法作为两个特例。     

一种自然语言理解语法分析器的算法实现

自然语言的理解是人工智能研究的重要分支,主要是研究其语法知识、语义知识和语音知识三方面,尤其是对语法知识中的文法规则的研究已相当成熟.介绍了语法分析的各种主要方法,分析了语言组成结构的各种词汇关系,利用DELPHI语言编写了一种自顶向下的语法分析器程序,并通过具体的事例验证了该算法的正确性.     

VHDL编译系统MTC设计与测试方法研究

采用面向对象技术设计VHDL编译系统MTC,通过对VHDL语法产生式进行分析,将各语法现象以C 类的形式进行抽象分类,给出词法分析和语法分析设计策略,并针对存在于LALR(1)分析过程中的两类冲突提出解决方法.MTC编译过程中通过语法制导进行语义分析,并提出用形式化方法表示中间数据结构.配合使用Flex 与Bison 最终得到面向对象VHDL编译系统.同时提出MTC的自动测试方法.在对SPARC芯片MB86901算法描述编译过程中,MTC的编译效率比现有编译系统提高了57%.     

LL(1)文法及其分析程序

一、引对程序设计语言进行正确的语法分析是编译程序的核心问题之一。虽然.语法分析的方法多种多样,但概括起来就是两大类:一类是由顶向下的语法分析方法;一类是由底向上的语法分析方法。这里要介绍的LL(1)分析方法就是一种确定型的由顶向下的语法分析方法。这种方法是由Foster发现的,后来Knuth给出了一个理论的论述[1][2][3]。为简单起见,假定读者已具备形式语法的基本知识。在以下的讨论中还假定文法中不包含无用的规则,这样的文法称为是压缩过的。     

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

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

关于二级文法的两个基本问题

作者认为二级文法的实用性质关键取决于两个基本问题。第一个基本问题是转调条件。本文首次提出部分转调条件和部分转调的概念,克服了原转调条件和完全转调的局限性。在此基础上,进一步讨论了LR文法、部分转调与子文法类之间的关系。第二个基本问题是入口状态前看集。本文证明了入口状态前看集不会缩小二级文法的文法属性。这篇文章中所讨论的内容是二级文法研究中所取得的重要进展。在M—68000微型机上已有效地实现了二级语法分析器自动生成系统6,进而有力地论证了这一研究结果的实用价值。     

关于LR(k)文法分析的一种改进

本文定义了LR(k)状态表中的可去状态,并给出了利用错误延迟来删去LR(k)状态表中的可去状态的算法,证明了经过删去可去状态而得到的状态表与原状态表的等价性,说明该状态表可用LBLR(k)法进一步优化,从而进一步发展了[3]中提出的LBLR(K)优化方法。本文的方法不仅适用于LBLR(k)文法而且适用于所有LR(k)文法。     

煤炭海运总量的灰色预测

基于灰色数学理论,通过常规全数据GM(1,1)模型及等维新陈代谢GM(1,1)模型分别对煤炭海运总量进行建模并预测,并与传统的最小二乘曲线拟合所得结果进行比较,结果表明,运用灰色理论所建立的等维GM(1,1)进行预测是可行的,而且精度较传统方法高。     

工程建筑变形分析的灰色模型探讨

为研究工程建筑的变形规律,合理预测未来的变形趋势,针对工程建筑变形中存在的变形因素复杂、变形大小不确定性、点位间主次关系不明确等情形,采用灰色系统理论建立变形分析灰色模型。通过两个工程实例,分别应用GM(1,1)模型和MGM(1,n)模型进行变形的预测和检验,充分证实了应用灰色模型进行工程建筑变形分析的可行性和可靠性,为工程建筑的变形分析和安全性诊断提供了可靠的理论依据和科学的分析方法。     

三类四舍五入数据的点估计问题

首先考虑源于正态分布的样本,在四舍五入后不再服从正态分布,根据四舍五入后的数据构造似然函数,对原正态总体的参数进行估计.然后分别考虑源于AR(1)和MA(1)的四舍五入数据,构造修正的似然函数,对模型参数进行估计.     

抗黄曲霉毒素B1单克隆抗体的制备研究

从影响融合率的2个主要因素探讨骨髓瘤细胞系Sp2/0细胞与黄曲霉毒素B_1免疫的脾细胞融合的最佳条件,使融合率达到100%.经筛选和克隆化,获得3株稳定分泌单克隆抗体的细胞株,分别命名为3B3、3H9、5G9.经过鉴定3株均为IgG_1亚类.其中3B3抗体与其他黄曲霉毒素几乎不发生交叉反应,腹水效价为1∶2×10~5,亲和力常数为3.1×10~7 L/mol,竞争性ELISA测出3B3抗体的最低反应浓度为0.05μg/L标准AFB_1样品的的回收率达96%.另外两株腹水抗体水平低,交叉反应强烈,腹水效价仅在1∶10~4数量级.     

鹅常见病毒性疾病的快速诊断技术的建立及其应用

根据3种病原基因组相关基因的序列特征设计了三对PCR引物，用于鹅常见的病毒性疾病包括鹅副粘病毒病、鸭瘟、小鹅瘟的鉴别诊断．三对引物均能从各自的参考毒株扩增出与预计片段大小一致的产物，而对其它的病原的扩增结果均为阴性；应用建立的PCR方法对来自广西不同地方的38份临床可疑病例分别进行诊断，DPV、APMV-1和GPV的检测阳性率分别为66．6％(10／15)、55．6％(15／27)和75％(6／8)，二重及三重混合感染的占42．8％(9／21)．研究结果表明建立的PCR方法具有快速、敏感、特异的特点，可用于疫病的临床快速鉴别诊断特别是多重感染的诊断以及流行病学的调查研究．     

超表达转运膜蛋白21对介导阿尔茨海默氏病γ分泌酶复合物重要组分PS-1及NCT蛋白表达量的影响

研究转运膜蛋白21(TMP21)在小鼠胚胎成纤维细胞中超表达对PS-1及NCT蛋白表达量的影响.脂质体介导TMP21 cDNA转染敲除淀粉样前体蛋白表达基因的小鼠胚胎成纤维细胞系(MEF(KO)),以梯度浓度G418筛选TMP21表达量最高的细胞.处理超表达组(T)和对照组(C)细胞,并收集纯化过程中含γ分泌酶复合物的样本,用Western blotting检测γ分泌酶复合物重要组分Nicastrin(NCT)、Presenilin-1(PS-1)以及TMP21的蛋白表达量.结果表明,样本T1、T2及IPT2所含TMP21的蛋白表达量较相应对照组样本C1、C2和IPC2分别上升11.5%(P=0.08)、28.1%(P＜0.01)及69.1%(P＜0.001),提示经TMP21 cDNA转染后MEF(KO)细胞中TMP21蛋白表达明显提高,而转染组和对照组中,构成γ分泌酶复合物的重要组分NCT与PS-1蛋白表达量无明显变化.这表明在TMP21蛋白高表达状态下,不会影响MEF(KO)细胞中γ分泌酶复合物的重要组分NCT与PS-1蛋白表达量.     

Ⅰ型单纯疱疹病毒包膜糖蛋白L基因片段的克隆及高效表达

 采用PCR方法扩增HSV-1病毒型特异性包膜糖蛋白L(gL)基因片段并克隆至原核表达载体pGEX-5X-1获得重组质粒pGEX-5X-1-gL,将重组质粒转化E.coli BL21表达菌后经IPTG诱导表达目的蛋白.SDS-PAGE蛋白检测表明,在分子质量56 ku处有HSV-1 GST-gL融合蛋白的高效表达,通过IPTG浓度筛选和诱导前表达菌扩增培养时间的比较分析对诱导条件进行了优化,GST-gL融合蛋白表达量可达到菌体蛋白总量的48.65%.Western blot中利用HSV-1灭活病毒获得的多克隆抗体确证所表达蛋白为HSV-1病毒组分.这一表达系统的建立和优化对进一步探讨HSV-1 gL蛋白功能及其免疫原性提供了有利条件.     

多变量灰色模型在预测中的应用

单变量的GM(1,1)模型用于单一时间序列的建模与预测,而MGM(1,n)模型是对GM(1,1)模型在多元变量情况下的自然推广,通过对MGM(1,n)模型建立过程以及应用方法的示例,来说明该模型的现实应用价值.     

灰色系统模型预测茶叶产量方法初探

<正>从微分方程及系统状态空间表达式出发,讨论了特征方程的根为两个共轭复根时,求二阶系统响应函数的方法,其结果完全一致。根据江苏宜兴县川埠茶场1959～1973年茶叶产量资料,建立了GM(1,1)和GM(2,1)预测模型,其预测精度前者高于后者。     

Reissner-Mindlin板的选择简化积分元S_1的改进

分别在引入剪应力作为独立变量和引入剪应力和弯矩分别作为独立变量的基础上,将求解Reissner-Mindlin板问题的S1元作了一些改进,构造了两组Reissner-Mindlin元———CHRM(S1)及CHRM(0,S1),阐述了CHRM(S1)元和S1元的关系以及弯矩独立变量的引入对双线性元精度提高的促进作用.