TWI312482B - 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 - Google Patents

Description

1312482 九、發明說明： _【發明所屬之技術領域】 =發:係有關進行用以產生程式碼(pr〇g_⑽)的 、气碼之援裝置等者。尤指配合執行處理其程 y之衣置#，而用以將程式碼進行最適化者。接 ^關根據程式碼進行執行處理之程式執行裝置、方法等’、 '震置tt’。有關用以達成其裝置、方法之程式碼I縮方法、 【先前技術】 裝置^電中機冷暖氣機、電冰箱、洗衣機、放電燈照明 ^…中’為控制其運作’内建有程式執行裝置（以 種家電機器、家電機器電源轉換器等簡稱為内建機 為）。在此，程式執行裝置為進行執 =程式碼之資料。此程式碼係預設先記憶於 内=器内之R〇M(Read0nlyMemory，唯讀記 =手段’而程式執行裝置係讀入（輸入）記憶於rom之程 外’也提案有一種用以支援產生 主工碼之敫置（茶考例如專利文獻u。 ，外藉由壓Ifg處理程式碼，減少應記憶之資料量， ::里減V ROM等之記憶手段的記憶容量，而減少與記 相關的成本之程式執行裝置（參考例如專利文獻 )、此減夕私式碼的身料量，以後在内建機器經由網絡 相連接例如收發包含程式碼的資料之信號時亦適用。 [專利文獻1]日本專利特開平9-16382號公報 317857 5 1312482 •【發i專内 1 文】獻2]曰本專利特開2_】8696號公報 (發明所欲解決之課題） 機器(特別是境係並非相同，例如，因内建 配合内建機n的特；’ I以產生 碼之資料量，對= 碼。尤其若可減少有關程式 二二Γ 減少之量的程度，於程式執行裝置中， 貝了減少進行RGM或執行處料用 中 (buffer)的記愔空旦山从 曰丁心丨心疋％衝态 、桌妓,,"里。此外，以後在内建機器經由網絡互相 ，例如收發包含程式碼的信號時亦適用。 上述之支援裝置中，則只是產生程式碼而已。 ° 、再者’通常在程式碼壓縮後，程式執行I 理速度會減低。為此於以RAM(Randam A⑽Μ仃处 =存取記憶體）等所構成之暫時的記 =，朱用事先儲存擴充的程式碼之方法。因 = 多1的RAM之容量。 乂而要 為此，本發明係進一步將程式碼進行最適化 (optimization)而產生新的程式碼，尤1以 内建機器之產生的程式碼產生支援裝置、方法2行按照 一邊藉由再壓縮之程式碼謀求R〇M的記憶容量’、、、、目的。 並且，防止程式執行裝置的執行處理速度之減七 '咸夕 可減少應準備之緩衝器的記憶容量之程式執行^置而得到 等為目的。再者，以達成用以實現盆萝 、、方法 壓縮方法、裳置等為目的。 』置、方法之程式碼 317857 6 1312482 來進行最適化，#在 、部根據最適化規進行解析，而條件檢 •適化部係進彳-田、、/_ s，、否有付合條件之部分，且最 (程式碼）。尤7其以適化之轉換而復產生新的執行碼 、的部分產生新的勃/集根據相同的指令之執行石馬連續 -·且，於執行产理仃”、、而減少程式碼整體的資料量，並 /此可同時彙集進行，故可使處理速度加快。 龜量讀入程式乂發明’自f 1記憶手段’以預定的資料 判斷為沒包右編碼種別判斷手段 理資料，若判斷為指令，編==記憶手段暫時記憶處 指令產生執杆满 、、扁馬擴充手段根據處理資料及 理，因此第2^且執行手段進行根據其執行碼之執行處 資料即可，如段係於產生執行碼之前，僅記憶處理 段之記憶容量。：：：減少事先應準備於第2記憶手 入到執行碼之執行處^第1記憶手段之資料讀 簡單，故不用事先=掊所/、程式執行裝置之整體的處理 止速度的減低。…纟的執行碼（程式碼），也可防 【實施方式】 實施形態1 援fI為:系表不以本發明之實施形態1的程式碼產生支 格輸入手段！、編式產生支援裝置係以規 適化手段4、輪出手段5、二2手：:評價手段3、編碼最 入手段30所構成。 仏…〇、顯示手段2〇及輸 317857 8 1312482 -+ f 2圖係表示規格輸入手段1顯示於顯示手段20之 示：圓：規格輪入手段1係將使例如操作者 理自^车〇之旦面頭不於顯示手段20，而作為規格，處 理自輸入手段所於 & 行碼之處理之資料係成為構成執 ”，、地貝料。在此，所謂ECII〇NET(Energy

