Bill of materials configuration generation method and device, electronic equipment and program product

Abstract

The present disclosure provides a bill of materials configuration generation method, device, electronic equipment and program product, wherein the method comprises: determining a to-be-processed rule; wherein the to-be-processed rule is configured to reflect a mapping relationship between at least two bill of materials configuration items; the bill of materials configuration item comprises at least two material characteristic values and at least one operator; based on the at least two material characteristic values and the at least one operator, a target string corresponding to the bill of materials configuration item is determined; according to a preset mapping relationship between a candidate string and an auxiliary variable, an auxiliary variable corresponding to the target string is determined; wherein the auxiliary variable is used to represent a material combination corresponding to the bill of materials configuration item. Thus, the bill of materials configuration item in the configuration rule can be simplified as an auxiliary variable, which greatly reduces the data amount of the configuration rule, reduces the storage resources occupied by the configuration rule, and improves the processing efficiency.

Description

Technical Field

[0001] This disclosure relates to the field of data processing technology, and in particular to a method, apparatus, electronic device, and program product for generating a bill of materials configuration. Background Technology

[0002] Currently, in the manufacturing process, it is mostly necessary to configure a Bill of Material (BOM) according to configuration rules. The BOM lists in detail the combination of materials required to manufacture a product. However, in related technologies, the data volume of configuration rules is large, resulting in low BOM generation efficiency. Summary of the Invention

[0003] This disclosure provides a method, apparatus, electronic device, storage medium, chip, and program product for generating bill of materials (BOM) configurations, in order to solve the problem of low BOM generation efficiency due to the large amount of data in configuration rules in related technologies.

[0004] According to a first aspect of the present disclosure, a method for generating a bill of materials (BOM) configuration is provided, comprising: determining a rule to be processed; wherein the rule to be processed is configured to reflect a mapping relationship between at least two BOM configuration items; the BOM configuration item includes at least two material feature values ​​and at least one operator; determining a target string corresponding to the BOM configuration item based on the at least two material feature values ​​and at least one operator; and determining an auxiliary variable corresponding to the target string according to a preset mapping relationship between candidate strings and auxiliary variables; wherein the auxiliary variable is used to characterize the material combination corresponding to the BOM configuration item.

[0005] The method for generating bill of materials (BOM) configurations provided in this disclosure determines a rule to be processed. The rule is configured to reflect a mapping relationship between at least two BOM configuration items. Each BOM configuration item includes at least two material feature values ​​and at least one operator. Based on these two material feature values ​​and the operator, a target string corresponding to the BOM configuration item is determined. An auxiliary variable corresponding to the target string is determined according to a preset mapping relationship between candidate strings and auxiliary variables. The auxiliary variable characterizes the material combination corresponding to the BOM configuration item. Therefore, by considering two material feature values ​​and at least one operator, the target string corresponding to the BOM configuration item can be determined. The auxiliary variable, characterizing the material combination corresponding to the BOM configuration item, is then determined according to the preset mapping relationship between candidate strings and auxiliary variables. This simplifies the BOM configuration items in the configuration rules to auxiliary variables, significantly reducing the data volume of the configuration rules and reducing the storage resources occupied by the configuration rules. For example, if the configuration rules are stored in a database, this disclosure can significantly reduce the database load and improve system processing efficiency.

[0006] In some possible implementations, determining the target string corresponding to the bill of materials configuration item based on the at least two material feature values ​​and at least one operator includes: decomposing the bill of materials configuration item according to the character order to obtain a decomposition combination; converting the decomposition combination into the target string; wherein the target string includes the at least two material feature values ​​and at least one operator.

[0007] Therefore, the bill of materials configuration items can be decomposed according to the character order to obtain decomposition combinations, and the decomposition combinations can be converted into target strings to determine the target strings.

[0008] In some possible implementations, converting the decomposition combination into the target string based on the priority of at least one operator included in the decomposition combination includes: traversing the decomposition combination; updating a first queue based on the category of the first character currently traversed; wherein the first queue is used to store material feature values ​​and operators according to a set strategy; in response to the end of the decomposition combination traversal, determining the final first queue, and reading each character in the final first queue to generate the target string.

[0009] Therefore, during the process of traversing, disassembling, and combining, the category of the first character encountered can be taken into account, the first queue can be updated, and each character in the final first queue can be read to generate the target string.

[0010] In some possible implementations, updating the first queue based on the category of the currently traversed first character includes: storing the first character in the first queue if the first character is a material feature value; continuing to traverse the disassembly and combination if the first character is a first set character; wherein the target first character is used to indicate the start of the sub-expression; reading the operator at the top of the first stack into the first queue if the first character is a second set character; wherein the target second character is used to indicate the end of the sub-expression; and storing the first character in the first stack or the first queue if the first character is an operator.

[0011] Therefore, during the process of traversing and disassembling, if the first character encountered is a material characteristic value, the first character is stored in the first queue. If the first character is a first set character, the traversal and disassembly continues. If the first character is a second set character, the operator at the top of the first stack is read into the first queue. If the first character is an operator, the first character is stored in the first stack or the first queue to update the first queue.

[0012] In some possible implementations, storing the first character into the first stack or the first queue includes: storing the first character into the first stack when the first stack is empty; determining whether the priority of the first character is greater than the priority of the operator at the top of the first stack when the first stack is not empty; storing the first character into the first queue when the priority of the first character is greater than the priority of the operator at the top of the first stack; and reading the operator at the top of the first stack into the first queue and storing the first character into the first stack when the priority of the first character is less than or equal to the priority of the operator at the top of the first stack.

[0013] Therefore, if the first stack is empty, the first character is directly stored in the first stack. Conversely, if the first stack is not empty, the first character and the operator with the higher precedence among the operators at the top of the first stack are stored in the first queue.

[0014] In some possible implementations, determining the auxiliary variable corresponding to the target string according to the preset mapping relationship between candidate strings and auxiliary variables includes: traversing the target string; updating the intermediate string based on the category of the currently traversed second character; wherein the intermediate string is determined based on the at least two material feature values ​​and at least one operator; determining the auxiliary variable corresponding to the intermediate string according to the preset mapping relationship between candidate strings and auxiliary variables; and determining the final auxiliary variable in response to the end of the target string traversal.

