WO2015139646A1

WO2015139646A1 - Data processing method and apparatus for unrealscript

Info

Publication number: WO2015139646A1
Application number: PCT/CN2015/074572
Authority: WO
Inventors: Yiqing Li
Original assignee: Tencent Technology (Shenzhen) Company Limited
Priority date: 2014-03-18
Filing date: 2015-03-19
Publication date: 2015-09-24
Also published as: CN104932870B; CN104932870A

Abstract

A data processing method and apparatus for Unreal Script is disclosed. The method includes： reading script statements in an Unreal Script file(101); executing the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure(102); and updating the determined basic information and relationship information into the Unreal Script object structure corresponding to the structure category, to obtain an Unreal Script object set(103). In this way, a structure of a new Unreal Script object is automatically constructed, and this structure not only contains basic information of the object, but also contains the category and relationship information of the structure, providing conditions for increasing the search speed and achieving the functions of automatic script comparison, script information screening, information separation and classification.

Description

DATA PROCESSING METHOD AND APPARATUS FOR UNREALSCRIPT

FIELD OF THE TECHNOLOGY

The present disclosure relates to the field of computer technologies, and more particularly to a data processing method and apparatus for Unreal Script.

BACKGROUND OF THE DISCLOSURE

Unreal Script (UE) , which is generally referred to as UE script, refers to executable script files (sometimes also referred to as macros or batch files) that are compiled by program developers according to the Unreal Script syntax. These scripts are mainly for implementing predetermined logic functions, for example, allowing a player to create a room, move or shoot in a game. A UE script contains UE script objects, and the UE script objects are classes, states, functions and properties in the Unreal Script script that are defined according to the Unreal Script syntax.

Currently, tools supported by Unreal Script scripts are mainly editor tools and solutions. The main function of these solutions is to support developers to compile Unreal Script scripts or further provide syntax checking. Searches in the UE script are mostly performed using a text search tool such as NotePad++. The main concept is to traverse file content by means of text traversal, and the result of traversal can present all text information containing keyword content.

By taking a UE script of about 16 M, in current search solutions, every search and screening operation requires at least 10 seconds, leading to low search speed, and currently comparison between two UE scripts cannot be implemented. Therefore, based on current script structures, organization and separation of UE script information cannot be automatically implemented, and screening, classification and differentiated comparison of script information also cannot be automatically implemented.

SUMMARY

Embodiments of the present invention provide a data processing method and apparatus for Unreal Script, which are used to provide a new data processing solution for Unreal Script, providing conditions for increasing the search speed and achieving automatic script comparison, script information screening, information separation and classification.

A data processing method for Unreal Script includes:

reading script statements in an Unreal Script file；

executing the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure； and

updating the Unreal Script object structure corresponding to the structure category by using the determined basic information and relationship information, to obtain an Unreal Script object set.

A data processing apparatus for Unreal Script includes:

a script reading unit, configured to read script statements in an Unreal Script file；

an information reading unit, configured to execute the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure； and

an object construction unit, configured to update the Unreal Script object structure corresponding to the structure category by using the determined basic information and relationship information, to obtain an Unreal Script object set.

As can be seen from the above technical solutions, the embodiments of the present invention have the following advantages: An Unreal Script object structure is predefined according to a structure category, and the following operation is executed for each script statement according to the predefined Unreal Script object structure: determining a structure category, basic information and relationship information of the script statement according to information of the script statement； and then the Unreal Script object structure corresponding to the structure category is updated by using the determined basic information and relationship information, to obtain an Unreal Script object set. In this way, a structure of a new Unreal Script object is automatically constructed, and this structure not only contains basic information of the object, but also contains the category and relationship information of the structure, providing conditions for increasing the search speed and achieving the functions of automatic script comparison, script information screening, information separation and classification.

BRIEF DESCRIPTION OF THE DRAWINGS

To describe the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings required for describing the embodiments. Apparently, the accompanying drawings in the following description show only some embodiments of the present invention, and a person of ordinary skill in the art may still derive other drawings from these accompanying drawings without creative efforts.

FIG. 1 is a schematic flowchart of a method according to an embodiment of the present invention；

FIG. 2 is a schematic flowchart of a method according to an embodiment of the present invention；

FIG. 3 is a schematic flowchart of a method according to an embodiment of the present invention；

FIG. 4 is a schematic flowchart of a method according to an embodiment of the present invention；

FIG. 5 is a schematic flowchart of a method according to an embodiment of the present invention；

FIG. 6 is a schematic flowchart of a method according to an embodiment of the present invention；

FIG. 7 is a schematic structural diagram of an apparatus according to an embodiment of the present invention；

FIG. 8 is a schematic structural diagram of an apparatus according to an embodiment of the present invention；