Conservation and Homecare Network ： ECHONET ^ ET駟撤的商標），如第！圖所示，係 此聯繫，Μ料行㈣之藝（通訊環路）㈣格。幾在^ 實施形態中’係設為產生用以進行於依其規格所連接之機 器、電源轉換器（adapter)等之執行處理的程式碼者。各規 格的要素（項目）與處理資料之關係則敘述如後。 少第3圖係表示執行碼的一例之示意圖。編碼產生手段 2係根據規格輸人手段】處理之資料而產生程式碼。在第3 圖中’、記述為本文資料。程式碼係以！個或複數個執行碼 所構成。執行碼係成為於例如内建機器所具有的程式執行 裝置中利用解譯器（interpreter)逐次進行執行處理時之單 位。在本實施形態中，作為使用於程式碼之語言而使用 Forth。f0rth係文章結構解析為根據簡單或根據不必要的 後置波蘭表示法（Reverse P〇lish Notati〇n)之語言。在本實 施形態中，執行碼係以表示程式執行裝置應執行之處理% 指令（命令）之資料（以下，簡稱指令（command)。在Forth 中簡稱word)以及用以根據指令之處理的資料（以下，簡稱 處理資料）所構成，而依處理資料、指令之順序記述。在θ此， 各指令與其處理内容的資料，係預先定義（相互關聯）而登 317857 9 1312482 •，者（簡稱為辭典（iibwy))。因此，於記述執行碼之字 寺之資料中，若登記於辭典則為指令，若未登記則成 1資料。此外’設為指令係不只預先決1錢義指令的 ，理内容、’而可登記作為辭典。關於此辭典，在本實施形 怨中’設為作為辭典部10A而記憶於記憶手段1〇。在此， 係使用Forth來產生程式碼，但可適用本發明之 ’ 不限於此。 ^ # 在此，編碼產生手段2係於依據後段的編碼評價支援 手4又3之處理，使程式碼顯示於顯示手段時，產生如操 $者容易進行評價之評價用的程式碼。例如，以執行碼之 字元串（character string)不致過長之方式來產生，或使用不 是獨自定義之基本的指令來產生，而使之容易追蹤。 指令RGST—EPC係為了執行處理登記而記述内建機 器之特性（property)資訊。物件id(〇bj一id)係針對内建機器 =物件所附加之id。ECH0NET特性（epc)，係按照内建機 ⑩器，而可設定之特性（例如，於冷暖氣機之風量設定狀態等） '的編碼。編碼之值係以ECHONET之規格訂定。此外二作 、為特性之資料形態準備有7種類（内建機器與特性若 決定則自動決定）。存取規則（rule)係表示讀寫、讀出、通 告之可否者。狀態變化時通告的有無（ann〇)係於特性之狀 恶變化時，表示是否經由網絡通告之指標（旗標）。資料大 小（sjze)係用以規定特性的資料大小者，在ech〇net之規 格中’將其最大值設為8 6 4 0位元組。 ' 編碼評價手段3係將編碼產生手段2或其他的手段產 317857 10 1312482 二T進行操作者用以評價之支援。例如, -式碼之評價，品β 程式碼的確認、除錯（debug)等、程 具有於程式勃=不程式碼於顯示手段20之晝面。此外， 執行處理；產：:^進:亍執行處理時使用之解譯器’而可 碼（執行碼）進行之ijr理由此’可綠認操作者根據程式 則記情^ Γ〇，1匕手段4係根據於記憶手段1 〇之最適化規 化。編碼最適化::::由適:規則’㈣ 4Β及最適化部由編碼解析部條4Α、條件檢索部 複數個執行碼m f。所謂最適化規則，例如係彙集 執行裝置根據程式碼之=的，打碼等’且將用以可使程式 以資料彳1_去 執仃處理有效地進行之轉換規則予 貝枓化者。關於最適化規則復說明如後。 析部係:::輸人的程式碼。在此編碼解 理相同的由-σ 有相同的指令，而針對執行處 :、合之執行碼連續的部分，計數連續之次數。條 索σΜΒ係根據轉換條件進行檢索。亦即，核對解析 的耘式碼與構成最適化_之轉 :::合最=之部分。此時，則參Μ 、4C係針對判斷條件檢索部4Β符入 :件之部分’且進行用以進行最適化之轉換，而產付： 執行碼（甚至程式碼）。 度生新的 在碼解析部4A、條件檢索部犯及最適化 4 ，亦可口自於物理上作為獨立的手段來構成，在此， 317857 11 1312482 由了為中心之控制處理襄置執行各自的手段 '編：產成各部的處理。再者’於規格輪入手段1、 出手ρ 5又2、編碼評價手段3、編料適化手段4、輸 出手奴5之關係也相同，亦可使各 、形態中，藉由控制處理裝置執行各自白·;，:在本實施 、成程式碼產生支《置之處理。自的手&之處理，來達 '轉換=段5係於配合對應之輸出裝置之形式的資料， 參進行使之輸出到輪出裝置之處理。例如， 於輪出裝置為印刷裝置4〇時，作為條石馬、qr編 條碼：QR編碼係DENs〇 WA 、’ 、’、人 隹 ^ , 杈物有限公司之註冊商標） 夺，將程式碼轉換為印刷裝置所印刷之資料，再 媒體所印刷之處理。因此，即使在例如設置内建機器專用 的通訊裝置’不直接連接於通訊線路進行信號的發 動電話等具有之照相機、紅外線通訊技術 、U貪料之信號發送到内建機器，而使之記憶程式 碼。由此’使用紙媒體等、低價格的媒體，也可將記憶於 内建機器内之程式碼保持最新的狀態。此外，例如亦可以 記憶讀寫裝置5G作為輪出裝置使用，再進行藉由電子 媒體之資料交換。又，亦可以通訊裝置作為輸出裝置。再〜' 者，於記憶手段10，或其他記憶於辭典部ΙΟΑ之辭典、記 憶於最適化規則記憶部·之最適化規則，亦記憶有用二 進打各手段用以顯示晝面於顯示手段20之資料等、程式 產生支援之程式等。 $ 第4圖係表示最適化規則的一例之示意圖。如第4圖 12 317857 1312482 檢索:部犯檢索時之轉換條件及最適化部 、柃之轉換内谷的c_addr之[]，係表示c-addr的内容 (子元串）為相同。此外凡兔

