CP/M/CPM_CDROM.iso/simtel/sigm/vols000/vol055/sigmlog.039

Text File | 1985-02-10 | 14.4 KB | 350 lines

Sig/M    volume 39    Updated IBM 3740 Disk Utility
            Language Analyzer

    -CATALOG.039    contents of Sig/M volume 39
    ACKLIST.039    acknowledgement file
    CRCKLIST.039    checksum file of Sig/M volume 39

index    name        size    description

39.01    3740UTIL.SUB     1K    Updated 3740 Disk Utility
39.02    3740UTIL.DOC     8K         /
39.03    3740UTIL.ASM    67K        /
39.04    3740UTIL.COM    13K       /
39.05    MACS3740.LIB    17K      /
39.06    EGRAMMAR.GMR     1K    Language Analyzer
39.07    EXAMPLE.GMR     1K              /
39.08    EXAMPLE2     1K                 /
39.09    GRAMMA         1K                /
39.10    LL1ANL.DOC     6K                   /
39.11    LL1ANL.PLI     3K              /
39.12    LL1ANL.SUB     1K                    /
39.13    LL1LNK.SUB     1K            /
39.14    LL1P00.PLI     3K               /
39.15    LL1P10.PLI    18K              /
39.16    LL1P1O.PLI    19K             /
39.17    LL1P20.PLI     7K            /
39.18    LL1P30.PLI    10K           /
39.19    LL1P40.PLI     6K          /
39.20    LL1P50.PLI     5K         /
39.21    LL1P60.PLI     4K        /
39.22    LL1P70.PLI     4K       /
39.23    LL1P80.PLI     6K      /
39.24    LL1PRC.PLI    13K     /

.HE     * * *  INDEX  * * *
                          INTRODUCTION


     Thσá followinτ manua∞ describe≤ thσ usσ anΣ functioε oµá thσ
CP/═á - IB═á disδ utility«á  I⌠ i≤ designeΣ t∩ allo≈ thσ use≥á t∩
easily transfer data between CP/M and IBM disk formats.








CP/═ i≤ ß registereΣ trademarδ oµ Digita∞ Research¼ Gardeε Grove¼
CA«á  IB═á i≤á ß registereΣ trademarδ oµá Internationa∞á Busines≤
Machines, Poughkeepsie, NY.

.paè.he TABLE OF CONTENTS
INTRODUCTION ................................................   1
INITIALIZE AN IBM DISKETTE ..................................   2
CHANGE AN IBM VOLUME SERIAL NUMBER ..........................   3
CHANGE AN IBM DATASET'S DIRECTORY ENTRY .....................   4
DELETE AN IBM DATASET'S DIRECTORY ENTRY .....................   5
LIST AN IBM DATASET'S DIRECTORY .............................   6
TRANSFER CP/M TO IBM DATASET (BLOCK FORMAT) .................   7
TRANSFER IBM TO CP/M DATASET (BLOCK FORMAT) .................   8
TRANSFER CP/M TO IBM DATASET (SOURCE FORMAT) ................   9
TRANSFER IBM TO CP/M DATASET (SOURCE FORMAT) ................  10
DISPLAY AN IBM DATASET ......................................  11
HARDWARE/SOFTWARE REQUIREMENTS ..............................  12
MAINTENANCE POLICIES ........................................  13
PROGRAM ERROR REPORT ........................................  14
.PAè.HE INTRODUCTION
                          Introduction

     Thi≤á prograφá wa≤ developeΣ s∩ tha⌠ developemen⌠á coulΣá bσ ì
performeΣá oε ß smal∞ compute≥ utilizinτ CP/═ fo≥ largσ IB═ site«  ì
Thσá datß o≥ program≤ werσ codeΣ usinτ thσá smal∞á computer¼á anΣ ì
theεá transfereΣá t∩á thσ IB═ compute≥á utilizinτá thi≤á program«  ì
Also¼á certaiεá datß werσ transferreΣ bacδ t∩ thσ smal∞á compute≥ ì
fo≥á updatinτá anΣá agaiε transferreΣ bacδ t∩ thσá IB═á computer«  ì
Thus¼á thσ timσ involveΣ fo≥ codinτ anΣ keypunchinτ werσ absorbeΣ ì
oε thσ smal∞ machine«á  All transfers were performed by diskette.
     Thi≤á manua∞ assume≤ tha⌠ thσ reade≥ ha≤ ß workinτ knowledgσ ì
oµ botΦ CP/═ anΣ IB═ operatinτ systems«á  Iε particular¼ thσ use≥ ì
shoulΣá full∙ understanΣ thσ basiπ disδ layou⌠ fo≥á IB═á StandarΣ ì
Interchangσ Format«á  Thi≤ prograφ assume≤ thσ SI╞ throughou⌠ anΣ ì
wa≤á writteε t∩ bσ compatiblσ witΦ onl∙ it«á  NOä othe≥ IB═ forma⌠ ì
i≤á utilized«á  Fo≥ furthe≥ informatioε concerninτá thi≤á format¼ ì
pleasσ revie≈ manua∞ GA21-9182¼ IB═ Genera∞ Informatioε Manua∞ oε ì
Diskettes.
     Thσá prograφ wa≤ designeΣ t∩ bσ men⌡ driveε witΦá prompting«  ì
Currently¼á eacΦá responsσá i≤ verified¼á anΣ iµá incorrect¼á re-ì
prompted«á  Iµ yo⌡ makσ ß mistakσ whicΦ i≤ ß valiΣ reply¼ re-boo⌠ ì
CP/═ anΣ restar⌠ thσ program«á  A⌠ thi≤ time¼á n∩ backu≡ facilit∙ ì
i≤ offereΣ s∩ bσ carefu∞ a≤ t∩ you≥ responses.
     Wheε workinτ witΦ CP/═ files¼á thσ filσ name≤ arσ assumeΣ t∩ ì
bσá aεá 1-╕ bytσ namσ witΦ ß typσ oµ '.DAT'«á  Thσ 1-╕ bytσá namσ ì
mus⌠ corresponΣ witΦ ß filσ namσ oε thσ IB═ diskette.
.paè.HE INITIALIZE AN IBM DISKETTE
                   Initialize an IBM Diskette

     T∩á initializσá ßá diskettσ iεá IB═á SI╞á format¼á usσá thi≤ ì
command«  Placσ thσ diskettσ t∩ bσ initializeΣ iε thσ appropriatσ ì
drive«á  Selec⌠á thi≤ functioε (1)«á  Repl∙ witΦ thσ drivσ (A-D)«  ì
Theε repl∙ witΦ thσ ne≈ 6-bytσ volumσ seria∞ number«  Thσ prograφ ì
wil∞á theε forma⌠ thσ diskettσ t∩ IB═ specifications«á  Thi≤á ma∙ ì
takσá ßá fe≈ minute≤ s∩ don'⌠ bσ alarmeΣ iµ i⌠ doesn'⌠á repl∙á t∩ ì
yo⌡ immediately«á  Afte≥ initialization¼ thσ diskettσ i≤ read∙ t∩ ì
use as an IBM diskette.
.PAè.HE CHANGE AN IBM VOLUME SERIAL NUMBER
               Change an IBM Volume Serial Number

     Thi≤á functioεá allow≤á thσ use≥ t∩á simpl∙á changσá aεá IB═ ì
diskette'≤ volumσ seria∞ number«  Usσ functioε codσ (2⌐ t∩ invokσ ì
it«  Repl∙ witΦ thσ disδ drivσ (A-D⌐ tha⌠ thσ diskettσ i≤ on¼ anΣ ì
theε repl∙ witΦ thσ ne≈ volumσ seria∞ number¼ 1-╢ characters«  N∩ ì
checkinτá i≤ donσ oε thσ res⌠ oµ thσ diskette«á  Onl∙ thσá volumσ ì
serial number is changed.
.PAè.HE CHANGE AN IBM DATASET'S DIRECTORY ENTRY
             Change an IBM Dataset's Directory Entry

     Thi≤á functioε allow≤ yo⌡ t∩ changσ thσ director∙ entr∙á fo≥ ì
aε IB═ file«á  Yo⌡ wil∞ usσ thi≤ entr∙ t∩ creatσ ßá file¼á renamσ
i⌠ o≥ adjus⌠ it≤ parameters«á  T∩ invokσ thi≤ function¼á usσ codσ
(3)«á  Repl∙á witΦá thσ disδ drivσ containinτ thσá IB═á diskette«
Theε repl∙ witΦ thσ director∙ secto≥ t∩ bσ changed«  Yo⌡ caε finΣ
thσá secto≥ numbe≥ b∙ usinτ functioε (6)¼á Lis⌠á Directory«á  Thσ
prograφ wil∞ theε displa∙ al∞ thσ field≤ iε thσ entr∙ anΣ reques⌠
tha⌠ yo⌡ entr∙ ß ne≈ value«á  Ente≥ ONLYä thσ field≤ tha⌠ yo⌡ wan⌠
t∩ change«á  Wheε thσ las⌠ fielΣ ha≤ beeε entered¼á thσ director∙
wil∞á automaticall∙ bσ updated¼á anΣ ß completioε messagσ wil∞ bσ
posted to the terminal.  You will then return to the main menu.
.PAè.HE DELETE AN IBM DATASET'S DIRECTORY ENTRY
Delete an IBM Dataset's Directory Entry

     T∩ deletσ ß datase⌠ froφ aε IB═ diskette¼ placσ thσ diskettσ ì
iε ß drive¼á invokσ functioε codσ (4)¼ ente≥ thσ disδ drivσ (A-D⌐ ì
oε whicΦ thσ diskettσ resides¼ anΣ ente≥ thσ secto≥ numbe≥ oµ thσ ì
director∙á entry«á  Iµ yo⌡ arσ iε doub⌠ a≤ t∩ thσ secto≥á number¼ ì
usσ functioε codσ (6)¼á Lis⌠ Directory¼á t∩ finΣ ou⌠ wha⌠ i⌠á is«  ì
Wheε thσ entr∙ ha≤ beeε deleteΣ anΣ ß completioε messagσ ha≤ beeε ì
posted, control will return to the main menu.
.PAè.HE LIST AN IBM DIRECTORY
.PAè.HE TRANSFER A CP/M FILE TO IBM FORMAT (BLOCK)
.PAè.HE TRANSFER AN IBM FILE TO CP/M FORMAT (BLOCK)
.PAè.HE TRANSFER A CP/M FILE TO IBM FORMAT (SOURCE)
.PAè.HE TRANSFER AN IBM FILE TO CP/M FORMAT (SOURCE)
.PAè.HE MAINTENANCE POLICIES
                      Maintenance Policies

     Iε thσ even⌠ oµ ß problem¼á contac⌠ Rober⌠ M« Whitσ a⌠ (208⌐ ì
377-0336«á  Hσ i≤ responsiblσ fo≥ answerinτ question≤ relatinτ t∩ ì
installation¼á operatioεá anΣá maintenance«á  Iµ thσá probleφá i≤ ì
determineΣ t∩ bσ ß par⌠ oµ thi≤ package¼á pleasσ obtaiε ß printeΣ ì
dum≡ beforσ callinτ fo≥ support«á  ALLä use≥ modification≤ mus⌠ bσ ì
removeΣá beforσ obtaininτ an∙ erro≥ analysi≤ anΣ correctioεá froφ ì
Rober⌠ M«á White«  Iµ thσ probleφ persist≤ afte≥ initia∞ contact¼ ì
pleasσá completσ thσ Prograφ Erro≥ Repor⌠ supplieΣ a≤ ßá par⌠á oµ ì
thi≤á manua∞ anΣ senΣ i⌠ alonτ witΦ al∞ supportinτá documentatioε ì
to:
                    Robert M. White
                    8530 Stonehaven
                    Boise, ID  83704

     Rober⌠á M«á Whitσ wil∞ providσ custoφ modification≤ t∩ user≤ ì
wh∩ reques⌠ them«á  Thesσ modification≤ ma∙ requirσ aε additiona∞ ì
chargσá anΣá ma∙ no⌠ bσ quaranteeΣ t∩ functioε correctl∙á iεá al∞ ì
futurσ releases«á  Al∞ agreement≤ mus⌠ bσ iε writing«á  Estimate≤ ì
wil∞ bσ issueΣ pertaininτ t∩ thσ worδ involveΣ iε performinτá thσ ì
modifications.
.PAè.HE Program Error Report
Date: _______▀ Title:___________________________________________

Submittor:______________________________________________________

Address:  ______________________________________________________

          ______________________________________________________

          ______________________________________________________

Phone:    (   ) ___-____ ext. ____

Error Description:










Environment:
     Computer Type: ________________________________________

     Core Size:     _____k

     No. and type of disks: ________________________________

     Console type:  ________________________________________

     CP/M release:  ________________________________________
.PAè
*****************************************************************
*             LL(1) Language Analyzer            *
*****************************************************************

BY:
    ROBERT M. WHITE
    H & W COMPUTER SYSTEMS, INC.
    P.O. BOX 4173
    BOISE, ID  83704

DESCRIPTION:
    Thi≤á systeφá read≤á ßá BN╞á descriptioεá oµá aεáá LL(1⌐
language¼á analyze≤á i⌠á fo≥ error≤ anΣ generate≤ thσá selectioε
set≤ fo≥ thσ productions«á  Variou≤ intermediatσ table≤ arσ als∩
generated to allow better debugging of the language.

SOURCE LANGUAGE:
    PL/I-8░ distributed by DIGITA╠ RESEARCH¼á PACIFI├ GROVE¼
CALIFORNIA.  Release developed under was 1.3.

SYSTEM REQUIRED:
    1.  8080/Z80 processor w/60k minimum.
    3.  2 disk drives (I used Double-Density w/600k capacity.)
    2.  CP/═áá Releaseá 1.┤á or  aboveá distributedá byá DIGITA╠
RESEARCH, PACIFIC GROVE, CALIFORNIA.
    3.  PL/I-8░ distributed by DIGITA╠ RESEARCH¼á PACIFI├ GROVE¼
CALIFORNIA.  Release developed under was 1.3.

INSTALLATION:
    1⌐á Adjus⌠ LL1ANL.SU┬ t∩ reflec⌠ thσ prope≥ drivσá whicΦ
            contains the source.
    2)  Submit the file, LL1ANL.SUB.

SYSTEM EXECUTION:
    1⌐á  Pu⌠ thσ BN╞ gramma≥ int∩ ß filσ witΦ thσá extensioε
             oµ GM╥ (i.e«á EXAMPLE.GMR)«á  Thi≤ filσ i≤ expecteΣ
             t∩ bσ iε standarΣ sourcσ forma⌠ (i.e«á eacΦ linσ i≤
             terminateΣ witΦ ß carriage-return¼ line-feed)«  Thσ
             format of the BNF must be as follows:
        <grammar> -> <rule> '<eof>'
              ;
        <rule> -> '<ident>' <alt> ';' <rule>
               ->
               ;
        <alt> -> '->' <rp> <alt>
              ->
              ;
        <rp> -> '<string>' <rp>
             -> '<ident>' <rp>
             ->
             ;
         Aεá identifie≥ i≤ an∙ 1-╕ character≤ surroundeΣá b∙
             <...╛á (i.e«áá <grammar>«á  ┴á strinτá i≤á an∙á 1-╕ è             character≤áá surrounΣá b∙áá quote≤áá (i.e«áá '->')«
             Comment≤á ma∙á bσ addeΣ t∩ thσ enΣ oµ an∙á linσá b∙
             merel∙á codinτ ß '$ º anΣ theε thσá comments«á  Thσ
             analyze≥á als∩á ha≤ certaiε switche≤ whicΦá ma∙á bσ
             turneΣá oε o≥ ofµ b∙ usinτ thσ '$º followeΣ b∙á thσ
             switcΦá numbers«áá  Revie≈á program¼áá LL1P10¼á fo≥
             further information.
    2⌐á  Sincσá thσ  program≤ use≤ overlays¼á thσá currentl∙
             loggeΣá disδ mus⌠ bσ thσ onσ containinτ thσá objec⌠
             fo≥ LL1ANL.COM«á  T∩ analyzσ ß grammar¼á ente≥á thσ
             following:
            LL1ANL grammar_file_name<return>
             For example, the example grammar was analyzed with:
            LL1ANL EXAMPLE<return>
             The file extension of GMR is always assumed.
áááááááá3)   Prin⌠á thσá filσá witΦ thσ extensioε oµá PR╬á (i.e«
áááááááááááááEXAMPLE.PRN)«  Thi≤ wil∞ prin⌠ thσ selectioε se⌠ a≤
áááááááááááááwel∞á a≤ thσ intermediatσ table≤ useΣ t∩á calculatσ
áááááááááááááthσ selectioε set«  Thσ las⌠ repor⌠ wil∞ onl∙ exis⌠
áááááááááááááiµá thσ gramma≥ i≤ no⌠ LL(1⌐ anΣ i⌠á wil∞á indicatσ
áááááááááááááwhicΦ production≤ causeΣ i⌠ no⌠ t∩ be.

FILES DONATED:
    EXAMPLE.GMR - First example grammar
    EXAMPLE2.GMR - Second example grammar
    LL1ANL.DOC - The file that you are reading.
    LL1ANL.PLI - Driver program
    LL1ANL.SUB - Command List to Compile and  Link
                     the language analysis programs.
    LL1CMN.DCL - Common area for all programs
    LL1LNK.SUB - Command List to Link the language analysis
             programs after re-compiling one of them.
    LL1PRC.DCL - Common Procedures Declarations
    LL1PRC.PLI - Common Procedures generated in LL1ANL
    LL1P10.PLI - Language Parser
    LL1P20.PLI - Language Sort and Print
    LL1P30.PL╔ - Languagσ Analysi≤ - FinΣ Nullablσ
                     Production≤ anΣ Non-terminals
    LL1P40.PL╔ - Languagσ Analysi≤ - Calculate the
                     Beginning type relationships
    LL1P50.PL╔ - Languagσ Analysi≤ - Calculate the
                     Ending type relationships
    LL1P60.PL╔ - Languagσ Analysi≤ - Calculate the
                     Follow Set Relationship
    LL1P70.PL╔ - Languagσ Analysi≤ - Calculate the
                     Selection Set for all productions
    LL1P80.PL╔ - Languagσ Analysi≤ - Validate that
                     the language is LL(1)

REFERENCES:
    These programs were written from the outline given in:
        'COMPILER DESIGN THEORY' by P.M. Lewis III,
        D.J. Rosenkrantz and R.E. Stearns, Addison-
        Wesley Publishing Company, 1978.
    If you are going to use this system, it is highly re-
    commended that you get this book.
    Other books referenced:
        1. 'Compiler Design and Construction' by
           Arthur Pyster, Van Nostrand Reinhold Co.,
           1980.
        2. 'Structured System Programming' by Jim
           Welsh & Michael McKeag, Prentice-Hall
           International, Inc., 1980.
        3. 'Algorithms + Data = Programs', by N.
           Wirth, Prentice-Hall International, Inc.,
           1976.

FUTURE ENHANCEMENTS:
    The following is list of items that I may or may not get
    around to doing.  They represent enhancements or changes
    for the better (I hope!).
        1.  Add the following to the input language:
            a.  Allow sections of terminals to be sur-
            rounded by parentheses followed by a
            '?' for 0 or 1 repetitions, '*' for 0 or
            more repetitions or '+' for 1 or more
            repetitions.
            b.  Allow lists to be defined as <nt> LIST
            ',' which denotes a list of <nt>'s seperated
            by commas.
        2.  Add a phase which checks for left recursion
            since this is the most deadly sin.
        3.  Add a phase which given the internal language
            tables and the selection set produces the outline
            of the compiler for all the various rules.

NOTICE OF PUBLIC DOMAIN:
    The files herein contained and denoted under my controlè    arσá hereb∙á placeΣ int∩ thσ publiπ domaiεá anΣá ma∙á bσ
        freely distributed for any non-commercial personal use.



            Robert M. White
            July 15, 1981