编译器 第一周

Compilers

            off-line         data 
                               |  
    program -----> C ------> exec
                               |
                             output

1. Lexical Analysis : 词法分析
2. Parsing ：语法分析
3. Semantic Analysis ：语义分析
4. Optimization ：优化
5. Code Generation ：代码产生器

Interpreters

program —–>

        I  --------> output

Data ——>
L | P | S | O |CG

The Economy of Programming Languages

• why are there so many programming languages?

• why are there new programming languages?

  1. Programmer training is the dominant cost for a programming language.
  2. widely used language are slow to change.
  3. easy to start a new language.
  4. productivity > training cost.
  5. language adopted to fill a void.
  6. new languages tend to look like old language.

• what is a good programming language?

  1. There is no universally accepted metric for language design.

• Application domains have distinctive/conflicting needs.

• scientific computing => good FP、good arrays、operations on arrays、parallelism => formula translation
• business applications => persistence、report generation、data analysis =>SQL(the database query language)
• systems programming =>control of resources、real time constraints => C/C++

Cool Overview

• Classroom Object Oriented Language(COOL)
• Designed to be implementable in a short time
• give a taste of implementation of modern
• 
  
  1. Abstraction
  2. static typing
  3. Reuse(inheritance)
  4. Memory management
  5. And more …
• A complete compiler
  – Cool -> MIPS assembly language
• in 5 programming assignments(PAS)
  
  1. Write a Cool program
  2. Lexical analysis
  3. Parsing
  4. Semantic analysis. plug compatible
  5. Code generation
  6. optimization