WO1996013784A3 - Method and apparatus for tree data structure manipulation and translating source code from one high-level computer language to another - Google Patents

Method and apparatus for tree data structure manipulation and translating source code from one high-level computer language to another Download PDF

Info

Publication number
WO1996013784A3
WO1996013784A3 PCT/US1995/014206 US9514206W WO9613784A3 WO 1996013784 A3 WO1996013784 A3 WO 1996013784A3 US 9514206 W US9514206 W US 9514206W WO 9613784 A3 WO9613784 A3 WO 9613784A3
Authority
WO
WIPO (PCT)
Prior art keywords
source code
another
data structure
computer language
tree data
Prior art date
Application number
PCT/US1995/014206
Other languages
French (fr)
Other versions
WO1996013784A9 (en
WO1996013784A2 (en
Inventor
Kristy A Andrews
Vigna Paul Del
Mark E Molloy
Original Assignee
Tandem Computers Inc
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
Application filed by Tandem Computers Inc filed Critical Tandem Computers Inc
Priority to EP95939706A priority Critical patent/EP0789885A2/en
Priority to JP8514847A priority patent/JPH11501421A/en
Publication of WO1996013784A2 publication Critical patent/WO1996013784A2/en
Publication of WO1996013784A3 publication Critical patent/WO1996013784A3/en
Publication of WO1996013784A9 publication Critical patent/WO1996013784A9/en

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

A method and apparatus for translating source code written in one computer language to source code written in another language wherein translated static fragments are generated in the face of textual inconsistencies. Exactly one target language definition of each source language static fragment is generated and the differences are encapsulated in new parameters.
PCT/US1995/014206 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 WO1996013784A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP95939706A EP0789885A2 (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
JP8514847A JPH11501421A (en) 1994-11-01 1995-11-01 Tree data structure manipulation and method and apparatus for translating source code from one high-level computer language to another

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/332,966 1994-11-01
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

Publications (3)

Publication Number Publication Date
WO1996013784A2 WO1996013784A2 (en) 1996-05-09
WO1996013784A3 true WO1996013784A3 (en) 1996-08-15
WO1996013784A9 WO1996013784A9 (en) 1996-09-26

Family

ID=23300662

Family Applications (1)

Application Number Title Priority Date Filing Date
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

Country Status (5)

Country Link
US (1) US5842204A (en)
EP (1) EP0789885A2 (en)
JP (1) JPH11501421A (en)
CA (1) CA2204118A1 (en)
WO (1) WO1996013784A2 (en)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
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 (en) * 1998-04-21 1999-09-09 Deutsche Telekom Mobil Data conversion method for converting data between different data processor formats, e.g. for digital mobile radio network
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
WO2000057320A2 (en) 1999-03-19 2000-09-28 Trados Gmbh Workflow management system
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
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
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
IL158696A0 (en) * 2001-05-11 2004-05-12 Computer Ass Think Inc Method and system for transforming legacy software applications into modern object-oriented systems
DE10254532A1 (en) * 2002-11-22 2004-06-03 Abb Research Ltd. Transformation procedure for transforming first-format information into second- format information e.g. for automated tooling, involves conversion of first information into third information in neutral format
US7337438B1 (en) 2003-03-31 2008-02-26 Applied Micro Circuits Corporation Macros to support structures for an assembler that does not support structures
US7689975B2 (en) * 2003-04-16 2010-03-30 Nxp B.V. Processing of a compileable computer program
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
US9262403B2 (en) 2009-03-02 2016-02-16 Sdl Plc Dynamic generation of auto-suggest dictionary for natural language translation
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
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
CA3098730A1 (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

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0361737A2 (en) * 1988-09-26 1990-04-04 International Business Machines Corporation Methods of processing hierarchical data

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58201175A (en) * 1982-05-20 1983-11-22 Kokusai Denshin Denwa Co Ltd <Kdd> Machine translation system
US4667290A (en) * 1984-09-10 1987-05-19 501 Philon, Inc. Compilers using a universal intermediate language
JPS62194533A (en) * 1986-02-21 1987-08-27 Hitachi Ltd Pattern matching system for tree structure data
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
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 (en) * 1992-08-12 1995-08-23 インターナショナル・ビジネス・マシーンズ・コーポレイション Computer program language conversion device and method thereof

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0361737A2 (en) * 1988-09-26 1990-04-04 International Business Machines Corporation Methods of processing hierarchical data

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ALFONSO F. CÁRDENAS ET AL.:: "Doubly-chained tree data base organisation - analysis and design strategies", COMPUTER JOURNAL, vol. 20, no. 1, ISSN 0010-4620, UK, pages 15 - 26 *
DAVID HAMMERSLAG ET AL.:: "TREE-ORIENTED INTERACTIVE PROCESSING WITH AN APPLICATION TO THEOREM PROVING", SOFTFAIR II. A SECOND CONFERENCE ON SOFTWARE DEVELOPMENT TOOLS, TECHNIQUES, AND ALTERNATIVES (CAT. NO.85CH2231-9), SAN FRANCISCO, CA, USA, 2 December 1985 (1985-12-02), ISBN 0-89791-173-3, 1985, WASHINGTON, DC, USA, IEEE COMPUT. SOC. PRESS, USA, pages 199 - 206 *
JASON T.L. WANG ET AL.:: "A Tool For Tree Pattern Matching", THIRD INTERNATIONAL CONFERENCE ON TOOLS FOR ARTIFICIAL INTELLIGENCE TAI '91 (CAT. NO.91CH3054-4), SAN JOSE, CA, USA, 10 November 1991 (1991-11-10), ISBN 0-8186-2300-4, 1991, LOS ALAMITOS, CA, USA, IEEE COMPUT. SOC. PRESS, USA, pages 436 - 444, XP000333437 *
JOSEPHINE MICALLEF ET AL.:: "Support Algorithms for Incremental Attribute Evaluation of Asynchronous Subtree Replacements", IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, vol. 19, no. 3, NEW YORK, US, pages 231 - 252, XP000382081 *

Also Published As

Publication number Publication date
JPH11501421A (en) 1999-02-02
US5842204A (en) 1998-11-24
EP0789885A2 (en) 1997-08-20
CA2204118A1 (en) 1996-05-09
WO1996013784A2 (en) 1996-05-09

Similar Documents

Publication Publication Date Title
WO1996013784A3 (en) Method and apparatus for tree data structure manipulation and translating source code from one high-level computer language to another
GB9322137D0 (en) A system and method for defining a process structure for performing a task
IL142482A0 (en) Accessing a hierarchical data store through an sql input
AU5725694A (en) A system for operating application software in a safety critical environment
EP0370778A3 (en) Method for manipulating digital text data
NO973432L (en) Method and system for accessing data
TW325536B (en) Method and apparatus for accessing a register in a data processing system
EP0727734A4 (en) Method of generating operation button for computer process, data retrieval method by the operation button and display method of the operation button
EP0597316A3 (en) Computer simulation system and method for specifying the behavior of graphical operator interfaces.
WO2001096980A3 (en) Method and system for text analysis
CA2017301A1 (en) Interactive computer system and an application environment adaptation apparatus and method therefore
MY121462A (en) Disambiguation method and apparatus, and dictionary data compression techniques
WO2004021124A3 (en) Method and system for multilingual display generation
CA2078247A1 (en) Source code analyzer
ZA967643B (en) Computer system for data management and method for operating said system
BR0014862A (en) Method and system for generating software code using a symbolic language translator
TW357312B (en) Method and apparatus for locating specific information from a plurality of information
MY103451A (en) Dynamically adaptive environment for computer programs
AU8096794A (en) A method and system for maintaining access security of input and output operations in a computer system
Huiskes The law of adaptive bone remodeling: a case for crying Newton?
GB9716708D0 (en) Method and apparatus
CA2003231A1 (en) Apparatus for document annotation and manipulation using images from a window source
EP0371944A3 (en) Computer system and method for translating a program
AU3333697A (en) Computer input method of confined semantic unifying encoding for different natural languages and computer input system thereof
DE69417071D1 (en) DATA PROCESSING SYSTEM AND OPERATING METHOD

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CA JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): CA JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

COP Corrected version of pamphlet

Free format text: PAGES 1/13-13/13,DRAWINGS,REPLACED BY NEW PAGES 1/12-12/12;DUE TO LATE TRANSMITTAL BY THE RECEIVINGOFFICE

ENP Entry into the national phase

Ref document number: 2204118

Country of ref document: CA

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1996 514847

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1995939706

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1995939706

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1995939706

Country of ref document: EP