Scallion tutorial: building Parser[A]

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Page 1 of 4

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.

Object-Oriented Parser Combinators

Covers object-oriented parser combinators in Scala for building parsers, including JSON parsing and testing.

Grammars and Parsers: An Overview of Language Processing

Provides an overview of grammars and parsers in computer language processing.

Syntax Trees: Parse vs AST

Explains syntax trees, parse vs AST, while language syntax, AST classes, and grammar ambiguities.

CYK Parsing Algorithm for General Grammars

Introduces the CYK parsing algorithm for context-free grammars, explaining its handling of ambiguity and importance in parsing general grammars.

Syntactic Parsing and Graph2Graph Transformers

Covers syntactic parsing, dependency grammar, and graph-based neural network parsing.

LL(1) Parsing

Covers LL(1) parsing, formalization, automation, constraints, and parsing tables.

CYK Algorithm for Parsing General Grammars

Explores parsing general grammars using the CYK algorithm and Chomsky Normal Form.

WS1S Solver: Project Structure

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