[0015] Therefore, during the traversal of the target string, the category of the second character currently being traversed can be taken into account, the intermediate string can be updated, and the auxiliary variable corresponding to the intermediate string can be determined according to the preset mapping relationship between candidate strings and auxiliary variables, so as to update the auxiliary variable and determine the final auxiliary variable.

[0016] In some possible implementations, updating the intermediate string based on the category of the currently traversed second character includes: if the second character is a material feature value, storing the second character into a second stack; if the second character is an operator, retrieving two characters from the second stack, and updating the intermediate string based on the retrieved two characters and the second character.

[0017] After determining the auxiliary variable corresponding to the intermediate string, the method further includes: storing the auxiliary variable in the second stack.

[0018] Therefore, if the second character is a material characteristic value, the second character is stored in the second stack; if the second character is an operator, two characters are retrieved from the second stack, and the intermediate string is updated taking into account the retrieved two characters and the second character.

[0019] After determining the auxiliary variable corresponding to the intermediate string, the process also includes storing the auxiliary variable in the second stack to update the second stack.

[0020] According to a second aspect of the present disclosure, an apparatus for generating a bill of materials configuration is provided, configured to implement the steps of the bill of materials configuration generation method described in the first aspect of the present disclosure.

[0021] According to a third aspect of the present disclosure, an electronic device is provided, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, it implements the steps of the method for generating a bill of materials configuration according to the first aspect of the present disclosure.

[0022] According to a fourth aspect of the present disclosure, a computer-readable storage medium is provided that stores computer program instructions thereon, which, when executed by a processor, implement the steps of the method for generating a bill of materials configuration as described in the first aspect of the present disclosure.

[0023] According to a fifth aspect of the present disclosure, a chip is provided, the chip including an interface circuit and a processing circuit coupled to each other, the interface circuit being used to input or output signals, and the processing circuit being configured to implement the steps of the bill of materials configuration generation method described in the first aspect of the present disclosure.

[0024] According to a sixth aspect of the present disclosure, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps of the method for generating a bill of materials configuration as described in the first aspect of the present disclosure.

[0025] The technical solution provided by the embodiments of this disclosure brings at least the following beneficial effects: Determining a rule to be processed; wherein the rule to be processed is configured to reflect the mapping relationship between at least two bill of materials (BOM) configuration items; each BOM configuration item includes at least two material feature values ​​and at least one operator; based on the at least two material feature values ​​and at least one operator, a target string corresponding to the BOM configuration item is determined; and according to a preset mapping relationship between candidate strings and auxiliary variables, an auxiliary variable corresponding to the target string is determined; wherein the auxiliary variable is used to characterize the material combination corresponding to the BOM configuration item. Therefore, considering two material feature values ​​and at least one operator, the target string corresponding to the BOM configuration item can be determined; and according to the preset mapping relationship between candidate strings and auxiliary variables, the auxiliary variable corresponding to the target string can be determined to characterize the material combination corresponding to the BOM configuration item. This simplifies the BOM configuration items in the configuration rules to auxiliary variables, significantly reducing the data volume of the configuration rules and reducing the storage resources occupied by the configuration rules. For example, if the configuration rules are stored in a database, this disclosure can significantly reduce the database load and improve BOM generation efficiency.

[0026] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0027] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure, and are not intended to unduly limit this disclosure.

[0028] Figure 1 This is a flowchart illustrating a method for generating a bill of materials configuration according to an exemplary embodiment.

[0029] Figure 2 This is a flowchart illustrating a method for generating a bill of materials configuration according to another exemplary embodiment.

[0030] Figure 3 This is a flowchart illustrating a method for generating a bill of materials configuration according to another exemplary embodiment.

[0031] Figure 4 This is a flowchart illustrating a method for generating a bill of materials configuration according to another exemplary embodiment.

[0032] Figure 5 This is a flowchart illustrating a method for generating a bill of materials configuration according to another exemplary embodiment.

[0033] Figure 6This is a schematic diagram of a bill of materials configuration generation apparatus according to an exemplary embodiment.

[0034] Figure 7 This is a schematic diagram of the structure of an electronic device according to an exemplary embodiment.

[0035] Figure 8 This is a schematic diagram of the structure of a chip according to an exemplary embodiment. Detailed Implementation

[0036] To enable those skilled in the art to better understand the technical solutions of this disclosure, the technical solutions in the embodiments of this disclosure will be clearly and completely described below with reference to the accompanying drawings.

[0037] It should be noted that the terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this disclosure are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this disclosure described herein can be implemented in orders other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this disclosure. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this disclosure as detailed in the appended claims.

[0038] The following description, with reference to the accompanying drawings, outlines a method, apparatus, electronic device, chip, storage medium, and program product for generating a bill of materials configuration according to embodiments of the present disclosure.

[0039] Figure 1 This is a flowchart illustrating a method for generating a bill of materials configuration according to an exemplary embodiment, such as... Figure 1 As shown, the method for generating a bill of materials configuration according to an embodiment of this disclosure includes the following steps.

[0040] S101, determine the rules to be processed; wherein the rules to be processed are configured to reflect the mapping relationship between at least two bill of materials configuration items; the bill of materials configuration items include at least two material characteristic values ​​and at least one operator.

[0041] It should be noted that the execution subject of the bill of materials (BOM) configuration generation method in this embodiment is an electronic device, such as a server or terminal device, including mobile phones and tablets. For example, the execution subject is a server, which deploys a BOM (Bill of Material) system, including a rule engine. The BOM configuration generation method in this embodiment can be executed by the BOM configuration generation device, which can be configured in any electronic device to execute the BOM configuration generation method.

[0042] Material characteristic values ​​are used to indicate material attributes; for example, material characteristic values ​​are obtained by encoding material attributes.

[0043] For example, taking the vehicle scenario as an example, the material characteristic values ​​are shown in Table 1.

[0044] Table 1 Material Characteristic Values

[0045]

[0046]

[0047] As shown in Table 1, the material characteristic value “A001” is used to indicate that the material attribute is “two-wheel drive”. For example, “A001” is the code obtained by encoding “two-wheel drive”.

[0048] The feature family name to which “A001” belongs is “Drive Form”, and the corresponding feature family code is “A”.