FIG. 9 is a schematic structural diagram of an apparatus according to an embodiment of the present invention；

FIG. 10 is a schematic structural diagram of an apparatus according to an embodiment of the present invention；

FIG. 11 is a schematic structural diagram of an apparatus according to an embodiment of the present invention； and

FIG. 12 is a schematic structural diagram of an apparatus according to an embodiment of the present invention.

DESCRIPTION OF EMBODIMENTS

To make the objectives, technical solutions and advantages of the present disclosure clearer, implementation manners of the present disclosure are further described in detail with reference to the accompanying drawings. Apparently, the described embodiments are some of the embodiments of the present invention rather than all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present disclosure.

An embodiment of the present invention provides a data processing method for Unreal Script. As shown in FIG. 1, the method includes:

101: Read script statements in an Unreal Script file.

The Unreal Script file is an executable script file compiled according to the Unreal Script syntax, that is, the Unreal Script file consists of script statements, and in this step, a process of decoding the Unreal Script file to obtain its source code and reading the source code is executed.

102: Execute the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure.

In this step, the structure category of the Unreal Script object structure may be set as required. The Unreal Script object structure of each category contains basic information and relationship information. The basic information and the relationship information are two kinds of parameter information in the Unreal Script object. The basic information is information that describes the Unreal Script object, and may include identification information, such as a key and a name, and may also include other information such as a file in which the object is located and content of the object. The relationship information, different from the basic information, is information for expressing a relationship between the Unreal Script object and other Unreal Script objects, and may include, for example, a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list.

103: Update the Unreal Script object structure corresponding to the structure category by using the determined basic information and relationship information, to obtain an Unreal Script object set.

In the above embodiment, an Unreal Script object structure is predefined according to a structure category, and the following operation is executed for each script statement according to the predefined Unreal Script object structure: determining a structure category, basic information and relationship information of the script statement according to information of the script statement； and then the Unreal Script object structure corresponding to the structure category is updated by using the determined basic information and relationship information, to obtain an Unreal Script object set. In this way, a structure of a new Unreal Script object is automatically constructed, and this structure not only contains basic information of the object, but also contains the category and relationship information of the structure, providing conditions for increasing the search speed and achieving the functions of automatic script comparison, script information screening, information separation and classification.

Based on the above Unreal Script object set, an embodiment of the present invention provides a specific implementation solution for information search, as follows: The method further includes:

reading the Unreal Script object set, and determining, according to the relationship information in the Unreal Script object structure of Unreal Script objects in the Unreal Script object set, relationship information between the Unreal Script objects； and outputting the relationship information.

Optionally, this embodiment of the present invention further provides examples of the type of the Unreal Script object structure. The following examples are preferred implementation solutions provided based on this application scenario of Unreal Script in this embodiment of the present invention, and a person skilled in the art may also use other types depending on different demands, which is not exclusively limited in this embodiment of the present invention. Specifically, the type of the predefined Unreal Script object structure includes: a class structure, a state structure, a function structure, and a property structure.

Optionally, based on different Unreal Script structures, this embodiment of the present invention also provides examples of the basic information and the relationship information that are contained in the Unreal Script structure. The basic information and the relationship information that are contained in the Unreal Script file may vary with different scenarios, and is not limited to the following examples； therefore, the following examples should not be construed as exclusively limiting this embodiment of the present invention. Specifically,

if the type of the structure of the Unreal Script object is a class structure, the basic information includes at least one of: a key of the object, a name of the object, a file in which the object is located, and content of the object； and the relationship information includes at least one of: a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list；

if the type of the structure of the Unreal Script object is a state structure, the basic information includes at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, and a state type； and the relationship information includes at least one of: a function list and/or a class to which the object belongs；

if the type of the structure of the Unreal Script object is a function structure, the basic information includes at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, a function parameter, and a function type； and the relationship information includes at least one of: a calling function list, a property value list, a called function list, and a class to which the object belongs； and

if the type of the structure of the Unreal Script object is a property structure, the basic information includes at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, a property type, and a class to which the object belongs； and the relationship information includes information about use of the property.

Because the predefined Unreal Script object structure in this embodiment of the present invention contains the relationship information, if multiple Unreal Script object sets are obtained, more relationship information can be derived from these relationship information, so that information directly obtained from a script file can be further enriched and extended. Specifically, if the relationship information includes at least one of: a dependence relationship, an inheritance relationship and a calling relationship of Unreal Script objects, the method further includes: deriving, by backward induction, new relationship information according to the dependence relationship, the inheritance relationship and/or the calling relationship, and updating the Unreal Script object structure by using the new relationship information.

