Writing Parsers in C++ ( for MathExpressions / SQL etc )

Develop parser infrastructure for a Lex-style parser, enabling moving back and forth and jumping to input positions, and implement lexical stack, APIs, and checkpoint and restore checkpoint macros.

Set up the lexical stack to store lax data from lexer calls, including token code, wai wai text, and length, using a max-size 512 parser stack with push and pop.

Demonstrates writing a demo parser in C++ to recognize circle and ellipse equations, using lexical stack management, token validation, and debugging with GDB.

Develop parsers in C++ for math expressions and SQL by implementing grammar G2 through an exercise, engaging practical grammar construction.

Explore list generation in context-free grammars, using recursive productions to build lists of identifiers or integers with separators, and apply this to select queries with comma separated columns.

Explain production rules for parsing SQL queries, focusing on generating a list of columns using nonterminal symbols, and implement the longer rule first before the shorter when rules overlap.

The lecture shows parsing mathematical expressions with grammars, a lexical stack, and infix-to-postfix conversion to build an expression tree, extending to plus, minus, multiply, divide, and nested brackets.

Add production rules to extend grammar: Q expands to E inequality E, and inequality expands to a comparison operator; implement functions q and inequality in the expression parser as homework.

Implement infix to postfix conversion in c++, converting a lexical stack in infix notation to a postfix array of pointers to data objects, with operator, parentheses, and inequality support.

Advance the infix to postfix algorithm by adding support for binary operators (max, min, pow, inequalities) and unary operators (square, square root) via grammar extensions and new parser functions.

See how a postfix expression is converted into an expression tree, with operator nodes and leaf operands like variables, integers, and doubles.

Add new data type classes to a C++ parser, enabling seamless handling of math expressions and SQL-like syntax.

Extend a C++ parser by adding new operator classes to support math expressions and SQL-style syntax.

Learn to add two virtual set value functions to the D type base class and implement them in derived operand classes, using the token value pointer from the postfix array.

Implement the postfix to expression tree algorithm using a stack to build operand and operator nodes, handling unary and binary operators, and assigning the root at completion.

Explore validating and evaluating expression trees via postorder traversal, handling mixed operand types and invalid operands, and learn to implement a virtual clone function for the node hierarchy.

Explore operand resolution in writing parsers in C++, defining data type variable operands, wiring a data source and read function, and evaluating expression trees only after all operands are resolved.

Demonstrates resolving datatype variable operand nodes by binding them to a memory cache and a lookup function, updating values per row, then evaluating the expression tree.

Learn to parse and evaluate logical expressions using and and or with correct precedence. See how expression trees reflect operator order in sql where clauses and http get requests.

Extend the C++ expression parser to parse logical expressions by implementing a left-recursion-free grammar with and/or operators and inequalities, and apply the prescribed pass functions.