Design your own programming language and its compiler part 1

Name: Design your own programming language and its compiler part 1
Rating: 5.0 (2 reviews)

using javascript and react js to develop a compiler and its debugging IDE for your own programming language with TDD

Created byTylor Chen

Last updated 3/2025

English

What you'll learn

Developing an Interpreter using js and react js Programming
Understand Lexing, Parsing , Evaluation steps of the Parser
Create a REPL and Debugging IDE for playing with the interpreter
Develop interpreter for a custom programming language
Master Advanced compiler topic such as Closures, Class inheritance

Course content

9 sections • 108 lectures • 30h 50m total length

make your hand wetted4:43
about my self2:54
how to get most out of this course4:06

Make your hand wetted3:53
this video will show your the final result of this chapter, you can get the project running and get the first hand feeling for what is lexing
introduction to lexing4:35
We introduce the concept about what is lexing
init project for lexing5:42
we lay down the framework for our lexing project, we will add modules or functionalities base on this framework.
Init Scanner and setup test cases16:55
In this video we add a Scanner component to our project and preparing test framework for later TDD.
Begin lexing process and past test cases8:30
in this video we add some test cases for our lexer, make sure those cases fail at first then we add code to make those test cases passed
Finish scanning for all single character operator22:41
In this video, we will add code to complete the scanning for one character operator
Scanning for operator with two characters22:58
In this video, we enhance our scanner to handle operator with two characters
Lexing Comment Operator9:28
In this video, we add Scanning for comment operator
Ignore space and count newlines7:12
In this video, we remove the impact of space and count the line number in the process of scanning
Handling string token14:15
In this video, we will add code to handle literal string , which is quite troublesome
Handling number token21:38
In this video, we add code to turn number literal into number token
Lexing Identifier16:59
In this video, we will turn string like "my_variable" into identifier
Lexing key words16:21
Handling multiple tokens in one line10:39
In this video, we will try to lexing several tokens in one line
Create a terminal emulator16:55
In this video, we create a terminal emulator to run lexing command and see its result

Introduction to what is parsing in compiler algorithm12:26
In this video, we give a brief introduction to parsing, bring in its concepts and lay the foundation for code implementation at later videos
Implementing a arithmetic parser23:25
In this video, we use code to implement the arithmetic expression parser, by coding you can gain more inside of parsing algorithm
Debugging the arithmetic parser14:47
In this video, we debugging the arithmetic expression parser code, by doing this we can have a better understanding for the logic of parser
Solution for arithmetic parser13:54
In this video we will solve problems left by last video, by solving those problems, you will gain a deeper understanding for parsing algorithm
Introduction to abstract syntax tree3:38
In this video, we will introduce a very important data structure called abstract syntax tree, and showing you what the tree looks like
Coding abstract syntax tree 114:59
In this video, we will add code to show how can we implement the syntax tree, this vide will only show the algorithm logic for the tree.
Coding abstract syntax tree 212:00
In this video, we will using d3 tree component to help the rendering of syntax tree, code in this video is related to react js UI, if you are not familiar with it, you can just type in the code, make sure get the same result, don't spend too much time for understanding it
Recursive descent parser8:27
In this video, we give introduction to recursive descent parsing, we talk about what are recursive and descent, and then give a more complex grammar or rules for parsing weird but legal expression like 1 + + + -2
Init the parser class12:28
In this video, we lay down the framework for recursive descent parser and add a test case for parser to satisfy
Add token handling methods for parser13:41
In this video, we add two token handling methods on the parser and make sure all test cases can be passed
Begin implementation of parsing algorithm12:48
In this video, we create the first test case for the parser and begin adding code to satisfy the test case
Transfer more grammar rules into recursive function calls11:43
In this video we turn all grammar rules into related function calls, which is a tedious work
Complete all function calls for expression grammar6:16
In this video, we add more code to related parser functions and make sure the first test case for the parser can be passed
parsing expression with operator + and -17:33
In this video, we add code to parser make it enable to parse expression with + and -
Handling expression with unary operator7:23
Add handling unary operator
Enable parsing keyword, brackets and two new operator that are *, /17:56
in this video, we add code to parser and make it can parse expression with operator multiply and division and expression with brackets
Add support for operator multiply, division, and brackets17:56
In this video, we add support for operator *, / and () in expression
Add support for comparison and equality operator8:27
In this video, we add support for comparison operator like >, >=, <, <= and equality operator like ==, !=

Drawing the parsing tree13:16
In this video, we draw the parsing tree created by the parser in last section and show its problem, then we give a solution by using visitor pattern
hands on visitor pattern, part one26:07
In this video, we show how to use visitor pattern to create a parsing tree visitor, and change the parsing tree structure without give too much change to the parser
hands on visitor pattern, part two6:04
In this video, we complete the parsing tree structure adjust visitor and show our visitor pattern can effectively and clearly readjust the structure of parsing tree
begin evaluation by using visitor pattern and adding testing cases21:52
Evaluate expression with parentheses12:47
In this video, we add code to evaluate expression with parentheses
Evaluate expression with unary operator16:02
In this video, we add code to evaluate unary expression like -1.23, !true
Set the truthiness and falseness rule7:37
In this video, we set the truthiness and falseness rule on our language
Evaluation for expression with binary operator + and -25:26
In this video, we show how to use code to do evaluation for operator + and -
Evaluation for expression with operator * and /11:50
In this video, we use code to implement the evaluation for binary operator * and /
Evaluate on comparison operator9:34
In this video, we show how to use code to implement the evaluation on comparison operators like >, >=, <,<=
Evaluate on equality operator10:28
In this video, we show how to use code to implement the evaluation of equality operator like ==, !=
Enable number and string for add and multiply method12:34
In this video, we add support for * and + with string and number
Report error for operation with incompatible type17:12
In this video, we show how to report error when we do arithmetic operation on incompatible types
Fix bug of parsing tree structure adjustment7:47
In this video, we show how to fix a bug related to parsing tree structure adjusment

Introduce to statements13:48
Parsing and evaluating print statement29:52
In this video, we show how to use code to implement the parsing and evaluating of print statement
Runtime and Evaluation of multiple lines of code26:17
In this video, we show how to create runtime object to enable the evaluation of multiple lines of code
Introduce to variable declaration grammar rules12:26
Code for parsing variable declaration21:15
In this video, we show the code implementation for parsing of variable declaration
Variable binding and reference15:20
In this video, we implement the binding of variable with its assigned value
Grammar rules for variable assignment12:46
In this video, we introduce the grammar rules for parsing variable assignment
Code for parsing variable assignment13:52
In this video, we use code to implement variable assignment
Assign to l-value only9:15
In this video, we make sure can only l-value like object can receive assignment
Evaluate assignment statement23:09
In this video, we show how to evaluate assignment statement
Parsing block statement18:02
In this video, we add code to enable the parser to parse block statement
Evaluating variable declarations in local scope24:40
In this video, we add code to enable variables the declared by keyword let to bind with local environment
More test cases for variable scoping13:10
In this video, we add more test cases to show the logic of variables binding with local scope

Introduce to control statements11:58
In this video, we introduce the grammar rules for parsing if else statement
Parsing if else statement29:39
In this video, we show how to implement the parsing for if else statement
Introduce to logic operators16:36
In this video, we introduce the grammar rule for parsing logic operators
Evaluating if else statement13:25
In this video, we add code to do the evaluation of if else statement
Parsing logic operators19:23
In this video, we give code for logic operator parsing
Evaluate logic operators20:50
In this video, we add code to evaluate two logic operators
Parsing while loop18:35
In this video, we show how to use code to parse the while loop
Evaluate the while loop6:36
In this video, we use code to implement the evaluation of while loop
Parsing the for loop29:23
In this video, we give grammar rules for the for loop and show how to parse it
Introduce to break and continue statements10:17
In this video, we introduce break and continue statement for breaking loop
Evaluating the for loop13:01
In this video, we show how to use code to evaluate the for loop
Parsing continue and break statement18:43
Evaluate break and continue statement27:53

Introduce the principle of function call parsing18:38
In this video, we introduce the grammar rule used for parsing function call
Code implementation for function call parsing20:48
In this video, we show how to use code to implement grammar rule for parsing function call
Debugging the process of function call parsing12:38
In this video, we debug the function parsing call process to let you gain more understanding for the code logic
Introduce the parsing of function declaration21:20
In this video, we give grammar rules for parsing function declaration
Code implementation for parsing function declaration14:54
In this video, we give detail code implementation of the grammar rule for parsing function declaration
Debugging the code for parsing function declaration7:33
In this video, we go through the function declaration parsing code line by line by debugging
Code implementation for evaluating function call42:20
In this video, we add code implementation to evaluate function call
Step by step debugging of code for evaluating function call17:12
In this video, we debugging the function call evaluation process and help you gain better understanding
Handle errors related to function call22:40
In this video, we show some error cases related to function call and give handling methods
Parsing return statement13:48
In this video, we give grammar rules for how to parsing return statement in function
Evaluation of return statement25:57
In this video, we give code implementation for evaluating return statement
Make sure return statement inside function body15:30
In this video, we show how to make sure return statement can only appear in function body
code implementation for unnamed function call22:07
In this video, we give code details about how to parsing and evaluating unnamed function and support function assignment
debugging parsing and evaluating unnamed function16:51
In this video, we debugging the unnamed function evaluation process and help you gain better understanding

Introduce to the problem scoping and binding10:56
In this video, we introduce the problem for variable binding and give the solution
Code implementation for variable resolution57:52
In this video, we design a resolver for doing variable resolution and give its complete code implementation
Variable binding by resolver14:48
In this video, we show how to combine resolver with interpreter and runtime to query variable value from the correct environment object
Debugging the code of variable resolution21:48
In this video, we show the resolver code logic by debugging the code line by line and help you gain deeper understanding for the code logic of resolver

Parsing class definition24:15
in this video, we show how to enable parser to parse code related to class declaration
Init class instance18:53
In this video, we show how to initialize a class instance by code implementation
Grammar rule for setting and getting instance property8:09
In this video, we give the grammar rule for reading and setting instance fieles
Code implementation for getting and setting instance property31:10
in this video , we show how to use code to parse field accessing of class instance
Introuduce to evaluation of class property setting and getting12:18
In this video, we show how to use code to implement field accessing of given instance
Clone The class parsing tree12:42
In this video, we show how to make an independent parsing tree for class definition
Code for setting and getting properties of class instance45:03
In this video, we show code implementation for assign and get value for fields of instance
8.parsing method call combine with field accessing43:27
in this video, we show how to enable parser to parse field accessing combine with method calls
Assigning value to fields of class instance22:32
in this video, we show how to access and assign value to field of instance
Code implementation for this keyword and method calling126:47
In this video, we show how to use code to implement this keyword and method call on given class instance
Code implementation for this keyword and method calling247:52
In this video, we show how to use code to implement this keyword and method call on given class instance
Introduce to class constructor6:19
In this video, we show how to add class constructor function to class definition
Code implementation for class constructor38:43
In this video, we show how to use code to run class instructor when class instance is initialized.
Error handling for class25:39
in this video, we give some error handling for class definition to wrap up this section

Requirements

basic programming experiences for javascript, react js,

Description

Welcome to the exciting world of interpreter and compiler technology! Are you ready to take your coding skills to the next level? Look no further, because our new course on Udemy has everything you need to dive deep into the fascinating realm of programming language development.

In this course, we'll guide you through the creation of your very own interpreter or compiler for a self-defined programming language called DragonScript. But why should you embark on this journey? Let's break it down:

Enhance Your Coding Skills: Learning interpreter or compiler technology isn't just cool—it's essential for any programmer looking to level up their skills. Understanding how languages are interpreted or compiled opens doors to deeper insights into programming concepts and boosts your problem-solving abilities.
JS and React JS Power: Why JS and React JS? Because they're not just for building web applications! These powerful tools are perfect for developing interpreters or compilers due to their versatility, ease of use, and extensive community support.
Interactive and Engaging: Get ready for an interactive and exciting learning experience! Our course is designed to keep you engaged from start to finish with hands-on projects, quizzes, and real-world examples.
Step-by-Step and TDD Approach: We take a methodical approach to learning, guiding you through each concept step by step. With a focus on Test-Driven Development (TDD), you'll build your skills in a structured and easy-to-follow manner.
Emphasis on Coding: Get ready to roll up your sleeves and dive into coding! This course isn't just about theory—we believe in learning by doing. You'll spend plenty of time writing code, building projects, and honing your skills through practical exercises.
Demystifying Compiler Algorithms: Compiler algorithms can seem daunting, but fear not! We'll break down these complex concepts into digestible chunks with plenty of concrete coding examples. By the end of the course, you'll wonder why you ever found them intimidating.
Explore key concepts like lexical analysis and grammar parsing, laying the foundation for your journey into language development.
Take your skills to the next level with advanced topics such as closures, first-class functions, error handling, and class inheritance. Become a coding maestro in no time!

Whether you're a seasoned developer looking to expand your knowledge or a newcomer eager to learn, our course has something for everyone. Join us on this exciting journey and unlock the secrets of interpreter and compiler technology. Enroll now and start building your own programming language today!

Who this course is for:

students and developer interesting in compiler design

Design your own programming language and its compiler part 1

What you'll learn

Explore related topics

Course content

course introduction3 lectures • 12min

What is Lexing15 lectures • 3hr 19min

What is parsing18 lectures • 3hr 50min

Evaluation14 lectures • 3hr 19min

Evaluation of Statements13 lectures • 3hr 54min

Control statements13 lectures • 3hr 56min

Parsing and Evaluating function call14 lectures • 4hr 32min

Binding an variable resoultuion4 lectures • 1hr 45min

Class14 lectures • 6hr 4min

Requirements

Description

Who this course is for: