WO2006082878A1 - プログラムコード生成支援装置及び方法、プログラム実行装置及び方法並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム - Google Patents

プログラムコード生成支援装置及び方法、プログラム実行装置及び方法並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム Download PDF

Info

Publication number
WO2006082878A1
WO2006082878A1 PCT/JP2006/301745 JP2006301745W WO2006082878A1 WO 2006082878 A1 WO2006082878 A1 WO 2006082878A1 JP 2006301745 W JP2006301745 W JP 2006301745W WO 2006082878 A1 WO2006082878 A1 WO 2006082878A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
execution
program code
code
command
Prior art date
Application number
PCT/JP2006/301745
Other languages
English (en)
French (fr)
Inventor
Takahiro Ito
Shigeki Suzuki
Yoshiko Ochiai
Noriyuki Kushiro
Yoshiaki Koizumi
Original Assignee
Mitsubishi Denki Kabushiki Kaisha
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2005028122A external-priority patent/JP4638250B2/ja
Priority claimed from JP2005028123A external-priority patent/JP4656960B2/ja
Priority to EP10014002.9A priority Critical patent/EP2330502B1/en
Priority to EP09014774.5A priority patent/EP2161659B1/en
Priority to EP06712888.4A priority patent/EP1881401B1/en
Priority to US11/883,627 priority patent/US8448158B2/en
Application filed by Mitsubishi Denki Kabushiki Kaisha filed Critical Mitsubishi Denki Kabushiki Kaisha
Priority to ES06712888.4T priority patent/ES2687433T3/es
Priority to CN2006800040337A priority patent/CN101116054B/zh
Priority to TW095103700A priority patent/TWI312482B/zh
Publication of WO2006082878A1 publication Critical patent/WO2006082878A1/ja
Priority to US13/195,107 priority patent/US8527967B2/en
Priority to US13/195,073 priority patent/US8572557B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G06F8/4434—Reducing the memory space required by the program code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G06F21/12—Protecting executable software
    • G06F21/121—Restricting unauthorised execution of programs
    • G06F21/125—Restricting unauthorised execution of programs by manipulating the program code, e.g. source code, compiled code, interpreted code, machine code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/3017—Runtime instruction translation, e.g. macros
    • G06F9/30178—Runtime instruction translation, e.g. macros of compressed or encrypted instructions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45504—Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
    • G06F9/45516—Runtime code conversion or optimisation

