Generation of compiler description from architecture description

• US 9,383,977 B1
• Filed: 01/30/2014
• Issued: 07/05/2016
• Est. Priority Date: 03/30/2004
• Status: Active Grant

• Current Assignee: Synopsys Incorporated
• Original Assignee: Synopsys Incorporated
• Inventors: Braun, Gunnar, Hoffmann, Andreas, Greive, Volker
• Primary Examiner(s): Vo, Ted T
• Application Number:
  US14/169,010
• Time in Patent Office: 887 Days
• Field of Search: 717104-119, 717140-150
• US Class Current: 1/1
• CPC Class Codes: G06F 8/37 Compiler construction; Parser generation

Abstract

A computer implemented method of generating a compiler description from an architecture description. Information is automatically extracted from an architecture description that is usable in a description of an architecture described by the architecture description. The extracted information is imported into a program comprising a graphical user interface that accepts user provided additional information that is usable in the compiler description. User provided additional information is accessed that is usable in the compiler description. A compiler description is automatically generated for the architecture described by the architecture description, based on the automatically extracted information and the accessed user provided additional information.

Claims

1. A computer implemented method of generating a compiler description from an architecture description, comprising:

extracting, by a compiler description generator, information from an architecture description describing an architecture of an application specific instruction set processor (ASIP);

receiving, by the compiler description generator via a source different than the architecture description, definitions for a plurality of abstract elements of a compiler that have no direct representative in the architecture description, the abstract elements comprising a non-terminal representing a data path in common with a plurality of compiler instructions;

extracting, by the compiler description generator, a mapping of compiler rules to instructions included in the architecture description; and

automatically generating, by the compiler description generator, a compiler description of the compiler for the architecture of the ASIP based on the extracted information, the received definitions for the plurality of abstract elements, and the extracted mapping, wherein a compiler generator generates the compiler based on the compiler description.

2. The method of claim 1, wherein the source is a graphical user interface, the method further comprising:

providing the graphical user interface for display to a user; and

modifying the extracted information based on additional information provided by the user through the graphical user interface.

3. The method of claim 1, wherein the architecture description comprises information organized in a hierarchical format.

4. The method of claim 3, wherein automatically generating the compiler description comprises flattening the information organized in the hierarchical format to produce a non-hierarchical formatted compiler description.

5. The method of claim 1, wherein the extracted information describes a register of the architecture and through a graphical user interface, a user provides instructions to not use the register in generating the compiler description.

6. The method of claim 1, wherein through a graphical user interface, a user specifies a stack point register and a frame pointer, the stack pointer register describing a first end of a stack of elements of the architecture and the frame pointer describing a second end of the stack of elements.

7. The method of claim 1, wherein the extracted information includes instruction latencies and data hazard information of the architecture resulting from temporal input/output behavior of instructions.

8. The method of claim 1, wherein a user specifies, via a graphical user interface, the mapping of the compiler rules to the instructions included in the architecture description.

9. The method of claim 1, wherein the source is a graphical user interface, the method further comprising:

providing the graphical user interface for display to a user; and

receiving, via the graphical user interface from the user, instructions to override the extracted information with overriding information, the compiler description generated based on the overriding information.

10. The method of claim 1, further comprising:

extracting additional information from the architecture description, the additional information describing a component of the of the ASIP;

receiving, via a graphical user interface from a user, instructions to hide the component; and

determining, based on the instructions, to not use the additional information in generating the compiler description.

11. A computer system comprising:

one or more computer processors; and

a non-transitory computer readable storage medium comprising instructions that when executed by the one or more computer processors implement a method comprising;

extracting, by a compiler description generator, information from an architecture description describing an architecture of an application specific instruction set processor (ASIP);

receiving, by the compiler description generator via a source different than the architecture description, definitions for a plurality of abstract elements of a compiler that have no direct representative in the architecture description, the abstract elements comprising a non-terminal representing a data path in common with a plurality of compiler instructions;

extracting, by the compiler description generator, a mapping of compiler rules to instructions included in the architecture description; and

automatically generating, by the compiler description generator, a compiler description of the compiler for the architecture of the ASIP based on the extracted information, the received definitions for the plurality of abstract elements, and the extracted mapping, wherein a compiler generator generates the compiler based on the compiler description.

12. The computer system of claim 11, wherein the source is a graphical user interface, and wherein the method further comprises:

providing the graphical user interface for display to a user; and

modifying the extracted information based on additional information provided by the user through the graphical user interface.

13. The computer system of claim 11, wherein the architecture description comprises information organized in a hierarchical format.

14. The computer system of claim 11, wherein the extracted information describes a register of the architecture and through a graphical user interface, a user provides instructions to not use the register in generating the compiler description.

15. The computer system of claim 11, wherein through a graphical user interface, a user specifies a stack point register and a frame pointer, the stack pointer register describing a first end of a stack of elements of the architecture and the frame pointer describing a second end of the stack of elements.

16. The computer system of claim 11, wherein the extracted information includes instruction latencies and data hazard information of the architecture resulting from temporal input/output behavior of instructions.

17. A non-transitory computer-readable storage medium having executable computer program instructions for performing a method comprising:

extracting, by a compiler description generator, information from an architecture description describing an architecture for an application specific instruction set processor (ASIP);

receiving, by the compiler description generator via a source different than the architecture description, definitions for a plurality of abstract elements of a compiler that have no direct representative in the architecture description, the abstract elements comprising a non-terminal representing a data path in common with a plurality of compiler instructions;

extracting, by the compiler description generator, a mapping of compiler rules to instructions included in the architecture description; and

automatically generating, by the compiler description generator, a compiler description of the compiler for the architecture of the ASIP based on the extracted information, the received definitions for the plurality of abstract elements, and the extracted mapping, wherein a compiler generator generates the compiler based on the compiler description.

18. The computer-readable storage medium of claim 17, wherein the architecture description comprises information organized in a hierarchical format.

19. The computer-readable storage medium of claim 18, wherein automatically generating the compiler description comprises flattening the information organized in the hierarchical format to produce a non-hierarchical formatted compiler description.

20. The computer-readable storage medium of claim 17, wherein the extracted information describes a register of the architecture and through a graphical user interface, a user provides instructions to not use the register in generating the compiler description.