Schedule of Language Theory and Compilers

Aoyama Gakuin University, spring term, 2017, Martin J. Dürst

Bibliography / 参考書

4月 7日
Overview: Application fields of language theory and compilers, overall structure of compilers
言語理論とコンパイラの応用分野、コンパイラ全体の仕組み
4月14日
Importance, classification, and definition of formal languages; finite automata
形式言語の重要性、種類と定義; 有限オートマトン
4月21日
Deterministic and non-deterministic finite automata, (left and right) linear grammars, regular expressions
決定性有限オートマトンと非決定性有限オートマトン、左線形文法と右線形文法、正規表現
4月28日
Implementation of lexical analysis, use of tools for lexical analysis
字句解析の実装、字句解析ツールの使い方
5月 5日
[Children's Day / こどもの日]
5月12日
Applications of lexical analysis, exercises using tools for lexical analysis
字句解析の応用、字句解析ツールを使った演習
5月19日
Context-free languages and parsing
文脈自由言語と構文解析
5月26日
Principles of top-down parsing
下向き構文解析の原理
6月 2日
Top-down parsing exercises
下向き構文解析の演習
6月 9日
Principles of bottom-up parsing
上向き構文解析の原理
6月16日
Usage of tools for parsing
構文解析ツールの使い方
6月23日
Error processing, semantic analysis, intermediate representations
構文解析の時のエラー処理、意味解析と中間表現
6月30日
Turing Machines
チューリング機械
7月7日
Code generation
コード生成
7月14日
Code optimization
最適化
7月21日
Executing environment: virtual machines, garbage collection
実行環境: 仮想計算機、ゴミ集め
7月26日~8月2日
Term final exams / 期末試験期間