CN108491207A - Expression processing method, apparatus, equipment and computer readable storage medium - Google Patents
Expression processing method, apparatus, equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN108491207A CN108491207A CN201810175368.XA CN201810175368A CN108491207A CN 108491207 A CN108491207 A CN 108491207A CN 201810175368 A CN201810175368 A CN 201810175368A CN 108491207 A CN108491207 A CN 108491207A
- Authority
- CN
- China
- Prior art keywords
- expression formula
- expression
- storehouse
- type
- input parameter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/42—Syntactic analysis
- G06F8/427—Parsing
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- User Interface Of Digital Computer (AREA)
- Stored Programmes (AREA)
Abstract
An embodiment of the present invention provides a kind of expression processing method, apparatus, equipment and computer readable storage mediums.This method includes being parsed to expression formula, to obtain the expression formula object in the expression formula；Obtain the type of the expression formula object；The expression formula is subjected to head sea orchid conversion according to the type of the expression formula object, to generate inverse Polan expression；The inverse Polan expression is executed to generate implementing result.Implement the present invention to implement, can optimizing expression conversion regime, solve the problems, such as after format conversion can not call function object, improve the expansion and execution efficiency of expression formula.
Description
Technical field
The present invention relates to a kind of field of computer data processing more particularly to expression processing method, apparatus, equipment and meters
Calculation machine readable storage medium storing program for executing.
Background technology
Computer program is the instruction list for the action for describing to be executed by computer or processor-based equipment.Work as calculating
When machine program is loaded and executes on computer hardware, computer will follow the instruction of computer program with predetermined
Mode operates.A large amount of expression formula can be used in computer program, expression formula (Expression) is operator
(Operator) and the sequence that is constituted of operand (Operand), such as expression formula can " 3+2 ".Expression is executed in computer
During formula, expression formula that computer None- identified is write according to natural language, it is therefore desirable to expression formula be carried out corresponding
Format conversion read for computer, but in the prior art can only be according to the operator of expression formula to the format conversion of expression formula
And operand is converted, so as to cause transformed expression formula can not call function object, resulting in expression formula can not be real
The higher logical operation of existing complexity, and it be easy to cause the problems such as program code is tediously long, execution efficiency is low.
Invention content
The present invention provides a kind of expression processing method, apparatus, equipment and computer readable storage mediums, it is intended to solve
Expression formula after the format conversion can not call function object the problem of.
In a first aspect, the present invention provides a kind of expression processing methods comprising：
Expression formula is parsed, to obtain the expression formula object in the expression formula；
Obtain the type of the expression formula object；
The expression formula is subjected to head sea orchid conversion according to the type of the expression formula object, to generate the expression of head sea orchid
Formula；
The inverse Polan expression is executed to generate implementing result.
Second aspect, the present invention provides a kind of expression processing devices comprising：
Object acquisition unit, for being parsed to expression formula, to obtain the expression formula object in the expression formula；
Type acquiring unit, the type for obtaining the expression formula object；
Converting unit, for the expression formula to be carried out head sea orchid conversion according to the type of the expression formula object, with life
At inverse Polan expression；
Execution unit, for executing the inverse Polan expression to generate implementing result.
The third aspect invention further provides a kind of computer equipment, including memory, processor and is stored in described deposit
On reservoir and the computer program that can run on the processor, which is characterized in that when the processor executes described program
Realize any one of them expression processing method that invention provides.
Fourth aspect, the present invention also provides a kind of computer readable storage mediums, wherein the computer-readable storage
It includes program instruction that media storage, which has computer program, the computer program, and described program instructs when being executed by a processor
The processor is set to execute any one of them expression processing method that invention provides.
A kind of expression processing method, apparatus of present invention offer, computer equipment and computer readable storage medium.Implement
The embodiment of the present invention, by being parsed to the expression formula, to obtain, the expression formula is corresponding and the corresponding class of expression formula
Type, and then head sea orchid conversion is carried out according to the type of the expression formula object, and generated inverse Polan expression is executed with life
At the implementing result.The conversion regime for optimizing expression formula, solve the problems, such as after format conversion can not call function object,
Improve the expansion and execution efficiency of expression formula.
Description of the drawings
Technical solution in order to illustrate the embodiments of the present invention more clearly, below will be to needed in embodiment description
Attached drawing is briefly described, it should be apparent that, drawings in the following description are some embodiments of the invention, general for this field
For logical technical staff, without creative efforts, other drawings may also be obtained based on these drawings.
Fig. 1 is a kind of flow diagram for expression processing method that one embodiment of the invention provides；
Fig. 2 is a kind of sub-process schematic diagram for expression processing method that one embodiment of the invention provides；
Fig. 3 is a kind of sub-process schematic diagram for expression processing method that one embodiment of the invention provides；
Fig. 4 is a kind of sub-process schematic diagram for expression processing method that one embodiment of the invention provides；
Fig. 5 is a kind of sub-process schematic diagram for expression processing method that one embodiment of the invention provides；
Fig. 6 is a kind of schematic block diagram for expression processing device that one embodiment of the invention provides；
Fig. 7 is the schematic frame of the first generation unit in a kind of expression processing device that one embodiment of the invention provides
Figure；
Fig. 8 is the schematic frame of type acquiring unit in a kind of expression processing device that one embodiment of the invention provides
Figure；
Fig. 9 is the schematic block diagram of converting unit in a kind of expression processing device that one embodiment of the invention provides；
Figure 10 is the schematic frame of second processing unit in a kind of expression processing device that one embodiment of the invention provides
Figure；
Figure 11 is a kind of schematic block diagram for computer equipment that one embodiment of the invention provides.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are some of the embodiments of the present invention, instead of all the embodiments.Based on this hair
Embodiment in bright, every other implementation obtained by those of ordinary skill in the art without making creative efforts
Example, shall fall within the protection scope of the present invention.
It should be appreciated that ought use in this specification and in the appended claims, term " comprising " and "comprising" instruction
Described feature, entirety, step, operation, the presence of element and/or component, but one or more other spies are not precluded
Sign, entirety, step, operation, element, component and/or its presence or addition gathered.
It is also understood that the term used in this description of the invention is merely for the sake of the mesh for describing specific embodiment
And be not intended to limit the present invention.As description of the invention and it is used in the attached claims, unless on
Other situations are hereafter clearly indicated, otherwise " one " of singulative, "one" and "the" are intended to include plural form.
Fig. 1 is please referred to, for a kind of flow diagram for expression processing method that one embodiment of the invention provides.The table
Server, desktop computer, laptop computer, tablet computer, personal digital assistant (PDA), intelligence are can be applied to up to formula processing method
In the terminals such as mobile phone (such as Android phone, IOS mobile phones).Specifically, the method comprising the steps of S100-S400.
S100 parses expression formula, to obtain the expression formula object in the expression formula.
Specifically, the expression formula (Expression) is operator (Operator) and operand (Operand) institute structure
At sequence.Expression formula object include operation object, operand pair as.Common operation object for example has arithmetic operator
(such as+,-, ×, ÷ etc.), relational operator (such as<、<=,>、>=,==,！=etc.) and logical operator (example
Ru ＆＆, (), | |,！Deng)；Common operand pair is as example having digital (1,23 etc.), variable (var, a etc.).
Described parsed to the expression formula can realize combination formula resolver by using programming languages such as Java and lead to
It crosses the combined type resolver to parse expression formula, the expression parsing is become into expression formula object.One expression formula
May include the expression formula object of one or more type, different types of expression formula object can by different resolvers into
Row parsing obtains.For example, being parsed to character string by constant resolver, the constant in the character string can be generated corresponding
Expression formula object.
S200 obtains the type of the expression formula object.
Fig. 2 specifically is please referred to, for a kind of sub-process signal for expression processing method that one embodiment of the invention provides
Figure.Further, the type of the acquisition expression formula object in step S200, including step S210-S220.
S210 judges whether the expression formula object includes preset function marker character.
Specifically, the function marker character can be configured according to specific expression formula use environment, such as the function
Marker character can be " ", " " etc., and the embodiment of the present invention does not restrict the specific symbol of function marker character.It is described
Function marker character may be disposed at before the initial character of expression formula object.If including the function marker character in expression formula object, sentence
The fixed expression formula object includes preset function marker character.
S220 determines that the expression formula object is function pair if the expression formula object includes preset function marker character
As.
Specifically, it is assumed that the function marker character is that " $ " passes through inspection if the expression formula object is " $ startswith "
It surveys, can determine that in expression formula object " $ startswith " to include preset function marker character " $ ", it is determined that expression formula object
" $ startswith " is function object.
Implement the embodiment of the present invention, by introducing function object in expression formula, and is arranged in function object preset
Function identifier is greatly enriched the form of expression of expression formula, improves the expansion of expression formula.It is direct by function object
It quotes the function object to calculate operand, reduces the workload of writing of expression formula, while also improving program in machine code
Operational efficiency.
The expression formula is carried out head sea orchid conversion by S300 according to the type of the expression formula object, to generate head sea orchid
Expression formula.
Fig. 3 specifically is please referred to, for a kind of sub-process signal for expression processing method that one embodiment of the invention provides
Figure.Further, the expression formula is carried out head sea orchid turn by the type according to the expression formula object in step S300
It changes, including S310-S350.
S310 initializes preset first storehouse and preset second storehouse.
Specifically, preset first storehouse and preset second storehouse are for storing in head sea orchid transfer process
Expression formula object.By initializing preset first storehouse and preset second storehouse, with to the data retained in stack into
Row is reset, and prevents from causing data to interfere the conversion of head sea orchid.
S320 carries out pop down Pop operations according to the type of the expression formula object to the expression formula object.
Fig. 4 specifically is please referred to, for a kind of sub-process signal for expression processing method that one embodiment of the invention provides
Figure.Further, the type according to the expression formula object in step S320 carries out pop down to the expression formula object and pops
Operation, including step S321-S326.
S321 obtains the corresponding input parameter of the function object and institute if the expression formula object is function object
State input parameter it is corresponding enter parameter amount.
Specifically, the acquisition corresponding input parameter of function object and the input parameter it is corresponding enter parameter
Amount may include：Obtain the corresponding parameter starting character of the function object, parameter end mark and argumnent separator；According to parameter
Starting character, parameter end mark and argumnent separator are split the input parameter, to show that the function object corresponds to
Input parameter and the input parameter it is corresponding enter parameter amount.The wherein described parameter starting character can be " (", the parameter
End mark can be ") ", non-parametric segmentation symbol can be ", ".The embodiment of the present invention is not to the parameter starting character, parameter
The specific symbol of end mark and argumnent separator restricts.
Assuming that the function object is：$ average (a, b, c).According to the corresponding parameter starting character of the function object, ginseng
Number end mark and argumnent separator are split the function object, and the input parameter obtained is " a ", " b ", " c "；Pass through
The input parameter obtained is calculated, can obtain the input parameter it is corresponding enter parameter amount, function object average
(a, b, c) it is corresponding enter parameter amount be 3.
S322, to it is described enter parameter amount processing is marked.
Specifically, to it is described enter parameter amount be marked processing be specifically as follows to this enter parameter amount be arranged quantity identity
Symbol, which can be " [] ".Assuming that this enter parameter amount be " 3 ", by it is described enter parameter amount be marked processing after
The parameter amount that enters gone out is " [3] ".By the way that processing is marked to entering parameter amount, with prevent it is described enter parameter amount with the function
After object merging, the execution of expression formula is interfered.
S323 merges the parameter amount that enters after label with the function object, to generate labeling function object.
Specifically, it is assumed that the function object is：$ average (a, b, c), the parameter amount that enters after label is [3].It then will mark
The parameter amount that enters after note merges generated labeling function object with the function object for $ average [3].
The labeling function object is pressed into first storehouse by S324.
Specifically, push operation is carried out to the labeling function object, labeling function object indentation described first will be stated
Storehouse.
S325 successively parses the input parameter, to obtain the type of the input parameter.
Specifically, the input parameter is parsed successively and specially the input parameter is solved from left to right
Analysis.The corresponding input parameter of function object can be expression formula or operand pair as.Such as assume that the function object is $
Average (a, b, c+d), the corresponding input parameter of the function object are " a ", " b " and " c+d ".Wherein " a " and " b " be
Operand pair is as " c+d " is expression formula.
If the input parameter is operand pair as the type for getting the input parameter is operand pair as this
Body.If the input parameter is expression formula, parsed again after which to be split as to several expression formula object, institute
The type for getting the input parameter be may include operand pair as or operation object.If for example, the input parameter
For " c+d ", after being split to the input parameter, the expression formula object that obtains is " c ", "+" and " d ", by " c ", "+"
And " d " is parsed, and can show that the type of input parameter " c+d " includes operator and operand.
S326 carries out pop down Pop operations according to the type of the input parameter to the input parameter.
Fig. 5 specifically is please referred to, for a kind of sub-process signal for expression processing method that one embodiment of the invention provides
Figure.Further, the type of the input parameter include operand pair as and operation object, described in step S326
Pop down Pop operations, including S3261-S3265 are carried out to the input parameter according to the type of the input parameter.
S3261, if the type of the input parameter is operand pair as by the operand pair as being pressed into second heap
Stack.
Specifically, such as the input parameter is operand pair as example, " a ", " b " etc., then by the operand pair
As being pressed into second storehouse.
It is corresponding first excellent to obtain the operation object if the type of the input parameter is operation object by S3262
First grade grade, and obtain corresponding second priority level of operation object for being located at stack top in first storehouse.
It specifically, can be by setting priority level, to carry out the stronger operation of complexity between operation object.Such as
The priority level of operation object " * " is 3 grades, and the priority level of operation object "+" is 4 grades, and rank number is smaller, priority scheduling
Grade is higher.
S3263, judges whether first priority level is less than second priority level.
Specifically, it is assumed that the first priority level is 4 grades, and second priority level is 3 grades, then can determine that described in judgement
First priority level is less than second priority level.
S3264 described will be located at first storehouse if first priority level is less than second priority level
The operation object of middle stack top pops up from first storehouse and is pressed into second storehouse.
The operation object is pressed into institute by S3265 if first priority level is higher than second priority level
State the first storehouse.
Specifically, by the carry out grade comparison to the first priority level and second priority level, and according to
Grade comparison result controls the pop down sequence of operation object, to ensure the operator precedence of inverse Polan expression after converting
Correctness.
S330 judges the whether whole successfully resolveds of the expression formula.
Specifically, the parsing sequence of the expression formula can be carried out according to sequence from left to right, if detecting right end
Expression formula character is resolved successfully, then judges the expression formula whole successfully resolved.
S340, if whole successfully resolveds, the expression formula object that will be stored in first storehouse are pressed into the expression formula
Second storehouse.
Specifically, it is specially according to advanced the expression formula object for being stored in first storehouse to be pressed into second storehouse
The sequence gone out afterwards successively pops up the expression formula object in the first storehouse one by one, and will one by one pop up from first storehouse
Expression formula object is pressed into second storehouse successively.
S350, backward pop up the expression formula object in second storehouse, to generate the inverse Polan expression.
Specifically, it is specially the sequence according to first in first out that the backward, which pops up the expression formula object in second storehouse,
The expression formula object in second storehouse is popped up successively.
S400 executes the inverse Polan expression to generate implementing result.
Specifically, the execution inverse Polan expression can specifically include with generating implementing result：
S410 initializes preset third storehouse, and obtains the expression formula pair from the inverse Polan expression successively
As.
Specifically, the preset third storehouse is used to store the implementing result of inverse Polan expression.Successively from described inverse
Obtained in polish expression (pe) the expression formula object be specially according to from left to right send the inverse Polan expression successively in passing
It is middle to obtain the expression formula object.
S420 carries out pop down stack-incoming operation according to the type of the expression formula object.
Specifically, the expression formula object includes operand pair as, operation object and function object.
(1) if the expression formula object is operand pair as by the operand pair as being pressed into the third storehouse.
(2) if the expression formula object is operation object, pop-up and the operation object from the third storehouse
Corresponding operand pair as, according to the operand pair as and operation object calculated, the implementing result is pressed into
The third storehouse.Specifically, the operand pair corresponding to each operation object is as given value, such as operation object
The corresponding operand pair of "+" is as being 2.By obtaining the number of the corresponding operand pair elephant of the operation object, to really
The fixed number for needing to pop up operand pair elephant corresponding with the operation object from the third storehouse.By from described
The operand pair popped up in three storehouses as and the operation object the corresponding fortune of the operation object can be calculated
It calculates as a result, the operation result being calculated then is pressed into the third storehouse.
(3) it if the expression formula object is function object, is popped up from the third storehouse corresponding with the function object
Operand pair as, according to the operand pair as and function object calculated, by implementing result indentation described the
Three storehouses.
Specifically, by previous embodiment it is found that having got the letter in the head sea orchid transfer process of the expression formula
Number objects in input parameter it is corresponding enter parameter amount, and by this enter parameter amount be marked processing after with the function object close
And to generate labeling function object.Therefore when executing the inverse Polan expression, by obtaining the labeling function object pair
That answers enters parameter amount, you can determine need to pop up from the third storehouse corresponding with function object operand pair as
Number.
For example, it is assumed that the function object in the inverse Polan expression is $ average [3], by obtaining the function object pair
That answers enters parameter amount, can obtain the function object it is corresponding enter parameter amount be 3, and then determine need from the third storehouse
The number of pop-up operand pair elephant corresponding with the function object is 3.
In the embodiment of the present invention, function object is the average value that $ average [3] are used for calculating operation number object.Assuming that from
Three operand pairs popped up in the third storehouse are as being respectively " a ", " b " and " c ".According to the function object and
The operand pair is as can then calculate the average value of " a ", " b " and " c ", and the average value is pressed into the third
Storehouse.
S430, judges whether the expression formula object of the inverse Polan expression is all acquired.
S440, if the expression formula object of the inverse Polan expression is all acquired, the last one is pressed into described in
The implementing result of third storehouse is determined as the implementing result of the inverse Polan expression.
Implement the embodiment of the present invention, by being parsed to the expression formula to obtain the expression formula correspondence and expression
The corresponding type of formula, and then head sea orchid conversion is carried out according to the type of the expression formula object, and it is blue to execute generated head sea
Expression formula is to generate the implementing result.Can simplified expression record form, be conducive to improve computer system to expression formula
Recognition speed, improve the execution efficiency of expression formula.
Fig. 6 is please referred to, for a kind of schematic block diagram for expression processing device that one embodiment of the invention provides.The table
Include object acquisition unit 100, type acquiring unit 200, converting unit 300 and execution unit 400 up to formula processing unit 10.
Object acquisition unit 100, for being parsed to expression formula, to obtain the expression formula object in the expression formula.
Specifically, the expression formula (Expression) is operator (Operator) and operand (Operand) institute structure
At sequence.Expression formula object include operation object, operand pair as.Common operation object for example has arithmetic operator
(such as+,-, ×, ÷ etc.), relational operator (such as<、<=,>、>=,==,！=etc.) and logical operator (example
Ru ＆＆, (), | |,！Deng)；Common operand pair is as example having digital (1,23 etc.), variable (var, a etc.).
Described parsed to the expression formula can realize combination formula resolver by using programming languages such as Java and lead to
It crosses the combined type resolver to parse expression formula, the expression parsing is become into expression formula object.One expression formula
May include the expression formula object of one or more type, different types of expression formula object can by different resolvers into
Row parsing obtains.For example, being parsed to character string by constant resolver, the constant in the character string can be generated corresponding
Expression formula object.
Type acquiring unit 200, the type for obtaining the expression formula object.
Fig. 7 specifically is please referred to, type obtains single in a kind of expression processing device provided for one embodiment of the invention
The schematic block diagram of member 200.Further, the type acquiring unit 200 includes the processing of the first judging unit 210 and first
Unit 220.
First judging unit 210, for judging whether the expression formula object includes preset function marker character.
Specifically, the function marker character can be configured according to specific expression formula use environment, such as the function
Marker character can be " ", " " etc., and the embodiment of the present invention does not restrict the specific symbol of function marker character.It is described
Function marker character may be disposed at before the initial character of expression formula object.If including the function marker character in expression formula object, sentence
The fixed expression formula object includes preset function marker character.
First processing units 220 determine the expression if including preset function marker character for the expression formula object
Formula object is function object.
Specifically, it is assumed that the function marker character is that " $ " passes through inspection if the expression formula object is " $ startswith "
It surveys, can determine that in expression formula object " $ startswith " to include preset function marker character " $ ", it is determined that expression formula object
" $ startswith " is function object.
Implement the embodiment of the present invention, by introducing function object in expression formula, and is arranged in function object preset
Function identifier is greatly enriched the form of expression of expression formula, improves the expansion of expression formula.It is direct by function object
It quotes the function object to calculate operand, reduces the workload of writing of expression formula, while also improving program in machine code
Operational efficiency.
Converting unit 300, for the expression formula to be carried out head sea orchid conversion according to the type of the expression formula object, with
Generate inverse Polan expression.
Fig. 8 specifically is please referred to, converting unit 300 in a kind of expression processing device provided for one embodiment of the invention
Schematic block diagram.Further, the converting unit 300 is sentenced including initialization unit 310, second processing unit 320, second
Disconnected unit 330, third processing unit 340 and the first generation unit 350.
Initialization unit 310 is used for preset first storehouse and preset second storehouse.
Specifically, preset first storehouse and preset second storehouse are for storing in head sea orchid transfer process
Expression formula object.By initializing preset first storehouse and preset second storehouse, with to the data retained in stack into
Row is reset, and prevents from causing data to interfere the conversion of head sea orchid.
Second processing unit 320 carries out pop down for the type according to the expression formula object to the expression formula object
Pop operations.
Fig. 9 specifically is please referred to, second processing list in a kind of expression processing device provided for one embodiment of the invention
The schematic block diagram of member 320.Further, the second processing unit 320 includes first acquisition unit 321, marking unit
322, the second generation unit 323, fourth processing unit 324, second acquisition unit 325 and the 5th processing unit 326.
It is corresponding to obtain the function object if being function object for the expression formula object for first acquisition unit 321
Input parameter and the input parameter it is corresponding enter parameter amount.
Specifically, the acquisition corresponding input parameter of function object and the input parameter it is corresponding enter parameter
Amount may include：Obtain the corresponding parameter starting character of the function object, parameter end mark and argumnent separator；According to parameter
Starting character, parameter end mark and argumnent separator are split the input parameter, to show that the function object corresponds to
Input parameter and the input parameter it is corresponding enter parameter amount.The wherein described parameter starting character can be " (", the parameter
End mark can be ") ", non-parametric segmentation symbol can be ", ".The embodiment of the present invention is not to the parameter starting character, parameter
The specific symbol of end mark and argumnent separator restricts.
Assuming that the function object is：$ average (a, b, c).According to the corresponding parameter starting character of the function object, ginseng
Number end mark and argumnent separator are split the function object, and the input parameter obtained is " a ", " b ", " c "；Pass through
The input parameter obtained is calculated, can obtain the input parameter it is corresponding enter parameter amount, function object average
(a, b, c) it is corresponding enter parameter amount be 3.
Marking unit 322, for it is described enter parameter amount processing is marked.
Specifically, to it is described enter parameter amount be marked processing be specifically as follows to this enter parameter amount be arranged quantity identity
Symbol, which can be " [] ".Assuming that this enter parameter amount be " 3 ", by it is described enter parameter amount be marked processing after
The parameter amount that enters gone out is " [3] ".By the way that processing is marked to entering parameter amount, with prevent it is described enter parameter amount with the function
After object merging, the execution of expression formula is interfered.
Second generation unit 323 merges for the parameter amount that enters after marking with the function object, to generate label letter
Number object.
Specifically, it is assumed that the function object is：$ average (a, b, c), the parameter amount that enters after label is [3].It then will mark
The parameter amount that enters after note merges generated labeling function object with the function object for $ average [3].
Fourth processing unit 324, for the labeling function object to be pressed into first storehouse.
Specifically, push operation is carried out to the labeling function object, labeling function object indentation described first will be stated
Storehouse.
Second acquisition unit 325 parses the input parameter for secondary, to obtain the class of the input parameter
Type.
Specifically, the input parameter is parsed successively and specially the input parameter is solved from left to right
Analysis.The corresponding input parameter of function object can be expression formula or operand pair as.Such as assume that the function object is $
Average (a, b, c+d), the corresponding input parameter of the function object are " a ", " b " and " c+d ".Wherein " a " and " b " be
Operand pair is as " c+d " is expression formula.
If the input parameter is operand pair as the type for getting the input parameter is operand pair as this
Body.If the input parameter is expression formula, parsed again after which to be split as to several expression formula object, institute
The type for getting the input parameter be may include operand pair as or operation object.If for example, the input parameter
For " c+d ", after being split to the input parameter, the expression formula object that obtains is " c ", "+" and " d ", by " c ", "+"
And " d " is parsed, and can show that the type of input parameter " c+d " includes operator and operand.
5th processing unit 326 is popped for carrying out pop down to the input parameter according to the type of the input parameter
Operation.
Figure 10 specifically is please referred to, the 5th processing is single in a kind of expression processing device provided for one embodiment of the invention
The schematic block diagram of member 326.Further, the type of the input parameter include operand pair as and operation object, institute
It includes the 6th processing unit 3261, third acquiring unit 3262, third judging unit the 3263, the 7th to state the 5th processing unit 326
Processing unit 3264 and the 8th processing unit 3265.
6th processing unit 3261, if for the input parameter type be operand pair as by the operand pair
As being pressed into second storehouse.
Specifically, such as the input parameter is operand pair as example, " a ", " b " etc., then by the operand pair
As being pressed into second storehouse.
Third acquiring unit 3262 obtains the operator if the type for the input parameter is operation object
Corresponding first priority level of object, and obtain the operation object corresponding second for being located at stack top in first storehouse
Priority level.
It specifically, can be by setting priority level, to carry out the stronger operation of complexity between operation object.Such as
The priority level of operation object " * " is 3 grades, and the priority level of operation object "+" is 4 grades, and rank number is smaller, priority scheduling
Grade is higher.
Third judging unit 3263, for judging whether first priority level is less than second priority level.
Specifically, it is assumed that the first priority level is 4 grades, and second priority level is 3 grades, then can determine that described in judgement
First priority level is less than second priority level.
7th processing unit 3264 will be described if being less than second priority level for first priority level
It is popped up from first storehouse positioned at the operation object of stack top in first storehouse and is pressed into second storehouse.
8th processing unit 3265 will be described if being higher than second priority level for first priority level
Operation object is pressed into first storehouse.
Specifically, by the carry out grade comparison to the first priority level and second priority level, and according to
Grade comparison result controls the pop down sequence of operation object, to ensure the operator precedence of inverse Polan expression after converting
Correctness.
Second judgment unit 330, for judging the whether whole successfully resolveds of the expression formula.
Specifically, the parsing sequence of the expression formula can be carried out according to sequence from left to right, if detecting right end
Expression formula character is resolved successfully, then judges the expression formula whole successfully resolved.
Third processing unit 340 will be stored in first storehouse if being used for the expression formula whole successfully resolveds
Expression formula object is pressed into second storehouse.
Specifically, it is specially according to advanced the expression formula object for being stored in first storehouse to be pressed into second storehouse
The sequence gone out afterwards successively pops up the expression formula object in the first storehouse one by one, and will one by one pop up from first storehouse
Expression formula object is pressed into second storehouse successively.
First generation unit 350 pops up the expression formula object in second storehouse, to generate the head sea for backward
Blue expression formula.
Specifically, it is specially the sequence according to first in first out that the backward, which pops up the expression formula object in second storehouse,
The expression formula object in second storehouse is popped up successively.
Execution unit 400, for executing the inverse Polan expression to generate implementing result.
Specifically, the generation unit includes storehouse initialization unit 310, push operation unit, expression formula judging unit
And result determination unit.
Storehouse initialization unit 310, for initializing preset third storehouse, and successively from the inverse Polan expression
Obtain the expression formula object.
Specifically, the preset third storehouse is used to store the implementing result of inverse Polan expression.Successively from described inverse
Obtained in polish expression (pe) the expression formula object be specially according to from left to right send the inverse Polan expression successively in passing
It is middle to obtain the expression formula object.
Push operation unit, for carrying out pop down stack-incoming operation according to the type of the expression formula object.
Specifically, the expression formula object includes operand pair as, operation object and function object.
(1) if the expression formula object is operand pair as by the operand pair as being pressed into the third storehouse.
(2) if the expression formula object is operation object, pop-up and the operation object from the third storehouse
Corresponding operand pair as, according to the operand pair as and operation object calculated, the implementing result is pressed into
The third storehouse.Specifically, the operand pair corresponding to each operation object is as given value, such as operation object
The corresponding operand pair of "+" is as being 2.By obtaining the number of the corresponding operand pair elephant of the operation object, to really
The fixed number for needing to pop up operand pair elephant corresponding with the operation object from the third storehouse.By from described
The operand pair popped up in three storehouses as and the operation object the corresponding fortune of the operation object can be calculated
It calculates as a result, the operation result being calculated then is pressed into the third storehouse.
(3) it if the expression formula object is function object, is popped up from the third storehouse corresponding with the function object
Operand pair as, according to the operand pair as and function object calculated, by implementing result indentation described the
Three storehouses.
Specifically, by previous embodiment it is found that having got the letter in the head sea orchid transfer process of the expression formula
Number objects in input parameter it is corresponding enter parameter amount, and by this enter parameter amount be marked processing after with the function object close
And to generate labeling function object.Therefore when executing the inverse Polan expression, by obtaining the labeling function object pair
That answers enters parameter amount, you can determine need to pop up from the third storehouse corresponding with function object operand pair as
Number.
For example, it is assumed that the function object in the inverse Polan expression is $ average [3], by obtaining the function object pair
That answers enters parameter amount, can obtain the function object it is corresponding enter parameter amount be 3, and then determine need from the third storehouse
The number of pop-up operand pair elephant corresponding with the function object is 3.
In the embodiment of the present invention, function object is the average value that $ average [3] are used for calculating operation number object.Assuming that from
Three operand pairs popped up in the third storehouse are as being respectively " a ", " b " and " c ".According to the function object and
The operand pair is as can then calculate the average value of " a ", " b " and " c ", and the average value is pressed into the third
Storehouse.
Expression formula judging unit, for judging whether the expression formula object of the inverse Polan expression is all acquired.
As a result determination unit will be last if the expression formula object for the inverse Polan expression has all been acquired
The implementing result of one indentation third storehouse is determined as the implementing result of the inverse Polan expression.
Implement the embodiment of the present invention, by being parsed to the expression formula to obtain the expression formula correspondence and expression
The corresponding type of formula, and then head sea orchid conversion is carried out according to the type of the expression formula object, and it is blue to execute generated head sea
Expression formula is to generate the implementing result.Can simplified expression record form, be conducive to improve computer system to expression formula
Recognition speed, improve the execution efficiency of expression formula.
Above-mentioned apparatus 10 can be implemented as a kind of form of computer program, and computer program can be as shown in figure 11
It is run on computer equipment.
Please refer to Fig.1 the schematic block diagram that 1, Figure 11 is a kind of computer equipment provided in an embodiment of the present invention.The calculating
500 equipment of machine equipment can be terminal.The terminal can be smart mobile phone, tablet computer, laptop, desktop computer, a
Personal digital assistant and Wearable etc. have the electronic equipment of communication function.
The computer equipment 500 includes processor 520, memory and the network interface connected by system bus 510
550, wherein memory may include non-volatile memory medium 530 and built-in storage 540.
The non-volatile memory medium 530 can storage program area 531 and computer program 532.The computer program 532
It is performed, processor 520 may make to execute a kind of automatic interface testing method.
The processor 520 supports the operation of entire computer equipment 500 for providing calculating and control ability.
The built-in storage 540 provides environment for the operation of the computer program in non-volatile memory medium, the computer
When program is executed by processor 520, processor 520 may make to execute a kind of automatic interface testing method.
The network interface 550 such as sends the task dispatching of distribution for carrying out network communication.Those skilled in the art can manage
Solution, the schematic block diagram of the computer equipment are only the block diagram with the relevant part-structure of the present invention program, composition pair
The restriction for the computer equipment 500 that the present invention program is applied thereon, specific computer equipment 500 may include than in figure
Shown more or fewer components either combine certain components or are arranged with different components.
Wherein, the processor 520 is for running program code stored in memory, to implement function such as：
Expression formula is parsed, to obtain the expression formula object in the expression formula；
Obtain the type of the expression formula object；
The expression formula is subjected to head sea orchid conversion according to the type of the expression formula object, to generate the expression of head sea orchid
Formula；
The inverse Polan expression is executed to generate implementing result.
In one embodiment, processor 520 is when executing the step of the type for obtaining the expression formula object, specifically
Execute following steps：
Judge whether the expression formula object includes preset function marker character；
If the expression formula object includes preset function marker character, determine that the expression formula object is function object.
In one embodiment, processor 520 is executing the type according to the expression formula object by the expression formula
When carrying out the step of head sea orchid conversion, following steps are specifically executed：
Initialize preset first storehouse and preset second storehouse；
According to the type of the expression formula object, pop down Pop operations are carried out to the expression formula object；
Judge the whether whole successfully resolveds of the expression formula；
If the expression formula whole successfully resolveds, by the expression formula object indentation for being stored in first storehouse described the
Two storehouses；
Backward pops up the expression formula object in second storehouse, to generate the inverse Polan expression.
In one embodiment, processor 520 is described by the type according to the expression formula object in execution, to described
When expression formula object carries out the step of pop down Pop operations, following steps are specifically executed：
If the expression formula object is function object, the corresponding input parameter of the function object and the input are obtained
Parameter it is corresponding enter parameter amount；
To it is described enter parameter amount processing is marked；
The parameter amount that enters after label is merged with the function object, to generate labeling function object；
The labeling function object is pressed into first storehouse；
The input parameter is parsed successively, to obtain the type of the input parameter；
Pop down Pop operations are carried out to the input parameter according to the type of the input parameter.
In one embodiment, the type of the input parameter include operand pair as and operation object, processor 520
It is specific to execute such as when execution carries out the step of pop down Pop operations according to the type of the input parameter to the input parameter
Lower step：
If the type of the input parameter is operand pair as by the operand pair as being pressed into second storehouse；
If the type of the input parameter is operation object, corresponding first priority of the operation object etc. is obtained
Grade, and obtain corresponding second priority level of operation object for being located at stack top in first storehouse；
Judge whether first priority level is less than second priority level；
If first priority level is less than second priority level, described stack top in first storehouse will be located at
Operation object popped up from first storehouse and be pressed into second storehouse；
If first priority level is higher than second priority level, the operation object is pressed into described first
Storehouse.
It should be appreciated that in embodiments of the present invention, processor 520 can be central processing unit (Central
Processing Unit, CPU), which can also be other general processors, digital signal processor (Digital
Signal Processor, DSP), application-specific integrated circuit (Application Specific Integrated Circuit,
ASIC), ready-made programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic
Device, discrete gate or transistor logic, discrete hardware components etc..Wherein, general processor can be microprocessor or
Person's processor can also be any conventional processor etc..
It will be understood by those skilled in the art that the schematic block diagram of the computer equipment 500 is not constituted and is set to computer
Standby 500 restriction may include either combining certain components or different component cloth than illustrating more or fewer components
It sets.
A kind of computer readable storage medium is provided in another embodiment of the invention, the computer readable storage medium
It is stored with computer program, wherein computer program includes program instruction.Described program instruction is realized such as when being executed by processor
Lower step：
Expression formula is parsed, to obtain the expression formula object in the expression formula；
Obtain the type of the expression formula object；
The expression formula is subjected to head sea orchid conversion according to the type of the expression formula object, to generate the expression of head sea orchid
Formula；
The inverse Polan expression is executed to generate implementing result.
In one embodiment, described program instruction is executed by processor to realize the class for obtaining the expression formula object
When the step of type, it is implemented as follows step：
Judge whether the expression formula object includes preset function marker character；
If the expression formula object includes preset function marker character, determine that the expression formula object is function object.
In one embodiment, described program instruction is executed by processor to realize the class according to the expression formula object
When the expression formula is carried out the step of head sea orchid conversion by type, it is implemented as follows step：
Initialize preset first storehouse and preset second storehouse；
According to the type of the expression formula object, pop down Pop operations are carried out to the expression formula object；
Judge the whether whole successfully resolveds of the expression formula；
If the expression formula whole successfully resolveds, by the expression formula object indentation for being stored in first storehouse described the
Two storehouses；
Backward pops up the expression formula object in second storehouse, to generate the inverse Polan expression.
In one embodiment, described program instruction is executed by processor to realize the class according to the expression formula object
Type is implemented as follows step when carrying out the step of pop down Pop operations to the expression formula object：
If the expression formula object is function object, the corresponding input parameter of the function object and the input are obtained
Parameter it is corresponding enter parameter amount；
To it is described enter parameter amount processing is marked；
The parameter amount that enters after label is merged with the function object, to generate labeling function object；
The labeling function object is pressed into first storehouse；
The input parameter is parsed successively, to obtain the type of the input parameter；
Pop down Pop operations are carried out to the input parameter according to the type of the input parameter.
In one embodiment, the type of the input parameter include operand pair as and operation object, described program
Instruction is executed by processor is popped behaviour with realizing that the type according to the input parameter carries out pop down to the input parameter
When the step of work, it is implemented as follows step：
If the type of the input parameter is operand pair as by the operand pair as being pressed into second storehouse；
If the type of the input parameter is operation object, corresponding first priority of the operation object etc. is obtained
Grade, and obtain corresponding second priority level of operation object for being located at stack top in first storehouse；
Judge whether first priority level is less than second priority level；
If first priority level is less than second priority level, described stack top in first storehouse will be located at
Operation object popped up from first storehouse and be pressed into second storehouse；
If first priority level is higher than second priority level, the operation object is pressed into described first
Storehouse.
The computer readable storage medium can be USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only
Memory), the various media that can store program code such as magnetic disc or CD.
Those of ordinary skill in the art may realize that lists described in conjunction with the examples disclosed in the embodiments of the present disclosure
Member and algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, in order to clearly demonstrate hardware
With the interchangeability of software, each exemplary composition and step are generally described according to function in the above description.This
A little functions are implemented in hardware or software actually, depend on the specific application and design constraint of technical solution.Specially
Industry technical staff can use different methods to achieve the described function each specific application, but this realization is not
It is considered as beyond the scope of this invention.
It is apparent to those skilled in the art that for convenience of description and succinctly, the dress of foregoing description
The specific work process with unit is set, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
In several embodiments provided by the present invention, it should be understood that disclosed device and method can pass through it
Its mode is realized.For example, the apparatus embodiments described above are merely exemplary.For example, the division of each unit, only
Only a kind of division of logic function, formula that in actual implementation, there may be another division manner.Such as more than one unit or component can
To combine or be desirably integrated into another system, or some features can be ignored or not executed.
The steps in the embodiment of the present invention can be sequentially adjusted, merged and deleted according to actual needs.This hair
Unit in bright embodiment device can be combined, divided and deleted according to actual needs.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also
It is that each unit physically exists alone, can also be during two or more units are integrated in one unit.It is above-mentioned integrated
The form that hardware had both may be used in unit is realized, can also be realized in the form of SFU software functional unit.
If the integrated unit is realized in the form of SFU software functional unit and when sold or used as an independent product,
It can be stored in a computer read/write memory medium.Based on this understanding, technical scheme of the present invention substantially or
Person says that all or part of the part that contributes to existing technology or the technical solution can body in the form of software products
Reveal and, which is stored in a storage medium, including some instructions are with so that a computer is set
Standby (can be personal computer, terminal or the network equipment etc.) execute each embodiment the method for the present invention whole or
Part steps.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can readily occur in various equivalent modifications or replace
It changes, these modifications or substitutions should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with right
It is required that protection domain subject to.
Claims (10)
1. a kind of expression processing method, which is characterized in that including：
Expression formula is parsed, to obtain the expression formula object in the expression formula；
Obtain the type of the expression formula object；
The expression formula is subjected to head sea orchid conversion according to the type of the expression formula object, to generate inverse Polan expression；
The inverse Polan expression is executed to generate implementing result.
2. the method as described in claim 1, which is characterized in that the type for obtaining the expression formula object, including：
Judge whether the expression formula object includes preset function marker character；
If the expression formula object includes preset function marker character, determine that the expression formula object is function object.
3. the method as described in claim 1, which is characterized in that the type according to the expression formula object is by the expression
Formula carries out head sea orchid conversion, including：
Initialize preset first storehouse and preset second storehouse；
According to the type of the expression formula object, pop down Pop operations are carried out to the expression formula object；
Judge the whether whole successfully resolveds of the expression formula；
If whole successfully resolveds, the expression formula object that will be stored in first storehouse are pressed into second heap to the expression formula
Stack；
Backward pops up the expression formula object in second storehouse, to generate the inverse Polan expression.
4. method as claimed in claim 3, which is characterized in that the type according to the expression formula object, to the table
Pop down Pop operations are carried out up to formula object, including：
If the expression formula object is function object, the corresponding input parameter of the function object and the input parameter are obtained
It is corresponding enter parameter amount；
To it is described enter parameter amount processing is marked；
The parameter amount that enters after label is merged with the function object, to generate labeling function object；
The labeling function object is pressed into first storehouse；
The input parameter is parsed successively, to obtain the type of the input parameter；
Pop down Pop operations are carried out to the input parameter according to the type of the input parameter.
5. method as claimed in claim 4, which is characterized in that the type of the input parameter include operand pair as and fortune
Operator objects, the type according to the input parameter carry out pop down Pop operations to the input parameter, including：
If the type of the input parameter is operand pair as by the operand pair as being pressed into second storehouse；
If the type of the input parameter is operation object, corresponding first priority level of the operation object is obtained,
And obtain corresponding second priority level of operation object for being located at stack top in first storehouse；
Judge whether first priority level is less than second priority level；
If first priority level is less than second priority level, by the fortune positioned at stack top in first storehouse
Operator objects pop up from first storehouse and are pressed into second storehouse；
If first priority level is higher than second priority level, the operation object is pressed into first heap
Stack.
6. a kind of expression processing device, which is characterized in that described device includes：
Object acquisition unit, for being parsed to expression formula, to obtain the expression formula object in the expression formula；
Type acquiring unit, the type for obtaining the expression formula object；
Converting unit, it is inverse to generate for the expression formula to be carried out head sea orchid conversion according to the type of the expression formula object
Polish expression (pe)；
Execution unit, for executing the inverse Polan expression to generate implementing result.
7. device as claimed in claim 6, which is characterized in that the type acquiring unit includes：
First judging unit, for judging whether the expression formula object includes preset function marker character；
First processing units determine the expression formula object if including preset function marker character for the expression formula object
For function object.
8. device as claimed in claim 6, which is characterized in that the converting unit includes：
Initialization unit is used for preset first storehouse and preset second storehouse；
Second processing unit carries out pop down to the expression formula object and pops behaviour for according to the type of the expression formula object
Make；
Second judgment unit, for judging the whether whole successfully resolveds of the expression formula；
Third processing unit will be stored in the expression formula of first storehouse if being used for the expression formula whole successfully resolveds
Object is pressed into second storehouse；
First generation unit pops up the expression formula object in second storehouse for backward, is expressed with generating the head sea orchid
Formula.
9. a kind of computer equipment, including memory, processor and it is stored on the memory and can be on the processor
The computer program of operation, which is characterized in that the processor is realized when executing described program as any in claim 1 to 5
The expression processing method of item.
10. a kind of computer readable storage medium, which is characterized in that the computer-readable recording medium storage has computer journey
Sequence, the computer program include program instruction, and described program instruction makes the processor execute such as when being executed by a processor
Claim 1-5 any one of them expression processing methods.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810175368.XA CN108491207B (en) | 2018-03-02 | 2018-03-02 | Expression processing method, device, equipment and computer readable storage medium |
| PCT/CN2018/085277 WO2019165706A1 (en) | 2018-03-02 | 2018-05-02 | Expression processing method, apparatus, device, and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810175368.XA CN108491207B (en) | 2018-03-02 | 2018-03-02 | Expression processing method, device, equipment and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108491207A true CN108491207A (en) | 2018-09-04 |
| CN108491207B CN108491207B (en) | 2020-11-17 |
Family
ID=63341365
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810175368.XA Active CN108491207B (en) | 2018-03-02 | 2018-03-02 | Expression processing method, device, equipment and computer readable storage medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN108491207B (en) |
| WO (1) | WO2019165706A1 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110333844A (en) * | 2019-05-06 | 2019-10-15 | 北京创鑫旅程网络技术有限公司 | Calculation formula processing method and processing device |
| CN110532260A (en) * | 2019-07-23 | 2019-12-03 | 北京三快在线科技有限公司 | The storage of logical expression and read method, device, electronic equipment and medium |
| CN111008020A (en) * | 2019-12-24 | 2020-04-14 | 四川新网银行股份有限公司 | Method for analyzing logic expression into general query statement |
| CN111191106A (en) * | 2019-12-30 | 2020-05-22 | 上海携程商务有限公司 | DSL construction method, system, electronic device and medium |
| CN111708540A (en) * | 2020-04-30 | 2020-09-25 | 北京配天技术有限公司 | Variable parameter function analysis method, analyzer and storage device |
| CN111767004A (en) * | 2020-06-30 | 2020-10-13 | 电子科技大学 | Digital oscilloscope mathematical operation processing method based on inverse Polish algorithm |
| CN111784148A (en) * | 2020-06-28 | 2020-10-16 | 京东数字科技控股有限公司 | Data processing method and device, electronic equipment and storage medium |
| CN113947334A (en) * | 2021-11-11 | 2022-01-18 | 昆明电力交易中心有限责任公司 | Configurable power transaction risk monitoring method and device and computer equipment |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6073731A (en) * | 1983-09-29 | 1985-04-25 | Fujitsu Ltd | Processing system of logical operator |
| CN102779044A (en) * | 2012-06-28 | 2012-11-14 | 用友软件股份有限公司 | Analysis processing system and analysis processing method of expression |
| CN103023766A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Dynamic routing method based on expression judgment |
| CN103440331A (en) * | 2013-09-05 | 2013-12-11 | 五八同城信息技术有限公司 | Reverse Polish and multi-way tree-based search engine query statement analyzing method |
| CN106649212A (en) * | 2016-09-12 | 2017-05-10 | 济南浪潮高新科技投资发展有限公司 | Business data processing method and device |
| CN106648753A (en) * | 2016-11-23 | 2017-05-10 | 北京航天自动控制研究所 | Automatic criterion analysis method based on reverse Polish notation algorithm |
| CN107092656A (en) * | 2017-03-23 | 2017-08-25 | 中国科学院计算技术研究所 | A kind of tree data processing method and system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100389565C (en) * | 2005-03-08 | 2008-05-21 | 华为技术有限公司 | Analytic method of expression type |
| CN100437587C (en) * | 2006-12-31 | 2008-11-26 | 华为技术有限公司 | Service processing method and device based on data base |
-
2018
- 2018-03-02 CN CN201810175368.XA patent/CN108491207B/en active Active
- 2018-05-02 WO PCT/CN2018/085277 patent/WO2019165706A1/en active Application Filing
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6073731A (en) * | 1983-09-29 | 1985-04-25 | Fujitsu Ltd | Processing system of logical operator |
| CN102779044A (en) * | 2012-06-28 | 2012-11-14 | 用友软件股份有限公司 | Analysis processing system and analysis processing method of expression |
| CN103023766A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Dynamic routing method based on expression judgment |
| CN103440331A (en) * | 2013-09-05 | 2013-12-11 | 五八同城信息技术有限公司 | Reverse Polish and multi-way tree-based search engine query statement analyzing method |
| CN106649212A (en) * | 2016-09-12 | 2017-05-10 | 济南浪潮高新科技投资发展有限公司 | Business data processing method and device |
| CN106648753A (en) * | 2016-11-23 | 2017-05-10 | 北京航天自动控制研究所 | Automatic criterion analysis method based on reverse Polish notation algorithm |
| CN107092656A (en) * | 2017-03-23 | 2017-08-25 | 中国科学院计算技术研究所 | A kind of tree data processing method and system |
Non-Patent Citations (3)
| Title |
|---|
| 何云东等: "复杂表达式解析和计算的研究实现", 《中国科技信息》 * |
| 何志宏等: "表达式与二叉树的相互转换", 《电脑知识与技术》 * |
| 白宇等: "中缀算术表达式的轻量化求值算法 ", 《计算机应用》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110333844A (en) * | 2019-05-06 | 2019-10-15 | 北京创鑫旅程网络技术有限公司 | Calculation formula processing method and processing device |
| CN110532260A (en) * | 2019-07-23 | 2019-12-03 | 北京三快在线科技有限公司 | The storage of logical expression and read method, device, electronic equipment and medium |
| CN110532260B (en) * | 2019-07-23 | 2021-05-25 | 北京三快在线科技有限公司 | Logic expression storage and reading method and device, electronic equipment and medium |
| CN111008020B (en) * | 2019-12-24 | 2023-04-07 | 四川新网银行股份有限公司 | Method for analyzing logic expression into general query statement |
| CN111008020A (en) * | 2019-12-24 | 2020-04-14 | 四川新网银行股份有限公司 | Method for analyzing logic expression into general query statement |
| CN111191106A (en) * | 2019-12-30 | 2020-05-22 | 上海携程商务有限公司 | DSL construction method, system, electronic device and medium |
| CN111191106B (en) * | 2019-12-30 | 2023-05-12 | 上海携程商务有限公司 | DSL construction method, system, electronic device and medium |
| CN111708540A (en) * | 2020-04-30 | 2020-09-25 | 北京配天技术有限公司 | Variable parameter function analysis method, analyzer and storage device |
| CN111708540B (en) * | 2020-04-30 | 2023-11-28 | 北京配天技术有限公司 | Variable parameter function analysis method, analyzer and storage device |
| CN111784148A (en) * | 2020-06-28 | 2020-10-16 | 京东数字科技控股有限公司 | Data processing method and device, electronic equipment and storage medium |
| CN111767004B (en) * | 2020-06-30 | 2022-02-11 | 电子科技大学 | Digital oscilloscope mathematical operation processing method based on inverse Polish algorithm |
| CN111767004A (en) * | 2020-06-30 | 2020-10-13 | 电子科技大学 | Digital oscilloscope mathematical operation processing method based on inverse Polish algorithm |
| CN113947334A (en) * | 2021-11-11 | 2022-01-18 | 昆明电力交易中心有限责任公司 | Configurable power transaction risk monitoring method and device and computer equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108491207B (en) | 2020-11-17 |
| WO2019165706A1 (en) | 2019-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108491207A (en) | Expression processing method, apparatus, equipment and computer readable storage medium | |
| CN107436762B (en) | Register code file generation method and device and electronic equipment | |
| CN106528399A (en) | Test case determination method and apparatus | |
| CN108399072A (en) | Five application page update method and device | |
| CN110515641A (en) | The update method of server firmware, apparatus and system | |
| CN109697266A (en) | Page rendering system, page rendering method and page rendering device | |
| CN108388547A (en) | Character string parsing method, apparatus, equipment and computer readable storage medium | |
| CN104050543A (en) | Event processing method in stream processing system and stream processing system | |
| CN112068911A (en) | Method, device, system, equipment and medium for generating electronic form | |
| CN103838720B (en) | Page file, which is loaded into, executes method and apparatus | |
| CN107330009A (en) | Descriptor disaggregated model creation method, creating device and storage medium | |
| CN109614094B (en) | Drawing method of GPU glCallList view model based on UML | |
| CN115237410A (en) | User interface generation method and device | |
| CN109857910A (en) | Generation method, device, computer equipment and the storage medium of XML file | |
| CN108255504A (en) | Method for updating software in storage system and storage system | |
| CN109828759A (en) | Code compiling method, device, computer installation and storage medium | |
| CN109298809A (en) | A kind of touch action recognition methods, device and terminal device | |
| CN108416300A (en) | Method and device for recognizing writing track and terminal equipment | |
| WO2006090406A1 (en) | System, method, and apparatus for automatic segmentation and analysis of ink stream | |
| CN107391361A (en) | A kind of POS terminal automatic test approach and device | |
| CN109582411A (en) | Graphical user interface creating method, device, computer equipment and storage medium | |
| CN109324838A (en) | Execution method, executive device and the terminal of SCM program | |
| CN109960590A (en) | A method of optimization embedded system diagnostic printing | |
| CN115629795A (en) | Configuration method and device of executable file and electronic equipment | |
| CN109918593A (en) | Suspended window display control method, device, terminal and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |