Programming Language Implementation Mode

Programming Language Implementation Mode
Basic Information
Author: Terence Parr [Translator's introduction]
Press: Huazhong University of Science and Technology Press
ISBN: 9787560977003
Mounting time:
Published on: February 1, March 2012
Start: 16
Page number: 388
Version: 1-1
Category: Computer> Software and program design> assembly language/compilation principle> Assembly Language Programming

More details "programming language implementation mode
Introduction
Computer books
　
This book aims to teach readers the experience and philosophy of developing language applications (tools) and help them build their own language applications. The language application here is not specifically used to implement the programming language with a compiler or interpreter, but generally refers to anything
Processes for processing, analyzing, and translating input files, such as configuration file readers, data readers, model-driven code generators, source code to source code translators, source code analysis tools, and interpreters, and other such jobs
. For this reason, the author provides an example of the working mechanism of existing language applications, which is used to disassemble and summarize 31 easy-to-understand and commonly used design patterns (each of which includes general data structures, algorithms, and strategies ). Although the example uses
It is written in Java, but I believe that readers can bypass this design pattern to build applications for other programming languages (including specific domain languages and general programming languages.
Directory
Chapter 3 Preliminary Exploration of language application 3
1.1 overall situation 3
1.2 mode Overview 5
1.3 simple language application 9
1.4 select an appropriate mode for language applications 17
Chapter 21 basic resolution model 21
2.1 Structure of the identification formula 22
2.2 build recursive descent syntax parser 24
2.3 use grammar DSL to build grammar parser 26
2.4 lexical unit and sentence 27
Chapter 4 advanced resolution mode 49
3.1 Use any number of forward-looking symbols for parsing 50
3.2 memory parsing 52
3.3 guide the parsing process using semantic information 52
Part 1 Analysis Input
Chapter 2 build an intermediate representation from the syntax tree 73
4.1 why build a tree 75
4.2 construct an abstract syntax tree 77
4.3 brief introduction to anlr 84
4.4 build ast 86 using anlr syntax
Chapter 3 traverse and rewrite the tree structure 5th
5.1 traverse the tree and access sequence 102
5.2 code 105 for encapsulating access nodes
5.3 automatically generate 107 million visitors based on grammar
5.4 decoupling traversal and matching 110
Chapter 2 record and recognize symbols in programs 6th
6.1 collect program entity information 132
6.2 division of symbols by scope 134
6.3 parsing symbols 139
Chapter 1 symbol table for managing data aggregation 7th
7.1 construct a scope tree for the struct 156
7.2 build a scope tree for the class 158
Chapter 2 static type check 8th
Part 1 explain execution
Chapter 2 Building an advanced interpreter 9th
9.1 Design of an advanced interpreter storage system 220
9.2 symbol record 222 in the advanced Interpreter
9.3 Processing Command 224
Chapter 2 Construction of bytecode interpreter 10th
10.1 design the bytecode interpreter 241
10.2 definition assembly language syntax 243
10.3 bytecode machine architecture 245
10.4 how to go deep 250
4th generate output
Chapter 2 Language Translation 11th
11.1 syntax-guided translation 280
11.2 rule-based translation 281
11.3 model-driven translation 283
11.4 create a nested output model 291
Chapter 5 use a template to generate DSL 12th
12.1 familiar with stringtemlate 313
12.2 nature of stringtemlate 316
12.2 generate a template from a simple input model 317
12.4 reuse templates when different input models exist 320
12.5 use tree grammar to create a template 323
12.6 use the template 330 for the data list
12.7 compile a translator that can change the output result 336
Chapter 1 Knowledge summary 13th
13.1 search mode in protein structure 348
13.2 use scripts to build 3D scenarios 349
13.3 process XML 350
13.4 read common configuration files 352
13.5 fine-tune the code 353
13.6 Add a new type for Java 354
13.7 beautify source code 355
13.8 compiled as machine code 356
References 359
Index 361
This book is from "China Interactive publishing network