Главная страницаКатегория pythonКомпиляторы, интерпретаторы и формальные языки

Компиляторы, интерпретаторы и формальные языки

Name: Компиляторы, интерпретаторы и формальные языки
Price: 12.5 USD
Rating: 4.8 (29 reviews)

Compilers, Interpreters and Formal Languages

Gustavo Pezzi

★4.8 (всего оценок - 29)

Продолжительность

28 ч 52 мин

Категория

Python

Количество уроков

171 Видео

Дата добавления

7 нояб. 2024 г., 19:48

Язык

Английский

Дата выхода

15 окт. 2024 г., 01:00

Дата обновления

29 апр. 2026 г., 21:41

Курс «Компиляторы, интерпретаторы и формальные языки» — это практичное и доступное для новичков погружение в мир разработки языков программирования. Материал объясняется простым языком, а каждое понятие рассматривается через реальные примеры, постепенно приводя вас к созданию собственного интерпретатора.

О курсе

Этот курс дает системное понимание того, как работают компиляторы и интерпретаторы на низком уровне: от анализа исходного кода до генерации машиноподобных инструкций. Вместо абстрактной теории вы получите практический опыт, создавая мини-язык Pinky и его компилятор на Python.

Почему это важно

Понимание принципов компиляции позволяет:

глубже осознать работу языков программирования;
проще писать эффективный и безопасный код;
создавать DSL, парсеры, статические анализаторы и инструменты разработчика;
читать и понимать документацию и стандарты формальных языков.

Что вы изучите

В курсе подробно разбираются ключевые этапы построения компилятора и связанные с ними концепции.

Основные темы

Лексический анализ и токенизация;
Синтаксический анализ и построение схем разбора;
Создание абстрактного синтаксического дерева (AST);
Использование BNF, синтаксических диаграмм и формальных грамматик;
Обработка ошибок на каждом этапе;
Генерация кода, байт-кода и работа с виртуальной машиной;
Основы проверки типов;
Знакомство с LLVM IR и легкими оптимизациями.

Формальные языки

Вы научитесь читать и создавать грамматики, понимать их роль в синтаксическом анализе, а также применять формальные методы для проектирования собственных мини-языков.

Практическая часть курса

Главная ценность курса — полноценный проект: создание компилятора для языка Pinky. Этот учебный язык вдохновлен Lua и ALGOL W и разработан специально для комфортного изучения концепций.

Какие навыки вы получите

написание интерпретатора шаг за шагом;
реализация собственной виртуальной машины;
структурирование и анализ синтаксического дерева;
создание простого, но рабочего байт-кода;
реализация базовых оптимизаций;
понимание того, как перенести эти идеи на C или другой низкоуровневый язык.

Инструменты и требования

Для прохождения курса не требуются глубокие знания компиляторов — достаточно базовых навыков программирования. Все упражнения выполняются в Python, что делает разработку быстрой и наглядной.

Вам понадобится

командная строка;
любой текстовый редактор;
интерпретатор Python.

Порог входа

Если вы знакомы с if-else, циклами и функциями — этого достаточно. Всё остальное вы изучите в процессе.

Для кого этот курс

Материал будет полезен начинающим разработчикам, студентам, энтузиастам информатики и всем, кто хочет понять, как на самом деле работают языки программирования — без мифов и «драконов».

Итоги

К концу курса вы создадите собственный язык, напишете для него интерпретатор и разберетесь в основах компиляции. Это отличный фундамент для дальнейшего изучения системного программирования, разработки языков и интерфейсов кода.

Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум

Урок 1. 00:14:35
Motivations & Learning Outcomes
Урок 2. 00:02:59
How to Take this Course
Урок 3. 00:06:47
Compilers as Translators
Урок 4. 00:11:28
CPU Components
Урок 5. 00:10:00
Opcodes & Instructions
Урок 6. 00:05:32
Stack Push & Pop
Урок 7. 00:15:11
Control Flow
Урок 8. 00:11:10
What is a Program?
Урок 9. 00:05:23
Tokens & Lexemes
Урок 10. 00:17:00
Syntax Tree
Урок 11. 00:09:50
Setting Up our Project Folder
Урок 12. 00:02:58
Configuring Python on Windows
Урок 13. 00:01:25
Makefile
Урок 14. 00:03:22
Adding Token & Lexer Files
Урок 15. 00:11:33
Simple Scanning Algorithm
Урок 16. 00:11:54
Single-Character Tokens
Урок 17. 00:09:38
Ignoring Whitespace & Comments
Урок 18. 00:05:08
Scanning Equals & Not Equals
Урок 19. 00:06:24
Scanning Two-Char Tokens
Урок 20. 00:13:22
Scanning Numbers
Урок 21. 00:09:14
Scanning Strings & Identifiers
Урок 22. 00:04:56
Identifying Keywords
Урок 23. 00:05:13
Scanning -- as Line Comment
Урок 24. 00:01:58
Multiline Comments
Урок 25. 00:05:44
Syntax Analysis
Урок 26. 00:17:46
Context-Free Grammars & BNF
Урок 27. 00:13:56
Grammar for Simple Expressions
Урок 28. 00:19:36
A Model for AST Nodes
Урок 29. 00:14:30
Recursive Descent Parsing
Урок 30. 00:05:44
Parser Helper Functions (Exercise)
Урок 31. 00:11:41
AST of a Simple Expression
Урок 32. 00:03:16
Pretty AST Printing (Exercise)
Урок 33. 00:09:20
AST Printing & Polish Notation
Урок 34. 00:03:33
Terminal Colors & ANSI Escape Codes
Урок 35. 00:10:39
Standardizing Errors Messages
Урок 36. 00:07:11
Storing Line Numbers in Nodes
Урок 37. 00:04:59
Renaming Term & Factor
Урок 38. 00:07:47
A Tree-Walking Interpreter
Урок 39. 00:16:23
Coding a Simple Tree-Walking Interpreter
Урок 40. 00:02:52
No Signed Number Tokens?
Урок 41. 00:10:24
Pinky Language Data Types
Урок 42. 00:14:03
Dynamic Types at Runtime
Урок 43. 00:08:34
Runtime Type Checks
Урок 44. 00:08:57
Parsing Equality & Comparison (Exercise)
Урок 45. 00:10:48
Parsing Equality & Comparison Operators
Урок 46. 00:07:50
Exponent Associativity
Урок 47. 00:03:33
Exponent & Unary Minus Precedence
Урок 48. 00:07:25
Logical And & Logical Or
Урок 49. 00:12:46
Short-Circuit Evaluation
Урок 50. 00:13:21
Testing Expressions
Урок 51. 00:03:24
REPL
Урок 52. 00:11:56
Alphabets, Languages, & Grammars
Урок 53. 00:14:43
Chomsky Grammar Hierarchy
Урок 54. 00:14:03
A Program as a List of Statements
Урок 55. 00:12:38
Parsing Print Statements
Урок 56. 00:06:51
Interpreting Print Statements
Урок 57. 00:01:02
PrintLn Statements (Exercise)
Урок 58. 00:06:35
PrintLn Statements & Escape Chars
Урок 59. 00:21:04
If Statements
Урок 60. 00:16:31
Identifiers & Assignments
Урок 61. 00:13:01
Program State & Memory
Урок 62. 00:13:08
The Environment Class
Урок 63. 00:11:16
Environment Load & Store (Exercise)
Урок 64. 00:10:53
Global & Local Variables
Урок 65. 00:02:08
While Statement (Exercise)
Урок 66. 00:06:43
While Statements
Урок 67. 00:17:20
For Statements
Урок 68. 00:07:27
Stringifying Booleans & Integers
Урок 69. 00:07:52
Mandelbrot Set (Exercise)
Урок 70. 00:08:25
Mandelbrot Set Script in Pinky
Урок 71. 00:08:03
Compiler-Compilers
Урок 72. 00:10:28
Functions in Pinky
Урок 73. 00:14:02
Function Model
Урок 74. 00:05:49
Parsing Function Declaration
Урок 75. 00:17:20
Parsing Function Call
Урок 76. 00:26:35
Interpreting Function Declaration
Урок 77. 00:09:51
Interpreting Function Call
Урок 78. 00:03:06
Expressions as Statements?
Урок 79. 00:01:05
Max. Number of Params (Exercise)
Урок 80. 00:00:45
Max. Number of Params
Урок 81. 00:07:20
Parsing Return Statements
Урок 82. 00:15:58
Interpreting Return Statements
Урок 83. 00:05:17
Fixing Params as Local Variables
Урок 84. 00:16:55
Local Variables & Shadowing
Урок 85. 00:18:12
Dragon Curve
Урок 86. 00:08:07
Simplified Cosine & Sine Functions
Урок 87. 00:12:29
Code Generation & VMs
Урок 88. 00:05:58
Example of Stack Instructions
Урок 89. 00:10:46
Adding Classes for Compiler & VM
Урок 90. 00:17:49
Emitting Push Instructions
Урок 91. 00:08:40
Emitting BinOp Instructions
Урок 92. 00:02:46
Exercise: Formatting our Code
Урок 93. 00:03:47
Formatting our Instructions
Урок 94. 00:08:28
Emitting UnOp Instructions
Урок 95. 00:04:41
Step by Step Stack Execution
Урок 96. 00:14:36
VM Execution
Урок 97. 00:16:42
VM Expression Evaluation
Урок 98. 00:14:18
VM Comparison Instructions
Урок 99. 00:12:06
Generating Code for If Statements
Урок 100. 00:07:36
Generating Then & Else Labels
Урок 101. 00:10:47
VM Jumps & Branches
Урок 102. 00:06:26
String Concat Instruction?
Урок 103. 00:14:27
Global Memory Load & Store
Урок 104. 00:17:39
Coding Globals Load & Store
Урок 105. 00:14:58
Scope Depth
Урок 106. 00:07:37
Starting & Ending Blocks
Урок 107. 00:17:19
Local Variables & Stack Slots
Урок 108. 00:21:12
Local Variables Code Generation
Урок 109. 00:08:56
Local Variables at Runtime
Урок 110. 00:08:23
Storing Globals by Slot Number
Урок 111. 00:08:55
Program Symbols & Debug Info
Урок 112. 00:01:05
Exercise: While Code Generation
Урок 113. 00:06:02
Generating Code for While Statements
Урок 114. 00:05:31
Register vs Stack VMs
Урок 115. 00:10:26
Register-based Bytecode
Урок 116. 00:10:29
CPython Bytecode Disassembly
Урок 117. 00:13:15
Search Locals in Reverse Order
Урок 118. 00:11:56
Function Code Generation
Урок 119. 00:16:33
Activation Frames
Урок 120. 00:08:04
Function Symbol Table
Урок 121. 00:12:47
Compiling Function Declarations
Урок 122. 00:10:48
Implementing JSR & RTS Instructions
Урок 123. 00:03:51
Exercise: Function Parameters
Урок 124. 00:08:22
Validating Function Arity & Arguments
Урок 125. 00:13:20
Frame Pointer Offsets
Урок 126. 00:07:36
Return Statements
Урок 127. 00:14:40
Removing Inactive Frame Slots
Урок 128. 00:19:12
Type Systems
Урок 129. 00:20:28
Type Annotations
Урок 130. 00:13:11
Shunting Yard for Simple Expressions
Урок 131. 00:05:19
Exercise: Shunting Yard Evaluation
Урок 132. 00:13:47
A Simple Shunting Yard Implementation
Урок 133. 00:09:53
Shunting Yard & Parentheses
Урок 134. 00:04:28
Shunting Yard & Right-Associativity
Урок 135. 00:13:43
Pratt Parser
Урок 136. 00:23:11
NUD, LED, & Binding Powers
Урок 137. 00:11:07
Example Pratt Parsing Expression
Урок 138. 00:11:47
Pratt Code (Without Precedence)
Урок 139. 00:08:24
Pratt Code (Precedence & Parentheses)
Урок 140. 00:08:53
Pratt Code (Right Associativity)
Урок 141. 00:10:17
Pratt Code (Prefix Unary Minus)
Урок 142. 00:22:11
Parsing Expression Grammar
Урок 143. 00:12:12
Using a PEG Library
Урок 144. 00:10:27
Optimizations & Transformations
Урок 145. 00:12:17
Constant Folding & Propagation
Урок 146. 00:05:43
Algebraic Simplifications
Урок 147. 00:02:58
Dead Code Elimination
Урок 148. 00:06:14
Loop Unrolling & Inlining
Урок 149. 00:07:32
Branch Prediction & Vectorization
Урок 150. 00:11:36
Tail Call & Peephole Optimization
Урок 151. 00:14:28
LLVM IR
Урок 152. 00:05:31
Function Definition in LLVM IR
Урок 153. 00:12:04
Using Clang to Visualize LLVM IR
Урок 154. 00:12:47
Integer & Float LLVM Instructions
Урок 155. 00:08:03
SSA Form & Phi Function
Урок 156. 00:03:11
LLVM Language Reference Manual
Урок 157. 00:14:47
LLVM Load & Store Instructions
Урок 158. 00:08:07
Installing Numba's llvmlite
Урок 159. 00:07:27
Adding a Module to LLVM
Урок 160. 00:08:36
Adding a Function to LLVM
Урок 161. 00:08:52
Loading & Storing Variables to LLVM
Урок 162. 00:06:23
Calling External C Functions in LLVM
Урок 163. 00:20:27
Emit LLVM IR for a Subset of Pinky
Урок 164. 00:05:07
Visiting AST Nodes & Emitting LLVM IR
Урок 165. 00:13:46
Emitting LLVM IR fadd Instruction
Урок 166. 00:10:35
Emitting LLVM IR BinOps & UnOps
Урок 167. 00:11:18
Compiling External C Print Functions
Урок 168. 00:11:28
LLVM IR Assignments
Урок 169. 00:09:07
Emitting LLVM IR for If Statements
Урок 170. 00:05:58
Emitting LLVM IR for While Statements
Урок 171. 00:11:32
Conclusion & Next Steps

Автор - Gustavo Pezzi

Gustavo Pezzi

Gustavo Pezzi - преподаватель университета в Лондоне, Великобритания. Он получил несколько образовательных наград в качестве учителя и также является основателем pikuma.com. Густаво преподает основы информатики и математики; его академический путь включает такие учебные заведения, как Государственный университет Питтсбурга, Городской университет Лондона и Оксфордский университет.

+68

Комментарии

elektroman
18 мар. 2026 г., 11:25
can you please please update this course to the latest changes of 2026?
CourseHunter Team elektroman
18 мар. 2026 г., 19:55
Nothing was updated there
elektroman CourseHunter Team
19 мар. 2026 г., 11:38
thanks for having a look!
CourseHunter Team elektroman
19 мар. 2026 г., 13:41
🤝
kaamukvridhi
11 мар. 2026 г., 20:25
There was some update in January 2026, please update
Umaru
31 янв. 2025 г., 21:59
"We are adding a new chapter on LLVM IR to our "Compilers & Interpreters" module. It will go live early next week." - pikuma on X
Prepare urself, I will notify you next week.
CourseHunter Team Umaru
31 янв. 2025 г., 23:58
Yes, please let us know if we miss it
dasr43475 CourseHunter Team
21 сент. 2025 г., 21:35
Meownager , I am sorry for the harsh comments previously made by me on this course 🙁🙁
But all the text files under each module of the course is missing

Module Name Missing Files
-------------------------------------------------------------------------------
Introduction Your Favorite Programming Language
The Nature of Computation CPU Status Flags
The Nature of Computation CPU Components Quiz
The Nature of Computation Why the 68000?
Structure of a Program Types of Compilers
Scanning Tokens Why Not Just Use a RegEx?
Scanning Tokens Stropping
Scanning Tokens Different Languages & Comments
Scanning Tokens Watching our Memory Footprint
Parsing Expressions S-expressions
Displaying Errors Error Recovery Strategies
Interpreting Expressions Can We Subtract Strings?
Interpreting Expressions Chained Expressions
Program Statements Automatic Semicolon Insertion
Program Statements Delimiting Blocks & Dangling Else
Program State To "Var" or Not to "Var"?
Loop Statements Turing Completeness
Loop Statements The ALGOL Family of Languages
Emitting Instructions I Was Promised Bytes!
Emitting Instructions Where are Instructions Stored?
Writing a VM Unpacking Argument List
VM Jumps & Branches Encoding Stack Values with C
Stack & Register VMs P-Machine & P-Code
Type Systems & Type Checkers Purposes of a Type System
-------------------------------------------------------------------------------------------------------

All these are the missing files in the course archive
can you please kindly check and add those files please meownager 🙏🙏
Thanks in advance 😅🙏❤️
CourseHunter Team dasr43475
30 окт. 2025 г., 03:03
Updated archive and materials. You can find these files at HTML folder.
dasr43475 CourseHunter Team
30 окт. 2025 г., 09:58
Thank u so so much Andrew for considering 🙏🙏🥺
Btw, the new update is so cool , I saw a ghost running across my viewport couple of times , saying random ChatGPT facts , haha
CourseHunter Team dasr43475
30 окт. 2025 г., 14:22
You are welcome ;)
dasr43475 dasr43475
21 сент. 2025 г., 21:37
I am sorry , I gave space in between the two columns but the system stripped the whitespace and sadly now I cant edit and put semicolons or slash in between
Baktash
24 дек. 2024 г., 03:32
Update please
CourseHunter Team Baktash
11 янв. 2025 г., 16:51
updated