The difference between Unreal Script scripts can be conveniently determined based on the Unreal Script object structure provided in this embodiment of the present invention. Specifically, after obtaining an Unreal Script object set of a first Unreal Script file and an Unreal Script object set of a second Unreal Script file, the method further includes: comparing the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects.

Both the first Unreal Script file and the second Unreal Script file are Unreal Script files. The terms "first"and "second"are used to distinguish two different Unreal Script files that are to be compared, and are not intended to be limiting. Therefore, the Unreal Script object sets of the first Unreal Script file and the second Unreal Script file are both obtained by using the solution according to this embodiment of the present invention.

Based on the Unreal Script object structure provided in this embodiment of the present invention, this embodiment of the present invention further provides a preferred comparison solution for obtaining respective sets of newly added Unreal Script objects and\or sets of modified Unreal Script objects of two Unreal Script files compared with each other. The specific solution is as follows: The comparing the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects includes:

comparing the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file, and first, excluding same Unreal Script objects to obtain a set of newly added Unreal Script objects and a set of modified Unreal Script objects； then, excluding the obtained set of newly added Unreal Script objects and the obtained set of modified Unreal Script objects from each other to obtain a set of newly added Unreal Script objects and a set of deleted Unreal Script objects in the first Unreal Script file； and finally, excluding the set of newly added Unreal Script objects from the set of newly added Unreal Script objects and the set of deleted Unreal Script objects in the first Unreal Script file, to obtain a set of deleted Unreal Script objects in the first Unreal Script file compared with the second Unreal Script file.

In the following embodiments, this embodiment of the present invention will be described in detail by way of example by using a game script as an example. The embodiments of the present invention mainly provide an object-based construction solution for UE scripts, which provides data sets to enable UE scripts of games using the UE engine to allow searching and screening based on object sets, making the UE scripts be object-based, and can increase the search efficiency and provide richer search information. The present disclosure is applicable to solutions that demand code walk-through (code walk-through refers to a code check method that developers read code randomly for each other to check whether the compiled code is correct) and check of game scripts. For ease of description, an Unreal Script object is referred to as a script object in subsequent embodiments.

The embodiments of the present invention are divided into three parts: input, processing, and output, for which the following functions are executed respectively:

input: providing a game UE script file；

processing: without human involvement, constructing script objects according to an algorithm and organizing a relationship between the script objects, and then comparing two game versions for differences in UE script objects； and

output: providing a UE script object set for a user.

Processing in the above steps is the core of the embodiments of the present invention, and mainly includes two aspects: object construction and object comparison.

Referring to FIG. 2, it is assumed that a new version of Unreal Script script and an old version of Unreal Script script are compared, which is specifically as follows:

In Part. 1, mainly two versions of UE scripts of a game are constructed based on objects to package these scripts into object sets. The UE script object sets of the two versions are constructed using the same method. As there may be differences in script code content data in the UE script files, the UE script object sets of the two versions may be different. In this step, script information is read, and parsed to determine the type of the script information, and a UE script object set is constructed.

In Part. 2, a differentiated comparison algorithm for the form of the UE script object set is provided； in this part, the two versions are compared for differences in script objects. In this step, specifically objects are classified according to the algorithm, to respectively obtain a set of newly added objects, a set of modified objects, a set of deleted objects, and a set of unmodified objects.

Specific technical details of the apparatus are described in detail below from the aspects of object construction and object comparison.

1. Object construction:

In the embodiments of the present invention, the process of constructing UE script objects is basically performed in sequence according to the following steps, as shown in FIG. 3:

First step: Define structures of UE script objects.

In the UE script, all UE script code can be syntactically abstracted into four types of objects. In the embodiments of the present invention, the structures of the four types of UE script objects are defined according to the UE script syntax, as shown in Tables 1 to 4 below.

Table 1

The class structure contains two parts: basic information, and relationship information of the class. The basic information mainly includes: an object key indicating that the class can be uniquely identified, a name of the class and a UE script file in which the class is located, and detailed content contained in the class. The detailed content of the class plays a crucial role in the subsequent comparison operation, and class objects whose content is changed can be screen out from an executable file script according to the detail content. In addition, the structure stores the relationship information of the class, which can be used to organize the relationship between classes, and organize states, functions and properties of the class.

Table 2

Information in the state structure is relatively simple. Similar to the class structure, the state structure also includes two parts: basic information, and relationship information of the class. The basic information mainly includes: an object key that uniquely identifies the state, a state name and a state type, specific content of the state, and the like. Content in the relationship information of the state mainly includes information about functions in the state, and information about the class to which the state belongs.

Table 3

The basic information in the function structure is basically the same as those in the class and state, except that the basic information in the function structure further includes a function type description. The type herein is mainly determined according to a keyword of the function as defined by the Unreal Script syntax. The relationship information in the function mainly includes information about calling functions and information about a called function list in the function, and according to the two lists, a mutual calling relationship chain can be established between function objects. In addition, monitoring of the property value of the function body class and the values of local variables is of significant importance to enrich the relationship between properties.

Table 4

In the property structure, besides information such as an object key and a property name, the type of the property also needs to be known. Such types provide an important basis for additionally providing some function calling relationships. For example, for function calling of an instantiated objects, objects calling the function can be found according to the type of the object property, and a relational table between the objects calling and the called object is established.

According to the above definition of object structures, differentiated storage of the object structures can be implemented in the UE script according to the characteristics of the Unreal Script syntax.

Second step: The structures of UE script objects and the relationship between the objects have been defined in the first step, and subsequently a series of rules for identifying UE script objects need to be constructed. These rules mainly include two parts: an object identification state set and object matching rules. The state set mainly stores syntactical states of the current statement in the four types of UE script objects constructed above. These states in the state set will provide a reference for filling script object data in the third step.

Specifically, as shown in FIG. 4, the following operations are performed in sequence: reading a script file, initializing all states in a state set, reading the first sentence of script, and performing the following steps until the last script statement: judging whether it is the beginning of a class object, and if yes, setting a class object start flag； judging whether it is the end of a class object, and if yes, setting a class object end flag； judging whether it is the beginning of a state object, and if yes, setting a state object start flag； judging whether it is the end of a state object, and if yes, setting a state object end flag； judging whether it is the beginning of a function object, and if yes, setting a function object start flag； judging whether it is the end of a function object, and if yes, setting a function object end flag； judging whether it is the beginning of a property object, and if yes, setting a property object start flag； judging whether it is the end of a property object, and if yes, setting a property object end flag； and reading a next sentence of script after the above judging steps are finished. In each of the above judging steps, if the result is no, the process proceeds to a next sentence. The logical order of the above judging steps is not strictly limited, and the order of the judging steps shown in FIG. 4 should not be construed as exclusively limiting the order of the judging steps.

By means of the object matching rules, the states of the state set can be updated by judging the statements. These object matching rules may be realized through a regular expression, for example, an obtained regular expression for the class name is as follows:

@ "^\s* (interface|class) \s+ (？ <search_data1> [\w_] +) \s* (extends？ \s+ [\w_] + (\s+within\s+[\w_] +) ？ \s* (\s+implements\ ( [\W\w_] +\) ) ？ \s* (\s+placeable [\W\w_] +) ？ \s* (\s+dependson\ ( [\W\w_] +\)) ？ \s* (\s+config\ ( [\W\w_] +\) ) ？ ) ？ \s*；？ \s* [\w\W] *$"

Third step: In the embodiments of the present invention, the main work in this step is to automatically complete classification of UE script objects, filling of object data, and storage of the object set according to the rules defined in the second step. Storage of the object set mainly includes the following three key points:

1. First, the basic information of all objects is stored, which, as shown in FIG. 5, specifically includes:

reading Unreal Script script statements, updating the state set according to the matching rules, and then judging whether it belongs to a class, whether it belongs to a state, whether it belongs to a function, and whether it belongs to a property, and if the judging result is yes, determining the type of the structure to which it belongs； then determining whether a new object needs to be created, and if yes, correspondingly creating a class object, creating a state object, creating a function object or creating a property object, and then adding statement information to the class object structure； or if no new object needs to be created, directly adding statement information to the class object structure； after the above operations are performed, finally determining according to a processing result state set whether all the statements have been processed, and if yes, ending the process, or otherwise, re-executing the above process.

Filling of basic data of objects is basically implemented according to the above process. After a statement is read, the state set is updated in the manner described in the second step, and then determining, according to judging of the statement in the state set, whether to create a new UE script object and update information of UE script objects, thus processing all statements of all UE script files.

2. The class objects are traversed to obtain a relationship between classes, and finally a relationship chain between classes is constructed； in the following function relationship where there is a parent class defined function and function call, the definition of the class object provides a reference. Here, mainly depended and inherited list information in the parent class and depending class objects is filled according to object keys of depending class objects and parent class objects in the class objects. For example, in a game, there are three UE script classes A, B, and C, where B inherits A, and B depends on C. In the embodiments of the present invention, the three UE script object classes A, B, and C have been constructed above, the main work here is to:

add an object key of C object to the depending class list property of B object； and add an object key of A object to the parent class property of B object.

3. Function objects are traversed to establish a calling relationship between the functions. The rule of the calling relationship between the functions is mainly based on the function calling manner of the Unreal Script syntax, which is mainly as shown in Table 5 below:

Table 5

In the above embodiment, when basic data is saved, a rule is created to save the class relationship and function relationship in UE script objects.

Fourth step: In all objects, the relationship information is enriched. In the third step in the embodiments of the present invention, most of the relationship information of UE script objects has been established, but there is still part of information that cannot be established during object construction, for example, called list information of this function object, depended and inherited class list information of this class object. This step is mainly to perform backward induction from the dependence relationship, the inheritance relationship, and the calling relationship of UE script objects that are already constructed, to establish the relationship information that has not been filled in the third step such as depended and called relationships of called objects. For example, in a game, there are three UE script classes A, B, and C, where B inherits A, and B depends on C. In the embodiments of the present invention, the three UE script object classes A, B, and C have been constructed and the dependence and inheritance relationships have been established above, the main work here is to:

adding an object key of B object to the depended list property of C object according to the depending class list property of B object； and adding the object key of B object to the inherited list of A object according to the parent class property of B object.

After the above four steps are completed, in the embodiments of the present invention, the object sets of UE script objects are already obtained, subsequent work in the embodiments of the present invention is to classify these object sets.

2. Object comparison:

In this part, object comparison and generation of a difference set are implemented.

In the embodiments of the present invention, the comparison of two versions of UE scripts for differences in object data is basically performed according to the following process as shown in FIG. 6:

reading a set of all objects of this type in the new version and a set of all objects of this type in the old version, and excluding the two sets from each other to obtain a set of newly added and modified objects in the new version and a set of deleted and modified objects in the new version； then excluding the obtained two sets from each other to obtain a set of newly added objects in the new version and a set of deleted objects in the new version； and then excluding the set of newly added objects in the new version and the set of newly added and modified objects in the new version from each other to obtain a set of modified objects in the new version.

As can be seen from the above flowchart shown in FIG. 6, in this embodiment of the present invention, comparison is mainly divided into the following steps:

First, same objects as those in the object set of the old version are excluded from the object set of the new version to obtain a set of newly added and modified objects in the new version； similarly, same objects as those in the object set of the new version are excluded from the object set of the old version to obtain a set of deleted and modified objects in the new version.

Then, the set of newly added and modified objects in the new version and the set of deleted and modified objects in the new version that are obtained in the first step are excluded from each other to obtain a set of newly added objects in the new version and a set of deleted objects in the new version.

Finally, the set of newly added objects is excluded from the set of newly added and modified objects in the new version to obtain a set of modified objects.

In the embodiments of the present invention, sets of four types of objects, that is, class, state, function and property objects, in UE script objects are separately processed according to the above process shown in FIG. 6, so as to obtain a set of newly added objects, a set of deleted objects, and a set of modified objects of each of the four types of objects in the new version compared with the old version.

An embodiment of the present invention further provides a data processing apparatus for Unreal Script. As shown in FIG. 7, the apparatus includes:

a script reading unit 701, configured to read script statements in an Unreal Script file；

an information reading unit 702, configured to execute the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure； and

an object construction unit 703, configured to update the Unreal Script object structure corresponding to the structure category by using the determined basic information and relationship information, to obtain an Unreal Script object set.

The structure category of the Unreal Script object structure may be set as required. The Unreal Script object structure of each category contains basic information and relationship information. The basic information and the relationship information are two kinds of parameter information in the Unreal Script object. The basic information is information that describes the Unreal Script object, and may include identification information, such as a key and a name, and may also include other information such as a file in which the object is located and content of the object. The relationship information, different from the basic information, is information for expressing a relationship between the Unreal Script object and other Unreal Script objects, and may include, for example, a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list.

Based on the above Unreal Script object set, an embodiment of the present invention provides a specific implementation solution for information search, as follows: Further, as shown in FIG. 8, the apparatus further includes:

a relationship determining unit 801, configured to read the Unreal Script object set, and determine, according to the relationship information in the Unreal Script object structure of Unreal Script objects in the Unreal Script object set, relationship information between the Unreal Script objects； and

an information output unit 802, configured to output the relationship information determined by the relationship determining unit 801.

Optionally, this embodiment of the present invention further provides examples of the type of the Unreal Script object structure. The following examples are preferred implementation solutions provided based on this application scenario of Unreal Script in this embodiment of the present invention, and a person skilled in the art may also use other types depending on different demands, which is not exclusively limited in this embodiment of the present invention. Specifically, optionally, the type of the predefined Unreal Script object structure updated by the object construction unit 703 includes: a class structure, a state structure, a function structure, and a property structure.

optionally, in the predefined Unreal Script object structure updated by the object construction unit 703, if the type of the structure of the Unreal Script object is a class structure, the basic information includes at least one of: a key of the object, a name of the object, a file in which the object is located, and content of the object； and the relationship information includes at least one of:a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list；

Because the predefined Unreal Script object structure in this embodiment of the present invention contains the relationship information, if multiple Unreal Script object sets are obtained, more relationship information can be derived from these relationship information, so that information directly obtained from a script file can be further enriched and extended. Specifically, further, as shown in FIG. 9, the apparatus further includes:

a relationship deriving unit 901, configured to: if the relationship information includes at least one of: a dependence relationship, an inheritance relationship and a calling relationship of Unreal Script objects, derive, by backward induction, new relationship information according to the dependence relationship, the inheritance relationship and/or the calling relationship,

where the object construction unit 703 is further configured to update the Unreal Script object structure by using the new relationship information derived through backward induction by the relationship deriving unit 901.

The difference between Unreal Script scripts can be conveniently determined based on the Unreal Script object structure provided in this embodiment of the present invention. Specifically, further, as shown in FIG. 10, the apparatus further includes:

a comparison unit 1001, configured to: after the object construction unit 703 obtains an Unreal Script object set of a first Unreal Script file and an Unreal Script object set of a second Unreal Script file, compare the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects.

Based on the Unreal Script object structure provided in this embodiment of the present invention, this embodiment of the present invention further provides a preferred comparison solution for obtaining respective sets of newly added Unreal Script objects and\or sets of modified Unreal Script objects of two Unreal Script files compared with each other. The specific solution is as follows: The comparison unit 1001 is configured to compare the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file, and first, exclude same Unreal Script objects to obtain a set of newly added Unreal Script objects and a set of modified Unreal Script objects； then, exclude the obtained set of newly added Unreal Script objects and the obtained set of modified Unreal Script objects from each other to obtain a set of newly added Unreal Script objects and a set of deleted Unreal Script objects in the first Unreal Script file； and finally, exclude the set of newly added Unreal Script objects from the set of newly added Unreal Script objects and the set of deleted Unreal Script objects in the first Unreal Script file, to obtain a set of deleted Unreal Script objects in the first Unreal Script file compared with the second Unreal Script file.

An embodiment of the present invention further provides another data processing apparatus for Unreal Script. As shown in FIG. 11, the apparatus includes: a receiver 1101, a transmitter 1102, a processor 1103, and a memory 1104.

The processor 1104 is configured to read script statements in an Unreal Script file； execute the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure； and update the Unreal Script object structure corresponding to the structure category by using the determined basic information and relationship information, to obtain an Unreal Script object set.

In this embodiment, the structure category of the Unreal Script object structure may be set as required. The Unreal Script object structure of each category contains basic information and relationship information. The basic information and the relationship information are two kinds of parameter information in the Unreal Script object. The basic information is information that describes the Unreal Script object, and may include identification information, such as a key and a name, and may also include other information such as a file in which the object is located and content of the object. The relationship information, different from the basic information, is information for expressing a relationship between the Unreal Script object and other Unreal Script objects, and may include, for example, a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list.

Based on the above Unreal Script object set, an embodiment of the present invention provides a specific implementation solution for information search, as follows: The processor 1104 is further configured to read the Unreal Script object set, and determine, according to the relationship information in the Unreal Script object structure of Unreal Script objects in the Unreal Script object set, relationship information between the Unreal Script objects； and output the relationship information.

Optionally, this embodiment of the present invention further provides examples of the type of the Unreal Script object structure. The following examples are preferred implementation solutions provided based on this application scenario of Unreal Script in this embodiment of the present invention, and a person skilled in the art may also use other types depending on different demands, which is not exclusively limited in this embodiment of the present invention. Specifically, the type of the predefined Unreal Script object structure used for processing by the processor 1104 includes: a class structure, a state structure, a function structure, and a property structure.

Optionally, based on different Unreal Script structures, this embodiment of the present invention also provides examples of the basic information and the relationship information that are contained in the Unreal Script structure. The basic information and the relationship information that are contained in the Unreal Script file may vary with different scenarios, and is not limited to the following examples； therefore, the following examples should not be construed as exclusively limiting this embodiment of the present invention. Specifically, the processor 1104 is configured in such a manner that: if the type of the structure of the Unreal Script object is a class structure, the basic information includes at least one of: a key of the object, a name of the object, a file in which the object is located, and content of the object； and the relationship information includes at least one of: a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list；

Because the predefined Unreal Script object structure in this embodiment of the present invention contains the relationship information, if multiple Unreal Script object sets are obtained, more relationship information can be derived from these relationship information, so that information directly obtained from a script file can be further enriched and extended. Specifically, if the relationship information includes at least one of: a dependence relationship, an inheritance relationship and a calling relationship of Unreal Script objects, the processor 1104 is further configured to derive, by backward induction, new relationship information according to the dependence relationship, the inheritance relationship and/or the calling relationship, and update the Unreal Script object structure by using the new relationship information.

The difference between Unreal Script scripts can be conveniently determined based on the Unreal Script object structure provided in this embodiment of the present invention. Specifically, the processor 1104 is further configured to: after obtaining an Unreal Script object set of a first Unreal Script file and an Unreal Script object set of a second Unreal Script file, compare the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects.

Both the first Unreal Script file and the second Unreal Script file are Unreal Script files. The terms "first" and "second" are used to distinguish two different Unreal Script files that are to be compared, and are not intended to be limiting. Therefore, the Unreal Script object sets of the first Unreal Script file and the second Unreal Script file are both obtained by using the solution according to this embodiment of the present invention.

Based on the Unreal Script object structure provided in this embodiment of the present invention, this embodiment of the present invention further provides a preferred comparison solution for obtaining respective sets of newly added Unreal Script objects and\or sets of modified Unreal Script objects of two Unreal Script files compared with each other. The specific solution is as follows: The processor 1104 being configured to compare the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects includes: comparing the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file, and first, excluding same Unreal Script objects to obtain a set of newly added Unreal Script objects and a set of modified Unreal Script objects； then, excluding the obtained set of newly added Unreal Script objects and the obtained set of modified Unreal Script objects from each other to obtain a set of newly added Unreal Script objects and a set of deleted Unreal Script objects in the first Unreal Script file； and finally, excluding the set of newly added Unreal Script objects from the set of newly added Unreal Script objects and the set of deleted Unreal Script objects in the first Unreal Script file, to obtain a set of deleted Unreal Script objects in the first Unreal Script file compared with the second Unreal Script file.

FIG. 12 shows a data processing apparatus for Unreal Script according to an embodiment of the present invention. The apparatus may be a server, a schematic structural diagram of which is shown in FIG. 12. The server 1200 may vary greatly for different configurations or performance, and may include one or more central processing units (CPU) 1222 (for example, one or more processors) , a memory 1232, and one or more storage media 1230 (for example, one or more mass storage devices) storing an application program 1242 or data 1244. The memory 1232 and the storage media 1230 may be of a temporary or persistent storage type. The program stored in the storage media 1230 may include one or more modules (not shown in the figure) , and each module may include a series of instructions or operations to be executed in the server. Still further, the central processing unit 1222 may be configured to communicate with the storage media 1230, and execute, on the server 1200, a series of instructions or operations in the storage media 1230.

The server 1200 may further include one or more power supplies 1226, one or more wired or wireless network interfaces 1250, one or more input/output interfaces 1258, and/or one or more operating systems 1241, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, and FreeBSDTM.

In the foregoing embodiments, steps performed by the data processing apparatus for Unreal Script may be based on the structure of the server shown in FIG. 12.

It should be noted that in the foregoing apparatus embodiments, the units included are merely classified by functional logic, but are not limited to the above classification provided that the corresponding functions can be implemented； in addition, the specific name of various functional units are intended to distinguish between the functional units but not to limit the protection scope of the present disclosure.

In addition, a person of ordinary skill in the art should understand that all or a part of the steps of the methods in the embodiments may be implemented by a program instructing relevant hardware. The corresponding program may be stored in a computer readable storage medium. The abovementioned storage medium may be a read-only memory, a magnetic disk, an optical disk, or the like.

The above descriptions are merely preferred specific embodiments of the present invention, but not intended to limit the protection scope of the present disclosure. Any variation or replacement that a person skilled in the art can easily conceive of within the technical scope disclosed by the embodiments of the present invention shall fall within the protection scope of the present disclosure. Therefore, the protection scope of the present disclosure shall be subject to the appended claims.

Claims

A data processing method for Unreal Script, comprising:

reading script statements in an Unreal Script file；

executing the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure； and

updating the determined basic information and relationship information into updating the Unreal Script object structure corresponding to the structure category by using the determined basic information and relationship information, to obtain an Unreal Script object set.
The method according to claim 1, further comprising:

reading the Unreal Script object set, and determining, according to the relationship information in the Unreal Script object structure of Unreal Script objects in the Unreal Script object set, relationship information between the Unreal Script objects； and outputting the relationship information.
The method according to claim 2, wherein a type of the predefined Unreal Script object structure comprises:

a class structure, a state structure, a function structure, and a property structure.
The method according to claim 3, wherein

if the type of the structure of the Unreal Script object is a class structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, and content of the object； and the relationship information comprises at least one of: a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list；

if the type of the structure of the Unreal Script object is a state structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, and a state type； and the relationship information comprises at least one of: a function list and/or a class to which the object belongs；

if the type of the structure of the Unreal Script object is a function structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, a function parameter, and a function type； and the relationship information comprises at least one of: a calling function list, a property value list, a called function list, and a class to which the object belongs； and

