Computer Language Engineering

View Course Materials

Buying via our links supports this free directory · Affiliate disclosure.
Course facts
  • Payment: Free, no certificate
  • Credits: Non Credit
  • Learning style: Self-paced, start anytime
  • Resources: Exam Solutions; Exams; Lecture Notes; Projects
  • Before you start: 6.170 and proficiency in Java
MIT OpenCourseWare details
  • As taught in: Spring 2010
  • Department: Electrical Engineering and Computer Science
Created byMIT
Available onMIT OpenCourseWareMIT OpenCourseWare

Course Details
Learning Style

Start Anytime

Level

All Levels

Study Mode

100% Online

Outcomes
Academic Credits

Non Credit

Price & Terms
Pricing Model

Free Content (No Certificate)

Technical
Content Medium

Text Based

Specification
Access

Free Access

Academic Level

Undergraduate

SKU: computer-language-engineering Category: Brand:

Build a compiler for the Decaf language in five projects: parsing, semantic checks, x86-64 code generation, dataflow analysis and an optimizer.

At a glance
LevelAll Levels
AccessFree access
FormatText Based
As taught inSpring 2010
DepartmentElectrical Engineering and Computer Science
Add your review
Add to wishlistAdded to wishlistRemoved from wishlist 0
Add to compare

Writing a working compiler teaches how programming languages are really implemented. Teams in this class build one in five stages for a language called Decaf, with lectures following each step: scanning and parsing, semantic checks, x86-64 output, dataflow analysis and then a full optimizer. The term ends with a compiler derby.

What You Will Achieve

  • Specify languages with regular expressions and context-free grammars
  • Build a scanner, parser and semantic checker
  • Generate x86-64 code
  • Implement dataflow analysis, register allocation and loop optimizations


Program Overview

Scanner, Parser and Semantic Checker

The first projects turn text into a checked program.

  • Regular expressions and grammars
  • Shift-reduce and top-down parsing
  • Intermediate formats
  • Semantic analysis

Unoptimized Code Generation

The middle project produces real machine code.

  • Unoptimized code generation
  • X86-64 architecture guide
  • Introduction to program analysis

Dataflow Analysis and Loop Optimizations

The last projects improve the code.

  • Foundations of dataflow analysis
  • Instruction scheduling
  • Register allocation
  • Parallelization and loop optimizations

Course Completion


Job Outlook

These skills fit compiler engineering, programming language tooling and systems software development.


Our take

Good for: Strong Java programmers who want to understand compilers by building one in a team.

Keep in mind: From spring 2010. The project setup refers to Athena, a campus computing system you cannot use, so you must run Java, Ant and GCC yourself. Only selected notes are here, with no videos.

Bottom line: A thorough and honest project sequence, with test cases and skeleton code that make it workable at home.

Frequently Asked Questions

What tools do the projects need?

Java, Ant and GCC. The materials provide a skeleton and test inputs for the scanner and parser, and test cases for the later projects.

Is a textbook required?

No. There are two optional references: Appel's Modern Compiler Implementations in Java and Muchnick's Advanced Compiler Design and Implementation.

Where can I find video lectures?

Not in this version. The page says audio and video lectures from a previous semester are in the Fall 2005 lecture notes section.

User Reviews

0.0 out of 5
★★★★★
0
★★★★★
0
★★★★★
0
★★★★★
0
★★★★★
0

No reviews yet. Be the first to review this course.

There are no reviews yet.

Write your review

Reviews can only be posted by registered learners. Log in, then you will return here to post.

×

    Report this page
    Computer Language Engineering
    Computer Language Engineering
    LiveTalent
    Logo
    Compare items
    • Total (0)
    Compare
    0