郑州大学编译原理第2章.ppt

该【郑州大学编译原理第2章 】是由【落意心冢】上传分享，文档一共【52】页，该文档可以免费在线阅读，需要了解更多关于【郑州大学编译原理第2章 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。MO郑州大学编译原理第2章M§,主要有语法、语义和语用等三方面定义。●语法定义语言的词法和语法的形式规则●语义定义语言的单词符号和语法单位的意义●语用定义程序设计技术和语言成分的使用方法,●一个语言的语法规则定义了程序的形式结构。●任何语言程序都可看成是一定字符集上的一个字符串(有限序列)。●语法规则是指这样的一组规则,用它可以形成和产生一合式(合法)的程序。这些规则的一部分称为词法规则,另一部分称为语法规则(或产生规则)。例如:*x+c单词符号:*+语法单位:*x+c(表达式)单词符号单词符号是语言中具有独立意义的最基本结构。词法规则定义了程序中单词符号的形成规则。即字母表中的哪些字符可以构成一个合法的单词。单词符号种类:常量、标识符、基本字、界符、运算符描述词法规则的有效工具:正规式、正规文法、有限自动机语法规则语法规则规定了如何从单词符号串中形成更大的结构(即语法单位)。它是语法单位的形成规则。语法单位包括:表达式、语句、分程序、函数、过程、程序。描述语法规则的有效工具:,使用它可以定义一个程序的意义。描述语义规则的工具:基于属性文法的语法制导下的翻译方法对于一个语言来说,不仅要定义它的词法、语法规则,而且还要定义它的单词符号和语法单位的意义。这就是语义问题。离开语义,语言只不过是一堆符号的集合。,是描述一定数据的处理过程,即包括描述数据和对数据的运算两个功能。程序结构:程序子程序或分程序语句表达式数据引用算符函数调用§,程序设计语言分四类:●强制式语言(ImperativeLanguage)●应用式语言(ApplicativeLanguage)●基于规则的语言(Rule-basedLanguage)●面向对象语言(Object-OrientedLanguage)一、初等数据类型数值数据、逻辑数据、字符数据、指针类型二、数据结构数组、记录、字符串、表格、栈和队列三、抽象数据类型一个抽象数据类型包括:(1)数据对象的一个集合;(2)作用于这些数据对象的抽象运算的集合;(3)这种类型对象的封装。