[0049] For example, feature family encoding is obtained by encoding the name of the feature family. For example, "A" is obtained by encoding "driving form".

[0050] It should be noted that there are no strict restrictions on the operators, such as logical operators like "AND", "OR", "NOT", "XOR", "NAND", and "NOR".

[0051] For example, the meanings of various characters are shown in Table 2.

[0052] Table 2 Meaning of various characters

[0053]

[0054] A bill of materials (BOM) configuration item includes at least one material characteristic value; for example, a BOM configuration item may include at least two material characteristic values ​​and at least one operator. The rules to be processed refer to the original configuration rules used to configure the BOM.

[0055] For example, taking the vehicle scenario as an example, the rules to be processed are shown in Table 3.

[0056] Table 3 Rules to be processed

[0057]

[0058] As shown in Table 3, the rule to be processed, “A001&B001=>D001”, is configured to reflect the mapping relationship between the bill of materials (BOM) configuration items “A001&B001” and “D001”. “A001&B001” includes the material characteristic values ​​“A001” and “B001”, as well as the operator “&”. “D001” includes the material characteristic value “D001”.

[0059] The pending rule “A001&B002=>D001|D002” is configured to reflect the mapping relationship between the bill of materials configuration items “A001&B002” and “D001|D002”. “A001&B002” includes the material characteristic values ​​“A001” and “B002”, and the operator “&”, while “D001|D002” includes the material characteristic values ​​“D001” and “D002”, and the operator “|”.

[0060] For example, the rule to be processed, “(A001|A003)&B004=>C001|C002”, is configured to reflect the mapping relationship between the bill of materials (BOM) configuration item “(A001|A003)&B004” and the BOM configuration item “C001|C002”. “(A001|A003)&B004” includes the material characteristic values ​​“A001”, “A003”, and “B004”, as well as the operators “|” and “&”. “C001|C002” includes the material characteristic values ​​“C001” and “C002”, as well as the operator “|”.

[0061] It should be noted that the rules to be processed can be determined using any of the methods for determining the configuration rules of a bill of materials in the relevant technologies, and no further restrictions are imposed here.

[0062] Optionally, the rules to be processed are determined, including from the BOM system. For example, the BOM system maintainer can write the rules to be processed and store them in the BOM system.

[0063] Optionally, determining the rules to be processed includes determining at least two material characteristic values ​​from the BOM system, determining bill of materials configuration items based on the at least two material characteristic values ​​and at least one operator, and establishing a mapping relationship between the at least two bill of materials configuration items to determine the rules to be processed.

[0064] S102, determine the target string corresponding to the bill of materials configuration item based on at least two material characteristic values ​​and at least one operator.

[0065] Understandably, different bill of materials configuration items may correspond to different target strings.

[0066] Optionally, based on at least two material characteristic values ​​and at least one operator, the target string corresponding to the bill of materials (BOM) configuration item is determined. This includes decomposing the BOM configuration item according to its character order to obtain a decomposition combination, and converting the decomposition combination into the target string. The target string includes at least two material characteristic values ​​and at least one operator. Thus, the BOM configuration item can be decomposed according to its character order to obtain a decomposition combination, and the decomposition combination can be converted into the target string to determine the target string.

[0067] For example, taking the rule to be processed "A001&B002=>D001|D002" as an example, "A001&B002" is decomposed according to the character order to obtain the decomposition combination [A001,&,B002], and "D001|D002" is decomposed according to the character order to obtain the decomposition combination [D001,|,D002].

[0068] For example, taking the rule to be processed "(A001|A003)&B004=>C001|C002" as an example, "(A001|A003)&B004" is decomposed according to the character order to obtain the decomposition combination [(,A001,|,A003,),&,B004], and "C001|C002" is decomposed according to the character order to obtain the decomposition combination [C001,|,C002].

[0069] Optionally, the decomposition and combination can be converted into a target string, including using the decomposition and combination as the target string. For example, "(A001|A003)&B004" can be decomposed according to the character order to obtain the decomposition and combination [(,A001,|,A003,),&,B004], and the decomposition and combination [(,A001,|,A003,),&,B004] can be used as the target string corresponding to "(A001|A003)&B004".

[0070] Optionally, the target string corresponding to the bill of materials configuration item is determined based on at least two material characteristic values ​​and at least one operator, including generating the target string based on at least two material characteristic values ​​and at least one operator.

[0071] S103, determine the auxiliary variable corresponding to the target string according to the preset mapping relationship between candidate strings and auxiliary variables; wherein, the auxiliary variable is used to characterize the material combination corresponding to the bill of materials configuration item.

[0072] Currently, in the manufacturing process, most processes require configuring a Bill of Materials (BOM) according to configuration rules. The BOM details the material combinations needed to manufacture a product, clearly defining its composition and providing accurate information for production and procurement. However, in related technologies, the configuration rules involve large amounts of data, consuming significant storage resources and resulting in low processing efficiency.

[0073] In this disclosure, considering two material characteristic values ​​and at least one operator, the target string corresponding to the bill of materials (BOM) configuration item is determined. Based on a preset mapping relationship between candidate strings and auxiliary variables, the auxiliary variable corresponding to the target string is determined to represent the material combination corresponding to the BOM configuration item. This simplifies the BOM configuration item in the configuration rule into an auxiliary variable, significantly reducing the data volume of the configuration rule and thus reducing the storage resources occupied by the configuration rule. For example, if the configuration rule is stored in a database, this disclosure can significantly reduce the database load and effectively improve system processing efficiency.

[0074] In addition, the data volume of configuration rules has been significantly reduced, which helps to improve the processing efficiency of configuration rules, such as improving the retrieval efficiency of configuration rules and the generation efficiency of BOM.

[0075] Optionally, the auxiliary variable corresponding to the target string is determined according to the preset mapping relationship between candidate strings and auxiliary variables, including obtaining auxiliary variables that have a mapping relationship with the target string and using them as auxiliary variables corresponding to the target string.

[0076] Optionally, after determining the auxiliary variable corresponding to the target string, the method further includes establishing a mapping relationship between at least two auxiliary variables corresponding to the rule to be processed, so as to determine the target configuration rule after the rule to be processed is processed, wherein the target configuration rule is used to configure the BOM.

[0077] For example, taking the rule to be processed "(A001|A003)&B004=>C001|C002" as an example, "(A001|A003)&B004" is simplified to the auxiliary variable "aux_and", which is used to represent the material combination corresponding to "(A001|A003)&B004", and "C001|C002" is simplified to the auxiliary variable "aux_or", which is used to represent the material combination corresponding to "C001|C002".

[0078] The mapping relationship between "aux_and" and "aux_or" is established using the derivation operator "=>" to determine the target configuration rule "aux_and=>aux_or". Compared to "(A001|A003)&B004=>C001|C002", "aux_and=>aux_or" has less data.

[0079] It should be noted that this disclosure does not impose any restrictions on the execution sequence of steps S101 to S103. Figure 1 The example only demonstrates the execution of steps S101-S103 in sequence.

[0080] In summary, according to the bill of materials (BOM) configuration generation method proposed in this disclosure, a rule to be processed is determined. This rule is configured to reflect the mapping relationship between at least two BOM configuration items. Each BOM configuration item includes at least two material feature values ​​and at least one operator. Based on these two material feature values ​​and at least one operator, a target string corresponding to the BOM configuration item is determined. An auxiliary variable corresponding to the target string is determined according to a preset mapping relationship between candidate strings and auxiliary variables. This auxiliary variable characterizes the material combination corresponding to the BOM configuration item. Therefore, by considering two material feature values ​​and at least one operator, the target string corresponding to the BOM configuration item can be determined. The auxiliary variable corresponding to the target string is then determined according to the preset mapping relationship between candidate strings and auxiliary variables to characterize the material combination corresponding to the BOM configuration item. This simplifies the BOM configuration items in the configuration rules into auxiliary variables, significantly reducing the data volume of the configuration rules and reducing the storage resources occupied by the configuration rules. For example, if the configuration rules are stored in a database, this disclosure can significantly reduce the database load and improve system processing efficiency.

[0081] Figure 2 This is a flowchart illustrating a method for generating a bill of materials configuration according to another exemplary embodiment, such as... Figure 2 As shown, the method for generating a bill of materials configuration according to an embodiment of this disclosure includes the following steps.

[0082] S201, determine the rules to be processed; wherein the rules to be processed are configured to reflect the mapping relationship between at least two bill of materials configuration items; the bill of materials configuration items include at least two material characteristic values ​​and at least one operator.

[0083] S202, disassemble the bill of materials configuration items according to the character order to obtain the disassembled combination.

[0084] The details of steps S201-S202 can be found in the above embodiments and will not be repeated here.

[0085] S203, iterate through disassembly and combination.

[0086] S204, based on the category of the first character currently traversed, update the first queue; wherein, the first queue is used to store material characteristic values ​​and operators according to a set strategy.

[0087] S205, in response to the end of the decomposition and combination traversal, determines the final first queue and reads each character in the final first queue to generate the target string.

[0088] Optionally, based on the category of the first character currently traversed, the first queue is updated. This includes storing the first character in the first queue if it is a material characteristic value, and continuing the traversal and decomposition process if it is a first set character. The target first character indicates the start of the sub-expression. If the first character is a second set character, the operator at the top of the first stack is read into the first queue. The target second character indicates the end of the sub-expression. If the first character is an operator, it is stored in the first stack or the first queue. Therefore, during the traversal and decomposition process, if the first character currently traversed is a material characteristic value, it is stored in the first queue; if the first character is a first set character, the traversal and decomposition process continues; if the first character is a second set character, the operator at the top of the first stack is read into the first queue; if the first character is an operator, it is stored in the first stack or the first queue to update the first queue.

[0089] It's important to note that a stack is a LIFO (Last In, First Out) data structure, meaning the last element added to the stack is the first to be removed, and the operator at the top of the stack refers to the operator that was last added to the stack. A queue, on the other hand, is a FIFO (First In, First Out) data structure, meaning the earliest element added to the queue is the first to be removed.

[0090] There are no strict restrictions on the first and second set characters. For example, the first set characters include "(", "{", "[", etc., and the second set characters include ")", "}", "]", etc. The first and second set characters are used in pairs, such as "(" and ")", "{" and "}", and "[" and "]".

[0091] Optionally, the first character is stored in the first stack or the first queue, including storing the first character in the first stack if it is empty. If the first stack is not empty, it is determined whether the priority of the first character is greater than the priority of the operator at the top of the first stack. If the priority of the first character is greater than the priority of the operator at the top of the first stack, the first character is stored in the first queue. If the priority of the first character is less than or equal to the priority of the operator at the top of the first stack, the operator at the top of the first stack is read into the first queue, and the first character is stored in the first stack. Thus, if the first stack is empty, the first character is directly stored in the first stack. Conversely, if the first stack is not empty, the operator with the higher priority between the first character and the operator at the top of the first stack is stored in the first queue.

[0092] Optionally, in response to the end of the decomposition and combination traversal, determining the final first queue includes reading each operator in the first stack into the first queue in response to the end of the decomposition and combination traversal, so as to determine the final first queue.

[0093] For example, taking the rule to be processed "(A001|A003)&B004=>C001|C002" as an example, "(A001|A003)&B004" is decomposed according to the character order to obtain the decomposed combination [(,A001,|,A003,),&,B004].

[0094] Iterate through and decompose the combination [(,A001,|,A003,),&,B004].

