Practical Type Checking of Functions Defined on Context-Free Languages

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:kangshuangming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A type checking method for the functional language LFC is presented. A distinct feature of LFC is that it uses Context-Free (CF) languages as data types to represent compound data structures. This makes LFC a dynamically typed language. To improve efficiency, a practical type checking method is presented, which consists of both static and dynamic type checking. Although the inclusion relation of CF languages is not decidable, a special subset of the relation is decidable, i.e., the sentential form relation, which can be statically checked. Moreover, most of the expressions in actual LFC programs appear to satisfy this relation according to the statistic data of experiments. So, despite that the static type checking is not complete, it undertakes most of the type checking task. Consequently the run-time efficiency is effectively improved. Another feature of the type checking is that it converts the expressions with implicit structures to structured representation. Structure reconstruction technique is presented.
其他文献
自媒体时代人人都有可能充当社会信息网络的传播节点,固有的话语表达格局已发生逆转。而民众“借媒抗争”影响社会公共事件“失衡失序失措”式发展的问题日益凸显。本文基于
社会收入分配问题,是经济学中一个“永恒的主题”,也是各国政府普遍关心的实证问题。改革开放以来,“效率优先,兼顾公平”,始终是我国改革与发展的主线。应该说,这一指导思想
学位
经济的发展与科技的进步密不可分,一个国家的自主创新能力已成为其在国际竞争中获胜的一个重要因素,而自主创新能力的提高关键在于对研发的投入。随着经济全球化的到来,外商直接
With the purpose of making the verification of parameterized system more general and easier, in this paper, a new and intuitive language PSL (Parameterized-syst
在全球分工体系中,中国是大宗商品生产大国,更是大宗商品消费大国,大宗商品的价格变化对中国具有巨大的经济和战略意义。我国的产业安全、金融安全乃至资源安全体系都受到近年来
本文在我国房价快速上涨、居民消费率仍然偏低,人民币升值存在着外界压力的社会背景下,研究房价波动对居民消费支出和所享受的福利水平究竟产生怎样的影响显得尤为重要,并且此研
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
期刊
期刊