编译原理学习笔记

编译原理学习笔记

 2009/04/06 ～ 2009/xx/xx

教材： Modern Compiler Implementation in C (英文版) by Andrew W. Appel

1. 用语
  
  Lexical Analysis:  词义分析
  Parse: 语法分析
  Semantic Analysis: 语义分析
  Context-free Grammars(CFG): 上下文无关文法
  Intermediate Representation Trees(IR trees):
  Abstract Syntax:
 
2. Introdution
   Phases of a compiler
  
3. Lexical Analysis
  
　 The front end of the compiler perform analysis; the back end does synthesis.
   分析包括：
     Lexical Analysis: 词义分析，breaking the input into individual words or "tokens";
     Synteax Analysis: 语法分析，parsing the phrase structure of the program;
     Semantic Analysis: 语义分析，calculating the program‘s meaning.