CS241 - Foundations of Sequential Programs

Basically our baby compiler course.

Link to original course notes (CS241E): https://drive.google.com/drive/folders/10jtJtj45hKBnsWgd7QXzhTnKbnxotca_

Lecture notes

• Lecture 1 - Data Representation
• Machine and Assembly Language
  • Lectures2, 3 - Machine Language
• Lecture 4 - Procedures
  • Procedures
  • Program Counter
  • Assembler
• Lecture 5 - machine code
  • Assembler
  • Assembly File
  • Masking
• Lecture 6 - CS241
  • Regular Language
  • Lecture 7 - NFAs
• Lecture 8 - DFA’s

Module 4:

• Context-Free Languages and Parsing

Module 5:

• LL(1) Top-Down Parsig

Module 6:

• Bottom-Up Parsing

Lectures 14-15

Module 7:

• Context Sensitive Analysis Module 8:
• Code Generation

Module 9:

• Memory Management

Module 10:

• Loading and Linking

Concepts

• Hexadecimal Notation
• Two’s Complement
• Bit-Wise Operators
• Computer Programs
• MIPS
• MIPS Assembler
• MIPS Language
• Program Counter
• CPU
• Registers
• Data Representations
• Machine and Assembly Language
• Procedures
• Assembler
• Assembly File
• Masking
• DFA
• NFA

Higher Languages?

• Formal Languages
• Stacking