Invention Grant
- Patent Title: Card solver compiler parsing
-
Application No.: US17934482Application Date: 2022-09-22
-
Publication No.: US12050892B2Publication Date: 2024-07-30
- Inventor: Michael Isner
- Applicant: ROW64, INC.
- Applicant Address: US WY Cheyenne
- Assignee: ROW64, INC.
- Current Assignee: ROW64, INC.
- Current Assignee Address: US CO Dillon
- Agency: Morrison & Foerster LLP
- Main IPC: G06F8/41
- IPC: G06F8/41

Abstract:
Disclosed herein is a compiler parsing technique that makes use of a “card game” mechanic to parse through tokens and generate an output that is inserted into a tree data structure and processed bottom-up. The technique is a non-recursive a parser & lexer. The processing is less computationally expensive than prior, recursive methods such as top down operator precedence. Simpler embodiments employ card solving of simple formulas, and more advanced embodiments implement tree processing structures that implement a card solver parsing technique at each node (or a subset of nodes) of the tree processing structures. In some embodiments, different nodes of a tree processing structure are routed to different processors (e.g., a CPU or a GPU) based on the degree of parallelism available in each node in order to improve parsing, compute, evaluation and compiling times.
Public/Granted literature
- US20230119443A1 CARD SOLVER COMPILER PARSING Public/Granted day:2023-04-20
Information query