Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for verifying five-prevention logic expression through reverse Polish notation

A logical expression and anti-polish technology, which is applied in the direction of logical operation inspection, faulty computer hardware detection, etc., can solve problems affecting the life safety of operators, substation switching operation errors, and incomplete consideration, etc., to reduce test pressure , improve the accuracy and ensure the effect of correctness

Inactive Publication Date: 2016-06-15
CYG CONTRON
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The five-defense logic check expression is directly related to the personal and property safety of the power grid, but there is a check priority order in the five-defense logic check expression, which leads to the presence of symbols such as "()" in the expression to indicate the priority
[0010] In this way, there is an obvious defect: when writing code, the programmer judges whether the current device satisfies the statement of the five-defense logical expression, and when splitting the expression string, the expression containing multiple "()" will be split , it is inevitable that there will be splitting errors or incomplete considerations, which will cause errors in the on-site switching operation of the substation. In severe cases, it will affect the life safety of operators

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for verifying five-prevention logic expression through reverse Polish notation
  • Method for verifying five-prevention logic expression through reverse Polish notation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Such as figure 1 As shown in , the general algorithm for converting an ordinary inorder expression to a reverse Polish expression is:

[0035] (1) First construct an operator stack S1 and a reverse Polish stack S2. Operators in the operator stack S1 follow the principle that the higher the priority toward the top of the stack, the higher the priority.

[0036] (2) Read in a simple arithmetic expression represented by infix, and scan the arithmetic expression from left to right.

[0037] (3) If the current character is a number, the end of the number string is analyzed and the number string is directly output and pushed into the reverse Polish stack S2; if it is not a number, the character is an operator, and the priority relationship needs to be compared at this time, The method is as follows: compare the character with the precedence of the operator at the top of the operator stack S1, if the precedence of the character is higher than that of the operator at the top o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for verifying a five-prevention logic expression through a reverse Polish notation. The method mainly includes the steps of judging whether non-conversion situation conditions exist or not by constructing an operator stack S1 and a reverse Polish stack S2 and then reading in five-prevention logic of the corresponding state of a device needing to be operated, reading in the corresponding five-prevention logic expression under the non-conversion situation conditions, scanning the corresponding five-prevention logic expression under the situation conditions from left to right, and converting a traditional five-prevention logic expression according to the reverse Poland notation to remove complex mathematical symbols '()' in the expression and only leave the simplest operation. The correctness of the method can be ensured, and meanwhile the possibility that BUG happens when programmers write programs is lowered, accuracy of five-prevention software for five-prevention verification is improved, and meanwhile the test pressure on test departments can be reduced.

Description

technical field [0001] The invention relates to the technical field of electronic information and data processing, in particular to a method for verifying five-defense logic expressions through reverse Polish expressions. Background technique [0002] The switching operation of the substation needs to use an operation ticket, and the legality of the operation steps in the operation ticket needs to be judged by the five-proof software. At present, there are only two methods for the judgment basis of the five-proof software: (1) five-proof logic check expression (2) Power grid topology analysis. However, due to the lack of visibility in power grid topology analysis, general substations require the use of five-proof logic check expressions to judge the legitimacy of operation steps. To sum up, the general substation switching operation must use the five-proof logic check expression. [0003] A structure of five defense logic checking expressions, for example: [0004] "1115-...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/25
CPCG06F11/25
Inventor 王中叶文林刘翔张林颢
Owner CYG CONTRON