期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
LR(0)项目集规范族的一种简易构造算法 被引量:2
1
作者 沈整 《江汉大学学报》 2001年第6期69-70,68,共3页
讨论了计算机编译系统中LR(0)项目集规范族的一种简易构造算法.
关键词 lr(0)项目集 ε-闭包 转换函数GO 计算机编译系统 lr分析程序 规范族 构造算法
下载PDF
基于LR-0基准题的CENDL-TMSR-V1数据库验证
2
作者 刘亚芬 胡继峰 +4 位作者 严睿 王小鹤 邹杨 于世和 陈金根 《原子能科学技术》 EI CAS CSCD 北大核心 2021年第11期2070-2078,共9页
为验证氟盐冷却先进堆型的物理特性,在捷克LR-0装置上开展了关于石墨和FLiNa盐的中子物理实验,形成了满足国际临界安全分析评价标准的基准题。基于上述基准题,利用MCNP和SCALE程序,对中国核数据中心研制的钍-铀循环专用核数据库CENDL-TM... 为验证氟盐冷却先进堆型的物理特性,在捷克LR-0装置上开展了关于石墨和FLiNa盐的中子物理实验,形成了满足国际临界安全分析评价标准的基准题。基于上述基准题,利用MCNP和SCALE程序,对中国核数据中心研制的钍-铀循环专用核数据库CENDL-TMSR-V1进行了验证。结果表明,CENDL-TMSR-V1计算得到的石墨和FLiNa盐样品组临界实验k eff、能谱和中子通量均与实验结果符合。临界计算最大差异为-0.00187,在实验不确定度范围内。相较于ENDF/B-Ⅶ.0的计算结果,CENDL-TMSR-V1计算值与实验结果更接近。不确定度分析表明,CENDL-TMSR-V1计算得到的石墨和FLiNa盐核数据不确定度明显小于SCALE6.1自带协方差数据库的计算结果。 展开更多
关键词 lr-0 CENDL-TMSR-V1 k_(eff) 中子能谱 中子通量 不确定度
下载PDF
《编译原理》中LR(0)语法分析动态演示系统分析与设计 被引量:1
3
作者 石凤贵 《电脑知识与技术》 2020年第3期83-84,共2页
《编译原理》课程是高校计算机专业一门核心专业课,培养学生熟悉编译程序的内部结构及原理,为从事软件开发奠定基础,从而提升软件人员的素质和能力。LR(0)分析是构造其他LR分析器的基础。该文介绍了LR(0)语法分析可视化动态演示系统的... 《编译原理》课程是高校计算机专业一门核心专业课,培养学生熟悉编译程序的内部结构及原理,为从事软件开发奠定基础,从而提升软件人员的素质和能力。LR(0)分析是构造其他LR分析器的基础。该文介绍了LR(0)语法分析可视化动态演示系统的分析与设计。 展开更多
关键词 编译原理 lr(0) 文法
下载PDF
LR(0)分析器的设计分析
4
作者 褚亚飞 陈德城 宋一波 《现代商贸工业》 2010年第3期280-282,共3页
阐述了编译原理课程中的LR(0)分析器的设计原理和算法。对给定的文法设计一个LR(0)分析器,给出LR(0)分析表,并对给定的文法进行分析。
关键词 lr(0) 原理 文法 算法 设计
下载PDF
编译实验教学之LR(0)分析表的分析与构造
5
作者 张玉州 《安庆师范学院学报(自然科学版)》 2011年第1期97-101,共5页
编译原理是计算机学科的核心课程,实验教学对学生学习该课程具有相当重要的作用。LR(0)分析表是LR(0)分析器的主要组成部分之一,是建立其他LR分析的基础。本文首先对LR(0)的理论基础进行阐述,然后,着重讨论LR(0)项目集族和LR(0)分析表... 编译原理是计算机学科的核心课程,实验教学对学生学习该课程具有相当重要的作用。LR(0)分析表是LR(0)分析器的主要组成部分之一,是建立其他LR分析的基础。本文首先对LR(0)的理论基础进行阐述,然后,着重讨论LR(0)项目集族和LR(0)分析表的构造方法,最后,对实现构造LR(0)分析表的C++语言程序进行分析。 展开更多
关键词 lr(0)文法 lr(0)分析表 lr(0)项目 lr(0)项目集族
下载PDF
LR分析的教学法探讨 被引量:2
6
作者 李侃 王贵珍 计卫星 《计算机教育》 2010年第3期26-29,共4页
LR分析法是编译程序语法分析中最常用且有效的自下而上的分析方法,理论较完善,适用于大多数上下文无关语言的分析。本文主要探讨LR分析的教学方法,采用"启发+关联式"教学法,引导学生理解LR分析的内涵。
关键词 lr分析法 项目集规范族 lr分析表 lr文法
下载PDF
LR(k)项集的性质与构造 被引量:6
7
作者 韩光辉 《武汉汽车工业大学学报》 CAS 1998年第4期84-87,共4页
引入符号串的k-前缀,给出LR(k)项集Ik(α)及其基本集Bk(α)的定义,研究了Ik(α)的性质与相互关系,在此基础上构造了有限自动机Mk(A→λ,φ),进而证明了{αφ|(A→λ,φ)∈Ik(α)}是正规集,并... 引入符号串的k-前缀,给出LR(k)项集Ik(α)及其基本集Bk(α)的定义,研究了Ik(α)的性质与相互关系,在此基础上构造了有限自动机Mk(A→λ,φ),进而证明了{αφ|(A→λ,φ)∈Ik(α)}是正规集,并给出了Ik(α)的构造。 展开更多
关键词 有限自动机 符号串 自动机 K-前缀
下载PDF
使用LR分析表的词法分析器与分析表最小化 被引量:1
8
作者 温敬和 庞艳霞 王娜 《上海第二工业大学学报》 2007年第3期201-209,共9页
以一个模型语言为例,系统地介绍了使用LR分析表的词法分析器工作原理,以及词法分析器所使用的LR分析表最小化方法。使用LR分析表的词法分析器,统一了词法分析器和语法分析器的构造方法,简化了编译程序的设计和构造。分析表的最小化是通... 以一个模型语言为例,系统地介绍了使用LR分析表的词法分析器工作原理,以及词法分析器所使用的LR分析表最小化方法。使用LR分析表的词法分析器,统一了词法分析器和语法分析器的构造方法,简化了编译程序的设计和构造。分析表的最小化是通过编码压缩来实现的,分析表的最小化减少了编译程序运行所需的内存空间。 展开更多
关键词 编译程序 词法分析 上下文无关文法 lr分析法 lr分析表最小化
下载PDF
一个改进的LR(1)分析表及其构造算法 被引量:1
9
作者 韩光辉 《武汉理工大学学报(信息与管理工程版)》 CAS 2001年第4期13-15,共3页
LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先... LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助。 展开更多
关键词 lr(1)文法 lr(1)分析表 lr(1)项集 lr(1)基本集 lr(1)语法分析器 构造算法
下载PDF
LR(k)任意文法位置的断点调试方法
10
作者 许福 金茂忠 +1 位作者 李虎 宋淼 《计算机学报》 EI CSCD 北大核心 2010年第3期483-492,共10页
LR(k)文法能描述所有确定型上下文无关语言,广泛应用于各类分析器生成器中.传统的LR(k)文法断点调试方法仅支持在产生式右部末尾设置断点(后文简称尾部断点),不支持在产生式右部中间位置设置断点(后文简称中间断点),这给分析器的开发和... LR(k)文法能描述所有确定型上下文无关语言,广泛应用于各类分析器生成器中.传统的LR(k)文法断点调试方法仅支持在产生式右部末尾设置断点(后文简称尾部断点),不支持在产生式右部中间位置设置断点(后文简称中间断点),这给分析器的开发和调试带来了不便.文中提出了一种新颖的LR(k)文法断点调试方法,不但支持传统的尾部断点,还支持中间断点.该方法可显著增加可利用的断点数量,可以跟踪到更细粒度的文法成分,从而帮助用户更好地进行文法调试,降低分析器的开发难度. 展开更多
关键词 lr(k)文法 文法调试 断点调试
下载PDF
LR(k)语法的特征 被引量:1
11
作者 韩光辉 《武汉汽车工业大学学报》 CAS 2000年第5期34-36,共3页
给出了LR (k)语法的一个特征。基于这一特征 ,LR (k)语法的判定和分析算法更容易实现。
关键词 lr(k)语法 lr(k)项集 FIRST集
下载PDF
基于LR算法的汉语句法分析系统 被引量:1
12
作者 姚文琳 《山东轻工业学院学报(自然科学版)》 CAS 1999年第3期6-10,共5页
本文提出并实现了基于LR算法的汉语句法分析方法。阐述了如何利用汉语属性文法,借助于自底向上的分析方法和属性计算,对汉语句子进行有效的句法分析,生成正确的语法分析树。该算法克服了自顶向下的分析方法必定存在回溯、分析代价... 本文提出并实现了基于LR算法的汉语句法分析方法。阐述了如何利用汉语属性文法,借助于自底向上的分析方法和属性计算,对汉语句子进行有效的句法分析,生成正确的语法分析树。该算法克服了自顶向下的分析方法必定存在回溯、分析代价大的缺陷。 展开更多
关键词 句法分析 lr算法 属性文法 汉字处理 汉语
下载PDF
通用LR属性计算器的实现技术
13
作者 王强华 周明全 耿国华 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第5期523-526,共4页
目的研究基于自底向上策略的通用属性计算器的实现技术。方法采用属性空间动态管理技术及回填技术,解除自底向上属性计算策略所固有的局限性。结果给出了一个实用有效的通用LR属性计算器的实现。结论结合LR分析器强大的识别能力与成熟... 目的研究基于自底向上策略的通用属性计算器的实现技术。方法采用属性空间动态管理技术及回填技术,解除自底向上属性计算策略所固有的局限性。结果给出了一个实用有效的通用LR属性计算器的实现。结论结合LR分析器强大的识别能力与成熟的自动构建技术,基于自底向上策略的通用属性计算器的实现技术具有十分广泛的应用前景。 展开更多
关键词 lr分析 属性文法 属性计算器 一遍翻译
下载PDF
基于回填技术的LR属性计算器算法
14
作者 王强华 周明全 耿国华 《计算机应用与软件》 CSCD 北大核心 2006年第4期100-102,共3页
LR分析技术以其自身的优点在实践中有着非常广泛的应用,但是,用自底向上的策略实现属性计算对属性文法本身有着非常严格的限制,不得不将语法分析与属性计算分别进行,引入了极大的复杂性。利用属性栈及回填技术能够从根本上解决这一问题... LR分析技术以其自身的优点在实践中有着非常广泛的应用,但是,用自底向上的策略实现属性计算对属性文法本身有着非常严格的限制,不得不将语法分析与属性计算分别进行,引入了极大的复杂性。利用属性栈及回填技术能够从根本上解决这一问题。主要讨论了基于回填技术的LR属性计算器的算法原理及实现技术。 展开更多
关键词 lr分析 属性文法 属性计算器 一遍翻译 YACC
下载PDF
用LR算法分析汉语的语法关系 被引量:9
15
作者 周会平 王挺 陈火旺 《软件学报》 EI CSCD 北大核心 1999年第9期967-973,共7页
为了获取汉语词语之间的语法关系,以达到准确分析汉语的目的。
关键词 机器翻译 依存文法 lr算法 语法关系 汉语
下载PDF
PL/0语言编译机制实现研究 被引量:3
16
作者 宋亮 刘廷龙 许敏 《计算机工程与设计》 CSCD 北大核心 2005年第8期2113-2117,共5页
为了帮助加深对计算机语言编译技术的理解和应用,引述了PL/0语言的文法体系,简要介绍了PL/0语言编译程序的基本构成部分及其大体功能。通过跟踪PL/0语言编译程序对一段示例程序进行处理的内部过程,对构成语言编译技术的主要组成部分即... 为了帮助加深对计算机语言编译技术的理解和应用,引述了PL/0语言的文法体系,简要介绍了PL/0语言编译程序的基本构成部分及其大体功能。通过跟踪PL/0语言编译程序对一段示例程序进行处理的内部过程,对构成语言编译技术的主要组成部分即词法分析、语法分析、中间代码生成、存储器分配、表格管理、错误处理等过程进行了重点分析,详细叙述了其工作原理与实现机制以及相互之间的关系。 展开更多
关键词 PL/0语言 编译机制 实现 文法 语法分析
下载PDF
编译原理中LR分析的教学探讨
17
作者 张惠艳 《福建电脑》 2010年第1期205-206,共2页
以一个典型的四则运算的文法为例,采用倒叙的讲解方法,系统地介绍了使用LR分析表的构造过程和语法分析器的构造方法,简化了编译程序的设计和构造。
关键词 编译程序 lr分析法 lr(0)项目
下载PDF
LR语法分析器的自动构造
18
作者 张春梅 《铜陵学院学报》 2007年第2期62-63,65,共3页
语法分析器是对单词符号串进行语法分析得出相应的语法单位,在编译过程中占有很重要的地位。本文介绍了LR分析器的四种不同LR分析表的构造方法,重点阐述了语法分析器的一种自动生成技术和实现过程,该算法可判定输入串是否为给定文法G的... 语法分析器是对单词符号串进行语法分析得出相应的语法单位,在编译过程中占有很重要的地位。本文介绍了LR分析器的四种不同LR分析表的构造方法,重点阐述了语法分析器的一种自动生成技术和实现过程,该算法可判定输入串是否为给定文法G的合法句子,若是,则输出自下而上的分析过程。 展开更多
关键词 lr分析器 lr(0)项目 文法拓广 项目集规范族
下载PDF
LR(K) Parser Construction Using Bottom-up Formal Analysis
19
作者 Nazir Ahmad Zafar 《Journal of Software Engineering and Applications》 2012年第1期21-28,共8页
Design and construction of an error-free compiler is a difficult and challenging process. The main functionality of a compiler is to translate a source code to an executable machine code correctly and efficiently. In ... Design and construction of an error-free compiler is a difficult and challenging process. The main functionality of a compiler is to translate a source code to an executable machine code correctly and efficiently. In formal verification of software, semantics of a language has more meanings than the syntax. It means source program verification does not give guarantee the generated code is correct. This is because the compiler may lead to an incorrect target program due to bugs in itself. It means verification of a compiler is much more important than verification of a source program. In this paper, we present a new approach by linking context-free grammar and Z notation to construct LR(K) parser. This has several advantages because correctness of the compiler depends on describing rules that must be written in formal languages. First, we have defined grammar then language derivation procedure is given using right-most derivations. Verification of a given language is done by recursive procedures based on the words. Ambiguity of a language is checked and verified. The specification is analyzed and validated using Z/Eves tool. Formal proofs are presented using powerful techniques of reduction and rewriting available in Z/Eves. 展开更多
关键词 COMPILER CONSTRUCTION lr(K) PARSER Context-Free grammar Z Specification CORRECTNESS Verification
下载PDF
一个高效的语法分析器生成工具 被引量:4
20
作者 张敏 金茂忠 +1 位作者 李虎 许福 《微计算机信息》 北大核心 2005年第08X期122-124,共3页
VPGE(VisualParserGenerationEnvironment)是一个可视化语法分析器集成开发环境,除了具有良好的界面和强大的调试功能,其LALR(1)分析器的生成速度达到并超过公认的分析器生成速度最快的LALR(1)分析器自动生成器Bison,所能处理的文法规... VPGE(VisualParserGenerationEnvironment)是一个可视化语法分析器集成开发环境,除了具有良好的界面和强大的调试功能,其LALR(1)分析器的生成速度达到并超过公认的分析器生成速度最快的LALR(1)分析器自动生成器Bison,所能处理的文法规模也优于Bison.本文在DeRemer和Pen-nello的LALR(1)分析器自动生成基本原理的基础上,在设计数据结构和算法实现中采用了大量优化技术. 展开更多
关键词 LAlr(1)分析器 lr(0)自动机 分析器生成
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部