WO2001093031A1 - A software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation - Google Patents
A software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation Download PDFInfo
- Publication number
- WO2001093031A1 WO2001093031A1 PCT/US2001/009094 US0109094W WO0193031A1 WO 2001093031 A1 WO2001093031 A1 WO 2001093031A1 US 0109094 W US0109094 W US 0109094W WO 0193031 A1 WO0193031 A1 WO 0193031A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- accordance
- component
- software development
- development system
- source code
- Prior art date
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/34—Graphical or visual programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/71—Version control; Configuration management
Definitions
- the present invention relates generally to methods and systems for developing and integrating a software product by customizing and combining source code libraries and integrating them to form the software product. More particularly and illustratively, the present invention relates to a software system for maintaining and re-using the core components of a Basic Input/Output System (BIOS) for a personal computer (PC) that simplifies BIOS deployment and that provides the architecture for an extensible yet maintainable core libraries which enables rapid product development, enhancement, and modification.
- BIOS Basic Input/Output System
- PC personal computer
- BIOS product is a piece of software code that executes when a PC is started up or "booted” and that is later called upon to provide various services while the PC is running.
- a development system for BIOS products must support all the peripherals that may be installed on any type of PC from a low-end basic PC up to a state-of-the-art, highly customized, high-end server or portable product. The various aspects of building a BIOS are described below to illustrate the capabilities that a software system for maintaining and using a library of core BIOS software components should provide.
- BIOS software components A customer wishing to build a BIOS for a particular machine selects core BIOS software components to support the peripherals installed on that machine from a library of such components.
- Each software component may include one or more features and may be configured by adding or removing code for features from the set of available features and by specifying the values of optional parameters ("options") for this code.
- the customer may wish to add special BIOS code for peripherals custom manufactured by the customer and not available from the BIOS vendor.
- Configurable features are implemented as separate code in the core BIOS component library that have external references and definitions in the code addressing other code components by name and by directory/subdirectory or by library name so the code for each feature can be linked into the final product only when it is properly configured and addressed.
- the present state of the art is to replace the code for a called, named, and addressed optional feature that is not selected with a stub routine that merely returns to its caller.
- Another possibility is to reference the optional feature indirectly through a pointer that can be set to null if the feature is removed; however, this requires each caller to verify that the pointer is valid.
- the code to call an optional feature should be removed from the code when the component is built to realize a savings in both execution time and memory size occupied by the program.
- manifest constants e.g., "BUFFER_SIZE EQU 256.”
- the name of a manifest constant (BUFFER_SIZE) and the value it represents (256) are associated when the manifest constant is defined.
- Each reference to the name of a manifest constant such as the length of an array or the value of a variable, for example, is replaced with the associated constant value when the source code is compiled.
- Options such as these are typically set or adjusted by defining or modifying an "include” file by hand. The "include” file is then incorporated by reference into the other source code files. It is easy to miss a file containing a reference to an option name, or to confuse options having the same names in different system components.
- the producers and marketers of the core BIOS component library need to respond rapidly to new devices that become available in the marketplace.
- One tried and true method is to make a copy of the code for a similar existing device and to modify it only where necessary to support the new device.
- the original code may have supported several configurable features that are now also available for the new device. Copying the code from another core component gives rise to two components in the same library with not only the same features, but also identical external names to reference them. This ambiguity can cause further confusion at compile and link time.
- the customer may sell machines that incorporate either an old device or a new device.
- the customer may therefore create a BIOS that incorporates both an old software component supporting the old device and a new component, generated by modifying the old component and having identical external names, supporting the new device.
- the BIOS would contain additional code to intercept the calls to each procedure in the old and new components.
- the customer then would add decision code for each intercepted procedure that decides whether the procedure in the new component or the old component should be called. This gives rise to a BIOS containing two components having identical external names and decision code for each intercepted call that must call one of the two procedures with identical names without being intercepted.
- Both software components would have to be compiled and linked separately so that the identical external names in each component would not conflict. They would also have to be linked together with the decision code that calls them.
- the producers of the core BIOS component library respond to new devices that become available in the marketplace by rapidly releasing new versions of the library. In the process of maintaining and enhancing the library, they may modify some interfaces to add functionality or to fix bugs.
- the customer with an existing BIOS will wish to incorporate the new functionality and bug fixes as well as the newly supported devices.
- the customer must verify that calls to existing interfaces which have changed are still compatible and quickly identify those interfaces that are now incompatible and that must be changed.
- Present art validates interfaces by matching the number of parameters, the type of each parameter, and the range of values.
- BIOS code for a particular device typically consists of initialization code that executes when the PC is started up and support code that provides services when called upon. There may be no references in the support code to the initialization code, or vice versa, that would cause both pieces of code to be included in the BIOS build; yet the support code clearly depends upon the initialization code. Present art requires manual intervention to insure that both pieces of code are included in the build.
- the conventional way of finally testing source code modules for consistency is to compile and/or assemble the separate source code files, identifying and correcting all errors and repeating this process; link the object code files, identifying and correcting all errors and repeating both of these processes; and finally, combine the separately linked system elements into an inter-linked image, identifying and correcting all errors and repeating all three of these processes repeatedly and recursively until no more errors are found. Even then, improper linkages may result from identical names being used to mean different things in different sets of source files, from selection of the wrong set of two very similar sets of source files, or from version incompatibilities that compilers and assemblers cannot detect. All of these problems, in combination, make software system development and integration more time consuming than ideally it should be.
- primary objects of the present invention are the achievement of a software development system that can identify, and assist one to correct, the above types of errors prior to any assembly, compilation, or linking; that permits one to view and select components, features, and variations simply and without regard to where the corresponding source code is stored; that permits one to specify globally that the product is to be a "server” or a "portable” and to achieve thereby entirely different system configurations; and that addresses the problems mentioned above of selecting the proper one of several component variations, of adjusting and controlling the values and scope of options, and of automating the selection of needed system components in accordance with source code dependencies.
- the present invention is embodied in a software development system that manages a source code library for the purpose of creation of software products using that library.
- the invention collects an abundance of information from a source code file system which is structured to facilitate and enable the system designer to support this collection.
- the information collected has a variety of uses, one of which is to configure the product being developed.
- Product configuration includes choosing the source code library parts that will be integrated into the final product image. Configuration is automated for the type of product being created, as well for satisfying code dependencies by bringing in subroutines to create a complete and coherent product.
- the system designer is presented with a view of the source code that applies and that will be built into the product being developed, and he or she is given simplified customization capabilities that are supported by the invention.
- the customization techniques provided are maintainable for the product's lifetime through upgrades and maintenance.
- the product configuration is passed to the product build process, thereby allowing the compilation and object creation to take advantage of the acquired product knowledge.
- Configuration data is passed to the compilation process by means of equates defined in dynamically created files added to the code tree. Preprocessor macros expand to take advantage of these equates, either for size optimization or flow control. For example, an optional procedure call can be compiled in or out depending upon the value of an equate supplied in the created file. This equate' s value is based on whether the procedure called is part of the product configuration.
- the product configuration determines specific files to compile into the final product image. In the preferred embodiment of this invention, Unix style Makefiles are dynamically created, based on the product configuration. This process replaces the use of search object libraries; all object libraries created are load libraries.
- the invention also passes information through the compilation process to a product linker of this invention.
- This product linker is capable of supporting additional customization support, resource optimization, execution placement management, and product validation beyond normal address linking.
- source code files are placed into a directory hierarchy. Different subdirectories may correspond to different software "components.” Each “component” in the directory hierarchy, whether it be a true software component or a "hardware component,” meaning software supporting the needs of a particular hardware device, may be defined further by one or more “features" stored in lower level subdirectories so that one or more features may comprise each component and there may also be “sub-features” stored in yet lower level subdirectories.
- One or more source code files may reside in each feature subdirectory. Each component and each feature is further described by an information file that is placed into its corresponding subdirectory defining what type of platform (server, notebook, etc.) a feature is intended for, what class it is assigned to, etc.
- the source code files call upon special preprocessor macros to define each external procedure and to classify it as public (callable between components) or private (callable by parents or siblings within one component only).
- Each call to such an external procedure is also made with a special macro routine, and each source file that contains such a call declares the procedure is being referenced publicly or privately with a call to another special macro routine.
- These special macro routines may pass, among other things, program revision numberd and program class designations.
- Special macros are also used to define public and private "include" files and to declare references to them.
- special macros may be used to create a list, to define the entries that are to form such a list and that are drawn from separate source code components, and to specify sort criteria for the list entries.
- the component information files and feature information files are scanned, and their contents are stored within a special database. These files may relate a component or feature to a particular class and may specify which types of platforms (desktop, portable, server, etc.) for which a component is appropriate or essential.
- the source code files assigned to each feature are also scanned, and the parameters associated with the special macros such as classes and version numbers are also entered into the database along with each feature's directory address. This database then holds a complete description of the source code library, including the available components, the features each component provides, the way in which features are classed together so that they later may be linked together, and the rules for selecting components and features for inclusion into a particular platform type (portable, server, etc.).
- the information for each feature includes the source files that must be compiled to provide each feature, the external interfaces to each feature, the dependencies of each feature upon externally-defined subroutines and options, and the class assignments that prevent identical names within different classes from being confused, and cross-linked.
- the minimum information necessary to specify a configuration for such a platform is extracted from the database, including all components and all features that the specified type of platform requires.
- This platform specification identifies a preliminary set of source code files that must be compiled and linked to provide the desired system configuration. There is more than enough information from the parameters of the macros of the present invention to associate each procedure call and option with its proper definition.
- the present invention acts in the manner of a linker in that it associates each procedure call with its definition and identifies all missing procedures; however, this test "linking" process takes place long before compilation or assembly and linking and makes use of all the information available from the parameters of all the special macros found within the library.
- This allows the present invention to associate a procedure call with its definition using criteria other than and in addition to just the matching of procedure names and argument counts, and to identify and signal any procedure calls that are using an incompatible interface, such as incompatible versions of programs, as well as differentiating between procedure calls by class designation.
- the present invention quickly identifies problems and errors within the current configuration before compilation or assembly and provides a visual interface through which the designer can quickly locate and fix problems by selecting and editing source code files.
- the same visual interface also allows the designer to add or remove components and features with the click of a mouse button and to add or override source file selections to adjust the configuration as needed.
- the present invention may direct the present invention to build the configured product.
- the present invention then compiles or assembles only those source files specified by the configuration data, and links each feature separately to resolve the private external references within the component, converting class designations into specific addresses to resolve ambiguities in public external references, and thereby produces a linked executable file for each component.
- a special product component linker is called upon as a second stage linker that can link the separate component executable files together into the final integrated product.
- Each public procedure call is fixed up with the address of the public procedure that it references. Lists defined by the list macros of the present invention are gathered, sorted and are stored in the code segment where they were defined.
- the product component linker is controlled and directed by data associated with the macros and, in the preferred embodiment, passed to the component linker in special code segments which are read and then discarded by the component linker.
- the resolution of the various options and the linkages between procedure calls and procedure entry points are also controlled in the preferred embodiment by automatically generated, special "include” files which pass information into each source code file to enable each macro to redefine, redirect, or even omit entirely any given procedure call statement, to control the scope of each option, and to permit the designer, through the visual interface, to adjust option values.
- Program calls made in a RAM-less environment may also be achieved through macros that automatically use a register for return address storage and that automatically provide, in ROM code, dummy stacks and register controlled return jumps to intercept procedure "return" instructions.
- Fig. 1 presents an overview block diagram of a program development system 100 designed in accordance with the teachings of the present invention, emphasizing the relationships between the various software elements;
- Fig. 2 presents an overview summary of the visual user interface system, listing user executable functions and also listing display functions;
- Fig. 3 is a block diagram showing the routine that executes user-initiated commands
- Fig. 4 is a block diagram of the database update routine
- Fig. 5 A is a flow diagram illustrating the process of modifying a file, updating the database, determining a revised product configuration, and displaying the newly-revised configuration to the user or system designer;
- Fig. 5B is a flow diagram illustrating the process of creating a final product, including scanning all files, updating the database, revising the configuration (if necessary), displaying any configuration revisions to the system designer, and building the finished product;
- Fig. 6 is a block diagram of the database access routines
- Fig. 7 is a block diagram of the configurator routine
- Fig. 8 is a flow diagram illustrating an overview of the product make procedure
- Fig. 9 A is a flow diagram of the build prepare routine which creates the "feature.inc" file for each feature;
- Fig. 9B is a flow diagram of the build prepare routine which creates the component makefiles and which calls upon the routine in Fig. 9A to create the "feature.inc" files;
- Fig. 10 is a flow diagram of the steps carried out by the make utility when executing the product and component makefiles, causing source code selection, modification, compilation, assembly, linking, and final component linking by the product component linker;
- Fig. 11 is a flow diagram illustrating an overview of the program development system 100, emphasizing the data flow aspects of the invention
- Fig. 12 illustrates an outline of the contents of the component source code library (1200 in Fig. 11);
- Fig. 13 illustrates the contents of a typical IBM PC compatible assembly language source code file 1300 occupying the component source code library 1200 shown in Fig. 11;
- Fig. 14 illustrates the contents of a typical component mformation file "compnent.inf 1400 occupying the component source code library 1200 shown in Fig. 11;
- Fig. 15 illustrates an example of what may be placed in component information files
- Fig. 16 illustrates the contents of a typical feature information file "feature.inf ' 1600 occupying the component source code library 1200 shown in Fig. 11;
- Fig. 17 illustrates an example of what maybe placed into feature mformation files
- Fig. 18 illustrates an outline of the contents of the component database 1800 shown in Fig. 11;
- Fig. 19 illustrates an outline of the contents of the configuration state data 1900 shown in Fig. 11;
- Fig. 20 illustrates an outline of the portion of data shown in Fig. 19 that is selected and fed into the product make routine 900 shown in Figs. 8 and 34 to govern the building of the finished product
- Fig. 21 illustrates an exemplary set of product configuration commands contained in the product configuration data file "platform. cfg" 2100 shown in Fig. ii;
- Fig. 22 illustrates an outline of what may be placed into this "platform.cfg" file
- Fig. 23 illustrates the contents of an exemplary feature include file "feature.inc" 2300 (Fig. 11), these contents being generated automatically by the product make routine 900 (Fig. 11) and more particularly generated by the build feature include file routine 950 (Figs. 9A and 35);
- Fig. 24 illustrates the contents of an exemplary component make file 2400 (Fig. 11) generated automatically by the product make routine 800 (Figs. 8 and 34) and more particularly generated by the component build prepare routine 900 (Figs. 9B and 34);
- Fig. 25 illustrates the contents of an exemplary product make file 2500 (Fig. 11) generated automatically by the product make routine 800 (Figs. 8 and 34);
- Fig. 26 is a block diagram of the database update routine 400, also shown in Fig. 4;
- Fig. 27 is a block diagram revealing the details of the feature and component file scan routine 2700 shown in Fig. 26 (called by steps in Figs. 4, 11, and 26);
- Fig. 28 is a block diagram of the configurator procedure 2800 shown in Fig. 11, also shown in Fig. 7;
- Fig. 29 is a block diagram of the initial activation routine 2900 portion of the configurator procedure 2800 (Fig. 28);
- Fig. 30 is a block diagram of the product configure routine 3000 portion of the configurator procedure 2800 (Fig. 28);
- Fig. 31 is a block diagram of the resolve external references routine 3100 within the product configure routine 3000 (Fig. 30) of the configurator procedure 2800 (Fig. 28);
- Fig. 32 illustrates the internal stracturing of the RAM-based product configuration data 1900 (Fig. 11), also shown in Fig. 19);
- Fig. 33 A presents a system designer view of the graphical user interface of the present invention; including a logical view of a project and windowed views of specific files;
- Fig. 33B illustrates how errors are revealed to the system designer in the user interface
- Fig. 33C illustrates how the system designer opens, removes, or overrides a source code file, or learns of its properties from the graphical user interface
- Fig. 33D illustrates how the system designer opens and selects or deselects a component with the graphical user interface
- Fig. 33E illustrates how a system designer adjusts an option using the graphical user interface
- Fig. 33F illustrates the icons and what they mean in the graphical user interface
- Fig. 34 is an overview block diagram of the product make routine 800 (Fig. 11), also shown in Fig. 8;
- Fig. 35 is a block diagram of the build feature include file routine 950, also shown in Fig. 9A;
- Fig. 36 presents a block diagram overview of the product component linker routine 3600 (Fig. 11);
- Fig. 37 presents a block diagram overview of the list creation and management process 3700
- Fig. 38 presents a block diagram illustrating the flow of control information through the system 100 to guide the software development process
- Fig. 39 presents a block diagram to illustrate the allocation and management of non- volatile RAM
- Fig. 40 presents a block diagram illustrating the allocation and management of strings
- Fig. 41 presents a block diagram illustrating the public, private, and "ShieldPrivates" dependency access features of the invention.
- Fig. 42 presents a block diagram that illustrates the use of the product compent linker 3600 to customize single items taken from a table.
- the preferred embodiment of the invention is optimized for use in an IBM compatible PC ROM code image software development environment in which a shared library of code is used by many vendors to develop ROM BIOS code images for portables, desktops, and servers having a variety of different processors, busses, and peripherals.
- the invention was developed using conventional, unmodified assemblers, compilers, and linkers, as well as a standard UNIX-style make utility.
- a special product component linker 3600 (Fig. 36) was developed for use with the invention.
- Th component linker 3600 is, in many respects, a conventional linker for combining separately compiled and linked *.exe files into a single, integrated code image suitable for ROM storage. The ways in which it differs from a conventional tool used for this purpose are pointed out below.
- the invention is applicable to any software development environment where software components and features need to be managed, selected, and altered to meet the special requirements of specific clients.
- the preferred embodiment of the invention places the data that is to control the product component linker into special code segments defined and created by the special macros, a technique that is particularly apt in the IBM PC environment where segmentation is heavily used for other purposes as well.
- other equivalent ways can readily be provided for collecting this data (such as the definition and contents of lists) from the many source-code files, for example, at a much earlier stage in the process, and for passing this data to the component linker or its equivalent to thereby achieve the goals of the present invention.
- FIG. 1 An overview of the program development system 100, which is the preferred embodiment of the present invention, is presented in Fig. 1.
- Fig. 1 emphasizes the major software routines that form parts of the system and how they call upon and relate to each other.
- an integrated development environment 102 which includes a user interface 200, the functions of which are set forth in Fig. 2.
- the user interface itself appears in Figs. 33A through 33F.
- the designer is presented with a first window (to the left) in which he or she may view a logical (as shown) or a directory-subdirectory view of a source code library.
- a "logical view” is a user view of the code library that is organized, and the components and features of the code library are displayed, hierarchically first by class, then by component, then by feature, then by subfeature, and so on, with each individual source code file associated with a corresponding component, feature, and sub-feature.
- the logical view includes a root node 3308, which is shown as Platform - Desktop - IA32.
- a series of components such as FDisk 3310, h ⁇ tel371ab (PHX4) 3314, POST services 3306, etc.
- the Post services component 3306 includes several features, such as Decompress Manager 3304, Memory Manager3307, and POST Dispatcher 3309.
- a feature may also be viewed in a lower level as a sub-feature, which is a child feature to a parent feature.
- the LZINT feature 3311 is a subfeature to the Decompress Manager feature 3304.
- object will be used generically to mean a "component,” “feature,” or “subfeature”. (This special usage of the term “object” in this patent is not to be confused with the entirely different meaning assigned to the term “object” in the field of object-oriented programming.)
- the "logical view,” with the code subdivided by class note the class designations "post” 3321 for the component 3306 and “decompmgr” 3323 for the feature Decompress Manager 3304 in Fig.
- Fig. 2 lists the primary functions performed and views provided by the user interface 200.
- the designer can use the keyboard or mouse 202 to modify a file or directory 302 (Fig. 3), build the product from a valid configuration 306, customize features by forcing them into or out of the build 304, specify custom code (file override) in addition to or in place of code from the component source code library 304, and customize or change option values 304.
- the updated user view 204 displays the component and feature tree (left side of Fig. 33 A): with components and features clearly marked as in (bold) or out (faint) of the build (Fig.
- the user interface 200 permits the designer to issue commands through a command executor routine 300, an overview view of which appears in Fig. 3.
- a command executor routine 300 an overview view of which appears in Fig. 3.
- any rectangle that overlies the border of the large rectangle that encompasses the components of the routine 300 contains one or more entry points to the routine - one or more commands that may be issued by the designer or by a calling routine.
- Fig. 33A If the designer wishes to update or modify a source code file, or move a file into a new directory, or change the directory structure of the system, the designer does so using the user interface shown in Fig. 33A.
- the designer closes the window and "saves" any modifications in the traditional way.
- the command executor 300 is then called upon automatically to perform the steps shown, starting at 302, in Fig.
- the database update routine 400 (Fig. 4) is called upon to scan the file, assuming that it has been changed (steps 404, 406, and 408 in Fig. 4).
- the routine 400 collects information from source- code-resident special macros and from commands found in component and feature information files (step 2700 in Figs. 4 and 27) defining each source code file's internal names, entry points, and exits, as indicated at 1826 to 1830 in Fig. 18 (source library database 1800).
- the inforation gathered includes the "class” assigned to each procedure call, to distinguish, for example, "TIMER” class procedures from “DMA” class procedures so that identical procedure names will not be confused (“TIMER.RESET” cannot be confused with “DMA.RESET”, for example); version numbers, such as "3.2,” for later use to check for incompatible versions; and like information. All this information is stored within the database 1800 (Figs. 6 andl 8) by the data access routine 600 write API routine 602 (Fig. 6).
- a configurator routine 700 which maintains configuration status data 1900 (Figs. 19 and 32) in RAM, is called upon at entry 704 to use the database 1800 to update the product configuration state data 1900 and to then configure 3000 (Fig. 30) the product to be built by redetermining which objects (components and features) to include, which to exclude, which objects to make designer options with what default values, depending upon which platform type (server, desktop, etc.) has been selected, what dependencies (options, calls to functions, file inclusions, etc.) need to be satisfied, and so on.
- the routine UI UPDATE VIEW Fig.
- the entry 306 "full product build" in the command executor routine 300 is called upon by the user interface 200 in response to a user keyboard/mouse command 202.
- the database update routine 400 in Fig. 4
- entry 402 is called upon to perform a scan, this time of the entire library: source code files; component information files; and feature information files.
- the "component.inf ' and “feature.inf ' component and feature information files contain build commands that define the value of options (line 1528, for example), and also contain formal rules to determine logically when a particular object (component or feature) is to be selected (lines 1514, 1516, and 1518 in Fig. 15, for example). These files also provide class designations (line 1504, for example) for the corresponding components and/or features.
- Such a class designation is automatically applied to procedures and labels within any source code files that are stored in the same subdirectory with a "component.inf' or “feature.inf' file containing such a class designation, this enables, for example, external calls to the procedures specifying a class as if it were a "path” ("class path” designation, such as "TIMER.RESET” where "TIMER” is the class and “RESET” is the procedure name) may be found and linked up properly without the individual calling source code files having to specify the actual path through the source code library tree to the called procedure source code file.
- This class designation also determines how the objects are organized in the user's "logical,” as opposed to "directory/subdirectory,” view of the library contents (Fig. 33A).
- dependencies are slways designated as to their class, in addition to the class determining which subroutine or procedure calls link to which subroutines or procedures in which source code files, the class designations also determine other similar linkages whenever any type of external reference by a dependency is satisfied.
- Identical function and procedure names, and other names may accordingly be used in features and objects assigned to different classes without causing any confusion or mis-linking.
- class designations enable include files and procedures to be found without regard to where they are actually stored within the component source code library file directory tree. For example, prior to assembly or compilation, include file paths (or addresses) are automatically generated and inserted without user intervention or knowledge of where the include files are actually stored.
- the database 1800 (Fig. 6) is updated (step 602 in Figs. 4, 5B, and 6). Then the configurator 700 is called upon again to revise the product configuration state data (step 706); and if any changes are made, then the routine UI UPDATE VIEW 204 (Fig. 2) is called upon to update the user's view; and if any red "X"s appear (Fig. 33B), the product build is cancelled.
- this product configuration file designates such things as PLATFORMTYPE 2201 (server, desktop, etc., and specific architecture), system option values 2202, features to be included or not included 2212, additional files to be included 2215, files to be replaced 2216 (override), option values 2218- 2220, and the like. All of this information comes from the user interface, and all of it is created under user.
- a simple question asking routine (not shown) can be used to create a new configuration by asking the designer simple questions to determine the platform type, the system architecture, and other such fundamental things.
- this file is accumulated whenever the designer exercises his or her option to override the default object selections and option values, again through interaction with the user interface.
- this file may also be edited manually; the entire program development system may be run without the user interface, with the routines shown to the right in Fig. 1 executed one-at-a-time manually; but much of the functionality of the invention lies in the interactive user interface.
- the configurator 700 next goes to the database 1800 and loads itself up with all of the data which the database contains, both data obtained from scans of source code files, and in particular the parameters the programmer has supplied to the special macro call statements (such as class, name, version number, and the like taken from each type of macro), and also data gathered from special class and feature files which occupy the same subdirectories as the corresponding class and feature source code files. All of this information, in combination, is called the product configuration state data 1900. As shown in Fig. 19, this data includes component names 1902, 1904, 1906, descriptions of components 1908, feature names 1910 and 1912, and information associated with each feature such as class 1914, files 1916, definitions 1917 and references 1919, etc. This is the information that governs the nature of the user display. Note that the "in” 1922, 1926 and "out” 1924, 1928 status of each object (feature or component) is clearly marked by a flag bit or number in the configuration state data (as is indicated by the presence or absence of Xs in Fig. 19.)
- the product make routine begins at step 802 by calling upon the configurator 700 to provide a list of all active (or selected) components.
- the product make routine 800 eventually will retrieve all of the selected (or "X"ed) information shown in Fig. 19. This selected information is shown at 2000 in Fig. 20.
- the product make routine calls upon the component build prepare routine 900, shown in Fig. 9B.
- This routine calls upon the configurator 700 and its RAM configuration state data 2100 to provide source code file and file dependency information for the component.
- the build prepare - feature include files routine (Fig. 9A) is called upon to go through each of the feature subdirectories of the component.
- the configurator 700 is again called upon, this time to obtain information about a particular feature. The information provided is compared to the existing information found within the feature's "feature.inc" file, if any exists, at step 954.
- step 956 If the information has changed (step 956), then a new "feature.inc" file 2300 is generated and is written. Next, at step 960, if there are more features, this process is repeated until, at step 962, all the features have been checked out. Then program control returns to step 904, where the component information is compared with the contents of any existing component makefile. If, at step 906, there is any change, a new component makefile 2400 (Fig. 24) is created at step 908 that governs the proper compilation and/or assembly and linkage of the component and all of its features into an "*.obj" object file. The chan prepare - component makefile routine 900 is repeatedly called in this manner, once for each component that has been selected for inclusion in the finished product.
- the "feature.inc” files are placed into each feature subdirectory along with the source code files that actually define each feature.
- Each of the feature source code files contains the command "INCLUDE feature.inc”. This causes the compiler or assembler to insert a feature's "feature.inc” file into all the source code files for the feature, where they may perform such tasks as changing class references to file path references, define options, and set switches that cause procedure calls to be deleted from the source code, if they call unselected components (see, for example, Fig.
- program control returns to the product make routine (Fig. 8), step 908, where a product makefile 2500 is created.
- This product makefile 2500 contains directions that switch the computer's focus to the various component subdirectories and that then cause the computer to execute the component makefiles 2400 found within each such subdirectory, thereby building an object code module for each object. Then it calls upon the product component linker 3600 to link together all the component object code files 1104 (Fig. 11) into the finished product 1106 (Fig. 11).
- a standard Unix "make" utility is called upon to build the product under the control of the component and product makefiles 2400 and 2500 just described.
- This process is outlined in Fig. 10.
- a command is read from the master make file that selects the subdirectory of a component (step 1006).
- the make utility governed by the product makefile 2500, then calls upon itself to process the component makefile 2400 found within that component subdirectory which carrys out the steps 1008 to 1016.
- a command is read from the component makefile 2400 which calls for compiling 1010, assembling 1012, or linking 1014 a feature source code file, and this process continues repetitively until all the commands have been executed (step 1016), thereby producing a built product component file 1104 which also contains special segments that contain "fix-up" data that the product component linker 3600 will later use to patch one or more separately linked executable object code files into a finished, unified product (other special segments may contain list elements, etc.).
- the make utility sensing more commands in the product make file 2500, continues to read commands from this file 2500, to select additional component subdirectories, and to call upon itself to execute component make commands found in makefiles associated with each additional component, as was just explained, until finally all the component source code files have been compiled or assembled and linked.
- the make utility finally reaches the product component linker instructions (2528 and 2530 in Fig. 25), which cause the product component linker 3600 to combine all of the separately linked component executable files to be merged into a single code image, with the addresses fixed up such that class and name references are all replaced with absolute image addresses, ready for incorporation into a ROM-based finished product 1106.
- the designer may force a feature in or out by calling upon the configurator 700 to change the product configuration, and these changes are reflected in and stored within the the project configuration data file 2100 "project. cfg."
- Option values may be changed in this same way, and files specified for inclusion within the manufacture of a finished product may be overridden and replaced with other files designated by the designer.
- the new source tree entry 312 is used when the source code library tree has never before been processed, thereby making it unnecessary to perform steps such as steps 956 and 904 in Figs. 9A and 9B that check for whether existing special files need to be corrected (since it is likely no such files exist).
- the step 402 calls for a scan of the entire tree (Fig. 4).
- the configure product entry 702 into the configurator 700 is then taken which, at step 604, calls for access to the data in the database 1800 (Fig. 6) and then configures the product in step 3000 (see Fig. 30 for details).
- a report is generated for the designer, and the product configuration state data 1900 is written out to disk storage.
- the program development system 100 is useful in resolving dependencies between references and declarations.
- One way the program development system 100 can resolve these dependencies is with the use of macros.
- the macros can be used to resolve dependencies in the situation where two routines with the same name exist, and this commonly named routine is being referenced. Such a situation can occur when two or more identical components are used in a system, each component having the same routine names.
- EXTJMP and EXTCALL are used. These macros must be preceded in the file by a PBUEXT public external declaration macro.
- EXTJMP and EXTCALL are macros used to branch from a routine in one component to routines within another component. Both macros generate fix-up data, destined for the product component linker (and placed into the external segment 3802 shown in Fig. 38) that lists the address of EXTJMP or EXTCALL macro and the name (class plus procedure name) of the routine that is to be branched to.
- the fix-up data is stored in intermediate libraries, which reside in the external segment 3802 from which it is accessible to the product component linker 3600 which actually performs the fix-ups.
- the name and class generated by an EXTJMP or EXTCALL macro may be the default name and class; it may be an alternate name and class, if the call or jump is declared by the PUBEXT to have an alternate name and class; or the call or jump may be deleted entirely, and no fix-up data generated, if the call or jump is declared by the PUBEXT to be optional.
- the PUBEXT, EXTCALL, and EXTJMP macros can all designate a component by name. Then, if two components contain the same procedure name, the fixup data generated by the EXTJMP and EXTCALL macros will contain a component name designation, and then the product component linker 3600 will link that call or jump only to a procedure residing within the named component, hi this way, the name ambiguity discussed above can be resolved.
- a PUBLICJPROC macro indicates the location of a procedure within a component.
- One of the arguments that this macro may accept is the key word INTERCEPT, which is added to the "fex-up" data generated by this procedure.
- Every public procedure macro generates fix-up data, including the name (class plus name) of the procedure, plus its absolute address within the object code, and this fix-up data also identifies the component that contains the procedure. This fix-up data is placed into the public segment 3804 from which it can be accessed by the product component linker 3600, which does the actual fixing up of the data.
- the product component linker 3600 will link all procedure calls (identified by their fix-up data in the external segment 3802) to the procedure designated the INTERCEPT procedure instead of to other identically named procedures, for example, assigned to the same class and possibly having the same component name.
- a PUBLIC_PROC macro may be used to declare a dispatch routine.
- the dispatch routine is a routine that acts as a dispatcher to branch to the two different routines.
- the name and address of the routine will be stored as fix-up data.
- This fix-up data is also stored in the intermediate libraries.
- the build tools discard the fix-up data generated by these macros before generating the final binary image.
- EXTCALL and EXTJMP macros designating the routine name designates the name of the component library used to resolve the specific branch.
- the name of the component library used to resolve the specific branch can be designated by the designer through the user interface 200. The designer can obtain information from the user interface to determine which component libraries can be designated.
- an automation utility a wizard
- This wizard would automate the search for common routines and simplify the coding for the dispatch routines as well as provide a method to automate debugging between the components.
- the information regarding the designated component library is stored as fix-up data in the intermediate libraries, which the build tools discard before generating the final binary image.
- the binary linker uses all of this fix-up data stored in the intermediate libraries to patch the branch instruction with the address of the correct routine from the correct component library, thereby resolving the dependency.
- Any method for tracking external references i.e. branches
- Other tracking mechanisms include, for example, a preprocessor, assembler or compiler keywords, and a custom linker.
- the invention can utilize any method for tracking public declarations. Any method that allows public declarations to be tracked and the declaration type (i.e. intercept or non-intercept) can be used.
- the names of objects and their location are maintained in a database. There may be only one object per file-system directory and each object directory contains either a COMPNENT.INF or a FEATURE.INF file.
- the database may be updated either by scanning the file system for such INF files or through manipulation of the database using an API.
- the objects could be specified explicitly.
- a directory or list of directories could be specified which would then be searched for objects, not to determine order, but to determine presence or absence. The detection occurs in a timely fashion and can be handled automatically.
- a database or some other storage means could be used.
- the INF file includes ASCII text containing attributes used for browsing the software project and controlling the compilation process.
- BaseClass is used to identify that two features have the same interface and provide the same basis functionality. Normally no final software product may contain two features having the same BaseClass.
- the OnDemand attribute could be placed within a source file (rather than a separate file).
- the attribute could also be in some sort of master database instead of in the tree.
- the attribute could be for one or more platform types or not use platform type at all in determining whether or not the OnDemand attribute should be used.
- the OnDemand attribute could be linked to any number of user specified software project attributes (not just Platform Type) or none at all.
- the On Demand attribute could also be moved to the interface functions themselves (for function-level exclusion).
- Interface functions i.e. functions which can be called between objects
- PUBLIC JPROC and PRTVATE_PROC These macros specify the scope and other attributes information for the function.
- Objects which use interface functions must either be in the same file as the function or else declare its prototype using a PUBEXT or PRVEXT macro.
- the actual function calls use the EXTCALL macro.
- Configurator 700 scans the source files before the normal compilation process begins in order to determine the location of all interface functions and all references to such functions. Then, based on the platform type and explicit commands from the system designer, the list of references to interface functions is compared against the list of interface function declarations. When there is a non-optional reference with no declaration, this is considered unresolved.
- the object is included.
- the determination that an object will be included in the final software product is determined before normal compilation begins. This is accomplished by either including or excluding the files in the object from the compilation process. For some objects, all files therein are included or excluded. For other objects, this is done on a file-by-file basis. In either case, the make file is modified. An error condition is detected when two components with the same BaseClass are marked OnDemand and one or both of them would resolve an unresolved reference.
- the decision to include an object in the final make product can alternatively be done using link-stage binding or runtime binding.
- This method for resolving references prior to compilation allows a developer of the object to determine which object should be included by default. This lowers the chance of errors and increases productivity. It also allows faster builds, since pre-compilation knowledge of all objects and all dependencies limits the number of files to be assembled to the exact minimum.
- the macros can also be used to resolve dependencies based on the versioning of the objects being referenced and declared.
- the PUBLIC_PROC macro is used to declare public function interfaces.
- One of the parameters in this macro is a version number in the form x.y, where x is the major version number and y is the minor version number.
- Incrementing the major version number indicates a later revision of the interface, which is not backwards compatible with regards to inputs, outputs and/or side effects.
- Incrementing the minor version number indicates a later revision of the interface, which is backwards compatible with versions of the interface having the same major version number and lower minor version numbers. This indicates that all inputs and outputs expected by lower minor version numbers are supported, as well as similar side effects. However, new inputs may produce new outputs and different side effects.
- This versioning scheme is just one of many possible, including non-numeric, single version numbers, and dual version numbers with one being the current and one being the backward compatibility version.
- the PUBEXT macro is used to declare a reference to a public interface, either function or array.
- One of the parameters includes the version number expected by the caller.
- the version number has a similar format to that of the PUBLIC_PROC and LIST_CREATE macros. A warning is generated if the caller and callee differ in major version numbers or if the caller has a higher version number than the callee.
- the database is accessed to determine the location of the "callee” and its version.
- the information in the database is updated using the DBUPDATE (database update) utility, which, when invoked, scans for the previously described macros in all source code files in each object and places the name of the interface and its version in the database. It also finds the references to these interfaces by scanning for PUBEXT and recording the location and the version of the caller in the database.
- DBUPDATE database update
- the database is searched for each caller to see if the version is compatible with the callee.
- the version is considered compatible if the major version number of caller and callee are the same and the callee minor version number is greater than or equal to the caller version number.
- This information can be displayed, output to a file, etc. so that the designer is informed of any potential incompatibility.
- the version information could be added to the data prototypes as a special keyword handled by a preprocessor or special version of a compiler.
- the version number of the function could be encoded as a _-style keyword in the function prototype.
- the exact manner by which the version number is attached to the caller and callee could vary from programming language to programming language.
- it can be attached to the function prototypes if MASM macros are used.
- the versions could be attached using an external file.
- the versioning can also apply to static variables or data structures.
- versioning allows large software projects to be built more independently by tracking semantic changes in input parameters (bug fixes- modified parameter definitions). It also gives improved feedback as to whether the software project is likely to work before compilation and run-time.
- the versioning may also reduce errors because functional changes are readily identifiable by examining the version numbers.
- EXTJMP and EXTCALL are macros used to jump to or call routines between components. Both macros generate fix-up data that lists the address of every call and jump and the name of the routine to be called. The fix- up data is stored in the intermediate libraries and discarded before the build tools generate the final binary image.
- a routine that intercepts a call to another routine should have the same name as the routine to be intercepted.
- the intercept routine uses the PUBLIC_PROC macro to declare itself as an interface routine with an INTERCEPT keyword specified as a macro argument.
- the PUBLIC JPROC macro generates fix-up information that lists the address of the intercept routine, the name of the intercept routine (identical to the original routine), and the attribute that the routine is used to intercept another routine.
- the fix-up data is stored in the intermediate libraries and discarded before the build tools generate the final binary image.
- a linking utility is used to correctly link each branch and generate the final binary image.
- the address of the called routine is directly patched for the branch instruction in the component initiating the branch if a routine is not intercepted. However, the address of the intercept routine will be patched in place of the originally called routine whenever the intercept routine is present.
- the originally called routine can be optionally branched to from within the intercept routine using the EXTJMP and EXTCALL macros.
- the linking utility will perform this by using the fix-up information in the intermediate libraries to correctly link the branch instruction to the original routine.
- the originally called routine can be optionally removed if the intercept routine never calls it and no other piece of code in the final binary image would reference it.
- This interception process can be extended to replace called routines with referenced variables. It can also be extended to allow calls between routines within the same component to also be intercepted. The process could be modified to allow the intercept routine name to be different than that of the routine intercepted, i.e., the originally called routine. This would simply require an alternate and separate mechanism to couple the intercept routine with that of the caller.
- calls can be directly linked to their routine and no indirection is needed. Furthermore, the caller does not need to anticipate or know about any potential routines intercepting a call. The caller simply declares itself as any other procedure. The process also does not require the originally called routine to be in the final image if it is never called or referenced.
- a scanning and update utility scans each project source file for specific macros that reference declarations in other files.
- the two branch macros EXTCALL and EXTJMP use the macros PUBEXT and PRVEXT to declare all references.
- the scanning utility will scan for the PUBEXT and PRVEXT macros.
- the names of the declarations that the branch instructions refer to are then recorded by the scanning utility into a database along with the source file name and location.
- the two branch macros EXTCALL and EXTJMP require one of two BIOS external declaration macros: PUBEXT or PRVEXT.
- the macros have an attribute field allowing the macro to declare the reference to the branch declaration to be "optional.” To eliminate unnecessary code from the final binary image, a branch instruction will not be compiled if the declaration that the branch instruction references is optional and the source file defining the declaration is not in the build.
- Every branch is reconciled with its public declaration, which is in a different file.
- a flag indicates if a specific declaration is present in the build.
- a flag will not be generated for any declaration referenced that is not in a project source file.
- the flag is stored in an include file to be picked-up by the macros during compilation.
- the two branch macros EXTCALL and EXTJMP will interpret the data generated by the scan utility (and passed via the include file) and optionally generate the necessary branch instruction for compilation. No branching code will be generated if the declaration is not in the project and the branch was marked as optional using either the PUBEXT or PRVERT macro.
- the EXTCALL and EXTJMP macros also provide a mechanism to insert additional code to be compiled if the declaration for the branch instruction is resolved. Conversely, additional code in addition to the branch instruction can be removed if the declaration for the branch instruction is not resolved.
- This process can be extended to replace branched routines with referenced data types.
- the mechanism used would be identical to that for code branches.
- the macros discussed in the implementation of this process are not required for its implementation. Instead of the macros, the process could be implemented by scanning for the declarations dynamically as the project is pieced together as opposed to just before the compilation.
- the macros used to declare declarations and record declaration references could instead be keywords interpreted by the compiler or other utilities such as a preprocessor.
- a different method other than the formal database can be used to record the declarations and their references.
- a monolithic file that was parsed for information could be used in addition to other methodologies of recording data.
- a mechanism other than an include file could be used to pass the flags.
- This process of removing optional branch code allows for the removal of the code before source compilation using prior knowledge of the system, which decreases the compile time.
- the removal of the declaration reference in addition to the declaration itself is completed without a stub.
- the process also operates across multiple translation units.
- the resolution of declarations and references and the use of versioning can also be applied to labels. Similar to procedures, i.e., routines, the PUBLIC_PROC and the PRTVATE_PROC macros are used to declare each label definition. Labels defined by the PUBLIC_PROC or the PRIVATE_PROC macro may be used to resolve either public or private label references. Each label definition includes the label's name, the label's location, and the version of the label being defined. The PUBEXT and PRVEXT macros are used to declare each label reference. Each label reference includes the label's name, label's location, and the version of the label being referenced.
- a validation utility is used to validate each label reference.
- the function of the validation utility could be integrated with another utility, such as the compiler or the integrated development environment.
- the utility ensures that each label reference has a respective label definition.
- the utility compares the version information for each label.
- the utility will report an error if either a label being referenced does not exist or if the label being referenced is of an incorrect version.
- the validation utility reports the resolution status of each label reference once all label references have been resolved. The resolution status for each label can be reported to aid in the debugging of the build process.
- This process allows the designer performing the build process to save time by quickly detecting and correcting all build-related label resolution errors before the time consuming build process is performed. It also does not require libraries or components that are external to the software product's code base to be previously built in order to detect build-related label resolution errors.
- list is an array of fixed size elements, which entries may be added by any source code file. Lists must be created once, using a LIST_CREATE macro. This specifies the name of the list and the size of each list entry. List entries are added in groups. The groups begin with a LIST_START macro and end with a LIST_END macro. Each list entry is assigned a name.
- an extra parameter on the LIST_START macro specifies the override priority.
- the override priority is applied to all list entries within the group. If the software project contains two list entries with the same name but different override priorities, the list entry with the higher priority is retained and the other discarded. Two entries having the same name and priority is an error condition.
- the binary linker creates the final list, containing all list entries.
- the binary linker finds all list entries. For those with the same name, it compares their override priority. The highest priority entry is retained and the others discarded.
- the list entries for a particular list are placed sequentially, given an address and all references to the list and its entries are resolved.
- This list process can be used with any statically initialized data structure.
- the lists can use different keywords for creating and initializing the data structures or none at all as long as the replacement data structure can be identified.
- the number of override levels can be changed, from a simple one level to n levels, n being an integer greater than one.
- the merging of the lists can be performed by the normal linker or even the compiler.
- Program development system 100 also provides a mechanism for including libraries in the build based on the existence of other libraries within the build.
- a load library is a dynamically triggered load library similar to prior art load libraries because the library's entire code set is included in the build.
- a search library is a dynamically triggered load library providing a mechanism similar to prior art search libraries for conditionally including code in the build. The difference between these two types of libraries is seen in the type of reference used.
- Search libraries use a "forward" reference to include the library code in a build. For example, if Library A depends upon an object in search Library B, then the object code from search Library B will be included in the build. Dynamically triggered load libraries, on the other hand, use a "backward" reference to include the library code in a build. For example, Library B will declare that it should be included in the build when Library A is in a build - even though Library A has no dependency upon Library B.
- a configuration script is necessary to identify which modules are intended to be included in the final product. This may be a simple MAKEFILE, or it may be a custom file that simply lists the module names.
- An "External Trigger" command is associated with the library to be loaded based on external criteria.
- a special file can be associated with the triggered component.
- the INF file includes an External Trigger command indicating that "Module Y" should be included in the final product if, for example, "ModuleX” has been included.
- the trigger declarations in this example is made within a .INF file, the trigger declarations can be included anywhere within the library's code. It is simply the responsibility of the script generator to locate these declarations and use them appropriately.
- the build script generator's main task is to generate a MAKEFILE (or appropriate compiler/linker script) for building the executable product.
- the generator uses all potential library's INF files and the configuration script as input. During the script generation phase, the generator, based on external triggers, will determine if any of the libraries should be included in the final build.
- the use of a MAKEFILE assumes the use of tools that utilize such a script. This is not a requirement, however, and it may be substituted with any manufacturer's build tools to obtain the same effect.
- dynamically triggered load libraries provides the ability to include libraries in a product without the need to directly modify the triggering module code or build scripts.
- a benefit of dynamically triggered load libraries is also found as the number of libraries and interdependencies among modules increases. For example, when a designer chooses to include 20 modules into a software project build from 400 possible choices, it is difficult to know what "backward" referenced libraries may exist. The externally triggered load library- solves this problem because the backward referenced libraries will bring themselves into the final product.
- a utility can scan the source code files of a system to detect and record public declarations and external references.
- the public declarations and external references are scan-able keywords in the source code files.
- a list of the source files that will be used as source code libraries (as opposed to those files assumed in the build) is created.
- a utility can resolve external references to the public declarations detected in the source code. Like a linker, the utility first finds references to external declarations in files assumed in the build. It tries to resolve them with files assumed in the build, followed by files in libraries. This is a recursive process; a file or module brought into the build may reference other files or modules. This resolution process needs to output the resultant list of source code files that will be part of the build. Normal compilation and linking can follow, and no object libraries need to be created.
- files can be listed in a makefile, batch file, or command line application, like it is done for the creation of object libraries.
- a centralized list can list the library files of a project.
- the resolution of external references to public declarations can be done at alternate phases of development and build. It can done dynamically during edit of a source code file for real-time feedback to the developer, or it can be done after individual file compilation, using compilation output to provide public and reference information.
- the listing of object modules to compile and link can be done form a batch file, or a list input for command line link execution.
- the listings and resolution help save development time. First, they help prevent the developer from mistakenly looking at the wrong source code during debug trouble shooting, because the actual files and their location will be listed and viewable. Knowledge of specific files used in a build also helps the developer detect the location of problem features missing or undesired features added. Second, the developer also gets immediate feedback of unresolved references prior to building the system. This saves development time, because unresolved external references are normally reported only at the end of the build process when the link is done.
- Program development system 100 also provides flexibility to source code that includes a file of a specific feature class by obviating the need to specify where the include file is located.
- source code files used in program development system 100 there can be a macro class and a file name of an include file.
- the include file lists its class information within a macro. Prior to compilation, the source code file is scanned, and the location of the appropriate include file is determined by a system utility.
- the system utility source code file includes a local include file of a static system-determined name. This included file is created dynamically by the system before compilation of the source code.
- the source code file lists a local fixed name include file before this macro is listed.
- system scan utility uses the information retrieved from scanning the system and reconcile the class information of the file with the include files found.
- the system utilities generate an include file local to the source code file.
- the generated local include file provides the macro expansion to specify the physical location of the included file.
- the system utilities also dynamically create the makefile with the proper location of the include dependency.
- a versioning scheme can be used, where both the source code file and the include file list the version of the included file as parameters of their macros.
- the system utilities validate that they are compatible.
- the source code does not need to know which include file will be used, and a deployment of the system does not need to manually specify it. This is advantageous in polymorphic features with include files, or multiple versions of features (upgrades%) in different locations.
- the system utilities automatically resolve the include file to the appropriate file.
- the class information prevents multiple instances of an include file of the same name being a problem.
- Fig. 11 presents an overview of the program development system 100 which emphasizes the flow of information (right side of the figure) to, from, and between the routines (center of the figure) and the designer managing the graphical user interface 200, into the finished product 1106 (lower left corner of the figure). Data flows are indicated by double-line arrows, while routine command paths are indicated by single-line arrows. The description presented below of Fig. 11 places main emphasis upon data, data structures, and the data flow aspects of the present invention.
- the component source code library 1200 is set up within a directory on a media such as a fixed disk drive. Within the library directory, subdirectories are assigned to each component of the software product.
- sub-subdirectories are set up for features each of which contains one or more source code files corrsponding to that feature, and further sub directories under the first layer of feature subdirectories may define sub-features, and so on.
- Each component subdirectory also contains a "componentinf ' file 1400 which defines how a particular component is to be compiled and linked, what type of platforms it may, must, or must not be used with, etc.
- Each feature subdirectory also contains a "feature.inf' file 1600 that defines, among other things, how a particular component is to be compiled and linked, what type of platforms it may, must, or must not be used with, and so on. The options supported by these files are described in more detail in connection with the descriptions presented below of Figs. 14 through 17.
- the database update routine 400 scans all of these files and builds the database 1800, which then contains information extracted from the arguments passed to all of the special macros calls to which macros are inserted into the source code files, plus all the information gathered from the "feature.inf' and "compnentinf ' files. This data can then be accessed by the configurator procedure 700.
- the database system is designed and structured so that it can answer the following questions: What are the components? What are the features? With respect to an object (component or feature), what are its dependencies, including functional dependencies (jumps, calls, etc.), options, and include file dependencies? What are its interfaces, including procedures, labels, and lists? What are its options? What are its files? What are its details?
- a special trigger type such as: an external trigger (X must be in if Y is in); recommended triggers (use recommended for servers; and "on demand” triggers (it must go in because component Z requires its presence). It can make sure a file (identified by name, path, data and time stamp) exists. It can also present information on a specific option identified by name. And finally, it can present a list of the "Enums" (or enumerated data names and values) for a specified option.
- the configurator procedure 700 creates the configuration state data, defining the configuration of the finished product, using information drawn from the database 1800 and information drawn from the product configuration file "platform. cfg" 2100.
- the configurator 700 which in the preferred embodiment is written in C++, maintains this information in a C++ RAM data structure of classes (in the C programming sense of the word class) as is shown in Fig. 32.
- any number of product configurations 3202 may be stored in this RAM data structure.
- Each such product configuration may be linked to any number of classes 3204 (in the sense of the present invention), components 3206, and features 3208.
- the classes 3204 may also be linked to any number of components 3206 and features 3208 (note that components do not need to be assigned a class if they are not associated with source code files, which generally they are not). Each feature 3208 may be linked to any number of sub-features 3208.
- the components 3206 and features 3208 may be associated with files 3214 (source code files and include files) and also with options 3210 (such as equates or manifest constants of the type formally represented as, for example, "START_DELAY EQU 12" in conventional "include” files).
- each may be linked to any number of dependencies 3216 ("include”s, “option”s, macros, and functions, where functions include lists, labels, function calls, and strings) as well as any number of interfaces 3218 (anything that can be publicly (between components) or privately (access limited to parents and siblings) referenced, such as procedures).
- dependencies 3216 include
- optional include lists, labels, function calls, and strings
- interfaces 3218 anything that can be publicly (between components) or privately (access limited to parents and siblings) referenced, such as procedures.
- Menus of enumerations may then be presented to the designer through the user interface (when the "Modify" selection is made of the menu 3338 shown in Fig. 33E).
- the graphical user interface 200 in Fig. 11 is described in more detail elsewhere.
- the designer at 206 may double click on icons representing source code files, "feature.inf and "compnentinf files and may thereby edit any files, with automatic calls being thereafter placed to the database update routine 400, the configurator procedure 700, and to the graphical configuration display 212 to update the database 1800, the configuration state data 1900, and the user display (Fig. 33 A).
- the designer may use tools provided to reference and search for various named system components, referencing them and navigating though the library looking for where they may be defined, after which their definitions may be viewed and revised as just described.
- the designer may call upon the configurator procedure 700 to modify the finished product configuration, with changes dutifully recorded both in the configuration state data 1900 (as in the "X”s shown in Fig. 19) and in the disk- resident product configuration data file 2100 "platform.cfg.” All such changes, once again, are displayed upon the graphical configuration display 212.
- the final user command are the user build request commands 214 in Fig. 11. As previously explained in connection with Fig. 7, this command causes user- selected and system-selected configuration state data (as illustrated in Fig. 20 (compare to Fig. 19)) to be supplied to the product make routine 800 (described in overview in Fig. 8 and in more detail in Fig. 34) to first construct the component make files 2400 and the product make files 2500, which together control all aspects of compilation and linking, and also cause the feature include files 2300 "feature.inc" corresponding to each feature and the switching on and off of feature dependencies (including or excluding "calls” and the like) to be constructed or updated.
- the product make routine 900 in Fig. 11 simply calls upon a standard Unix make utility to execute the product make file 2500 and thereby places into execution the product build routine 1000 described in overview in Fig. 10, which calls upon the compiler, assembler, and linker to create built product component files 1104 for each and every component under the control of the individual component make files, with the source code modified as is required by the feature include files 2300 for each individual feature.
- the product component linker 3600 in Fig. 11 is called upon to accept the built product component files 1104, strip from them data contained in special macro-generated segments that are intended to control the product component linker as it performs the final "fix-up" of the object code images, sewing them together into a fully-linked, unitary ROM image, with calls by name and class replaced with the proper calls to absolute addresses in the ROM image, with list components retrieved from their special segments, organized into independent lists, sorted as commanded, and inserted where indicated into the proper code segments, with options fully resolved, and with all other final steps of linking fully completed, hi this manner, the product component linker generates the finished product 1106 ready for installation into an EEPROM or flash ROM or the like.
- Fig. 12 illustrates the general structure of the component source code library 1200.
- This library is constructed on the hard disk drive of a computer or server in any convenient root directory, h the preferred embodiment, all system elements must reside within the confines of this root directory, which is the only part of the disk drive that is scanned by the database update routine 400.
- Each component resides within its own subdirectory within the root directory assigned to the library.
- the outline structure of the lines of text represent symbolically the levels of directories and subdirectories within which things are stored, and rectangles surround single subdirectories and their contents.
- the root directory in Fig. 12 is the source library A 1202. Everything within this source library is scanned by the database update routine 400. Within this root directory are shown two subdirecoties, one allotted to component A 1202 and one allotted to component B 1206. Each componend subdirectory contains a component information file.
- the subdirectory for component A contains a component A information file 1400 (the details of which are shown in Fig. 14), and the subdirectory for component B likewise contains a component B information file 1210.
- Each component subdirectory also contains one or more feature sub-subdirectories. In Fig. 12, the component A subdirectory contains two feature subdiectories 1212 and 1214.
- Each feature sub-subdirectory contains feature source code files 1300, 1220, 1224, and 1226 and a feature information file 1600 and 1222, as shown.
- it contains the feature 1 information file 1600 the details of which are shown in Fig. 16 and the feature 1 source code file A the details of which are shown in Fig. 13.
- Fig. 13 presents the source code file "BEEP. ASM", an assembly language source file with macro calls of the present invention emphasized. This file is used to illustrate the Configuration Display (Fig. 33 A) and its position in the component source code library 1200 is show in Appendix A.
- All source files used with the present invention should include "SYSTEM.INC” 1306, which includes other include files used by the present invention. Among other things, these include files contain the special macros that may be used to implement many aspects of the invention. All source files used with the present invention should also include “FEATURE.INC” 1308, the feature include file that is generated by Product Build Prepare (Fig. 9), which builds a feature include file for each feature (Fig. 35 Build A Feature Include File). The feature include file that was built by the present invention for feature BEEP, and would be included by BEEP. ASM, is shown in Fig. 23. As will be explained, the "FEATURE.INC” include file contains macro variables that control the code generated by the macros PUBEXT 1312 and EXTCALL 1318, which permits direct designer control over the linkup of procedures without changes to the source code.
- the PUBEXT macro 1312 declares an external procedure DELAY in class TIMER with interface version 1.0.
- the macro name itself declares the procedure to be one that is defined by a PUBLIC_PROC macro that is contained within a separately linked component. These references are to be fixed up by the Product Component Linker (Fig. 36).
- the PUBEXT macro is described in Section 2.1 of the Line-by-line Description of Macros presented below.
- the PUBLIC_PROC macro 1316 defines an external procedure ERRORBEEP in the class BEEP with an interface version 1.0.
- the macro name itself defines the procedure as able to be referenced in separately linked components that declare it with a PUBEXT macro.
- the PUBLIC_PROC macro is described in Section 3.1 of the Line-by-line Description of Macros. As will be explained, the class designation is replaced with an absolute library address by the macro prior to compilation or assembly.
- the EXTCALL macro 1318 calls the external procedure DELAY assigned to the class TIMER using its declaration in the PUBEXT macro 1312. Since this procedure is defined in a seperately linked component, the reference to it will be fixed up by the Product Component Linker (Fig. 36).
- the EXTCALL macro is described in Section 1.1 of the Line-by-line Description of Macros.
- the END_PROC macro 1320 ends the procedure opened by the PUBLICJPROC macro 1316. It is described in Section 3.3 of the Line-by-line Description of Macros.
- Each object i.e. a component or feature, has a corresponding information file, which can be represented as a .INF file.
- the purpose of these information files is to include information required by the BIOS tools, or whatever tools for which the software product being developed is used, that cannot be derived from the tree structure or assembly file scan.
- a database update process scans these .INF files and the assembly files to gather information and place it into a centralized database.
- a component information file (COMPNENT.INF) is included at every component tip.
- a feature information file (FEATURE.INF) is contained within each subdirectory of a component or feature directory. Since the COMPNENT.INF and FEATURE.INF files are virtually the same, the following description simply refers to them as INF files and only distinguishes between the two types where differences exist.
- the information in the INF files includes the name of the object and associated libraries or binaries, free flowing descriptive information about the object, the class or subclass to which the object belongs, and option declarations.
- Each of the INF files may include one or more commands. These commands preferably are not case sensitive and do not exceed a single line. In addition, it is preferable that only one command exists per line. Comments may be placed on any line by itself, or at the end of any command line by preceding it with an identifier, such as '//'.
- the commands that may be used within the body of the INF files may be optional, required, or conditionally required. In addition, some commands may be for only a component information file or a feature information file.
- the optional commands is the BringUp command. This command is used to identify that the object should be included in a platform BIOS identified in the PLATFORM.CFG file as 'BringUp.' It is used to assist in quickly configuring a BIOS with the minimal objects needed to boot a motherboard. When this command is added to the PLATFORM.CFG file, only the objects required for booting a system to DOS will be installed in the BIOS.
- the Class command is a conditionally required command. It provides the name of the class to which the object belongs. Only one class or subclass per INF file is allowed. An object's public procedures are referenced by their function name prefixed with their class.subclassf.subclass ...] path. A component is not required to declare a class. A feature, however, is required to declare a class or subclass if it's parent object declares a class or subclass. In other words, a Class command in a feature information file is conditionally required depending upon if it's parent object declares a class or subclass.
- the Classification command applies to component information files only, but is required of all component information files. This command is used for specifying information that allows for sorting and classifying components using, for example, BIOS tools.
- the Classification command may include one or more field names, such as ComponentType, Device Vendor, DeviceAlias, PartNumber, and Category.
- the value of the ComponentType field name is either hardware or software and is always required in the Classification Command.
- the DeviceVendor field name defines the vendor and is only required and applicable to hardware component types.
- the DeviceAlias field name defines a commonly known nickname for the component type and is only optional and applicable to hardware component types.
- the PartNumber field name defines the component part number and is only required and applicable to hardware component types.
- the Category field name is used to define the category the device or software component fits into and is optional for both software and hardware component types.
- a CompileUsing command is an optional command that identifies a custom compile command to be used in the component's MAKEFILE for the specified extension instead of the default command generated by COMPMAKE.
- This command includes three fields: Command, SourceExtension, and DestinationExtension.
- the Command field is, for example, a custom DOS command having parameters identifying where specific file information should be located and parameters for other control information.
- the SourceExtension field provides a file extension of the source code files that should be effected by the custom command.
- the DestinationExtension provides a file extension of the destination file being created by the custom command.
- a CoreVersion command is a required command that identifies the core versions with which the object is compatible. This command may include one or more values, each representing a compatible core version.
- a Description command is a required command and provides a text comment that may be used by high level interfaces to provide details regarding the component, feature or option being described. The description may be up to, for example, 512 characters in length.
- a LinkUsing command is an optional command that identifies a custom Link command to be used in the component's MAKEFILE instead of the default command generated by COMPMAKE. Like the CompileUsing command, the LinkUsing command includes a Command field, a SourceExtension field and a DestinationExtension field, which provide the same function as described above.
- a Name command is a required command and provides the name of the object.
- An identifier in the Name command which specifies the name of the object, maybe an alphanumeric string of, for example, 40 characters in length, and preferably does not begin with a number or include spaces.
- An Option command is an optional command that declares a configurable option and gives it a default value. The designer can change the setting of the option using the PLATFORM.CFG file. This command supports a 'body' section for providing descriptive names of the option's supported values. These names maybe used instead of numeric values for declaring the default value or changing the value in the PLATFORM.CFG file. The value name should be defined on a separate line. Exclusion of the body section indicates that only numeric values may be used for setting the value.
- a DefaultValueName field provides a valid 'value name' as defined in the body section and is required when value names have been defined in the body section of the command.
- a Default_numeric_value field provides a valid numeric value that preferably does not exceed the length specified. Numeric values may not be used as a default when enumerated names exist.
- a Size field specifies the size of the option space.
- a Ron EditDescription field is an option description string that is save in ROM if 'Romedi is chosen by the designer in the PLATFORM.CFG file.
- a ValueName field is a descriptive name that may be used in place of a numeric value when setting the option's value.
- a Value field represents the specific numeric value to associate with the ValueName.
- a ValueDescription field provides a textual description of the value's meaning.
- An Owner command is a required command that provides a company name of the object owner. This command is used for filtering a customer's components when releasing or replicating core trees to customer sites.
- a PlatformType command is an optional command that describes when an object should be included in a build by default based on the PLATFORM.CFG file's identification of platform type.
- This command includes a one or more PlatformType fields, each having a corresponding Usage field.
- the PlatformType field can be, for example, BasicPC, Desktop, Server, Notebook, PICO or AUOthers.
- the Usage field is used to describe the conditions for including an object in a build. If it is 'Recommended', an object is brought in by default, but the designer may manually remove the recommended object from the build. If it is 'Test', an object will be included in the build by default for testing purposes, but will be excluded from a product release. 'OnDemand' an object is automatically brought in when needed to resolve hard external references. For 'Explicit', an object is prevented from being included in a build for the associated PlatformType unless it is explicitly added in the PLATFORM.CFG file. 'External Trigger' identifies the name of a Class. SubClass that will trigger an object to be included in a build
- a class may combine 'External Trigger' with 'OnDemand' or 'Recommended' for a single platform type. Any other combination of Usage fields for a single platform type, however, is not allowed and will cause a validation failure. Furthermore, only one object for a single class may declare itself OnDemand, Recommended or Externally Triggered within the core files. Otherwise, having more than one default resolution to a dependency will result in a validation failure. Within a single component, only one feature of a specific subclass may declare itself OnDemand, Recommended or Externally Triggered. Having more than one may result in multiple resolutions to a dependency causing a validation failure.
- a ShieldPrivates command is an optional command that protects an object's private procedures from being accessed by its sibling objects. This command is useful for objects that are used as repositories of miscellaneous objects that are not functionally related.
- Fig. 41 shows how the ShieldPrivates command further restricts code access beyond the private access level.
- the diagram illustrates how the access of function calls is encapsulated to their approriate level, either public, private, or shielded at any feature level. This applies to dependencies, including procedures, labels, and includes.
- a SubClass command is a conditionally required command that provides the name of a subclass to which a feature belongs.
- Each INF file is allowed only one class or subclass.
- An object's public procedures are referenced by their function name prefixed with their class. subclass path.
- a component is not required to declare a class, but a feature is required to declare a class or subclass if it's parent object declares a class or subclass
- a Target command is an optional command applicable to component information files only. This command provides the name of a library or binary that should result from building the particular component.
- the Target command includes a TargetName field and a TypeKey field, the TargetName field defines a character file name.
- the TypeKey field is a four character code used to identify files of non-standard types. This code is used by the BIOSMAKE utilities for fixup of dispatch tables referencing these files.
- a Uses command is an optional command that is used to identify the location of shared code used by an object being described.
- the build tools may use this command to identify the file as a dependency in the MAKEFILE created for the object.
- Use of shared files is restricted.
- objects may only use files that identify themselves as shared using, for example, a PRIVATE_PROC or PRTVATE_ ⁇ NCLUDE command with the 'Shared' attribute.
- an object may only use shared source files that are in sibling directories, or immediate children of upstream directory nodes.
- the Uses command includes a FilePath field that provides the relative path and filename of the shared file to be used by the object.
- Fig. 14 presents the component information file for class CORE 1406 shown at path C: ⁇ BIOS ⁇ CORE ⁇ COMPNENT.INF in Appendix A.
- This is the component that contains feature BEEP (Fig. 16), which contains the source code file BEEP.ASM (Fig. 13).
- This part of the present invention contains commands describing the component and commands used in the configuration of the component (Fig. 15).
- the BRINGUP command 1412 indicates that this component should be included as part of the configuration when a customer using the present invention begins to build a new BIOS with minimal functionality to get started quickly.
- the PLATFORMTYPE command 1424 indicates that this component may be used when building a product that will run on an IA32 architecture.
- the ALLOTHERS command 1428 indicates that this component is RECOMMENDED for all platform types that were not explicitly specified in the PLATFORMTYPE command 1424.
- This CORE 1406 component will be included in all configurations produced by the present invention that run on an IA32 architecture unless it is explicitly forced out.
- Fig. 15 shows those commands in a component information file of the present invention that are used in the configuration of the component. Names in bold are keywords, and names not in bold are specified by the designer. The characters "//" indicate that the rest of the line is a comment. All commands residing between the braces ⁇ of a command are considered within the scope of the command.
- the PLATFORMTYPE command 1506 specifies the rules under which the component will be included in the configuration.
- the rules apply to a configuration for a specific PlatformType such as "DeskTop” or “NoteBook” or to any PlatformType not explicitly mentioned (ALLOTHERS).
- the rules 1516 include RECOMMENDED: include component unless explicitly forced out of the configuration, ONDEMAND: include component if a procedure in the component is referenced by another component already in the configuration, EXPLICIT: include component only if explicitly forced into the configuration, and EXTERNALTRIGGER: include this component if the component or feature specified by the ClassPath is in the configuration.
- the OPTION command 1522 defines the name and default value of an option that may be used in the source code files comprising a component. It may also define the names of acceptable values for the option that may be specified in the product configuration (Fig. 22)
- Fig. 16 presents the feature information file for class BEEP 1602 shown at path C: ⁇ BIOS ⁇ COREYBEEP ⁇ FEATURE.INF in Appendix A.
- This is the feature which contains the source code file BEEP.ASM (Fig. 13).
- This part of the present invention contains commands describing the feature and commands used in the configuration of the feature (Fig. 17).
- the BRINGUP command 1612 indicates that this feature should be included as part of the configuration when a customer using the present invention begins to build a new BIOS with minimal functionality to get started quickly.
- the PLATFORMTYPE command 1616 indicates that this feature may be used when building a product that will run on an IA32 architecture.
- the ALLOTHERS command 1620 indicates that this feature is RECOMMENDED for all platform types that were not explicitly specified in the PLATFORMTYPE command 1616.
- This BEEP 1602 feature will be included in all configurations produced by the present invention that run on an IA32 architecture and include the CORE component unless it is explicitly forced out.
- Fig. 17 shows those commands in a feature information file of the present invention that are used in the configuration of the feature. Names in bold are keywords, and names not in bold are specified by the designer. The characters "//" indicate that the rest of the line is a comment. All commands residing between the braces ⁇ of a command are considered within the scope of the command.
- the PLATFORMTYPE command 1706 specifies the rules under which the feature will be included in the configuration.
- the rules apply to a configuration for a specific PlatformType such as DeskTop or NoteBook or to any PlatformType not explicitly mentioned (ALLOTHERS).
- the rules include RECOMMENDED: include feature unless explicitly forced out of the configuration, ONDEMAND: include feature if a procedure in the feature is referenced by another component aheady in the configuration, EXPLICIT: include feature only if explicitly forced into the configuration, and EXTERN ALTRIGGER: include this feature if the component or feature specified by the ClassPath is in the configuration.
- the OPTION command 1721 defines the name and default value of a manifest constant that may be used in the source code files of the feature. It may also define the names of acceptable values for the option that may be specified in the product configuration (Fig. 22)
- the PLATFORM.CFG file is a text file that specifies the customizations to a build and contains statements which direct the build. It is in the PLATFORM.CFG file that OEMs may include information to identify OEM features, OEM hooks, and OEM file overrides. Also, although the PLATFORM.CFG file is maintained by the user interface 200, it is an editable file that allows the designer to explicitly state configuration parameters.
- the PLATFORM.CFG file includes a minimal description of the BIOS. Based on this information, the configurator 700 can derive a more comprehensive description of the BIOS configuration. For example, if a designer explicitly declares that a component should be included in the build, the configurator 700 can determine that another component or feature should also be included in the BIOS, even if it has not been explicitly declared within the PLATFORM.CFG file.
- a BuildOption command specifies information that is specific to the build of a particular software product.
- the commands within the body of the BuildOption command specify the details of the information to be stored. These commands include Type, which specifies the type of build option, Name, which specifies the name of the item to which the build option is being applied, and Value, which specifies a value to which the item is being set.
- a BringUpBios command is used to indicate a special configuration override.
- This special override instructs the configurator 700 to build a mimmal BIOS containing only the minimal set of elements needed to bring up the minimal BIOS.
- the BringUpBios command may only appear once in the PLATFORM.CFG file.
- a Classification command specifies platform specific information. This mformation can define a name or value to a series of platform specific data, including a vendor name, an alias, a platform number, a revision or version number, and a category.
- a Component command specifies the addition, configuration or removal of any component from the build, regardless of the intended platform type.
- a component's configuration is defined by Features, Options, SystemOptions, Files and OverrideFiles that are specified within the Component command. When brought in by default based on the designated platform type, the component is not listed in the PLATFORM.CFG file.
- the Component command preferably includes a ForceFlag.
- This flag specifies whether or not a component is forced into a build, forced out of a build, or set to use the default build inclusion dependencies and triggers. When the flag is set to Forceln, it will be merged with any exiting default definitions for the component. When a component is set to NoForce, it will revert to its default state, meaning it will depend on other dependency and trigger selections. When a component is set to ForceOut, it is expressly not included in the build.
- Each Component command also includes a name of a component to be brought into the system.
- the name used in the command is derived from the named component's .INF file. Since each component preferably has a unique name, there should be no ambiguity in the component named in the Component command. All commands residing within a Component command's braces, which delineate what is included in the Component command, are considered within the scope of the named component. Examples of these commands include the Feature, Option, and SystemOption commands. The components themselves may not be placed inside other components. In addition, the Component command can only appear once for each unique component, hi other words, there cannot be two or more Component commands describing the same component.
- a Feature command allows the addition, configuration and removal of a feature within a given component.
- the feature named in the command must be valid for the component within which it resides.
- a feature's configuration is defined by Features, Options, SystemOptions, Files and OverrideFiles that are specified within the Feature command.
- the Feature command includes a ForceFlag that specifies whether a feature is forced into a build, forced out of a build, or set to use the default build inclusion dependencies and triggers.
- features may be defined within the definition of another feature.
- the internal feature becomes the child feature and the external one becomes the parent feature.
- All commands within a feature are considered within the scope of that feature and also within the scope of the component under which the feature is defined. Examples of commands or statements that can be placed inside a feature's braces, which delineate what is included in the Feature command, include Feature, Option, SystemOption, File and OverrideFile.
- a File command allows an additional file to be included within a build. This command may only be used within the scope of a component or feature.
- Parameters included in the File command include a FileName and a FilePath.
- the FileName defines the name of the file to be brought into a build.
- the FilePath provides for the relative physical location of a file to be brought into a build.
- An Option command specifies the setting of an option that will be used to generate component and feature include files.
- the Option command may only be used within the scope of a component or feature.
- Parameters included in the Option command include a Name, a Value, a RomEditFlag, and a Description.
- the Name parameter defines the name of an option to change.
- the Value parameter sets forth any valid value as defined by the option in the .INF file.
- the RomEditFlag parameter is a Boolean value, which sets forth whether or not a RomEdit is enabled for the option.
- the Description parameter is an option parameter that provides a description of the option that may be displayed in the RomEdit utility.
- An OverrideFile command overrides a component file.
- a file version allows a warning to be displayed to a designer if the override is stale. This command may only be used within the scope of a component or feature.
- the name of the new overriding file must be identical to the file being overridden.
- the parameters in the OverrideFile command include a FileName, which provides the name of the override file, a NewPath, which provides the relative physical path of the override file, and an OriginalVersion, which provides a version of the original file.
- a PlatformType command specifies a type of platform for the build. This command is used to bring in default components and features based on the specified platform type. Only one PlatformType command may be used in the PLATFORM.CFG file. Parameters in the PlatformType command include a Name, which defines the name of the platform, and an Architecture, which is determined by the CPU and instruction set and specifies a group of systems that will execute the same code.
- the Architecture parameter may be, for example, IA32 for the IA-32 instruction set architecture or IA64 for the IA-64 instruction set architecture.
- a SystemOption command is used to establish an option that is visible across the entire scope of the build description. Predefined options may be set and reset at different levels of processing, such as a global level, a component level, or feature level.
- Parameters in the SystemOption command include a Name and a Value.
- the Name parameter gives the name of the SystemOption to be associated with the build description. The name must be one of a set of pre-defined Options.
- the Value parameter sets forth a value to associate with the named SystemOption.
- Fig. 18 presents symbolically a representation of the component database 1800 for a source library A.
- the data for each component is shown contained within a rectangle.
- Two components, component A 1802 and component B 1804, are shown, with others assumedly also present but mmitted for clarity and simplicity. Only the details of the data for the component A 1802 is shown.
- Each component has a name and a description (line 1806).
- Each component has a data options table, which is a table that lists all the user-settable options 1808 that affect source code filess within this component. These options are adjusted through use of the user interface (see Fig. 33E, for example), and the option values are actually loaded into the binary image by the product component linker 3600 (Fig. 36) as part of the "fix-up" process when the linker 3600 builds te finished product 1106. Any compilation, assembly, and link options 1810 that are specified for a component are present.
- a component may be assigned to a class by its "component.inf file if its directory contains source code files, but the present practice with the preferred embodiment is to place source code files into feature subdirectories and to have each feature assigned to a class by its "feature.inf file. Accordingly, every feature is definitely assigned to a class.
- the several features may therefore be organized by class within the database, as shown. Two classes, class A 1812 and class B 1814, are shown. Within the class A 1812 are two features, feature 1 1816 and feature 2 1818 (no details are shown for feature 2). Presumably, any normal system could have many features, as well as sub-features, etc.
- the featre 1 1816 has a name and description 1820, a data options table 1822 (essentially the same as that for the component but applicable to the feature source code files), compiler and link options 1824 (if the feature source code files are separately compiled, assembled, and/or linked), the names of the feature source code files 1826, and a complete list of the entrys into 1828 and the exits from 1830 those source code files - elsewhere, more precisely, called interfaces and dependencies.
- Figs. 19 and 20 are symbolic representations of the data structures contained within the configuration state data 1900, organized similarly to the database shown in Fig. 18.
- Three components - component A 1902, component B 1904, an component C 1906 are shown, each provided with a "select” or “unselect” flag symbolically represented by a voting square with or without an "X” to indicate whether a given component is selected or not selected for inclusion in the finished product 1106.
- the flags 1922 and 1930 for the components A and B are shown with "X”s indicating that these components are currently part of the finished product 1106.
- the flag 1928 for the component B is shown without an "X", indicating that either by default, or because of system designer intervention, this component has not been selected.
- the component A has a name and description 1908, and it has two features, feature 1 1910 whose flag 1924 indicates it has not been selected and feature 2 1912 whose flag 1926 indicates (by an "X") that it has been selected.
- Feature 1 1910 is shown as having a class assignment 1914, source code files assigned to it 1916, definitions of options 1917, and references 1919 - dependencies and interfaces. (A more detailed view of the structure of this data within RAM is presented in Fig. 32 below, which was described above.)
- Fig. 19 simply illustrates that selected components and features data 2000 are taken from the from the configuration state data and passed on to the product make routine 900 when a finished product 1106 is created.
- the global constants for the options are passed along to be used as part of the "fix-up" data that is applied to the finished product 1106 by the product component linker 3600.
- the selected components A 2002 and C 2004 are passed along, together with feature data for each feature selected that is part of a component that was selected.
- the selected feature 2 2006 corresponds to the feature 2 1912 in Fig. 19 whose selection flag 1926 was set.
- This feature 2 2006 is accompanied by the names of its source code files 2998 as well as the exits 2008 from those source code files and other dependencies and interfaces, as well as feature-specific constants 2012 to be assigned to feature-specific options.
- Fig. 21 presents the Product Configuration Data for a DeskTop platform 2102 shown at path C: ⁇ BIOS ⁇ DEVREF ⁇ INTEL ⁇ 440BX ⁇ PLATFORM.CFG in Appendix A. This is the configuration that contains component CORE (Fig. 14). This part of the present invention contains commands used in the configuration of the product (Fig. 22).
- the PLATFORMTYPE command 2102 indicates that this configuration is for a PlatformType "DeskTop” that runs on an IA32 architecture. All components that contain a PlatformType(IA32) command in their component information file that specify DeskTop(Rule) or AUOthers(Rule) will be considered for inclusion in the configuration according to their Rule. Similarly, all features of components considered for inclusion that contain a PlatformType(IA32) command in their feature information file that specify DeskTop(Rule) or AllOthers(Rule) will be considered for inclusion in the configuration according to their Rule.
- the COMPONENT command 2104 allows an additional source file to be configured for component PNP.
- the FILE command 2108 allows an additional source code file, MYFILE.
- ASM from directory ⁇ DEVREFMNTEL ⁇ 440BX in the current component source code library, to be included as part of component PNP in the configuration.
- Fig. 22 shows a list of the possible commands in a platform configuration file of the present invention. Names in bold are keywords, and names not in bold are specified by the designer. The characters "//" indicate that the rest of the line is a comment. All commands residing between the braces ⁇ of a command are considered within the scope of the command.
- the SYSTEMOPTION command 2202 is used to establish an option name and value that is usable in any source code file in the product configuration.
- the FEATURE command 2216 allows the addition, removal, or configuration of a feature within a given component.
- a features configuration 2212 is defined by the present invention as those Feature, Option, SystemOption, File and OverrideFile commands that are defined within the opening and closing braces ⁇ of that feature.
- the OVERRIDEFILE command 2216 is used within a component or feature command to override a file of that component or feature by instead using the specified newpath.
- the OPTION command 2218 is used within a component or feature command to specify the name and new value of an option defined in that component or feature information file. The new value of the option will appear in the feature include files generated for that component or feature.
- Fig. 23 presents the Feature Include File shown at path C: ⁇ BIOS ⁇ CORE ⁇ BEEP ⁇ FEATURE.rNC in Appendix A. This is the Feature Include File that is included when the source code file BEEP.ASM (Fig. 13) is assembled.
- the D_TIMER_DELAY variable is the defmeName that the macros PUBEXT 1312 (Section 2.1 of the Line-by-Line Description of Macros) and EXTCALL 1318 (Section 1.1 of the Line-by-Line Description of Macros) in Fig. 13 are expecting.
- Fig. 24 presents the component makefile for component CORE shown at path C: ⁇ BIOS ⁇ CORE ⁇ MAKEFILE in Appendix A that was generated by the present invention.
- Component CORE (Fig. 14) contains feature BEEP (Fig. 16) that contains the source code file BEEP.ASM (Fig. 13).
- a makefile so called because the make program has historically looked in the current working directory for a file named MAKEFILE by default, contains commands that are interpreted by the make program.
- EXT ASMS 2404 is defined as a macro that contains the path of each external assembly source file to be assembled. The backslash ⁇ at the end of each line indicates continuation.
- Generic rule 2436 specifies the assembler command line necessary to convert any file with a .ASM extension into the same file with a .OBJ extension.
- the COMPONENT_NAME rule 2440 specifies the linker command line that will link the component from the object files produced from all the assembly source files defined by the macros EXT ASMS and ASMS. As a side effect, it causes object files that do not exist to be generated from assembly source using the generic rule 2436.
- the CLEAN rule 2456 must be explicitly specified on the make program command line (Fig. 25). It deletes the files generated by the CORE component makefile so that the next time the CORE component makefile is interpreted, all the files will be regenerated.
- Fig. 25 presents the product makefile generated by the present invention and used to build the product containing the component CORE (Fig. 24).
- the BIOS.ROM rule 2502 goes to the directory containing each component in the configuration and runs the NMAKER make utility program to interpret the component makefile generated in that directory by the present invention. This will produce a linked set of object files, "*.exe” files, for each component. This format allows for execution of the component as a statistical tool, designed to display the declared public interfaces, the dependencies, and the resource usage. These linked files may then be merged into a single ROM image executable file by the product component linker "BINLINK" 3600 (Fig. 36).
- the CLEAN rule 2532 goes to the directory containing each component in the configuration and runs the CLEAN rule of each component makefile (Fig. 24), then goes to the directory containing the platform configuration file and cleans up the files generated in the build process so all the files will be regererated by the next build.
- Fig. 26 illustrates the database update routine 400 that scans the component source code library 1200.
- the search begins 2602 in the root directory of the component source code library 1200 looking for components, which are subdirectories of the root directory containing a component information file named "COMPNENT.INF" 2604.
- the file scan routine 2700 is called upon to scan the component information file 2610 and any source or include files 2612 that may be in the component directory.
- the search then continues in the component directory looking for features of the component, which are directories subordinate to the component directory containing a feature information file named "FEATURE.INF" 2614.
- the file scan routine 2700 is called upon to scan the feature information file 2620 and the source and include files in the feature directory 2622.
- Fig. 27 shows the file scan routine 2700.
- the file scan routine obtains the date and time the file to be scanned was last modified from the database 2716 and compares it to the date and time last modified from the file itself 2702. If the file has not changed, the database is not updated 2704. If the file has changed or the file scan routine was called upon by the change input routine 206 (Fig. 11), the file is scanned 2706. If the file is a component information file, named "COMPNENT.INF" 2708, the component information 2709 is added to the database 2716. If the file is a feature information file, named "FEATURE.INF" 2710, the feature information 2711 is added to the database 2716. Otherwise, the file is a source or include file 2712. Add information from the parameters of any exit declaration macros, entry macros, include macros and list macros in the file 2714 are added to the database 2716.
- Fig. 28 shows the general flow of the configurator procedure 2800, beginning with initial activation 2900 (Fig. 29), continuing through product configure 3000 (Fig. 30) and ending with a report of the configuration state 2806 indicating a valid configuration (Fig. 33A) or incompatible interfaces, missing components and so on (Fig. 33B).
- the initial activation 2900 of the configurator procedure 2800 begins by retrieving from product configuration data 2100 the platform type 2102. It then reads 604 from the database 1800 all component information relating to components that are permitted or mandatory on the specified platform type and creates the product configurator state data 1900 in random access memory.
- the product configurator state data 1900 includes the source files of each feature and the parameters of each PUBLIC_PROC macro and PUBEXT macro in those source files.
- the product configure routine 3000 proceeds with the following steps, taking care 3002 not to activate any object that has been specified force out (3335, 2204, 2210, 2208).
- step A 3004 all objects (component or feature) are set in the product configurator state data 1900 that have been specified force in (3333, 2204, 2210, 2208) and their parents to active state.
- step B 3006 all recommended component objects (1510, 1514, 1516) are set in the product configurator state data 1900 to active state.
- step C 3008 for all active objects in the product configurator state data 1900, all recommended children (1710, 1714, 1716) are set to active state and repeat.
- step D 3010 for each component object or child of an active object that has a class specified as an external trigger (1518, 1718), if an object of that class is active in the product configurator state data 1900, the externally triggered object is set to an active state.
- step E 3100 external references (Fig. 31) are resolved and a list of unresolved references and mismatched versions of resolved references is maintained.
- step F 3014 until no further objects can be set active or no references are left unresolved, if a feature resolves an unresolved reference and is on demand (1716) and all parent objects are active or on demand (1516, 1716), then the object and all parent objects in the product configurator state data 1900 are set to active state and steps C, D, and E are repeated.
- the resolve external references routine 3100 takes a procedure reference that was declared by a PUBEXT macro (Section 2.1 of the Line-by-Line Description of Macros) from a list of unresolved references and finds all the procedures defined 3102 by PUBLIC PROC macros (Section 3.1 of the Line-by- Line Description of Macros) that have a matching name.
- the name parameter of the PUBEXT macro and the procedurename parameter of the PUBLIC_PROC macro that matched are both class paths consisting of a class name, zero or more subclass names and the actual procedure name seperated by periods.
- the class path serves to identify a specific procedure in a hierarchy of components, features and subfeatures that is independent of the location of the source file containing its definition within the component source code library 1200.
- the class path does not conflict with procedures in other components that have the same name because they would have a different class path. If there are multiple definitions with the same class path 3104, then if the PUBEXT macro of the definition specified a component name 3106, it chooses the definition in the named component 3108. Also, if the PUBLIC_PROC macro of a definition specified the INTERCEPT keyword 3110, it chooses that definition 3112. Otherwise, it removes the reference from the list of unresolved references and returns an indication that multiple definitions were found 3114.
- the reference is removed from the list of unresolved references and success is returned 3120. If the PUBEXT macro of the reference specified the ALTERNATE keyword 3124, the class path specified by the altname parameter 3126 is used and tried again 3128. If the PUBEXT macro of the reference specifies the OPTIONAL keyword 3130, no definition is necessary, and the reference is removed from the list of unresolved references and no definition is returned 3132. Otherwise, the reference is removed from the list of unresolved references and no match is returned 3134.
- Figs. 30 and 31, just described, present a general algorithm of the process of the configuration to decide the active features of the product.
- the detailed specification of the configuration process is set forth in Appendices J and K.
- Fig. 32 is discussed above in the context of Fig. 11.
- Fig. 33A presents the view that a designer would see while using the present invention to modify source file WORKADDR.ASM 3302 in the "Decompress Manager” feature 3304 of the "POST Services” component 3306 of a "Desktop” platform for the IA32 architecture 3308.
- This is a logical view of a component source code library (Fig. 12) using icons described in Fig. 33F to show components and features as opposed to a physical view of the component source code library showing the directory heirarchy.
- the icons show that the "Fdisk” 3310 and “kcManager” 3312 components have been forced out of the build while components “Intel371ab” 3314 and “Intel440BX” 3316 have been forced into the build.
- Fig. 33B presents a logical view of the same component source code library as in Fig. 33 A that a designer would see while using the present invention with component "Fdisk” 3310 no longer forced out of the build.
- the icons (described in Fig. 33F) indicate that component "Fdisk” 3310, feature “ata” 3318 and file “FDSKINIT.ASM” 3320 have errors and that the public functional dependencies for function "protocolTable” in class “fdisk” 3322 and function "SendEOI” in class “pic” 3324 have errors.
- Fig. 33C presents a logical view of another part of the component source code library shown in Figs. 33A and 33B using icons described in Fig. 33F.
- This logical view shows what a system designer using the present invention would see by right clicking the override file "EARLYCFG.ASM” 3326 in feature "Memory Configuration” 3328 of component "Intel440BX” 3330. It also shows that file “oemfile.asm” 3332 is a custom file that would have been added using the "Add Custom File” line of the window of the present invention shown if Fig. 33D.
- Fig. 33D presents a logical view of part of the component source code library shown in Fig. 33A using icons described in Fig. 33F. This logical view shows what a system designer using the present invention would see by right clicking component "Fdisk" 3310 that has been forced out of the build.
- Fig. 33E presents a logical view of a different part of the component source code library shown in Fig. 33B using icons described in Fig. 33F.
- This logical view shows what a system designer using the present invention would see by right clicking the "CacheLineSize” option 3336 in component "Intel440BX” 3330.
- the "CacheLineSize” option currently has the value 04 hex. This window allows the system designer to modify the current value or reset it to the default value specified in the component information file.
- Fig. 33F presents the icons that appear in a logical view of a component source code library of the present invention as shown in Figs. 33A through 33D.
- Each icon represents a different element of the logical view and has a lighter color when the element is not included in the BIOS configuration.
- the icons for components and features that were forced into the configuration show a check mark while the icons for components and features forced out of the configuration have a lighter color and show a circle with a slash through it.
- Elements that have errors show an icon with an x
- elements that have warnings show an icon with a triangle containing an exclamation point.
- Fig. 34 shows the product make routine 800.
- the routine For each active component 3402 in the product configurator state data 1900, for each active feature of the active component 3404, the routine builds a feature include file 950 (Fig. 35), then, for each source code file in the current feature 3406, it adds a command to the component "make" file of the current component 3408 explaining how that source code file is to be compiled.
- a command is added to the component "make" file of the current component 3410 explaining how the linking is to be done to form a BIOS component.
- a product "make” file (Fig. 10) is created containing commands to execute each component "make” file plus a command to execute the product component linker 908.
- the make utility program is then called upon to execute the commands in the product "make” file 1000.
- Fig. 35 shows the build feature include file routine 950.
- the routine For each PUBINC macro (Section 6.2 in the Line-by-Line Description of Macros) in each file of the feature 3502, the routine generates an I_CLASSPATH symbol from its classpath parameter 3504, then adds an assembler statement defining the I_CLASSPATH symbol as the path of the directory containing the include file 3506. If the classpath parameter of the PUBINC macro is "post.dispatcher," for example, then the PUBINC macro will expect the I_CLASSPATH symbol named I_POST_DISPATCHER to be defined.
- the routine When all the PUBINC macros have been processed, for each PUBEXT macro in each file of the feature 3508, the routine generates a D_NAME symbol from the name parameter. If the public procedure specified by the name parameter was included in the build, the routine adds an assembler statement defining the D_NAME symbol as TRUE 3514 (Fig. 23), or else adds an assembler statement defining the D STAME symbol as FALSE and, if the PUBEXT macro specifies the ALTERNATE keyword, generates a D_ALTNAME symbol from the altname parameter of the PUBEXT macro and adds an assembler statement defining the D_ALTNAME symbol as TYPE_RESERVED_TRUE.
- the PUBEXT macro will expect the D_NAME (or D_ALTNAME) symbol named D_TIMER_DELAY to be defined.
- Fig. 36 presents a flow diagram of the product component linker 3600, a routine assigned the symbolic name "bin ink”. It accepts as input data the "*.exe” executable binary files that are generated when the regular linker(s) is (are) called upon to link togenter the "*.obj" object code files produced by the compiler(s) and assembler(s). It also accepts as input the "*.map” files, also generated by the regular linker(s), and learns from them the names of the code segments generated and where they reside within the "*.exe” files. It also receives, directly from the designer, one or more script command files "bios.
- product component linker "BINLINK" 3600 (Fig. 36)
- Fig. 36 after fixing up the addressing, etc. in all of the executable images and after combining together the pieces of the various named segments extracted from the executables, does not stitch the executables together to form a unified ROM image and peform such tasks as compressing executable images and duplicating images where necessary.
- These tasks are performed by a routine named "rom_image,” which receives the output file "bios, ser” from "bin_link” and then performs these final tasks, as well as the tasks of integrating sound and image files into the actual final ROMable image.
- the input control information which flows to the product component linker 3600 is shown in Fig. 37, described below. Starting with a list of the components that are to be included in the finished product, and limiting the "*.exe” files examined to those corresponding to the designer-selected components (typically found in the component subdirectories); and using information obtained from the linker-generated "*.map” files to locate and separate the named segments within each of the "*.exe” files; and by operating directly upon the selected component "*.exe” files, the product component linker 3600 is able to identify, withn each "*.exe” file, all of the named code segments, which are hereinafter called "built components" of the finished product 1106.
- the product component linker 3600 collects all the built components and sorts them by segment name, merging the segments with the same name into unified segments (which may be called "modules") even though they were separately compiled and linked, and then linking up the calls to the procedures, etc., to create unified executable program modules assembled from code segment fragments provided by several different components.
- the calls to initialize the various components, created within many different component source files but assigned to a single segment can be brought together into a single module to form a unified initialization routine, and can even be sorted into a particular order of command execution automatically.
- the linker 3600 In cases where the additional content created by the linker 3600 is to be accessed by 'near' addressing methods, the content must reside in the same segment as the reference. This means that the linker 3600 must increase the size of an existing segment to create the room for the additional content. Note that the existing alignment requirements must be preserved when dealing with the new segment size.
- the linker 3600 examines the various orders in which the segments can be combined, choosing the order that minimizes the amount of inter-segment gap space. Also, the binary data placed into those gaps can be specified, which may allow an improvement in the compression ratio of modules that are to be compressed.
- the destination for module placement may not consist of a single, monolithic address range. This can occur when specific addresses within the destination range are reserved for special purposes. This can lead to a situation where no single sub-range is large enough to hold the entire module.
- the linker 3600 can be instructed to construct multiple segment groups that are small enough to fit into the available sub-ranges, resulting in a fragmented module.
- the product component linker 3600 has the ability to make a copy of a constructed module, and to place the copy at a different address than the original. This eliminates the need to assemble/compile the source code more than once.
- Modules can be placed at specific addresses, or they can be simply packed into an address range. This is accomplished by specifying the region (or address range) that a module is destined for.
- the use of regions also allows an address range to be specified more than once for use during different phases of execution. Also, a module can be placed into more than one region, allowing use of the module during more than one phase of execution.
- the module is marked (in the BIOS. SCR file 3812) for mirrored placement into the desired regions.
- the linker 3600 will select a location that resides at the same address within those regions.
- a 'pool' region object as a temporary data structure (not shown) that contains only those address ranges that are available in all of the target regions, other words, if an address range is aheady occupied in any of the target regions, then that range is not available in the pool region.
- the address ranges it occupies are marked as occupied in all the target regions.
- the module is marked (in the file 3812) for copy placement.
- the product component linker 3600 will determine a location, within each of the regions specified, where the module will be placed.
- the linker 3600 reads in (step 3604) the external segment 3802 contents, which names the procedures and/or the label definitions that the components contain; and the linker 3600 stores their locations in a table for later use when calls and accesses from other built components to these procedures, tables, etc. will be fixed up and assigned these same absolute addresses.
- the product component linker 3600 reads in from the public segment 3804 all dependent references to the external definitions of procedures, etc., just described, including calls, jumps, table lookup accesses, etc.; and it stores the addresses of these references for later references as places in the code where absolute addresses will need to be plugged in.
- the linker 3600 generates duplicate instances of both definitions and of references which may be required by the execution-time information, where a piece of executable code is to appear in duplicate in the ROM image or is to be relocated at run time. For example, code may be moved about, or duplicated in different locations, or overwritten, and this may require the duplication of both definitions and of references.
- step 3610 the point at which the references and definitions are actually associated and eventually linked together.
- Fig. 38 this is where, in the context of the present invention, the final choice is made to link a given call to one procedure or to another, for example; and because the process is done by the product component linker 3600 under the direct control of the macros 3806 (through the intermediary of the external and public sectors 3802 and 3804).
- references for example, "call” statements
- definitions for example, "proc” statements
- system-designer-designated "intercept” externals (a substitute procedure that is to "intercept” and take over the functions of a procedure called by the source code), identified as such by the macro-generated "call” information, are linked up to the intercepting references in preference over whatever reference would have been utilized otherwise.
- the product component linker 3600 next collects and processes all of the segments that require special handling, such as list references that require sorting and insertion into segments, string segments that must be assembled and placed into the code, non- volatile RAM code which also must be procesed specially, relocation tables which indicate different locations where a given procedure may be found at different times during system boot-up, and ROM stacks needed to serve as subroutine "return" points during RAMless subroutine calls.
- special handling such as list references that require sorting and insertion into segments, string segments that must be assembled and placed into the code, non- volatile RAM code which also must be procesed specially, relocation tables which indicate different locations where a given procedure may be found at different times during system boot-up, and ROM stacks needed to serve as subroutine "return" points during RAMless subroutine calls.
- a ROM stack appears as follows in assembler source code, and is generated by the macro CREATE_ROM_STACK: returnAddr:
- the macro INIT_ROM_STACK generates the following stack pointer and stack segment pointer default values:
- the macro ROMCALL that generates the RAM-less CALL function generates the following code at the point of the CALL statement:
- the ROM stack is simply a dummy stack frame to which any standard called procedure may execute a RET instruction.
- the RET instruction loads into the microprocessor's program code address and segment the address contained within the stack frame, which is the address just beyond the dummy stack frame, "returnAddr +4." Accordingly, the microprocessor executed the instruction following the dummy stack frame, which is "jmp [bx]" and jumps back into the calling program at the offset specified by the bx register.
- ROM BIOS system initialization routines running in a RAMless environment may call subroutines that are conventional in their design.
- the product component linker 3600 needs only insert one dummy stack frame into each code segment that requires one, since many different calls (actually jumps) to procedures can share a single dummy stack frame, with the register bx in every case controlling the return and directing it to the right offset within the code.
- An alternative approach to implementing far subroutine calls before RAM is available involves the creation of a table of retum addresses that are used to retum to the calling code at completion of the subroutine.
- the caller loads a predetermined register with an index into the table before jumping to the subroutine.
- the subroutine jumps to a common dispatch routine that uses the index value to access the retum address, and jumps back to the calling code.
- the liner 3600 creates the table and assigns the index values.
- the linker 3600 creates the table of return addresses based on housekeeping mformation obtained from the components and passed through the public segment 3804.
- the modules of code which now include lists, dummy ROM stacks, strings, non-volatile RAM blocks and code, and relocation tables, may be mapped into the final address space for the entire unified block of code, something that could not be done before this.
- all intra-segment addressing must be based upon real, absolute segment addresses and offsets within those segments. Accordingly, at this time, the product component linker 3600 finalizes the addresses of al externals - all reference addresses. And finally, the linker 3600 actually fixes up the addresses in the code, thereby finally resolving and satisfying all the code dependencies. The code is now completely ready for installation in the final image.
- the final step performed by the product component linker, step 3616 is that of writing out the rom modules, symbol maps, and logging information relating to lists, strings, and non- volatile RAM for the system designer to examine and also to pass on to the separate (in the preferred embodiment) "ROM_IMAGE" routine that inputs the ROM modules along with BIOS.SCR and information about image portions that are to be replicated, and performs the final assembly of the ROM code image, including compressing some portions, adding compressed code for sound and images, and creating the final ROM directory.
- Fig. 37 shows the list creation and management process 3700.
- the LIST_CREATE macro 3704 (Section 5.1 in the Line-by-Line Description of Macros) shown in a code fragment of source code file A 3702, creates a list in the current segment by preserving the list name and entry size specified by its parameters and identifying the current segment at the time it was called.
- the code fragment of source code file B 3706 contains a LIST jSTART macro 3708 (Section 5.3 in the Line-by-Line Description of Macros) that specifies and preserves the same list name and entry size as the LIST_CREATE macro 3704 as well as the list entry priority order.
- the LIST_ENTRY macro (Section 5.5 in the Line-by-Line Description of Macros) in this code fragment 3710 specifies and preserves the data for a list entry, the name of the entry, its sort priority (a number used to sort list entries with the same sort key) and sort key.
- the LIST_END macro 3712 (Section 5.4 in the Line-by-Line Description of Macros) ends the list entries begun by the LIST_START macro 3708 and allows multiple list entries to be specified.
- the code fragment of source code file C 3714 illustrates that multiple list entries can be specified in different source code filess that may be a parts of different components.
- the product build process 1000 uses the information preserved by the LIST_CREATE macro 3704 to identify a list name, combines the information preserved by the LIST_START 3708 and LIST_ENTRY 3710 macros, sorts the entry data and puts the sorted entry data into the finished product 3716 in the segment identified by the LIST_CREATE macro 3704. See Appendix B for a further description of lists.
- Each list entry declaration specifies a sort 'key' string 3711 that can be used to determine the order of the entries in the list.
- a master sort list (not shown)
- the entries in the actual list are ordered to match the sort list order.
- the master sort list may contain entries that do not have matching entries in the actual list.
- Each actual list entry must have a sort key that appears in the master sort list (if the master sort list is present), to determine the position of the list entry. If more than one list entry has the same sort key string, then they are further sorted by using the entries sort priority value 3713.
- the product component linker 3600 reads the housekeeping segment (included in the public segments 3804 in Fig. 38) that contains the master sort list, starting with the name of the list to be sorted. Then each sort key string is read, in order, and placed into a container as a list object where the list object (not shown) is a temporary data stracture.
- the actual sorting of the list entries is accomplished by assigning an index value to each entry. First, the index value is initialized to zero. Then, the first sort key string is retrieved from the master list. The container of entry objects is searched for entries that have a matching sort key string 3711. If one or more is found, the current index value is assigned to the one with the highest sort priority value 3713, and the index value is incremented. This continues until no more matching entries are available. This process is repeated for each sort key string from the master list.
- the sort priority value 3713 of the list entry is used to determine the order of list entries.
- the sort priority value 3713 is numeric in nature, and the product component linker 3600 will sort the entries so that smaller values appear in the list before larger values. An error is reported when attempting to sort entries by priority, when the priority values are equal.
- List and list entry macros generate housekeeping information that finds its way into the public segment 3804 and that is used by the product component linker 3600 to determine list placement and entry ordering. These parameters control the actual sorting process. Once the sorting has been performed, this housekeeping mformation can be discarded, thereby reducing the size of the final executable code.
- references to it can be made by name. Since the final location of the list, and the position of this entry in the list, are not known until determined by the product component linker, these references must be resolved after the list location and the list entry location are known and finalized.
- the offset of the entry can be determined after the list has been sorted by multiplying the entry's index by the size 3707 of the entry. This produces the distance of the entry from the beginning of the segment.
- the computed offset value is used, along with a pointer to the list segment object.
- the segment value of the entry will be identical for all entries in the list and is determined when the list segment is placed into destined region.
- a list entry may contain a public definition within its data area that needs to be resolved by the product component linker 3600 to an external reference. These references cannot be resolved until after segment assembly and placement has occurred, and segment placement cannot be completed until all the lists have been created.
- an association object is created and stored temporarily that contains the original location of the list entry (in the public segment) and the new location of the list entry (in the specified destination segment). As each reference is resolved, a check is made to see if the location of the public definition is within the public segment. If so, the associaiton object for the list entry that contains the definition is found, and the reference is resolved to the new locaiton of the definition within the list entry.
- the product component linker 3600 produces a 'source listing' of the resulting list stracture which the user may save as part of the component source code library.
- This listing (not shown) can be used on subsequent invocations of the product component linker 3600 as a substitute for and override of the macros and data 3704, 3708, 3714 that defined the list to 'lock' the contents and structure of an actual list.
- the locked listing is provided, a one-to-one correspondence is enforced on all list declarations (i.e. each list declaration (3704, 3708, 3714, etc.) must match one, and only one, entry in the locked listing).
- the original declaration can be left in place, and a new declaration can be created with an override modifier flag appended to its macro. This eliminates the need to modify an existing file (which may be contained in a core directory) when a simple change to a list entry is desired.
- an existing file which may be contained in a core directory
- the declaration with the highest numeric override priority value 3705 is used in the creation of the list. Multiple entries (with the same name) that have identical override priority values cause an error.
- An "exact fit segments" feature of the product component linker 3600 eliminates the need for using separate 'start' and 'end' segments just to determine the size and location of a list of entries. By including extra identification information with each list defimtion, as well as each list entry definition, the source-level list declaration statements can be compiled into the public segment 3804. The linker 3600 can then create new segments of the exact size needed.
- the required size of the list segment can be determined from the number of entries in the list, and the size of the entries.
- a segment object is then created, and added to the container of segment objects for the appropriate module.
- the product component linker 3600 is able to allocate non- volatile RAM space, such as battery backed-up C-MOS space, in sizes ranging from one bit up to 16 bytes, contiguous (closely packed). Anything 8 bits or less is aligned so as not to cross a byte boundary. Anything over 16 bits is rounded up to an integer multiple of bytes. (See Fig. 39).
- non- volatile RAM space such as battery backed-up C-MOS space
- An NVRAM_MEDIA macro 3902 is provided to define a particular media, such as battery backed-up CMOS. This macro assigns a name to the media, specifies its size, and declares the reader and writer subroutines by name that are to be used to read and write the non-volatile media.
- An NVRAMJTEM macro 3904 defines non-volatile RAM field by specifying its name, size, default values, flags, media, and address.
- the flags indicate, for example, whether the field is included in the checksum and whether it requires initialization when the checksum fails or NV-RAM is cleared.
- the media parameter assigns it to the particular one of several possible media defined by a NVRAM_MEDIA macro.
- the address and media are both optional. But if an address is specified, the media must also be specified.
- An NVRAM_RESERVED macro is similar but simply reserves space, for example, for the real-time clock.
- NVRAM_STRUCTURE START and NVRAM_STRUCTURE END macros can bracket several NVRAM_STRUCTURE_ITEM macros to define a series of items to be a single, larger data structure item for purposes of retrieval and storage.
- a READNV macro 3906 generates code to read a named NVRAM data item
- a WRITENV macro 3908 generates code to write a named data item.
- the "READNV ⁇ name>” macro generates the following code: MOV AX, ⁇ 16 bit space> call read, sub which causes some index (inserted later by the product component linker 3600) to call the appropriate subroutine (also inserted later by the product component linker) to fetch the named value.
- This macro also generates, in the public segment 3804, a record of the position of this call, an indication that it is a "read” call, plus the name of the NV_RAM field to enable the product component linker 3600 to adjust the inserted code properly.
- the "WRITE NV ⁇ name>” macro works similarly.
- the product component linker 3600 allocates the NV_RAM to the fields defined by the NVRAM_ITEM macros and maintains a temporary table relating each name to an offset into NV AM. This table is then used to adjust the read and write code in the program segments as just explained.
- STR_DEFINE and STR_DEFINE_END macros 4002 accept a sring and assign a name to the string.
- a string also has a "language” attribute (for example, "US” or "IT") specified by a STR_LANGUAGE macro as well as an ASCII value specified by a STR_TEXT macro.
- the linker collects all the strings defined by instances of this macro and associates each with its name and language.
- the "active" language parameter for a given PC is normally stored in NV_RAM and may be changed by the system designer.
- a "LOADSTR ⁇ name>" macro 4004 generates the string write preparation code:
- MOV_SI ⁇ 16 bit space> within a program segment, giving the program a "source index" pointer to the string data (which will be explained below).
- data including the string name, the address of the 16-bit space, and the nature of this instruction are placed into the public segment 3804, thereby enabling the product component linker 3600 to complete this reference.
- the product component linker 3600 builds a separate table for each language including a string value pointer array and the actual string values for each language. The strings having the same meaning in each different language are pointed to within each table by value pointers stored in corresponding positions within the value pointer arrays.
- a "source index” value, si such as "18” identifies within each language table's string value pointer array an index value to the start of the corresponding string of text. Accordingly, the code that follows the "mov si" ⁇ ptr>” code can readily utilize the "si" value, which identifies a particular message, and the NVJRAM country value, which identifies the language, to find and retrieve the proper message written in the proper language.
- Fig. 38 presents, in one view, elements of the invention described elsewhere that participate in enabling the system designer to maintain detailed control over the assembly of features and components into a final finished procuct 1106.
- the designer through the user interface, views the configuration state data (Fig. 33 A) and makes choices about components, features, and dependencies, as has been explained.
- This user information is preserved in the product configuration data file 2100 and is fed back into the configuration state data.
- the component source code library 1200 is also scanned, and detailed information about calls, procedures, includes, etc. is gathered into the database 1800, including such things as component designations, class designations, version designations, and other useful information. Also, information concerning components and features, such as which platforms they ar compatible with, or are required for, is gathered from the component and feature information files and placed into the database 1800. The contents of the database 1800 are also transferred into the configuration state data 1900.
- the designer may modify the configuration by editing the files in the component source code library 1200 or by selecting or deselecting features and components (Fig. 33D) and adjusting options (Fig. 33E) with respect to dependencies and extemals using the user interface. And of course, all errors in the way in which the system fits together are signalled directly to the designer by red Xs on the user interface (Fig. 33B).
- the product make routine 800 is called upon to create the fimshed product 1106.
- component and product make files 2400 and 2500 are generated to instruct the assembler, compiler, and linker in their tasks.
- the feature include files 2300 are generated so the compiler and assembler will insert them into the source code files prior to compilation and assembly.
- the feature include files should be thought of as signal conduits leading directly from the system designer and the configuration state data into the source code files to actually control the pre-editing of the source code files prior to compilation and assembly, including deleting all calls to components and features that have been deselected; replacing "class" designations of include files with their absolute addresses within the component source code library 1200; and passing control values to the macros to alter the way in which the macros signal the product component linker as to what is to be finally connected up to what.
- the special macros when executed by the compiler and assembler, generate data for every procedure, label, and table (extemals) that is designated for placement into a special external segment 3802, a first dummy code segment. They generate data for every call, jump, option, and global (dependencies) that is designated for placement into a special external segment 3804, a second dummy segment. These dummy segments should be thought of as communication pathways between the individual source code file locations and the product component linker over which may be passed information defining how the final address fix-up operations are to be carried out. Note that this information originates with the system designer.
- the component and feature information and the source code files are contained within the configuration state data, are partly passed into the compilation/assembly process through the feature include files 2300, and are finally gathered, altered, and sent on to the product component linker 3600 by the special macros 3806.
- the compilation, assembly, and linking process is next carried out, generating executable files 1104 which are indexed into separate segments by the linker map files 3808.
- the product component linker 3600 when placed into operation, can sift through the executable files, sorting their contents our by code segment, so that the contents of all segments are drawn together.
- the public and external segment data 3802 and 3804 is drawn together so that it can control and direct the operations of the product component linker, along with a list of the selected components 3810 and a BIOS.SCR file that specifies absolute sector addresses, the ordering of sectors, and other such things. All of this enables the system designer to maintain an unusual degree of control in the process of linking components and features together into an integrated product, as has been explained.
- INF files and source code files are scanned throughout execution of the development environment. Specifically, files of either type are scanned and the data placed in the database whenever a file is added to the working directory or an existing file in the working directory is modified. If a file is deleted from the working directory, the associated data is removed from the database. This process ensures the database is always up-to-date.
- the following paragraphs describe the specific data that is collected from source and INF files, and presents specific uses for this data.
- Appendix C presents the list of macros that are scanned and identifies the data collected from these macros.
- INF files represent the preferred embodiment for storing various component and feature information that is not stored in the source code macros but is needed to facilitate many of the functions of the system.
- data contained within the INF files could be stored using a variety of other methods, including but not limited to data tables, source files, the PLATFORM.CFG file, or some other file created specifically for that purpose.
- every component and feature must have an INF file within its respective directory.
- INF files use a stringent command language facilitating simple data collection during the scan process for storage in the database.
- Appendix D presents the INF file commands and specifies the data that is collected from these commands.
- Appendix E presents the preferred embodiment Platform Type Declaration.
- a number of errors can be identified in the tree. This is useful because the errors are identified early in the development process prior to an attempt to use the source code, build the system, or more importantly, prior to distribution of a compiled BIOS.
- the errors that can be identified include: 1) identification of inappropriately named components, features, and options by parsing each command to ensure compliance with the command specification. 2) Identificaton of multiple components or features with the same component name by requiring unique component names upon adding a record to the database. 3) Invalid trigger combinations that could potentially result in indeterminate states during trigger resolution ( Appendix F). 4) Identification of incorrect macro usage including syntax errors or invalid data errors that would ultimately result in an assembly errors or runtime errors during the build process.
- the database is used for real-time evaluation of error conditions arising during the development process.
- Current state of the art development systems do similar error checking only during the build process.
- This invention accomplishes these tasks prior to the build process in an efficient, real-time environment where the user receives immediate feedback (in most cases ⁇ 1 sec) on standard personal computer systems (Pentium 400 MHz) if an error occurs.
- the errors that can be identified include 1) unresolved dependencies, 2) calls that violate access levels such as a call from one component to a private procedure in another component. 3) Calls to procedures that are outside of the appropriate program segments (Appendix G).
- This information includes 1) Determination of unused interfaces, labels, or variables. 2) Code flow analsysis. 3) The number of public and private interfaces declared for a procedure. 4) Reports on components and features that do not meet minimum functional interface requirements based on the class of the component or feature and others. Figure 55 shows how function tracking can be used.
- Information is also available from the configuration to provide filter searches to only include the subset of the source code library that is part of a product. For example, to search for a displayed string, it is less useful to see all instances of that string in the source code library than to see the instances actually used by the product. Reports can be generated giving the developer information such as 1) Features without hard dependencies (optional features), 2)public interfaces available, 3) options and the set values and default values, 4) Features using specified code segments, and many others.
- the invention supports methods of customization from both the pre- compilation configuration, and the final image creation stage of the Binary Linker.
- Pre-compilation configuration customizations allow "point and click" customization of the source code libraries. Options, described above allow the user to change values without modifying code.
- This methodology can be extended to tables. In the case of a BIOS, register and CMOS tables can be customized without code modification.
- Source code library files can be overridden, where the original file is physically left intact, but the override resides in custom folders , but is built into the component image.
- Custom files can be added to a feature, that physically reside in custom folders but also build into the component image.
- Fig. 42 shows the steps involved in these techniques, illustrating the customization of single items from a table, using the product component linker 3600 to replace the original entry with a customized version, and to adjust the link references.
- Customization is supported by the product component linker 3600 and allows for table order locking as well as table entry overriding. Complete entries in the tables can be overridden, and the original data in the code segment can be replaced by the override. Appendix H illustrates this methodology.
- the product component linker 3600 also support customization by intercepting the linkage of any callers to Public callees, when the intercept parameter is declared on the Public Procedure Declaration. This method is useful for having custom code execute before or after a Public procedure.
- the development system defines an application programmer interface for interacting with change management systems (Such as PVCS, Dimensions, Visual Sourcesafe, etc).
- This interface includes the ability to port proprietary information from a component's or feature's INF file directly into the change management system database, thus forgoing the need to force a user to reenter this data into the change management system when checking in new components or features.
- Information that is ported includes all of the categorization information contained in the INF files (Appendix D). Note however that any additionally information could be ported just as easily with the addition of appropriate interfaces. Once in the change management system, this information can be used for a variety of reporting purposes as well as for locating components or features based on specific criteria.
- a user of the change management system could query the change management data to locate components or features that support device number "371 AB.”
- the database scanning process also extends to provide support in the area of information archiving and retrieval, h an environment where the software development system is being used to describe a large core set of interchangeable components and features, it becomes necessary to pick a subset of these components and features for use in a specific project.
- the current state of the art requires a user to simply pick and choose software parts from standard directory folder listings to accumulate the desired parts, or a more advanced system may provide scripts for simplifying this process, hi the invention, the same scanning process previously described is applied to the core set of components and features to obtain a complete database of the available software core set.
- the graphical user interface uses this database to provide users the ability to choose the components or features needed in a new product.
- the user interface only needs the database to facilitate this selection process.
- the database can be local or it can be located on a remote server (See Appendix I). Additionally, the GUI is capable of notifying the user immediately upon selection of a particular component or feature if the part is dependent upon other components or features. Theoretically, a user has the capability to choose in entirety all of the components and features needed for new software product without error, prior to downloading a single bit of code from the archives.
- Product release typically entails, among other things, creating a baseline label that identifies all parts of the product being released. This labeling process allows for product reproducibility at a later date.
- the information may only be obtained by re-downloading all of the original files required to build the released product and then using these files to compile the needed information.
- the change management system may contain release notes for certain details.
- the development system provided by the invention improves upon the state of the art by allowing a user to download only the PLATFORM.CFG file and the archived database (two files from a typically large set of files) for the product release to obtain a significant amount of information that would otherwise be unavailable in today's state of the art systems.
- This information includes complete reporting of all installed components, features, dependencies, interfaces, their version numbers, and any other information that can be obtained from the standard database.
- the database of information collected form the codebase can be used for a variety of purposes, including source library quality management. Many errors in the system are viewable before files are compiled. All dependencies and definitions of the codebase and corresponding versions are captured, allowing for determination of codebase coherency. Reports of all functions not referenced prevents dead code from existing in the codebase. Reports of dependencies not available in the library with compatible version numbers is a valuable tool.
- the Procedure and Label Declaration Macros consist of the PUBLIC_PROC, PRIVATE_PROC, END_PROC, PUBLIC_LABEL, PR ⁇ VATE_LABEL and FBM_LABEL.
- the PUBLIC_PROC macro marks the start of a procedure that can be called from other components. It must be matched with an END_PROC macro.
- Its parameters are name, version and an optional INTERCEPT keyword.
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the version parameter consists of major and minor version numbers seperated by a period. Callers with different major version number are incompatible. Callers with the same major version number but greater minor version numbers are incompatible. Increasing the minor version number implies backwards compatability.
- the optional INTERCEPT parameter indicates that the product component linker will fixup callers to call this procedure if there are multiple definitions.
- the PRIVATE_PROC macro marks the start of a procedure that can be called only from within the component. It must be matched with an END_PROC macro. Its parameters are name, scope keyword and an optional version.
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the scope keyword parameter must be NEAR or FAR.
- the optional version parameter is needed only if the private procedure is defined outside of the component, such as a shared file or oem hook. If specified, it is the same as the version parameter of the PUBLIC_PROC macro described above.
- the END_PROC macro marks the end of a procedure and has no parameters. It must be matched with a preceding PUBLIC_PROC or PRIVATE_PROC macro.
- the PUBLICJLABEL macro creates a label that can be used from other components for code execution, for example, creating fixed entry points. Its parameters are name, version and an optional INTERCEPT keyword.
- the name parameter is made up of a class name, zero or more subclass names and the actual entry point name, seperated by periods.
- the version parameter is the same as the version parameter of the PUBLIC_PROC macro described above.
- the optional INTERCEPT parameter indicates that the product component linker will fixup callers to call this entry point if there are multiple definitions.
- the PRIVATE_LABEL macro creates a label that can be used only from within the component for code execution, for example, creating fixed entry points. Its parameters are name and an optional version.
- the name parameter is made up of a class name, zero or more subclass names and the actual entry point name, seperated by periods.
- the optional version parameter is needed only if the private entry point is defined outside of the component, such as a shared file or oem hook. If specified, it is the same as the version parameter of the PUBLIC_PROC macro described above.
- the FBL_LABEL macro specifies future binary manipulation (FBM) by the product component linker and does not generate any code. It informs the scan utilities and the product component linker that the label represents data generated by the binary linker at build time.
- the single name parameter is made up of a class name, zero or more subclass names and the actual entry point name, seperated by periods.
- the External Reference macros consist of the PUBEXT, PRVEXT, EXTCALL, EXTJMP, EXTPTR, LOADADDR, LOADOFF, LOADSEG, EXTREF and EVALREF macros.
- the PUBEXT macro declares an external reference to a public procedure, public label, public list or public list entry. Its parameters are name, version and the optional parameters attribute keyword or component name, altname and altversion.
- the name parameter is made up of a class name, zero or more subclass names and the actual entry point name, seperated by periods.
- the version parameter is the same as the version parameter of the PUBLIC_PROC macro described above.
- the optional third parameter is the keyword OPTIONAL, references to the label will be removed if the specified label does not exist.
- the optional third parameter is the keyword SUBSTITUTE, the hexadecimal value FFFFFFFF (far) or FFFF(near) will be used if the specified label does not exist.
- the fourth parameter is the altname to use if name is not defined and the fifth parameter is the version number of the altname procedure.
- the name of the original component is specified as the optional third parameter.
- the PRVEXT macro declares an external reference to a private procedure or label. Its parameters are name, scope keyword, version and the optional parameters attribute keyword, altname and altversion.
- the name parameter is made up of a class name, zero or more subclass names and the actual entry point name, seperated by periods.
- the scope parameter consists of the keyword NEAR or FAR.
- the version parameter is the same as the version parameter of the PUBLIC_PROC macro described above or the keyword NO_VER. The version is specified only if the label is defined outside of the component, such as a shared file or override..
- the optional fourth parameter is the keyword OPTIONAL, references to the label will be removed if the specified label does not exist.
- the optional fourth parameter is the keyword SUBSTITUTE
- the hexadecimal value FFFFFFFF (far) or FFFF(near) will be used if the specified label does not exist.
- the optional fourth parameter is the keyword ALTERNATE
- the fifth parameter is the altname to use if name is not defined and the sixth parameter is the version number of the altname procedure.
- the EXTCALL macro is used to call a public or private procedure and must be used with a preceding PUBEXT or PRVEXT macro. Its parameters are name, optional codetext string and optional component name.
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the optional codetext string contains an instruction to be executed after the call has returned.
- the EXTJMP macro jumps to a public or private procedure and must be used in conjunction with a preceding PUBEXT or PRVEXT macro.
- Its parameters are name, an optional register name, an optional codetext string and an optional component name.
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the optional register name specifies the 16-bit register that will hold the return address.
- the optional codetext string contains an instruction to be executed after the call has retumed.
- the EXTPTR macro allocates a pointer to a procedure or a label and must be used in conjunction with a preceding PUBEXT or PRVEXT macro. Its parameters are name and an optional component name.
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the LOADADDR macro loads the address of a procedure or a label into registers and must be used in conjunction with a preceding PUBEXT or PRVEXT macro.
- Its parameters are name, an optional segmentreg, an optional offsetreg and an optional component name.
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the optional segmentreg parameter specifies the 16-bit register to hold the segment portion of the address (default is ES).
- the optional offsetreg parameter specifies the 16-bit register to hold the offset portion of the address (default is DI).
- the LOADOFF macro loads the offset of a public or private label into a 16-bit register and must be used in conjunction with a preceding PUBEXT or PRVEXT macro.
- Its parameters are offsetreg, name and an optional component name.
- the offsetreg parameter names the 16-bit register that will hold the offset (default DI).
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the LOADSEG macro loads the segment of a public or private label into a 16-bit register and must be used in conjunction with a preceding PUBEXT or PRVEXT macro.
- Its parameters are segmentreg, name and an optional component name.
- the segmentreg parameter names the 16-bit register that will hold the segment (default DI).
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the EXTREF macro is used to fixup a stracture member to contain the address of a public or private label and must be useed in conjunction with a preceding BUBEXT or PRVEXT macro.
- Its parameters are name, an optional stracMem name, an optional component name and an optional FORWARD_REFERENCE keyword.
- the name parameter is made up of a class name, zero or more subclass names and the actual procedure name, seperated by periods.
- the optional stracMem name identifies the stracture member to fixup if fixup is far.
- the name of the original component is specified as the optional third parameter.
- the optional FORWARD_REFERENCE keyword causes the macro to use a forward referenced anonymous label to calculate offset.
- the EVALREF macro allows the address of a label to be used within an instruction. Its parameters are opcode, destination and source.
- the opcode parameter is the name of the instruction to be generated.
- the destination parameter specifies a register, label or procedure and the source parameter specifies a register, immediate value, procedure or label.
- the procedure or label in the destination or source parameter must be defined using an EXTREF macro enclosed in angle brackets (o) inline with the EVALREF macro.
- the Include File Declaration macros are PUBLIC_INCLUDE_START, PRIVATE_INCLUDE_START, PRVINC and PUBINC.
- the PUBLIC_INCLUDE_START macro declares the start of an include file that can be used by other components. Its parameters are classheirarchy and version.
- the classheirarchy parameter is the class name and zero or more subclass names seperated by periods.
- the version parameter is the major and minor version numbers of the interface defined by the include file seperated by a period.
- the PRWATEJNCLUDE_START macro declares the start of an include file that can only be used within the current component. Its parameters are classheirarchy and an optional version.
- the classheirarchy parameter is the class name and zero or more subclass names seperated by periods.
- the version parameter is the major and minor version numbers of the interface defined by the include file seperated by a period and is used only if the include file resides outside of the component, such as a shared include file.
- the PRVINC macro includes a private include file. Its parameters are classheirarchy, filename and an optional version.
- the classheirarchy parameter is the class name and zero or more subclass names seperated by periods.
- the filename paramater is the name of the include file.
- the version parameter is the major and minor version numbers of the interface defined by the include file seperated by a period and is used only if the include file resides outside of the component, such as a shared include file.
- the PUBINC macro includes a public include file. Its parameters are classheirarchy, filename and version.
- the classheirarchy parameter is the class name and zero or more subclass names seperated by periods.
- the filename paramater is the name of the include file.
- the version parameter is the major and minor version numbers of the interface defined by the include file seperated by a period.
- the Procedure Header macros are DESCRIPTION, INPUT:, OUTPUT:, MODIFIED:, MEM, REG, NONE and OEM_HOOK. None of these macros generate any code, their purpose is to identify the location and type of information describing the procedure defined by the preceding PUBLIC_PROC or PRTVATE_PROC macro when the source file is scanned.
- the Segment Macros are CODE_SEGMENT_OPEN, DATA_SEGMENT_OPEN, ASSUME_CODE_SEGMENT, ASSUME_DATA_SEGMENT and SEGMENT CLOSE.
- the CODE_SEGMENT_OPEN macro marks the opening of a code segment that must be closed using the SEGMENT_CLOSE macro. Its parameter is an expression of attribute keywords combined using plus (+) that determines the placement and "lifetime" of the code that follows.
- the DATA_SEGMENT_OPEN macro marks the opening of a data segment that must be closed using the SEGMENT_CLOSE macro. Its parameter is an expression of attribute keywords combined using plus (+) that determines the placement and "lifetime" of the data that follows.
- the ASSUME_CODE_SEGMENT macro forces the assembler to assume that the specified segment register points to the code segment that contains the specified attributes. Its parameters are the segment register to make the assumption about and an expression of attribute keywords combined using plus (+) that specifies the attributes.
- the ASSUME_DATA_SEGMENT macro forces the assembler to assume that the specified segment register points to the data segment that contains the specified attributes. Its parameters are the segment register to make the assumption about and an expression of attribute keywords combined using plus (+) that specifies the attributes.
- the SEGMENT_CLOSE macro marks the end of a code or data segment that must have been opened by a preceding CODE_SEGMENT_OPEN or DATA_SEGMENT_OPEN macro.
- the Option macros are OPTEXT, OPTCHK, LOADOPT, DB_OPT, DW_OPT and DD_OPT.
- the OPTEXT macro declares a reference to an option from another component or feature that was declared in the component or feature's information file. Its parameters are name and an optional component name.
- the name parameter is made up of a class name, zero or more subclass names and the actual option name, seperated by periods.
- the OPTCHK macro tests the specified option (which must have been declared with a preceding OPTEXT macro) with the specified condition and value. If true, the traecodetext is executed; otherwise the falsecodetext is executed.
- Its parameters are optionname, condition keyword, value, traecodetext and an optional falsecodetext.
- the optionname parameter is made up of a class name, zero or more subclass names and the actual option name, seperated by periods.
- the condition keyword is one of LE, LT, GE, GT, NE or EQ with the usual and customary meaning.
- the value parameter is a constant.
- the traecodetext parameter contains code to be executed if the condition is true and the optional falsecodetext parameter contains code to be executed if the condition is false.
- the LOADOPT macro loads the specified destination with the specified option's value.
- the option must have been previously declared with the OPTEXT macro. Its parameters are destination and optionname.
- the destination parameter specifies the memory location or register to hold the options value and must be less or equal to the option size.
- the optionname parameter is made up of a class name, zero or more subclass names and the actual option name, seperated by periods.
- the DB_OPT, DW_OPT and DD_OPT macros places a byte, word or double word, respectively, in the current segment containing the value of the specified option that must have been previously declared with the OPTEXT macro.
- the option name parameter is made up of a class name, zero or more subclass names and the actual option name, seperated by periods. LINE-BY-LINE DESCRIPTION OF THE MACROS
- the identifiers that name macros, macro parameters and macro variables in the description of the macros in the preferred embodiment of the present invention that follows, may begin with an upper case (A-Z) or lower case (a-z) letter or a question mark (?) followed by zero or more letters, digits (0-9), underscore ( or question mark characters.
- Macro variable names that begin with three question marks (???) distinguish those variables that are defined and referenced solely within the macros.
- Macro variables referenced within a macro statement are normally replaced with their current contents. When the macro statement begins with a percent (%), macro variables are replaced with their current contents as normal; then, after replacement, any identifier naming a macro variable that remains is replaced with its current value.
- IF statements indicate a condition that, if true, cause macro statements up to the matching ELSE or ENDIF statement to be evaluated.
- ELSE statements cause macro statements up to the matching ENDIF statement to be evaluated if the preceding IF statement was false.
- the ELSE statement may be combined with an IF to indicate that macro statements up to the matching ENDIF statement are to be evaluated if the preceding IF statement was false and the ELSEIF statement is true.
- IFE expression - if expression is equal to zero, IFNB ⁇ string> if string is not blank, IFDEF variable - if variable is defined, IF expression - if expression is true, IFIDN ⁇ stringl>, ⁇ string2> - if stringl is identical to string2, and IFDIF ⁇ stringl>, ⁇ string2> - if stringl is different than string2.
- the Exit macros are EXTCALL and EXTJMP described here and ROMCALL described in Section 4.
- the Exit macros identify points where the flow of control exits the current procedure, goes to the procedure identified by the exit macro and later returns.
- the EXTCALL macro is used by the present invention to call a public procedure in a different component or a private procedure in the current component.
- the code generated by the EXTCALL macro depends on the Exit Declaration macro and Entry Definition macro for its procedureName that are scanned by the present invention.
- the information from these macros is used to generate a global macro variable for the procedureName in the feature include file produced by the present invention and included in each source code file that indicates what code, if any, should be generated.
- the EXTCALL macro generates a call instruction, fixup data for build, and optional code if supplied. Usage: "EXTCALL pci.oprom.init, ⁇ jc exit>". Its parameters are: procedureName (required) - Name of procedure to be called in dot notation, e.g. "class. subclass.procedure”; optionalCode - Optional code to assemble, typically a jump on the carry flag set by the procedure; and component - May be used to specify the name of the component in which the procedure is defined when multiple components define the same procedureName.
- the EXTCALL macro is implemented by invoking the BRANCH_HANDLER macro with the appropriate parameters. Note that the fourth parameter of the BRANCH_HANDLER macro is deliberately omitted.
- the EXTJMP macro is used by the present invention to call a public procedure in a different component or a private procedure in the current component.
- the code generated by the EXTJMP macro depends on the Exit Declaration macro and Entry Definition macro for its procedureName that are scanned by the present invention.
- the information from these macros is used to generate a global macro variable for the procedureName in the feature include file produced by the present invention and included in each source code file that indicates what code, if any, should be generated.
- the EXTJMP macro is used to call a public or private procedure. It generates a jump instraction, fixup data for build, and optional code if supplied. Usage: "EXTJMP pci.oprom.init, ⁇ jc exit>”. Its parameters are: procedureName (required) - Name of procedure to be called in dot notation, e.g. "class.subclass.procedure”; register - Optional register to hold the retum address. optionalCode - Optional code to assemble, typically a jump on the carry flag set by the procedure; and component - May be used to specify the name of the component in which the procedure is defined when multiple components define the same procedureName.
- the EXTJMP macro is implemented by invoking the BRANCH_HANDLER macro with the appropriate parameters.
- the BRANCHJHANDLER macro is an internal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- BRANCHJHANDLER MACRO externName:REQ, branchInstruction:REQ, ⁇ optionalCode, register, component
- the BRANCH_HANDLER macro is used to call a public or private procedure.
- the backslash ( ⁇ ) at the end of the first line specifies line continuation.
- Its parameters are: externName (required) - Name of external procedure to be called in dot notation, e.g. "class.subclass.procedure”; branchlnstraction (required) - A call or jmp; optionalCode - Optional code to assemble, typically a jump on the carry flag set by the called procedure; register - Register containing return address offset; and component - May be used to specify the name of the component in which the procedure is defined when multiple components define the same procedureName.
- the GET_SYMBOL_NAME macro returns extemName (or component. extemName, if specified) in global variable ???symbol with dots (.) replaced by underbars (_); e.g. ⁇ pci.oprom.init> is returned as pci_opromJnit.
- extemName is pci.oprom.init; then ???defineName is Djpci_opromJnit and ???procedureName is P_pci_opromJnit.
- IFNB ⁇ component> IFNB ⁇ optionalCode> .
- ERR BRANCH_HANDLER: Cannot specify optionalCode with component> ENDIF ENDIF
- extemName was not declared with the SUBSTITUTE attribute and code can be generated.
- the component or feature containing the definition of extemName was included in the build and code can be generated.
- ???procedureName contains P_pci_opromJnit, the name of the global variable defined by the PUBEXT macro containing the name of this procedure.
- the GET SYMBOLJS ⁇ AME macro is passed the value of this global variable (typically pci.oprom.init) so the PUBEXT macro can use an alternate procedure name when required.
- the GET_SYMBOLJSfAME macro returns the ???procedureName in global variable ???symbol with dots (.) replaced by underbars (_); e.g. ⁇ pci.oprom.init> is returned as pci_opromJnit, the name of the procedure defined by the PUBLIC_PROC macro.
- the SAVE_EXT_FLXUP_DATA macro is an internal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the S AVE_EXT_FLXUP JDATA macro is an intemal macro used to save the fixup data specified by its parameters in a specially named segment. Its parameters are: callProcedure (required) - Procedure name; fixupType (required) - Fixup type, e.g. TYPEJBXT JAR; addr (required) - Address of fixup; addrOffset - Address of offset if offset fixup is split from segment fixup; and component - may be used to specify the name of the component in which the procedure is defined when multiple components define the same procedureName.
- the macro generates the following structure:
- the stracture containing the external fixup data is put in a special segment.
- the callProcedure is stored as a null terminated string. If the component parameter is non-blank, it is also stored as a null terminated string. If the component parameter is blank, just the null terminator is stored. The null terminator is the ASCII character NUL which has the value zero and is used to indicate the end of a character string. If the addrOffset parameter is blank then the offset and segment to be fixed up are stored in adjacent words, at addr and addr+2, respectively; otherwise, addrOffset specifies the address of the offset to be fixed up and addr specifies the address of the segment to be fixed up.
- the fixup data generated by each call to this macro is merged into a single extemSegment when the source code files containing the calls are compiled, linked, and processed by the product component linker.
- the extemSegment in each object file is merged into a single extemSegment when the object files are linked to form the component .EXE file.
- the fixup data in the extemSegment of each component .EXE file is used by the BIOS Component Linker to fixup the segment and offset of the external reference.
- the PUBEXT macro is used by the present invention to declare the name of the public procedure that will be referenced by an Exit macro.
- the PUBEXT macro name and its parameters are scanned from the source file by the present invention.
- the information from this macro and the Entry Definition macro is used to generate a global macro variable for the procedure name in the feature include file produced by the present invention and included in each source code file that indicates what code, if any, the Exit macro should generate.
- the PUBEXT macro is used to declare an external reference to a public procedure or label. Usage: "PUBEXT memctrl.shadow.set, 1.0, OPTIONAL". Its parameters are: name - Name of procedure or label in dot notation, e.g.
- OPTIONAL -> Code is generated only if public procedure or label exists
- the overloaded attribute parameter contains an attribute keyword or component name. These two local variables are used to hold the attribute keyword and component name specified by the attribute parameter. Since the parameter is overloaded, one or the other will be blank. Initially, it is assumed that ???attrib contains an attribute keyword and that ???component is therefore blank.
- NAME_VER_CHECKER ⁇ name>, ⁇ version> %ATTRIB_CHECKER ???att ⁇ ib, ⁇ altName>, ⁇ altVersion>
- the NAME_VER_CHECKER macro verifies that both the name and version parameters were specified.
- the ATTRIB_CHECKER macro verifies that if the ALTERNATE attribute was specified then both the altName and altVersion parameters were specified as well, or that if the ALTERNATE attribute was not specified then neither the altName nor the altVersion parameter was present.
- All the parameters from each call of the PUBEXT macro are scanned from the source file and entered in a database. This allows the BIOS Development System to compare the version of the actual procedure interface used by the procedure definition with the version of the procedure interface declared in the PUBEXT macro call and used in the source code file containing the macro call. Since the version numbers of both the procedure declaration and definition are stored in a database, the system can determine if the interfaces are compatible by comparing version numbers before compilation.
- the GET_SYMBOLJSfAME macro returns name in global variable ???symbol with dots (.) replaced by underbars (J); e.g. ⁇ memctrl.shadow.set> is returned as memctrl_shadow_set. If name is memctrl.shadow.set; then ???defineName is D_memctrl_shadow_set.
- the BIOS Development System generates a feature include file that is included by each source code file contained in the source library. It defines a global variable ???defineName, e.g D_memctrl_shadow_set, for each procedure declared by a PUBEXT macro containing various type bits. For instance, if the procedure is declared to be OPTIONAL and the procedure definition is not included in the build then the system will define the global variable with a TYPE_NOT NSTALLED bit indicating that no code is to be generated for its calls (see the BRANCH_HANDLER macro above).
- ???defineName e.g D_memctrl_shadow_set
- the GET_EXT JNAME macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the GET_EXTJNLAME macro determines the name of the global variable declared by a PUBEXT macro call and sets bits in it to indicate that the public procedure or label has been declared and is defined or is to be handled according to the attribute specified. Its parameters are: name (required) - Name of procedure or label in dot notation, e.g.
- OPTIONAL -> Code is generated only if public procedure or label exists, ALTERNATE -> Use altemate reference if the public procedure or label does not exist, or
- IFNB ⁇ attribute> IFDIF ⁇ attribute>, ⁇ OPTIONAL> IFDIF ⁇ attribute>, ⁇ ALTERNATE> IFDIF ⁇ attribute>, ⁇ SUBSTITUTE>
- the GET_SYMBOL_NAME macro returns extemName (or component.externName, if specified) in global variable ???symbol with dots (.) replaced by underbars ( e.g. ⁇ pci.oprom.init> is retumed as pci_opromJnit. If name is pci.oprom.init; then ???defmeName is D_pci_oprom_init.
- the global variable containing the type bits did not have the value TRUE or
- the global variable containing the type bits was not defined so generate an error.
- the PUBLIC_PROC macro is used by the present invention to generate a PROC statement defining a public procedure that will be referenced by an Exit macro.
- the PUBL JPROC macro name and its parameters are scanned from the source file by the present invention.
- the information from this macro and the Exit Declaration macro is used to generate a global macro variable for the procedure name in the feature include file produced by the present invention and included in each source code file that indicates what code, if any, the Exit macro should generate.
- the PUBL JPROC macro defines a procedure that can be called from other components. Usage: "PUBLKJPROC pci.oprom.imt, 1.3" Its parameters are: procedureName (required) - Name of procedure in dot notation, e.g.
- the local variable ???error set FALSE initially, is used to indicate that an existing procedure has not been closed to prevent the generation of another PROC statement that would cause additional more ambiguous errors.
- the GETJSYMBOLJMAME macro returns procedureName in global variable ???symbol with dots (.) replaced by underbars (J; e.g. ⁇ pci.oprom.init> is retumed as pci_opromJnit.
- the SAVE JPUBLIC_FIXUP_D ATA macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the S AVE_PUBLIC_FIXUP_DATA macro is an intemal macro used to save the fixup data specified by its parameters in a specially named segment. Its parameters are: publicLabel - Public symbol name in dot notation, e.g. "class.subclass.procedure”; publicType - Public symbol type (Enumerated equate); and addr - Address of the public symbol. pubhcSegment SEGMENT
- the fixup data generated by each call to this macro is merged into a single pubhcSegment when the source code files containing the calls are compiled, linked, and processed by the product component linker.
- the pubhcSegment in each object file is merged into a single pubhcSegment when the object files are linked to form the component .EXE file.
- the fixup data in the pubhcSegment of each component .EXE file is used by the BIOS Component Linker to fixup the segment and offset of each external reference.
- the END PROC macro is used by the present invention to do some error checking before marking the end of the procedure begun by the preceeding PUBLKJPROC macro with an ENDP directive (i.e., command) required by the assembler.
- ENDP directive i.e., command
- the END PROC macro defines the end of a public procedure.
- the global variable ???procedureName contains the name of the current procedure. Generate an error if no procedure is defined or no procedure is currently open.
- the CREATE_ROM_STACK macro is used by the present invention to create a ROM stack.
- the ROM stack is a mechanism for retuming to a caller in a different segment while minimizing the impact on memory. It may be used in code that executes when the processor is first powered on since no Random Access Memory is then available to store the return address until that memory has been initialized.
- the CREATE_ROM_STACK macro creates the ROM stack and provides a small dispatcher to retum to the caller.
- Register BP is used as the offset to return to.
- the returnDispatcher resets the stack pointer register to point to the top of the ROM stack and branches to the retum address offset stored in the BP register.
- the ROM stack is a mechanism for returning to a caller in a different segment while minimizing the impact on memory. It may be used in code that executes when the processor is first powered on since no Random Access Memory is then available to store the retum address until that memory has been initialized.
- the CREATE JtOM_STACK macro is called to create a ROM stack in the current code segment.
- the INIT_ROM_STACK macro is called to initialize the stack registers, SS and SP, to point to the ROM stack in the current code segment.
- the ROMCALL macro generates a far jmp instruction after the offset of the return address in the current code segment is saved in the BP register.
- the called procedure preserves the BP register and returns with a normal far return instraction that pops the address of returnDispatcher off of the ROM stack, thus returning to the current code segment.
- the returnDispatcher code resets the stack pointer and uses the BP register to return to the caller.
- the INIT_ROM_STACK macro is used by the present invention to initialize the stack registers to point to the ROM stack in the current code segment.
- the ROM stack is a mechanism for returning to a caller in a different segment while minimizing the impact on memory. It may be used in code that executes when the processor is first powered on since no Random Access Memory- is then available to store the retum address until that memory has been initialized.
- the IN ⁇ jROM_STACK macro initializes the stack registers, SS and SP, to point to the ROM stack in the current code segment.
- the ROMCALL macro is used by the present invention to call a public procedure in a different component using the ROM stack.
- the code generated by the ROMCALL macro depends on the Exit Declaration macro and Entry Definition macro for its procedureName that are scanned by the present invention.
- the information from these macros is used to generate a global macro variable for the procedureName in the feature include file produced by the present invention and included in each source code file that indicates what code, if any, should be generated.
- the ROMCALL macro calls a far routine, jRoutineName, using the ROM stack. It uses the EXTJMP macro to generate a far jmp instraction after saving the offset of the retum address in the BP register.
- a List is an array of sorted, same-sized data structures (called List Entries), referenced by a List Name.
- One component called the List Owner
- the BIOS Component Linker collects all the Lists and List Entries, groups them by their List Names, sorts them and writes them out to the ROM image.
- the BIOS Component Linker also fixes up references to the Lists and List Entries.
- the LIST_CREATE macro is used by the present invention to create a list. It generates information to identify the list that will be picked up by the BIOS Component Linker part of the present invention that builds the list.
- the LIST_CREATE macro and its parameters are scanned by the present invention so they can be compared to the parameters of the LISTJSTART macros that define the entries of the list.
- the LIST_CREATE macro creates a list. Its parameters are: listName - Unique name to represent this list; listVersion - Major.minor version number of list; listSize - Size of list entry, may be the number of bytes, the name of a qualified type (BYTE, WORD, etc.), or a stracture name; and listAttribute - PUBLIC keyword. Usage: "LIST_CREATE postList, 1.0, postTaskStrac".
- listSize is a stracture, qualified type (BYTE, WORD, DWORD, etc.), or an immediate value. If not, generate an error in the ELSE statement.
- listSize has a type, it is a structure or quahfied type.
- SIZEOF function will return the its size. Otherwise it is an immediate value (number) and no special processing is required.
- the SAVE_LIST_CREATE_DATA macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- SAVE_LIST_CREATE_DATA MACRO listName:REQ, listSegmenfcREQ, ⁇ entrySize:REQ, listVersiomREQ, listAtt ⁇ REQ
- the SAVE_LIST_CREATE_DATA macro is an intemal macro used to save the data needed to create a list specified by its parameters in a specially named segment.
- listName (required) - The name of the list; listSegment (required) - Segment name that the list lives in; entrySize (required) - Size of list entry; listVersion (required) - Version number of list; and listAttr (required) - 1 (PUBLIC attribute) or 0 (no attribute).
- the list creation data generated by each call to this macro is merged into a single listDeclarationSegment when the code files containing the calls are compiled, linked, and processed by the product component linker.
- the listDeclarationSegment in each object file is merged into a single listDeclarationSegment when the object files are linked to form the component .EXE file.
- the list creation data in the listDeclarationSegment of each component .EXE file is used by the BIOS Component Linker to generate a list header.
- the listName will become a (PUBLIC) label, pointing to the list header in the specified segment of the final ROM image.
- the LISTJSTART macro is used by the present invention to identify a list to which entries are to be added.
- the LISTJSTART macro and its parameters are scanned by the present invention so they can be compared to the parameters of the LIST_CREATE macro that created the list.
- the LISTJSTART macro starts adding entries to the specified version of the specified list. It is used in conjunction with one or more LIST_ENTRY, LISTJDATA, and/or LISTJSORT macros to define the entries and a matching LIST_END macro to end the entries. Its parameters are: listName - Unique name, declared by a LIST_CREATE macro call; listVersion - Major.minor version number of list; listType - Data type of list entry, maybe the name of a qualified type
- PLATFORM keyword This specifies whether the list entries that follow will replace existing list entries with the same name but lower override priority.
- PLATFORM replaces PRODUCT, PRODUCT replaces CORE and CORE replaces the default. It initializes the global variables:
- the LIST_END macro is used by the present invention to end a list to which entries have been added.
- the LIST END macro ends the entries for a list.
- ERR ⁇ LIST_END The open list has aheady been closed with LIST_END> ELSE listEntrySegment ENDS ???listName CATSTR ⁇ LIST_UNDEFINED> ENDIF ELSE
- the list entry data enclosed by this listEntrySegment is merged into a single listEntrySegment when the source code files containing these segment declarations are compiled, linked, and processed by the product component linker.
- the listEntrySegment in each object file is merged into a single listEntrySegment when the object files are linked to form the component .EXE file.
- the list entry data in the listEntrySegment of each component .EXE file is merged and sorted by the BIOS Component Linker to generate a sorted list in the final ROM image with the list header specified by the LIST_CREATE macro that created the list.
- the LIST_ENTRY macro is used by the present invention to define the entries to be added to a list.
- LIST JENTRY MACRO entryName, entryData, ePriority: ⁇ 8000h>, eSortKey, listAttribute
- the LISTJ3NTRY macro creates a list entry by specifying the data to appear in the list and the information necessary to sort the entry. It must appear after a LIST_START macro call and before a LIST_END macro call. Its parameters are: entryName - Name of the individual list entry. Must be unique within the list; entryData - The data, within ( ⁇ ) and (>), that will appear in the ROM image. Structure data must be contained within additional curly braces ( ⁇ ) and ( ⁇ ); ePriority - Number used to sort list entries with the same sort key. Low numbers are placed ahead of high numbers.
- the PUBLIC keyword causes the entryName to be defined as a public label referencing the entryData.
- the LABEL keyword causes the entryName to be defined as a label (a PUBLIC LABEL if both keywords are specified) within the list without actually generating a list entry. This attribute is useful if an index into a list is needed when the list is composed of optional entries.
- the SAVE_LIST_ENTRY_DATA macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the SAVE_LIST_ENTRY_DATA macro saves the list entry data specified by its parameters in segment listEntrySegment opened by the LIST START macro.
- DB '&listName' List Name
- the local label (@@:) defines a location that is filled with the values of the entry data.
- the LISTJDATA macro is used by the present invention to override the data for a list entry.
- the LIST_D ATA macro must appear after a LIST_START macro call and before a LISTJBND macro call. Its parameters are: entryName - Name of list entry that will have its entryData changed; entryData - New data for list entry; and eAttributes - LABEL and/or PUBLIC.
- the PUBLIC keyword causes the entryName to be defined as a public label referencing the entryData.
- the LABEL keyword causes the entryName to be defined as a label (a PUBLIC LABEL if both keywords are specified) within the list without actually generating a list entry. This attribute is useful if an index into a list is needed when the list is composed of optional entries.
- ???qualifiedType TRUE IFIDNI ???listType, ⁇ BYTE> ELSEIFIDNI ???listType, ⁇ WORD> ELSEIFIDNI ???listType, ⁇ DWORD> ELSEIFIDNI ???listType, ⁇ FWORD> ELSEIFIDNI ???listType, ⁇ QWORD> ELSEIFIDNI ???listType, ⁇ TBYTE> ELSE
- the S AVE_LIST_OVERRIDE_DATA macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the SAVE_LIST_OVERRLOE_DATA macro saves the list override data specified by its parameters in segment listEntrySegment opened by the LIST_START macro.
- the local label (@@:) defines a location that is filled with the values of the entry data. 5.9 LIST_SORT macro
- the LISTJSORT macro is used by the present invention to change the sort criteria for a list entry.
- the LIST_SORT macro must appear after a LIST_START macro call and before a LIST_END macro call. Its parameters are: entryName - Name of the list entry that will have its sort order changed; ePriority - Number used to sort list entries with the same sort key. Low numbers are placed ahead of high numbers. Minimum is 0, maximum is 65535 (OFFFFh) and default is 32768 (8000h); eSortKey - String used to match the list entry to a master reference list. The entryName is the default sort key.
- the SAVE_LIST_SORT_DATA macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the SAVE_LIST_SORT_DATA macro saves the list sort data specified by its parameters in segment listEntrySegment opened by the LISTJSTART macro.
- the MASTERJSTART macro is used by the present invention to start the definition of a master index.
- the BIOS Component Linker part of the present invention sorts List Entries according to the order of the Sort Keys in the Master Index. There is, at most, one Master Index per List.
- the Master Index usually found in the List Owning component, is in a seperate assembly source file to facilitate overriding.
- the Master Index is created with three macros, MASTER_START, MASTER_ENTRY and MASTER_END.
- the MASTERJSTART macro must be called before any MASTER_ENTRY or MASTER_END macros are called. Its parameters are: listName - The fully qualified list name (including component path) that this Master Index is associated with; and attrib - LOCKED keyword. If LOCKED, then this is a Locked Index; otherwise it is a Master Index. A Locked Index is a special form of the Master Index. Instead of using the Sort Key to determine the final ordering of List Entries, Locked Indexes use the List Entry name instead.
- the MASTERJSTART macro initializes the global variables:
- the SAVE_MASTERJNFO_START macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the SAVEJVlASTERJNFO_START macro saves the values of its parameters in the segment opened by the MASTERJSTART macro.
- the MASTER_END macro is used by the present invention to end the definition of a master index.
- MASTER END MACRO The MASTER JiND macro ends the definition of a master index. It must appear following a MASTER_START macro call.
- Verify a master list is open. Save a null master list entry to mark end of list. Close the master index segment and mark ???masterName as MASTER_LIST_CLOSED.
- the MASTER J3NTRY macro is used by the present invention to insert a list entry into the master index.
- the MASTER_ENTRY macro must follow a MASTER_START macro call and preceed a MASTER_END macro call. Its parameter is: keyName - Name used to create an association between a specific list entry and this master index position. It must be either a Sort Key (Master Index) or List Entry name (Locked Index).
- the SAVEJvlASTERJNFO macro is an intemal macro that provides a necessary function to the present invention and is never called directly by a source code file.
- the SAVEJvlASTERJNFO macro saves the keyName specified by its parameter in the special segment opened by the preceeding MASTERJSTART macro call. 6. Include Macros
- the PUBLIC JNCLUDE_START macro is used by the present invention to identify a public include file.
- the PUBLIC NCLUDEJSTART macro and its parameters are scanned by the present invention so they can be compared to the parameters of the PUBINC macros that include the file.
- Include files reside in the component that logically "owns" the definitions in them. If the definitions are to be used by other components in other directories, the include file will declare itself as public by using the PUBLIC JNCLUDEJSTART macro. External components will reference the include file using the class/subclass and filename specified by a PUBINC macro. The physical location of the include file used will be determined by the build process.
- the PTJBLICJNCLUDE_START macro marks the start of a public include file that can be used by other components in other directories. Its parameters are: classPath - Class name and zero or more subclass names seperated by periods (.); and version - Major.minor version number of the interfaces expected for the file.
- each PUBLIC JNCLUDE_S TART macro call is scanned from the include file and entered in a database along with the include file name and directory path. This allows the BIOS Development System to merge any interface information it scanned from the include file with interface information from the source file that included it, before compilation.
- the PUBINC macro is used by the present invention to include a public include file defined in a different component.
- the PUBINC macro and its parameters are scanned by the present invention so they can be compared to the parameters of the PUBLIC JNCLUDE_START macro that defines the file.
- the PUBINC macro includes an external include file into the build.
- the external include file is outside of the cunent directory and component. Its parameters are: classPath - Class name and zero or more subclass names seperated by periods (.); fileName - Name of include file; and version - Major.minor version number of the interfaces expected for the file. Usage: "PUBINC post.dispatcher, postdisp.inc, 1.0".
- IFNB ⁇ classPath> IFNB ⁇ fileName> GET_SYMBOL_NAME classPath ???incPath CATSTR ⁇ I_>, ???symbol % INCLUDE???incPath ⁇ fileName IFB ⁇ version>
- the BIOS Development System generates a feature include file "feature.inc" that is included in each source code file in the source code library. It defines a global variable for each public include file declared by a PUBINC macro call containing the directory path of the include file, e.g. l posjdispatcher TEXTEQU ⁇ @Environ(MANTICORE) ⁇ ost ⁇ dis ⁇ atcher>.
- APPENDIX A SOURCE LIBRARY FOR PLATFORMTYPE DESKTOP
- List- Array of sorted, same-sized data structures (List Entries), referenced by a List Nam*.
- List Data • The actual data that gets placed in the ROM image. Does not include the key, name or priority.
- List Entry Individual data structure that make up a List, along with its associated name, key and priority.
- List Header Small structure placed before the List in the final ROM image, combining the number of entries and the size of each entry.
- List Nome A unique name identifying a list.
- the List Entries are sorted according to the position of the key within this file. All possible keys for a list must appear in the Master Index Locked Index- Special form of the Master Index used to guarantee exact order of List Entries.
- Entries are sorted according to the petition of the List Entry name (not the Sort Key) within this file.
- a List is an array of sorted, same-sized data structures (called List Entries), referenced by a List Name.
- List Entries OM ec ⁇ pciiett (called tfi* List Owner) creates tte the List will exist deraf, BIOS execution. Any other compooert (inctading tr* List Owiw) may add List Entries to the List by us ⁇ f the List Name.
- the Binary Linker oikca all the Lisa and List Entries, groups them by tneir List Name, sore them and writes them out to the BIOS.
- the Binary Linker also fixes up referencea to the Lisa and List Entries.
- the Binary Linker utility places the sorted List Data in the ROM image. The placement depends on the segment attributes found in the list declaration.
- the Binary Linker places a List Header before the List Data, which contains the number of List Entry.
- the List Head is always paragraph aligned.
- the public label created from the List Name points to the List Header.
- the sizeof the List Header is not guarenteed, and may change in future revisions.
- Each List must be created, once, by the owning component/feature, usign the LIST_CREATE macro (page 10). If the list is sorted using a Master Index, the Master Index file is also part of the owning component. If two Lists are created with the same name, the Binary Linker will generate an error. IST_CREATE evnodes , 1.0 , devNode istStruct
- the List must have three things: a name, a version number, and an entrysize.
- the name must not conflict with any other List or procedure.
- the List version number indicates changes in the structure or function of the List.
- the version number is made up of two parts, major version and minor version, separated by a period! ! Higher numbers imply later revisions.
- major version changes any List Entry with a lower or hight major version will cause the Binary Linker to generate an error.
- minor version changes any List Entry with a greater minor version will cause the Binary Linker to generate an error.
- the entry size is a number, qualified type (such as BYTE, WORD, etc.) or structure name specifying the size of the List Data for each List Entry. This size is placed in the second field of the list Header. 4.2 Creating An Entry
- Any component or feature can add List Entries to a List, using the LISTJSTART (page 13), LIST_END (page 11) and LISTJENTRY (page 11) macros
- LIST_START starts a block of List Entries, giving the information that is common for all, including the List Name, the List version number, the List Entry size, and the List Entry Override Pnonty
- the List Name gives the List Owner, followed by the List Name (just like function names)
- the Binary Linker generates a warning if List Entries are created for a nonexistent List
- the List version number indicates the following List Entries are designed for the specified revision of the List
- the version number is broken up into two parts the major version and minor version Higher numbers imply later revisions
- the Binary Linker will generate an error
- the minor version of a List Entry is higher than the minor version of the List, the Binary Linker will generate an error
- the List Entry size specifies how many bytes the List Data for each List Entry takes This must be a MASM qualified type (l e BYTE, WORD, etc ) or a structure name
- the List Entry override priority specifies whether the List Entries that follow will replace existing List Entnes with the same name but a lower override priority
- CORE for core code
- PRODUCT for product line code
- PLATFORM for platform code
- the core could specify that Post task x will occur at Test Point 50, using the override priority "CORE " But, a customer has a product ney where all of the platforms relocate POST task x to Test Point 90 So, the customer creates another List Entry in an OEM "Product-Lme” Component, and uses the override priority ' PRODUCT " Finally, in product ne , there is a smgle-platform that breaks the mold and wants to move POST task x back to Test Point 33 So the customer creates another List Entry in the OEM "Platform” Component and uses an override pnonty "PLATFORM "
- LIST_ENTRY describes the information about a single List Entry, including its name, the List Data, its Sort Key and Sort Pnonty LIST_ENGRY entryName, ⁇ l stData> , sortPriori ty, sortKey
- the List Entry name (along with the List Entry overnde priority) uniquely identifies it withm the List
- the List Entry name can be used as a label pointing to the List Data It is also used for sorting and for overriding If another List Entry is found with the same Override Priority, the Binary Linker generates an error
- the List Data contains, in angle brackets, the exact data to be placed after the List Type (from LISTJSTART) Structures must contian additional curly brace ' ⁇ ' and ' ⁇ ' This is the data that will actually appear in the ROM image
- the Sort Key and Sort Priority determine the ordering of the List Entnes within the List
- the Sort Key is standard name or else empty
- the ordering behavior depends on the Sort Key and the presence of a Master Index or Locked Index, as indicated in the following table
- LISTJBND marks the end of a block of List Entries
- the List Manager (listmgr) provides utility functions for accessign lists For a complete list of functions, see Pubhc Functions (page 14) This section provides guidelines for common tasks using the List Manager
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002501178A JP2003535415A (en) | 2000-03-20 | 2001-03-20 | A software development system that presents a logical view of project components before compilation, facilitates selection, and indicates missing links |
CNA018094716A CN1957328A (en) | 2000-03-20 | 2001-03-20 | A software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation |
AU2001249327A AU2001249327A1 (en) | 2000-03-20 | 2001-03-20 | A software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation |
EP01922536A EP1266284A4 (en) | 2000-03-20 | 2001-03-20 | A software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US53167800A | 2000-03-20 | 2000-03-20 | |
US09/531,678 | 2000-03-20 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001093031A1 true WO2001093031A1 (en) | 2001-12-06 |
Family
ID=24118600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/009094 WO2001093031A1 (en) | 2000-03-20 | 2001-03-20 | A software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1266284A4 (en) |
JP (1) | JP2003535415A (en) |
CN (1) | CN1957328A (en) |
AU (1) | AU2001249327A1 (en) |
WO (1) | WO2001093031A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004044736A2 (en) * | 2002-11-14 | 2004-05-27 | Accelent Systems, Inc. | System and method for configuring software from reusable code |
EP1688829A2 (en) * | 2005-02-07 | 2006-08-09 | Microsoft Corporation | Baseline arechitecture monitors application for distributed systems |
EP1521172A3 (en) * | 2003-09-02 | 2007-07-04 | Microsoft Corporation | Software decomposition into components |
KR100834676B1 (en) | 2006-08-08 | 2008-06-02 | 삼성전자주식회사 | Method for building software project |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102841782B (en) * | 2011-06-23 | 2017-08-01 | 腾讯科技(深圳)有限公司 | global variable management method and device |
KR102057724B1 (en) * | 2018-05-25 | 2019-12-19 | 고려대학교 산학협력단 | Device and Method for Automatically Repairing Memory Deallocation Errors |
CN109828752B (en) * | 2018-12-14 | 2024-01-02 | 平安科技(深圳)有限公司 | Project code automatic generation method, device, computer equipment and storage medium |
CN111722846B (en) * | 2020-05-29 | 2022-05-31 | 苏州浪潮智能科技有限公司 | Method and equipment for customizing CIM (common information model) interface compatible with multiple OEM (original equipment manufacturer) products |
CN111857033A (en) * | 2020-08-07 | 2020-10-30 | 深圳市派姆智能机器有限公司 | Compiling system of programmable controller |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5557730A (en) * | 1992-11-19 | 1996-09-17 | Borland International, Inc. | Symbol browsing and filter switches in an object-oriented development system |
US5758160A (en) * | 1993-06-28 | 1998-05-26 | Object Technology Licensing Corporation | Method and apparatus for building a software program using dependencies derived from software component interfaces |
US6167564A (en) * | 1998-09-17 | 2000-12-26 | Unisys Corp. | Software system development framework |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5325533A (en) * | 1993-06-28 | 1994-06-28 | Taligent, Inc. | Engineering system for modeling computer programs |
CA2128387C (en) * | 1993-08-23 | 1999-12-28 | Daniel F. Hurley | Method and apparatus for configuring computer programs from available subprograms |
US5950209A (en) * | 1996-10-02 | 1999-09-07 | Alcatel Usa Sourcing, L.P. | Software release control system and method |
-
2001
- 2001-03-20 WO PCT/US2001/009094 patent/WO2001093031A1/en not_active Application Discontinuation
- 2001-03-20 JP JP2002501178A patent/JP2003535415A/en active Pending
- 2001-03-20 EP EP01922536A patent/EP1266284A4/en not_active Withdrawn
- 2001-03-20 AU AU2001249327A patent/AU2001249327A1/en not_active Abandoned
- 2001-03-20 CN CNA018094716A patent/CN1957328A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5557730A (en) * | 1992-11-19 | 1996-09-17 | Borland International, Inc. | Symbol browsing and filter switches in an object-oriented development system |
US5758160A (en) * | 1993-06-28 | 1998-05-26 | Object Technology Licensing Corporation | Method and apparatus for building a software program using dependencies derived from software component interfaces |
US6167564A (en) * | 1998-09-17 | 2000-12-26 | Unisys Corp. | Software system development framework |
Non-Patent Citations (1)
Title |
---|
See also references of EP1266284A4 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004044736A2 (en) * | 2002-11-14 | 2004-05-27 | Accelent Systems, Inc. | System and method for configuring software from reusable code |
WO2004044736A3 (en) * | 2002-11-14 | 2004-10-14 | Accelent Systems Inc | System and method for configuring software from reusable code |
EP1521172A3 (en) * | 2003-09-02 | 2007-07-04 | Microsoft Corporation | Software decomposition into components |
US7562346B2 (en) | 2003-09-02 | 2009-07-14 | Microsoft Corporation | Software componentization for building a software product |
EP1688829A2 (en) * | 2005-02-07 | 2006-08-09 | Microsoft Corporation | Baseline arechitecture monitors application for distributed systems |
EP1688829A3 (en) * | 2005-02-07 | 2010-06-02 | Microsoft Corporation | Baseline arechitecture monitors application for distributed systems |
KR100834676B1 (en) | 2006-08-08 | 2008-06-02 | 삼성전자주식회사 | Method for building software project |
Also Published As
Publication number | Publication date |
---|---|
CN1957328A (en) | 2007-05-02 |
EP1266284A1 (en) | 2002-12-18 |
EP1266284A4 (en) | 2003-08-06 |
AU2001249327A1 (en) | 2001-12-11 |
JP2003535415A (en) | 2003-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6487713B1 (en) | Software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation | |
WO2001023998A1 (en) | Software development system for facilitating selection of components | |
US6067641A (en) | Demand-based generation of symbolic information | |
US6769115B1 (en) | Adaptive interface for a software development environment | |
EP0664027B1 (en) | Program modeling system | |
US5761510A (en) | Method for error identification in a program interface | |
US6807548B1 (en) | System and methodology providing automated selection adjustment for refactoring | |
US5911071A (en) | Persistent programming system and method for deploying self-containing executable applications | |
US7478385B2 (en) | Installing software using programmatic component dependency analysis | |
Darwin | Java cookbook | |
Stallman | GNU compiler collection internals | |
US20020129347A1 (en) | Dependency specification using target patterns | |
MacKenzie et al. | Gnu automake | |
WO2001093031A1 (en) | A software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation | |
Veer et al. | The eCos component writer’s guide | |
Daum | Professional Eclipse 3 For Java Devpl | |
Sutton et al. | How we manage portability and configuration with the C preprocessor | |
Taylor | The GNU configure and build system | |
Van Canneyt et al. | Free Pascal User’s Guide | |
Blume | A Compilation Manager for SML/NJ User Manual | |
Linka | Visual Studio refactoring and code style management toolset | |
CN117519719A (en) | Embedded source code package compiling management system | |
Daum | Eclipse 2 for Java Developers | |
Michel | Redesign and enhancement of the Katja system | |
Matzigkeit et al. | GNU Libtool |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2002 501178 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001922536 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018094716 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2001922536 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2001922536 Country of ref document: EP |