解析算法
了解不同的解析技术,并从头开始构建解析工具。
课程 -21
时长 -4 小时
终身访问
课程描述
在本课程中,我们将深入探索解析理论的各个方面,详细介绍 LL 和 LR 解析器。然而,与此同时,为了使学习过程和理解变得轻松而有趣,我们同时构建了一个用于完整编程语言的自动解析器,类似于 JavaScript 或 Python,从头开始构建。
学习完本课程,你不仅能使用解析器生成器来构建编程语言的解析器,还可以了解解析器生成器本身是如何在底层工作的。
实现编程语言的解析器,还可以让你更专业地使用其他编程语言。
由于我们将构建语义上类似于 JavaScript 或 Python(当今最流行的两门编程语言)的语言,我们将特别使用 JavaScript 以及它优雅的多范式结构,该结构融合了函数式编程、基于类的 OOP 和基于原型的 OOP。
所有资源和代码文件都已放置在此处
https://github.com/PacktPublishing/Parsing-Algorithms
受众
本课程适用于任何好奇的工程师,他们希望获得构建复杂系统方面的技能,获取此类系统的可迁移知识。
目标
- 了解编译器和解释器:构建编程语言
- 了解自动内存管理 - 垃圾收集器
- 了解编程语言理论
- 了解自动机理论:构建 RegExp 机器
- 了解解析器理论:实现解析器生成器
课程
查看课程详细分解
Context-Free Grammars and Languages
5 Lectures
-
形式化文法,上下文无关文法 12:12 12:12
-
语法推导 12:50 12:50
-
二义性文法 09:19 09:19
-
语法工具 | 字母 13:41 13:41
-
抽象语法树 12:58 12:58
Top-down LL Parsing
6 Lectures
Bottom-up LR Parsing
5 Lectures
Practice and Final Parser
5 Lectures
讲师 详情
Packt Publishing
课程 证书
使用您的证书来改变职业或提升当前职业。
我们的学生参与
与最佳
相关视频课程
查看更多
