Patent Grant
8572557
The present invention relates to a program code generation support device for performing a support for generating a program code and the like. In particular, the device is for optimizing a program code in accordance with a device or the like which executes and processes the program code. Also, the invention relates to a program execution device, method, and the like, for performing an execution process on the basis of a program code. In addition, the invention relates to a program code compression processing method and device for realizing the device and the method.
In a household electrical appliance (an air conditioner, a refrigerator, a washing machine, a luminescent lamp lighting device, or the like), etc., to control an operation thereof, a program execution device is incorporated (hereinafter such a household electrical appliance, a household electrical appliance adapter, or the like is referred to as an incorporating apparatus). At this time, in order that the program execution device performs an execution process, predetermined data that is called a program code is required. This program code is, for example, stored in advance in storage means such as a ROM (Read Only Memory) which is provided in the incorporating apparatus, and the program execution device reads (inputs) the program code stored in the ROM to perform the execution process. Then, a device for supporting a generation of such a program code is also proposed (for example, refer to Patent Document 1).
In addition, there is a program execution device for performing a compression process of the program code to reduce the amount of data that should be stored and to reduce a storage capacity of the storage means such as the ROM as much as possible, thus suppressing costs related to the storage means (for example, refer to Patent Document 2). In this manner, the reduction in the data amount of the program code will be, in the days to come, convenient for a case where the incorporating apparatuses are mutually connected via a network to send and receive, for example, signals containing data of the program code.
Herein, environments where the program code is used are not necessarily uniform and largely vary depending on, for example, the incorporating apparatus (in particular, the program execution device). Thus, it is desired to generate a program code in accordance with a characteristic of the incorporating apparatus or the like. In particular, if the data amount related to the program code can be set small, by just that much, it is possible to reduce a storage capacity of the ROM or a buffer for temporal storage at the time of performing the execution process in the program execution device. Also, in the days to come, such a reduction is also convenient to a case where the incorporating apparatuses are mutually connected via the network to send and receive, for example, signals containing the program code. However, the support device described above merely generates the program code.
Also, in usual cases, when the program code is compressed, an execution process speed of the program execution device is decreased. In view of the above, a method of accumulating an expanded program code in temporal storage means (buffer) that is composed of a RAM (Randam Access Memory) or the like is adopted. For that reason, a large RAM capacity is required.
In view of the above, an object of the present invention is to realize a program code generation support device, method, and the like, capable of further optimizing a program code to generate a new program code, in particular, a program code generation support device, method, and the like, capable of generating a program code in accordance with an incorporating apparatus. Furthermore, an object of the present invention is to obtain a program execution device, method, and the like, capable of reducing a storage capacity of a buffer that should be prepared while reduction in a storage capacity of a ROM is achieved with use of a compressed program code and also decrease in an execution process speed of the program execution device is avoided. In addition, an object of the present invention is to realize a program code compression method, device, and the like, for realizing the afore-mentioned device and method.
A program code generation support device according to the present invention includes storage means for storing as data an optimization rule that is composed of a conversion condition for converting data of a program code and a conversion content; and code optimization means that includes a code analysis unit for analyzing the program code, a condition search unit for performing a collation on the basis of the analyzed program code with respect to the optimization rule stored in the storage means to search for a part matching the conversion condition in the program code, and an optimization unit for converting the part matching the conversion condition on the basis of the conversion content to generate data of a new program code.
In addition, a program execution, device according to the present invention includes first storage means for storing data obtained by compressing a program code constituted by an execution code that is composed of process data used for an execution process and a command representing the execution process which are arranged in order; second storage means for temporarily storing the process data; type determination means for reading data of the compressed program code from the first storage means by a predetermined data amount to determine whether or not the data contains the command, and storing the process data in the data in the second storage means, in the case when it is determined the data does not contain the command; code extension means for generating an execution code on the basis of the process data stored in the second storage means and the command, in the case when the type determination means determines that the data contains the command; and execution means for sequentially performing the execution process of the program code on the basis of the execution code generated by the code extension means.
According to the present invention, with respect to the program code, further in the code optimization means, the code analysis unit performs the analysis, the condition search unit searches for the part matching the condition on the basis of the optimization rule, and the optimization unit performs the conversion for performing the optimization to further generate the new execution code (program code). Thereby, the optimization can be achieved such that the program execution device which the incorporating apparatus has easily performs the execution process or the like. In particular, the execution codes continued on the basis of the same command are compiled to generate the new execution code, and it is therefore possible to reduce the data amount of the entire program code. Also, in the execution process as well, it is possible to increase the process speed as the processes are collectively performed at once.
Moreover, according to the present invention, the data obtained by compressing (encoding) the program code is read from the first storage means by a predetermined amount of data. When the code type determination means determines that the data does not contain the command, the second storage means is caused to temporarily store the process data. When it is determined as the command, the code extension means generates the execution code on the basis of the process data and the command, and the execution means performs the execution process based on the execution code. Thereby, it suffices that the second storage means merely stores the process data until the execution code is generated, thus making it possible to decrease the storage capacity that should be provided to the second storage means. Furthermore, as the entire process of the program execution device from the reading of the data from the first storage means to the execution process of the execution code is simple, the decrease in the speed can be avoided even without keeping the thus generated execution code (program code).
[
[
[
[
[
[
[
[
[
[
[
[
1 specification input means, 2 code generation means, 3 code evaluation means, 4, 4-1 code optimization means, 4A code analysis unit, 4B condition search unit, 4C, 4D optimization unit, 4E process data and command discrimination unit, 4F conversion unit, 5 output means, 6 incorporating apparatus condition input means, 10 storage means, 10A dictionary unit, 10B optimization rule storage unit, 20 display means, 30 input means, 40 print device, memory reading and writing device, 101 control process means, 101A process data and command discrimination unit, 101B conversion unit, 102 storage means, 103 communication means, 121 code type determination means, 122 code extension means, 123 execution means, 124 program code storage means, 125 buffer storage means.
Here, the code generation means 2 generates a program code for evaluation so that the operator can easily performs an evaluation when the program code is displayed on the display means 20 in a process by a code evaluation support means 3 in a later stage. For example, the generation is performed so that the character string of the execution code is not too long, or a basic command, which is not uniquely defined, is used for the generation, thus facilitating a tracing.
Command RGST_EPC is described for executing and processing a registration for property information of the incorporating apparatus. Object id (obj_id) is an id added to an object of the incorporating apparatus. ECHONET property (epc) is a code of a property (for example, an air volume setting state in an air conditioner or the like), which can be set in accordance with the incorporating apparatus. A value of the code is defined by the ECHONET standard. Also, 7 types are prepared for data types (type) of the property (automatically determined when the incorporating apparatus and the property are determined). Access rule (rule) represents write, read, and allowance or disallowance of notification. State change announcement availability or nonavailability (anno) is an index (flag) indicating whether or not, when a state of the property is changed, a notification is issued via the network. Data size (size) is for defining a data size of the property, and the maximum value of the size is set as 8640 bytes in the ECHONET standard.
The code evaluation means 3 performs a support for the operator to evaluate the program code (the execution code) that is generated by the code generation means 2 or other means. For example, in order that the operator evaluates the program code through check, debag, or the like of the thus generated program code, the program code is displayed on the screen of the display means 20. In addition, the program execution device has an interpreter used when performing the execution process, thus making it possible to perform the execution process of the thus generated execution code. As a result, the operator can check the execution process that is performed on the basis of the program code (the execution code).
The code optimization means 4 optimizes the program code on the basis of the optimization rule stored in an optimization rule storage unit 10B of the storage means 10. The code optimization means 4 is composed of a code analysis unit 4A, a condition search unit 4B, and an optimization unit 4C. The optimization rule is generated, for example, by setting a conversion rule into data in order that the program execution device can effectively perform the execution process on the basis of the program code, by way of compiling a plurality of execution codes, generating a new execution code, etc. The optimization rule will be further described later.
The code analysis unit 4A analyzes the input program code. Herein, the code analysis unit 4A has a counter to count the consecutive number of the execution codes in a part where the execution codes having the same command for executing and processing the same content consecutively appear. The condition search unit 4B performs a search based on the conversion condition. That is, it is determined as to whether or not there is a part matching the conversion condition by collating the analyzed program code with the conversion condition constituting the optimization rule. At that time, the count of the code analysis unit 4A is referred to. The optimization unit 4C generates a new execution code (eventually, a program code) with regard to the part determined by the condition search unit 4B to match the conversion condition.
At this time, the code analysis unit 4A, the condition search unit 4B, and the optimization unit 4C may be composed as physically independent means, but herein, for example, the processes of the respective units are realized while the processes of the respective means are executed by a CPU-based control processing device. It should be noted that the same applies to the relation among the specification input means 1, the code generation means 2, the code evaluation means 3, the code optimization means 4, and the output means 5, and the respective means may be independent from one another. However, according to this embodiment, as the control processing device executes the processes of the respective means, the processes of the program code generation support device, are realized.
The output means 5 converts the program code into data of a format in accordance with the corresponding output device and performs a process for causing the output device to output. For example, in a case where the output device is a print device 40, the program code is converted into data that is printed by the print device in a form of a barcode, QR code (a two dimensional code: QR code is a registered trademark of DENSO WAVE INCORPORATED), or the like, and a process is performed for printing the data on a print medium. For that reason, for example, without sending a signal by providing an expensive communication device which is for the exclusive use in the incorporating apparatus and directly connecting to the communication device, it is possible to store the program code by sending a signal including the data to the incorporating apparatus with use of a camera, which is provided to a mobile phone, an infrared communication technology, or the like. As a result, even when a low price medium such as a paper medium is used, the program code stored in the incorporating apparatus can be kept up to date. In addition, for example, a memory reading and writing device 50 may be used as the output device to perform data exchange through an electronic storage medium. Also, the communication device may function as the output device. It should be noted that the storage means 10 stores, in addition to the dictionary stored in the dictionary unit 10A and the optimization rule stored in the optimization rule storage unit 10B, programs and the like for the program code generation support to be performed by the respective means, such as data for displaying a screen on the display means 20.
As described above, according to Embodiment 1, the code analysis unit 4A performs the analysis on the program code generated by the code generation means 2 further in the code optimization means 4, the condition search unit 4B searches for the part matching the conversion condition on the basis of the optimization rule stored in the optimization rule storage unit 10B, and the optimization unit 4C performs a conversion for performing the optimization for the part matching the conversion condition which is determined by the condition search unit 4B to generate the new execution code (the program code). Thus, the program execution device which the incorporating apparatus has can perform the optimization to facilitate the execution process or the like. In particular, the part where the execution codes based on the same command consecutively appear is compiled to generate the new execution code, and as the data amount of the entire program code can be reduced and the processes can be collectively performed at once in the execution process as well, it is possible to increase the process speed. At that time, the program code related to the generation by the code generation means 2 is generated in such a manner that the operator easily performs the evaluation when the code evaluation support means 3 displays the program code on the display means 20, whereby the operator can easily perform the check, correction, and the like. Furthermore, the program code is converted into the data in accordance with the output device by the output means 5, and therefore it is possible to record the program codes corresponding to various formats of the output devices. In particular, if the conversion is made into the data for printing the barcode, QR code, or the like for printing, the record of the program code can be performed on the low price medium. Also, for example, general communication means such as a mobile phone can be used for sending the signal including the program code to the incorporating apparatus.
Code optimization means 4-1 according to this embodiment is different from the optimization means 4 in that the code optimization means 4-1 is provided with a optimization unit 4D for performing, in addition to the process of the optimization unit 4C, a determination on the basis of the storage capacities of the ROM and the RAM of the incorporating apparatus which are input in the incorporating apparatus condition input means 6, instead of the optimization unit 4C. Also, another difference resides in that a process data and command discrimination unit 4E and a conversion unit 4F for compressing the program code are provided. According to this embodiment, the process data and command discrimination unit 4E and the conversion unit 4F are constituted as a part of functions of the code optimization means 4-1, but may be constituted as independent program code compression process means.
The optimization unit 4D performs a conversion for performing the optimization for the part matching the conversion condition, which is determined by the condition search unit 4B, to generate a new execution code, but at that time, if the number of execution codes to be complied becomes large, the data amount of the process data becomes large, and there is a possibility that the data amount of a new execution code becomes large. For that reason, depending on an incorporating apparatus, when the program execution device performs the execution process, the data amount may exceed the capacity of the RAM for temporality storing the execution codes and the like. In view of the above on the basis of the data about the usable RAM capacity that is input via the incorporating apparatus condition input means 6, when it is determined that the data amount exceeds the capacity, the optimization unit 4D generates a plurality of execution codes whose data amount is equal to or smaller than the capacity, separately. Also, when the data amount of the entire program code exceeds the storage capacity of the ROM for holding the program code which the incorporating apparatus has, irrespective of the presence or absence of the setting, the process data and command discrimination unit 4E and the conversion unit 4F are caused to perform the compression process. The above-described determination and the like are performed to generate a new program code.
The conversion unit 4F respectively represents the process data and the commands in binary data. At this time, 2 bits for representing object id, 8 bits for ECHONET property (epc), 3 bits for property data type, 3 bits for access rule, 1 bit for state change announcement availability or nonavailability, and 14 bits for data size are allocated. After represented as the binary data, data is generated while being divided for each predetermined data amount. In this embodiment, 7 bits are set as the predetermined data amount. For example, when the process data has data amount that cannot be divided by 7, for example, “0” is replenished for the rest of the bits. Then, for data representing the process data (hereinafter this data is also referred to as process data), “0” is added as an initial bit to the divided bits, and for data for determining the command (hereinafter this data is also referred to as command), “1” is added. That is, this becomes a determination bit (flag) for determining whether this is the process data or the command. As a result each of the execution codes (the program code) is divided into byte code in unit of 1 byte (8 bits). In this way, pieces of the process data divided into the character string of each item (element) are compiled and processed as the binary data to realize the reduction in the data amount.
On the other hand, the command is represented by the binary data corresponding to the command with a 1 to 1 correspondence. As a result, the command represented by the binary data can be determined. A relation between this command and the binary data is associated and stored as data in the storage means 10, and the conversion unit 4F refers to the data at the time of the generation. Herein, if the number of commands is equal to or smaller than 128, 1 byte is enough to determine the command. For example, in a case where the number of commands is equal to or larger than that or the like, 2 or larger bytes are necessary. However, even in such a case, if it becomes possible to determine the command frequently used for (appearing in) the execution process (for example, related to the property, etc.) by way of only 1 byte code data, the data amount of the entire program code can be further reduced. It should be noted that the code data in the byte unit which is generated through the method of this embodiment may be further compressed through a known bit sequence compression method such as a run length method.
Also, on the basis of the data of the output medium that is input via the incorporating apparatus condition input means 6, the output means 5 determines a method for performing the conversion to perform the conversion. At that time, when the electronic storage medium is selected as the output medium, the conversion to QR code is automatically selected as ‘not to be performed’. Then, when the print medium is selected as the output medium, the conversion to QR code is selected as ‘to be performed’.
In the program execution device which the incorporating apparatus has, via the storage medium or the like, for example, a ROM program code is held. The program code is read by 1 byte, it is determined whether the code is the data containing the command or the data containing the process data on the basis of the determination bit, and in the case of the data containing the process data, the data is temporarily stored in the RAM. When it is determined as the data containing the command, the data is extended to the execution code to perform the execution process.
As described above, according to Embodiment 2, with the provision of the incorporating apparatus condition input means 6 for performing the input setting of the program code of the execution process environment (the capacity of the, ROM, the RAM, or the like) of the incorporating apparatus (the program execution device which the incorporating apparatus has), on the basis of the setting, the optimization unit 4D further generates the new program code, whereby it is possible to perform the detailed program code generation in accordance with the characteristic, the condition, and the like of the incorporating apparatus. Then, with the provision of the process data and command discrimination unit 4E and the conversion unit 4F, the compression process of the program code can be performed, whereby the reduction in the storage capacity of the ROM can be achieved, and lower costs can be achieved. Then, in the compression process, the process data and the command are discriminated from each other in each of the execution codes to divide the respective data into 7 bits such that pieces of the process data are compiled in terms of each element (item) into the binary data and for the commands, corresponding numeral numbers are set as the binary data, and the determination bit for determining whether the data contains the process data or the command is added to each data so as to divide the data into 1 byte data each, whereby both the process data and the commands can be compressed.
As described in Embodiment 1 too, command RGST_EPC is described for executing and processing a registration for property information of the incorporating apparatus. Object id is an id added to an object of the incorporating apparatus. 2 bits are allocated to represent object id. ECHONET property is a code of a property that can be set in accordance with a type of the incorporating apparatus (for example, an air volume setting state in an air conditioner or the like). A value of the code is defined by the ECHONET standard, and 8 bits are allocated. Also, herein, 7 types are prepared as property data type, and 3 bits are allocated. Access rule represents write (Set), read (Get) and allowance or disallowance of notification, and 3 bits are allocated. State change announcement availability or nonavailability is an index (flag) indicating whether or not, a notification is issued via the network when a state of the property is changed, and 1 bit is allocated. Data size is for defining a data size of the property, the maximum value is set as 8640 bytes in the ECHONET standard, and 14 bits are allocated to represent the numeral value.
Next, a description will be given of a configuration and a process of the program code compression process device. The program code compression device according to this embodiment is composed of control process means 101, the storage means 102, and the communication means 103. The control process means 101 includes a process data and command discrimination unit 101A and a conversion unit 101B. In the control process means 101, with the process data and command discrimination unit 101A, each of the execution codes of the program code is collated with the dictionary stored in the storage means 102 to set character strings, numerals, and the like, which do not match the dictionary, as the process data and to set the matching character strings (scripts) as the command, thus performing discrimination process between the process data and the command. At this time, for example, on the basis of an instruction, data, and the like, which are input by the operator from the input means, the execution code may be generated by the program code generation unit (not shown in the drawing) provided in a prior stage of the process data and command discrimination unit 101A of the control process means 101 or may be generated in another device and the execution code contained in a signal that is sent via a communication circuit (not necessarily related to ECHONET) may be processed.
The conversion unit 101B makes the process data and the command expressed in data of a binary format (hereinafter referred to as the binary data) and generates data being divided in a predetermined data amount. In this embodiment, 7 bits are set as the predetermined data amount. For example, when the process data has data amount that cannot be divided by 7, for example, “0” is replenished for the rest of the bits. Then, for data representing the process data (hereinafter this data is also referred to as process data), “0” is added as an initial bit to the divided bits, and for data for determining the command (hereinafter this data is also referred to as command), “1” is added. That is, this becomes a determination bit (flag) for determining whether this is the process data or the command. As a result, as shown in the lower part of
On the other hand, the command is represented by the binary data corresponding to the command with a 1 to 1 correspondence. As a result, the command represented by the binary data can be determined. A relation between this command and the binary data are associated with each other and stored as data in the storage means 102, and the conversion unit 101B refers to the data at the time of the generation. Herein, if the number of commands is equal to or smaller than 128, 1 byte is enough to determine the command. For example, in a case where the number of commands is equal to or larger than that or the like, 2 or larger bytes are necessary. However, even in such a case, if it becomes possible to determine the command frequently used for (appearing in) the execution process (for example, related to the property, etc.) by way of only 1 byte code data, the data amount of the entire program code can be further reduced. It should be noted that the code data in the byte unit which is generated through the method according to this embodiment may be further compressed through a known bit sequence compression method such as a run length method.
The compressed program code which is generated in the above-described manner is stored in program code storage means 124 of the incorporating apparatus according to Embodiment 4 as will be described via the communication means 103 or a wired or wireless communication circuit, for example, in response to a download request sent from the incorporating apparatus side via the network or by way of an active distribution from the program code compression process device (the control process means 101) side.
As described above, according to Embodiment 3, the process data and the command are discriminated from each other in each of the execution codes to divide the respective data into a predetermined unit (7 bits, according to this embodiment), such that pieces of the process data are compiled in terms of each element (item) into the binary data and for the commands, corresponding numeral numbers are set as the binary data, and the determination bit for determining whether the data contains the process data or the command is added to each data so as to divide the data into 1 byte data, whereby both the process data and the commands can be compressed. Then, at the time of performing the execution process, read is performed for every byte, and it is possible to easily determine whether the data includes the process data or the command. Also, as the program code is set with use of a language based on the reverse Polish notation such as Forth, the execution code is composed in the order of the process data and the command, whereby it is possible to discriminate between the process data and the command easily. Furthermore, by setting a unit for diving the program code as 1 byte, for example, such a processing device as one-chip micro computer can cope with performing the execution process. Then, for example, by performing an adjustment in accordance with the frequency such as lowering the number of bytes containing a command frequently used (appearing) in the execution process, it is possible to further improve the compression effect.
The code type determination means 121 reads (inputs) the compressed (encoded) program code stored in the program code storage means 124 in a predetermined data amount. According to this embodiment, in conformity with Embodiment 3, the predetermined data amount is set as 1 byte (8 bits). Then, it is determined whether the read data is data containing the process data (data byte. Data which does not contain any commands) or data containing a command (command byte). The code type determination means 121 performs the determination on the basis of the determination bit (flag) described in Embodiment 3. Then, when it is determined as the process data, the process data is stored in the buffer storage means 125, and when it is determined as the command, the control of the process is passed over to the code extension means 122.
When the code type determination means 121 determines the data as the command, the code extension means 122 generates (extends, decodes) the execution code on the basis of the process data stored in the buffer storage means 125 and the command. When the execution code is generated, the control of the process is passed over to the execution means 123.
The execution means 123 performs the execution process on the basis of the execution code generated by the code extension means 122. At this time, according to this embodiment, the execution means 123 is an interpreter for performing the execution process of the command with respect to the process data while analyzing (translating) the execution code. Therefore, the program code is sequentially executed and processed for each execution code. At this time, the execution means 123 has the dictionary described in Embodiment 3 in the storage means (not shown in the drawing) in order to analyze the execution code. When the execution process is ended, the control of the process is passed over to the code type determination means 121.
The program code storage means 124 and the buffer storage means 125 are both storage means. At this time, according to this embodiment, the program code storage means 124 is a non-volatile memory, but is not merely an ROM, and is storage means (for example, an EPROM, an EEPROM, or the like) in which rewrite of the program code can be performed by way of addition, partial or entire change, deletion, etc. In a case of rewriting the program code, as has been described in Embodiment 1, for example, through the download via the network, the signal containing the program code is received by the communication means (not shown in the drawing) which the incorporating apparatus has, and stored and held in the program code storage means 124.
The buffer storage means 125 is, for example, a volatile memory. The buffer storage means 125 is temporal storage means for storing at least the process data until the code extension means 122 generates the execution code, and none is left if the next process data is input. Therefore, the storage capacity which the buffer storage means 125 has is arbitrary, but preferably, is set as a maximum storage capacity that is necessary for storing the process data part (or the execution code) of the execution code executed and processed by the incorporating apparatus (the program execution device) for one time.
According to this embodiment, the data of the compressed program code to be executed and processed is read for one byte each, and the determination as to whether the data contained therein is the process data or the command is performed. In the case of the process data, the data is stored in the buffer storage means 125, and when it is determined as the command, extension means 122 puts the process data stored in the buffer storage means 125 and the command into the execution code. The execution means 123 executes and processes the execution code. As a result, on the basis of the program code held-in the program code storage means 124 by the program execution device, the execution process for each execution code is preformed. At this time, the execution code (the program code) having been subjected to the execution process is not carelessly left in the buffer storage means 125 such as the RAM, and the storage capacity of the buffer storage means 125 is suppressed so as not to exceed the necessary amount for temporarily storing the process data of the execution code (or the execution code) necessary for the execution process for one time. Also, the code type determination means 121, the code extension means 122, and the execution means 123 may be respectively physically independent means, but in usual cases, the program execution device is composed of a computer such as so-called micro computer or the like, and these means are constituted, for example, by the CPU-based control processing device. Then, as the control processing device executes the processes of the respective means, the execution processes of the program execution device are realized.
On the other hand, when it is determined that the read data is the command, the control is passed over to the code extension means 122. The code extension means 122 discriminates the command represented by the data on the basis of the read data (the binary data) to convert the data into a command in a script format. The relation between the binary data and the command described in Embodiment 1 is used for this discrimination. After the command is discriminated, the element (item) of the process data executed and processed by the command and the allocated data amount (the number of bits) are found out, whereby on the basis of the binary data of the process data, dividing the process data for each element (item) is performed. The above-described extension process is performed, whereby the execution code is generated (S4).
Then, when the control is passed over from the code extension means 122 to the execution means 123, the execution process is performed on the basis of the execution code generated by the code extension means 122 (S5). In the language based on the reverse Polish notation, each element (item) is piled in stack and processed on the basis of the command. When the execution process based on the execution code is ended, the control is passed over to the code type determination means 121, and a process is performed for the next execution process based on the execution code. As described above, the execution process for each execution code is sequentially performed to execute and process the program code, and the incorporating apparatus is operated. Also, the signal containing the data based on the execution process is sent to an apparatus other than the incorporating apparatus via the network for the operation.
As described above, according to Embodiment 4, the compressed data of the program code is read by a predetermined data amount (1 byte according to this embodiment) from the program code storage means 124. When the code type determination means 121 determines the read data as the data containing the process data, the process data is temporarily stored in the buffer storage means 125. When it is determined as the data containing the command, the code extension means 122 subsequently generates the execution code, and the execution means 123 performs the execution process based on the execution code. Thus, it suffices that the buffer storage means 125 merely stores the process data until the execution code is generated, and as a result, the storage capacity provided as the buffer storage means 125 can be reduced. In addition, as the entire process in the program execution device from the read of the compressed data of the program code to the execution process of the execution code is simple, it is possible to avoid the decrease in the speed even the thus generated execution code (the program code) is not kept. As described above, the program execution device according to this embodiment realizes a good balance between the reduction in the storage capacity related to the process and the maintenance of the execution process speed, and an effect is particularly attained in the case when the program execution device is incorporated in a household electrical appliance which highly requires cost suppression for the operation control. In addition, the signal containing the compressed data of the program code is sent via the communication circuit to the incorporating apparatus or the like so that the data of the program code storage means 124 can be rewritten, whereby it is possible to keep the program code of the program code storage means 124 up to date more efficiently in a sophisticated state.
At this time, when the execution process based on the execution code is performed, in a case of adopting a data configuration such as stack, the data piled at the last becomes the heading, and the process is performed from the data (that is, the process from the data on the right hand side in the represented data sequence). For example, when the number of elements (items) can be changed, data of this number is indicated at the heading of the stack. From such a point, unification in the same process system may be advantageous. In view of the above, as shown in
In addition, as in
According to the above-described embodiments, the program code is described in the language based on the reverse Polish notation, and the execution means 123 is the interpreter for analyzing the description to perform the execution process. The present invention is not limited to this. For example, the interpreter may be composed of JavaVM (or JVM (Java and Java Virtual Machine JVM are brand names or registered trademark of Sun Microsystems, Inc. in the United States of America and other countries) or the like, for performing the execution process based on the execution code in the stack type language, as a process system. As being applicable to more general language, there is a possibility that a further sophisticated code generation can be performed.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2005-028122 | Feb 2005 | JP | national |
| 2005-028123 | Feb 2005 | JP | national |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5511198 | Hotta | Apr 1996 | A |
| 5530964 | Alpert et al. | Jun 1996 | A |
| 5586020 | Isozaki | Dec 1996 | A |
| 6028987 | Hirairi | Feb 2000 | A |
| 6064819 | Franssen et al. | May 2000 | A |
| 6071317 | Nagel | Jun 2000 | A |
| 6078745 | De Greef et al. | Jun 2000 | A |
| 6216213 | Breternitz, Jr. et al. | Apr 2001 | B1 |
| 6499096 | Suzuki | Dec 2002 | B1 |
| 6516305 | Fraser | Feb 2003 | B1 |
| 6747554 | Higashimura et al. | Jun 2004 | B1 |
| 7181735 | Haraguchi et al. | Feb 2007 | B1 |
| 7467376 | Le Metayer et al. | Dec 2008 | B2 |
| 20020059567 | Minamide et al. | May 2002 | A1 |
| 20030212879 | Henkel et al. | Nov 2003 | A1 |
| 20040210882 | Takeuchi | Oct 2004 | A1 |
| 20080168431 | Ito et al. | Jul 2008 | A1 |
| 20110289492 | Ito et al. | Nov 2011 | A1 |
| Number | Date | Country |
|---|---|---|
| 1264254 | Aug 2000 | CN |
| 1512334 | Jul 2004 | CN |
| 61-204741 | Sep 1988 | JP |
| 1396461988 | Sep 1988 | JP |
| 4-130541 | May 1992 | JP |
| 7-21032 | Jan 1995 | JP |
| 9-016382 | Jan 1997 | JP |
| 10-320172 | Dec 1998 | JP |
| 2000-20318 | Jan 2000 | JP |
| 2001-125792 | May 2001 | JP |
| 2002-318696 | Oct 2002 | JP |
| 2003-157170 | May 2003 | JP |
| Entry |
|---|
| Cooper et al., Optimizing for Reduced Code Space using Genetic Algorithms, 1999 ACM, pp. 1-9. |
| Fraser et al., Automatic Generation of Fast Optimizing Code Generators, 1988 ACM, pp. 79-84. |
| Piumarta et al., Optimizing direct threaded code by selective inlining, 1998 ACM, pp. 291-300. |
| Office Action from the Chinese Patent Office dated Aug. 13, 2012, issued in corresponding Chinese Patent Application No. 200810184954.7 with an English translation thereof. |
| Official Action issued by the Chinese Patent Office on Jan. 31, 2012 in corresponding Chinese Patent Application No. 200810184954.7, and partial English language translation of the Official Action. |
| Breternitz Jr. et al., Enhanced Compression Techniques to Simplify Program Decompression and Execution, Computer Design: VLSI in Computers and Processors, IEEE International Conference on Oct. 12-15, 1997, pp. 170-176. |
| Uzelac et el., Real-time Unobtrusive Program Execution Trace Compression Using Branch Predictor Events, Oct. 24-29, 2010, Scottsdale, Arizona, USA., Copyright 2010 ACM, pp. 97-106. |
| U.S. Appl. No. 10/529,869, Toshiyasu Higuma, filed Oct. 4, 2005. |
| Nobuyuki Hikichi et al., “Compiler for Embedded System”, IEICE Technical Report (CPSY98-9), Apr. 23, 1998, vol. 98, No. 24, pp. 63-70. |
| International Search Report dated Feb. 28, 2006 in International Application No. PCT/JP2006/301745. |
| Hayes et al., “An architecture for the Direct Execution of the Forth Programming Language” Asplos. Proceedings. International Conference on Architectural Support for Programming Language and Operating Systems, New York, NY, US, 1987, pp. 42-49, XP008058727. |
| Tanenbaum et al., “A Practical Tool Kit for making Portable Compilers” Communications of the Association for Computing Machinery, ACM, new York, NY, US, 1983, vol. 26, No. 9, pp. 654-660, XP002026989. |
| Supplementary European Search Report in corresponding Application No. 06712888.4 dated Feb. 10, 2009. |
| European Search Report issued in corresponding Application No. 09014774.5-1243 dated Jan. 15, 2010. |
| Notification of Reason(s) for Refusal dated Sep. 21, 2010, issued in the corresponding Japanese Patent Application No. 2005-028122, and an English Translation thereof. |
| Notification of Reason(s) for Refusal dated Sep. 21, 2010, issued in the corresponding Japanese Patent Application No. 2005-028123, and an English Translation thereof. |
| Search Report dated May 6, 2011, issued in the corresponding European Patent Application No. 10014002.9-1243. |
| Lefurgy, Charles, et al. “Improving code density using compression techniques.” Microarchitecture, 1997. Proceedings., Thirtieth Annual IEEE/ACM International Symposium on. IEEE, 1997, pp. 194-203. |
| Lekatsas, Hans, and Wayne Wolf, “Code compression for embedded systems.” Proceedings of the 35th Annual Design Automation Conference, ACM, 1998, pp. 516-521. |
| Larin, Sergei Y., and Thomas M. Conte, “Compiler-driven cached code compression schemes for embedded ILP processors.” Microachitecture, 1999. MICRO-32. Proceedings, 32nd Annual international Symposium on. IEEE, 1999, pp. 82-92. |
| Office Action from Chinese Patent Office dated Feb. 22, 2013, issued in corresponding Chinese Patent Application No. 200810184954.7, and English translation thereof. (4 pages). |
| Number | Date | Country | |
|---|---|---|---|
| 20110283255 A1 | Nov 2011 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 11883627 | US | |
| Child | 13195073 | US |
