US20080007779A1 - Method and system for generating executable code for formatting and printing complex data structures - Google Patents

Method and system for generating executable code for formatting and printing complex data structures Download PDF

Info

Publication number
US20080007779A1
US20080007779A1 US11/859,780 US85978007A US2008007779A1 US 20080007779 A1 US20080007779 A1 US 20080007779A1 US 85978007 A US85978007 A US 85978007A US 2008007779 A1 US2008007779 A1 US 2008007779A1
Authority
US
United States
Prior art keywords
code
executable
complex data
printing
print commands
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.)
Abandoned
Application number
US11/859,780
Inventor
Edward Van Gennip
Mark Wilding
Daniel Wood
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to US11/859,780 priority Critical patent/US20080007779A1/en
Publication of US20080007779A1 publication Critical patent/US20080007779A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/30Creation or generation of source code
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation

Definitions

  • debugger to format complex data types requires a software product to be built with extra debug information. This results in larger and slower programs possibly affecting the nature of the problem.
  • a debugger may not be available on a customer's machine and customer may not want to purchase one.
  • Debuggers often incur significant overhead in load on a system and slow down the normal execution of a program. This slowdown could drastically affect the occurrence of the problem, thus making it difficult to reproduce and solve.
  • Another solution is for the program developer to write custom program logic to print complex data types without relying on a compiler to generate the code for printing.
  • the problem here is additional work placed on the program developer, and more importantly, should the complex data type ever change by the addition or removal of a field, then the program developers needs to remember to update their custom written print logic to handle the addition or removal. This is very error prone and possibly time consuming depending on the amount of change.
  • Post compilation methods are also not well suited for logging error messages with complex data types, and these methods require extra complexity in the development environment.
  • Known debuggers may provide a function for printing complex data structures.
  • Known debuggers also display memory in a formatted form, variable by variable, structure by structure, and they allow the expanding of structures and arrays to see contents and nested structures.
  • An example of this is the IBM Distributed Debugger product.
  • the disadvantage provided by known debuggers is that they are supplied as a separate product, and they operate independently of the software program product that requires debugging.
  • a debugger provides a very complicated solution. What is needed is a simple solution that does not require other programs (that is debuggers) to be operating while the software that requires debugging operates.
  • Known debuggers require a very large learning curve.
  • debuggers also require the computer program being debugged to be active and executing while the debugger is active.
  • the debugger requires debuggable code, whereas most production environments require highly optimized code for performance as well as size requirements.
  • Known debuggers interact with running programs, and thus affecting performance which may affect the timing within the program and thus affect the problem occurrence.
  • Linking components of an object code to produce executable code is described.
  • Some components of the object code can be adapted to have an individual copy of a printing object for printing a complex data structure.
  • the linker comprising an identifier module for recognizing at least one of the object components having an embedded print command corresponding to the individual printing object, the embedded print command for abstracted printing of the complex data structure.
  • the linker comprising a compare module for comparing two or more identified embedded print commands from the object components, the comparison for determining whether two or more of the identified embedded print commands are identical copies of the individual printing object.
  • the results of the modules are adapted to define the executable code with at least one executable print command corresponding to the embedded print command.
  • FIG. 1 is a schematic diagram of a data processing system
  • FIG. 2 is a diagram of a compiler of the system of FIG. 1 ;
  • FIG. 3 is a diagram of a linker of the system of FIG. 1 ;
  • FIG. 4 is a flowchart of the operation of the compiler of FIG. 2 ;
  • FIG. 5 is a flowchart of the operation of the linker of FIG. 3 .
  • the following detailed description of the embodiments of the present invention does not limit the implementation of the invention to any particular computer programming language.
  • the present invention may be implemented in any computer programming language provided that the OS (Operating System) provides the facilities that may support the requirements of the present invention.
  • a preferred embodiment is implemented in the C or C++ computer programming language (or other computer programming languages in conjunction with C/C++). Any limitations presented would be a result of a particular type of operating system or computer programming language and would not be a limitation of the present invention.
  • a compiler is adapted to generate (on the fly) a function to ‘print’ a particular structure or data type, while parsing the source code.
  • the embedded print functions can be used by a developer to view or otherwise output complex data object structures.
  • the printing/outputting of the structure/data type can include such as but not limited to displaying the information on a computer screen, displaying the information on a hard copy (paper, etc, and/or storing the information in a file for later retrieval and viewing.
  • data structures/types can be such as but not limited to data objects, which are groupings of data items called attributes. Further, the set of attributes and corresponding values make up an instance of the data object, such as but not limited to a database table where columns are attributes and rows are instances.
  • print function 10 for example in the C or C++ language
  • command that may be inserted or included in the source code (that is, My Program) for generating display information of the data structure/type:
  • size_t cprintf (void*buf, size_t bsize,_ctype_val, int opts, int slen)
  • the print function or the command 10 directs a data processing system 100 to print (or otherwise view) a complex data structure 12 , once a source code 14 has been compiled and linked to generate executable code 16 which will direct the data processing system 100 to print the complex data structure 12 on an output device 18 , such as but not limited to a computer display, a printer, and/or a stored file for subsequent review.
  • the complex data structure 12 may include, but are not limited to strings of text, numbers, dates, times, binary information such as pictures, sound, video, etc.
  • this print function 10 will be read by a compiler 20 , which subsequently produces an object code 22 including a print command 24 to print the complex data structure 12 identified in the print command 10 .
  • cprintf This is the function 10 that prints to the buffer ‘buf’ that has a maximum size of ‘bsize’.
  • the function 10 prints a variable ‘val’ of type‘_ctype_’.
  • the ‘cprintf’ function and ‘_ctype_’ may both be implemented internally in the compiler 20 , and may be reserved words.
  • ‘ctype’ means complex data type 12 . In a default case, the ‘void*buf’ can be a ‘char*buf’.
  • the cprintf function 10 may format the complex data structure 12 , or more basic type such as string, into a human readable form for output to the output device 18 , such as but not limited to a similar output format typically produced by a debugger.
  • an address could be stored in a binary format, such as ‘7B414E89535452454554’ which converts to ‘123 ANYSTREET’.
  • ‘7B’ is the hexadecimal value of 123, and the remainder being the hexadecimal value of ‘ANYSTREET’. It is assumed this latter text format is easier to check for validity.
  • the following options may be included in opts field as flags to define the operation of the print function 10 cprintf.
  • the options may include:
  • the default returned buffer is a delimited list of strings containing the information where each field within a single data type is also delimited.
  • An example output buffer is shown below. Actual buffer content delimiters can vary. This is just one sample. This example uses a tab delimiter (t) character, with NULL (.backslash.0) as end of returned buffer delimiter.
  • An additional option can be defined for changing the return information to be a pointer to an area of memory the print function 10 has allocated which contains a linked list structure of data type 12 information. If this option is set then bsize is expected to be the maximum number of levels of recursion allowed, and buf is a location to store the returned structure pointer. In this case the calling function is responsible for freeing each structure in the linked list.
  • the returned buffer is defined above by example.
  • An option includes placing the size of each field or structure member of the complex data structure 12 in the returned buffer.
  • a pad is space allocated in the buffer to force the fields of the complex data type to align as the compiler 20 wants them to. Including pads can make it easier for a program developer to determine the start and end of each field for eventual viewing on the output device 18 .
  • This option identifies the method of printing nested complex data types 12 either via a loop of program code or recursively calling cprintf for each non-native structure within the complex data structure. (i.e. not for a char or an integer, native types). Nesting means that the complex data type 12 is included inside another complex data type 12 .
  • an employee complex data type 12 would include the home address complex data type 12 , as well as the work address complex data type 12 , the salary/benefits complex data type 12 and others.
  • An option to indicate that nested complex data types 12 can be printed with the current-complex data type 12 being printed or for indicating that the nested complex data type 12 are not to be printed.
  • This option includes placing the full scope of each complex data type 12 in the return buffer.
  • the scope can be defined by the source filename, function or method name and possibly a local scope definition, such as a static section.
  • This option causes the return buffer to be written to the stored file instead of being returned in memory, to the caller of the print function 10 , in an in-memory buffer.
  • This can reduce the truncation of huge or nested complex data types 12 .
  • the void*buf shown in the C/C++ example above would really be a FILE*buf (that is, the pointer to the file).
  • the caller is responsible for opening/closing the file. Output is written to the current location within the stream or may be appended to the end of the file.
  • print function 10 should return all native int types (that is, integer types) in hexadecimal format, an example of which is the address complex data type shown above in the “123 ANYSTREET” example.
  • this option is presented to the compiler 20 itself.
  • the purpose of the option is to enable or disable the processing of the print function 24 .
  • the default option is /Fs ⁇ . This option is turned off meaning that the print function 24 does not generate any code in the object file 22 .
  • the /Fs+ option is specified the object file 22 is created with the print program logic enabled as summarized above. If the cprintf option is turned off, then a default string will replace the formatted complex data type 12 such as “Formatted data type is not available as compiler option /Fs+ was not specified”.
  • a call back function may be included in the front end compiler 20 for supporting an application writer (not shown).
  • the application writer may use this call back function for registering the writer's formatter according to specific specifications and thus this ensures the above information/requirements are met.
  • the formatter may be adapted to handle a certain complex or native data type 12 , say password fields, and replaces a password with asterisks before returning the formatted information.
  • This call back function may return flags which could control whether the complex data type 12 is to be printed at all.
  • the slen argument sets a limit on the length of each native string data type that can be put into the returned buffer. For example, some strings may be 1000 or 10000 characters long. We may not want or need all that information. The first 100 characters may be enough. This option allows for that restriction.
  • Another embodiment of the invention provides the compiler 20 having another internal function, which is called max size:
  • This internal function determines the maximum size of the returned buffer for formatting the complex data type 12 .
  • the maxsize function can be used to determine the amount of space needed to be able to contain the fully formatted complex data type 12 . Since the complex data type 12 is known by the compiler 20 at compile time, the compiler 20 front end may turn this into a compile time constant.
  • the compiler 20 creates a version of print function 10 , cprintf as function 24 , for the type val that would include the scope of val (i.e. file name, or other). It should be noted that the scope was defined above under option G.
  • a linker 26 provides a linkage phase for creating an executable or shared library 28 , which would collapse any duplicate executable print functions 30 into one instance of the print function 24 , thus eliminating any duplicate print functions. It should be noted that complex data types 12 that have the same name but different type and scope would not collapse into the single print function 30 but would remain unique due to the different scope and type.
  • the resulting executable or shared library 28 contains one copy of the executable print function 30 for every type that used an instance of cprintf function 24 .
  • the compiler 20 contains a number of modules 40 for creating the object print command 24 .
  • An identifier module 41 recognises the cprintf functions 10 in the source code 14 during compilation.
  • a type module 42 identifies the complex data type 12 contained in the recognized print commands 10 from a user-defined number of data types known to the compiler 20 .
  • a format module 44 operates on the settings of the print command 10 that determine how to display or otherwise format the complex data type 12 , as initially specified by the developer of the code 14 .
  • the compiler 20 can also have a settings module 46 for compiling any optional flag settings.
  • the compiler also has an object file generator module 48 for assembling an object file containing the embedded compiled print command 24 with associated code 34 .
  • the linker 26 contains a number of modules 50 for creating the executable commands 30 .
  • An identifier module 51 recognises all object files 22 and searches for the embedded object print commands 24 .
  • a compare module 52 compares each identified print commands 24 for identical instances of the commands 24 .
  • the linker 26 also has a deletion module 54 for code optimisation purposes, which deletes all identical copies of each print command 24 instance save one, while a reference module 56 references the remaining instance of the command 24 to the locations of the deleted commands 24 , thus providing a library function 28 containing the remaining instance of the now executable commands 30 .
  • the linker 26 also has a generator module 58 for generating the executable file 16 containing the executable print commands 30 for each executable modules A, B. It should be noted that these modules A, B may not be executable, rather they may be combined into one executable module, or may be such as but not limited to separate modules A, B depending upon the linker 26 options.
  • the compiler 20 while the compiler 20 is processing the source file 14 it detects the print functions 10 and thus generates in the object file 22 the program logic 34 to print the complex data type 12 specified in the print statement 24 .
  • the linker 26 uses the object file 22 to link the reference/executable commands 30 from the print function 24 to the program logic 34 just created and stored in the library 28 .
  • the linker 26 can also be used to identify all embedded print commands 24 in the object files 22 .
  • each of the commands 24 may be unique, and therefore each of the print commands 24 would be referenced by the reference module 56 to create a corresponding number of the executable print commands 30 . Therefore, the deletion module 54 would not be used in this case where each of the print commands 24 are unique.
  • the print function 24 is created in the compiler 20 , as the information to do the job is already known by the compiler 20 .
  • the compiler 20 knows all the data types, tracks and formats all the structures, and knows the byte alignment. All the compiler 20 does is to take this already known information and package it in the format as described above, to produce the object command 24 as a component of the relatively optimized compilation of the source code 14 .
  • the compiler 20 is a single separate grouping of modules for running against the optimized code. Accordingly, the compiler 20 is a computer front-end enhancement that helps to generate embedded print functions 24 in the object files 22 for the selected data structures/types.
  • an example of the data processing system 100 has a memory 102 for storing the source code 14 , the compiler 20 , and the linker 26 .
  • the source code 14 consists of two pieces or modules 32 : source module A and source module B.
  • the complex data type 12 named COMPANY, for example.
  • the source code 14 (the computer program that requires debugging or analysis) and the complex data type 12 are input to the compiler 20 (that is the complier 20 reads these items).
  • the compiler 20 then generates the object module A and the object module B.
  • Each of these object modules 22 contain program code 34 to handle the printing of data type 12 . This is because each source module 32 can print the COMPANY complex data type 12 .
  • FIG. 4 shows operations S 200 the compiler 20 of FIG. 1 .
  • Operations S 200 are for embedding the print command 24 (for printing the complex data type 12 ) into the object code 22 (see FIG. 1 ).
  • Operation S 202 includes starting the compiler 20 (these operations S 202 to S 218 are performed for each source module 32 that was identified or read by the complier 20 ).
  • Operation S 204 includes identifying embedded cprintf cdt commands 10 in the source modules 32 .
  • Operation S 206 includes validating parameters found in the identified cprintf command 10 , including for example the options as described above.
  • Operation S 208 includes identifying the complex data type 12 identified in the cprintf command 10 (a parameter in the cprintf identifies the complex data type 12 selected from a set of user-defined data types 12 known to the compiler 20 ).
  • Operation S 210 includes executing the cprintf flag settings that identify how to output or otherwise print the selected complex data type 12 .
  • Operation S 212 includes executing any optional flag settings that identify how to process the data contained in the complex data type 12 .
  • Operation S 214 includes outputting or generating the object file 22 having the formatted complex data type 12 which is specified by the object cprintf command 24 .
  • operation S 216 includes completing any other compiler 20 duties or operations to complete the object file 22 , with operation S 218 including ending operations of the compiler 20 .
  • the linker 26 operates to generate the executable file 16 (see FIG. 1 ).
  • FIG. 5 there is depicted operation S 300 of the linker 26 of FIG. 1 .
  • the linker 26 takes in all the object modules or components 22 and looks for duplicate sections of code for the print command 24 of each complex data type 12 .
  • the linker 26 sees that both object module A and object module B print the same COMPANY complex data type 12 .
  • Operation S 302 includes starting the operation of the linker 26 .
  • Operation S 304 includes identifying all object files 22 .
  • Operation S 306 includes searching for cprintf commands 24 embedded in the object files 22 .
  • Operation S 308 includes comparing each identified cprintf command 24 for identical instances.
  • Operation S 310 includes deleting all identical instances except for one remaining instance in the library 28 .
  • Operation S 312 includes chain referencing the one single remaining instance to locations of removed identical instances of the executable cprint commands 30 now in the executable file 16 (see FIG. 1 ).
  • Operation S 314 includes completing any other linker 26 duties to complete the executable files 16 .
  • Operation S 316 includes ending operations of the linker 26 .
  • the executable code 16 may be executed by the data processing system 100 of FIG. 1 and the complex data type 12 may be printed by the output device 18 , and the source code 14 may then be debugged according to the skills of the software developer.
  • an alternative embodiment provides a computer program product (not depicted) which includes a computer-readable medium tangibly embodying computer executable instructions that direct the data processing system 100 to implement any complier 20 as previously described above.
  • the computer program product may be a floppy disk, hard disk or other medium for long term storage of the computer executable instructions.
  • another alternative embodiment provides an article which has a computer-readable, signal-bearing medium, and also has means or mechanism in the medium for directing the data processing system 100 to implement any complier 20 as previously described above. It will be appreciated that a supplier of the complier 20 may upload the article (not depicted) to a network (such as the internet) and users may download the article via the network to their respective data processing systems.
  • a supplier of the complier 20 may upload the article (not depicted) to a network (such as the internet) and users may download the article via the network to their respective data processing systems.
  • another alternative embodiment may provides a computer program product having a computer-readable medium that tangibly embodies computer executable instructions for directing the data processing system 100 to implement any linker 26 as previously described above.
  • the computer program product may be a floppy disk, hard disk or other medium for long term storage of the computer executable instructions.
  • another embodiment provides an article that has a computer-readable signal-bearing medium, and that also has means or mechanisms in the medium for directing the data processing system 100 to implement any linker 26 as previously described above. It will be appreciated that a supplier of the linker 26 may upload the article to a network (such as the internet) and users may download the article via the network to their respective data processing systems.
  • a network such as the internet
  • C language source code listing that includes the printing statement 10 as contained in the source code 14 . // define a complex data type consisting of two native types and another complex data type // the native types being the int (integer) and char (character string).

Abstract

Linking components of an object code to produce executable code is described. Some components of the object code can be adapted to have an individual copy of a printing object for printing a complex data structure. In some embodiments, the linker comprising an identifier module for recognizing at least one of the object components having an embedded print command corresponding to the individual printing object, the embedded print command for abstracted printing of the complex data structure. In some embodiments, the linker comprising a compare module for comparing two or more identified embedded print commands from the object components, the comparison for determining whether two or more of the identified embedded print commands are identical copies of the individual printing object. In some embodiments, the results of the modules are adapted to define the executable code with at least one executable print command corresponding to the embedded print command.

Description

    RELATED MATTERS
  • This application is a divisional of U.S. patent application Ser. No. 10/426,384 filed Apr. 29, 2003 which claims priority to Canadian patent application Number 2418670 filed Feb. 11, 2003. The contents of these patent applications are hereby incorporated by reference.
  • BACKGROUND
  • It is desirable to be able to view data object structures for a variety of reasons. Most C/C++ based software products have a considerable number of complex data types including ‘union’, ‘structure’ or ‘classes’ that consists of one or more native types and possibly other complex data types. Many of the data types for a large software product are complex and they are not native. Native by definition are all the data types any existing compiler recognizes, commonly, but not limited to numbers, characters, dates, times, etc. Complex data type is a combination of native types and other complex types. For example a person's mailing address may be a combination of house number, street, city, country, postal/zip code. Each of these is a native type (number and list of characters). Surprisingly, there is no easy way to format these complex data types into a form that is easily readable by program developers thus enabling them to more easily and quickly diagnose problems in the source code they are developing. Currently, code developers are experiencing a very difficult task of determining how to display or otherwise output this complex information (contained in the complex data types) in a human readable form for troubleshooting source code during code development. In particular, the complex data types are not predefined and are therefore the software products have difficulties in supporting printing formats of the data.
  • Some known methods for resolving this problem include:
  • a) manually formatting complex data types,
  • b) using a debugger, or
  • c) some form of post compilation method.
  • A common practice for developers or service analysts is to manually format raw memory (usually in hexadecimal form) into a more human readable format. This manual process is error prone and requires intimate knowledge of the fields in the data structures (or classes), sizes, alignment, byte order, hardware architecture, etc., requiring much time and thus incurring unwanted cost.
  • As a result, much time is spent formatting the information related to the complex data. For example, using the mailing address above, to format manually you will need to study the complex data structure and from that determine where the house number ends and the street name begins. Then where the street name ends and the city name starts, analysis is continued this way for all fields in the complex data type. If you miscalculate a beginning or ending location your analysis will be error prone and result in wasted time and effort until the mistake is realized and the calculation corrected.
  • Additionally, using a debugger to format complex data types requires a software product to be built with extra debug information. This results in larger and slower programs possibly affecting the nature of the problem. A debugger may not be available on a customer's machine and customer may not want to purchase one. Debuggers often incur significant overhead in load on a system and slow down the normal execution of a program. This slowdown could drastically affect the occurrence of the problem, thus making it difficult to reproduce and solve.
  • Another solution is for the program developer to write custom program logic to print complex data types without relying on a compiler to generate the code for printing. The problem here is additional work placed on the program developer, and more importantly, should the complex data type ever change by the addition or removal of a field, then the program developers needs to remember to update their custom written print logic to handle the addition or removal. This is very error prone and possibly time consuming depending on the amount of change.
  • Post compilation methods are also not well suited for logging error messages with complex data types, and these methods require extra complexity in the development environment.
  • Known debuggers may provide a function for printing complex data structures. Known debuggers also display memory in a formatted form, variable by variable, structure by structure, and they allow the expanding of structures and arrays to see contents and nested structures. An example of this is the IBM Distributed Debugger product. The disadvantage provided by known debuggers is that they are supplied as a separate product, and they operate independently of the software program product that requires debugging. A debugger provides a very complicated solution. What is needed is a simple solution that does not require other programs (that is debuggers) to be operating while the software that requires debugging operates. Known debuggers require a very large learning curve. They also require the computer program being debugged to be active and executing while the debugger is active. The debugger requires debuggable code, whereas most production environments require highly optimized code for performance as well as size requirements. Known debuggers interact with running programs, and thus affecting performance which may affect the timing within the program and thus affect the problem occurrence.
  • Accordingly, a solution that addresses, at least in part, this and other shortcomings is desired.
  • SUMMARY
  • Linking components of an object code to produce executable code is described. Some components of the object code can be adapted to have an individual copy of a printing object for printing a complex data structure. In some embodiments, the linker comprising an identifier module for recognizing at least one of the object components having an embedded print command corresponding to the individual printing object, the embedded print command for abstracted printing of the complex data structure. In some embodiments, the linker comprising a compare module for comparing two or more identified embedded print commands from the object components, the comparison for determining whether two or more of the identified embedded print commands are identical copies of the individual printing object. In some embodiments, the results of the modules are adapted to define the executable code with at least one executable print command corresponding to the embedded print command.
  • These and other features of the preferred embodiments of the invention will become more apparent in the following detailed description in which reference is made to the appended drawings by way of example only, in which:
  • FIG. 1 is a schematic diagram of a data processing system;
  • FIG. 2 is a diagram of a compiler of the system of FIG. 1;
  • FIG. 3 is a diagram of a linker of the system of FIG. 1;
  • FIG. 4 is a flowchart of the operation of the compiler of FIG. 2; and
  • FIG. 5 is a flowchart of the operation of the linker of FIG. 3.
  • Similar references are used in different figures to denote similar components.
  • DESCRIPTION OF EMBODIMENT(S)
  • The following detailed description of the embodiments of the present invention does not limit the implementation of the invention to any particular computer programming language. The present invention may be implemented in any computer programming language provided that the OS (Operating System) provides the facilities that may support the requirements of the present invention. A preferred embodiment is implemented in the C or C++ computer programming language (or other computer programming languages in conjunction with C/C++). Any limitations presented would be a result of a particular type of operating system or computer programming language and would not be a limitation of the present invention.
  • A compiler is adapted to generate (on the fly) a function to ‘print’ a particular structure or data type, while parsing the source code. The embedded print functions can be used by a developer to view or otherwise output complex data object structures. The printing/outputting of the structure/data type can include such as but not limited to displaying the information on a computer screen, displaying the information on a hard copy (paper, etc, and/or storing the information in a file for later retrieval and viewing. It is recognized that data structures/types can be such as but not limited to data objects, which are groupings of data items called attributes. Further, the set of attributes and corresponding values make up an instance of the data object, such as but not limited to a database table where columns are attributes and rows are instances.
  • The following is an example of a print function 10 (see FIG. 1) (for example in the C or C++ language) or command that may be inserted or included in the source code (that is, My Program) for generating display information of the data structure/type:
  • size_t cprintf (void*buf, size_t bsize,_ctype_val, int opts, int slen)
  • Referring to FIG. 1, the print function or the command 10 directs a data processing system 100 to print (or otherwise view) a complex data structure 12, once a source code 14 has been compiled and linked to generate executable code 16 which will direct the data processing system 100 to print the complex data structure 12 on an output device 18, such as but not limited to a computer display, a printer, and/or a stored file for subsequent review. The complex data structure 12 may include, but are not limited to strings of text, numbers, dates, times, binary information such as pictures, sound, video, etc. For example, this print function 10 will be read by a compiler 20, which subsequently produces an object code 22 including a print command 24 to print the complex data structure 12 identified in the print command 10.
  • The following describes the variables, parameters, and/or options included in the example print function, command or statement 10, namely cprintf.
  • cprintf This is the function 10 that prints to the buffer ‘buf’ that has a maximum size of ‘bsize’. The function 10 prints a variable ‘val’ of type‘_ctype_’. The ‘cprintf’ function and ‘_ctype_’ may both be implemented internally in the compiler 20, and may be reserved words. ‘ctype’ means complex data type 12. In a default case, the ‘void*buf’ can be a ‘char*buf’.
  • The cprintf function 10 may format the complex data structure 12, or more basic type such as string, into a human readable form for output to the output device 18, such as but not limited to a similar output format typically produced by a debugger. For example an address could be stored in a binary format, such as ‘7B414E89535452454554’ which converts to ‘123 ANYSTREET’. ‘7B’ is the hexadecimal value of 123, and the remainder being the hexadecimal value of ‘ANYSTREET’. It is assumed this latter text format is easier to check for validity.
  • Parameter Ctype
  • This is a compiler front end internal type that accepts any data type. This includes native types such as ‘int’, ‘float’ or complex data types such as structures, classes or unions, as well as arbitrary data such as but not limited to pictures and text strings.
  • Parameter Opts
  • The following options may be included in opts field as flags to define the operation of the print function 10 cprintf. The options may include:
  • Option A. A Default Return Buffer
  • The default returned buffer is a delimited list of strings containing the information where each field within a single data type is also delimited. An example output buffer is shown below. Actual buffer content delimiters can vary. This is just one sample. This example uses a tab delimiter (t) character, with NULL (.backslash.0) as end of returned buffer delimiter.
  • Field1_name .backslash.t field1_type .backslash.t field1_length .backslash.t field1_value .backslash.t field1_offset .backslash.t field2_name .backslash.t field2_type .backslash.t field2_length .backslash.t field2_value .backslash.t field2_-offset .backslash.0
  • An additional option can be defined for changing the return information to be a pointer to an area of memory the print function 10 has allocated which contains a linked list structure of data type 12 information. If this option is set then bsize is expected to be the maximum number of levels of recursion allowed, and buf is a location to store the returned structure pointer. In this case the calling function is responsible for freeing each structure in the linked list.
  • Option B.
  • An option for including the offsets of fields or structure members of the complex data structure 12 is placed in the returned buffer. The returned buffer is defined above by example.
  • Option C.
  • An option includes placing the size of each field or structure member of the complex data structure 12 in the returned buffer.
  • Option D.
  • An option to include any pads that might have been included for alignment purposes in the returned buffer. A pad is space allocated in the buffer to force the fields of the complex data type to align as the compiler 20 wants them to. Including pads can make it easier for a program developer to determine the start and end of each field for eventual viewing on the output device 18.
  • Option E.
  • This option identifies the method of printing nested complex data types 12 either via a loop of program code or recursively calling cprintf for each non-native structure within the complex data structure. (i.e. not for a char or an integer, native types). Nesting means that the complex data type 12 is included inside another complex data type 12. For example an employee complex data type 12 would include the home address complex data type 12, as well as the work address complex data type 12, the salary/benefits complex data type 12 and others.
  • Option F.
  • An option to indicate that nested complex data types 12 can be printed with the current-complex data type 12 being printed or for indicating that the nested complex data type 12 are not to be printed.
  • Option G.
  • This option includes placing the full scope of each complex data type 12 in the return buffer. The scope can be defined by the source filename, function or method name and possibly a local scope definition, such as a static section.
  • Option H.
  • This option causes the return buffer to be written to the stored file instead of being returned in memory, to the caller of the print function 10, in an in-memory buffer. This can reduce the truncation of huge or nested complex data types 12. In this case the void*buf, shown in the C/C++ example above would really be a FILE*buf (that is, the pointer to the file). The caller is responsible for opening/closing the file. Output is written to the current location within the stream or may be appended to the end of the file.
  • Option I.
  • This option indicates that the print function 10 should return all native int types (that is, integer types) in hexadecimal format, an example of which is the address complex data type shown above in the “123 ANYSTREET” example.
  • Option/Fs[+.vertline.−]
  • Unlike the previous options to the print function 24, this option is presented to the compiler 20 itself. The purpose of the option is to enable or disable the processing of the print function 24. The default option is /Fs−. This option is turned off meaning that the print function 24 does not generate any code in the object file 22. When the /Fs+ option is specified the object file 22 is created with the print program logic enabled as summarized above. If the cprintf option is turned off, then a default string will replace the formatted complex data type 12 such as “Formatted data type is not available as compiler option /Fs+ was not specified”.
  • Further, a call back function may be included in the front end compiler 20 for supporting an application writer (not shown). The application writer may use this call back function for registering the writer's formatter according to specific specifications and thus this ensures the above information/requirements are met. For example, the formatter may be adapted to handle a certain complex or native data type 12, say password fields, and replaces a password with asterisks before returning the formatted information. This call back function may return flags which could control whether the complex data type 12 is to be printed at all.
  • Parameter Slen
  • The slen argument sets a limit on the length of each native string data type that can be put into the returned buffer. For example, some strings may be 1000 or 10000 characters long. We may not want or need all that information. The first 100 characters may be enough. This option allows for that restriction.
  • Another embodiment of the invention provides the compiler 20 having another internal function, which is called max size:
  • size_t cgetmaxsize(_ctype_val, int opts, int slen)
  • This internal function determines the maximum size of the returned buffer for formatting the complex data type 12. The maxsize function can be used to determine the amount of space needed to be able to contain the fully formatted complex data type 12. Since the complex data type 12 is known by the compiler 20 at compile time, the compiler 20 front end may turn this into a compile time constant.
  • Using the C/C++ example above, the compiler 20 creates a version of print function 10, cprintf as function 24, for the type val that would include the scope of val (i.e. file name, or other). It should be noted that the scope was defined above under option G.
  • Referring again to FIG. 1, a linker 26 provides a linkage phase for creating an executable or shared library 28, which would collapse any duplicate executable print functions 30 into one instance of the print function 24, thus eliminating any duplicate print functions. It should be noted that complex data types 12 that have the same name but different type and scope would not collapse into the single print function 30 but would remain unique due to the different scope and type. The resulting executable or shared library 28 contains one copy of the executable print function 30 for every type that used an instance of cprintf function 24.
  • Referring to FIG. 2, the compiler 20 contains a number of modules 40 for creating the object print command 24. An identifier module 41 recognises the cprintf functions 10 in the source code 14 during compilation. A type module 42 identifies the complex data type 12 contained in the recognized print commands 10 from a user-defined number of data types known to the compiler 20. A format module 44 operates on the settings of the print command 10 that determine how to display or otherwise format the complex data type 12, as initially specified by the developer of the code 14. The compiler 20 can also have a settings module 46 for compiling any optional flag settings. The compiler also has an object file generator module 48 for assembling an object file containing the embedded compiled print command 24 with associated code 34.
  • Referring to FIG. 3, the linker 26 contains a number of modules 50 for creating the executable commands 30. An identifier module 51 recognises all object files 22 and searches for the embedded object print commands 24. A compare module 52 compares each identified print commands 24 for identical instances of the commands 24. The linker 26 also has a deletion module 54 for code optimisation purposes, which deletes all identical copies of each print command 24 instance save one, while a reference module 56 references the remaining instance of the command 24 to the locations of the deleted commands 24, thus providing a library function 28 containing the remaining instance of the now executable commands 30. The linker 26 also has a generator module 58 for generating the executable file 16 containing the executable print commands 30 for each executable modules A, B. It should be noted that these modules A, B may not be executable, rather they may be combined into one executable module, or may be such as but not limited to separate modules A, B depending upon the linker 26 options.
  • Referring now to FIG. 1, in view of the above, while the compiler 20 is processing the source file 14 it detects the print functions 10 and thus generates in the object file 22 the program logic 34 to print the complex data type 12 specified in the print statement 24. The linker 26 uses the object file 22 to link the reference/executable commands 30 from the print function 24 to the program logic 34 just created and stored in the library 28.
  • Referring again to FIG. 1, the linker 26 can also be used to identify all embedded print commands 24 in the object files 22. For example, each of the commands 24 may be unique, and therefore each of the print commands 24 would be referenced by the reference module 56 to create a corresponding number of the executable print commands 30. Therefore, the deletion module 54 would not be used in this case where each of the print commands 24 are unique.
  • The print function 24 is created in the compiler 20, as the information to do the job is already known by the compiler 20. For example, the compiler 20 knows all the data types, tracks and formats all the structures, and knows the byte alignment. All the compiler 20 does is to take this already known information and package it in the format as described above, to produce the object command 24 as a component of the relatively optimized compilation of the source code 14. It should be noted that the compiler 20 is a single separate grouping of modules for running against the optimized code. Accordingly, the compiler 20 is a computer front-end enhancement that helps to generate embedded print functions 24 in the object files 22 for the selected data structures/types.
  • Referring again to FIG. 1, an example of the data processing system 100 has a memory 102 for storing the source code 14, the compiler 20, and the linker 26. The source code 14 consists of two pieces or modules 32: source module A and source module B. Also stored in the memory 102 is the complex data type 12 named COMPANY, for example. The source code 14 (the computer program that requires debugging or analysis) and the complex data type 12 are input to the compiler 20 (that is the complier 20 reads these items). The compiler 20 then generates the object module A and the object module B. Each of these object modules 22 contain program code 34 to handle the printing of data type 12. This is because each source module 32 can print the COMPANY complex data type 12.
  • FIG. 4 shows operations S200 the compiler 20 of FIG. 1. Operations S200 are for embedding the print command 24 (for printing the complex data type 12) into the object code 22 (see FIG. 1). Operation S202 includes starting the compiler 20 (these operations S202 to S218 are performed for each source module 32 that was identified or read by the complier 20). Operation S204 includes identifying embedded cprintf cdt commands 10 in the source modules 32. Operation S206 includes validating parameters found in the identified cprintf command 10, including for example the options as described above. Operation S208 includes identifying the complex data type 12 identified in the cprintf command 10 (a parameter in the cprintf identifies the complex data type 12 selected from a set of user-defined data types 12 known to the compiler 20). Operation S210 includes executing the cprintf flag settings that identify how to output or otherwise print the selected complex data type 12. Operation S212 includes executing any optional flag settings that identify how to process the data contained in the complex data type 12. Operation S214 includes outputting or generating the object file 22 having the formatted complex data type 12 which is specified by the object cprintf command 24. Finally, operation S216 includes completing any other compiler 20 duties or operations to complete the object file 22, with operation S218 including ending operations of the compiler 20.
  • Once the compiler 20 has completed the operation for producing the object file 22 that corresponds to the source modules 32, then the linker 26 operates to generate the executable file 16 (see FIG. 1). Referring now to FIG. 5, there is depicted operation S300 of the linker 26 of FIG. 1. In summary, the linker 26 takes in all the object modules or components 22 and looks for duplicate sections of code for the print command 24 of each complex data type 12. In this example, the linker 26 sees that both object module A and object module B print the same COMPANY complex data type 12. As they both print the same one, they can use the same executable print code 30 to print that complex data type 12, and thus one of the object modules code 34 to handle the print command 30 can be removed and replaced with a much smaller set of code that simply tells the object module to use the reaming print code 28 stored for example in the library.
  • Operation S302 includes starting the operation of the linker 26. Operation S304 includes identifying all object files 22. Operation S306 includes searching for cprintf commands 24 embedded in the object files 22. Operation S308 includes comparing each identified cprintf command 24 for identical instances. Operation S310 includes deleting all identical instances except for one remaining instance in the library 28. Operation S312 includes chain referencing the one single remaining instance to locations of removed identical instances of the executable cprint commands 30 now in the executable file 16 (see FIG. 1). Operation S314 includes completing any other linker 26 duties to complete the executable files 16. Operation S316 includes ending operations of the linker 26.
  • Once the linker 26 has generated the executable code 16, the executable code 16 may be executed by the data processing system 100 of FIG. 1 and the complex data type 12 may be printed by the output device 18, and the source code 14 may then be debugged according to the skills of the software developer.
  • Referring back to FIG. 1, an alternative embodiment provides a computer program product (not depicted) which includes a computer-readable medium tangibly embodying computer executable instructions that direct the data processing system 100 to implement any complier 20 as previously described above. It will be appreciated that the computer program product may be a floppy disk, hard disk or other medium for long term storage of the computer executable instructions.
  • Also, another alternative embodiment provides an article which has a computer-readable, signal-bearing medium, and also has means or mechanism in the medium for directing the data processing system 100 to implement any complier 20 as previously described above. It will be appreciated that a supplier of the complier 20 may upload the article (not depicted) to a network (such as the internet) and users may download the article via the network to their respective data processing systems.
  • It will be appreciated that another alternative embodiment may provides a computer program product having a computer-readable medium that tangibly embodies computer executable instructions for directing the data processing system 100 to implement any linker 26 as previously described above. It will be appreciated that the computer program product may be a floppy disk, hard disk or other medium for long term storage of the computer executable instructions.
  • Also, another embodiment provides an article that has a computer-readable signal-bearing medium, and that also has means or mechanisms in the medium for directing the data processing system 100 to implement any linker 26 as previously described above. It will be appreciated that a supplier of the linker 26 may upload the article to a network (such as the internet) and users may download the article via the network to their respective data processing systems.
  • It will be appreciated that variations of some elements are possible to adapt the invention for specific conditions or functions. The concepts of the present invention can be further extended to a variety of other applications that are clearly within the scope of this invention. Having thus described the present invention with respect to the preferred embodiments as implemented, it will be apparent to those skilled in the art that many modifications and enhancements are possible to the present invention without departing from the basic concepts as described in the preferred embodiment of the present invention. Therefore, what is intended to be protected by way of letters patent should be limited only by the scope of the following claims.
  • Furthermore, the following is an example of a C language source code listing that includes the printing statement 10 as contained in the source code 14.
    // define a complex data type consisting of two native types and another
    complex data type
    // the native types being the int (integer) and char (character string).
    struct myStruct { struct myOtherStruct embeddedStruct;
    int nativeIntegerType;
    char *pNullTerminatedString;
    };
    // example function which determines the size of a buffer needed to print the
    above
    // complex data type ‘myStruct‘, and then prints it to an write to an in memory
    buffer
    int foo( ) {
    rc = someFunction( &myStruct );
    if ( rc != 0 ) {
    // determine size of buffer needed
    char structBuff, cgetmaxsize( struct myStruct, CPRINTF_RECURSIVE, 10)];
    // print the complex data type
    cprintf( structBuff, cgetmaxsize( struct myStruct, CPRINTF_RECURSIVE,
    10), myStruct, CPRTNTF_RECURSIV, 10);
    }
    // same example as above except write to a File stream instead of in memory
    buffer.
    int foo( ) {
    rc = someFunction( &myStruct );
    if ( rc != 0 ) {
    fprintf( fptr, “someFunction returned an error %d with
    structure:.backslash.n.backslash.n”, rc );
    cprintf( fptr, myStruct, 0, CPRINTF_RECURSIV, 10);
    }
    }

Claims (18)

1. A linker for linking components of an object code to produce an executable code, some components of the object code adapted to have an individual copy of a printing object for printing a complex data structure, the linker comprising:
an identifier module for recognizing at least one of the object components having an embedded print command corresponding to the individual printing object, the embedded print command for abstracted printing of the complex data structure; and
a compare module for comparing two or more identified embedded print commands from the object components, the comparison for determining whether two or more of the identified embedded print commands are identical copies of the individual printing object;
wherein the results of the modules are adapted to define the executable code with at least one executable print command corresponding to the embedded print command.
2. The linker of claim 1, wherein the identifier module is further for recognizing at least two embedded print commands in the object components, the linker further comprising:
a deletion module for reducing the number of identical copies of the individual printing objects in the embedded print commands and for retaining at least one sharable copy; and
a reference module for referencing the embedded print commands to the one shared copy of the printing object to create corresponding executable print commands.
3. The linker of claim 2 further comprising:
a generator module for generating the executable code containing at least two of the executable print commands, the executable print commands linked to the shared printing object; and
wherein the executable code directs a data processing system to print the same complex data structure corresponding to the shared printing object.
4. The linker of claim 3 further comprising a shared library for containing code corresponding to the shared printing object.
5. The linker of claim 3, wherein the complex data structure includes arbitrary data.
6. The linker of claim 3, wherein the complex data structure includes data types selected from the group comprising structures, classes, and unions.
7. A computer program product having a computer-readable medium tangibly embodying computer readable code for directing a data processing system to implement a linker for linking components of an object code to produce an executable code, some components of the object code adapted to have an individual copy of a printing object for printing a complex data structure, the computer program product comprising:
computer readable code for implementing an identifier module for recognizing at least one of the object components having an embedded print command corresponding to the individual printing object, the embedded print command for abstracted printing of the complex data structure; and
computer readable code for implementing a compare module for comparing two or more identified embedded print commands from the object components, the comparison for determining whether two or more of the identified embedded print commands are identical copies of the individual printing object;
wherein the results of the modules are adapted to define the executable code with at least one executable print command corresponding to the embedded print command.
8. The computer program product of claim 7, wherein the computer readable code for implementing the identifier module for recognizing at least two embedded print commands in the object components and the linker further includes:
computer readable code for implementing a deletion module for reducing the number of identical copies of the individual printing objects in the embedded print commands and for retaining at least one sharable copy; and
computer readable code for implementing a reference module for referencing the embedded print commands to the one shared copy of the printing object to create corresponding executable print commands.
9. The computer program product of claim 8 further comprising:
computer readable code for implementing a generator module for generating the executable code containing at least two of the executable print commands, the executable print commands linked to the shared printing object; and
wherein the executable code directs a data processing system to print the same complex data structure corresponding to the shared printing object.
10. The computer program product according to claim 9 further comprising computer readable code for implementing a shared library for containing code corresponding to the shared printing object.
11. The computer program product according to claim 9, wherein the complex data structure includes arbitrary data.
12. The computer program product according to claim 9, wherein the complex data structure includes data types selected from the group comprising structures, classes, and unions.
13. A method for linking components of an object code to produce an executable code, some components of the object code adapted to have an individual copy of a printing object for printing a complex data structure, the method comprising:
recognizing at least one of the object components having an embedded print command corresponding to the individual printing object, the embedded print command for abstracted printing of the complex data structure; and
comparing two or more identified embedded print commands from the object components, the comparison for determining whether two or more of the identified embedded print commands are identical copies of the individual printing object;
wherein the results of the modules are adapted to define the executable code with at least one executable print command corresponding to the embedded print command.
14. The method of claim 13, further comprising:
recognizing at least two embedded print commands in the object components;
reducing the number of identical copies of the individual printing objects in the embedded print commands and for retaining at least one sharable copy; and
referencing the embedded print commands to the one shared copy of the printing object to create corresponding executable print commands.
15. The method of claim 14 further comprising:
generating the executable code containing at least two of the executable print commands, the executable print commands linked to the shared printing object; and
wherein the executable code directs a data processing system to print the same complex data structure corresponding to the shared printing object.
16. The method of claim 15 further comprising implementing a shared library for containing code corresponding to the shared printing object.
17. The method of claim 15, wherein the complex data structure includes arbitrary data.
18. The method of claim 15, wherein the complex data structure includes data types selected from the group comprising structures, classes, and unions.
US11/859,780 2003-02-11 2007-09-23 Method and system for generating executable code for formatting and printing complex data structures Abandoned US20080007779A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/859,780 US20080007779A1 (en) 2003-02-11 2007-09-23 Method and system for generating executable code for formatting and printing complex data structures

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CA2418670 2003-02-11
CA002418670A CA2418670A1 (en) 2003-02-11 2003-02-11 Method and system for generating executable code for formatiing and printing complex data structures
US10/426,384 US7313785B2 (en) 2003-02-11 2003-04-29 Method and system for generating executable code for formatting and printing complex data structures
US11/859,780 US20080007779A1 (en) 2003-02-11 2007-09-23 Method and system for generating executable code for formatting and printing complex data structures

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/426,384 Division US7313785B2 (en) 2003-02-11 2003-04-29 Method and system for generating executable code for formatting and printing complex data structures

Publications (1)

Publication Number Publication Date
US20080007779A1 true US20080007779A1 (en) 2008-01-10

Family

ID=32778483

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/426,384 Expired - Fee Related US7313785B2 (en) 2003-02-11 2003-04-29 Method and system for generating executable code for formatting and printing complex data structures
US11/859,780 Abandoned US20080007779A1 (en) 2003-02-11 2007-09-23 Method and system for generating executable code for formatting and printing complex data structures

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US10/426,384 Expired - Fee Related US7313785B2 (en) 2003-02-11 2003-04-29 Method and system for generating executable code for formatting and printing complex data structures

Country Status (2)

Country Link
US (2) US7313785B2 (en)
CA (1) CA2418670A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090241098A1 (en) * 2008-03-18 2009-09-24 Sun Microsystems, Inc. Link-time redundant code elimination using functional equivalence
US9122519B1 (en) * 2008-03-12 2015-09-01 Lockheed Martin Corporation Governor for elimination of repetitive requests
US20160132297A1 (en) * 2013-06-11 2016-05-12 Smart Research Limited Method and computer program for generating or manipulating source code
US9965256B2 (en) 2015-06-18 2018-05-08 The Joan and Irwin Jacobs Technion-Cornell Institute Method and system for evaluating computational algorithms described in printed publications
CN110737412A (en) * 2019-09-30 2020-01-31 北京奇艺世纪科技有限公司 information output method, device, electronic equipment and storage medium
US10755590B2 (en) 2015-06-18 2020-08-25 The Joan and Irwin Jacobs Technion-Cornell Institute Method and system for automatically providing graphical user interfaces for computational algorithms described in printed publications

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005020071A1 (en) * 2003-08-20 2005-03-03 Japan Tobacco Inc. Program generation system, program generation program, and program generation module
CN1864133A (en) * 2003-08-20 2006-11-15 日本烟草产业株式会社 Program generation system, program generation program, and program generation module
US20050138542A1 (en) * 2003-12-18 2005-06-23 Roe Bryan Y. Efficient small footprint XML parsing
US8701091B1 (en) 2005-12-15 2014-04-15 Nvidia Corporation Method and system for providing a generic console interface for a graphics application
US8452981B1 (en) * 2006-03-01 2013-05-28 Nvidia Corporation Method for author verification and software authorization
US7818730B1 (en) * 2006-06-30 2010-10-19 The Math Works, Inc. Automatic minimal build dependency determination and building an executable with source code
US8963932B1 (en) 2006-08-01 2015-02-24 Nvidia Corporation Method and apparatus for visualizing component workloads in a unified shader GPU architecture
US8607151B2 (en) * 2006-08-01 2013-12-10 Nvidia Corporation Method and system for debugging a graphics pipeline subunit
US8436864B2 (en) * 2006-08-01 2013-05-07 Nvidia Corporation Method and user interface for enhanced graphical operation organization
US8436870B1 (en) 2006-08-01 2013-05-07 Nvidia Corporation User interface and method for graphical processing analysis
US8448002B2 (en) * 2008-04-10 2013-05-21 Nvidia Corporation Clock-gated series-coupled data processing modules
US9323315B2 (en) 2012-08-15 2016-04-26 Nvidia Corporation Method and system for automatic clock-gating of a clock grid at a clock source
US8850371B2 (en) 2012-09-14 2014-09-30 Nvidia Corporation Enhanced clock gating in retimed modules
US10055207B2 (en) * 2013-03-13 2018-08-21 Vmware, Inc. Persistent variables in programming languages
US9471456B2 (en) 2013-05-15 2016-10-18 Nvidia Corporation Interleaved instruction debugger
US11042405B2 (en) * 2019-01-10 2021-06-22 Vmware, Inc. Scheduling and executing functions across different functions-as-a-service (FAAS) infrastructures

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5230049A (en) * 1988-11-29 1993-07-20 International Business Machines Corporation Program source code translator
US5535318A (en) * 1992-04-30 1996-07-09 Ricoh Company, Ltd. Debugging system for a hierarchically structured page description language
US5659753A (en) * 1991-02-27 1997-08-19 Digital Equipment Corporation Interface for symbol table construction in a multilanguage optimizing compiler
US5675730A (en) * 1995-07-07 1997-10-07 Sun Microsystems, Inc. Method and apparatus for extensible type-specific data presentation by a debugger
US5878263A (en) * 1997-03-05 1999-03-02 International Business Machines Corporation Internal chaining technique for fixup records
US5889999A (en) * 1996-05-15 1999-03-30 Motorola, Inc. Method and apparatus for sequencing computer instruction execution in a data processing system
US6041180A (en) * 1997-04-28 2000-03-21 International Business Machines Corporation System and method for optimizing template object files
US6085196A (en) * 1997-12-23 2000-07-04 Ricoh Company, Ltd. Object-oriented system and computer program product for mapping structured information to different structured information
US6110226A (en) * 1998-02-19 2000-08-29 Cygnus Solutions Java development environment using optimizing ahead-of-time compiler
US6137488A (en) * 1997-12-05 2000-10-24 International Business Machines Corporation System for creating structured fields on electronic forms
US6286135B1 (en) * 1997-03-26 2001-09-04 Hewlett-Packard Company Cost-sensitive SSA-based strength reduction algorithm for a machine with predication support and segmented addresses
US20020100028A1 (en) * 1998-10-30 2002-07-25 Takashi Kosaka System for modifying the functionality of compiled computer code at run-time
US20030023956A1 (en) * 2000-02-14 2003-01-30 Adi Dulberg Embedded device monitoring agent
US6526572B1 (en) * 2000-02-09 2003-02-25 Hewlett-Packard Company Mechanism for software register renaming and load speculation in an optimizer
US20030159130A1 (en) * 2002-01-31 2003-08-21 International Business Machines Corporation Round-trip maintenance of software configuration
US20040054695A1 (en) * 2002-09-17 2004-03-18 International Business Machines Corporation Problem determination method, system and program product
US20040153997A1 (en) * 1995-06-02 2004-08-05 International Business Machines Corporation Remote monitoring of computer programs
US20050044536A1 (en) * 2003-08-19 2005-02-24 Kwong Man K. Method and system for dynamic generation of Perl language debugging tool
US6938260B1 (en) * 2000-07-14 2005-08-30 International Business Machines Corporation Complex data navigation, manipulation and presentation support for visualage Java
US20090241098A1 (en) * 2008-03-18 2009-09-24 Sun Microsystems, Inc. Link-time redundant code elimination using functional equivalence

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4723211A (en) 1984-08-30 1988-02-02 International Business Machines Corp. Editing of a superblock data structure
JP3397149B2 (en) 1998-11-08 2003-04-14 日本鋼管株式会社 Organic coated steel sheet with excellent corrosion resistance

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5230049A (en) * 1988-11-29 1993-07-20 International Business Machines Corporation Program source code translator
US5659753A (en) * 1991-02-27 1997-08-19 Digital Equipment Corporation Interface for symbol table construction in a multilanguage optimizing compiler
US5535318A (en) * 1992-04-30 1996-07-09 Ricoh Company, Ltd. Debugging system for a hierarchically structured page description language
US20040153997A1 (en) * 1995-06-02 2004-08-05 International Business Machines Corporation Remote monitoring of computer programs
US5675730A (en) * 1995-07-07 1997-10-07 Sun Microsystems, Inc. Method and apparatus for extensible type-specific data presentation by a debugger
US5889999A (en) * 1996-05-15 1999-03-30 Motorola, Inc. Method and apparatus for sequencing computer instruction execution in a data processing system
US5878263A (en) * 1997-03-05 1999-03-02 International Business Machines Corporation Internal chaining technique for fixup records
US6286135B1 (en) * 1997-03-26 2001-09-04 Hewlett-Packard Company Cost-sensitive SSA-based strength reduction algorithm for a machine with predication support and segmented addresses
US6041180A (en) * 1997-04-28 2000-03-21 International Business Machines Corporation System and method for optimizing template object files
US6137488A (en) * 1997-12-05 2000-10-24 International Business Machines Corporation System for creating structured fields on electronic forms
US6085196A (en) * 1997-12-23 2000-07-04 Ricoh Company, Ltd. Object-oriented system and computer program product for mapping structured information to different structured information
US6110226A (en) * 1998-02-19 2000-08-29 Cygnus Solutions Java development environment using optimizing ahead-of-time compiler
US20020100028A1 (en) * 1998-10-30 2002-07-25 Takashi Kosaka System for modifying the functionality of compiled computer code at run-time
US6526572B1 (en) * 2000-02-09 2003-02-25 Hewlett-Packard Company Mechanism for software register renaming and load speculation in an optimizer
US20030023956A1 (en) * 2000-02-14 2003-01-30 Adi Dulberg Embedded device monitoring agent
US6938260B1 (en) * 2000-07-14 2005-08-30 International Business Machines Corporation Complex data navigation, manipulation and presentation support for visualage Java
US20030159130A1 (en) * 2002-01-31 2003-08-21 International Business Machines Corporation Round-trip maintenance of software configuration
US20040054695A1 (en) * 2002-09-17 2004-03-18 International Business Machines Corporation Problem determination method, system and program product
US20050044536A1 (en) * 2003-08-19 2005-02-24 Kwong Man K. Method and system for dynamic generation of Perl language debugging tool
US20090241098A1 (en) * 2008-03-18 2009-09-24 Sun Microsystems, Inc. Link-time redundant code elimination using functional equivalence

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9122519B1 (en) * 2008-03-12 2015-09-01 Lockheed Martin Corporation Governor for elimination of repetitive requests
US20090241098A1 (en) * 2008-03-18 2009-09-24 Sun Microsystems, Inc. Link-time redundant code elimination using functional equivalence
US8510727B2 (en) * 2008-03-18 2013-08-13 Oracle America, Inc. Link-time redundant code elimination using functional equivalence
US20160132297A1 (en) * 2013-06-11 2016-05-12 Smart Research Limited Method and computer program for generating or manipulating source code
US9965256B2 (en) 2015-06-18 2018-05-08 The Joan and Irwin Jacobs Technion-Cornell Institute Method and system for evaluating computational algorithms described in printed publications
US9971573B2 (en) 2015-06-18 2018-05-15 The Joan and Irwin Jacobs Technion-Cornell Institute Computing platform and method thereof for searching, executing, and evaluating computational algorithms
US10489124B2 (en) 2015-06-18 2019-11-26 The Joan and Irwin Jacobs Technion-Cornell Institute Method and system for providing software containers supporting executable code created from computational algorithms described in printed publications
US10496380B2 (en) 2015-06-18 2019-12-03 The Joan and Irwin Jacobs Technion-Cornell Institute Cache-based system and method for executing instances of a computational algorithm
US10755590B2 (en) 2015-06-18 2020-08-25 The Joan and Irwin Jacobs Technion-Cornell Institute Method and system for automatically providing graphical user interfaces for computational algorithms described in printed publications
US11315436B2 (en) 2015-06-18 2022-04-26 The Joan and Irwin Jacobs Technion-Cornell Institute Method and system for automatically providing graphical user interfaces for computational algorithms described in printed publications
CN110737412A (en) * 2019-09-30 2020-01-31 北京奇艺世纪科技有限公司 information output method, device, electronic equipment and storage medium

Also Published As

Publication number Publication date
US7313785B2 (en) 2007-12-25
CA2418670A1 (en) 2004-08-11
US20040158824A1 (en) 2004-08-12

Similar Documents

Publication Publication Date Title
US20080007779A1 (en) Method and system for generating executable code for formatting and printing complex data structures
KR930008769B1 (en) System for generating software source code component
US5446900A (en) Method and apparatus for statement level debugging of a computer program
US5680622A (en) System and methods for quickly detecting shareability of symbol and type information in header files
US6367068B1 (en) Dynamic parsing
US6115544A (en) Method and system for displaying error messages
JP2538719B2 (en) How to access the server database
US6453464B1 (en) Method and apparatus for converting COBOL to Java
US4931928A (en) Apparatus for analyzing source code
US7047529B2 (en) Software installation and validation using custom actions
Vermeulen The elements of Java (tm) style
US5761510A (en) Method for error identification in a program interface
US5287444A (en) Message processing system
US5905892A (en) Error correcting compiler
US20060031820A1 (en) Method for program transformation and apparatus for COBOL to Java program transformation
KR20040097909A (en) Reflection-based processing of input parameters for commands
KR20070008542A (en) Method and system for creating and providing a multi-tier networked service
JP2004516574A (en) Robust logging system for embedded systems for software compilers
CN113138755A (en) JSON serialization and deserialization optimization method and system
Koskimies et al. The design of a language processor generator
Donzeau-Gouge et al. On the formal definition of ADA
Crawley The Entity System: an object based filing system
Ham et al. A Syntax-Directed Editor for Borland’s Turbo Pascal
Rybin et al. About the difficulties of building a Pretty-Printer for Ada
Finlayson A Syntax-Based Program Editor Reference Manual

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION