Sumários

Grammatical Analysis (PT1)

12 Março 2024, 13:00 • Alcides Fonseca

Context-Free Grammars

Recursive Descent
LL(k) parsers and how to build a LL0/1 parser.

Ex01: Regular Expressions and Automata

5 Março 2024, 15:00 • Alcides Fonseca

  1. Ex01

Lexical Analysis

5 Março 2024, 13:00 • Alcides Fonseca

  • Lexers
  • Regular Expressions
  • Deterministic Finite Automata
  • Non-Deterministic Finite Automata
  • RE to DFA
  • DFA to NDFA
  • State Machines
  • Parser Generators, with lex as an example (and ply)

No TP class

27 Fevereiro 2024, 15:00 • Alcides Fonseca

  • No TP class

Course overview

27 Fevereiro 2024, 13:00 • Alcides Fonseca

  • Overview of a compiler
  • Nanopass strategy
  • Course overview