编译原理第二章

2.1程序语言的定义

程序语言主要有语法和语义两个方面定义。

语法是指:一组规则可以产生一个合式的程序,这些规则一部分是词法规则,一部分是语法规则(也叫做产生规则) 。语言的单词符号是有词法规则确定。

一个程序语言只使用一个有限字符集作为字母表。单词符号是语言中具有独立意义的最基本结构。词法规则是指单词符号形成的规则。

语义是这样的一组规则,使用它可以定义一个程序的意义。

高级语言分为:

  1. 强制式语言——过程语言
  2. 应用式语言——更注重程序表示的功能,而不是一个语句接一个语句的执行。也成为函数式语言。
  3. 基于规则的语言——是基于检查一定的条件,当他满足一定条件,则执行适当的工作。
  4. 面向对象的语言——主要特征:封装性、继承性、多态性。

数据类型与操作

一个数据类型通常包括下面三要素:

  1. 区别这种类型的数据对象的属性
  2. 这种数据类型对象可以具有的值
  3. 可以作用于这种类型的数据对象的操作

初等数据类型 

  1. 数值数据
  2. 逻辑数据
  3. 字符数据
  4. 指针数据 

在程序语言中各种名字都是用标示符表示的。所谓标识符系指由字母或数字组成的以字母为开头的一个字符串。

数据结构

  1. 数组
  2. 记录——P21
  3. 字符串、表格、栈和队列

抽象的数据类型

抽象的数据类型包括:

  1. 数据对象的一个集和
  2. 作用于这些数据对象的抽象运算的集和
  3. 这种类型对象的封装,即为除了使用类型中所定义的运算外,用户不能对这些对象进行操作

 四种文法的详细介绍 参考

 

转载于:https://www.cnblogs.com/benpaobadaniu/articles/4614445.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值