Definitions

  • Program code generation support apparatus and method program execution apparatus and method, program code compression processing apparatus and method, and program thereof
  • the present invention relates to a program code generation support apparatus that performs support for generating a program code. This is especially for optimizing the program code according to the device that executes the program code.
  • the present invention also relates to a program execution device, method, and the like that perform execution processing based on program code.
  • the present invention also relates to a program code compression method and apparatus for realizing the apparatus and method.
  • a program execution device is incorporated in order to control the operation (hereinafter referred to as such home appliances, home appliances).
  • Device adapters are called embedded devices).
  • program code that is preliminarily determined is required.
  • This program code is preliminarily stored in a storage means such as a ROM (Read Only Memory) provided in the embedded device, and the program execution device reads the program code stored in the ROM ( Input) and execute the process.
  • ROM Read Only Memory
  • a program execution device that reduces the cost of storage means by compressing program code, reducing the amount of data to be stored, and reducing the storage capacity of storage means such as ROM as much as possible (See, for example, Patent Document 2). Reducing the data amount of the program code in this way is convenient in the case where embedded devices are connected to each other via a network in the future and, for example, transmit / receive a signal including program code data.
  • Patent Document 1 Japanese Patent Laid-Open No. 9-16382
  • Patent Document 2 Japanese Patent Laid-Open No. 2002-318696
  • the environment in which the program code is used is not necessarily uniform. For example, it varies greatly depending on the embedded device (especially the program execution device), so it is desirable to generate a program code that matches the characteristics of the embedded device. .
  • the storage capacity of the buffer for temporarily storing the ROM or execution processing when the program execution device is executed can be reduced accordingly.
  • the support device as described above merely generates a program code.
  • an object of the present invention is to realize a program code generation support apparatus, method, and the like that can generate a new program code by further optimizing the program code, and in particular can generate a program code according to an embedded device. . Furthermore, the program execution device, method, etc. can reduce the storage capacity of the buffer to be prepared while reducing the storage capacity of the ROM by the compressed program code and further preventing the execution speed of the program execution device from being reduced. The purpose is to obtain. It is another object of the present invention to realize a program code compression method and apparatus for realizing the apparatus and method.
  • the program code generation support device analyzes the program code, storage means for storing, as data, an optimization rule composed of conversion conditions and conversion contents for converting the data of the program code Based on the code analysis section, the condition search section that matches with the optimization rules stored in the storage means based on the analyzed program code, and searches for the portion that matches the conversion condition in the program code and the conversion contents Conversion terms
  • a code optimizing unit having an optimizing unit for converting a part matching the condition and generating data of a new program code.
  • the program execution device stores data obtained by compressing a program code composed of an execution code in which processing data used for execution processing and commands representing execution processing contents are arranged in order.
  • First storage means for temporarily storing processing data, and data that includes compressed commands and reads data for each predetermined amount of data. If it is determined that the data does not include the command, the type determination unit that stores the processing data in the data in the second storage unit, and the type determination unit determines that the data includes the command.
  • a code expansion means for generating an execution code based on the processing data and the command stored in the second storage means; Based on the code, in which a sequential performs execution means the execution process of the program code.
  • the code optimization means further analyzes the program code by the code analysis unit, and the condition search unit has the partial force S that matches the condition based on the optimization rule.
  • the optimization unit performs conversion for optimization and generates new execution code (program code), so the program execution device of the embedded device executes the execution process. It can be optimized so that it can be easily performed.
  • it is possible to reduce the data amount of the entire program code by generating a new execution code by collecting the portions where the execution code based on the same command is continuous, and performing the execution processing all at once. The processing speed can be increased.
  • data obtained by compressing (encoding) the program code from the first storage means is read with a predetermined amount of data, and the code type determination means is data that does not include a command. If it is determined, the processing data is temporarily stored in the second storage means, and if it is determined to be a command, the code decompression means generates an execution code based on the processing data and the command. Since the execution means performs the execution process based on the execution code, the second storage means simply stores the processing data until the execution code is generated. The storage capacity to be provided can be reduced. In addition, since the entire process of the program execution device up to the execution process of the execution code is simple, the generated execution code (program code) can be held without any effort. However, a reduction in speed can be prevented.
  • FIG. 1 is a diagram showing a system centered on a program code generation support apparatus.
  • FIG. 2 is a diagram illustrating an example of a screen displayed on the display unit 20 by the specification input unit 1.
  • FIG. 3 is a diagram illustrating an example of an execution code.
  • FIG. 5 is a diagram illustrating another example of the optimization rule.
  • FIG. 6 shows a program code generation support apparatus according to the second embodiment.
  • FIG. 7 is a diagram showing an example of a screen displayed by embedded device condition input means 6.
  • FIG. 8 is a diagram showing compressed execution data.
  • FIG. 9 is a diagram showing a program code compression process according to the first embodiment.
  • FIG. 10 shows a program execution device according to Embodiment 2 of the present invention.
  • FIG. 11 is a flowchart showing an operation in the program execution device.
  • FIG. 12 shows compressed execution code according to the third embodiment.
  • 1 specification input means 2 code generation means, 3 code evaluation means, 4, 4 1 code optimization means, 4A code analysis section, 4B condition search section, 4C, 4D optimization section, 4E processing data 'command Identification unit, 4F conversion unit, 5 output unit, 6 embedded device condition input unit, 1 0 storage unit, 10A dictionary unit, 10B optimization rule storage unit, 20 display unit, 30 input unit, 40 printing device, 50 memory reading device 101 Control processing means, 101A processing data, command identification section, 101B conversion section, 102 storage means, 103 communication means, 121 code type determination means, 122 code decompression means, 123 execution means, 124 program code storage means, 125 buffer Storage means.
  • FIG. 1 is a schematic diagram of a program code generation support apparatus according to Embodiment 1 of the present invention. It is a figure showing a stem.
  • the program generation support apparatus includes a specification input unit 1, a code generation unit 2, a code evaluation unit 3, a code optimization unit 4, an output unit 5, a storage unit 10, a display unit 20, and an input unit 30.
  • FIG. 2 is a diagram illustrating an example of a screen displayed on the display unit 20 by the specification input unit 1.
  • the specification input means 1 causes the display means 20 to display a screen for allowing the operator to input specifications, and processes data input from the input means 30 as specifications.
  • the processed data becomes the processing data that constitutes the execution code.
  • ECHONET Electronicgy Conservation and Homecare Network: ECHONET is a trademark of ECHONET Consortium
  • ECHONET is a network (communication line) standard for controlling home appliances in cooperation with each other as shown in Fig. 1. is there.
  • a program code for performing execution processing in a device, adapter, etc. connected according to the standard is generated. The relationship between the elements (items) of each specification and the processing data will be described later.
  • FIG. 3 is a diagram illustrating an example of an execution code.
  • the code generation means 2 generates a program code based on the data processed by the specification input means 1. In Fig. 3, it is described as text data.
  • Program code consists of one or more execution codes.
  • the execution code is a unit when the execution processing is sequentially performed by the interpreter in the program execution device of the embedded device.
  • Forth is used as the language used for the program code.
  • Forth is a language based on reverse Polish notation that is easy or unnecessary to parse.
  • the execution code includes command (instruction) data representing a process to be executed by the program execution device (hereinafter referred to as “command”, “word” in Forth) and data for processing based on the command ( (Hereinafter referred to as process data), and is described in the order of process data and command.
  • each command and the data of its processing contents are preliminarily defined (associated) and registered (this is called a dictionary).
  • data such as character strings described in the execution code is a command if it is registered in the dictionary, and is processed if it is not registered.
  • commands can be registered as a dictionary by further defining the processing contents of commands, not just those that have been determined in advance.
  • This dictionary is stored in the storage unit 10 as the dictionary unit 10A in this embodiment. here,
  • the ability to generate program code using Forth Program code to which the present invention can be applied is not limited to this.
  • the code generation means 2 is a program code for evaluation that makes it easy for the operator to perform an evaluation when displaying the program code on the display means 20 in the processing by the code evaluation support means 3 in the subsequent stage. Is generated. For example, it is generated so that the character string of the execution code does not become too long, or it is generated using basic commands that are not uniquely defined so that it can be easily traced.
  • the command RGST_EPC is written to execute registration processing of property information of embedded devices.
  • the object id (objjd) is the id assigned to the embedded device object.
  • the ECH0NET property (epc) is a code of a property that can be set according to the embedded device (for example, the air volume setting state in an air conditioner).
  • the code value is defined by the EC H0NET standard.
  • seven types of property data types are prepared (automatically determined when the embedded device and property are determined).
  • An access rule (rule) indicates whether writing, reading, and notification are possible.
  • Announcement at the time of status change (anno) is an indicator (flag) that indicates whether or not it is notified via the network when the property status changes.
  • the data size (size) is for specifying the data size of the property, and the maximum value is 8640 bytes in the ECHONET standard.
  • the code evaluation means 3 provides support for the operator to evaluate the program code (execution code) generated by the code generation means 2 or other means.
  • the operator displays the program code on the screen of the display means 20 in order to evaluate the program code such as confirmation and debugging of the generated program code.
  • the program execution device has an interpreter used when executing the execution process, and can execute the generated execution code. Thereby, the operator can confirm the execution process performed based on the program code (execution code).
  • the code optimizing means 4 optimizes the program code based on the optimization rules stored in the optimization rule storage unit 10B of the storage means 10.
  • the code optimization means 4 includes a code analysis unit 4A, a condition search unit 4B, and an optimization unit 4C.
  • An optimization rule is an example
  • the conversion rules for enabling the program execution device to efficiently execute the execution processing based on the program code, such as combining a plurality of execution codes and generating a new execution code, are converted into data. The optimization rules will be further described later.
  • the code analysis unit 4A analyzes the input program code.
  • the code analysis unit 4A has a counter, and counts the number of consecutive executions of the portion having the same command and the execution code executing the same contents being continuous.
  • the condition search unit 4B performs a search based on the conversion condition. In other words, the analyzed program code and the conversion conditions that constitute the optimization rule are collated, and it is determined whether there is a part that matches the conversion conditions. At that time, the count of the code analysis unit 4A is referred to.
  • the optimization unit 4C generates a new execution code (and hence a program code) by performing conversion for optimization on the part that the condition search unit 4B determines to meet the conversion condition. .
  • the code analysis unit 4A, the condition search unit 4B, and the optimization unit 4C may be configured as physically independent means, but here, for example, the CPU is the center.
  • the processing of each unit is realized by the control processing device executing the processing of each means.
  • the processing of the program code generation support device is realized by the control processing device executing the processing of each means.
  • the output means 5 performs a process of converting the program code into data in a format suitable for the corresponding output device and outputting the data to the output device.
  • the output device is the printing device 40
  • a barcode code, QR code two-dimensional barcode: QR code is a registered trademark of Denso One Wave Co., Ltd.
  • QR code two-dimensional barcode: QR code is a registered trademark of Denso One Wave Co., Ltd.
  • an expensive communication device dedicated to an embedded device is provided, and even if the signal is not transmitted directly by connecting to a communication line, the camera, infrared communication technology, etc. of the mobile phone etc. are used. It is possible to transmit a signal including data to an embedded device and store a program code.
  • the program code stored in the embedded device can be kept up-to-date even when using low-priced media such as paper media.
  • the memory reading device 50 is connected to the output device.
  • the data may be exchanged using an electronic storage medium.
  • the communication device may be an output device.
  • the storage unit 10 includes data for each unit to display on the display unit 20 on the screen, etc. Stores programs for supporting program code generation.
  • FIG. 4 is a diagram illustrating an example of the optimization rule.
  • Fig. 4 (a) if the program code is described so that "command RGST.EPC (registration of ECHONET property registration) is executed multiple times in succession" Is stored in the optimization rule storage unit 10B as an optimization rule that replaces the registration of the ECHONET property with the command RGST_EPCS with the processing contents to be executed at once.
  • Figure 4 (b) shows the contents as stablished (description) data.
  • the arrow in front represents the conversion condition when the condition search unit 4B searches, and the tip of the arrow represents the conversion content when the optimization unit 4C converts (here, since it is continuous multiple times, n is 2 or more, where n is counted by the code analyzer 4A).
  • the processing data includes the object ID (obj_id), ECH ONET property (epc), data type (type), presence / absence announcement (anno), and data size (size) for the ECHONET property to be registered. ) Are arranged as many times as registration is repeated, and the number of repetitions is added.
  • This command RGST_EPCS is also registered in the dictionary unit 10A. In this way, the execution code is combined into another execution code to reduce the amount of program code data and optimize it. Since multiple execution codes are executed together, the processing speed can be increased.
  • FIG. 5 is a diagram illustrating another example of the optimization rule.
  • the rule that “sequential assignments to different elements of the same array are replaced with the command SET_C_ARRAY that can assign values together” is stored in the optimization rule storage unit 10B as an optimization rule.
  • Figure 5 (b) shows the contents as script (description) data.
  • c har is the value to be assigned
  • c-addr is the assignment destination address
  • offset is the offset from the start address.
  • n 2 or more, and the code analysis unit 4A counts it. For example, “1 BUF 0 + C!” Executes execution processing that assigns 1 to the 0th address of the address BUF force.
  • the processing data is the value to be assigned (char) arranged in n (number of repetitions), “BUF” indicating the address, n in the offset, and the number of repetitions.
  • the command SET_C_ARRAY is also registered in the dictionary unit 10A.
  • the code analysis unit 4A analyzes the program code generated by the code generation unit 2 in the code optimization unit 4, and the condition search unit 4B Based on the optimization rule stored in the optimization rule storage unit 10B, a search is made as to whether or not there is a part that matches the conversion condition, and the optimization unit 4C determines that the condition search unit 4B matches the conversion condition. Therefore, the program execution device of the embedded device executes the execution process, etc., because the part that is determined to be converted is further converted to perform optimization and a new execution code (program code) is generated. Can be optimized to do, easy, and so on.
  • the program code related to the generation of the code generation means 2 should be generated in such a way that the operator can easily evaluate the code when the code evaluation support means 3 displays the program code on the display means 20. This makes it easy for the operator to perform confirmation, correction, and the like.
  • the output means 5 converts the program code into data in a format suitable for the output device, the program code can be recorded corresponding to various output device formats. In particular, if barcodes, QR codes, etc. are converted into data for printing and can be printed, program codes can be recorded on low-cost media.
  • a general-purpose communication means such as a mobile phone can be used for signal transmission including the program code to the embedded device.
  • FIG. 6 shows a program code generation support apparatus according to Embodiment 2 of the present invention.
  • the storage capacity of the ROM that stores (stores) the program code and the storage capacity that can be used by the RAM (Random Access Memory) during execution processing are important. Therefore, in this embodiment, the conditions (execution processing environment based on the program code) of the embedded device are set and reflected when the program code is generated.
  • the same reference numerals as those in the program code generation support apparatus of FIG. 1 perform the same processing operations as the means described in the first embodiment, and thus description thereof is omitted.
  • FIG. 7 is a diagram illustrating an example of a screen displayed on the display unit 20 by the embedded device condition input unit 6.
  • the embedded device condition input means 6 displays, for example, a screen for allowing the operator to input the characteristics, conditions, etc. of the embedded device on the display means 20 and performs setting processing of the instruction signal input from the input means 30. Send to optimization means 4 and output means 5.
  • ROM storage capacity code storage capacity for storing program code
  • RAM usable storage capacity usable RAM capacity
  • whether or not to compress program code binary compression
  • the code optimizing unit 41 of the present embodiment makes a judgment based on the ROM and RAM storage capacities of the embedded device input by the embedded device condition input unit 6 in addition to the processing of the optimization unit 4C.
  • the optimization unit 4D is different from the optimization unit 4 in that the optimization unit 4D is provided instead of the optimization unit 4C. Another difference is that it has a processing data 'command identification unit 4E and a conversion unit 4F for compressing the program code.
  • the processing data 'command identification unit 4E and the conversion unit 4F are configured as a part of the function of the code optimization unit 41. However, they may be independent program code compression processing units.
  • the optimization unit 4D determines the part that the condition search unit 4B determines to meet the conversion condition! In this case, conversion for optimization is performed to generate a new executable code. At that time, if the number of executable codes increases, the amount of processing data increases, and the data of the new executable code becomes larger. The amount can be large. Therefore, some embedded devices When the ram execution unit performs execution processing, it may exceed the storage capacity of the RAM that temporarily stores the execution code. Therefore, when the optimization unit 4D determines that the capacity exceeds the capacity based on the usable RAM capacity data input via the embedded device condition input means 6, the data amount of each execution code is the capacity. It is generated by dividing into the following multiple executable codes.
  • the processed data 'command identification unit 4E and conversion unit 4F will be Perform compression processing. Based on the above determinations, a new program code is generated.
  • FIG. 8 shows compressed execution data.
  • the data 'command identification unit 4E uses the dictionary unit 10A for each execution code of the program code.
  • the processing data and the command are discriminated by comparing them with the dictionary stored in, using the character strings and numbers that do not match the dictionary as processing data, and using the matched character strings (scripts) as commands.
  • the conversion unit 4F represents the processing data and the command as binary data, respectively.
  • 2 bits are used to represent the object id
  • 8 bits are used for the ECHONET property (epc)
  • 3 bits are used for the property data type
  • 3 bits are used for the access rule
  • 1 bit is used for status announcements
  • the data size is 14 bits. Assign.
  • 7 bits is a predetermined data amount. For example, if the processing data is a data amount that cannot be divided by 7, for example, the remaining bits are supplemented with “0”.
  • processing data For data representing processing data (hereinafter, this data is also referred to as processing data), “0” is added to each of the divided head bits, and data for determining a command (hereinafter, this data is also referred to as “processing data”). “1” is attached to “command”. That is, this is a determination bit (flag) for determining whether the command is a force command that is processing data.
  • each execution code program code
  • each byte code in units of 1 byte (8 bits).
  • the processing data separated into the character strings of each item (element) is processed as binary data to reduce the amount of data.
  • a command is represented by binary data that has a one-to-one correspondence with the command.
  • the relationship between the command and the nounary data is associated and stored as data in the storage means 10, and the conversion unit 4F refers to the data when generating it.
  • the number of commands is 128 or less, 1 byte is enough to distinguish the command.
  • the number of commands is more than 2 bytes, it will be 2 bytes or more, but even in this case, commands that are frequently used (appear) in execution processing (eg property-related) may be 1-byte code data.
  • the byte-unit code data generated by the method according to the present embodiment may be further compressed by a known bit string compression method such as a run length method.
  • the output means 5 determines the format for conversion and performs the conversion. At this time, if an electronic storage medium is selected as the output medium, “no” is automatically selected for conversion to the QR code. If a print medium is selected as the output medium, “Yes” is selected for conversion to QR code.
  • ROM program code is stored via a storage medium or the like.
  • the program code is read in 1-byte units to determine whether the data includes commands or data that includes processed data based on the determination bit. If the data includes processed data, it is temporarily stored in RAM. Keep memorized. If it is determined that the data includes a command, it is expanded into an executable code and executed.
  • an embedded device for inputting and setting the program code execution processing environment (ROM, RAM storage capacity, etc.) of the embedded device (the program execution device included in the embedded device). Since the condition input means 6 is provided and the optimization unit 4D generates a new program code based on the setting, detailed program code generation according to the characteristics and conditions of the embedded device is performed. be able to. And since it has the processing data 'command identification unit 4E and the conversion unit 4F and can perform the compression processing of the program code, it is possible to reduce the storage capacity of the ROM and reduce the cost. Can be achieved.
  • the processing data and command of each execution code are identified, the processing data is combined into each element (item) to be binary data, the command is the corresponding numerical value as binary data, and each data is The data is divided into bits, and a bit for determining the data force including the data force command including the processing data is attached to each data so that the data is divided into 1-byte data.
  • Each can be compressed.
  • FIG. 9 is a diagram showing a program code compression process according to the third embodiment of the present invention.
  • An example of the execution code is shown on the upper side of FIG. Here, it is described as text data.
  • Program code consists of one or more execution codes.
  • the execution code will be described. Also in the present embodiment, it is assumed that Forth is used as the language used for the program code, and the code is for performing execution processing in the ECHONET standard. In the present embodiment, it is assumed that a dictionary is stored in storage means 102 described later.
  • the command RGST_EPC is described in order to execute registration processing of the property information of the embedded device.
  • the object id is the id assigned to the object of the embedded device. Two bits are assigned to represent the object id.
  • the ECHONET property is a property code that can be set according to the type of embedded device (for example, the air volume setting status in an air conditioner). The code value is defined by the ECHON ET standard, and 8 bits are assigned. Here, seven types of property data are prepared, and 3 bits are assigned.
  • the access rule indicates whether to write (Set), read (Get), or notify, and is assigned 3 bits.
  • the presence / absence of status change is an indicator (flag) that indicates whether or not the property is notified via the network when the property status changes, and is assigned 1 bit.
  • the data size is to specify the data size of the property.
  • the ECHONET standard sets the maximum value to 8640 bytes, and 14 bits are assigned to represent the numerical value.
  • the control processing means 101 is a processing data command.
  • each execution code of the program code is checked against the dictionary stored in the storage means 102, and character strings, numbers, etc. that do not match the dictionary are processed data.
  • the process data and the command are identified and processed.
  • the execution code for example, based on the instruction, data, etc., input by the operator using the input means force!
  • the program code generator provided in the preceding stage of the data 'command identification part 101 A of the control processing means 101 may be generated, or an execution code included in a signal generated by another device and transmitted via a communication line (not necessarily related to ECHONET) is processed. Even if you do it ⁇ .
  • the conversion unit 101B represents the processing data and the command in binary format data (hereinafter referred to as "noinary data"), and generates data divided for each predetermined amount of data.
  • 7 bits are assumed to be a predetermined unit. For example, if the processing data is not divisible by 7, for example, add “0” to the remaining bits.
  • processing data For data representing processing data (hereinafter, this data is also referred to as processing data), “0” is added to each of the divided head bits, and data for determining a command (hereinafter, this data is also referred to as data).
  • “1” is attached to "Mand”). In other words, this is a determination bit (flag) for determining whether or not the force command is processing data.
  • each execution code (program code) is divided into data (byte data) in units of 1 byte (8 bits).
  • the processing data that has been divided into character strings of each element (item) is collected as binary data and encoded (encoded) to reduce the amount of data.
  • a numerical value (code value) corresponding to the command on a one-to-one basis is represented by binary data.
  • the command represented by the binary data can be determined.
  • the relationship between this command and binary data is associated and stored in the storage means 102, and the conversion unit 101B refers to the data when generating data.
  • the number of commands is 128 or less, 1 byte is enough to identify the command. For example, when the number of commands is more than that, the power to be more than 2 bytes.
  • the amount of data related to the entire program code can be further reduced.
  • the byte data generated by the method according to the present embodiment may be further compressed by a known bit string compression method such as a run length method.
  • the compressed program code data generated as described above is, for example, in response to a download request in which the embedded device side force is also transmitted via the network, or on the program code compression processing device (control processing means 101) side.
  • the power is also stored in the program code storage means 124 of the embedded device according to the fourth embodiment, which will be described later, through the communication means 103 and a wired or wireless communication line by active distribution.
  • the processing data of each execution code and the command are identified, and the processing data is a binary data obtained by collecting each element (item), and the command is a corresponding numerical value.
  • each data is divided into predetermined units (7 bits in this embodiment), and a determination bit for determining whether the data includes processing data or data including a command is attached to each data. Because it is divided into 1 byte data, processing data and command can be compressed respectively. When executing the execution process, reading can be performed for each byte, and it can be easily determined whether the data includes a force command including the processing data.
  • the execution code is structured in the order of processing data and commands, so that the processing data and commands can be easily identified. it can.
  • a processing device such as a one-chip microcomputer can cope with execution processing.
  • the compression effect can be further enhanced by adjusting the frequency according to, for example, reducing the number of bytes including commands that are frequently used (appear) in execution processing.
  • FIG. 10 shows a program execution device according to Embodiment 4 of the present invention.
  • the program execution apparatus includes a code type determination unit 121, a code expansion unit 122, an execution unit 123, a program code storage unit 124, and a buffer storage unit 125. Then, an execution process based on the compressed program code generated in the third embodiment is performed. To do.
  • the code type determination unit 121 reads (inputs) the compressed (encoded) program code stored in the program code storage unit 124 with a predetermined data amount.
  • the predetermined data amount is 1 byte (8 bits) in accordance with the third embodiment. Then, it is determined whether or not the read data is data (command byte) including a processing command data (data byte, including a command). It is assumed that the code type determination unit 121 performs determination based on the determination bit (flag) described in the third embodiment. If it is determined that it is processing data, the processing data is stored in the buffer storage means 125, and if it is determined that it is a command, control of the processing is passed to the code expansion means 122.
  • the code expansion unit 122 When the code type determination unit 121 determines that the command is a command, the code expansion unit 122 generates (decompresses and decodes) an execution code based on the processing data and the command stored in the buffer storage unit 125. When the execution code is generated, processing control is passed to the execution means 123.
  • the execution unit 123 performs an execution process based on the execution code generated by the code expansion unit 122.
  • the execution means 123 is an interpreter that executes a command execution process on process data while interpreting (translating) an execution code. Therefore, the program code is sequentially executed for each execution code.
  • the execution means 123 has the dictionary described in the third embodiment in the storage means (not shown) in order to interpret the execution code.
  • Both the program code storage means 124 and the buffer storage means 125 are storage means.
  • the program code storage means 124 is a non-volatile memory.
  • the storage means program code can be rewritten, such as addition, part or whole change, deletion, etc., which is not simple ROM. For example, EPROM, EEPROM, etc.
  • the communication means (not shown) of the embedded device receives the signal including the program code, for example, by downloading via the network, and stores the program code.
  • the buffer storage means 125 is, for example, a volatile memory.
  • the buffer storage means 125 is a temporary storage means for storing at least processing data until the code decompression means 122 generates an execution code, and is not left if the next processing data is input. Therefore, the memory capacity of the noffer storage means 125 is arbitrary. Preferably, the processing data portion (or execution code) of the execution code that the embedded device (program execution device) executes at a time is stored. The maximum storage capacity possible.
  • compressed program code data for execution processing is read for each byte, and it is determined whether a force command that is included in the data is processing data. . If it is processing data, it is stored in the buffer storage means 125, and if it is determined that it is a command, the decompression means 122 uses the processing data and command stored in the buffer storage means 125 as execution codes. The execution means 123 executes the execution code. Thus, execution processing for each execution code is performed based on the compressed program code stored in the program code storage means 124 by the program execution device.
  • the execution code (program code) for which execution processing has been completed should not be left inadvertently in the buffer storage means 125 such as RAM, and processing data (or execution data for execution code required for one execution processing).
  • the storage capacity of the notch storage means 125 is suppressed so as not to exceed the amount necessary for temporarily storing the code).
  • the code type determining means 121, the code decompressing means 122, and the executing means 123 may be configured by physically independent means.
  • the program execution device is configured by a computer such as a so-called microcomputer. These means are composed of, for example, a control processing device centered on a CPU. Then, the control processing device executes the processing of each means, thereby realizing the execution processing of the program execution device.
  • FIG. 11 is a flowchart showing the operation when executing the execution process in the program execution device.
  • the code type determination unit 121 reads the compressed program code data from the program code storage unit 124 in units of 1 byte (Sl). Then, the code type determination unit 121 determines whether the read data is a command depending on whether the determination bit described in the first embodiment is “0” or “Kano'1”. Whether it is a command or processing data (whether it is a command) is determined (S2). If it is determined that it is processing data (not a command), it is stored in the buffer storage unit 125 after removing the determination bit (S3), and further compressed program code data is read in 1-byte units. (Sl).
  • control is passed to the code decompression means 122.
  • the code decompression means 122 determines a command represented by the data and converts it into a script format command. For this determination, the relationship between the binary data and commands described in the first embodiment is used. If the command can be determined, the element (item) of the processing data that the command performs processing and the amount of data (number of bits) allocated are determined. Therefore, each element (item) is determined based on the binary data of the processing data. ) Processing data.
  • the decompression process as described above is performed to generate an execution code (S4).
  • the compressed program code data is read from program code storage means 124 with a predetermined data amount (1 byte in this embodiment), and the code type If the determination means 121 determines that the data includes processing data, the processing data is temporarily stored in the notifier storage means 125, and if it is determined that the data includes a command, then the code Since the decompression unit 122 generates an execution code and the execution unit 123 performs an execution process based on the execution code, the buffer storage unit 125 simply stores the processing data until the execution code is generated. Thus, the storage capacity to be provided as the buffer storage means 125 can be reduced.
  • the program execution device Since the entire processing of the program execution device from the reading of the generated program code to the execution processing of the execution code is simple, the generated execution code (program code) can be saved even if it does not have power Can be prevented. As described above, the program execution device according to the present embodiment can achieve both the reduction of the storage capacity related to the processing and the maintenance of the execution processing speed, so that the demand for cost control for operation control is high. This is especially effective when incorporated. In addition, since a signal including compressed program code data is transmitted to an embedded device via a communication line so that the data in the program code storage means 124 can be rewritten, the program code storage means 1 24 program code Can be kept up to date and more efficient and more advanced.
  • FIG. 12 is a diagram showing the data structure of the compressed executable code according to the fifth embodiment of the present invention.
  • the processing data converted into binary data is divided every 7 bits from the beginning (so-called left justification in the indicated data string), and if the processing data cannot be divided by 7, the remainder is left. The remaining bits were supplemented with "0".
  • Fig. 12 (b) data representing the number of bytes of data not including the command is included in 1-byte data (data not including the command) that is read first.
  • the code type determination unit 121 can determine whether the data includes a command.
  • 5 bits (numerical values from 0 to 31) are allocated to the data to represent the number of bytes of processing data. This eliminates the need for a determination bit for each byte data. Therefore, the number of data bytes (including The more efficient the compression, the higher the number of dots). Since the number of bytes of processing data is known and the command follows the processing data, there is no need to provide a judgment bit for the command. As a result, the number of commands that can be discriminated by 1 byte, for example, is doubled compared to the case where determination bits are provided. Therefore, it is effective even when the number of commands is large.
  • the program code is described in a language based on the reverse Polish notation
  • the execution means 123 is an interpreter that interprets the description and executes execution processing.
  • interpreter is JavaVM (or JVM (Java, Java Virtual Machine JVM is a trademark or registered trademark of Sun Microsyst ems, Inc. in the United States and other countries).
  • JVM Java Virtual Machine JVM is a trademark or registered trademark of Sun Microsyst ems, Inc. in the United States and other countries.
  • As a processing system it may be possible to generate more advanced code by making it applicable to more general-purpose languages.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Technology Law (AREA)
  • Computer Hardware Design (AREA)
  • Devices For Executing Special Programs (AREA)
  • Stored Programmes (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

　プログラムコードをさらに最適化して新たなプログラムコードを生成でき、特に組み込み機器に応じた生成を行えるプログラムコード生成支援装置、方法等を得る。 　プログラムコードのデータを変換するための変換条件とその変換内容で構成される最適化規則をデータとして記憶する記憶手段６と、プログラムコードを解析するコード解析部４Ａと、解析したプログラムコードに基づいて、記憶手段に記憶された最適化規則との照合を行い、プログラムコードにおいて変換条件と合致する部分を検索する条件検索部４Ｂと、変換内容に基づいて変換条件と合致する部分を変換し、新たなプログラムコードのデータを生成する最適化部４Ｃとを有するコード最適化手段４とを備える。

Description

明 細 書
プログラムコード生成支援装置及び方法、プログラム実行装置及び方法 並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム
技術分野
[0001] 本発明はプログラムコードを生成するための支援を行うプログラムコード生成支援 装置等に関するものである。特にそのプログラムコードを実行処理する装置等に合わ せてプログラムコードを最適化するためのものである。そして、プログラムコードに基 づいて実行処理を行うプログラム実行装置、方法等に関するものである。また、その 装置、方法を実現するためのプログラムコード圧縮方法、装置等に関するものである 背景技術
[0002] 家電機器 (エアコン、冷蔵庫、洗濯機、放電灯点灯装置等)等においては、その動 作を制御するため、プログラム実行装置を み込んでいる（以下、このような家電機 器、家電機器アダプタ等を組み込み機器という）。ここで、プログラム実行装置が実行 処理を行うためには、あら力じめ定められたプログラムコードと呼ばれるデータを必要 とする。このプログラムコードは、例えば組み込み機器内に設けられた ROM (Read O nly Memory)等の記憶手段にあら力じめ記憶されており、プログラム実行装置は RO Mに記憶されたプログラムコードを読み込んで (入力して）実行処理を行って 、る。そ して、このようなプログラムコードを生成を支援するための装置も提案されている（例え ば特許文献 1参照)。
[0003] また、プログラムコードを圧縮処理して、記憶すべきデータ量を減らし、 ROM等の 記憶手段の記憶容量をできるだけ減らすことにより、記憶手段に係るコストを低減さ せて 、るプログラム実行装置がある（例えば特許文献 2参照)。このようにプログラムコ ードのデータ量を減らすことは、今後、組み込み機器がネットワークを介して相互に 接続され、例えば、プログラムコードのデータを含む信号を送受信するような場合に は都合がよい。
特許文献 1：特開平 9— 16382号公報 特許文献 2 :特開 2002— 318696号公報
発明の開示
発明が解決しょうとする課題
[0004] ここで、プログラムコードが用いられる環境は必ずしも一律ではなぐ例えば、組み 込み機器 (特にプログラム実行装置）によって大きく異なるので、組み込み機器の特 性等に合わせたプログラムコードを生成することが望ましい。特にプログラムコードに 係るデータ量を少なくできれば、その分だけ、プログラム実行装置において、 ROM や実行処理を行う際に一時的に記憶するためのバッファの記憶容量を減らすことが できる。また、今後、組み込み機器がネットワークを介して相互に接続され、例えば、 プログラムコードを含む信号を送受信するような場合にも都合がょ 、。しかしながら、 上述のような支援装置では、単にプログラムコードを生成するだけであった。
[0005] また、通常、プログラムコードが圧縮されると、プログラム実行装置の実行処理速度 が低減する。そこで RAM (Randam Access Memory)等で構成される、一時的な記憶 手段 (バッファ）に、伸張したプログラムコードを蓄えておく方法が採られている。その ため、 RAMの容量を多く必要とする。
[0006] そこで本発明は、プログラムコードをさらに最適化して新たなプログラムコードを生 成でき、特に組み込み機器に応じた生成を行えるプログラムコード生成支援装置、方 法等を実現することを目的とする。さらに圧縮したプログラムコードにより ROMの記憶 容量の低減を図りつつ、さらに、プログラム実行装置の実行処理速度の低減を防ぎ ながら、用意すべきバッファの記憶容量を低減することができるプログラム実行装置、 方法等を得ることを目的とする。また、その装置、方法を実現するためのプログラムコ ード圧縮方法、装置等を実現することを目的とする。
課題を解決するための手段
[0007] 本発明に係るプログラムコード生成支援装置は、プログラムコードのデータを変換 するための変換条件と変換内容で構成される最適化規則をデータとして記憶する記 憶手段と、プログラムコードを解析するコード解析部、解析したプログラムコードに基 づいて、記憶手段に記憶された最適化規則との照合を行い、プログラムコードにおい て変換条件と合致する部分を検索する条件検索部及び変換内容に基づいて変換条 件と合致する部分を変換し、新たなプログラムコードのデータを生成する最適化部を 有するコード最適化手段とを備えるものである。
[0008] また、本発明に係るプログラム実行装置は、実行処理に用いられる処理データと実 行処理内容を表すコマンドとが順に並べられた実行コードにより構成されるプロダラ ムコードを圧縮したデータを記憶する第 1の記憶手段と、処理データを一時的に記憶 するための第 2の記憶手段と、プログラムコードを圧縮したデータを、第 1の記憶手段 力 所定のデータ量毎に読み込み、コマンドを含むデータであるかどうかを判定し、 コマンドを含まないデータと判定すると、そのデータ内の処理データを第 2の記憶手 段に記憶させる種別判定手段と、種別判定手段がコマンドを含むデータと判定すると 、第 2の記憶手段に記憶されている処理データとコマンドとに基づいて実行コードを 生成するコード伸張手段と、コード伸張手段が生成した実行コードに基づいて、プロ グラムコードの実行処理を逐次行う実行手段とを備えたものである。 発明の効果
[0009] 本発明によれば、プログラムコードに対し、さらにコード最適化手段が、コード解析 部が解析を行い、条件検索部が最適化規則に基づいて、条件に合致している部分 力 Sあるかどうかを検索し、最適化部が最適化を行うための変換を行って新たな実行コ ード (プログラムコード)をさらに生成するようにしたので、組み込み機器が有するプロ グラム実行装置が実行処理等を行いやすいように最適化することができる。特に、同 じコマンドに基づく実行コードが連続する部分をまとめて新たな実行コードを生成す ることにより、プログラムコード全体のデータ量を低減させ、また、実行処理において も、一度にまとめて行えるので処理速度を速くすることができる。
[0010] また、本発明によれば、第 1の記憶手段から、プログラムコードを圧縮 (符号化)した データを所定のデータ量で読み込み、コード種別判定手段がコマンドを含まな ヽデ ータであると判定すれば、第 2の記憶手段に処理データを一時的に記憶させ、コマン ドであると判定すれば、コード伸張手段が処理データ及びコマンドに基づ 、て実行コ ードを生成し、実行手段がその実行コードに基づく実行処理を行うようにしたので、 第 2の記憶手段は、実行コードを生成するまで処理データを記憶させておくだけでよ ぐこれにより第 2の記憶手段に設けておくべき記憶容量を少なくさせることができる。 また、第 1の記憶手段力 のデータ読み込み力 実行コードの実行処理に至るまで のプログラム実行装置の全体の処理がシンプルであるため、生成した実行コード (プ ログラムコード)を保持してお力なくても速度の低減を防ぐことができる。
図面の簡単な説明
[0011] [図 1]プログラムコード生成支援装置中心のシステムを表す図である。
[図 2]仕様入力手段 1が表示手段 20に表示させた画面の例を表す図である。
[図 3]実行コードの一例を表す図である。
圆 4]最適化規則の一例を表す図である。
[図 5]最適化規則の別の一例を表す図である。
[図 6]実施の形態 2に係るプログラムコード生成支援装置を表す図である。
[図 7]組み込み機器条件入力手段 6が表示させた画面の例を表す図である。
[図 8]圧縮した実行データを表す図である。
[図 9]第 1の実施の形態に係るプログラムコードの圧縮処理を表す図である。
[図 10]本発明の実施の形態 2に係るプログラム実行装置を表す図である。
[図 11]プログラム実行装置における動作を表すフローチャートである。
[図 12]実施の形態 3に係る圧縮された実行コードを表す図である。
符号の説明
[0012] 1 仕様入力手段、 2 コード生成手段、 3 コード評価手段、 4、 4 1 コード最適 化手段、 4A コード解析部、 4B 条件検索部、 4C、4D 最適化部、 4E 処理デー タ 'コマンド識別部、 4F 変換部、 5 出力手段、 6 組み込み機器条件入力手段、 1 0 記憶手段、 10A 辞書部、 10B 最適化規則記憶部、 20 表示手段、 30 入力 手段、 40 印刷装置、 50 メモリ読書装置、 101 制御処理手段、 101A 処理デー タ.コマンド識別部、 101B 変換部、 102 記憶手段、 103 通信手段、 121 コード 種別判定手段、 122 コード伸張手段、 123 実行手段、 124 プログラムコード格納 手段、 125 バッファ記憶手段。
発明を実施するための最良の形態
[0013] 実施の形態 1.
図 1は本発明の実施の形態 1に係るプログラムコード生成支援装置を中心とするシ ステムを表す図である。プログラム生成支援装置は、仕様入力手段 1、コード生成手 段 2、コード評価手段 3、コード最適化手段 4、出力手段 5、記憶手段 10、表示手段 2 0及び入力手段 30で構成される。
[0014] 図 2は仕様入力手段 1が表示手段 20に表示させた画面の例を表す図である。仕様 入力手段 1は、例えばオペレータに仕様を入力させるための画面を表示手段 20に表 示させ、仕様として、入力手段 30から入力されたデータを処理する。処理したデータ は、実行コードを構成する処理データとなる。ここで、 ECHONET (Energy Conservati on and Homecare Network : ECHONETは ECHONETコンソーシアムの商標）とは、 図 1に示すように、家電機器同士を連携させつつ制御を行なうためのネットワーク (通 信回線)の規格である。本実施の形態では、その規格により接続された機器、ァダプ タ等における実行処理を行うためのプログラムコードを生成するものとする。各仕様の 要素（項目）と処理データとの関係は後述する。
[0015] 図 3は実行コードの一例を表す図である。コード生成手段 2は、仕様入力手段 1が 処理したデータに基づいて、プログラムコードを生成する。図 3ではテキストデータと して記述されている。プログラムコードは 1又は複数の実行コードで構成される。実行 コードは、例えば、組み込み機器が有するプログラム実行装置においてインタプリタ により逐次に実行処理を行う際の単位となる。本実施の形態においては、プログラム コードに用いる言語として Forthを用いる。 Forthは構文解析が簡単又は不要な逆ポ 一ランド記法に基づく言語である。本実施の形態において、実行コードは、プロダラ ム実行装置が実行すべき処理を表すコマンド (命令）のデータ（以下、コマンドと 、う。 Forthでは wordという）とコマンドに基づく処理のためのデータ（以下、処理データと いう）で構成され、処理データ、コマンドの順に記述される。ここで、各コマンドとその 処理内容のデータは、あら力じめ定義づけられて（関連づけられて)登録されて 、る ( これを辞書という）。そのため、実行コードに記述された文字列等のデータにおいて は、辞書に登録されていればコマンドであり、登録されていなければ処理データとな る。また、コマンドはあら力じめ決められたものだけではなぐさらにコマンドの処理内 容を定義して辞書として登録することができるものとする。この辞書については、本実 施の形態では記憶手段 10に辞書部 10Aとして記憶されているものとする。ここでは、 Forthを用いてプログラムコードを生成している力 本発明が適用できるプログラムコ ードはこれに限定するものではない。
[0016] ここで、コード生成手段 2は、後段のコード評価支援手段 3による処理において、表 示手段 20にプログラムコードを表示させた際に、オペレータが評価を行いやすいよう な評価用のプログラムコードを生成する。例えば、実行コードの文字列が長くなりすぎ ないように生成したり、独自に定義したものではない、基本的なコマンドを用いて生成 したりしてトレースしやすいようにする。
[0017] コマンド RGST_EPCは組み込み機器のプロパティ情報を登録を実行処理するため に記述される。オブジェクト id (objjd)は組み込み機器のオブジェクトに対して付され る idである。 ECH0NETプロパティ（epc )は、組み込み機器に応じて設定可能なプロ パティ（例えば、エアコンにおける風量設定状態等）のコードである。コードの値は EC H0NETの規格で定められている。また、プロパティのデータ型 (type)として 7種類が 用意されている（組み込み機器とプロパティとが決まれば自動的に決定される）。ァク セスルール (rule)は書き込み、読み出し、通知の可否を示すものである。状変時アナ ゥンス有無 (anno)はプロパティの状態が変化した際に、ネットワークを介して通知す る力否かを表す指標（フラグ)である。データサイズ (size)は、プロパティのデータサイ ズを規定するためのものであり、 ECHONETの規格ではその最大値を 8640バイトと している。
[0018] コード評価手段 3は、コード生成手段 2又はその他の手段が生成したプログラムコ ード（実行コード）をオペレータが評価するための支援を行う。例えば、オペレータが 生成されたプログラムコードの確認、デバッグ等、プログラムコードの評価を行うため、 プログラムコードを表示手段 20の画面に表示させる。また、プログラム実行装置が実 行処理を行う際に用 ヽるインタプリタを有しており、生成された実行コードを実行処理 することができる。これにより、オペレータがプログラムコード（実行コード）に基づいて 行われる実行処理を確認することができる。
[0019] コード最適化手段 4は、記憶手段 10の最適化規則記憶部 10Bに記憶された最適 化規則に基づいて、プログラムコードの最適化を図る。コード最適化手段 4は、コード 解析部 4A、条件検索部 4B及び最適化部 4Cで構成される。最適化規則とは、例え ば複数の実行コードをまとめ、新たな実行コードを生成する等、プログラム実行装置 がプログラムコードに基づく実行処理を効率よくできるようにするための変換規則をデ ータ化したものである。最適化規則についてはさらに後に述べる。
[0020] コード解析部 4Aは、入力されたプログラムコードを解析する。ここでコード解析部 4 Aはカウンタを有しており、同じコマンドを有し、同じ内容を実行処理する実行コード が連続している部分について、連続する回数をカウントする。条件検索部 4Bは、変 換条件に基づく検索を行う。つまり、解析したプログラムコードと最適化規則を構成す る変換条件とを照合し、変換条件に合致している部分があるかどうかの判断を行う。 その際、コード解析部 4Aのカウントを参照する。最適化部 4Cは、条件検索部 4Bが 変換条件に合致していると判断した部分について、最適化を行うための変換を行つ て新たな実行コード (ひ 、てはプログラムコード)を生成する。
[0021] ここで、コード解析部 4A、条件検索部 4B及び最適化部 4Cにつ 、て、それぞれ物 理的に独立した手段として構成してもよいが、ここでは、例えば CPUを中心とする制 御処理装置がそれぞれの手段の処理を実行することで、各部の処理を実現する。な お、仕様入力手段 1、コード生成手段 2、コード評価手段 3、コード最適化手段 4、出 力手段 5の関係においても同様であり、各手段を独立させてもよいが、本実施の形態 では、制御処理装置がそれぞれの手段の処理を実行することで、プログラムコード生 成支援装置の処理を実現するものとする。
[0022] 出力手段 5は、対応する出力デバイスに合わせた形式のデータにプログラムコード を変換し、出力デバイスに出力させる処理を行う。例えば、出力デバイスが印刷装置 40である場合には、バーコード、 QRコード（2次元バーコード： QRコードは株式会社 デンソ一ウェーブの登録商標）等として印刷装置に印刷させるようなデータにプロダラ ムコードを変換し、印刷媒体に印刷させる処理を行う。そのため、例えば組み込み機 器専用に高価な通信装置を設け、直接的に通信回線に接続して信号の送信を行わ なくても、携帯電話等が有しているカメラ、赤外線通信技術等を用いて、組み込み機 器にデータを含む信号を送信し、プログラムコードを記憶させることができる。これに より、紙媒体等、低価格の媒体を用いても組み込み機器内に記憶されたプログラムコ ードを最新の状態に保つことができる。また、例えばメモリ読書装置 50を出力デバィ スとして用いて、電子記憶媒体によるデータ交換を行ってもよい。また、通信装置を 出力デバイスとしてもよい。なお、記憶手段 10には、辞書部 10Aに記憶された辞書、 最適化規則記憶部 10Bに記憶された最適化規則の他にも、各手段が表示手段 20 に画面表示させるためのデータ等、プログラムコード生成支援を行うためのプロダラ ム等が記憶されている。
[0023] 図 4は最適化規則の一例を表す図である。例えば、図 4 (a)に示すように、「コマンド RGST.EPC (ECHONETプロパティの登録を処理内容とする）を複数回連続して実行 処理するようにプログラムコードの記述がなされていれば、複数の ECHONETプロパ ティの登録を一度に実行処理する処理内容のコマンド RGST_EPCSに置き換える」旨 の規則が最適化規則として最適化規則記憶部 10Bに記憶されている。その内容をス タリブト (記述)形式のデータとして表したものが図 4 (b)である。矢印の手前が条件検 索部 4Bが検索する際の変換条件を表し、矢印の先が最適化部 4Cが変換する際の 変換内容を表している（ここで、複数回連続するので、 nは 2以上とする。この nをコー ド解析部 4Aがカウントする）。コマンド RGST_EPCSに関する実行コードにおいて、処 理データは、登録する ECHONETプロパティについて、オブジェクト id (obj_id)、 ECH ONETプロパティ（epc )、データ型（type)、状変時アナウンス有無（anno)及びデー タサイズ (size)の組を、登録を繰り返す分だけ並べて、繰り返す回数を付したものとな る。このコマンド RGST_EPCSについても辞書部 10Aに登録されている。このように、 実行コードをまとめて別の実行コードにして、プログラムコードのデータ量を減らし最 適化を図る。複数の実行コードをまとめて実行処理することになるため、処理速度を 高めることができる。
[0024] 図 5は最適化規則の別の一例を表す図である。例えば、図 5では「同じ配列の異な る要素に対する代入の連続は、まとめて値を代入できるコマンド SET_C_ARRAYに置 き換える」旨の規則が最適化規則として最適化規則記憶部 10Bに記憶されている。 その内容をスクリプト (記述)形式のデータとして表したものが図 5 (b)である。ここで、 c harは代入する値、 c-addrは代入先のアドレス、 offsetは先頭アドレスからのオフセット を表す。条件検索部 4Bが検索する際の変換条件及び最適化部 4Cが変換する際の 変換内容の c-addrに付した口は、 c-addrの内容（文字列）が同じであることを表してい る。また、 nは 2以上とし、コード解析部 4Aがカウントする。例えば、「1 BUF 0 + C！」は 、アドレス BUF力 0ノ イト目に 1を代入する実行処理を行う。コマンド SET_C_ARRAY に関する実行コードにおいて、処理データは、代入する値 (char)を n (繰り返す回数 分）並べ、アドレスを示す「BUF」、オフセットを n並べて、繰り返す回数を付したものと なる。コマンド SET_C_ARRAYについても辞書部 10Aに登録されている。
[0025] 以上のように実施の形態 1によれば、コード生成手段 2が生成したプログラムコード に対し、さらにコード最適化手段 4において、コード解析部 4Aが解析を行い、条件検 索部 4Bが最適化規則記憶部 10Bに記憶された最適化規則に基づいて、変換条件 に合致している部分があるかどうかを検索し、最適化部 4Cは、条件検索部 4Bが変換 条件に合致して 、ると判断した部分にっ 、て、最適化を行うための変換を行って新 たな実行コード (プログラムコード)をさらに生成するようにしたので、組み込み機器が 有するプログラム実行装置が実行処理等を行 、やす 、ように最適化することができる 。特に、同じコマンドに基づく実行コードが連続する部分をまとめて新たな実行コード を生成することにより、プログラムコード全体のデータ量を低減させ、また、実行処理 においても、一度にまとめて行えるので処理速度を速くすることができる。その際、コ ード生成手段 2の生成に係るプログラムコードは、コード評価支援手段 3がプログラム コードを表示手段 20に表示させた際に、オペレータが評価しやすいような形で生成 しておくことにより、オペレータが、確認、修正等を行いやすくすることができる。さらに 、出力手段 5により、出力デバイスに合わせた形式のデータにプログラムコードを変 換するようにしたので、様々な出力デバイスの形式に対応してプログラムコードを記 録させておくことができる。特にバーコード、 QRコード等を印刷するためのデータに 変換し、印刷できるようにしておけば、プログラムコードの記録を低価格媒体に行って おくことができる。そして組み込み機器へのプログラムコードを含む信号送信には、 例えば携帯電話等の汎用通信手段を用いることができる。
[0026] 実施の形態 2.
図 6は本発明の実施の形態 2に係るプログラムコード生成支援装置を表す図である 。プログラムコードを組み込み機器に格納 (記憶)するための環境、組み込み機器が 有するプログラム実行装置がプログラムコードに基づく実行処理をする環境は、機器 の種類等により異なる。特にプログラムコード生成にあたり、プログラムコードを格納（ 記憶）する ROMの記憶容量、実行処理時等における RAM (Random Access Memor y)の使用可能な記憶容量が重要となる。そこで、本実施の形態では、組み込み機器 の条件 (プログラムコードに基づく実行処理環境)を設定し、プログラムコード生成の 際に反映させる。図 6において、図 1のプログラムコード生成支援装置と同じ符号を付 したものは、実施の形態 1で説明した手段と同じような処理動作を行うので説明を省 略する。
[0027] 図 7は組み込み機器条件入力手段 6が表示手段 20に表示させた画面の例を表す 図である。組み込み機器条件入力手段 6は、例えばオペレータに組み込み機器の特 性、条件等を入力させるための画面を表示手段 20に表示させ、入力手段 30から入 力された指示の信号を設定処理し、コード最適化手段 4及び出力手段 5に送信する 。図 7においては、プログラムコードを格納するための ROMの記憶容量 (コード記憶 容量）、 RAMの使用可能な記憶容量 (使用可能 RAM容量）、プログラムコードの圧 縮処理をするか否か (バイナリ圧縮)、プログラムコードを印刷用媒体として出力する 力、、メモリカード等の電子記憶媒体に出力するか（出力媒体)及び印刷媒体が選択さ れた場合に QRコード (QRコードは株式会社デンソ一ウェーブの登録商標）に変換 するか否か (QRコードへの変換)を設定することができる。
[0028] 本実施の形態のコード最適化手段 4 1は、最適化部 4Cの処理に加え、組み込み 機器条件入力手段 6において入力された組み込み機器の ROM及び RAMの記憶 容量に基づ 、た判断を行う最適化部 4Dを最適化部 4Cの代わりに備えて 、る点で最 適化手段 4と異なる。また、プログラムコードを圧縮するための処理データ'コマンド識 別部 4E及び変換部 4Fを有している点でも異なる。本実施の形態では、処理データ' コマンド識別部 4E及び変換部 4Fをコード最適化手段 4 1の機能の一部として構成 して 、るが、独立したプログラムコード圧縮処理手段としてもよ!、。
[0029] 最適化部 4Dは、条件検索部 4Bが変換条件に合致して 、ると判断した部分につ！、 て、最適化を行うための変換を行って新たな実行コードを生成するが、その際、まと める実行コードが多くなると、処理データのデータ量が大きくなり、新たな実行コード のデータ量が大きくなる可能性がある。そのため、組み込み機器によっては、プログ ラム実行装置が実行処理を行う際、実行コード等を一時的に記憶させる RAMの記 憶容量を越えることもある。そこで、最適化部 4Dは、組み込み機器条件入力手段 6を 介して入力された使用可能 RAM容量のデータに基づいて、その容量を越えると判 断した場合には、各実行コードのデータ量が容量以下の複数の実行コードに分けて 生成する。また、全体のプログラムコードのデータ量力 組み込み機器が有するプロ グラムコードを格納するための ROMの記憶容量を越える場合は、設定の有無に関 わらず、処理データ'コマンド識別部 4E及び変換部 4Fに圧縮処理を行わせる。以上 の判断等を行い、新たなプログラムコードを生成する。
[0030] 図 8は圧縮した実行データを表す図である。次に圧縮処理について図 3に記載した 実行コードに基づいて説明する。組み込み機器条件入力手段 6でのバイナリ圧縮の 入力、最適化部 4Dでの判断に基づいて、圧縮処理を行う場合、データ'コマンド識 別部 4Eでは、プログラムコードの各実行コードについて、辞書部 10Aに記憶されて いる辞書と照合し、辞書と合致しない文字列、数字等を処理データとし、合致した文 字列 (スクリプト）をコマンドとすることで、処理データとコマンドとを識別処理する。
[0031] 変換部 4Fは、処理データとコマンドとをそれぞれバイナリデータで表す。ここで、ォ ブジェクト idを表すために 2ビット、 ECHONETプロパティ（epc )に 8ビット、プロパティ のデータ型に 3ビット、アクセスルールは 3ビット、状変時アナウンス有無は 1ビット、デ ータサイズは 14ビットを割り当てる。バイナリデータとして表した後、所定のデータ量 毎に分けたデータを生成する。本実施の形態においては 7ビットを所定のデータ量と する。例えば処理データが 7で割り切れないデータ量の場合は、例えば残りのビット に" 0"を補充する。そして、処理データを表すデータ（以下、このデータについても処 理データという）については分けたそれぞれの先頭のビットに" 0"を付し、コマンドを 判別するためのデータ（以下、このデータについてもコマンドという）については" 1"を 付す。つまり、これが、処理データである力コマンドであるかを判定するための判定用 ビット (フラグ）となる。これにより、各実行コード (プログラムコード）は 1バイト（8ビット） を単位として各バイトコードに分けられる。このように、各項目（要素）の文字列に分か れていた処理データをバイナリデータとしてまとめて処理してデータ量の低減を図る [0032] 一方、コマンドについては、そのコマンドと 1対 1で対応するバイナリデータで表す。 これにより、そのバイナリデータが表すコマンドを判別することができる。このコマンドと ノイナリデータとの関係は関連づけられてデータとして記憶手段 10に記憶されており 、変換部 4Fは生成に際してそのデータを参照する。ここで、コマンド数が 128以下で あればコマンドを判別するためには 1バイトあれば足りる。例えばコマンド数がそれ以 上となる等の場合には 2バイト以上になるが、その場合でも、実行処理に使用（出現） する頻度の高いコマンド (例えばプロパティ関連等）は 1バイトのコードデータでも判 別できるようにすることで、プログラムコード全体のデータ量をさらに減らすことができ る。なお、本実施の形態による方法によって生成したバイト単位のコードデータを、さ らにランレングス法のような公知のビット列圧縮法によって圧縮するようにしてもよい。
[0033] また、組み込み機器条件入力手段 6を介して入力された出力媒体のデータに基づ いて、出力手段 5は、変換を行う形式を決定し、変換を行う。その際、出力媒体として 、電子記憶媒体が選択された場合は、 QRコードへの変換は自動的に「しない」が選 択される。また、出力媒体として、印刷媒体が選択された場合は、 QRコードへの変換 は「する」が選択される。
[0034] 組み込み機器が有するプログラム実行装置では、記憶媒体等を介し、例えば RO Mプログラムコードが格納される。プログラムコードを 1バイト単位で読み込み、コマン ドを含むデータであるか処理データを含むデータであるかどうかを、判定用ビットに基 づいて判定し、処理データを含むデータの場合は、 RAMに一時的に記憶させてい く。コマンドを含むデータであると判断すると、実行コードに伸張して実行処理を行う
[0035] 以上のように実施の形態 2によれば、組み込み機器 (その組み込み機器が有する プログラム実行装置）のプログラムコード実行処理環境 (ROM、 RAMの記憶容量等 )を入力設定するための組み込み機器条件入力手段 6を設け、さらにその設定に基 づいて、最適化部 4Dが新たなプログラムコードを生成するようにしたので、組み込み 機器の特性、条件等に応じた、きめ細かなプログラムコード生成を行うことができる。 そして、処理データ'コマンド識別部 4E及び変換部 4Fを有し、プログラムコードの圧 縮処理を行うことができるので、 ROMの記憶容量削減を図ることができ、低コストィ匕 を図ることができる。そして、圧縮処理において、各実行コードの処理データとコマン ドとを識別し、処理データは各要素（項目）をまとめてバイナリデータとし、コマンドは 対応する数値をバイナリデータとして、それぞれのデータを 7ビットに分け、処理デー タを含むデータ力コマンドを含むデータ力判定するための判定用ビットを各データに 付すようにして、 1バイトのデータに分けるようにしたので、処理データとコマンドをそ れぞれ圧縮できる。
[0036] 実施の形態 3.
図 9は本発明の実施の形態 3に係るプログラムコードの圧縮処理を表す図である。 図 9の上側には実行コードの一例を示している。ここではテキストデータとして記述さ れている。プログラムコードは 1又は複数の実行コードで構成される。まず、実行コー ドについて説明する。本実施の形態においても、プログラムコードに用いる言語として Forthを用い、 ECHONETの規格における実行処理を行うためのコードであるとする 。本実施の形態では、後述する記憶手段 102に辞書が記憶されているものとする。
[0037] 実施の形態 1でも記載したように、コマンド RGST_EPCは組み込み機器のプロパティ 情報を登録を実行処理するために記述される。オブジェクト idは組み込み機器のォ ブジェクトに対して付される idである。オブジェクト idを表すために 2ビットを割り当てて いる。 ECHONETプロパティは、組み込み機器の種類に応じて設定可能なプロパテ ィ（例えば、エアコンにおける風量設定状態等）のコードである。コードの値は ECHON ETの規格で定められており、 8ビットを割り当てている。また、ここではプロパティのデ ータ型として 7種類を用意しており、 3ビットを割り当てている。アクセスルールは書き 込み (Set )、読み出し (Get )、通知の可否を示すもので 3ビットを割り当てている。状 変時アナウンス有無はプロパティの状態が変化した際に、ネットワークを介して通知 する力否かを表す指標（フラグ)であり、 1ビットを割り当てている。データサイズは、プ 口パティのデータサイズを規定するためのものであり、 ECHONETの規格ではその最 大値を 8640バイトとしており、その数値を表すために 14ビットを割り当てている。
[0038] 次にプログラムコード圧縮処理装置の構成と処理について説明する。本実施の形 態におけるプログラムコード圧縮装置は、制御処理手段 101、記憶手段 102及び通 信手段 103で構成されているものとする。制御処理手段 101は、処理データ'コマン ド識別部 101A及び変換部 101Bを有している。制御処理手段 101には データ'コ マンド識別部 101Aでは、プログラムコードの各実行コードについて、記憶手段 102 に記憶されている辞書と照合し、辞書と合致しない文字列、数字等を処理データとし 、合致した文字列 (スクリプト）をコマンドとすることで、処理データとコマンドとを識別 処理する。ここで、実行コードについては、例えば、オペレータが入力手段力 入力 した指示、データ等に基づ!/、て制御処理手段 101のデータ'コマンド識別部 101 Aの 前段に設けられたプログラムコード生成部（図示せず)で生成するようにしてもよいし、 別の装置において生成され、通信回線 (ECHONETに係るものでなくてもよい）を介 して送信された信号に含まれる実行コードを処理するようにしてもょ ヽ。
[0039] 変換部 101Bは、処理データとコマンドとをそれぞれバイナリ形式のデータ（以下、 ノイナリデータという）で表し、所定のデータ量毎に分けたデータを生成する。本実施 の形態にぉ 、ては 7ビットを所定の単位とする。例えば処理データが 7で割り切れな い場合は、例えば残りのビットに" 0"を補充する。そして、処理データを表すデータ（ 以下、このデータについても処理データという）については分けたそれぞれの先頭の ビットに" 0"を付し、コマンドを判別するためのデータ（以下、このデータについてもコ マンドという）については" 1"を付す。つまり、これが、処理データである力コマンドで あるかを判定するための判定用ビット (フラグ）となる。これにより、図 9の下側に示すよ うに、各実行コード (プログラムコード）は 1バイト（8ビット）を単位としたデータ (バイト データ）に分けられる。このように、各要素（項目）の文字列に分かれていた処理デー タをバイナリデータとしてまとめて符号ィ匕 (エンコード)処理してデータ量の低減を図る
[0040] 一方、コマンドについては、そのコマンドと 1対 1で対応する数値等（コード値）をバ イナリデータで表す。これにより、そのバイナリデータが表すコマンドを判別することが できる。このコマンドとバイナリデータとの関係は関連づけられて記憶手段 102に記 憶されており、変換部 101Bはデータ生成に際してそのデータを参照する。ここで、コ マンド数が 128以下であればコマンドを判別するためには 1バイトあれば足りる。例え ばコマンド数がそれ以上となる等の場合には 2バイト以上になる力 その場合でも、実 行処理に使用（出現)する頻度の高いコマンド (例えばプロパティ関連等）については 、 1バイト分のデータでも判別できるようにすれば、プログラムコード全体に係るデータ 量をさらに減らすことができる。なお、本実施の形態による方法によって生成したバイ トデータを、さらにランレングス法のような公知のビット列圧縮法によって圧縮するよう にしてもよい。
[0041] 以上のようにして生成した圧縮したプログラムコードのデータを、例えばネットワーク を介して組み込み機器側力も送信されたダウンロード要求に応じ、又はプログラムコ ード圧縮処理装置 (制御処理手段 101)側力も積極的な配信により、通信手段 103、 有線又は無線の通信回線を介して、後述する実施の形態 4の組み込み機器のプロ グラムコード格納手段 124に記憶する。
[0042] 以上のように、実施の形態 3によれば、各実行コードの処理データとコマンドとを識 別し、処理データは各要素（項目）をまとめてバイナリデータとし、コマンドは対応する 数値をバイナリデータとして、それぞれのデータを所定の単位 (本実施の形態では 7 ビット）に分け、処理データを含むデータかコマンドを含むデータか判定するための 判定用ビットを各データに付すようにして、 1バイトのデータに分けるようにしたので、 処理データとコマンドをそれぞれ圧縮できる。そして、実行処理を行う際に、読み込 みを 1バイト毎に行 、、そのデータが処理データを含む力コマンドを含むかを簡単に 判別できる。また、プログラムコードを Forth等の逆ポーランド記法に基づく言語とす ることにより、実行コードが処理データ、コマンドの順に構成されているので、処理デ ータとコマンドとの識別を容易に行うことができる。さらに、プログラムコードを分ける単 位を 1バイトとすることにより、実行処理を行う際に、例えばワンチップマイコン等のよう な処理装置でも対応することができる。そして、例えば、実行処理に使用（出現)する 頻度の高いコマンドを含むバイト数を低くする等、頻度に応じた調整をすることで、よ り圧縮効果を高めることができる。
[0043] 実施の形態 4.
図 10は本発明の実施の形態 4に係るプログラム実行装置を表す図である。本実施 の形態では、プログラム実行装置はコード種別判定手段 121、コード伸張手段 122、 実行手段 123、プログラムコード格納手段 124及びバッファ記憶手段 125で構成さ れている。そして、実施の形態 3で生成した圧縮したプログラムコードに基づく実行処 理を行うものとする。
[0044] コード種別判定手段 121は、プログラムコード格納手段 124に記憶された圧縮 (ェ ンコード）されたプログラムコードを所定のデータ量で読み込む (入力する)。本実施 の形態では、実施の形態 3に合わせて、所定のデータ量を 1バイト（8ビット）とする。 そして、読み込んだデータは処理データが含まれているデータ（データバイト。コマン ドを含んで 、な 、データ）力コマンドが含まれて 、るデータ（コマンドバイト）かを判定 する。コード種別判定手段 121は実施の形態 3で説明した判定用ビット (フラグ）に基 づいて判定を行うものとする。そして、処理データであると判定するとその処理データ をバッファ記憶手段 125に記憶させ、コマンドであると判定するとコード伸張手段 122 に処理の制御を渡す。
[0045] コード伸張手段 122は、コード種別判定手段 121がコマンドと判定すると、バッファ 記憶手段 125に記憶された処理データ及びコマンドに基づいて実行コードを生成（ 伸張、デコード)する。実行コードを生成すると実行手段 123に処理の制御を渡す。
[0046] 実行手段 123は、コード伸張手段 122が生成した実行コードに基づいて実行処理 を行う。ここで、本実施の形態では、実行手段 123は実行コードを解釈 (翻訳)しなが ら処理データに対してコマンドの実行処理を行うインタプリタであるとする。したがって 、プログラムコードは、実行コード毎に逐次的に実行処理されることになる。ここで、実 行手段 123は、実行コードを解釈するために、実施の形態 3で説明した辞書を記憶 手段（図示せず）に有しているものとする。実行処理を終了するとコード種別判定手 段 121に処理の制御を渡す。
[0047] プログラムコード格納手段 124及びバッファ記憶手段 125はともに記憶手段である 。ここで、本実施の形態ではプログラムコード格納手段 124を不揮発性メモリとするが 、単なる ROMではなぐ追加、一部又は全部を変更、削除等、プログラムコードの書 き換えができるような記憶手段（例えば、 EPROM、 EEPROM等）であるとする。プロ グラムコードを書き換える場合、実施の形態 1で説明したように、例えばネットワークを 介したダウンロードにより、プログラムコードを含む信号を組み込み機器が有する通 信手段（図示せず)が受信し、プログラムコード格納手段 124に記憶され、保持される [0048] バッファ記憶手段 125は、例えば揮発性メモリとする。バッファ記憶手段 125は、コ ード伸張手段 122が実行コードを生成するまでに少なくとも処理データを記憶させて おくための一時的な記憶手段であり、次の処理データが入力されれば残さない。した がって、ノ ッファ記憶手段 125が有する記憶容量は任意である力 好ましくは、組み 込み機器 (プログラム実行装置）が 1回に実行処理する実行コードの処理データ部分 (又は実行コード）が記憶できる最大の記憶容量とする。
[0049] 本実施の形態は、実行処理を行う圧縮されたプログラムコードのデータを 1バイト毎 に読み込み、そのデータに含まれて 、るのが処理データである力コマンドであるかの 判定を行う。処理データであればバッファ記憶手段 125に記憶させ、コマンドであると 判定すると、伸張手段 122がバッファ記憶手段 125に記憶した処理データとコマンド とを実行コードにする。その実行コードを実行手段 123が実行処理する。これにより、 プログラム実行装置によるプログラムコード格納手段 124に格納された圧縮されたプ ログラムコードに基づいて、実行コード毎の実行処理が行われる。ここで、実行処理 が終了した実行コード (プログラムコード)を、 RAM等のバッファ記憶手段 125に不 用意に残しておかないようにし、 1回の実行処理に必要な実行コードの処理データ（ 又は実行コード)を一時的に記憶するために必要な量を越えないようにして、ノ ッファ 記憶手段 125の記憶容量を抑える。また、コード種別判定手段 121、コード伸張手段 122及び実行手段 123につ 、て、それぞれ物理的に独立した手段で構成してもよ ヽ 力 通常、プログラム実行装置はいわゆるマイコン等のコンピュータで構成されており 、これらの手段は、例えば CPUを中心とする制御処理装置で構成されている。そして 、制御処理装置がそれぞれの手段の処理を実行することで、プログラム実行装置の 実行処理を実現する。
[0050] 図 11はプログラム実行装置における実行処理を行う際の動作を表すフローチヤ一 トである。ここでは、特にプログラム実行装置のコード種別判定手段 121、コード伸張 手段 122及び実行手段 123が行う処理を中心に説明する。コード種別判定手段 121 は、プログラムコード格納手段 124から圧縮されたプログラムコードのデータを 1バイト 単位で読み込む (Sl)。そして、コード種別判定手段 121は、実施の形態 1で説明し た判定用ビットが" 0"であるカノ' 1"であるかどうかによって、読み込んだデータがコマ ンドであるか又は処理データであるか（コマンドでな 、か）の判定を行う（S2)。処理デ ータである（コマンドでない）と判断すると、判定用ビットを除いた上でバッファ記憶手 段 125に記憶し (S3)、さらに圧縮されたプログラムコードのデータを 1バイト単位で読 み込む（Sl)。
[0051] 一方、読み込んだデータがコマンドであると判断すると、コード伸張手段 122に制 御が渡される。コード伸張手段 122は、読み込んだデータ (バイナリデータ）に基づい て、そのデータが表すコマンドを判別し、スクリプト形式のコマンドに変換する。この判 別には、実施の形態 1で説明したバイナリデータとコマンドとの関係を用いる。コマン ドが判別できると、コマンドが実行処理を行う処理データの要素（項目）と割り当てら れたデータ量（ビット数）がわ力るので、処理データのバイナリデータに基づいて、各 要素（項目）の処理データに分ける。以上のような伸張処理を行って実行コードを生 成する（S4)。
[0052] そして、コード伸張手段 122から実行手段 123に制御が渡されると、コード伸張手 段 122が生成した実行コードに基づいて実行処理を行う（S5)。逆ポーランド記法に 基づく言語においては、各要素（項目）はスタックに積まれ、コマンドに基づいて処理 される。実行コードに基づく実行処理が終了すると、コード種別判定手段 121に制御 が渡され、次の実行コードに基づく実行処理に対する処理が行われる。以上のように 実行コード毎の実行処理を逐次行ってプログラムコードを実行処理し、組み込み機 器が動作する。また、実行処理に基づくデータを含む信号を組み込み機器外の機器 にネットワークを介して送信して動作させる。
[0053] 以上のように実施の形態 4によれば、プログラムコード格納手段 124から、圧縮され たプログラムコードのデータを所定のデータ量 (本実施の形態では 1バイト)で読み込 み、コード種別判定手段 121が処理データを含むデータであると判定すれば、ノ ッフ ァ記憶手段 125に処理データを一時的に記憶させて 、き、コマンドを含むデータで あると判定すれば、次にコード伸張手段 122が実行コードを生成し、実行手段 123が その実行コードに基づく実行処理を行うようにしたので、バッファ記憶手段 125は、実 行コードを生成するまで処理データを記憶させておくだけでよぐこれによりバッファ 記憶手段 125として設けておくべき記憶容量を少なくさせることができる。また、圧縮 されたプログラムコードのデータ読み込みから実行コードの実行処理に至るまでのプ ログラム実行装置の全体の処理がシンプルであるため、生成した実行コード (プログ ラムコード)を保持してお力なくても速度の低減を防ぐことができる。以上のように、本 実施の形態のプログラム実行装置は、処理に係る記憶容量の低減、実行処理速度 の維持の両面を両立できたため、動作制御のためのコスト抑制の要求が高い、家電 機器に組み込む場合に特に効果を発揮する。また、通信回線を介して、圧縮された プログラムコードのデータを含む信号を組み込み機器等に送信してプログラムコード 格納手段 124のデータを書き換えられるようにしたので、プログラムコード格納手段 1 24のプログラムコードを最新に、より効率よぐ高度な状態に保つことができる。
[0054] 実施の形態 5.
図 12は本発明の実施の形態 5に係る圧縮された実行コードのデータ構成を表す図 である。上述の実施の形態 1においては、バイナリデータにした処理データを先頭か ら 7ビット毎に分けていき（表記されたデータ列においていわゆる左詰めにし）、処理 データが 7で割り切れない場合には余った残りのビットに" 0"等を補充した。
[0055] ここで、実行コードに基づく実行処理を行う際に、スタックのようなデータ構造を採る 場合、最後に積んだデータが先頭になり、そのデータ力 処理を行う（つまり、表記さ れたデータ列の右側のデータからの処理になる）。例えば、要素（項目）の個数を変 化させることができる場合、その個数のデータがスタックの先頭に示される。このような こと力も、同じ処理系において統一されている方がなにかと都合がよいこともある。そ こで、図 12 (a)に示すように、バイナリデータをいわゆる右詰めにし、コード伸張手段 122の伸張処理においても、その先頭が（補充のデータではなく）処理データの一部 となるようにした。
[0056] また、図 12 (b)のように、最初に読み込まれる 1バイトのデータ（コマンドを含まない データ）内に、コマンドを含まないデータのバイト数を表すデータを含ませておくこと で、コード種別判定手段 121における、コマンドを含んだデータか否かの判定を行わ せることができる。図 12 (b)では、 5ビット分（0〜31までの数値）を処理データのバイ ト数を表すためのデータに割り当てている。これにより、各バイトデータについて判定 用ビットを設ける必要がない。そのため、特に処理データを含むデータのバイト数 (ビ ット数）が多いほど効率のよい圧縮を行うことができる。し力も、処理データのバイト数 がわかっており、処理データの次にコマンドが続くため、コマンドに対しても判定用ビ ットを設ける必要がない。これにより、判定用ビットを設けた場合に比べて、例えば 1 バイトで判別できるコマンド数が 2倍に増える。そのため、コマンド数が多い場合にも 有効である。
実施の形態 6.
上述した実施の形態では、プログラムコードを逆ポーランド記法に基づく言語で記 述し、実行手段 123は、その記述を解釈して実行処理を行うインタプリタとした。本発 明はこれに限定するものではない。例えば、インタプリタを JavaVM (又は JVM (Java, J ava Virtual Machine JVMはアメリカ合衆国およびその他の国における Sun Microsyst ems, Inc.の商標又は登録商標）等、スタック型言語の実行コードに基づく実行処理 を行うインタプリタを処理系として構成してもよい。より汎用的な言語に適用できるよう にしておくことで、さらに高度なコード生成ができる可能性がある。

Claims

請求の範囲
[1] プログラムコードのデータを変換するための変換条件と変換内容で構成される最適 化規則をデータとして記憶する記憶手段と、
前記プログラムコードを解析するコード解析部、解析した前記プログラムコードに基 づいて、前記記憶手段に記憶された前記最適化規則との照合を行い、前記プロダラ ムコードにおいて前記変換条件と合致する部分を検索する条件検索部及び前記変 換内容に基づ 、て前記変換条件と合致する部分を変換し、新たなプログラムコード のデータを生成する最適化部を有するコード最適化手段と
を備えることを特徴とするプログラムコード生成支援装置。
[2] 実行処理に用いられる処理データと実行処理内容を表すコマンド力 なる実行コー ドにより構成されるプログラムコードのデータに対し、同じ前記コマンドに基づく実行コ ードが連続する回数に基づいて定める変換条件と、変換内容で構成される最適化規 則をデータとして記憶する記憶手段と、
前記プログラムコードを解析し、前記連続する回数をカウントするコード解析部、解 祈した前記プログラムコードを前記記憶手段に記憶された前記最適化規則と照合し 、前記カウントした数に基づ 、て前記プログラムコードにぉ 、て前記変換条件と合致 する部分を検索する条件検索部及び前記変換内容に基づいて前記変換条件と合致 する部分を変換し、新たなプログラムコードのデータを生成する最適化部とを有する コード最適化手段と
を備えることを特徴とするプログラムコード生成支援装置。
[3] 前記コード最適化手段の前段に、前記プログラムコードを生成するための仕様をデ ータとして入力するための仕様入力手段と、人間が評価を行うための評価用プロダラ ムコードを生成するコード生成手段とをさらに備え、前記評価用プログラムコードに基 づ 、て、前記コード最適化手段は前記新たなプログラムコードのデータを生成するこ とを特徴とする請求項 1又は 2記載のプログラムコード生成支援装置。
[4] 前記プログラムコードの実行処理環境を設定する組み込み機器条件入力手段をさ らに備えることを特徴とする請求項 1〜3のいずれかに記載のプログラムコード生成支 援装置。
[5] 前記組み込み機器条件入力手段の判断に基づいて、前記プログラムコードを圧縮 処理するプログラムコード圧縮処理手段をさらに備えることを特徴とする請求項 4記 載のプログラムコード生成支援装置。
[6] 前記圧縮処理手段は、実行処理に用いられる処理データと実行処理内容を表すコ マンドとが順に並べられた実行コードにより構成されるプログラムコードについて、各 前記実行コードの前記処理データと前記コマンドとを識別し、要素毎の前記処理デ ータをまとめてノイナリ形式に変換し、前記コマンドを対応する数値に変換した上で、 それぞれのデータを所定のデータ量毎に分け、前記コマンドが含まれたデータであ る力否かを判定するためのフラグのデータを、分けたデータに対してそれぞれ付して 圧縮することを特徴とする請求項 5記載のプログラムコード生成支援装置。
[7] 前記プログラムコードに基づいて、印刷媒体力 電子データとして読み取り可能な 形式のデータに変換する出力手段をさらに備えることを特徴とする請求項 1〜6のい ずれかに記載のプログラムコード生成支援装置。
[8] 生成されたプログラムコードを解析手段において解析する工程と、
記憶手段に記憶された、プログラムコードを変換するための変換条件のデータと、 解析した前記プログラムコードとの照合を条件検索手段が行 、、前記プログラムコー ドにおいて前記変換条件と合致する部分を検索する工程と、
変換手段において、前記変換条件と合致する部分を、前記記憶手段に記憶された 変換内容のデータに基づ 、て変換し、新たなプログラムコードのデータを生成するェ 程と
を有することを特徴とするプログラムコード生成支援方法。
[9] 生成されたプログラムコードを解析する工程と、
記憶手段に記憶された、プログラムコードを変換するための変換条件のデータと、 解析した前記プログラムコードとの照合を行 、、前記プログラムコードにぉ 、て前記 変換条件と合致する部分を検索する工程と、
前記変換条件と合致する部分を、前記記憶手段に記憶された変換内容のデータに 基づ 、て変換し、新たなプログラムコードのデータを生成する工程と
をコンピュータに行わせることを特徴とするプログラムコード生成支援方法のプロダラ ム。
[10] 実行処理に用いられる処理データと実行処理内容を表すコマンドとが順に並べら れた実行コードにより構成されるプログラムコードを圧縮したデータを記憶する第 1の 記憶手段と、
前記処理データを一時的に記憶するための第 2の記憶手段と、
前記プログラムコードを圧縮したデータを、前記第 1の記憶手段から所定のデータ 量毎に読み込み、前記コマンドを含むデータであるかどうかを判定し、前記コマンドを 含まないデータと判定すると、そのデータ内の前記処理データを前記第 2の記憶手 段に記憶させる種別判定手段と、
前記種別判定手段が前記コマンドを含むデータと判定すると、前記第 2の記憶手 段に記憶されている前記処理データとコマンドとに基づいて前記実行コードを生成 するコード伸張手段と、
該コード伸張手段が生成した実行コードに基づいて、前記プログラムコードの実行 処理を逐次行う実行手段と
を備えることを特徴とするプログラム実行装置。
[11] 前記処理データがスタックに積まれ、前記コマンドが前記スタックに対して作用して 実行処理するためのスタック型言語で記述された前記プログラムコードに基づいて前 記実行手段が実行処理を行うことを特徴とする請求項 10記載のプログラム実行装置
[12] 逆ポーランド記法に基づく言語で記述された前記プログラムコードに基づく実行処 理を前記実行手段が行うことを特徴とする請求項 10記載のプログラム実行装置。
[13] 前記所定のデータ量を 1バイトとすることを特徴とする請求項 10〜 12のいずれかに 記載のプログラム実行装置。
[14] 前記所定のデータ量のうち、 1ビット分が、前記判定手段が前記コマンドを含むコー ドデータであるかどうかを判定するためのフラグのデータであることを特徴とする請求 項 10〜 13のいずれかに記載のプログラム実行装置。
[15] 前記コマンドを含まないデータの数を表すデータを、最初に読み込まれる所定のデ ータ量のデータに含めておき、前記種別判定手段は、前記コマンドを含まないデー タの数の分だけ読み込んだ前記所定のデータ量のデータを、前記コマンドを含まな いデータと判定して、それらのデータ内の前記処理データを前記第 2の記憶手段に 記憶させ、その次に読み込んだ所定のデータ量のデータを前記コマンドを含むデー タとすることを特徴とする請求項 10〜14のいずれかに記載のプログラム実行装置。
[16] 各コマンドについて、コマンドが使用される頻度に基づいて前記コマンドを含むデ 一タの数を設定することを特徴とする請求項 10〜 15のいずれかに記載のプログラム 実行装置。
[17] 通信回線を介して送信される信号に含まれる前記プログラムコードを圧縮したデー タを、前記第 1の記憶手段に記憶することを特徴とする請求項 10〜16のいずれかに 記載のプログラム実行装置。
[18] 実行処理に用いられる処理データと実行処理内容を表すコマンドとが順に並べら れた実行コードにより構成されるプログラムコードを圧縮したデータを、第 1の記憶手 段力 所定のデータ量毎に読み込む工程と、
読み込んだデータに前記コマンドが含まれている力否かを種別判定手段が判定す る工程と、
前記コマンドを含まな 、データと判定すると、読み込んだデータに前記処理データ が含まれて 、れば前記処理データを第 2の記憶手段に記憶させ、前記コマンドを含 むデータと判定すると、コード伸張手段が前記第 2の記憶手段に記憶されている前 記処理データとコマンドとに基づいて前記実行コードを生成する工程と、
前記コード伸張手段が生成した実行コードに基づいて、実行手段が前記プログラム コードの実行処理を逐次行う工程と
を有することを特徴とするプログラム実行方法。
[19] 実行処理に用いられる処理データと実行処理内容を表すコマンドとが順に並べら れた実行コードにより構成されるプログラムコードを圧縮したデータを、第 1の記憶手 段力 所定のデータ量毎に読み込む工程と、
前記コマンドを含むデータであるかどうかを判定し、前記コマンドを含まな 、データ と判定すると、そのデータ内の前記処理データを第 2の記憶手段に記憶させる工程と 前記コマンドを含むデータと判定すると、前記第 2の記憶手段に記憶されている前 記処理データとコマンドとに基づいて前記実行コードを生成する工程と、
生成した実行コードに基づいて前記プログラムコードの実行処理を逐次行う工程と をコンピュータに実行させるプログラム実行方法のプログラム。
[20] 実行処理に用いられる処理データと実行処理内容を表すコマンドとが順に並べら れた実行コードにより構成されるプログラムコードを圧縮するプログラムコード圧縮処 理装置において、
各前記実行コードの前記処理データと前記コマンドとを識別する識別手段と、 要素毎の前記処理データをまとめてバイナリ形式に変換し、前記コマンドを対応す る数値に変換した上で、それぞれのデータを所定のデータ量毎に分け、前記コマン ドが含まれたデータである力否かを判定するためのフラグのデータを、分けたデータ に対してそれぞれ付す変換手段と
を備えることを特徴とするプログラムコード圧縮処理装置。
[21] 実行処理に用いられる処理データと実行処理内容を表すコマンドとが順に並べら れた実行コードを読み込み、前記実行コードの前記処理データと前記コマンドとを識 別手段が識別する工程と、
変換手段が、前記処理データと前記コマンドとをそれぞれ所定のデータ量毎に分 け、前記コマンドが含まれたデータであるか否かを判定するためのフラグのデータを
、分けたデータに対してそれぞれ付す工程と
をプログラムコードを構成する各実行コードに対して行うことを特徴とするプログラムコ ード圧縮処理方法。
[22] 実行処理に用いられる処理データと実行処理内容を表すコマンドとが順に並べら れた実行コードを読み込み、前記実行コードの前記処理データと前記コマンドとを識 別する工程と、
前記処理データと前記コマンドとをそれぞれ所定のデータ量毎に分け、前記コマン ドが含まれたデータである力否かを判定するためのフラグのデータを、分けたデータ に対してそれぞれ付す工程とを、
前記プログラムコードを構成する各実行コードについて、コンピュータに実行させる ことを特徴とするプログラムコード圧縮処理方法のプログラム。
PCT/JP2006/301745 2005-02-03 2006-02-02 プログラムコード生成支援装置及び方法、プログラム実行装置及び方法並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム WO2006082878A1 (ja)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN2006800040337A CN101116054B (zh) 2005-02-03 2006-02-02 程序码生成支持装置及方法、程序执行装置及方法、程序码压缩装置及方法及其程序
ES06712888.4T ES2687433T3 (es) 2005-02-03 2006-02-02 Dispositivo y método de soporte de la generación de código de programa, dispositivo y método de ejecución del programa, dispositivo y método de compresión del código de programa, programa para el mismo
EP09014774.5A EP2161659B1 (en) 2005-02-03 2006-02-02 Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof
EP06712888.4A EP1881401B1 (en) 2005-02-03 2006-02-02 Program code generation support device and method, program execution device and method, program code compression device and method, program for the same
US11/883,627 US8448158B2 (en) 2005-02-03 2006-02-02 Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof
EP10014002.9A EP2330502B1 (en) 2005-02-03 2006-02-02 Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof
TW095103700A TWI312482B (en) 2005-02-03 2006-02-03 Program codes generation supporting device and method, program execution device and method, program codes compressing processing device and method, and computer readable recording medium with its recorded program thereof
US13/195,107 US8527967B2 (en) 2005-02-03 2011-08-01 Program code compression processing device and method and program thereof
US13/195,073 US8572557B2 (en) 2005-02-03 2011-08-01 Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2005028122A JP4638250B2 (ja) 2005-02-03 2005-02-03 プログラムコード生成支援装置及び方法並びにプログラムコード生成支援方法のプログラム
JP2005-028123 2005-02-03
JP2005028123A JP4656960B2 (ja) 2005-02-03 2005-02-03 プログラム実行装置、方法及びプログラム実行方法のプログラム並びにプログラムコード圧縮装置、方法及びプログラムコード圧縮方法のプログラム
JP2005-028122 2005-02-03

Related Child Applications (3)

Application Number Title Priority Date Filing Date
US11/883,627 A-371-Of-International US8448158B2 (en) 2005-02-03 2006-02-02 Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof
US13/195,073 Division US8572557B2 (en) 2005-02-03 2011-08-01 Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof
US13/195,107 Division US8527967B2 (en) 2005-02-03 2011-08-01 Program code compression processing device and method and program thereof

Publications (1)

Publication Number Publication Date
WO2006082878A1 true WO2006082878A1 (ja) 2006-08-10

Family

ID=36777261

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/301745 WO2006082878A1 (ja) 2005-02-03 2006-02-02 プログラムコード生成支援装置及び方法、プログラム実行装置及び方法並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム

Country Status (7)

Country Link
US (2) US8527967B2 (ja)
EP (3) EP1881401B1 (ja)
KR (1) KR100902461B1 (ja)
ES (3) ES2728318T3 (ja)
HK (1) HK1130916A1 (ja)
TW (1) TWI312482B (ja)
WO (1) WO2006082878A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006082878A1 (ja) 2005-02-03 2006-08-10 Mitsubishi Denki Kabushiki Kaisha プログラムコード生成支援装置及び方法、プログラム実行装置及び方法並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム
US9087151B2 (en) * 2009-02-18 2015-07-21 Mitsubishi Electric Corporation Program analysis support device
WO2012046460A1 (ja) * 2010-10-04 2012-04-12 三菱電機株式会社 ソフトウエア生成装置、ソフトウエア生成方法及びプログラム
KR101940265B1 (ko) * 2012-05-23 2019-01-18 충남대학교산학협력단 명령어 집합 아키텍처 자동 맵핑 기법
JP6185148B2 (ja) * 2014-03-25 2017-08-23 株式会社日立製作所 ソフトウェア仕様間依存関係検証装置、及びソフトウェア仕様間依存関係検証方法
KR102243532B1 (ko) * 2019-02-08 2021-04-22 주식회사 센스톤 칩 고유값 기반의 가상코드를 이용하여 장치를 식별하는 방법, 프로그램 및 장치

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63139646U (ja) * 1987-02-28 1988-09-14
JPH04130541A (ja) * 1990-09-20 1992-05-01 Fujikura Ltd Ｂａｓｉｃインタプリタ
JPH0721032A (ja) * 1993-07-01 1995-01-24 Mitsubishi Electric Corp プログラム最適化処理方式
JP2000020318A (ja) * 1998-07-03 2000-01-21 Fujitsu Ltd メモリアクセス命令削減装置および記録媒体
JP2002318696A (ja) 2001-04-23 2002-10-31 Mitsubishi Electric Corp プログラム実行装置および方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61204741A (ja) 1985-03-06 1986-09-10 Nec Corp ソ−スプログラムの圧縮方法
JPS63139646A (ja) 1986-11-27 1988-06-11 Nec Corp 手順表管理方式
US5452457A (en) 1993-01-29 1995-09-19 International Business Machines Corporation Program construct and methods/systems for optimizing assembled code for execution
JPH06314203A (ja) 1993-04-28 1994-11-08 Fujitsu Ltd コンパイラの最適化方法および装置
US6064819A (en) * 1993-12-08 2000-05-16 Imec Control flow and memory management optimization
JP2755154B2 (ja) 1994-02-23 1998-05-20 日本電気株式会社 プログラム変換処理装置およびプログラム変換処理方法
JPH0916382A (ja) 1995-06-30 1997-01-17 Oki Electric Ind Co Ltd プログラム開発支援システム
US6216213B1 (en) 1996-06-07 2001-04-10 Motorola, Inc. Method and apparatus for compression, decompression, and execution of program code
JP3728858B2 (ja) 1996-12-20 2005-12-21 ソニー株式会社 演算装置の演算方法、記憶媒体及び演算装置
EP0867808B1 (en) * 1997-03-29 2002-04-10 IMEC vzw Method and apparatus for size optimisation of storage units
JPH10320172A (ja) 1997-05-15 1998-12-04 Seiko Epson Corp プログラム圧縮方法およびプログラム復号方法ならびにプログラム格納装置
WO1999030229A1 (en) 1997-12-11 1999-06-17 Digits Corp. Object code analysis and remediation system and method
JP2000278672A (ja) 1999-01-21 2000-10-06 Matsushita Electric Ind Co Ltd ネットワーク型監視装置
JP2000305781A (ja) 1999-04-21 2000-11-02 Mitsubishi Electric Corp Ｖｌｉｗ方式プロセッサ、コード圧縮装置、コード圧縮方法およびコード圧縮プログラムを記録した媒体
JP4462676B2 (ja) 1999-10-27 2010-05-12 富士通株式会社 プログラム変換装置、コンパイラ装置およびプログラム変換プログラムを記録したコンピュータ読み取り可能な記録媒体
US6691305B1 (en) 1999-11-10 2004-02-10 Nec Corporation Object code compression using different schemes for different instruction types
US6516305B1 (en) * 2000-01-14 2003-02-04 Microsoft Corporation Automatic inference of models for statistical code compression
JP2002099312A (ja) 2000-09-22 2002-04-05 Mitsubishi Electric Corp プログラマブルコントローラおよび制御プログラム開発支援装置
US6823504B1 (en) * 2000-11-15 2004-11-23 Sun Microsystems, Inc. Method and apparatus for interfacing a javascript interpreter with library of host objects implemented in java
FR2827974B1 (fr) 2001-07-26 2005-02-11 Trusted Logic Procede pour la compression d'un code interprete par analyse semantique
US6920550B2 (en) 2001-11-15 2005-07-19 Hewlett-Packard Development Company, L.P. System and method for decoding and executing program binaries
JP3956131B2 (ja) 2002-12-26 2007-08-08 インターナショナル・ビジネス・マシーンズ・コーポレーション プログラム変換装置、プログラム変換方法及びプログラム
WO2006082878A1 (ja) 2005-02-03 2006-08-10 Mitsubishi Denki Kabushiki Kaisha プログラムコード生成支援装置及び方法、プログラム実行装置及び方法並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム
US8448158B2 (en) 2005-02-03 2013-05-21 Mitsubishi Electric Corporation Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63139646U (ja) * 1987-02-28 1988-09-14
JPH04130541A (ja) * 1990-09-20 1992-05-01 Fujikura Ltd Ｂａｓｉｃインタプリタ
JPH0721032A (ja) * 1993-07-01 1995-01-24 Mitsubishi Electric Corp プログラム最適化処理方式
JP2000020318A (ja) * 1998-07-03 2000-01-21 Fujitsu Ltd メモリアクセス命令削減装置および記録媒体
JP2002318696A (ja) 2001-04-23 2002-10-31 Mitsubishi Electric Corp プログラム実行装置および方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HIKICHI N. ET AL.: "Compilers for Embedded System", IEICE, 23 April 1998 (1998-04-23), pages 63 - 70, XP002998020 *
See also references of EP1881401A4

Also Published As

Publication number Publication date
HK1130916A1 (en) 2010-01-08
EP1881401B1 (en) 2018-08-08
EP2330502B1 (en) 2018-12-05
EP2161659B1 (en) 2019-05-01
ES2687433T3 (es) 2018-10-25
US8527967B2 (en) 2013-09-03
EP2161659A1 (en) 2010-03-10
KR20070088810A (ko) 2007-08-29
EP1881401A4 (en) 2009-03-11
TWI312482B (en) 2009-07-21
ES2728318T3 (es) 2019-10-23
US20110289492A1 (en) 2011-11-24
ES2708499T3 (es) 2019-04-09
EP1881401A1 (en) 2008-01-23
US20110283255A1 (en) 2011-11-17
KR100902461B1 (ko) 2009-06-11
EP2330502A1 (en) 2011-06-08
US8572557B2 (en) 2013-10-29

Similar Documents

Publication Publication Date Title
JP4638250B2 (ja) プログラムコード生成支援装置及び方法並びにプログラムコード生成支援方法のプログラム
US8448158B2 (en) Program code generation support device and method, program execution device and method, and program code compression processing device and method and program thereof
WO2006082878A1 (ja) プログラムコード生成支援装置及び方法、プログラム実行装置及び方法並びにプログラムコード圧縮処理装置及び方法並びにそれらのプログラム
US8438558B1 (en) System and method of updating programs and data
JP2002529849A (ja) データ処理リソースを供給された内蔵システムにおいて実行可能な中間オブジェクトコードプログラムのためのデータ圧縮方法、および、この方法に対応しかつマルチアプリケーションを備えた内蔵システム
CN105808513B (zh) 转换装置和转换方法
US9496891B2 (en) Compression device, compression method, decompression device, decompression method, and computer-readable recording medium
US4694420A (en) Inverse assembly method and apparatus
EP1990737B1 (en) Document transformation system
CN113672504B (zh) 一种智能设备测试方法、装置、设备以及存储介质
EP3236368A1 (en) Encoding processing program, encoding processing device, encoding processing method, decoding processing program, decoding processing device, and decoding processing method
CN111241130A (zh) 一种基于sql语言的语法语句的扩展方法及系统
US11323132B2 (en) Encoding method and encoding apparatus
CN116360788A (zh) 结构化文本编程语言的编译方法、编译器及电子设备
CN112835925B (zh) 一种嵌入式芯片sql语句解析方法
JP2006215827A (ja) プログラム実行装置、方法及びプログラム実行方法のプログラム並びにプログラムコード圧縮装置、方法及びプログラムコード圧縮方法のプログラム
JP2010282248A (ja) プログラム言語解析実行プログラム
JP2011076619A (ja) プログラムコード圧縮装置、方法及びプログラムコード圧縮方法のプログラム
CN113759884B (zh) 一种分散控制系统输入输出点产物文件生成方法和系统
CN111722852B (en) Firmware burning method, equipment and computer readable storage medium
CN114817688A (zh) 用户信息加载方法、装置、电子设备及存储介质
CN117349475A (zh) 数据的处理方法、装置、电子设备和可读存储介质
JPH0451333A (ja) ダンププログラム実行装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006712888

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020077016934

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200680004033.7

Country of ref document: CN

Ref document number: 11883627

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2006712888

Country of ref document: EP