Compiler

Course Information

College	Anan College	Year	2024
Course Title	Compiler
Course Code	1715401	Course Category	Specialized / Compulsory
Class Format	Lecture	Credits	Academic Credit: 2
Department	Course of Information Engineering	Student Grade	5th
Term	First Semester	Classes per Week	前期:2
Textbook and/or Teaching Materials	Mirai he tsunagu digital series, Compiler (Kyoritsu Shuppan CO., LTD., In Japanese)
Instructor	Hirayama Motoi

Course Objectives

1. Enable to explain concept of formal language.
2. Enable to explain that formal languages are classified according to the number of restrictions.
3. Enable to explain concept of automaton.
4. Enable to explain relationship between regular expressions and finite automata.
5. Enable to explain role and mechanism of a compiler.

Rubric

	Ideal Level	Standard Level	Minimal Level
Achievement 1	Enable to explain relationship between formal languages and automata, and apply it to problem solving.	Enable to explain relationship between formal languages and automata.	Enable to explain concept of formal language.
Achievement 2	Enable to classfy formal languages according to number of restrictions and apply to problem solving.	Enable to classfy formal languages according to number of restrictions.	Enable to explain that formal languages are categorized according to number of restrictions.
Achievement 3	Enable to explain concept of automaton based on state transition diagram and apply it to problem solving.	Enable to explain concept of automaton based on state transition diagram.	Enable to explain concept of automaton.
Achievement 4	Enable to explain relationship between regular expressions and finite automata with specific examples, and apply them to problem solving.	Enable to explain relationship between regular expressions and finite automata with specific examples.	Enable to explain relationship between regular expressions and finite automata.
Achievement 5	Enable to explain roles and mechanisms of compilers with specific examples, and apply them to problem solving.	Enable to explain roles and mechanisms of compilers with specific examples.	Enable to explain roles and mechanisms of compilers.

Assigned Department Objectives

学習・教育到達度目標 D-1 （設計・システム系，情報・論理系，材料・バイオ系，力学系を含む工学の基礎となる学問分野について，自主的かつ継続的に学習できる。）

Teaching Method

Outline:

Learn about the process by which the compiler processes the program based on the knowledge of programming that has been learned so far.

Style:

Basically follow the textbook. Deepen your understanding through exercises in self-study.

Notice:

Course Plan

			Theme	Goals
1st Semester
	1st Quarter
		1st	How program works	Enable to explain how program works.
		2nd	How language works	Enable to explain how language works.
		3rd	Lexical analysis	Enable to explain lexical analysis.
		4th	Grammer	Enable to explain grammer that programming language satisfies.
		5th	Downward parsing	Enable to explain concept of downward parsing.
		6th	Downward parsing	Enable to explain concept of downward parsing.
		7th	Upward parsing	Enable to explain concept of upward parsing.
		8th	Midterm examination
	2nd Quarter
		9th	Upward parsing	Enable to explain concept of upward parsing.
		10th	LALR parsing	Enable to explain concept of LALR parsing.
		11th	Syntax trees and semantics	Enable to explain syntax trees and semantics.
		12th	Code generation	Enable to explain concept of code generation.
		13th	Processing functions and procedures	Enable to explain processing functions and procedures.
		14th	Optimization	Enable to explain concept of optimization.
		15th	Interpreter and virtual machine	Enable to explain interpreter and virtual machine.
		16th	Final examination

Evaluation Method and Weight (%)

	Examination	Portfolio	Total
Subtotal	70	30	100
Basic Proficiency	20	10	30
Specialized Proficiency	50	20	70
Cross Area Proficiency	0	0	0