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
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