Context-Free Grammars: Part 1

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Foundations of Software: Modeling Programming Languages

Covers the mathematical study of program behaviors, parsing, domain-specific languages, and powerful tools for language design.

Scallion tutorial: building Parser[A]

Covers the basics of building Parser[A] using Scallion, LL(1) conflicts, and left factoring.

Syntactic Parsing: Dependency Structure

Covers syntactic structure, dependency parsing, and neural network transition-based parsing, highlighting the importance of dependency structure in linguistic analysis.

Finite Automata: Recap

Covers the fundamentals of finite automata and formal languages.

Introduction to Types and Inductive Relations

Explores the significance of types in programming and discusses unsound type systems and inductively defined relations.

Name Analysis: Compiler Phases and Symbol Tables

Explores compiler phases and symbol tables' role in mapping variables to declarations.

Regular Expressions (Recap)

Covers the fundamentals of regular expressions and includes exercises on defining languages.

Multithreading: Code Generation and Type Checking

Covers multithreading, code generation, and type checking in compiler implementation.

Operations on Formal Languages

Explores formal language operations, including concatenation, union, intersection, and Kleene star for language repetition.

Compilers: Challenges with Digital Signal Processors

Covers the challenges of compiling for digital signal processors due to their unique architectural features and irregularities.

Formal Languages: Concepts

Covers the basics of formal languages, including alphabets, words, and languages, as well as operations like concatenation and reversal.

Tuples: Desugaring and Implementation

Covers the implementation details of tuples in Scala, including desugaring, lexical analysis, parsing, and code generation.

Page 2 of 2