last modified: 03-SEP-1991 | catalog | categories | new | search |

NESC9721 LRSYS.

LRSYS, PASCAL LR(1) Parser Generator System

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.