System and method for converting base SAS runtime macro language scripts to JAVA target language

1. A computer implemented method for converting a runtime macro language (“RML”) readable program to a target language readable program, by lexing and parsing, comprising:

analyzing by the computer the RML readable program into a stream of tokens, one or more of the tokens being ambiguous;

parsing by the computer the stream of tokens to generate an abstract syntax tree (AST), using a context dependent parsing module adapted to RML to resolve the ambiguous tokens;

processing by the computer the AST to identify target language objects and identify RML specific constructs, each said RML specific construct affecting the control flow of the RML readable program;

modifying by the computer the AST to express the affected control flow of the RML readable program with target language program elements;

traversing by the computer the modified AST and for each element in the modified AST:

selecting a corresponding template of target language code from a template library;

filling the template with parameters corresponding to the element in the modified AST; and

placing the filled target language code template into an output target language readable program.

2. The method of claim 1 , further comprising:

filtering by the computer the RML readable program to identify RML macros; and

replacing by the computer each identified RML macro with corresponding RML code in the RML readable program, said corresponding RML code being added to the RML readable program before said analyzing step.

3. The method of claim 1 , further comprising adapting by the computer the context dependent parsing module to resolve at least the following attributes of RML:

keywords that are not reserved;

ambiguous language constructions; and

RML options not following a pattern and not describable in Backus-Naur form.

4. The method of claim 3 , wherein the step of analyzing further comprises:

applying a lexer that is a deterministic finite automaton (DFA), the DFA lexer being modified to add an ambiguous token type used where the DFA lexer cannot determine a token type.

5. The method of claim 4 , wherein the context dependent parsing module further comprises filters for filtering the stream of tokens by looking at tokens surrounding each token in the stream, said filters performing one or more of the following transformations:

remove a token from the stream;

change a type of token;

split a token into multiple tokens;

merge tokens; and

change the relative order of tokens.

6. The method of claim 4 , further comprising creating by the computer lookup tables to resolve statement options by statement name, current statement, and option name.

7. The method of claim 1 , wherein the step of modifying the AST further comprises:

mapping RML types to target language types;

converting LINK statements to method calls; and

removing GOTO statements.

8. The method of claim 1 , further comprising providing a target language run-time library for execution of the target language readable program.

9. A computer implemented system for converting a runtime macro language (“RML”) readable program to a target language readable program, by lexing and parsing, the computer implemented system having a processor operable to execute software modules, comprising:

means for analyzing the RML readable program into a stream of tokens, one or more of the tokens being ambiguous;

means for parsing the stream of tokens to generate an abstract syntax tree (AST), using a context dependent parsing module adapted to RML to resolve the ambiguous tokens;

means for processing the AST to identify target language objects and identify RML specific constructs, each said RML specific construct affecting the control flow of the RML readable program;

means for modifying the AST to express the affected control flow of the RML readable program with target language program elements;

means for traversing the modified AST and for each element in the modified AST:

means for selecting a corresponding template of target language code from a template library;

means for filling the template with parameters corresponding to the element in the modified AST; and

means for placing the filled target language code template into an output target language readable program.

10. The system of claim 9 , further comprising:

means for filtering the RML readable program to identify RML macros; and

means for replacing each identified RML macro with corresponding RML code in the RML readable program.

11. The system of claim 9 , wherein the context dependent parsing module is adapted to resolve at least the following attributes of RML:

keywords that are not reserved;

ambiguous language constructions; and

RML options not following a pattern and not describable in Backus-Naur form.

12. The system of claim 11 , wherein the means for analyzing further comprises:

means for applying a lexer that is a deterministic finite automaton (DFA), the DFA lexer being modified to add an ambiguous token type used where the DFA lexer cannot determine a token type.

13. The system of claim 12 , wherein the context dependent parsing module further comprises filters for filtering the stream of tokens by looking at tokens surrounding each token in the stream, said filters performing one or more of the following transformations:

remove a token from the stream;

change a type of a token;

split a token into multiple tokens;

merge tokens; and

change the relative order of tokens.

14. The system of claim 12 , further comprising means for creating lookup tables to resolve statement options by statement name, current statement, and option name.

15. The system of claim 9 , wherein the means for modifying the AST further comprises:

means for mapping RML types to target language types;

means for converting LINK statements to method calls; and

means for removing GOTO statements.

16. The system of claim 9 , further comprising a target language run-time library for execution of the target language readable program.

17. A computer implemented system for converting a runtime macro language (“RML”) readable program to a target language readable program, by lexing and parsing, the computer implemented system having computer codes stored thereon and having a processor operable to execute the computer codes, comprising:

first computer code executable by the processor for analyzing the RML readable program into a stream of tokens, one or more of the tokens being ambiguous;

second computer code executable by the processor for parsing the stream of tokens to generate an abstract syntax tree (AST), using a context dependent parsing module adapted to RML to resolve the ambiguous tokens;

third computer code executable by the processor for processing the AST to identify target language objects and identify RML specific constructs, each said RML specific construct affecting the control flow of the RML readable program;

fourth computer code executable by the processor for modifying the AST to express the affected control flow of the RML readable program with target language program elements;

fifth computer code executable by the processor for traversing the modified AST and for each element in the modified AST:

sixth computer code for selecting a corresponding template of target language code from a template library;

seventh computer code filling the template with parameters corresponding to the element in the modified AST; and

eighth computer code for placing the filled target language code template into an output target language readable program.

18. The computer implemented system of claim 17 , further comprising:

ninth computer code executable by the processor for filtering the RML readable program to identify RML macros; and

tenth computer code executable by the processor for replacing each identified RML macro with corresponding RML code in the RML readable program, said corresponding RML code being added to the RML readable program before said analyzing step.

19. The computer implemented system of claim 17 , wherein said context dependent parsing module is adapted to resolve at least the following attributes of RML:

keywords that are not reserved;

ambiguous language constructions; and

RML options not following a pattern and not describable in Backus-Naur form.

20. The computer implemented system of claim 17 , wherein said first computer code for analyzing further comprises:

twelfth code for applying a lexer that is a deterministic finite automaton (DFA), the DFA lexer being modified to add an ambiguous token type used where the DFA lexer cannot determine a token type.