Building a Parser from Scratch

Focused View

Dmitry Soshnikov

2:31:09

132 View

01.01-tokenizer parser.mp4

13:56

01.02-numbers strings.mp4

10:37

01.03-from state machines to regular expressions.mp4

11:20

02.01-statements and statement list.mp4

10:57

02.02-blocks nested scopes.mp4

06:02

02.03-different ast formats.mp4

04:45

02.04-binary expressions.mp4

12:08

03.01-assignment expression.mp4

11:08

03.02-variable statement.mp4

08:53

03.03-if-statement.mp4

07:16

03.04-equality logical.mp4

06:51

03.05-unary expression.mp4

05:10

03.06-iteration statement.mp4

08:27

03.07-function declaration.mp4

05:47

04.01-member expression.mp4

08:07

04.02-call expression.mp4

05:04

04.03-oop classes.mp4

07:39

04.04-final executable.mp4

07:02

9781801075107 Code.zip

Description

Parsing or syntactic analysis is one of the first stages in designing and implementing a compiler. A well-designed syntax of your programming language is a big motivation why users would prefer and choose your language.

Recursive descent parsers are the group of parsers that are widely used in practice in many production programming languages. In contrast with automated parsing algorithms, the manual implementation allows having full control over the parsing process and handling complex constructs, which may not be possible in the automatic parsers.

Besides, implementing a full manual parser from scratch allows understanding and seeing this process from inside, demystifying internal structures, and turning building parsers into an interesting engineering task.

In the Building a Parser from Scratch class, we dive into pure practical implementation, building and learning different aspects of parsers.

In this course, you will learn the concept of recursive descent parsing, understand what is tokenizer and how it cooperates with the parser module, learn what is Abstract Syntax Tree (AST) and how to have different formats of these ASTs, what is “lookahead” and predictive parsing, and eventually build a parser for a full programming language, similar to Java or JavaScript.

All resources and code files are placed here: https://github.com/PacktPublishing/Building-a-Parser-from-scratch

More details

User Reviews

Rating

average 0

Total votes0

Focused display

Programming Fundamentals

Software Development

Dmitry Soshnikov

Instructor's Courses

Dmitry Soshnikov is a software engineer and a lecturer on different computer science topics. He is passionate about education and focuses on high-quality educational content: concise and straight-to-the-point animated lectures with live-editing notes.

PacktPub

View courses PacktPub

Packt is a publishing company founded in 2003 headquartered in Birmingham, UK, with offices in Mumbai, India. Packt primarily publishes print and electronic books and videos relating to information technology, including programming, web design, data analysis and hardware.