Invention Grant
- Patent Title: Unrolling quantifications to control in-degree and/or out-degree of automaton
- Patent Title (中): 展开量化以控制自动机的程度和/或程度
-
Application No.: US14252600Application Date: 2014-04-14
-
Publication No.: US09298437B2Publication Date: 2016-03-29
- Inventor: Junjuan Xu , Paul Glendenning
- Applicant: Micron Technology, Inc.
- Applicant Address: US ID Boise
- Assignee: Micron Technology, Inc.
- Current Assignee: Micron Technology, Inc.
- Current Assignee Address: US ID Boise
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F9/44 ; G06F17/50

Abstract:
Apparatus, systems, and methods for a compiler are disclosed. One such compiler parses a human readable expression into a syntax tree and converts the syntax tree into an automaton having in-transitions and out-transitions. Converting can include unrolling the quantification as a function of in-degree limitations wherein in-degree limitations includes a limit on the number of transitions into a state of the automaton. The compiler can also convert the automaton into an image for programming a parallel machine, and publishes the image. Additional apparatus, systems, and methods are disclosed.
Public/Granted literature
- US20140229926A1 UNROLLING QUANTIFICATIONS TO CONTROL IN-DEGREE AND/OR OUT-DEGREE OF AUTOMATON Public/Granted day:2014-08-14
Information query