首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 156 毫秒
1.
本文讨论自由上下文文法(CFG)的子类——LL(1)文法。LL(1)文法是编译技术中广泛使用的递归下降法的形式化描述,并且构造LL~#(1)文法分析算法的思想方法和某些结果可用于构造目前国内外较为重视的SLR(1)文法和LR(1)文法的分析算法。所以讨论LL(1)文法,无论在理论上还是在实践上都有其必要性。本文得到[1]的启发,而在结果的表述上进一步使之精确和形式化。本文的主要结果是:确切地给出了自由上下文文法(以下简称文法)是LL(1)文法的充分必要条件;给出了LL(1)文法分析算法的产生式语言(PL)表示;并进一步给出了这种  相似文献   

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

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

4.
本文定义了LR(k)文法的一个新的子集,称为KLR(k)文法;同时给出了构造KLR(k)分扩表的一个算法。KLR(k)文法包含LALR(k)文法作为它的真子集,但KLR(k)分析程序的状态数与LALR(k)分析程序的状态数一样多。此外,在本文中也给出了LR(k)和LALR(k)文法的一个新的判别条件。  相似文献   

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

6.
分析了LALR(1)分析器生成系统中语法分析冲突问题的起因和解决冲突的时机及策略,提出改写文法应遵循的4条规则,将常用的文法改写技巧总结为7个基本的文法改写模式。应用案例表明,提出的文法改写规则和基本文法改写模式可有效解决语法分析冲突。  相似文献   

7.
本文通过讨论软件测试自动化的基本条件和特殊要求,给出了一种基于属性文法的形式描述方法,它是对一般属性文法作以下两方面扩展得到的:(1)扩展运算函数的值域;(2)补充运算函数在条件不成立时的定义.这样的形式描述方法满足软件测试自动化对形式描述的要求.  相似文献   

8.
链接文法是一种分析自然语言句子的计算机可读文法,词汇的连接要求用连接因子表示.对于一个句子,若存在一条链能把所有的词汇连接起来则是合法的,否则是非法的.链接文法不仅可以用来分析英语句子,也可以用来分析汉语句子.  相似文献   

9.
本文应用KMP算法解决一类“不含莫字符串系列”正则文法。通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法(包括左线性文法、右线性文法和混合线性文法),解决该类正则文法自动生成的技术,使编译程序设计增添一个新的技术手段。  相似文献   

10.
研制了一种复合型无氯油井水泥早强剂LL,采用复配的方法将有机酸D、醇胺类物质E和硝酸盐F按一定比例复配,利用正交试验设计以水泥石6h的抗压强度为考察指标优选试验配比。通过正交试验确定早强剂LL最佳配比为:有机酸D质量分数为1.0%(占水泥质量),醇胺类物质E质量分数为0.04%,硝酸盐F质量分数为4%。在最佳配比下,加入早强剂的质量为水泥质量的2.5%,结果表明,加入早强剂LL的水泥浆稠化时间与水泥净浆稠化时间之比为0.436,小于0.5、水泥石6h抗压强度(39℃、常压)为11.0MPa,大于4.0MPa,满足早强剂行业标准SY/T5004.4—2008的相关要求。与自制缓凝剂MAM、分散剂FASA及降失水剂AS等有良好的相容性。  相似文献   

11.
生成语言学和认知语言学在当今语言学研究领域中占据着重要的地位,由于它们存在着很多的不同,因而许多语言学家把它们看作截然不同的两门学科。但从科学性质、哲学基础、研究对象、研究目标以及研究方法上看两是有一致性的。本通过对生成语言学和认知语言学一致性的研究,以期促进这两门学科的发展。  相似文献   

12.
采用文献计量法,结合CiteSpace可视化图谱分析软件,对《中国外语》2004—2019年刊文进行分析。结果表明:1544篇论文的总被引43232次、篇均被引28次,张德禄的《多模态话语分析综合理论框架探索》被引频次最高(2054次);974名作者中,核心作者占12.12%,发文542篇(占35.10%),徐盛桓、王寅居首(各15篇);发文前10名机构来自北京、上海、广东和江苏,广东外语外贸大学居首(99篇);排名前三的高频关键词为系统功能语言学(30次)、翻译(22次)、大学英语(17次);生态语言学和教育语言学为未来研究趋势。  相似文献   

13.
新陈代谢GM(1,1)建模与应用   总被引:2,自引:0,他引:2  
给出了一种能动态选择最优初始条件及相应辨识参数的新型灰色GM(1, 1)预测模型,文中称为GM(1, 1)新陈代谢模型。这种改良的GM(1, 1)模型在对深圳市民中心大型屋顶网架健康智能监测系统时程数据的动态预测中,取得了良好的应用效果。  相似文献   

14.
Layered organic-inorganic hybrids(C_nH_(2n+1)NH_3)_2(CH_3NH_3)_(m-1)Pb_mI_(3m+1) containing monolayer(m=1) and bilayer(m=2) perovsikte were synthesized by reactions in solution.The influences of the reactant ratio,solvent,reaction temperature,and reaction time on the structures of the products were investigated.The structures and the properties of the hybrids were characterized using X-ray diffraction(XRD),scanning electron microscopy(SEM),and ultraviolet and visible(UV) absorption spectroscopy.The XRD patterns and the SEM images demonstrate that the pure bilayer perovskite hybrids are obtained.The UV-vis spectra indicate that the number of the inorganic perovskite layer(m) has greater impact on the band gap than the number of the carbon atoms(n).The band gap of bilayer hybrids(around 1.9 eV) is significantly less than that of monolayer hybrids(around 2.2 eV).  相似文献   

15.
为了实现李超代数osp(1|2)的范畴化,osp(1|2)的括号积在奇部分上的限制通过gl(2,)的BGG范畴和Harish-Chandra双模范畴之间的正合函子得到了范畴化.李超代数的括号积在奇部分上的对称性在上述范畴化结果中表现为2个gl(2,)的Harish-Chandra双模同构.  相似文献   

16.
通过铌铁矿预合成法制备了(1-x)Sr(Fe1/2Nb1/2)O3-xPbTiO3(SFN-PT)铁电陶瓷。XRD测量表明,合成的SFN-PT陶瓷为纯钙钛矿结构。随着PbTiO3(PT)摩尔分数的增加,SFN-PT陶瓷的晶体结构从三方相向四方相转变,其介电响应也从弥散的宽峰变得比较尖锐,并伴随着介电常数峰值温度(Tm)的升高。少量的MnO2或Li2CO3掺杂能有效地降低SFN-PT陶瓷的介电损耗。SFN-PT陶瓷呈现典型的P-E电滞回线,但是剩余极化强度较小,少量的MnO2或Li2CO3掺杂能明显地降低矫顽场、增大剩余极化强度。SFN-PT陶瓷的压电应变常量d33较小,随着组分的不同,d值在10~22pC/N之间变化。  相似文献   

17.
通过对全国高等学校英语应用能力考试(B级)写作评分标准的探讨,以及各分数段作文的特点和得分点,对学生在写作过程中存在的词汇、语法、篇章结构等问题进行了剖析,对如何提高高职高专学生英语作文水平进行了反思,并提出了相应对策。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号