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

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

几种不同LR分析表构造方法的分析和比较

本文对实现ＬＲ分析器的四种不同ＬＲ分析表的构造方法进行了分析和比较， 对深入了解语法分析程序的自动构造具有一定的意义。     

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

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

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

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

LR分析法的矩阵压缩算法

LR分析法可对LR文法的句型进行语法分析,此分析法特点是对输入串自左至右的扫描和自底向上的归约。完全扫描和归约需借助于一个总控程序和一张LR分析表,分析表是一个稀疏矩阵。本文给出LR分析表压缩成状态——符号矩阵表的压缩算法,并对总控程序作了相应的修改。从而将LR分析法改造成状态——符号矩阵分析法。     

基于混匀配矿的露天矿山供应链建模与求解

从供应链角度出发,分析原矿配矿的生产特点,考虑生产任务和生产能力限制、库存平衡约束、资源消耗量限制以及质量指标等要求,以生产、运输、库存总成本最小、所获得净利润最大及质量品位偏差最小为目标建立了0-1混合整数规划数学模型.采用拉格朗日松弛(LR)算法对该模型进行求解.仿真实验结果表明,中规模算例LR算法可以在较快时间内获得可行解,大规模算例可以在CPLEX软件求不到解的情况下运用LR算法在可接受时间内得到可行解.最后对出矿点品位参数进行了灵敏度分析,品位的扰动对质量偏差以及总目标函数值有较大的敏感性.     

LR语法分析中错误恢复策略和方法的研究

语法分析中的错误恢复是现代编译器中智能感知功能的重要组成部分,错误恢复的效果直接影响到编译器的性能。本文分析了通常的语法错误恢复策略,阐述了LR语法分析中的错误恢复策略,在分析LR分析表特性的基础上,结合智能感知中错误恢复策略,提出了一种对LR分析表中Goto表项进行改造来进行语法错误的诊断和恢复的方法。该方法提高了语法错误恢复的效率和准确率。     

对偶完全模糊线性系统的模糊近似解

讨论对偶完全模糊线性系统(DFFLS)M～(×)x～+a～=N～(×)+b～(其中M～、N～是由LR模糊数组成的n×n型模糊方阵,x～、a～、b～是由LR模糊数组成的n维模糊向量)的模糊近似解,给出其模糊近似解的直接算法和Cramer规则算法,并通过具体算例验证两种算法的可行性.     

LR（K）文法的BMP分析算法和正规分析算法的等价性

文中证明了LR(k)文法的BMP分析算法与其正规算法在分析能力上的等价性     

LR—98对肝癌细胞增殖的抑制性效应

利用在体和离体实验相结合 ,以动物接种肿瘤细胞后的生存时间、瘤重与体重比值、肝癌细胞生存率、超氧化物歧化酶 (SOD)活性及肝癌细胞凋亡为指标 ,研究了不同剂量榄仁树叶提取物 (LR 98)对肝癌细胞增殖的抑制性效应及可能机制 .在体实验结果表明 ,5× 10 - 3g/mLLR 98处理组动物的生存时间较对照组明显延长 (P <0 .0 1) ,不同剂量处理组 (5× 10 - 3g/mL ,2× 10 - 2 g/mL ,5× 10 - 2 g/mL)的瘤重与体重比值均较对照组明显减小 (P <0 .0 5) .体外培养的细胞经不同剂量LR 98(1× 10 - 5g/mL ,5× 10 - 5g/mL ,1× 10 - 4 g/mL)作用后 ,生存率及SOD活性均显著下降 (P <0 .0 1) .流式细胞仪分析表明 ,不同剂量LR 98作用于肝癌细胞 8h后 ,在G1 期前均出现一亚二倍体峰 ,表明均能诱导肝癌细胞发生凋亡 ,凋亡率分别达 2 9.4 4 % ,2 4 .4 5%和 2 5.2 2 % .以上结果说明LR 98可显著抑制肝癌细胞增殖 .降低SOD活性 ,诱导肝癌细胞凋亡可能是LR 98抑制肝癌细胞生长的机理之一 .     

