Grammars and Parsers: An Overview of Language Processing

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Page 2 of 4

Stochastic Parsing: Probabilistic Approach

Covers Stochastic Context-Free Grammars, probabilistic parsing, and the estimation of probabilities.

Parsing with Combinators

Explores parsing text into trees using parser combinators in Scala, covering filtering, transforming, sequencing, alternatives, recursion, spaces handling, lexing, monadic nature, and for-notation.

CLP Parser Lab Presentation

Covers implementing a parser for transforming tokens into an Abstract Syntax Tree.

Context-Free Grammars

Covers context-free grammars, their equivalence to pushdown automata, and the hierarchy of grammar types.

Foundations of Software: Modeling Programming Languages

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

Compilers: Challenges with Digital Signal Processors

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

Operational Semantics: Amyli Language

Explores operational semantics and inductively defined relations in the Amyli language.

WS1S Solver: Project Structure

Explores the project structure for solving WS1S formulas and planned additions.

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.