Abstract syntax tree

Applied sciences
Computer engineering
Computer programming
Compilers

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (22)

Explores formal grammars, parsing algorithms, CYK algorithm efficiency, and syntactic correctness in Natural Language Processing.

Syntax Trees: Parse vs AST

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

Introduction to Computer Language Processing

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

Interpreters and Virtual Machines

Explores interpreters and virtual machines, discussing their advantages, types, and optimization techniques.

Introduction to Compiler Theory and Language Processing

Introduces compiler theory, language processing, and the essential concepts behind building compilers.

Interpreter: Arithmetic Expressions

Covers a simple functional language, abstract syntax trees, interpreting expressions, and desugaring.

CLP Parser Lab Presentation

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

Advanced Metaprogramming Queries: Code Volume & Complexity

Explores managing large codebases, higher abstraction levels, CodeDB, Datalog queries, and program analysis.

Advanced Metaprogramming Queries: Code Volume & Complexity

Explores challenges in code volume, complexity, and metaprogramming queries over code.

Operational Semantics: Amyli Language

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

Compiling Expressions

Covers the conversion of expressions, evaluation using stack machines, and bytecode generation.

Context-Free Grammars: Part 1

Covers context-free grammars, production rules, automata, syntax analysis, and parsing techniques.

Foundations of Software

Covers the basics of induction, syntax, abstract vs. concrete syntax, and operational semantics for Booleans.

Prefix, Infix, Postfix and Code Generation

Explores prefix, infix, and postfix notations in expressions and their role in code generation.

Custom operators

Explores the implementation of custom operators in a programming language, including syntax examples, precedence levels, parsing stages, and solutions like function overloading.

Intermediate Representations: CPS/L3

Covers intermediate representations in compilers, focusing on CPS/L3 functional IR with local continuations and control constructs.

Functions and Lists: Complements and Manipulation

Explores functions' complements, parameter order, and list manipulation, including counting occurrences and solving the '100 prisoners problem'.

Recursive Functions: Substitution Interpreter

Covers the implementation of recursive functions using substitutions and environments, showcasing the ability to execute computable functions.

Static Analysis for Amy: Techniques and Implementations

Explores static analysis techniques like AST-based analysis and taint analysis applied to the Amy language.

Scallion tutorial: building Parser[A]

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

Page 1 of 2