Invention Grant
US08438536B2 Encoding switch on ordered universes with binary decision diagrams
有权
使用二进制决策图对有序Universe进行编码切换
- Patent Title: Encoding switch on ordered universes with binary decision diagrams
- Patent Title (中): 使用二进制决策图对有序Universe进行编码切换
-
Application No.: US12607328Application Date: 2009-10-28
-
Publication No.: US08438536B2Publication Date: 2013-05-07
- Inventor: Alexander R. Buckley , Joseph D. Darcy
- Applicant: Alexander R. Buckley , Joseph D. Darcy
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Marsh Fischmann & Breyfogle, LLP
- Agent Daniel J. Sherwinter
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
Various embodiments herein include one or more of systems, methods, software, and/or data structures to implement a multi-way branch statement in a computer programming language. The multi-way branch statement may include a plurality of case labels each having a non-primitive data type (e.g., strings) and being associated with a block of code to be executed dependent upon a control variable that also has a non-primitive data type. The implementation may include encoding the case labels for the multi-way branch statement as a binary decision diagram (BDD), such as a zero-suppressed binary decision diagram (ZDD), wherein the control variable for the multi-way branch statement may be compared with the case labels by stepping through the BDD. The BDD may include identifiers that provide information regarding which of the case labels is matched by the control variable, such that an appropriate code block may be executed.
Public/Granted literature
- US20110099535A1 Encoding Switch on Ordered Universes with Binary Decision Diagrams Public/Granted day:2011-04-28
Information query