C
C
cyber_lis2017-02-16 09:10:03
Programming
cyber_lis, 2017-02-16 09:10:03

How to start learning parsing and implementing programming languages?

I have always been interested in the topic of parsing and the implementation of programming languages, but all the time I could not find time for this topic. Now the time has come, but I don't know where to start.
I want to learn how to write simple programming languages ​​like Pascal
It is also interesting to understand how JSON and PUG (Jade) are parsed
And to understand how this whole thing turns into AST and then it is executed or compiled
There is a lot of information on the Internet, and I come across a sea of ​​​​terms (Recursive descent parser, top-down parser , LL(k), EBNF), but it's not clear where to start.
Please tell me how and with which book or article to start? (I will be glad to any literature. But if possible, then more practice-oriented). Thanks in advance.

Answer the question

In order to leave comments, you need to log in

6 answer(s)
F
Frozen Coder, 2017-02-16
@frozen_coder

Book of the Dragon
www.ozon.ru/context/detail/id/3829076

D
d-stream, 2017-02-16
@d-stream

For example, you can start with the book Lebedev V.N. "Introduction to Programming Systems". To start understanding l|r-grammars, etc.
Well, in one form or another - google lex, yacc - this is already "practice"

E
evgeniy_lm, 2017-02-16
@evgeniy_lm

Let's start with the fact that Pascal has one of the most complex compilers, the HQ9 + language is simpler and it was created for these purposes.
Start with a series of articles Homemade Compiler , and see how it goes

M
Mikhail Potanin, 2017-04-27
@potan

It is necessary at least to get acquainted with formal grammars. Then there are two ways - use preprocessors like yacc, happy or look at some library of combinatorial parsers. The latter are easier to use, but if you tackle them without understanding the grammars, you can very easily end up with inefficient code. Preprocessors provide some protection against this.

E
Evgen, 2017-11-16
@Verz1Lka

python + scrapy.org

Y
Yuri Paimurzin, 2020-01-16
@rusellsystems

I did parsing sites with JavaScript through simulation, tested all this on Linux servers with rabbitmq, the network worked for half a year until I got tired of Chromium and Lazarus-IDE on the server side, with the installation ...

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question