中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 中科院软件所  > 中科院软件所
题名:
二级文法和分块属性计算
作者: 蔡晓莉
答辩日期: 1988
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
摘要: 本文提出了广义二级文法和狭义二级文法这两个新概念;给出了文法分划的算法;叙述了解决冲突的办法;引进了对狭义二级文法的自顶向下与自底向上这两种语法分析方法有机结合的语法分析方法(LRLL(1)分析方法),本文又基于狭义二级文法提出了分块属性文法这一新概念,引进了对分块属性文法的自顶向下与自底向上这两种属性计算形式有机结合的属性计算方法(分块属性计算方法)。二级文法和分块属性文法能使语言的定义和属性文法模块化,从而增强它的可读性和可修改性。把LRLL(1)分析方法和分块属性计算方法有机地结合起来,其特点是语法分析和属性计算同时进行,使属性计算局限在相关的子结构树上,大大地减少了内存空间开销,从而达到在内存较小的微机上实现属性计算的目的。本文还介绍了基于狭义二级文法的语法分析器及分块属性计算器的自动产生器的实现。
英文摘要: In this paper, the concepts of general and restricted partitioned grammars are proposed, the algorithm for partitioning context-free grammars is given. Methods for conflict resolution are discussed. A new parsing method for restricted partitioned grammars which we call LRLL(1) and is an integration of LL(1) and LR(1) is introduced. Based on restricted partitioned grammars, partitioned attribute grammar (PAG) is proposed and the attribute evaluation method for PAG is introduced. The language definition and attribute evaluation can be made modular by using PAG so that they are easy to read and modify. By using LRLL (1) parsing method with partitioned attribute evaluation method, part of the attribute evaluation can be interleaved with parsing, and attribute evaluation can be confined to the related subtree, to that the space needed for attribute evaluation can be greatly reduced. In this way, a compiler generator can be implemented on microcomputers with small storage capacity. The implementation of compiler generator based on partitioned grammar and PAG is also introduced in this paper.
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/5596
Appears in Collections:中科院软件所

Files in This Item:

There are no files associated with this item.


Recommended Citation:
蔡晓莉. 二级文法和分块属性计算[D]. 中国科学院软件研究所. 中国科学院软件研究所. 1988-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[蔡晓莉]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[蔡晓莉]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace