Develop an Interpreter using Go Programming

Course Curriculum

Chapter 1: Introduction

Lecture 1: Introduction

Lecture 2: Birds eye view on Interpreter

Lecture 3: Installation

Lecture 4: Monkey Programming Language Introduction

Chapter 2: Lexical Analysis

Lecture 1: Lexer Stage

Lecture 2: Program we will use for lexing

Lecture 3: Manual Interpretation

Lecture 4: Token Type Struct

Lecture 5: Token type constants

Lecture 6: Lexer Testing

Lecture 7: Lexer new function

Lecture 8: Reading Character helper function

Lecture 9: Get the Next Token

Lecture 10: Updating the test for NextToken method

Lecture 11: Updating NextToken method

Lecture 12: Looking up Identifiers

Lecture 13: Ignoring Whitespace

Lecture 14: Reading Numbers

Lecture 15: Add more single character tokens

Lecture 16: Updating Lexer to parse newly added single character tokens

Lecture 17: Update test input with conditional expressions

Lecture 18: Adding new keywords to make test pass

Lecture 19: Interpreting Multiple Special Characters

Lecture 20: Adding an REPL

Chapter 3: Parser Phase

Lecture 1: Parser Introduction

Lecture 2: Note on Parser Generators

Lecture 3: Parser Types and selection

Lecture 4: Let Statements Intro

Lecture 5: AST Package with interfaces

Lecture 6: Handling let statement

Lecture 7: Getting started with Parser Package

Lecture 8: Recursive Descent using Pseudo Code

Lecture 9: Test for Parsing Let Statement Program

Lecture 10: Implementing Parse Program Logic

Lecture 11: Adding errors field to Parser

Lecture 12: Update expect peek method to add errors

Lecture 13: Add Return Statement Struct in AST Package

Lecture 14: Add test for Return Statment

Lecture 15: Update Parser to parse return statment

Lecture 16: Challenges in Parsing Expressions

Lecture 17: Expressions in Monkey Programming Language

Lecture 18: Adding Expression Statement Struct

Lecture 19: Add String Method to Node Interface

Lecture 20: Testing String method

Lecture 21: Starting implementation for Pratt Parser

Lecture 22: Add helper methods to add infix and prefix to a token type

Lecture 23: Add test for Parsing Identifiers

Lecture 24: Adding Precedence Constants

Lecture 25: Completing Parsing an Identifier

Lecture 26: Test for parsing Integer Literal

Lecture 27: Code to parse Integer Literal

Lecture 28: Add test for parsing Prefix Operator

Lecture 29: Creating Prefix Expression AST Type

Lecture 30: Finish implmenting parsing logic for Parse Expression

Lecture 31: Writing test case for Infix Expression

Lecture 32: Lets add InfixExpression type

Lecture 33: Implementation of Infix Expression Methods

Lecture 34: Adding Operator Precedence Test case

Lecture 35: Going over pratt parser algorithm

Lecture 36: Pratt Parser Call stack

Lecture 37: Refactor Parser test

Lecture 38: AST for Boolean

Lecture 39: Implementation of parser logic for Boolean expression

Lecture 40: Test and Implementation of Grouped Expression

Lecture 41: If Expression AST Representation

Lecture 42: If expression test cases

Lecture 43: Implementation of If expression

Lecture 44: Implementation of else block in if expression

Lecture 45: AST for function literal

Lecture 46: Add test case for parsing function literal

Lecture 47: Function Literal Parser Implementation

Lecture 48: AST structure for call expression

Lecture 49: Test case for parsing call expression

Lecture 50: Implementation of parsing call expression

Lecture 51: Fix precedence of call expression infix fn

Lecture 52: Test case for call expression argument parsing

Lecture 53: Revisting Let and Return Statement parsing to complete a TODO

Lecture 54: Updating REPL to make use of Parser package

Chapter 4: Evaluation

Lecture 1: Introduction to Evaluation

Lecture 2: Strategies for Evaluation

Lecture 3: Evaluation Pseudocode

Lecture 4: Representing Objects

Lecture 5: New Object Interface

Lecture 6: Integer Object

Lecture 7: Boolean and Null Objects

Lecture 8: Test for Evaluating Integer Expression

Lecture 9: Initial implementation of Eval for parsing Integer Expressions

Lecture 10: Completing the Read, Evaluate, Print Loop

Lecture 11: Implementation for Boolean object

Lecture 12: Implementation for Null Object

Lecture 13: Evaluation of Prefix Operator Bang

Lecture 14: Evaluation of Prefix Operator Minus

Lecture 15: Evaluation of Integer Infix Part 1

Lecture 16: Evaluation of Integer Infix Part 2

Lecture 17: Infix Boolean Evaluation

Lecture 18: Evaluating Conditionals