CSE 5343
Transcript Abbreviation:
Cmplr Des & Impl
Course Description:
Lexical and syntax analysis using compiler generation tools; type checking; intermediate code; control-flow analysis; dataflow analysis; code optimizations; code generation; compiler project.
Course Levels:
Undergraduate (1000-5000 level)
Graduate (5000-8000 level)
Designation:
Elective
General Education Course:
(N/A)
Cross-Listings:
(N/A)
Credit Hours (Minimum if “Range”selected):
3.00
Max Credit Hours:
(N/A)
Select if Repeatable:
Off
Maximum Repeatable Credits:
(N/A)
Total Completions Allowed:
(N/A)
Allow Multiple Enrollments in Term:
No
Course Length:
14 weeks (autumn or spring)
12 weeks (summer only)
Off Campus:
Never
Campus Location:
Columbus
Instruction Modes:
In Person (75-100% campus; 0-24% online)
Prerequisites and Co-requisites:
Prereq: 3901 (560), 3902, or 3903, and 3341 (655).
Electronically Enforced:
No
Exclusions:
Not open to students with credit for 756.
Course Goals / Objectives:
Master using tools for generation of lexical analyzers and parsers
Master generating intermediate code
Be competent with control-flow and dataflow analysis
Be competent with simple code optimizations
Be familiar with techniques for top-down and bottom-up parsing
Be familiar with type checking
Be familiar with generation of machine code
Be familiar with optimizations for parallelism and locality
Be exposed to techniques for lexical analysis
Be exposed to register allocation
Be exposed to instruction scheduling
Check if concurrence sought:
No
Contact Hours:
| Topic | LEC | REC out-of-class | REC in-class | Weekly LAB out-of-class | Weekly LAB in-class |
|---|---|---|---|---|---|
| Compiler structure | 2.0 | 0.0 | 0 | 0.0 | 0 |
| Lexical analysis | 3.0 | 0.0 | 0 | 0.0 | 0 |
| Parsing | 3.0 | 0.0 | 0 | 0.0 | 0 |
| Type checking | 3.0 | 0.0 | 0 | 0.0 | 0 |
| Intermediate code | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Control-flow analysis | 3.0 | 0.0 | 0 | 0.0 | 0 |
| Dataflow analysis | 3.0 | 0.0 | 0 | 0.0 | 0 |
| Code optimizations | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Generation of machine code | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Parallelism and locality | 3.0 | 0.0 | 0 | 0.0 | 0 |
| Instruction scheduling | 2.0 | 0.0 | 0 | 0.0 | 0 |
| Register allocation | 2.0 | 0.0 | 0 | 0.0 | 0 |
| Total | 42 | 0 | 0 | 0 | 0 |
Grading Plan:
Letter Grade
Course Components:
Lecture
Grade Roster Component:
Lecture
Credit by Exam (EM):
No
Grades Breakdown:
| Aspect | Percent |
|---|---|
| Lab assignments | 75% |
| Final exam | 25% |
Representative Textbooks and Other Course Materials:
| Title | Author | Year |
|---|---|---|
| Compilers: Principles, Techniques, and Tools, Second Edition | Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman |
ABET-CAC Criterion 3 Outcomes:
| Significant contribution (7+ hours) | 1 | Analyze a complex computing problem and to apply principles of computing and other relevant disciplines to identify solutions. |
| Significant contribution (7+ hours) | 2 | Design, implement, and evaluate a computing-based solution to meet a given set of computing requirements in the context of the program’s discipline. |
| Some contribution (1-2 hours) | 3 | Communicate effectively in a variety of professional contexts. |
| Some contribution (1-2 hours) | 4 | Recognize professional responsibilities and make informed judgments in computing practice based on legal and ethical principles |
| Some contribution (1-2 hours) | 5 | Function effectively as a member or leader of a team engaged in activities appropriate to the program’s discipline |
| Significant contribution (7+ hours) | 6 | Apply computer science theory and software development fundamentals to produce computing-based solutions. |
ABET-ETAC Criterion 3 Outcomes:
(N/A)
ABET-EAC Criterion 3 Outcomes:
| Significant contribution (7+ hours) | 1 | an ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and mathematics |
| Significant contribution (7+ hours) | 2 | an ability to apply engineering design to produce solutions that meet specified needs with consideration of public health, safety, and welfare, as well as global, cultural, social, environmental, and economic factors |
| Some contribution (1-2 hours) | 3 | an ability to communicate effectively with a range of audiences - pre-2019 EAC SLO (g) |
| Some contribution (1-2 hours) | 4 | an ability to recognize ethical and professional responsibilities in engineering situations and make informed judgments, which must consider the impact of engineering solutions in global, economic, environmental, and societal contexts |
| Some contribution (1-2 hours) | 5 | an ability to function effectively on a team whose members together provide leadership, create a collaborative and inclusive environment, establish goals, plan tasks, and meet objectives |
| Significant contribution (7+ hours) | 6 | an ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment to draw conclusions |
| Substantial contribution (3-6 hours) | 7 | an ability to acquire and apply new knowledge as needed, using appropriate learning strategies |
Embedded Literacies Info: