编译原理讲义(第二章:文法与语言)南京大学计算机系赵建华文法与语言文法被用来精确而无歧义地描述语言的句子的构成方式.文法描述语言的时候不考虑语言的含义字母表定义:字母表是有穷非空集合字母表包含了语言中所允许出现的一切符号符号串定义:符号串是由字母表中的符号所组成的有穷序列一个语言的句子总是它的字母表的符号串这个符号串的组成必须是按照文法规则组合而成的语法分析的一个重要任务就是:判断一个符号串的组成
第三章 文法和语言课前索引 【课前思考】 ◇ 高级语言有哪些一般特性 ◇ 你所见到的程序设计语言的手册或语言标准是怎样陈述语言的语法和语义的 ◇ 学习编译程序为什么要研究语言的描述问题【学习目标】 本章目的是为语言的语法描述寻求工具 ◇ 掌握对源程序给出精确无二义(严谨简洁易读)的语法描述手段之一---文法 ◇ 熟练使用文法定义程序设计语言的单词和语法成分 ◇ 对形式语言的理论有一个初步
#
#
#
二文法例:设 z = abc 那么z 的头是: εa ab abc(除 abc 外都是固有头)z 的尾是: εc bc abc(除 abc 外都是固有尾)例 文法G=(VNVTPS)VN ={标识符字母数字}VT ={abc…xyz01…9}P={<标识符>→<字母> <标识符>→<标识符><字母><标识符>→<标识符><数字> <字母>→a… <字母>→z <数字>→0…
程序语言的定义((?(因子因子项)
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《编译原理》 信息安全系 sb安徽理工大学第2章 文法和形式语言2.1 符号和符号串2.2 文法和语言2.3 语法树和二义性2.4 文法的实用限制2.5 扩充的BNF2.6 文法和语言分类2.7 正则表达式与正则集任何一个程序设计语言都包含语法语义和语用三个方面语法:涉及语言的构成规律即程序的结构或形式语义
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级李文生制作版权所有§1 编译概述学时:2知识点:翻译和解释的概念 编译的阶段任务及典型结构 编译程序的伙伴工具1§1 编译概述 简介1.1 翻译和解释1.2 编译程序的组成1.3 编译程序的前后处理器1.4 编译原理和技术的应用 小结 作业2简介什么是编译
违法有害信息,请在下方选择原因提交举报