NESC9721 LRSYS.

LRSYS, PASCAL LR(1) Parser Generator System

NAME OR DESIGNATION OF PROGRAM, COMPUTER, DESCRIPTION OF PROGRAM OR FUNCTION, METHOD OF SOLUTION, RESTRICTIONS ON THE COMPLEXITY OF THE PROBLEM, TYPICAL RUNNING TIME, UNUSUAL FEATURES OF THE PROGRAM, RELATED AND AUXILIARY PROGRAMS, STATUS, REFERENCES, MACHINE REQUIREMENTS, LANGUAGE, OPERATING SYSTEM UNDER WHICH PROGRAM IS EXECUTED, OTHER PROGRAMMING OR OPERATING INFORMATION OR RESTRICTIONS, NAME AND ESTABLISHMENT OF AUTHORS, MATERIAL, CATEGORIES

[ top ]

1. NAME OR DESIGNATION OF PROGRAM: LRSYS.

[ top ]

2. COMPUTERS

To submit a request, click below on the link of the version you wish to order. Only liaison officers are authorised to submit online requests. Rules for requesters are available here.

Program name	Package id	Status	Status date
LRSYS	NESC9721/01	Tested	03-SEP-1991

Machines used:

Package ID	Orig. computer	Test computer
NESC9721/01	Many Computers	PC-80286

[ top ]

3. DESCRIPTION OF PROGRAM OR FUNCTION

LRSYS is a complete LR(1) parser generator system written entirely in a portable subset of Pascal. The system, LRSYS, includes a grammar analyzer program (LR) which reads a context-free (BNF) grammar as input and produces LR(1) parsing tables as output, a lexical analyzer generator (LEX) which reads regular expressions created by the REG process as input and produces lexical tables as output, and various parser skeletons that get merged with the tables to produce complete parsers (SMAKE). Current parser skeletons include Pascal, FORTRAN 77, and C. In addition, the CRAY1, DEC VAX11 version contains LRLTRAN and CFT- FORTRAN 77 skeletons. Other language skeletons can easily be added to the system. LRSYS is based on the LR program (NESC Abstract 822).

[ top ]

4. METHOD OF SOLUTION:

[ top ]

5. RESTRICTIONS ON THE COMPLEXITY OF THE PROBLEM:

[ top ]

6. TYPICAL RUNNING TIME:

[ top ]

7. UNUSUAL FEATURES OF THE PROGRAM:

[ top ]

8. RELATED AND AUXILIARY PROGRAMS:

[ top ]

9. STATUS

Package ID	Status date	Status
NESC9721/01	03-SEP-1991	Tested at NEADB

[ top ]

10. REFERENCES

- C. Wetherell and A. Shannon,
LR Automatic Parser Generator and LR (1) Parser,
UCRL-82926 Preprint, July 14, 1979.

NESC9721/01, included references:

- Kelly O'Hair:
The LR System User Manual,
LCSD-313 Revision 1 Draft (April 1985).

[ top ]

11. MACHINE REQUIREMENTS:

NESC9721/01

NEADB ran the test case included in this package on a
PC/80286 microcomputer.

[ top ]

12. PROGRAMMING LANGUAGE(S) USED

Package ID	Computer language
NESC9721/01	PASCAL

[ top ]

13. OPERATING SYSTEM UNDER WHICH PROGRAM IS EXECUTED:

NESC9721/01

The test run was done under MS-DOS 3.3. The TURBO PASCAL version 5.5 compiler was used.

[ top ]

14. OTHER PROGRAMMING OR OPERATING INFORMATION OR RESTRICTIONS

Program size - 14,557 lines (CRAY1,DEC VAX 11); 6472 lines (IBM PC).

[ top ]

15. NAME AND ESTABLISHMENT OF AUTHORS

          K. O'Hair
          Lawrence Livermore National Laboratory
          P.O. Box 808
          Livermore, California 94550

[ top ]

16. MATERIAL AVAILABLE

NESC9721/01

File name	File description	Records
NESC9721_01.001	Information file	86
NESC9721_01.002	LRSYS.PC User Manual	3852
NESC9721_01.003	README.PC Implementation notes	27
NESC9721_01.004	LR.COM Process LR	0
NESC9721_01.005	REG.COM Process REG	0
NESC9721_01.006	LEX.COM Process LEX	0
NESC9721_01.007	SMAKE.COM Process SMAKE	0
NESC9721_01.008	SAMP.BNF Sample BNFFILE	36
NESC9721_01.009	SAMP.TOK Sample TOKFILE	6
NESC9721_01.010	SKEL.PAS PASCAL Skeleton File	1245
NESC9721_01.011	SKEL.CSK C Skeleton File	1039
NESC9721_01.012	SKEL.F77 FORTRAN-77 Skeleton File	1347
NESC9721_01.013	LR.PAS LR process PASCAL source	2824
NESC9721_01.014	REG.PAS REG process PASCAL source	354
NESC9721_01.015	LEX.PAS LEX process PASCAL source	1871
NESC9721_01.016	SMAKE.PAS SMAKE process PASCAL source	1513
NESC9721_01.017	%BNFLIST Sample output from LR	147
NESC9721_01.018	%LRDFILE Sample output from LR	334
NESC9721_01.019	%LRFILE Intermediate output from LR	73
NESC9721_01.020	%TOKLIST Sample output from REG	48
NESC9721_01.021	%REGFILE Intermediate output from REG	28
NESC9721_01.022	%DFAFILE Sample output from LEX	254
NESC9721_01.023	%LEXFILE Intermediate output from LEX	70
NESC9721_01.024	SRC.PAS Sample Parser (output from SMAKE)	1525
NESC9721_01.025	SRC.EXE Sample Parser (compiled)	0
NESC9721_01.026	DOS file-names	25

[ top ]

17. CATEGORIES

P. General Mathematical and Computing System Routines

Keywords: computers, programming languages.