JPH11501421A - ツリーデータ構造マニピュレーション及び一つの高水準コンピュータ言語から別のコンピュータ言語にソースコードを翻訳する方法及び装置 - Google Patents
ツリーデータ構造マニピュレーション及び一つの高水準コンピュータ言語から別のコンピュータ言語にソースコードを翻訳する方法及び装置Info
- Publication number
- JPH11501421A JPH11501421A JP8514847A JP51484796A JPH11501421A JP H11501421 A JPH11501421 A JP H11501421A JP 8514847 A JP8514847 A JP 8514847A JP 51484796 A JP51484796 A JP 51484796A JP H11501421 A JPH11501421 A JP H11501421A
- Authority
- JP
- Japan
- Prior art keywords
- fragment
- node
- source
- tree
- macro
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/33—Intelligent editors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- 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/42—Syntactic analysis
- G06F8/423—Preprocessors
-
- 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/48—Incremental compilation
-
- 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/51—Source to source
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.データ処理システムで実行されているアプリケーションプログラムによって アクセスされるメモリを改良する方法であり、 階層的ツリーデータ構造を前記メモリに記憶し、 配置され直されるべきサブツリーに対する祖先である、修正されるべき前記 ツリーの第1ノードを識別し、 第2ノードを作り出し、 前記サブツリーを前記第1ノードから切り離し、 第2ノードを第1ノードの子として結合し、そして 前記サブツリーを第2ノードの子として結合する、コンピュータで実行され るステップを備える方法。 2.請求項1の工程によって作り出されたメモリ。 3.請求項2のメモリ及びCPUから成るコンピュータシステム。 4.第1ツリー内の第1識別ノードからの浅い順の通過での収率が、第2ツリー の第2識別ノードからの浅い順の通過での収率と一致するデータ構造を与えるた めに、データ処理システム上で実行されているアプリケーションプログラムによ ってアクセスされるメモリを改良するために使用する方法が、 第1及び第2階層ツリーデータ構造を前記メモリに記憶し、 第1ツリー内の第1ノード及び第2ツリー内の第2ノードを識別し、ここで は、第1ノードからの浅い順の通過での収率が、第2ノードからの浅い順の通過 での収率とは異なり、 前記第1ノードの順番に隣接する子のリストの第1の組、及びこの第1の組 のメンバーと一対一で対応する第2ノードの順番で隣接する子のリストの第2の 組を識別し、この際、第1の組のリストの要素を第1ノードから切り離すことが 、第1ノード及び第2ノードの順での収率が等しくなる様にし、 切り離すが、第1の組のリストの要素のノードを残し、要素が第1ノードに どの様にして取り付けられるかに付いての順番と相対位置をメモリに残し、 切り離すが、第2の組のリストの要素のノードを残し、要素が第2ノードの どの様にして取り付けられるかに付いての順番と相対位置をメモリに残し、 一つの新たなノードを、第1の組の各メンバーに対する第1ノードの子とし て挿入し、この際、各新たなノードが、ノードから切り離され且つ順番に隣接す る子の一つのリストの前の位置に対応する位置に挿入される様にし、 一つの新たなノードを第2の組の各メンバーに対する第2ノードの子として 挿入し、ここで、各新たなノードが、第2のノードから切り離され且つ順番に隣 接する子の一つのリストの前の位置に対応する位置に挿入され、第2ノードの子 である新たなノードは各々、第1ノードの子である対応する新たなノードに等し い収率を与え、 子として設定された第1の組のリストの要素である残されたノードを、第1 ノードの新たなノードに接続し、ここで、残されたノードの新たなノードの子と しての相対順が、残されたノードが第1ノードの直接の子孫であった時の残され たノード相対順と同じであり、そして 子として設定された第2の組のリストの要素である残されたノードを、第2 ノードの新たなノードに接続し、ここで、残されたノードの新たなノードの子と しての相対順が、残されたノードが第2ノードの直接の子孫であった時の残され たノード相対順と同じである、コンピュータで実行されるステップを備える方法 。 5.請求項1の工程によって作り出されたメモリ。 6.請求項2のメモリ及びCPUから成るコンピュータシステム。 7.第1高水準レベル言語でのソースプログラムを、第2高水準レベル言語での ターゲットプログラムに翻訳するためのコンピュータシステムで使用するための 方法が、 ソースプログラムを記憶装置から得、 仮想ソースを前記ソースプログラムから発生し、 この仮想ソースをスキャニングし、 この仮想ソースを解析し、 ソースフラグメントツリーを、仮想ソースのトークンを表す一組の葉と関係 する仮想ソースで組み立て、 ソースシンタックスツリーを前記一組の葉と関係する仮想ソースで組み立て 、 ソースシンタックスツリーを語義的に解析し、 ソースシンタックスツリーをターゲットシンタックスツリーに翻訳し、 ソースフラグメントツリーをターゲットフラグメントツリーに翻訳し、そし て ターゲットソースコードを発生する、コンピュータで実行されるステップ、 を備える方法。 8.ターゲットソースコードを発生する前記ステップが、 現在の翻訳期間で発生された第1フラグメントと、前の翻訳期間で発生され た第2フラグメントと間での一致をチェックし、そして ツリーデータ構造のフラグメント間での一致をチェックする、コンピュータ で実行されるステップから成る請求項7記載の方法。 9.ツリーデータ構造のフラグメント間での一致をチェックする前記ステップが 、 (a) 第1静的フラグメントのインスタンスである第1フラグメントを得、 (b) 第2静的フラグメントのインスタンスである第2フラグメントを得、 (c) 第1フラグメント及び第2フラグメントの差を計算し、一組のトークンサ ブシークエンスを発生し、ここで、このサブシークエンスの複数の対の内の一つ が、第1フラグメントに含まれるトークンの順序付けられたサブシークエンスを 含む第1メンバー及び第2フラグメントに含まれるトークンの順序付けられたサ ブシークエンスを含む第2メンバーから成り、 (d) 前記対の第1及び第2メンバーが呼出し表現を表しているかを決め、 (e) 呼出し表現が第1フラグメントに含まれる第1下位従属フラグメントを得 、 (f) 呼出し表現が第2フラグメントに含まれる第2下位従属フラグメントを得 、 (g) 前記対の第1メンバーが第1下位従属フラグメント内のトークンと一致す るか否かを決め、 (h) 前記対の第2メンバーが第2下位従属フラグメント内のトークンと一致す るか否かを決め、 (i) 第2静的フラグメントを得、 (j) トークンの順序付けられたサブシークエンスを、第2静的フラグメントの インスタンス内に封入し、そして (k) 前記対が無くなる迄、ステップ(b)、(c)、(d)、(e)、(g)、(h)、(i)及び( j)を繰り返す、コンピュータで実行されるステップを備える方法。 10.前記封入するステップが、トークンの順序付けられたサブシークエンスを含 むフラグメントを得、 一つの静的フラグメントのインスタンスである封入フラグメントを作り出し 、 この封入フラグメントに対する呼出し表現を作り出し、 この呼出し表現を封入フラグメントに結合し、 フラグメントからトークンを除去し、フラグメント内のトークンの位置を記 憶し、 呼出し表現を前記位置でのフラグメントに加え、そして トークンを封入フラグメント内に設置する、コンピュータで実行されるステ ップから成ることを特徴とする請求項9記載の方法。 11.現在のトランスレーションセションで製造された第1のグラグメントと、従 前のトランスレーションセションで製造された第2のフラグメントとの間の一致 性をチェックする前記段階は、コンピュータにより実行される段階であり、 (a) 静的フラグメントが従前のトランスレーションセションでトランスレート されたかどうかを決定する段階と、 (b) 現在のトランスレーションセションで製造された第1のフラグメントを得 る段階と、 (c) 従前のトランスレーションセションで製造された第2のフラグメントを得 る段階と、 (d) 第1のフラグメントと第2のフラグメントの間の差を計算し、複数のトー クンサブシーケンスの1つのセットを製造する段階であって、前記セットでは、 サブシーケンスの複数の対の中の1つが、第1のフラグメントに含まれる順序付 けされた複数のトークンのサブシーケンスを有する第1の部材と、第2のフラグ メントに含まれる順序付けされた複数のトークンのサブシーケンスを有する第2 の部材とを備える、前記段階と、 (e) 前記対の第2の部材がインボケーション表現オーグメンテーションを表示 するものかどうかを決定する段階と、 (f) 第2の静的フラグメントを得る段階と、 (g) 順序付けされた複数のトークンのサブシーケンスを第2の静的フラグメン トのインスタンスにエンカプセル化する段階と、 (h) 前記対が使い尽くされるまで段階(e)、(f)、(g)を繰り返す段階と、 を備えることを特徴とする請求項8記載の方法。 12.エンカプセル化する前記段階は、コンピュータによって実行される段階であ り、 順序付けされた複数のトークンのサブシーケンスを含むフラグメントを得る 段階と、 エンカプセルフラグメントを1つの静的フラグメントのインスタンスとして 生成する段階と、 エンカプセルフラグメントのためのインボケーション表現を生成する段階と 、 インボケーション表現をエンカプセルフラグメントヘリンクする段階と、 トークンをフラグメントから取り除いて、フラグメントにおけるトークンの ロケーションを覚える段階と、 インボケーション表現をフラグメントに前記ロケーションにて付加する段階 と、 トークンをエンカプセルフラグメントに配置する段階と、 を備える請求項11記載の方法。 13.コンピュータシステムにおいて、 与えられたソースプログラムから仮想源を製造する手段と、 仮想源をスキャンする手段と、 仮想源をパースする手段と、 複数のリーフの1つのセットと関連付けられた仮想源を有するソースフラグ メントツリーを構築する手段と、 複数のリーフの1つのセットと関連付けられた仮想源を有するソースシンタ ックスツリーを構築する手段と、 ソースシンタックスツリーをセマンティック分析する手段と、 ソースフラグメントツリーをターゲットフラグメントツリーへトランスレー トする手段と、 ソーシシンタックスツリーをターゲットシンタックスツリーへトランスレー トする手段と、 ターゲットソースコードを発生する手段と、 を備えることを特徴とするコンピュータシステム。 14.ターゲットソースコードを発生する前記手段は、 現在のトランスレーションセションで製造された第1のフラグメントと、従 前のトランスレーションセションで製造された第2のフラグメントとの間の一致 性をチェックする手段と、 ツリーデータ構造のフラグメントの間の一致性をチェックする手段と、 を備える請求項13記載のシステム。 15.ツリーデータ構造のフラグメントの間の一致性をチェックする前記手段は、 トークンサブシーケンスの複数の対の1つのセットを得る手段であって、前 記セットでは、各対が、あるフラグメントに含まれる順序付けされた複数のトー クンのサブシーケンスを有する第1の部材と、次のフラグメントに含まれる順序 付けされた複数のトークンのサブシーケンスを有する第2の部材とを備える、前 記手段と、 各対の各部材の静的フラグメント表示の間の差を計算する手段と、 前記対の部材がインボケーション表現を表示するものかどうかを決定する手 段と、 前記対の部材がフラグメントのトークンと整合するかどうかを決定する手段 と、 サブシーケンスを含むフラグメント及び静的フラグメントからのトークンを エンカプセルする手段と、 を備える請求項14記載のシステム。 16.現在のトランスレーションセションで製造された第1のフラグメントと、従 前のトランスレーションセションで製造された第2のフラグメントとの間の一致 性をチェックする前記手段は、 第1のフラグメントが従前のトランスレーションセションでトランスレート されたかどうかを決定する手段と、 第1のフラグメントに含まれる複数のトークンサブシーケンスの第1のセッ トと、第2のフラグメントに含まれる複数のトークンサブシーケンスの第2のセ ットとの間の差を計算する手段と、 トークンの前記第2のセットがインボケーション表現を表示するものかどう かを決定する手段と、、 トークンの前記第2のセットが、トークンの前記第1のセットに含まれない インボケーション表現アクチュアルパラメータを表示するものかどうかを決定す る手段と、 トークンの前記第1のセットを静的フラグメントのインスタンスにエンカプ セルする手段と、 を備える請求項14記載のシステム。 17.エンカプセルする前記手段は、 エンカプセルフラグメントを1つの静的フラグメントのインスタンスとして 生成する手段と、 エンカプセルフラグメントのためのインボケーション表現を生成する手段と 、 インボケーション表現をエンカプセルフラグメントにリンクする手段と、 トークンを1つのフラグメントから取り除いて、トークンの前記1つのフラ グメントにおけるロケーションを覚える手段と、 インボケーション表現を前記1つのフラグメントに前記ロケーションにて付 加する手段と、 トークンをエンカプセルフラグメントに配置する手段と、 を備える請求項15若しくは16のいずれかに記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/332,966 US5842204A (en) | 1994-10-07 | 1994-11-01 | Method and apparatus for translating source code from one high-level computer language to another |
US08/332,966 | 1994-11-01 | ||
PCT/US1995/014206 WO1996013784A2 (en) | 1994-11-01 | 1995-11-01 | Method and apparatus for tree data structure manipulation and translating source code from one high-level computer language to another |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH11501421A true JPH11501421A (ja) | 1999-02-02 |
Family
ID=23300662
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8514847A Pending JPH11501421A (ja) | 1994-11-01 | 1995-11-01 | ツリーデータ構造マニピュレーション及び一つの高水準コンピュータ言語から別のコンピュータ言語にソースコードを翻訳する方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5842204A (ja) |
EP (1) | EP0789885A2 (ja) |
JP (1) | JPH11501421A (ja) |
CA (1) | CA2204118A1 (ja) |
WO (1) | WO1996013784A2 (ja) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6425118B1 (en) | 1997-07-18 | 2002-07-23 | Compaq Computer Corporation | System for automatically generating tests to ensure binary compatibility between software components produced by a source-to-source computer language translator |
US6317871B1 (en) * | 1997-07-18 | 2001-11-13 | Compaq Computer Corporation | System for ensuring the accuracy of file structures in a source-to-source computer program translator |
GB2327786B (en) * | 1997-07-31 | 2002-04-03 | Ibm | Method and apparatus for strategic compilation of source programs into two or more target languages |
US6014517A (en) * | 1998-01-06 | 2000-01-11 | Emc Corporation | Automatic creation of C to assembler interface |
US6105035A (en) * | 1998-02-17 | 2000-08-15 | Lucent Technologies, Inc. | Method by which notions and constructs of an object oriented programming language can be implemented using a structured query language (SQL) |
DE19817617C1 (de) * | 1998-04-21 | 1999-09-09 | Deutsche Telekom Mobil | Verfahren zur Konvertierung baumstrukturierter Daten |
US6256618B1 (en) * | 1998-04-23 | 2001-07-03 | Christopher Spooner | Computer architecture using self-manipulating trees |
US6269367B1 (en) * | 1998-06-30 | 2001-07-31 | Migratec, Inc. | System and method for automated identification, remediation, and verification of computer program code fragments with variable confidence factors |
US6792597B1 (en) * | 1999-03-04 | 2004-09-14 | Wysdom Wireless, Inc. | Automatic consistency checking of computer programs |
EP1266313A2 (en) | 1999-03-19 | 2002-12-18 | Trados GmbH | Workflow management system |
US7340684B2 (en) * | 1999-08-19 | 2008-03-04 | National Instruments Corporation | System and method for programmatically generating a second graphical program based on a first graphical program |
US8146007B2 (en) * | 1999-08-19 | 2012-03-27 | National Instruments Corporation | Converting a first graphical program into an intermediate abstract representation for new graphical program generation |
US7043693B2 (en) | 1999-08-19 | 2006-05-09 | National Instruments Corporation | System and method for programmatically generating a second graphical program based on a first graphical program |
US6654950B1 (en) | 1999-08-24 | 2003-11-25 | Bae Systems Mission Solutions Inc. | Software rehosting system and method |
US20060116865A1 (en) | 1999-09-17 | 2006-06-01 | Www.Uniscape.Com | E-services translation utilizing machine translation and translation memory |
US6934709B2 (en) | 2001-03-26 | 2005-08-23 | Matrixone, Inc. | Interface definition language compiler |
CN1509433A (zh) * | 2001-05-11 | 2004-06-30 | ���������˼�빫˾ | 把传统软件应用程序转换为现代面向对象系统的方法和系统 |
DE10254532A1 (de) * | 2002-11-22 | 2004-06-03 | Abb Research Ltd. | Verfahren und System zur wissensbasierten Transformation von textuellen Programmen, die sich auf die Softwarekonfiguration eines verteilten Leitsystems beziehen |
US7337438B1 (en) | 2003-03-31 | 2008-02-26 | Applied Micro Circuits Corporation | Macros to support structures for an assembler that does not support structures |
CN100437476C (zh) * | 2003-04-16 | 2008-11-26 | Nxp股份有限公司 | 用于处理文件的机器执行方法及结合该方法的机器 |
US7571431B2 (en) * | 2003-04-29 | 2009-08-04 | Microsoft Corporation | Processing macro information and displaying via GUI in different tools |
US7272821B2 (en) | 2003-08-25 | 2007-09-18 | Tech Mahindra Limited | System and method of universal programming language conversion |
US7983896B2 (en) * | 2004-03-05 | 2011-07-19 | SDL Language Technology | In-context exact (ICE) matching |
US20060143598A1 (en) * | 2004-12-29 | 2006-06-29 | Zimmer Vincent J | Method and apparatus for transforming program representations |
US8521506B2 (en) | 2006-09-21 | 2013-08-27 | Sdl Plc | Computer-implemented method, computer software and apparatus for use in a translation system |
US8516458B2 (en) * | 2008-02-29 | 2013-08-20 | Iti Scotland Limited | System representation and handling techniques |
US8813043B2 (en) * | 2008-12-31 | 2014-08-19 | Microsoft Corporation | Unifying type checking and property checking for low level programs |
GB2468278A (en) | 2009-03-02 | 2010-09-08 | Sdl Plc | Computer assisted natural language translation outputs selectable target text associated in bilingual corpus with input target text from partial translation |
US9262403B2 (en) | 2009-03-02 | 2016-02-16 | Sdl Plc | Dynamic generation of auto-suggest dictionary for natural language translation |
US8548798B2 (en) * | 2010-02-26 | 2013-10-01 | International Business Machines Corporation | Representations for graphical user interfaces of operators, data types, and data values in a plurality of natural languages |
US8683451B1 (en) * | 2010-04-30 | 2014-03-25 | The United States Of America As Represented By The Secretary Of The Navy | System and method for translating software code |
US9128929B2 (en) | 2011-01-14 | 2015-09-08 | Sdl Language Technologies | Systems and methods for automatically estimating a translation time including preparation time in addition to the translation itself |
US10638221B2 (en) | 2012-11-13 | 2020-04-28 | Adobe Inc. | Time interval sound alignment |
US10249321B2 (en) * | 2012-11-20 | 2019-04-02 | Adobe Inc. | Sound rate modification |
US10455219B2 (en) | 2012-11-30 | 2019-10-22 | Adobe Inc. | Stereo correspondence and depth sensors |
US10459829B2 (en) | 2017-06-07 | 2019-10-29 | M/S. Cigniti Technologies Limited | Overall test tool migration pipeline |
US10635863B2 (en) | 2017-10-30 | 2020-04-28 | Sdl Inc. | Fragment recall and adaptive automated translation |
US10817676B2 (en) | 2017-12-27 | 2020-10-27 | Sdl Inc. | Intelligent routing services and systems |
WO2019213779A1 (en) | 2018-05-10 | 2019-11-14 | Miovision Technologies Incorporated | Blockchain data exchange network and methods and systems for submitting data to and transacting data on such a network |
US11256867B2 (en) | 2018-10-09 | 2022-02-22 | Sdl Inc. | Systems and methods of machine learning for digital assets and message creation |
US10846059B2 (en) | 2019-02-05 | 2020-11-24 | Simply Inspired Software, Inc. | Automated generation of software bindings |
US11294649B1 (en) * | 2021-01-13 | 2022-04-05 | Amazon Technologies, Inc. | Techniques for translating between high level programming languages |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58201175A (ja) * | 1982-05-20 | 1983-11-22 | Kokusai Denshin Denwa Co Ltd <Kdd> | 機械翻訳方式 |
US4667290A (en) * | 1984-09-10 | 1987-05-19 | 501 Philon, Inc. | Compilers using a universal intermediate language |
JPS62194533A (ja) * | 1986-02-21 | 1987-08-27 | Hitachi Ltd | 木構造デ−タのパタ−ンマツチング方式 |
US4956809A (en) * | 1986-11-24 | 1990-09-11 | Mark Williams Company | Method for canonical ordering of binary data for portable operating systems |
US4868743A (en) * | 1986-11-25 | 1989-09-19 | Hitachi, Ltd. | Traversal method of processing tree structure information and apparatus using the same |
JP2534360B2 (ja) * | 1988-09-26 | 1996-09-11 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 接続方法、ノ―ド接続方法、デ―タ処理方法、及び木内にノ―ドを挿入する方法 |
US4989132A (en) * | 1988-10-24 | 1991-01-29 | Eastman Kodak Company | Object-oriented, logic, and database programming tool with garbage collection |
US5276874A (en) * | 1989-08-11 | 1994-01-04 | Digital Equipment Corporation | Method for creating a directory tree in main memory using an index file in secondary memory |
US5151697A (en) * | 1990-10-15 | 1992-09-29 | Board Of Regents Of The University Of Washington | Data structure management tagging system |
JPH0778742B2 (ja) * | 1992-08-12 | 1995-08-23 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピユータ・プログラム言語変換装置及びその方法 |
-
1994
- 1994-11-01 US US08/332,966 patent/US5842204A/en not_active Expired - Lifetime
-
1995
- 1995-11-01 WO PCT/US1995/014206 patent/WO1996013784A2/en not_active Application Discontinuation
- 1995-11-01 JP JP8514847A patent/JPH11501421A/ja active Pending
- 1995-11-01 EP EP95939706A patent/EP0789885A2/en not_active Withdrawn
- 1995-11-01 CA CA002204118A patent/CA2204118A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP0789885A2 (en) | 1997-08-20 |
WO1996013784A3 (en) | 1996-08-15 |
CA2204118A1 (en) | 1996-05-09 |
US5842204A (en) | 1998-11-24 |
WO1996013784A2 (en) | 1996-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH11501421A (ja) | ツリーデータ構造マニピュレーション及び一つの高水準コンピュータ言語から別のコンピュータ言語にソースコードを翻訳する方法及び装置 | |
WO1996013784A9 (en) | Method and apparatus for tree data structure manipulation and translating source code from one high-level computer language to another | |
EP0789875B1 (en) | Method of translating source code from one high-level computer language to another | |
Kastens et al. | Modularity and reusability in attribute grammars | |
Schordan et al. | A source-to-source architecture for user-defined optimizations | |
US6006031A (en) | Method and apparatus for reconciling conflicting translations by factoring and parameterizing differences | |
US8516458B2 (en) | System representation and handling techniques | |
US11301243B2 (en) | Bidirectional evaluation for general—purpose programming | |
van Der Storm | The Rascal language workbench | |
JPH06501579A (ja) | プログラミング演算の効果と従属性とを表現する方法及び装置 | |
van Binsbergen et al. | Executable component-based semantics | |
Reis et al. | An on-the-fly grammar modification mechanism for composing and defining extensible languages | |
Verano Merino et al. | Getting grammars into shape for block-based editors | |
Sturm et al. | Generating code from UML with velocity templates | |
Goldschmidt | View-based textual modelling | |
Pfeiffer et al. | The design space of multi-language development environments | |
Wu et al. | Component-based LR parsing | |
KR102614967B1 (ko) | 자바스크립트의 중간 언어 기반 의미론 추출 자동화 시스템 및 방법 | |
JP5600301B2 (ja) | システム表現およびハンドリング技術 | |
Kamin | Standard ML as a meta-programming language | |
Farmer | HERMIT: mechanized reasoning during compilation in the Glasgow Haskell Compiler | |
Renggli | Dynamic language embedding with homogeneous tool support | |
Mitchell | Transformation and Analysis of Functional Programs | |
Chiba | Foreign language interfaces by code migration | |
Guyon et al. | An integrated development environment for pattern matching programming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050614 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050914 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051024 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051207 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20051207 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060509 |