Compiler | CS | Course

Brief Information
  • Name :Compiler
  • Lecturer : 최영근
  • Semester : 2015 Spring
  • Course : BE, Computer Science and Engineering
  • Textbook
    • Aho, A. V., and Lam, M. S. (2006) Compilers: Principles, Techniques, and Tools. 2nd Ed. Addison Wesley
  • Syllabus : Syllabus_2015-4-1__Compiler
  • In short
    • Compiler
Trace lectures
  • The contents ordered based on the textbook
  • Chapter 1: Introduction
    • a programming language-processing system
    • phases of a compiler: lexical analysis, syntax analysis, semantic analysis, intermediate code generation, machine-independent code optimization, (target-machine) code generation
    • translation of an assignment statement
    • production rule
    • BNF(Backus Naur Form)
  • Chapter 2: A Simple Syntax-Directed Translator
    • !!!!!!!!!!!!!!!!!!!!!! START AT HERE
  • Chapter 3: Lexical Analysis
    • lexical analysis versus parsing
    • tokens, patterns, lexemes
    • specification of tokens
    • regular definitions
    • operations on languages
    • (Lex) regular expressions
    • recognition of tokens
    • transition diagrams
    • finite automata: NFA, DFA
    • NFA: Nondeterministric Finite Automata
    • DFA: Deterministic Finite Automata
    • The McNaughton-Yamada-Thompson Algorithm: conversion of any regular expression to an NFA
  • Chapter 1
  • Chapter 1
  • Chapter 1
Assignments
Summarize themes

Leave a Reply

Your email address will not be published. Required fields are marked *