V
主页
2-2_文法和语言的形式定义
发布人
为了用简洁地方式形式化定义某个语言,所以会在前面学习一堆的定义。本课程中所涉及的所有定义,都不是凭空产生的,而是为了解决某个问题而特别设计的,理解这点,学习这些概念就不会觉得枯燥和杂乱。 除了学会如何形式化地描述一个语言,也要学习这种抽象描述的方法。 已知文法就语言,就是找规律的过程,而已知语言去设计某个文法,就类似于诗人作诗,模仿、有一定的规律,也需要一些灵感。
打开封面
下载高清视频
观看高清视频
视频下载器
2.3.1编译原理第二章 语言和文法的形式定义
3-8_正规表达式转换为自动机(录)
作业--LR(0)DFA的构造方法-SLR(1)文法判断和分析表构造
2.1编译原理第二章 形式语言是什么
2.3.2编译原理第二章 用文法产生法描述语言
2.4编译原理第二章 文法和语言的分类
4.3.3编译原理第四章 LL(1)分析表构造(引入了文法优先关系的概念,为简单优先算法的讲解做铺垫)
3.2.1编译原理第二章 左线性文法构造状态转换图
2.6编译原理 第二章 文法实用性限制说明及小节
3-4_确定的有穷自动机和非确定的有穷自动机(录)
3-1_词法分析概述(录)
作业--求解文法所对应的正规表达式
3-3_C--语言词法分析程序的设计与实现(录)
作业--文法二义性证明
作业--已知文法求语言
4.1编译原理第四章 消除回溯、消除左递归
1.2编译原理第一章 程序设计语言的发展历程
3.4.1编译原理 第三章 正规表达式的定义
1-1_编译技术概述(录)
3-5_将非确定的有穷自动机转为确定的有穷自动机(录)
5.2中间语言
作业--文法画状态转换图以及左右线性文法等价转换
4.2 编译原理第四章 递归下降分析法
3.2.2编译原理第三章 右线性文法构造状态转换图
3.1编译原理第三章 词法分析概述
3.4.2编译原理第三章 正规表达式的性质及其构造
作业--确定的有穷自动机化简
3.4.4 编译原理 第三章 将转换系统变为确定的有穷自动机
4-15_SLR(1)分析表构造
3.2.3编译原理 第三章 左右线性文法的等价转换
3-2_由左右线性文法构造状态转换图(录)
作业--子集法
2.3.3 编译原理第二章 短语和简单短语
3.4.3 编译原理第三章 由正规表达式构造转换系统
3.3.2编译原理 第三章 非确定的有穷自动机
作业--LR语法制导翻译
3.3.3编译原理第三章 将NFA转为DFA
2-5_文法和语言的分类及文法的其他表示方法
3-6_正规表达式的定义及性质(录)
作业讲解--LL(1)分析表构造