Syntax analysis and language processing system

• US 4,989,145 A
• Filed: 09/18/1989
• Issued: 01/29/1991
• Est. Priority Date: 09/19/1988
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kyushima, Ichiro
• Primary Examiner(s): Smith, Jerry
• Assistant Examiner(s): HUNTLEY, DAVID
• Application Number:
  US07/408,750
• Time in Patent Office: 498 Days
• Field of Search: 364/419, 364/900 MS File, 364/200 MS File, 364/300
• US Class Current: 704/9
• CPC Class Codes: G06F 11/3604 Software analysis for verifying properties of programs byte-code verification G06F9/44589
• CPC Class Codes: G06F 8/427 Parsing

Abstract

A system for analyzing syntax in a language processing system includes a memory which stores preselected indentation rules associated with a source code level language. A lexical analyzer reads a sequence of input symbols from the source code, and divides them into tokens, which tokens form sequences of symbols having a collective meaning. A syntax analyzer receives information from the tokens and compares the same to indentation rules stored in the memory. Source code correction, suggested source code correction, or warnings indicative of improper identation are selectively generated in accordance with an output of the syntax analyzer.

Claims

1. A syntax analyzing method in a language processing system comprising the steps of:

(a) receiving a sequence of symbols;

(b) analyzing lexicons of the sequence of symbols;

(c) storing indentation information of each lexicon in a memory;

(d) analyzing syntax of the sequence of symbols, in accordance with a result achieved in step (b) to determine a presence of a syntax error; and

(e) upon detection of a syntax error in step (d), completing the steps of,

(i) generating at least one proposed sequence of symbols corresponding to a portion of the sequence of symbols which include the syntax error in accordance with indentation information stored in the memory, and

(ii) selecting one of the at least one proposed sequence of symbols in accordance with an indentation rule table.

2. The syntax analyzing method of claim 1 wherein step (e)(i) includes the step of deleting, in accordance with stored indentation information, at least one lexicon from the portion of the sequence or symbols which includes a syntax error.

3. The syntax analyzing method of claim 1 wherein step (e)(i) includes the step of inserting, in accordance with stored indentation information, at least one lexicon into the portion of the sequence of symbols which includes a syntax error.

4. The syntax analyzing method of claim 1 wherein step (e)(ii) includes the step of selecting a proposed sequence of symbols which conform to an indentation rule stored in the indentation rule table.

5. The syntax analyzing method of claim 1 further comprising the steps of:

(f) receiving indentation rule information from an indentation rule description file; and

(g) generating the indentation rule table from the indentation rule information.

6. A syntax analyzing method used in a language processing system comprising the steps of:

(a) receiving a sequence of symbols;

(b) analyzing lexicons of the sequence of symbols;

(c) storing, in a memory, indentation information for each lexicon;

(d) determining whether the sequence of symbols conforms to an indentation rule stored in an indentation rule table;

(e) testing the sequence of symbols in accordance with the indentation rule; and

(f) communicating a message in the event that the sequence of symbols does not conform to the indentation rule in accordance with step (e).

7. The syntax analyzing method of claim 6 further comprising the steps of:

(g) receiving indentation rule information from an indentation rule description file; and

(h) generating the indentation rule table from the indentation rule information.

8. A syntax analyzing apparatus used in a language processing system comprising:

means for receiving a sequence of symbols;

indentation rule table means for storing indentation rule data;

means for generating lexicons of the sequence of symbols;

means for storing indentation information of each lexicon in a memory;

syntax analyzing means for comparing lexicons of the sequence of symbols with the indentation rule data, which means includes means for generating a syntax error signal in the event that a syntax error is determined in the sequence of symbols as a result of a comparison completed therein;

means for selectively generating at least one proposed sequence of symbols for a portion of the sequence of symbols under direction of the syntax error signal; and

selecting means for selecting one of the proposed sequences of symbols in accordance with the indentation rule table means under direction of the syntax error signal.

9. The syntax analyzing apparatus of claim 8 wherein the means for generating a proposed sequence of symbols includes means for deleting at least one lexicon from the portion of the sequence of symbols under direction of the syntax error signal.

10. The syntax analyzing apparatus of claim 8 wherein the means for generating proposed sequences of symbols includes means for inserting at least one lexicon into the portion of the sequence of symbols under direction of the syntax error signal.

11. The syntax analyzing apparatus of claim 8 wherein the selecting means includes means for selecting a proposed sequence of symbols which conforms to the indentation rule data.

12. The syntax analyzing apparatus of claim 11, further comprising:

indentation rule information file means for storing indentation rule generation data;

means for communicating the indentation rule generation data to the indentation rule table means from the indentation rule information file; and

means for generating the indentation rule data from the indentation rule generation data.

13. The syntax analyzing apparatus of claim 8 further comprising:

means for communicating indentation rule generation data to the indentation rule table means; and

means for generating the information rule data from the indentation rule generation data.

14. A syntax analyzing apparatus for use in a language processing system comprising:

means for storing indentation rule data;

means for receiving a sequence of symbols;

means for generating lexicons from the sequence of symbols;

means for storing indentation information corresponding to each lexicon;

means for determining whether the sequence of symbols corresponds to the indentation rule data; and

means for communicating a message representative of a state wherein the sequence of symbols does not correspond to the indentation rule data.