Concept

Flex (lexical analyser generator)

Related lectures (12)

Covers the computation of 'nullable' and 'first' for regular expressions, converting expressions into a lexer, and handling token priorities.

Static Analysis for Amy: Introduction to AST-based Analysis

Introduces AST-based analysis and its benefits over testing, covering its applications, rule implementations, and limitations.

Constructing a Lexer: First Symbols

Covers the computation of 'nullable' and 'first' for regular expressions.

Regular Expressions and Lexer Idea

Explores regular expressions, including their history, operators, lexical analysis, and manual construction of lexers.

Name Analysis: Compiler Phases and Symbol Tables

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

Tuples: Desugaring and Implementation

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

Regular Expressions and Lexer Idea

Covers regular expressions, Kleene's contributions, logic, lexical analysis, and manual lexer construction.

WS1S Solver: Project Structure

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

Introduction to Computer Language Processing

Covers computer language processing, compilers, skills learned, and application examples.

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.

Introduction to Natural Language Processing

Introduces the basics of Natural Language Processing, covering challenges, application domains, and linguistic processing levels.