首页 | 本学科首页   官方微博 | 高级检索  
     

编译原理中文法的教学探讨
引用本文:岳小婷.编译原理中文法的教学探讨[J].电脑与微电子技术,2010(11):32-35.
作者姓名:岳小婷
作者单位:东北财经大学管理科学与工程学院,大连116025
摘    要:在分析正规式、正规文法和上下文无关文法的基础上,着重讨论上下文无关文法中涉及到的一些重要的文法,例如二义文法、递归文法、LL(1)文法、LR(0)文法和SLR(1)文法,并以二义文法为主线,分析二义文法和递归文法、LL(1)文法、LR(0)文法和SLR(1)文法的关系,找出一些判定文法有无二义性的充分条件。

关 键 词:编译程序  文法  二义文法

Teaching Exploration on Grammar in Compiler Principles
Authors:YUE Xiao-ting
Affiliation:YUE Xiao-ting (School of Management Science and Engineering,Dongbei University of Finance and Economics,Dalian 116025)
Abstract:Based on the analysis of the regular expressions,regular grammar,and context-free grammar,focuses on some important grammar including in context-free grammar,such as the ambiguous grammar,recursive grammar,LL(1) grammar,LR(0) grammar and SLR(1) grammar.Then,the main line to the ambiguous grammar,discusses the relationship between ambiguous grammar and other grammars,and find some sufficient conditions for identify unambiguous grammar or ambiguous grammar.
Keywords:Compiler Program  Grammar  Ambiguous Grammar
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号