用类型化字符串的方法保证目标程序的语法正确性

来源 :北京大学 | 被引量 : 0次 | 上传用户:yiyan3002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在描述程序变换系统时,需要确定目标程序的数据表示.用字符串表示目标程序,虽直观自然,但无法保证目标程序的语法正确性;用树或项这样的结构数据类型表示目标程序,虽然能保持程序的结构特征,但它们的定义与操作往往冗长而复杂,不易书写、阅读.在描述目标程序生成时,为了能兼顾目标程序的语法正确性与其表达形式的直观自然性,一些元语言工具尝试为程序表示的结构数据类型提供字符串模板接口.然而,只有少数的一些同构元语言,利用一些便利条件,建立了程序表示的结构数据类型与目标程序文法之间的完全的对应关系,真正地有效实现了这种字符串模板接口.该文提出的准字符串类型,应用形式语言理论,用文法对字符串进行类型化.用准字符串作为程序表示,在保持表形式直观自然的基础上,能够用类型系统保证目标程序的语法正确性;另外,准字符串类型结构简单、类型规则独立,便于在多种语言中扩充实现.该文给出了在YACC中应用准字符串类型的具体实例和在核心语言Kernel C中扩充准字符串类型的指称方法.
其他文献
该文主要研究非线性Schrodinger耦合方程(CNLS)组,导数非线性Schrodinger方程(DNLS)同宿轨道的存在性,以及在小扰动下同宿轨的保持性.其基本思想方法是基于孤子可积理论,Meln
“排列组合”是中学数学中较为独特的部分,其内容独特、解题方法灵活多样,是培养学生思维品质的好素材。下面结合笔者多年的教学实践,谈谈在这部分内容的教学中,如何提升学生
学位
在数学课中,教学情境的创设是引发学生主动学习的重要环节之一。在教学中,创设丰富多彩的课堂教学情境,不但能激发学生的学习兴趣,提高课堂教学质量,而且还能培养学生的实践
《义务教育阶段英语课程标准》中明确规定:中学英语教学要侧重培养阅读能力,培养学生阅读能力越来越被广大师生所重视,阅读既是初中学生学习英语的重点也是难点,本文将从注重
该文根据典型土壤动物具有根强的减粘脱土功能的几何非光滑体表的特征,建立了波纹形、凸包形两类典型土壤动物的几何非光滑体表局部单元的数学描述式(带有参数的数学表达式).
这篇博士论文集中了作者在攻读博士学位期间的主要研究成果.具体内容是关于拓扑动力系统的不变集的某些性质.总共分四章.第一章,简要介绍了C.Conley不变集理论中有关极限集,
框架概念最早由R.J.Duffin和A.G.Schaeffer于1952年研究非调和Fourier级数时正式提出的,它在小波分析的发展中起到了非常重要的作用.近几年来,由于D.R.Larson,Deguang Han和X
设样本X1,X2,…,Xn是从一维总体X中抽出的独立同分布样本,X具有未知的密度函数f(x)。有很多学者利用核型估计fn(x)对f(x)进行估计,并且在研究核型估计fn(x)所拥有的大样本性质的过
该论文主要研究线性振动系统的Riesz基性质.首先对点控作用下的绷紧转动梁方程,我们用一种和以往不同的渐近分析方法得到系统的特征值和特征函数的渐近表示,继而证明了系统存