US4989145A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Syntax analysis and language processing system
Assignee: Hitachi Ltd
•
Filing: 1989-09-18
•
Granted: 1991-01-29
•
Expires: 2009-09-18
Abstract
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.
Inventors
- 👤 Ichiro Kyushima
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 18:48
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/36; G06F11/3604; G06F8/00; G06F8/40; G06F8/41; G06F8/42; G06F8/427
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
129 words
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.
Claim 2
Dependent Claim
129 words
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.
Claim 3
Dependent Claim
38 words
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.
Claim 4
Dependent Claim
38 words
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.
Claim 5
Dependent Claim
32 words
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.
Claim 6
Dependent Claim
35 words
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.
Claim 7
Dependent Claim
93 words
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).
Claim 8
Dependent Claim
93 words
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).
Claim 9
Dependent Claim
35 words
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.
Claim 10
Dependent Claim
148 words
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.
Claim 11
Dependent Claim
148 words
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.
Claim 12
Dependent Claim
40 words
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.
Claim 13
Dependent Claim
39 words
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.
Claim 14
Dependent Claim
27 words
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.
Claim 15
Dependent Claim
54 words
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.
Claim 16
Dependent Claim
36 words
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.
Claim 17
Dependent Claim
80 words
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.
Claim 18
Dependent Claim
80 words
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.
References Cited (Backward Citations)
JPS57189239A
Cited
US4819233A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-01-28 | 1994-07-30 | 1995-01-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-01-28 | 1998-07-30 | 1999-01-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-01-28 | 2002-07-30 | 2003-01-29 | $7700.00 | Window Closed / Lapsed |