[0095] If the first character encountered during the current iteration is “(”, then “(”” is the first set character.

[0096] Continue to traverse the disassembly and combination, update the first character to "A001", "A001" is the material characteristic value, then store "A001" in the first queue, so that the first queue is updated to [A001].

[0097] Continue iterating through the decomposition and combination, updating the first character to "|". Since "|" is an operator and the first stack is empty, store "|" into the first stack so that the first stack is updated to {|}.

[0098] Continue to traverse the disassembly and combination, update the first character to "A003", "A003" is the material characteristic value, then store "A003" in the first queue, so that the first queue is updated to [A001,A003].

[0099] Continue to traverse and decompose the combination, update the first character to ")", ")" is the second set character, read the operator "|" at the top of the first stack into the first queue, so that the first stack is updated to an empty stack, and update the first queue to [A001,A003,|].

[0100] Continue iterating through the decomposition and combination, updating the first character to "&". Since "&" is an operator and the first stack is empty, store "&" in the first stack so that the first stack is updated to {&}.

[0101] Continue to traverse the disassembly and combination, update the first character to "B004", "B004" is the material characteristic value, then store "B004" in the first queue, so that the first queue is updated to [A001,A003,|,B004].

[0102] In response to the end of the disassembly and combination traversal, the "&" in the first stack is read into the first queue, so that the first stack is updated to an empty stack, and the first queue is updated to [A001,A003,|,B004,&].

[0103] Read each character in the first queue [A001,A003,|,B004,&] to generate the target string [A001,A003,|,B004,&], that is, the target string corresponding to "(A001|A003)&B004" is [A001,A003,|,B004,&].

[0104] Optionally, the first queue is updated based on the category of the first character currently traversed, including updating the first queue according to the update strategy corresponding to the category of the first character. It is understood that there is a correspondence between the category of the first character and the update strategy, and different categories of the first character may correspond to different update strategies.

[0105] S206, determine the auxiliary variable corresponding to the target string according to the preset mapping relationship between candidate strings and auxiliary variables; wherein, the auxiliary variable is used to characterize the material combination corresponding to the bill of materials configuration item.

[0106] It should be noted that this disclosure does not impose any restrictions on the execution sequence of steps S201 to S206. Figure 2 The example only demonstrates the execution of steps S201-S206 in sequence.

[0107] In summary, according to the bill of materials configuration generation method proposed in this disclosure, the process involves traversing the decomposition and combination process, updating the first queue based on the category of the first character encountered during the current traversal, where the first queue stores material characteristic values ​​and operators according to a set strategy. Upon completion of the decomposition and combination traversal, the final first queue is determined, and each character in the final first queue is read to generate the target string. Therefore, during the traversal of the decomposition and combination process, the category of the first character encountered during the current traversal can be considered, the first queue can be updated, and each character in the final first queue can be read to generate the target string.

[0108] Figure 3This is a flowchart illustrating a method for generating a bill of materials configuration according to another exemplary embodiment, such as... Figure 3 As shown, the method for generating a bill of materials configuration according to an embodiment of this disclosure includes the following steps.

[0109] S301, determine the rule to be processed; wherein the rule to be processed is configured to reflect the mapping relationship between at least two bill of materials configuration items; the bill of materials configuration item includes at least two material characteristic values ​​and at least one operator.

[0110] S302, determine the target string corresponding to the bill of materials configuration item based on at least two material characteristic values ​​and at least one operator.

[0111] The details of steps S301-S302 can be found in the above embodiments and will not be repeated here.

[0112] S303, iterate through the target string.

[0113] S304, Update the intermediate string based on the category of the second character currently traversed; wherein the intermediate string is determined based on at least two material characteristic values ​​and at least one operator.

[0114] S305, determine the auxiliary variable corresponding to the intermediate string according to the preset mapping relationship between candidate strings and auxiliary variables.

[0115] S306, in response to the end of the target string traversal, determines the final auxiliary variable.

[0116] Optionally, the intermediate string is updated based on the category of the second character currently traversed, including storing the second character into a second stack if the second character is a material feature value, and retrieving two characters from the second stack if the second character is an operator, and updating the intermediate string based on the retrieved two characters and the second character.

[0117] After determining the auxiliary variable corresponding to the intermediate string, the process also includes storing the auxiliary variable in the second stack.

[0118] Therefore, if the second character is a material characteristic value, the second character is stored in the second stack; if the second character is an operator, two characters are retrieved from the second stack, and the intermediate string is updated taking into account the retrieved two characters and the second character.

[0119] After determining the auxiliary variable corresponding to the intermediate string, the process also includes storing the auxiliary variable in the second stack to update the second stack.

[0120] Optionally, based on the two extracted characters and the second character, the intermediate string is updated, including generating a new string based on the two extracted characters and the second character, and updating the intermediate string to the new string.

[0121] For example, taking the rule to be processed "(A001|A003)&B004=>C001|C002" as an example, the target string corresponding to "(A001|A003)&B004" is [A001,A003,|,B004,&].

[0122] Iterate through the target string [A001,A003,|,B004,&].

[0123] If the second character encountered in the current iteration is “A001”, and “A001” is a material characteristic value, then “A001” is stored in the second stack so that the second stack is updated to {A001}.

[0124] Continue traversing the target string, update the second character to "A003". "A003" is the material characteristic value, so store "A003" in the second stack, so that the second stack is updated to {A003,A001}.

[0125] Continue traversing the target string, updating the second character to "|". Since "|" is an operator, take two characters "A003" and "A001" from the second stack to make the second stack empty. Based on "|", "A003", and "A001", generate the intermediate string [|,A003,A001].

[0126] According to the preset mapping relationship between candidate strings and auxiliary variables, the auxiliary variable corresponding to the intermediate string [|,A003,A001] is determined to be "aux_var". "aux_var" is stored in the second stack so that the second stack is updated to {aux_var}.

[0127] Continue traversing the target string, update the second character to "B004". Since "B004" is the material characteristic value, store "B004" in the second stack so that the second stack is updated to {B004, aux_var}.

[0128] Continue traversing the target string, updating the second character to "&". Since "&" is an operator, remove two characters "B004" and "aux_var" from the second stack to make the second stack empty. Based on "&", "B004", and "aux_var", generate the intermediate string [&,B004,aux_var].

[0129] Based on the pre-defined mapping relationship between candidate strings and auxiliary variables, the auxiliary variable corresponding to the intermediate string [&,B004,aux_var] is determined to be "aux_and".

[0130] In response to the end of the target string traversal, the final auxiliary variable is determined to be "aux_and", that is, the auxiliary variable corresponding to the target string [A001,A003,|,B004,&] is "aux_and".

[0131] Optionally, the intermediate string is updated based on the category of the currently traversed second character, including updating the intermediate string according to the update strategy corresponding to the category of the second character. It is understood that there is a correspondence between the category of the second character and the update strategy, and different categories of the second character may correspond to different update strategies.

[0132] It should be noted that this disclosure does not impose any restrictions on the execution sequence of steps S301 to S306. Figure 3 The example only demonstrates the execution of steps S301-S306 in sequence.

[0133] In summary, according to the bill of materials configuration generation method proposed in this disclosure, the target string is traversed, and the intermediate string is updated based on the category of the currently traversed second character. The intermediate string is determined based on at least two material characteristic values ​​and at least one operator. The auxiliary variables corresponding to the intermediate string are determined according to a preset mapping relationship between candidate strings and auxiliary variables. Upon completion of the target string traversal, the final auxiliary variables are determined. Therefore, during the traversal of the target string, the category of the currently traversed second character can be considered to update the intermediate string. The auxiliary variables corresponding to the intermediate string are determined according to the preset mapping relationship between candidate strings and auxiliary variables to update the auxiliary variables and determine the final auxiliary variables.

[0134] For ease of understanding, an exemplary embodiment is provided:

[0135] like Figure 4 As shown, determining the target string includes the following steps.

[0136] S401, Determine the rules to be processed.

[0137] S402, disassemble the bill of materials configuration items according to the character order to obtain the disassembled combination.

[0138] S403, traversal, disassembly, and combination.

[0139] S404, determine whether the first character encountered in the current iteration is a material characteristic value.

[0140] If yes, proceed to step S405; otherwise, proceed to step S406.

[0141] S405, store the first character into the first queue.

[0142] S406, Determine whether the first character is the first set character.

[0143] If yes, proceed to step S414; otherwise, proceed to step S407.

[0144] S407, Determine whether the first character is the second set character.

[0145] If yes, proceed to step S408; otherwise, proceed to step S409.

[0146] S408: Read the operator at the top of the first stack into the first queue.

[0147] S409, determine whether the first stack is empty.

[0148] If yes, that is, the first stack is empty, then proceed to step S410; if no, that is, the first stack is not empty, then proceed to step S411.

[0149] S410, store the first character into the first stack.

[0150] S411, determine whether the priority of the first character is greater than the priority of the operator at the top of the first stack.

[0151] If so, that is, the priority of the first character is greater than the priority of the operator at the top of the first stack, then execute step S412;

[0152] If not, that is, the priority of the first character is less than or equal to the priority of the operator at the top of the first stack, then proceed to step S413.

[0153] S412, store the first character into the first queue.

[0154] S413: Read the operator at the top of the first stack into the first queue, and store the first character into the first stack.

[0155] S414, determine whether the disassembly and combination process has ended.

[0156] If yes, proceed to step S415; otherwise, continue to step S403.

[0157] S415: Read each operator in the first stack into the first queue to determine the final first queue, and read each character in the final first queue to generate the target string.

[0158] It should be noted that step S414 is executed after steps S405, S408, S410, S412, and S413 are completed. This disclosure does not impose any restrictions on the execution sequence of steps S401 to S415. Figure 4The example only demonstrates the execution of steps S401-S415 in sequence.

[0159] like Figure 5 As shown, the auxiliary variables are determined, including the following steps.

[0160] S501, iterate through the target string.

[0161] S502, determine whether the second character currently being traversed is a material characteristic value.

[0162] If yes, proceed to step S503; otherwise, proceed to step S504.

[0163] S503, store the second character into the second stack.

[0164] S504: Take two characters from the second stack and update the intermediate string based on the two characters taken out and the second character.

[0165] S505, determine the auxiliary variable corresponding to the intermediate string according to the preset mapping relationship between candidate strings and auxiliary variables.

[0166] S506, Determine whether the target string has been traversed to the end.

[0167] If yes, proceed to step S507; otherwise, proceed to step S508.

[0168] S507, determine the final auxiliary variables.

[0169] S508 stores the auxiliary variable into the second stack.

[0170] It should be noted that after steps S503 and S505 are completed, step S506 is executed. After step S508 is completed, step S501 is executed. This disclosure does not restrict the execution order of steps S501 to S508. Figure 5 The example only demonstrates the execution of steps S501-S508 in sequence.

[0171] To implement the above embodiments, this disclosure also proposes a bill of materials configuration generation apparatus, configured to implement the steps of the bill of materials configuration generation method provided in this disclosure.

[0172] Figure 6 This is a schematic diagram illustrating the structure of a bill of materials configuration generation apparatus according to an exemplary embodiment, with reference to... Figure 6 The bill of materials configuration generation device 600 of this embodiment includes: a first determining module 601, a second determining module 602 and a third determining module 603.

[0173] The first determining module 601 is configured to determine a rule to be processed; wherein the rule to be processed is configured to reflect the mapping relationship between at least two bill of materials configuration items; the bill of materials configuration item includes at least two material feature values ​​and at least one operator;

[0174] The second determining module 602 is configured to determine the target string corresponding to the bill of materials configuration item based on the at least two material feature values ​​and at least one operator;

[0175] The third determining module 603 is configured to determine the auxiliary variable corresponding to the target string according to the preset mapping relationship between candidate strings and auxiliary variables; wherein the auxiliary variable is used to characterize the material combination corresponding to the bill of materials configuration item.

[0176] In some possible implementations, the second determining module 602 is further configured to: decompose the bill of materials configuration items according to the character order to obtain a decomposed combination; and convert the decomposed combination into the target string; wherein the target string includes the at least two material feature values ​​and at least one operator.

[0177] In some possible implementations, the second determining module 602 is further configured to: traverse the disassembly and combination; update the first queue based on the category of the first character currently traversed; wherein the first queue is used to store material feature values ​​and operators according to a set strategy; in response to the end of the disassembly and combination traversal, determine the final first queue, and read each character in the final first queue to generate the target string.

[0178] In some possible implementations, the second determining module 602 is further configured to: store the first character in the first queue when the first character is a material characteristic value; continue traversing the disassembly and combination when the first character is a first set character; wherein the target first character is used to indicate the start of the sub-expression; read the operator at the top of the first stack into the first queue when the first character is a second set character; wherein the target second character is used to indicate the end of the sub-expression; and store the first character in the first stack or the first queue when the first character is an operator.

[0179] In some possible implementations, the second determining module 602 is further configured to: store the first character into the first stack when the first stack is empty; determine whether the priority of the first character is greater than the priority of the operator at the top of the first stack when the first stack is not empty; store the first character into the first queue when the priority of the first character is greater than the priority of the operator at the top of the first stack; and read the operator at the top of the first stack into the first queue and store the first character into the first stack when the priority of the first character is less than or equal to the priority of the operator at the top of the first stack.

[0180] In some possible implementations, the third determining module 603 is further configured to: traverse the target string; update the intermediate string based on the category of the currently traversed second character; wherein the intermediate string is determined based on the at least two material feature values ​​and at least one operator; determine the auxiliary variable corresponding to the intermediate string according to a preset mapping relationship between candidate strings and auxiliary variables; and determine the final auxiliary variable in response to the end of the target string traversal.

[0181] In some possible implementations, the third determining module 603 is further configured to: store the second character into a second stack when the second character is a material characteristic value; and retrieve two characters from the second stack when the second character is an operator, and update the intermediate string based on the retrieved two characters and the second character.

[0182] After determining the auxiliary variable corresponding to the intermediate string, the third determining module is further configured to store the auxiliary variable in the second stack.

[0183] Regarding the apparatus in the above embodiments, the specific manner in which each module performs its operation has been described in detail in the embodiments related to the method, and will not be elaborated upon here.

[0184] The embodiment of this disclosure provides a bill of materials (BOM) configuration generation apparatus that determines a rule to be processed. The rule to be processed is configured to reflect a mapping relationship between at least two BOM configuration items. Each BOM configuration item includes at least two material feature values ​​and at least one operator. Based on the at least two material feature values ​​and at least one operator, a target string corresponding to the BOM configuration item is determined. An auxiliary variable corresponding to the target string is determined according to a preset mapping relationship between candidate strings and auxiliary variables. The auxiliary variable is used to characterize the material combination corresponding to the BOM configuration item. Therefore, by considering two material feature values ​​and at least one operator, the target string corresponding to the BOM configuration item can be determined. The auxiliary variable corresponding to the target string can be determined according to the preset mapping relationship between candidate strings and auxiliary variables to characterize the material combination corresponding to the BOM configuration item. This simplifies the BOM configuration items in the configuration rule into auxiliary variables, significantly reducing the data volume of the configuration rule and reducing the storage resources occupied by the configuration rule. For example, if the configuration rule is stored in a database, this disclosure can significantly reduce the database load and improve system processing efficiency.

[0185] The methods and apparatus provided in the embodiments of this disclosure have been described above. To implement the functions of the methods provided in the embodiments of this disclosure, the electronic device may include a hardware structure and software modules, and may implement the above functions in the form of a hardware structure, software modules, or a hardware structure plus software modules. One of the above functions may be executed in the form of a hardware structure, software modules, or a hardware structure plus software modules.

[0186] To implement the above embodiments, this disclosure also proposes an electronic device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, it implements the steps of the method for generating a bill of materials configuration provided in this disclosure.

[0187] Figure 7 This is a schematic diagram illustrating the structure of an electronic device according to an exemplary embodiment. For example, the electronic device 700 may be a server with a BOM system deployed, a mobile phone, a computer, a digital broadcasting terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, etc.

[0188] Reference Figure 7 The electronic device 700 may include one or more of the following components: a processing component 702, a memory 704, a power supply component 706, a multimedia component 708, an audio component 710, an input / output (I / O) interface 712, a sensor component 714, and a communication component 716.

[0189] Processing component 702 typically controls the overall operation of electronic device 700, such as operations associated with display, telephone calls, data communication, camera operation, and recording operations. Processing component 702 may include one or more processors 720 to execute instructions to complete all or part of the steps of the methods described above. Furthermore, processing component 702 may include one or more modules to facilitate interaction between processing component 702 and other components. For example, processing component 702 may include a multimedia module to facilitate interaction between multimedia component 708 and processing component 702.

[0190] Memory 704 is configured to store various types of data to support the operation of electronic device 700. Examples of this data include instructions for any application or method operating on electronic device 700, contact data, phonebook data, messages, pictures, videos, etc. Memory 704 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk.

[0191] Power supply component 706 provides power to various components of electronic device 700. Power supply component 706 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to electronic device 700.

[0192] Multimedia component 708 includes a screen that provides an output interface between electronic device 700 and user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touchscreen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensors may sense not only the boundaries of touch or swipe actions but also the duration and pressure associated with the touch or swipe operation. In some embodiments, multimedia component 708 includes a front-facing camera and / or a rear-facing camera. When electronic device 700 is in an operating mode, such as a shooting mode or video mode, the front-facing camera and / or rear-facing camera may receive external multimedia data. Each front-facing camera and rear-facing camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

[0193] Audio component 710 is configured to output and / or input audio signals. For example, audio component 710 includes a microphone (MIC) configured to receive external audio signals when electronic device 700 is in an operating mode, such as call mode, recording mode, and voice recognition mode. The received audio signals may be further stored in memory 704 or transmitted via communication component 716. In some embodiments, audio component 710 also includes a speaker for outputting audio signals.

[0194] I / O interface 712 provides an interface between processing component 702 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to, home buttons, volume buttons, power buttons, and lock buttons.

[0195] Sensor assembly 714 includes one or more sensors for providing state assessments of various aspects of electronic device 700. For example, sensor assembly 714 may detect the on / off state of electronic device 700, the relative positioning of components such as the display and keypad of electronic device 700, changes in position of electronic device 700 or a component of electronic device 700, the presence or absence of user contact with electronic device 700, orientation or acceleration / deceleration of electronic device 700, and temperature changes of electronic device 700. Sensor assembly 714 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. Sensor assembly 714 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, sensor assembly 714 may also include an accelerometer, gyroscope, magnetometer, pressure sensor, or temperature sensor.

[0196] Communication component 716 is configured to facilitate wired or wireless communication between electronic device 700 and other devices. Electronic device 700 can access wireless networks based on communication standards, such as WiFi, 2G or 3G, 4G LTE, 5G NR (NewRadio), or combinations thereof. In one exemplary embodiment, communication component 716 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, communication component 716 also includes a near-field communication (NFC) module to facilitate short-range communication. For example, the NFC module may be implemented based on radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

[0197] In an exemplary embodiment, the electronic device 700 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field-programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the methods described above.

[0198] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 704 including instructions, which can be executed by a processor 720 of an electronic device 700 to perform the above-described method for image processing. For example, the non-transitory computer-readable storage medium may be a ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.

[0199] To implement the above embodiments, this disclosure also proposes a computer-readable storage medium storing computer program instructions that, when executed by a processor, implement the steps of the bill of materials configuration generation method provided in this disclosure.

[0200] Alternatively, the computer-readable storage medium may be ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.

[0201] To implement the above embodiments, this disclosure also proposes a chip including an interface circuit and a processing circuit coupled to each other. The interface circuit is used to input or output signals, and the processing circuit is configured to implement the steps of the bill of materials configuration generation method provided in this disclosure.

[0202] Figure 8 This is a schematic diagram illustrating the structure of a chip according to an exemplary embodiment. See also... Figure 8 The diagram shown is a schematic representation of the structure of chip 800, but is not limited to this.

[0203] Chip 800 includes processing circuitry 801, which is configured to perform the generation method of any of the above bill of materials configurations.

[0204] In some embodiments, the chip 800 further includes one or more interface circuits 802. Optionally, the interface circuit 802 is connected to the memory 803, and the interface circuit 802 can be used to receive signals from the memory 803 or other devices, and the interface circuit 802 can be used to send signals to the memory 803 or other devices. For example, the interface circuit 802 can read instructions stored in the memory 803 and send the instructions to the processing circuit 801.

[0205] In some embodiments, the interface circuit 802 performs at least one of the communication steps such as sending and / or receiving in the above method, and the processing circuit 801 performs other steps.

[0206] In some embodiments, the terms interface circuit, interface, transceiver pin, transceiver, etc., can be used interchangeably.

[0207] In some embodiments, chip 800 further includes one or more memories 803 for storing instructions. Optionally, all or part of the memories 803 may be located outside of chip 800.

[0208] To implement the above embodiments, this disclosure also proposes a computer program product, including a computer program that, when executed by a processor, implements the steps of the bill of materials configuration generation method provided in this disclosure.

[0209] Other embodiments of this disclosure will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This disclosure is intended to cover any variations, uses, or adaptations of this disclosure that follow the general principles of this disclosure and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only, and the true scope and spirit of this disclosure are indicated by the following claims.

[0210] It should be understood that this disclosure is not limited to the precise structures described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of this disclosure is limited only by the appended claims.

Claims

1. A method for generating a bill of materials configuration, characterized in that, include: Determine the rules to be processed; wherein the rules to be processed are configured to reflect the mapping relationship between at least two bill of materials configuration items; the bill of materials configuration items include at least two material characteristic values ​​and at least one operator; Based on the at least two material feature values ​​and at least one operator, determine the target string corresponding to the bill of materials configuration item; Based on the preset mapping relationship between candidate strings and auxiliary variables, the auxiliary variable corresponding to the target string is determined; wherein, the auxiliary variable is used to characterize the material combination corresponding to the bill of materials configuration item; After determining the auxiliary variable corresponding to the target string, the method further includes: Establish a mapping relationship between at least two auxiliary variables corresponding to the rule to be processed, so as to determine the target configuration rule after the rule to be processed is processed, wherein the target configuration rule is used to configure the bill of materials.

2. The method according to claim 1, characterized in that, The step of determining the target string corresponding to the bill of materials configuration item based on the at least two material feature values ​​and at least one operator includes: The bill of materials configuration items are decomposed according to their character order to obtain a decomposed combination; The disassembly and combination are converted into the target string; wherein the target string includes at least two material characteristic values ​​and at least one operator.

3. The method according to claim 2, characterized in that, The step of converting the decomposition and combination into the target string includes: Iterate through the disassembly and combination; Update the first queue based on the category of the first character encountered in the current iteration; wherein the first queue is used to store material characteristic values ​​and operators according to a set strategy; In response to the end of the disassembly and combination traversal, the final first queue is determined, and each character in the final first queue is read to generate the target string.

4. The method according to claim 3, characterized in that, The step of updating the first queue based on the category of the first character currently traversed includes: If the first character is a material characteristic value, the first character is stored in the first queue; If the first character is a first set character, continue traversing the decomposition and combination; wherein, the first set character is used to indicate the start of the subexpression; If the first character is the second set character, the operator at the top of the first stack is read into the first queue; wherein, the second set character is used to indicate the end of the subexpression; If the first character is an operator, the first character is stored in the first stack or the first queue.

5. The method according to claim 4, characterized in that, The step of storing the first character into the first stack or the first queue includes: If the first stack is empty, store the first character into the first stack; If the first stack is not empty, determine whether the priority of the first character is greater than the priority of the operator at the top of the first stack; If the priority of the first character is greater than the priority of the operator at the top of the first stack, the first character is stored in the first queue. If the priority of the first character is less than or equal to the priority of the operator at the top of the first stack, the operator at the top of the first stack is read into the first queue, and the first character is stored into the first stack.

6. The method according to claim 1, characterized in that, The step of determining the auxiliary variable corresponding to the target string according to the preset mapping relationship between candidate strings and auxiliary variables includes: Iterate through the target string; Update the intermediate string based on the category of the second character currently traversed; wherein the intermediate string is determined based on the at least two material characteristic values ​​and at least one operator; Based on the preset mapping relationship between candidate strings and auxiliary variables, determine the auxiliary variable corresponding to the intermediate string; In response to the end of the traversal of the target string, the final auxiliary variables are determined.

7. The method according to claim 6, characterized in that, The step of updating the intermediate string based on the category of the currently traversed second character includes: If the second character is a material characteristic value, the second character is stored in the second stack; If the second character is an operator, two characters are taken from the second stack, and the intermediate string is updated based on the two taken characters and the second character; After determining the auxiliary variable corresponding to the intermediate string, the process further includes: The auxiliary variables are stored in the second stack.

8. A device for generating a bill of materials configuration, characterized in that, The steps are configured to implement the method of any one of claims 1-7.

9. An electronic device, characterized in that, It includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, it implements the steps of the method according to any one of claims 1-7.

10. A computer program product, characterized in that, Includes a computer program, which, when executed by a processor, implements the steps of the method according to any one of claims 1-7.

Images