進行Γ 5又為2以上，且編碼解析部4A 將=二Γ 1BUF 0+c!」係進行自位址_ 代入於弟0位元組之執行處理。於關於指令 SET—C—ARRAY之執行碼，處理資料係將代人之值⑽ ^丁顺錢缝之料）_，絲表隸狀「卿、 排列，而成為附加重複次數者。關於指令」 -C- RRA Y亦登記於辭典部10A。 程據實施形態1 ’針對編碼產生手段2產生之 私式碼，並於編碼最適化手段4， 之 析，條件檢索部4Β係根據記情最策。4Α進订解 之最適化規則，且檢索是否有則記憶部1〇Β 化部-係針對判斷分，最適 分，進行用以進行最適化之轉換，復^ 、备、件之部 碼），故以内建機器所具有之程式生^的執行碼（程式 行處理等之方式進行最適化可以容易進行執 指令之執行碼連續之部分，產^新^由彙集根據相同的 整體的資料量，此外，於執的：行碼，減少程式碼 故可提高處理逮度。此時，與：：刊時-起進行， 之程式碼，係於編碼評價支援：手段2的產生有關 段2 〇 #丄 、 '^又3 '頟示程式碼於顯干丰 奴20 %，猎由以操作者容易：，頁不手 作者可容易進行確認、修、、，式預先產生，而使操 5’於配合輪出裝置之形式的資料;;二，輪出手段 十粉換各式碼，故可對應各 317857 14 1312482

