Differences between revisions 4 and 5
Revision 4 as of 2021-02-01 17:52:01
Size: 1399
Editor: zbjxb
Comment:
Revision 5 as of 2021-02-01 17:52:34
Size: 1402
Editor: zbjxb
Comment:
Deletions are marked like this. Additions are marked like this.
Line 30: Line 30:
  * 自顶向下、递归下降的情形,作者认为这是唯一一种支持手写编译器的技术选型   * 自顶向下、递归下降的情形,作者认为这是唯一一种支持手写编译器的技术选型UE4

申明不会采用典型教科书上关于编译器的教学顺序,比如:

  • o An introductory chapter describing what a compiler is. o A chapter or two on syntax equations, using Backus-Naur Form
    • (BNF).
    o A chapter or two on lexical scanning, with emphasis on
    • deterministic and non-deterministic finite automata.
    o Several chapters on parsing theory, beginning with top-down
    • recursive descent, and ending with LALR parsers.
    o A chapter on intermediate languages, with emphasis on P-code
    • and similar reverse polish representations.
    o Many chapters on alternative ways to handle subroutines and
    • parameter passing, type declarations, and such.
    o A chapter toward the end on code generation, usually for some
    • imaginary CPU with a simple instruction set. Most readers (and in fact, most college classes) never make it this far.
    o A final chapter or two on optimization. This chapter often
    • goes unread, too.

作者不会遵照这些,而是带着你直接上手写一个能工作的编译器,采用他的方式:

  1. KISS原则
    • 所有的Identifier用single character来代替,不考虑空格(即词法规定不允许用户写空格)
  2. 只讨论一种情形的解析:top-down、recursive descent parsing
    • 自顶向下、递归下降的情形,作者认为这是唯一一种支持手写编译器的技术选型UE4

compiler/Let's build a compiler/ch1 (last edited 2021-02-18 02:59:19 by zbjxb)