Tag

compiler theory

0 views collected around this technical thread.

Youku Technology

Feb 15, 2023 · Mobile Development

GaiaX Expression Module: Cross-Platform Expression Evaluation Design Based on LR(1) Grammar

GaiaX’s cross‑platform expression module uses a C++ LR(1) parser with lexical, syntax and semantic analysis to bind data, support arithmetic and functions, unify values via GXValue, bridge iOS and Android through JNI, and achieves sub‑millisecond execution for simple and nested expressions.

AndroidC++GaiaX

0 likes · 13 min read

GaiaX Expression Module: Cross-Platform Expression Evaluation Design Based on LR(1) Grammar

Python Programming Learning Circle

Nov 2, 2019 · Fundamentals

Taming Left Recursion in PEG Parsers: A Practical Guide

This article explains why left‑recursive rules break recursive‑descent parsers, demonstrates how naïve grammar rewrites alter parse trees, and introduces an oracle‑based memoization technique with a custom @memoize_left_rec decorator to correctly handle left recursion in PEG parsers.

PEGParsingPython

0 likes · 13 min read

Taming Left Recursion in PEG Parsers: A Practical Guide