W
W
Wylaroren2021-07-17 05:48:13
Syntax highlighting
Wylaroren, 2021-07-17 05:48:13

What are the tutorials on abstract syntax trees, parsers, and lexers?

If there are many lessons for beginners like "JavaScript from scratch" or "React from scratch", then the creation of an ASD, parsers and lexical analyzers is some kind of closed knowledge, accessible only to the initiated. I understand that this material is not for beginners, but advanced and experts also need new knowledge, which means training materials for their level.

So, at the moment of writing this question, I am a complete zero in ASD, creating lexers and parsers, and generally do not understand how such a structure as line-by-line executable code is led to a tree form. What to read on this topic? What to study? What materials are available?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
F
Filipp42, 2021-07-17
@Wylaroren

Something tells me that the book "Structure and Interpretation of Computer Programs" (SICP) can help you, it even describes the creation of a full-fledged compiler, however, the Scheme language used there, a dialect of Lisp, can already be said to be a syntax tree. I also found the book "Compilers: principles, technologies and tools" in my library, judging by the table of contents, this is just what you need.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question