Compiler for evaluating Boolean expressions
US4722071A · kind A · utility
20Cited by
18References
25Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 19, 1985 |
| Grant date | Jan 26, 1988 |
| Priority date | — |
| Expiry date | Apr 19, 2005 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05B19/056
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
An intelligent compiler particularly useful for evaluating Boolean expressions such as those associated with ladder structures. True/false paths are defined through the expressions. In a first pass for the code generation, the start code for examining each element is set out. In a second pass the relative offsets for branching from one element to the next element along both the true and false paths are filled in. In practice, execution time for evaluating ladder structures is reduced by an order of magnitude over prior techniques which use source code and an interpreter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.