Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Abstract syntax tree

Related lectures (22)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Covers error handling in C++, including syntax, implementation, algorithm, and design errors, as well as the use of debuggers and exceptions.

Discusses managing C projects, focusing on function parameters and the compilation process.

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

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

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

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