程序设计语言与语言程序处理程序基础(软件设计师备考笔记)

目录

第七章.程序设计语言与语言程序处理程序基础

第一节.编译过程

第二节.文法定义

第三节.有限自动机与正规式

第四节.表达式

第五节.函数调用——传值与传址

第六节.程序设计语言的种类、特点及适用范围


第七章.程序设计语言与语言程序处理程序基础

重点:正规式(必考)、表达式(高频)、传值与传址(高频)

第一节.编译过程

编译过程分为解释型和编译型两类,编译方式生成逻辑上与源程序等价的目标程序,解释方式不生成

 

图注:词法错误:从左到右逐个扫描源程序中的字符,识别其中如关键字(或保留字)、标识符、常数、运算符以及分隔符(标点符号和括号)等

语法错误:主要是分析句子结构的错误,如非法字符,关键字或标识符拼写错误,语法结构错误,if endif不匹配,缺分号等

语义错误:死循环,零循环,其他逻辑错误等

词法分析的输出是“记号流”;也就是语法分析的输入,而语法分析的输出是“语法树”

词法分析的任务是把源程序的字符串转换为单词符号序列

注:

(1)符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存储于系统之中

(2)在对源程序进行编译的过程中,常生成与源程序等价的中间代码,以利于进行优化,常见的中间代码包括:后缀式、三地址码和树等

(3)中间代码的生成与具体的机器没有任何关系,但目标代码的生成与具体的机器有着密切的关系

(4)编译过程中,中间代码生成和代码优化并不是每一个编译编译器都必须的

第二节.文法定义

文法的定义

一个形式文法是一个有序四元组G=(V,T,S,P),其中:

1) V:非终结符。不是语言组成部分,不是最终结果,可理解为占位符

2) T: 终结符。是语言的组成部

  • 10
    点赞
  • 48
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值