编译原理复习(2)高级语言及其语法描述

本文探讨了程序语言的定义,重点关注高级语言的语法和语义。内容涵盖语法的上下文无关文法、语义规则、无二义文法以及形式语言的分类。此外,还讨论了高级语言的特性、分类,如面向对象语言、强制式语言和函数式语言,并介绍了数据类型、操作、语句结构以及程序结构的概念。
摘要由CSDN通过智能技术生成

自然语言与计算机语言的区别与联系:
在这里插入图片描述

程序语言的定义

对语言的描述是从三个方面来考虑:

语法:是对语言结构的定义;
语义:是描述语言的含义;
语用:是从使用的角度去描述语言。

语法

一组规则,使用它可以形成和产生一个合式(well-formed)的程序,则这组规则称为语法。

词法规则:单词符号的形成规则,用有限自动机来描述
语法规则:语法单位的形成规则,用上下文无关文法来描述

语法定义了程序的形式结构,是判断输入字符串是否构成一个形式上(即合式)正确程序的依据。

合式:符合一定的规格、程式
单词符号:语言中具有独立意义的最基本结构。常数、标识符、基本字、算符、界符等
语法单位:表达式、语句、分程序、过程、函数、程序等

语义

语义规则:一组规则,使用它可以定义一个程序的意义 。
现在还没有一种公认的形式系统,借助于它可以自动地构造出实用的编译程序。

本书→基于属性文法的语法制导翻译方法→较接近形式化

形式描述
操作语义
指称语义
代数语义

程序语言的基本功能和层次结构

程序,本质上说是描述一定数据的处理过程
程序语言的基本功能:

描述数据和对数据的运算

层次结构:
通过对下层单元的理解可以逐渐对上层单元进行理解。
在这里插入图片描述

高级语言的一般特性

高级语言的优点

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值