if the type of the structure of the Unreal Script object is a property structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, a property type, and a class to which the object belongs； and the relationship information comprises information about use of the property.
The method according to any one of claims 1 to 4, wherein if the relationship information comprises at least one of: a dependence relationship, an inheritance relationship and a calling relationship of Unreal Script objects, the method further comprises:

deriving, by backward induction, new relationship information according to the dependence relationship, the inheritance relationship and/or the calling relationship, and updating the Unreal Script object structure by using the new relationship information.
The method according to any one of claims 1 to 4, wherein after obtaining an Unreal Script object set of a first Unreal Script file and an Unreal Script object set of a second Unreal Script file, the method further comprises:

comparing the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects.
The method according to claim 6, wherein the comparing the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects comprises:

comparing the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file, and first, excluding same Unreal Script objects to obtain a set of newly added Unreal Script objects and a set of modified Unreal Script objects； then, excluding the obtained set of newly added Unreal Script objects and the obtained set of modified Unreal Script objects from each other to obtain a set of newly added Unreal Script objects and a set of deleted Unreal Script objects in the first Unreal Script file； and finally, excluding the set of newly added Unreal Script objects from the set of newly added Unreal Script objects and the set of deleted Unreal Script objects in the first Unreal Script file, to obtain a set of deleted Unreal Script objects in the first Unreal Script file compared with the second Unreal Script file.
A data processing apparatus for Unreal Script, comprising:

a script reading unit, configured to read script statements in an Unreal Script file；

an information reading unit, configured to execute the following operation for each of the script statements in sequence: determining a structure category, basic information and relationship information of the script statement according to information of the script statement, the structure category being a structure category of a predefined Unreal Script object structure； and

an object construction unit, configured to update the Unreal Script object structure corresponding to the structure category by using the determined basic information and relationship information, to obtain an Unreal Script object set.
The apparatus according to claim 8, further comprising:

a relationship determining unit, configured to read the Unreal Script object set, and determine, according to the relationship information in the Unreal Script object structure of Unreal Script objects in the Unreal Script object set, relationship information between the Unreal Script objects； and

an information output unit, configured to output the relationship information determined by the relationship determining unit.
The apparatus according to claim 9, wherein

a type of the predefined Unreal Script object structure updated by the object construction unit comprises: a class structure, a state structure, a function structure, and a property structure.
The apparatus according to claim 10, wherein

in the predefined Unreal Script object structure updated by the object construction unit,

if the type of the structure of the Unreal Script object is a class structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, and content of the object； and the relationship information comprises at least one of: a state list, a function list, a property list, a depending class list and a parent class, default property information, a depended list, and an inherited list；

if the type of the structure of the Unreal Script object is a state structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, and a state type； and the relationship information comprises at least one of: a function list and/or a class to which the object belongs；

if the type of the structure of the Unreal Script object is a function structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, a function parameter, and a function type； and the relationship information comprises at least one of: a calling function list, a property value list, a called function list, and a class to which the object belongs； and

if the type of the structure of the Unreal Script object is a property structure, the basic information comprises at least one of: a key of the object, a name of the object, a file in which the object is located, content of the object, a property type, and a class to which the object belongs； and the relationship information comprises information about use of the property.
The apparatus according to any one of claims 8 to 11, further comprising:

a relationship deriving unit, configured to: if the relationship information comprises at least one of: a dependence relationship, an inheritance relationship and a calling relationship of Unreal Script objects, derive, by backward induction, new relationship information according to the dependence relationship, the inheritance relationship and/or the calling relationship,

wherein the object construction unit is further configured to update the Unreal Script object structure by using the new relationship information derived through backward induction by the relationship deriving unit.
The apparatus according to any one of claims 8 to 11, further comprising:

a comparison unit, configured to: after the object construction unit obtains an Unreal Script object set of a first Unreal Script file and an Unreal Script object set of a second Unreal Script file, compare the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file for differences in Unreal Script objects.
The apparatus according to claim 13, wherein

the comparison unit is configured to compare the Unreal Script object set of the first Unreal Script file and the Unreal Script object set of the second Unreal Script file, and first, exclude same Unreal Script objects to obtain a set of newly added Unreal Script objects and a set of modified Unreal Script objects； then, exclude the obtained set of newly added Unreal Script objects and the obtained set of modified Unreal Script objects from each other to obtain a set of newly added Unreal Script objects and a set of deleted Unreal Script objects in the first Unreal Script file； and finally, exclude the set of newly added Unreal Script objects from the set of newly added Unreal Script objects and the set of deleted Unreal Script objects in the first Unreal Script file, to obtain a set of deleted Unreal Script objects in the first Unreal Script file compared with the second Unreal Script file.