種的輪出裝詈的拟4、 L 攻置的形式，預先記録程式碼。尤其若轉換為 .二印刷條碼，編碼等之資料，且以可以印刷 於勺ϋ可將程式碼的記録於低價格媒體予以進行。此外， 行内建機器的程式碼之信號發送，例如亦可使用 仃勖电活寺之通用通訊手段。 實施形態2 參 第6圖係表示實施形態2之程式碼產生支 二==碼儲存(記憶)於内建機器之環境、内建 U斤具有之程式執行裳 環境，係依機器的種類等而不碼的執仃處理之 於儲存(記憶)程式碼之=二=式:產生時， RAM(Random Access Μ 。^谷里、執仃處理時等之 SS Mem〇ry’隨機存取記憶體）的可使 得重要。因此，在本實施形態中= 碼產生處理環境），再於程式 產生支援裳置相同的符號，係進行== 手段相同的卢饰4» A 万、員知形態1說明之 相⑽處理#作，故省略其說明。 第7圖係表示内建機器 段20之晝面的例子之示帝围件輸入手奴6顯示於顯示手 係將用以使操作者輸〜:内建機器條件輸入手段6 示於顯示手段20, I設定處理特性、條件等的晝面顯 示的信號，而發送到編碼最適化/Γ4手段30所輸入之指 第7圖中，係可設定是否進==及輪出手段5。在 記憶容量C編碼記憶容量）、R 存耘式碼之R Ο Μ的 里）RAM的可使用之記憶容量(可使 J5 317857 1312482 用之RAM容量）、程式碼的壓縮處理（二進位壓縮），或θ 否將程式碼作為印刷用媒體予以輸出，或輸出到記 = -的電子記憶媒體（輸出媒體）及選擇印刷媒體時是否轉換為 QR編碼（QR編碼係、DENS〇 WAVE股份公司的註^ (轉換為QR編碼）。 不） 本實施形態之編碼最適化手段4]係除了最適化 外’係於内建機器條件輸入手段6具備有進行根 據：輸入之内建機器之議及RAM的記憶 最適化部4D，而替冲旲、心L如μ 到辦的 代適MC，由此點而言，與最適 * t* 4 不 。ϊ 卜ι* 々ΐχ θ f -- 指令辨識部4 E及轉換縮程式碼之處理資料· 實施形態中，俜可由此點來看也不同。在本 作為編碼最適化手指令辨識部犯及轉換部4F 作為獨立之:=1=一部分而構成，可 之部^=^3針制斷條件檢索部4B符合轉換條件 此時，彙隼適化之㈣，而產生新的執行碼， 且有新的執行竭之資料：二；貝科之貝料置則變大’ 器係於程式執r』 的可能性。因此，依内建機 執行碼等行執行處理時，亦有超過暫時記憶 根據經由内建機Λ憶容量之情形。因此’最適化部則 容量的資;件輪入手段6所輸入之可使用之 量係分為容旦’、、判斷超過其容量時，各執行碼的資料 之程式碼的執行碼而產生。此外，在整體 、里超過用以儲存内建機器所具有的程式碼 16 317857 12482 ROM的記憶容量時，則不論是否設定’使處理

辨識部戰轉換部#進行壓縮處理。進行以、上的判 _寻，再產生新的程式碼。 J 縮處！ 8=:二之執行資料之示意圖。其次關於壓 、據弟3圖圮載的執行碼加以說明。奸播κ =機讀件輸入手段6之二進位壓縮的輸入及於最化： =之判斷，進行壓縮處理時，在資料1 化： 對m攸t 辭典部1〇Α所記憶之辭血核 丄= = = : =字元串、數字等作為處二 資料與指令。 本）作為指令’來辨識處理處理 _二刪㈣將處理資料與指令分別 不。在此，為表示物件id分配2位元，分配貝科表 ^⑽8位元，分配特性的資料型態 ΕΤ特 分配3位元，狀態變化時通告之有 ^子取規則係 大小則分配14位元。作為二進值資料表刀干酉=凡，資料 個預定之資料量分開之資料。^，再產生依各 設為預定之資料量。例如處理資料，法：=將7位元 時，例如於剩餘的位元補充丨，〇丨丨。 ^之資料量 料之資料（以下，針對此 ，針對表示處理資 之各自的前頭之位元附加理資料），係於分開 (以下，針對此資料也簡稱指令)係附二^ 成為用以判斷是否為處理資料 ；即’此係 標)。由此，各執行碼(程式碼)俜以4 :之判斷用位元(旗 以1位元紐（S位元）作為 317857 17 1312482 :位=各位元組編碼。如此，將分為各項目(要辛)之 子兀串的處理貧料作為二進位資料加隹 ” 料量的減少。 果$處理而謀求資 •位二方面由::於指令，與其指令以1對1對應之二進 =表不。由此，可辨別其二進位資料表示之指令。此 •'二=之關係係相互關聯而作為資料記憶於記 轉換部吓係於產生時參考此資料。在 々數若為128以下，為了辨別指 曰 夠。例如指令料128以上等時，則；=1位-組就足 ^ ^ 寻日f則成為2位元組以上， 使用（出現）於執行處理之頻率高的指令（譬 、生2聯等）係以“立元組的編碼資料亦可辨別 ==體之資料量。再者，將藉由依據本實施形態 ，±的位讀早位之編碼資料，復亦可藉由以如串 ength)法之-般熟知的位元列壓縮法來塵縮。 此外’根據經由内建機器條件輸入手段6所輸入 的資！，輸出手段5係決定進行轉換之形式，再』 :杰n。此柃’作為輸出媒體，選擇電子記憶媒體時，轉 :成⑽編碼之轉換係自動地選擇「不處理」。又，作為 «時’轉換成qr編碼之轉換係選 等二幾器具有之程式執行裝置中，經由記憶媒體 寻’例如館存職程式碼。將程式碼以！位元組單位讀 二=判斷用位元判斷是否為包含指令之資料或為包 4理Μ料之資料’包含處理資料之資料時， 317857 18 1312482 •:彳=。判斷為包含指令之綱，則擴充到執行碼進行 如以上依據實施形態2，設置用以輸入 (其内建機器具有之程式執行裝置）之程式碼執行處 (R Ο Μ、R A Μ之記憶容量等）的内建機器條件輸入手二兄 並，據其設定，使最適化部41)產生新的程式碼 = 灯產生按照内建機器之特性、條件等之詳 了進 f，具有處理資料·指令辨識部4Ε及轉換部可= 订程式碼之I缩處理，故可謀求減少ROM之記情办旦 而可減低成本。然後，於壓縮處理中，:各里， 理資料與指令，而處理資料係囊集各要素(項目=的： 位貧料’指令係將對叙數值料m :資料分為7位元，並將用以判斷是否包含處理資 料或包含指令之資料的判斷用位元，附加於各資料貝、 ==組的資料’故可分別壓縮處理資料與指令 第9圖係表示本發明之眘〆 理之干咅圖ml 形態3之程式碼的壓縮處 下心圖力第9圖之上側係表示執行石馬之—例 :述為：文資料。程式碼係以i個或複數個執 :。百先，針對執行碼加以說明。於本實施形態中籌訊 為使用F。灿作為使用於程式碼之語言，且用以作:又 :ECH0NET之規格的執行處理之編碼。在本實施形能丁 中’設為於後述之記憶手r 1〇2記憶有辭*。 〜 如於實施形態】所記載，指令RGST_Epc係用以執行 317857 19 1312482 處理登記’而記述内建機器之特性資訊。物 建機器之物件所附加之id。為表示物件μ =:内 ，:。職。膽特性係依照内建機器之種類而為可= 、生（例如’於冷暖氣機之風量設定狀態等）的 ‘的值係以ECH〇NE丁之規格馬。'扁馬 ，外，力士从边4士 t J疋並刀配有8位元。此 、在此作為特性的資料形態準備7種類 =取規則係表示讀寫(Set)、讀出(Get)、通告二有否3位 而刀配有3位凡。狀態變化時通告的 變化時’表示是否經由網絡通告之指標旗，狀悲 1位元。資料大小係用以規定特 、y而在刀配有 =贿的規格中’將其最大值設為二^ 不其數值而分配有14位元。 ，、、、表 明。：本式魏縮處理裳置之構成與處理加以說 手段=、=ΓΓ程式碼厂堅縮裝置，係設為以控制處理 理手段⑻：:二102及通訊手段103所構成。控制處 D %径制處理手段1〇1，在資 藉由針對程式碼之各執行碑，二V”辨識部中， 典核對，再將與辭請之辭 料，而將符合之字元串（本 作為處理貪 指令進行辨如 )乍為‘々，而將處理資料與 自輪入手執行碼，例如根據操作者 手段1〇1的吹4』曰不、等’亦可於設置於控制處理 于仅101的貧料.指 (未圖示)來產生，亦可 W衣置產生，再處理包含於經 317857 20 1312482 由通I線路（與ECHGNET無關者亦可）所發送之信號的執 行碼。 •轉換部麵係將處理資料與指令，分別以二進位形 ;„下，簡稱二進位資料)表示，而產生依各個預 疋之貝料罝分開之資料。在本實施形態中，係將7位元設 為預定的單位。例如於處理資料以7除不盡時，例如於剩 餘的位元補充”0”。此外，針對表示處理資料之資料（以下， 針對此資料也簡稱為處理資料），係於分開之各自的前頭之 位元附加” ” ’針對用以银 辨別指令之資料(以下，針對此資 料^稱為指令）係附加T。亦即，此係成為用以判斷是 否為處理貧料或指令之判斷用位元(旗標)。由此，如於第9 圖之下側所Γ ’各執行碼（程式碼）係分開為以1位元組（8 :广二為早位之貧料(位元组資料)。如此’將分開為各要 m 元串之處理資料作為二進位資料， 編碼（encode)處理，以減少資料量。 另一方面，關於指令，係脾伽 數值等（編碼值）以二進位資料表：、/、曰7以對1對應之 仞次a生 $位貝科表不。由此’可辨別此二進 ^ Γ之指令。此指令與二進位倾之關係係相互關 =而§己憶於記憶手段102，轉換部刪係於資料產關 =刚。在此，指令數若為128町，則為辨令 二要有1位元組就⑽。例如指令數係為其以上等時則成 組以上’此時’亦針對使用(出現)、丨成 ，的指令(例如特性關聯等)，若以丨位元組份的:二 亦可辨別，則可更加減少與程式碼整體有關的資料量： 317857 21 1312482 •:串康本實施形態之方法產生的位元組資料，復藉由 串長法之習知的位元列壓縮法予以壓縮亦可。 人由：：以上產生之壓縮的程式碼之資料，例如藉由依照 自内建機器側發送之下載要求，或自程式碼壓縮 •Ό農置（控制處理手段101)側進行積極的傳送，且經由通 ’ ;=1〇3、有線或無線之通訊線路’而記憶於後述之實 %形恶4之内建機器的程式碼儲存手段124。 、 •料幻依據實施形態3 ’辨識各執行碼之處理資 ^、才"’且處理資料係將各要素（項目）彙集為二進 ;料：=係將對應之數值作為二進位資料，再將各自的 =刀開為預定的單位（在本實施形態中為7位元），並將 =判斷包含處理資料的資料或包含指令的資料之判斷用 二：加於各資料，且分開為1位元組的資料，故可分 別壓,½處理資料盛户入。认 备外，於進行執行處理時，依照 •令，則二進：讀入’其資料是否包含處理資料或包含指 等之2 別。此外’藉^將程式碼作為根據F〇nh j之後置波闌表示法之語言’由於執行碼係依處理資料、 ^曰令之順序所構成’故可容易進行處理資料與指令之辨 識批並且’藉由將程式碼分開之單位作為1位元組，於進 灯執仃處理時，例如以如單晶片微電腦（齡响 microcomputer)等之處理裳置亦可對應。此外，例如 使用(出現)於執行處理之頻度高(出現次數的θ 二、又、日T之位7G組數等，進行對應頻率之調整 提高壓縮效果。 、j 了更 317857 22 1312482 實施形態4 第10圖係表示本發明實施形態4之程式執行裝置之 二圖;二實施形態中’程式執行農置係以編碼 =、編碼擴充手段122、執行手段123、程式碼儲 施記憶手段125所構成。此外，設為根 康在3產生之壓縮的程式碼進行執行處理。 編碼種關料段121係躲料碼 m 呑己憶之被壓縮（編碼）的裎放 又4所 、㈣私式碼，以預定的資料量讀入（輸 在本貫％形態中’配合實施形態

設為1位元組（8位元炒尨^ 汜預疋的貝枓I 理資料之資二： 買入之資料係判斷包含有處 指令之資m組°未包含指令之資料）或包含有 根據在實於=)°編碼種別判斷手段121係設為 著，若判3說明之判斷用位元（旗標）進行判斷。接 為處理資料，則將其處理f料記憶 • ί:::’判斷為指令時’則將處理陶^ 若判斷編碼種別判斷手段12 ⑵係根據於緩衝器記憶手段⑵ 扁碼擴充手段 令，產生執行碼（擴充、解碼）。執理貧科及指 的控制交給執行手段123。 執饤馬後’則將處理 丁手& 123係根據編碼擴充手段】2 :::行處理。在此’於本實施形態中，設為執行 二k解釋（翻譯）執行碼而一邊對處理資料進 仃處理的解譯器。因此’程式碼則係依各個執行二 3J7857 1312482 二處:里二此，執行手段123係為解釋執行碼，而持有於 3說明之辭典於記憶手 而持有於 .理時:將處理的控制交給種別判斷手段二束執行處 程式碼儲存手段…及緩衝器記 :憶手段。在此，於本實施形態中，_又^25係同為記 .*作為不揮發性記愔雕 式馬儲存手段124 、 禪以。己匕、體，且設為不僅ROM，亦俜為“ 加、變更及削除一部分或全部等，錢寫：::為如可追 段（例如’ EPR0M、EEPROM等）。於改寫^之记憶手 實施形態1所說明’例如藉由經由網絡的；载二，如在 器具有之通訊手段（未圖示）接 下载，由内建機 憶且儲存於程式碼儲存手段124二A式碼之信號’再記 。。緩衝一己隐手段125係設為例如揮發性 斋記憶手段125係於編碼擴充手段122產生勃/體。緩衝 至=係為用以記憶處理資料之暫時的記憶手段仃^前， •有之記憶容量係任;:二段⑵所具 .行裝置）！次執行處理之執^㈣機器（程式執 —所可記憶之最大的記憶容量。部分（或執行碼） 資料本係將，行處理之所壓縮的程式碼之 、"、母位兀組5買入，再進行包含於哕資斜本A老 =或指令之判斷。若判斷為處理資料，、則記恃：： 缓衝_手㈣之處理資料=充 由執行手段】23執行處理該執行碼。由此，根據儲存於依 317857 24 1312482 :程二執行裝置之程式，存手段 •執 =::r:r行處理。… 記憶手段=且 ==碼）留存於ram等之緩衝器 •的執行碼錢1次的執行處理所需要 :·式，抑制緩二:==)而未超過必要之量的方 —碼種別判斷手段⑵、 之°己憶谷置。此外，關於編 •則亦可分別以物理性獨立之手手^=2及執行手段12 3， 裝置係通稱的微電腦等之電腦成’但通常程式執行 CPU A cb、、 電驷所構成，這些手段係以例如 f置執-理裝置所構成。㈣，利控制處理 :】執仃各自的手段之處理，來達成程式執行裝置之執行 運作fi1圖係表示進行於程式執行裝置之執行處理時的 _ 擴充手段122及執行手段⑵進行之處 加以說明。編碼種別判斷手段121係將自程式瑪 -=ί & 124所壓縮之程式碼的資料，以J位元組單位讀 ‘ 然後，編碼種別判斷手段121係依據於實施形態丨 呪明，判斷用位元是否為”〇”或為”!'再進行讀入之資料 $為才:令或為處理資料（或不是指令）之判斷⑻)。若判斷為 =理資料（不是指令）時，於刪除判斷用位元後，再記憶於 緩衝器記憶手段125 (S3)，並將所壓縮之程式碼的資料， 以1位元組單位讀入（S1)。 另一方面，若判斷讀入之資料為指令時，則將控制交 317857 25 1312482 扁馬擴充手段122。編石馬擴充手段122係根據讀入之資 .开)(-進，資料），辨別其資料表示之指令，再轉換為腳本 料^曰令。於此辨別係利用實施形態1說明之二進位資 ===辨別指令時，則由於知道分配為指令 丁執仃處理之處理:貧料的要素（項目）之資料量（位元 m 之處理:艮：處理貝料之二進位資料，分開為各要素(項目) 处貝厂。進打如以上之擴充處理產生執行碼（54)。 1外’從編碼擴充手段122將控制交給 後’再根據編碼擴充手與。立丄iL 丁仅u (S5)。在根據後置、，古“ 之執行碼進行執行處理 積於堆、：法之語言中’各要素(項目)係堆 = ”U(Stack)，再根據指令加以處理 執行處理結束後，再將批 康執仃碼之 並進行針對根攄下一/:制父予編碼種別判斷手段12卜 、f ^ 個執行碼之執行處理的處理。如上所 述逐= 人進行依各個執行碼之執 上所 則内建機器將會運作 <理程式碼， μ ’㈣網络發送至内建機器外 ^的 上所述依據實施形態4,從蝴_手^24。’ :堅鈿之私式碼的資料以預定的資 為1位元組）讀入，若判斷為編碼種別判中 處理貪料的資料’則將處理資料暫又為广含 =，斷為包含指令之資料，接著編碼 產生執灯碼，執行手段】23則根t、充手，又122 理，故緩衝器記憶手段125於產生之乂進仃執行處 記憶處理資料即可，A ‘，，、之則，則僅使之 了㈣可減少作為缓衝器記憶手段 317857 26 1312482 • U5應设置之記憶容量。此外，由於自所屢縮之程式瑪的 貝料碩入到執行碼之執行處理之前的程式執行裝置之整 •的處理簡單，因此即使未保持所產生之執行碼（程式碼了， 亦可防止速度的減低。如上所述，本實施形態的程式執行 裝置，係可兼顧減少與處理有關之記憶容量，與維持 處理速度之兩面，故於動作控制用的成本抑制之要 内建於家電機器的情況，尤其發揮效果。此外，由於: 卜通訊線路，將包含壓縮之程式碼的資料之信號，發送_ 建機器等，而改寫程式碼儲存手段124之資料，故可 式碼儲存手段124之程式碼，&畀# Λ 、壬 高度的H 切新地且更有效地保持在 實施形態5 第12圖係表示本發明竇絲 之資料立㈤ 之所壓縮的執行碼 之貝枓構成的不思圖。於上述之實施形態… 進位資料之處理資料，自前頭依每7位元分開(於所= =中：稱之靠左對齊)，處理資料以7無法 剩下之剩餘的位元補充”〇，，等。 在此，《執行料賴行處理時 :資料構造之情況下’最後堆積之資料位於前頭自:： 料進行處理（亦即，為自所列出 、自”貝 處理）。例％，可變化要辛（ 、=列之右側的資料之 y 士 女K項目）的個數時，其個數 係表示於堆叠部之前頭。由此 1 口數的貝枓 統一比較方便。因此，如於第mr的處理系統中 极炎、$ 圖（a)所示，使二進位資 枓政為通稱之靠右對齊，則於 進4貝 3爾兄予玟122之擴充處 317857 27 1312482 里亦使其泊碩（非補充之資料）成為處理資料之一部分。 • 一此外如第12圖（b)所示，於最初讀入之1位元組的 資料（不包§私令之資料）内，藉由使其事先包含表示不包 3才曰7之貝料的位元組數之資料，則可進行判斷是否為包 • 3於、扁碼種別判斷手段121之指令的資料。在第^圖⑻ -中將5位元伤（由〇至3丨之數值）分配於用以表示處理資 _料之位元組數的資料。由此，關對各位元組資料，無須設 ,置判斷用位兀。因此，尤其包含處理資料之資料的位元組 數（位7〇數）愈多’則可進行更具效率之壓縮。而且，知道 處理貝料之位元組數，且由於處理資料之後指令持續，故 ”、、頁對礼·？。又置判斷用位元。如此一來，比起設置判斷用 2元之情況’例如以！位元組可辨別之指令數則增加為2 ^。因此，於指令數多的情況亦有效。 實施形態6 …f上述之實施形態中，崎據後£波蘭表示法之語言 ^程式碼’而執行手段123錢為解釋其記述而進行執 ^理之解譯ϋ。本發明並不限於此。例如，亦可將 ! 5 ^va Virtual Machine JVM # =美國及其他的國家之Sun Micr〇systems，W的商^ =標）等，且亦可將進行根據堆疊型語言之執行^執行 =理之解譯器作為處理线來構成。藉由使之可適用㈣丁 、用的語言’則有可產生更高度的編碼之可能性。、 【圖式簡單說明】 第1圖係表示程式碼產生支援裝置中心的系統之示意 317857 28 口 12482 ¢1 0 » 2 ®係表线格輪 1面的例子之示意圖。 心於料手段20之 f 3圖係表㈣行碼的—例之示意圖。 f 4圖⑷及⑻係表示最適化規則的-例之示竟圖。 第5圖⑷及(b)係表示最適 "' ^ ° Μ 6 R ^ ^ ^ 取週化規則的另一例之示意圖。 弟e>圖係表不貫施形能 心2之耘式碼產生支援裝置之示 意圖。 第：：係顯示有内建機器條件輪入手段6 子之不意圖。 — 第8圖係表示壓縮的執行資料之示意圖。 ㈤第9圖係表示實施形態1之程式碼的壓縮處理之示意 圖。 一 =10圖係表不本發明之實施形態2之程式執行裝置 之不思圖。 f 11圖係表示於程式執行裝置之運作之流程圖。 —f 12圖（a)及（b)係表示實施形態3之經壓縮的執行碼 之示意圖。 ’'、、 【主要元件符號說明】 2 規格輸入手段 編碼產生手段 3 編碼評價手段 4 4-1編碼最適化手段 4A 編碼解析部 29 317857 1312482 4B 條件檢索部 4C、 4D最適化部 '4E 處理資料•指令辨識部 4F 轉換部 5 輸出手段 6 内建機器條件輸入手段 10 記憶手段 10A 辭典部 10B 最適化規則記憶部 20 顯示手段 30 輸入手段 40 印刷裝置 50 記憶讀寫裝置 101 控制處理手段 101A 處理資料•指令辨識部 101B 轉換部 102 記憶手段 103 通訊手段 121 編碼種別判斷手段 122 編碼擴充手段 123 執行手段 124 程式碼儲存手段 125 緩衝器記憶手段 30 317857

