解析演算法
瞭解不同的解析技術,並從頭開始構建解析工具。
課程 -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
課程 證書
使用您的證書來改變職業或提升當前職業。
我們的學生參與
與最佳
相關影片課程
檢視更多