Fuzzy变量的Fuzzy线性回归模型的最小二乘估计

以LR型Fuzzy数空间的距离为基础 ,给出了Fuzzy变量的Fuzzy线性回归模型的未知参数的最小二乘估计 ,论述了未知参数在FLR(R) 中的计算方法。     

高锰酸钾灭活铜绿微囊藻及胞内毒素释放机制

采用高锰酸钾对微囊藻毒素MC-LR进行氧化试验,结果表明MC-LR氧化降解符合二级动力学模型,铜绿微囊藻细胞外代谢有机物(EOM)和细胞内代谢有机物(IOM)背景下,MC-LR降解速率常数分别为368.3(mol·L-1)-1·s-1和400.2(mol·L-1)-1·s-1.同时,采用高锰酸钾对铜绿微囊藻进行预氧化试验,研究不同氧化剂投加量、氧化时间对铜绿微囊藻活性、藻毒素MC-LR的释放的影响.结果表明,高锰酸钾对藻活性、细胞内MC-LR的释放均符合二级动力学模型.氧化过程中存在两个氧化剂暴露剂量临界点,细胞灭活临界点及毒素释放临界点.细胞灭活临界点之前氧化剂主要与EOM和藻细胞细胞壁上的分泌物反应,藻活性缓慢降低,细胞灭活临界点之后,氧化剂直接与细胞壁反应,导致藻细胞迅速丧失活性,同时藻活性下降速率常数由0.49~2.35(mol·L-1)-1·s-1突变至5.00~19.38(mol·L-1)-1·s-1.毒素释放临界点之前藻细胞基本保持完整,MC-LR释放不明显,毒素释放临界点处藻细胞发生明显破裂和溶解,细胞内MC-LR大量释放,同时,MC-LR释放速率常数在临界点前后由0.55~1.45(mol·L-1)-1·s-1突变至0.96~14.45(mol·L-1)-1·s-1.3维荧光光谱(EEM)分析发现,当高锰酸钾暴露剂量达到细胞灭活临界点时,EOM中类腐殖质峰开始出现,暴露剂量达到毒素释放临界点时,类腐殖质峰显著增加,与藻细胞活性及胞内MC-LR释放规律类似.     

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

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

NIQGA改进及基于可变角距离的新型量子进化算法

为了提高量子进化算法的执行效率,在NIQGA算法基础上,通过改进△θi和S(αi,βi)参数表提出了一种改进算法INIQGA.又通过引入量子比特间角距离定义,提出了一种基于可变角距离旋转的量子进化算法QEA-VAR,该算法采用旋转门操作进行种群进化时,依据当前染色体中量子比特|φ〉i与最优解对应基态| 0〉或| 1〉的...     

LR估计的一点注记

证明了ＬＲ估计是一个非线性有偏估计，并得到了一个重要的推论。     

关于求线性变换象与核的初等变换法

对线性变换σ关于给定基的矩阵A施行行的初等变换,化为标准形矩阵B,依据A与B的列向量有相同的线性关系,可同步求出σ的象σ(V)与核σ-1(0).     

关于ℵ0-sn-度量空间

先给出0-sn-网的定义,并用实例说明此定义比0-弱基更弱,并再讨论0-sn-网的一些性质,得出0-弱基、0-sn-网、cs-网、cs＊-网之间的一些等价关系.     

基于CGSP-DAI网格环境下的性能研究

随着网格技术的迅速发展,海量复杂的结构化数据成为网格计算应用的主要难题,数据库技术在网格环境中的作用也变的尤为重要。对OGSA-DAI的核心基础进行扩展,提出了一种构建在网格环境下异构数据库访问与集成的基础构架,通过虚拟表机制来集成各种异构的数据库资源,从而更加有效地在网格环境下访问和集成异构数据库,并且在大数据量查询和分布式联合查询方面做了一定的前瞻性工作。针对与单个虚拟表和多个虚拟表之间的分布式联合查询,设计两种典型实验场景,分析了CGSP-DAI的相关性能数据,验证了CGSP-DAI的可用性和有效性。