Claims (1)

1312482 第95103700號專利申請案 (卵年2月16 •、申請專利範圍： | ........... 一種程式碼產生支援裝置，其特徵為具有.物曰修正本I 記憶手段’將以用以轉換程式碼之資料的轉換 與轉換内容所構成之最適化規則作為資料而記億；以及 :碼，化手段，該編碼最適化手段具有解析前述 =式碼之編瑪解析部，依據所解析之前述程式碼而進行 拾:别述記憶手段所記憶之前述最適化規則的核對，而 = 中與前述轉換條件符合之部分二 2. 合::：：=1述轉換内容轉換與前述轉換㈣ __ 產生新的程式碼的#料的最適化部。 一種程式碼產生支援裝置，其係具備： 及執：Π段’針對由表示使用於執行處理之處理資料 及執订處理内容之指令所形成之執㈣ = 次數所述指令之執行碼連續的 規及·内容所構成之最適化 J忭局貝科而記憶；以及 述程式碼且將計&=手·^具有解析前 所解析之前述寇·ν·级Θ “、-人數的編碼解析部，與將 適化規則相核對，再根據前述計數之-述最 碼中，盥前汁隸她Α 數目心索前述程式 據前述轉換内容:：：：°之邹分之條件檢索部，及依 產生新==舆前述轉換條件符合之部分，而 缸式碼的貧料的最適化部。 3.如申請專利範圍帛 Μ 2叙H料生支援裝 3〗7857(修正版） 31 1312482 置：以::述編碼最適化手段之前段，復且有. 將用以產生前述未 n . 規袼輪入手段;以及產生二：：作為資料而輸入之 程式碼之編竭產生手段，m 1進行評價的評價用 述評價用程式碼，產±7= ^最適化手段係根據前 4.如申請專利範園第】項或第2的=碼之貧料。 之内建機器條^；=前述程式码的執行處理環境 5.如申請專利範園第4項之 復具傷根據前述内建機器爰裝置’其中， ). 理前述程式碼之程式顯縮處』手段_，崎 圍第5項之程式碼產生支援裝置， 處理手段係針對使用於執行處理之處理資料 構成之程指令依序排列之執行碼所 辦兩各别述執行碼之前 值之後，r:y:式’在將前述指令轉換為所對應之數 值之後依各_定之諸量將各自的 数 再：用以判斷是否為包含有前述指令之資料之：二 貧料」分別對分開之資料予以附加且麗縮。一 人項，2項之…產生支援裝 體作為電子資料而可讀取之形式的資料 7媒 -種程式喝產生支援方法，其特徵為具備輸出手&。 317857(修正版) 32 1 1312482 將所產生的程式碼於解析手段進行解析之步驟； 以條件檢索手段來進行於記憶手段所記以 2程式碼的轉換條件之㈣、與_析之料程式碼 '之二:於前述程式碼中，檢索與前述轉換條件符合 , < °卩分的步驟；以及 - 於_手段巾，_於前述記憶手段所記憶之轉換 • 9 資料轉換與前述轉換條件符合之部分新 的％式碼的資料之步驟。 生开 種記錄程式碼產生支援方法程式的電 媒體，係使電腦進行下列步驟： 解析所產生之程式碼的步驟； 進行於記憶手段所記憶之用以 條件之資料、與所解析之前述輕式瑪之 =式碼的轉換 程式財，檢索與前述㈣條件符合前述 及 1 。<砟分的步驟，·以 根據記憶於前述記憶手段之轉換内 將與前述轉換條件符合之部分：貝料轉換 料的步驟。 座生新的程式碼之資 1。，-種^執行襄Ε，其特徵為具備: 弟1圯憶手段，記憶有麗縮程式瑪之 式碼係由使用於執行處理之處 、^者=程 内容ί指令按順序辨列之執行騎2、表不執行處理 :2广憶手段，用以暫時記憶前理 種別判斷手段，蔣厭 炎里##， 將“刚述程式碼之資料，自前述 33 3】7857(修正版） $ 1冗憶手段每次依各個預定 4 否為包含前述指令之資 、，斗里續入，再判斷是 資料曰， 貝枓，若判斷為不包含前述和人 貝枓，則將其資料内的铪 匕3月j 21#曰令之 記憶手段； 、1 a处理資料記憶於前逑第2 '扁碼擴充手段，若前述種 述指今夕次少丨士 禋別列斷手段判斷為包含前 、钿7之資料時，則根據前述 匕3别

述處:資料與指令’而產生前述執二T憶之前 次進付—執行處理生之執行竭，逐 1.如申請專利範圍第 處理資料係堆積於堆二：t ’其中，前述 對俞、+、协田 隹且邛（stack)，且根據以前述指人料 所々、七^ 卜用而用以執仃處理之堆疊型达丄 所吕己述之前述程式碼，由 且吕 12.如申請專利_ π手&進彳τ執行處理。 .. 固弟10項之程式執行裝置，直令，脸# 據以根據後置波籣矣- 八 將根 I /反蘭表不法（Polish Notation)之注+路二 述的前述程式碼之執杆虚# ）之叩3所記 心申請專利範圍第行手段來進行。 裝置，1_，將'+、 第2項中任一項的程式執行 置，、7將則述預定的資料量 !4.如申請專利範園〇貧抖里°又為1位疋組（_。 裝置，其中，>、+、〜、弟12項中任一項的程式執行 刖述預定的資料量中，^位元 月丨J述判斷手段用以判斷 為 乂 ^係為 料之旗標的資料。 為包一‘令之編碼資 15·如申請專利範園笫 裝置，其中弟項中任一項的程式執行 :表不沒包含前述指令之資料的數目之資 317857(修正版） 34 1312482 料，預先包含於最初讀入之預定的資料量之資料，而4 述種別判斷手段係將僅讀入沒包含前述指令剧 Y <貝科的 數目的部分之前述預定之資料量的資料’判斷為沒包人 鈾述指令之資料，再將這些資料内之前述處理資料—己眘 於前述第2記憶手段，而將之後讀入之預定的資料量匕 資料’作為包含前述指令之資料。里之 16.如申請專利範圍第1〇項至第12項中任一項的程式 裝置，其中，針對各指令，根據使用指令的頻度，於二 包含前述指令之資料的數目。 ° 又疋 17·如申請專利範圍第10項至第12項中任 裝置，其中，將I縮包含於經由通訊線 :前述程式碼的詩，域於前述第1域;^就 18.種程式執行方法，其特徵為具備： 將（縮由使用於執行處理之 執行處理内容之沪人分产 貝丁叶用以表不 碼之資料，自第」:排列之執行瑪所構成的程式 入之步驟；手段每次依各個敎的資料量讀 以種別判斷手段判斷 述指令之步驟； ㈣嗔入之資料是否包含有前 若判斷為沒包含前述认 若包令右乂、+、占 <?日7之資料’而於讀入之資料 2記憶手段，若判斷為將μ處理= 貝料記憶於第 擴充手段根據記憶於前34指令之資料，則以編碼 料與指令，產生前述執行前述處理資 317857(修正版） 35 J312482 根據前述編碼擴充手段產生 逐次進行前述程1 執仃碼，由執行手段 19 一德“式碼的執行處理之步驟。 .5己錄程式執行方法程式 特徵係於電腦執行下列步驟··自了㈤取_媒體，其 將壓縮由使用於勃杆卢 士 _ 執行處理内容之指人二 理資料與用以表示 鷂 碼之資料，自第㈣Μ行碼所構成的程式 入之步驟； ’邑^母次依各個預定的資料量讀 =是否為包含前述指令之資料 削4指令之資料，則將 又包含 第2記憶手段之” 歧處理資科記憶於 右匈斷為包含前诚丨 記憶手段所記…、f :貝料，則根據於前述第2 行瑪之步驟d 處理資料與指令而產生前述執 根據產生之執行碼逐次進行 理之步驟。 、輊式碼的執行處 2〇.-種程式碼壓縮處理裝置，其 之處理資料與用以表：使用於執仃處理 之執彳干踩沐s 内谷之指令依序排列 仃碼所構成的程式碼者，其特徵為包含有： 辨識手段，辨識各前述執行 述指令；以及 ^订碼之别述處理資料與前 '轉換手段，彙集各個要素之前述處 為二進位形式，在蔣a 、料，再轉換 後，再將各的；：=令轉換為所對應之數值之 自的#料母次依各個預定之資料量予《分 317857(修正版） 36 :1312482 開’並將用以判斷是否為包含有 2的資料，對分開之資料分別予以附力//之資料之旗標 21.:=式碼壓縮處理方法，其係針對;冓— 仃碼進行以下步驟： 合巩 ； 讀入使用於執行處理之處理資料盥用以矣1 — ^處理内容的指令依序排列之執行竭，具;:表不執仃 識前述執行碼之前述處理資料與 辨識手段來辨 毚 由轉換手段將前述處理資料之步驟；以及 料Θ以分開，再將心_是為否包含有 月述扣令之資料之旗標的資料，對 有 附加之步驟。 #之貪料分別予以 22 :Γ=二縮處:方法程式的電腦可讀取記錄 =驟係㈣成“程式瑪之各執㈣，使電腦執行以 讀入使用於執行處理之處理資 處理内容之指令依序排列之執行瑪，再辨:執行 之前述處理資料與前述指令之步驟；以及°别处執仃碼 :前述處理資料與前述指令分別依各個預定之資 予以为開，再將用以判斷是 、 資料之旗標的資料，對分開之資料Ρ ^ ^指令之 驟。 才刀開之貝枓分別予以附加之步 317857(修正版） 37