消除文法无用符号和无用产生式的树型算法

来源 :微计算机应用 | 被引量 : 0次 | 上传用户:guansea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在编译技术的实际应用中,人们总是想定义一种程序语言的文法要尽可能的简单.但是由于技术上的某些原因,造成定义出来的文法虽然逻辑上正确但是不能满足语法分析的要求.所以在进行语法分析之前,首先应该对文法进行预处理,以使进入语法分析的文法能够满足要求.消除文法的无用符号和无用产生式是预处理中的一个重要组成部分.下面介绍一种用构造树和修剪树来实现消除文法的无用符号和无用产生式的方法,我们称之为树型算法.
其他文献
目的 观察持续护理质量改进在内分泌科管理中的实践分析。方法 将2016年3月~2017年5月在我院接受治疗的内分泌科室的患者60例作为本次研究的对象,将其进行分组,给予其中30例
慢性心衰是各种心脏疾病进展到严重和终末阶段的一组复杂临床综合征,发病率高,在老年患者中尤为常见,是当今最重要的心血管疾病之一。利尿剂可以减少慢性心衰患者体液潴留,但
我的发言主题分三点内容。第一点谈定位,首先我认为把这件作品完全归入纪念性雕塑的定位,是不准确的,理由是这件作品其实已经突破了传统的英雄主义的纪念性雕塑,这是我给他的
当前,发达国家城市人口大约占到整体人口数的70%,发展中国家则只有30%,所以,城市化是我国当前现代化进程中不可避免的一步。城市化靠什么?其中重要的一点就是靠高素质移民。$$  
报纸
浅谈体育教学中的兴趣培养李龙源(重庆市外国语学校重庆630000)中学是整个学校体育教学最关键时期,要完成教育体系给这一时期学校体育提出的目的任务,是非常艰巨的。因对象可塑性大,心理
[目的]比较三黄汤与环丙沙星对耐药性大肠杆菌体外抑菌作用的差异,探讨二者联合使用的临床意义。[方法]试管稀释法测定三黄汤和环丙沙星的MIC,采用分批培养法绘制在亚MIC浓度
1前言$$ 在通常情况下,我们所研究的痕迹是造痕客体引起塑性的承痕客体的形态改变而遗留下来的形象,在这里,承痕客体是塑性的,而不是软体的。但是,在实际工作中,我们常常会面对造
报纸
在中国人民解放军中享有“虎将”称誉的我的父亲郑维山,在 85岁高龄时,经过与病魔的顽强搏斗后,走完了他为共和国的建立和建设奋斗不息的传奇人生。虽然到今年 5月 9日,父亲已离
以Davy/DOWI艺技术为例,选择通用的产品方案,采用最近一个价格周期内原料和产品的全国平均价,对不同规模的丁辛醇装置进行经济效益测算,并对不同规模的静态和动态两方面的技术经济
高中美术教学不仅要对学生进行美术知识的传授和教导,还要培养学生的审美能力和审美情趣,使他们形成较高的绘画技能和美术欣赏能力,在审美方面有一个大的提高。教师要着重培