Network Working Group                                         P. Deutsch
Request for Comments: 190           Xerox Research Center, Palo Alto, CA
NIC: 7135                                                   13 July 1971


               DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM

  This report describes an operational system for communicating textual
  display information between a main-site computer and a remote-display
  processor.

     The main site machine is a DEC PDP-10 with the BBN paging hardware
     (henceforth TENEX).

     The remote machine is a IMLAC PDS-1 (henceforth IMLAC).

     Section (1) briefly describes the IMLAC hardware configurations.

     Section (II) describes the display facilities presented to the
     user.

     Section (III) describes the system calls (JSYS calls) implemented
     in the TENEX monitor to provide these facilities.

     Section (IV) describes the formats of the messages used for
     communication between TENEX and the IMLAC.

     Section (V) analyzes the division of responsibility between the
     two machines.

(1)  Hardware configurations.

  The standard IMLAC is a 16-bit minicomputer with 4K of 2 microsecond
  core, a cycle-stealing display, an input keyboard, and an
  asynchronous serial communication interface.

  The display is normally programmed to draw characters using very
  short vectors.

     The display comes in two major configurations, depending on the
     presence or absence of hardware for drawing long vectors.

     In the sequel, specifications depending on the configuration will
     be flagged LVH or non-LVH respectively.

  The I/O system normally does not provide for interrupts when
  characters arrive from the serial interface.




Deutsch                                                         [Page 1]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


     However, the IMLAC is barely able to keep up with the PDP-10
     without this feature, so we were able to persuade the manufacturer
     to implement it.

  While no special hardware is required for the software described
  here, the character interrupt and the SRI-ARC "mouse" and "keyset"
  are highly recommended, and the software is oriented towards their
  use.

(II)  Facilities.

  Each display console in the system may be in "display mode" or
  "teletype simulation mode".

     In display mode, the information displayed consists of text
     strings at arbitrary positions on the display face.

     In teletype simulation mode, the display shows the last 20-30
     lines which would appear on a teletype listing.

     A given console may switch between these modes, under program
     control, without losing any information.

  Regardless of mode, each display has a cursor string which follows
  the position of the available pointing device,

     The implemented system uses a "mouse" generally, but one console
     uses a tablet.

     The cursor string may be set by a program, for example to indicate
     at what sort of object the user is expected to point.

  In display mode, the screen of a given console is allocated to users
  in rectangular blocks called "display areas".

     This allows users to communicate via a single display split into
     multiple areas.

  When a user (program) requests a display area, he specifies how many
  text strings he will want to display in it.

     Each string has its own X-Y location, character size, font
     (italic, underline, ...), and an arbitrary number of characters.

        Each of these components is settable without disturbing the
        others.

     Each string may be manipulated without affecting the others.



Deutsch                                                         [Page 2]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


(III) JSYS calls.

  (ADA) Assign a display area.

     JSYS ada: [440B]     allocate a display area

        Accepts:

        r1:

           upper-left-y-cord[10], upper-left-x-cord[10], max-no-
           string[11]

        r2:

           lower-right-y-cord[10], lower-right-x-cord[10], default-c-
           size[2], default-n-inc[6], default-font[5]

        Returns:

           +1: Unsuccessful

              r1: error code

           +2: Successful

              r1: da-id[18]

        Function:

           This jsys allocates a display area given the coordinates of
           the diagonal, the maximum number of strings to be displayed,
           and the default setting for the character size, font, and
           horizontal increment.  An 18-bit da-id is returned which
           should subsequently be used to refer to this display area.

  (DDA) Deallocate a display area.

     JSYS dda; [441B]     deallocate a display area

        Accepts:

           r1: da-id








Deutsch                                                         [Page 3]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


        Returns:

           +1: Unsuccessful

              r1: error code

           +2: Successful

        Function:

           This jsys deallocates a display area given the associated
           da-id.

  (STRDA)  STRing display:  add, delete, or change.

  JSYS strda; [442B]     Manipulate (move, write, replace, delete) a
  string in a display area

     Accepts:

        r1: string-id[18], da-id[18]

        r2: first byte pointer or 0 or -1

        r2: second byte pointer or 0

        r4: y-cord[10], x-cord[10], font[6], c-size[3], h-inc[7]

     Returns:

        +1:  Unsuccessful

              r1: error code

        +2:  Successful

              r1: string-id[18]

     Function:

        This jsys writes a new string, replaces, deletes, or moves
        (optionally replacing) an extant string within a display area.
        In addition, the font, character size, and horizontal increment
        may be specified for the string.

           The string may be specified by two byte pointers or by one
           byte pointer with the string terminating with a zero
           character.



Deutsch                                                         [Page 4]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


              If first byte pointer is zero then

                 if a new string is being written then

                    an error code illstr is returned.

                 Otherwise, the string already exists so

                    delete the string from the display area.

              If the first byte pointer is -1 then

                 if a new string is being written then

                    an error code illstr is returned.

                 Otherwise, use the old string.

              If the first character of the string is a zero character,
              the string to be displayed is null, but the string is not
              deleted.

           The coordinates (optional unless the string is new or being
           moved) are relative to the upper leftcorner of the display
           area.

              If the jsys is to effect an extant string, a zero
              coordinate means use the old value.

           For the font, c-size, and h-inc fields a field of all one's
           indicates that the display area default value (set in the
           ada jsys) is to be used.  A 0 means use the value which was
           previously used for the (extant) string.

           If the string is new, then an 18 bit string identifier is
           returned.

  (SCSR)  Set the Cursor StRing.

     JSYS scsr; [450B]     display a string (vectors later) as the
     cursor

        Accepts:

           r1:  first byte pointer or 0 or -1

           r2:  second byte pointer or 0




Deutsch                                                         [Page 5]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


           r3: font[5], c-size[2], h-inc[6]

              No defaults allowed

        Returns:

           +1:  Unsuccessful

              r1:  error code

           +2:  Successful

        Function:

           This jsys is used to set the cursor string.  Later, a set of
           vectors will be allowed also.  If the string length is zero
           or the first byte pointer is 0, nothing will be displayed
           for the cursor.  If the first byte pointer is -1 then the
           old string will be used.  If a cursor did not previously
           exist, an illcon error return will be executed.

  (SDDA)  Suppress the display of an area.

     JSYS sdda; [444B]    suppress all display in a display area

        Accepts:

           r1: da-id[18]

           r2:  1 or 0

        Returns:

           +1:  Unsuccessful

              r1:  error code

           +2:  Successful

        Function:

           The display image is removed from the display area but is
           not destroyed if r2 = 0.

  (RDDA)  Restore the display of an area.

     JSYS rdda; [446B]    restore all display in a display area




Deutsch                                                         [Page 6]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


        Accepts:

           r1: da-id[18]

        Returns:

           +1:  Unsuccessful

              r1:  error code

 +2:  Successful

        Function:

           The display image is restored in the display area.

  (SDDA)  Suppress the display of a String.

     JSYS ssda [445B];    suppress display of a string in a display
     area

        Accepts:

           r1: string-id[18], da-id[18]

        Returns:

           +1:  Unsuccessful

              r1:  error code

           +2:  Successful

        Function:

           The display image for the given string is suppressed in the
           display area

  (RDSA)  Restore the display of a String.

     JSYS rsda; [447B]    restore display of a string in a display area

        Accepts:

           r1: string-id[18], da-id[18]






Deutsch                                                         [Page 7]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


        Returns:

           +1:  Unsuccessful

              r1:  error code

           +2:  Successful

        Function:

           The display image for the given string is restored in the
           display area.

  (TSNDA)  Teletype Simulation oN.

     JSYS tsnda; [451B]     turn tty simlaution on

        Accepts:

           none

        Returns:

           +1:  Always

              r1:  1 if was in work station mode, 0 otherwise

        Function:

           Restores the tty simulation display area, and suppresses all
           others (except the cursor).  Turns wsmode (work station mode
           flag) off for this console and returns previous value of
           wsmode.

  (TSFDA)  Teletype Simulation ofF.

     JSYS tsfda;  [452B]     turn tty simulation off

        Accepts:

           none

        Returns:

           +1:  Always






Deutsch                                                         [Page 8]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


        Function:

           Suppresses the display of the tty simulation display area,
           restores the display of all other display areas, and sets
           wsmode on.

  (RSTDA)    Reset display areas.

     JSYS rstda; [453B]     Reset display areas

        Accepts:

           none

        Returns:

           +1:  Always

        Functions:

           Deallocates and removes images from all display areas
           associated with this console except the tty simulation and
           cursor, the display of which is restored.

(IV)  Message formats.

  Messages are sequences of 8-bit characters, of which 7 contain useful
  information.

     The higer-order (200B) bit should contain even parity on IMLAC
     input and is set to even parity on IMLAC output.

     If the IMLAC receives an odd parity character, it halts at
     present.

     In the remainder of this document, the parity bit will not be
     discussed.

  A message may be either a character or a command.

  Single-character messages from the PDP-10 to the IMLAC represent
  program output intended for the teletype.

  Commands from the PDP-10 represent display information.

  Commands from the IMLAC represent characters or other input
  information.




Deutsch                                                         [Page 9]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


  Every command is prefixed by an internal escape character (code 33B)
  and a character count.

     The escape character will henceforth be referred to as ESC: is has
     the same code as the ASCII escape character 33B.

  Messages sent from TENEX to IMLAC:

     Characters 40B-177B are directed to the teletype simulation area.

     Character 12B (line feed) starts a new line in the teletype
     simulation area.

     An ESC indicates that display or control information is coming, as
     follows.

        Every message beginning with ESC contains the number of
        following characters as its second character.

        Certain constructs appear in several command messages.

           (da)  A display area identifier is a pair of characters
           containing 12 bits of information:

              1st: bits (0:5) + 40B

              2nd: bits (6:11) + 40B

           (NSTRS)  A string count is a single character between 0 and
           177B.

           (STRID)  A string identifier is a single character between 1
           and 177B.

           (RETAIN)  The retention flag, if non-zero, specifies that an
           existing string should be retained rather than overwritten.

           (CSIZE)  A character size is a single character between 0
           and 3:

              The character sizes are respectively x1/2, x1, x2, x3.

           (HINC)  A horizontal increment is a single character.

              In the present implementation, HINC is ignored and a
              standard spacing is supplied as follows.





Deutsch                                                        [Page 10]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


                 LVH:

                    0: 3 units

                    1: 6 units

                    2: 12 units

                    3: 18 units

                 non-LVH:

                    0: 4.5 units

                    1: 9 units

                    2: 18 units

                    3: 27 units

           (FONTS)  A font specification is a single character.

              In the present implementation, the font is stored but
              does not affect the display.

           (outxy)  An output X-Y coordinate pair is encoded in four
           characters as follows:

              1st: X,bits(0:5) + 40B

              2nd: X,bits(6:11) + 40B

              3rd: Y,bits(0:5) + 40B

              4th: Y,bits(6:11) + 40B

           (inxy)  An input X-Y coordinate pair is encoded in four
           characters as follows:

           LVH:  see (outxy) above.

           non-LVH:  as above, except that each 12-bit coordinate is
           actually of the form 1400B+40B*[v/9]+(v MOD 9), where the
           actual coordinate is 0<=v<=719.

                 This means there are actually fewer points on each
                 axis.




Deutsch                                                        [Page 11]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


           (string)  A string is just the requisite number of
           characters.

              Control characters will be displayed as a distinctive
              blot.

        Each display operation has a corresponding message.

           01B - ADA (assign display area)

              Followed by (da) NSTRS CSIZE HINC FONT.

           02B - DDA (delete display area)

              Followed by (da).

           04B - STRDA (string display)

              Followed by (da) STRID RETAIN (xy) FORMAT [CSIZE] [HINC]
              [FONT] (string).

                 Format specifies whether each of CSIZE, HINC, and FONT
                 is to come from the display area default, the current
                 value for the string, or the message.

                    The bits are: 0 0 STF STI STC RDF RDI RDC.

                    RDF=1 means read the FONT from the message.

                    RDF=0, STF=1 means use the old value from the
                    string.

                    RDF=0, STF=0 means use the display area default.

                    The pairs RDI-STI and RDC-STC specify HINC and
                    CSIZE in the same way.

           05B - SCSR (set cursor string)

              Followed by RETAIN CSIZE HINC FONT (string).

           06B - SDDA (suppress display of da)

              Followed by (da) KILL.

                 KILL#0 means delete all strings in this display area.

                 KILL=0 means retain the strings.



Deutsch                                                        [Page 12]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


           07B - RDDA (restore display of da)

              Followed by (da).

           10B - SDDA (suppress display of string)

              Followed by (da) STRID KILL.

                 KILL#0 means delete the string.

                 KILL=0 means retain the string.

           11B - RSLA (restore display of string)

              Followed by (da) STRID.

           12B - TSNDA (turn teletype simulation on)

           13B - TSFDA (turn teletype simulation off)

           14B - Long input mode

              Puts the IMLAC into the mode where it sends coordinate
              information in a message with every character.

                 This is the normal operating mode for the IMLAC.

           15B - Short input mode

              Puts the IMLAC into the mode where it outputs characters
              literally, just like a teletype.

                 The IMLAC starts out in this mode when turned on.

        A string of 10 ESC characters, followed by a non-ESC, indicates
        an emergency - the IMLAC reinitializes itself and goes into
        short input and teletype simulation modes.

     All other (control) characters are ignored.

  Messages sent from IMLAC to TENEX:

     Short input mode:

        Every character typed on the keyboard is transmitted literally.






Deutsch                                                        [Page 13]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


     Long input mode:

        Every message begins with ESC and a count of subsequent
        characters.

           Codes 40B-177B represent keyboard input.

              Note that the IMLAC does not echo these characters on the
              display.

           Codes 00B-37B, except ESC, represent typed-in control
           characters.

              The present implementation allows the user to generate
              all of these codes from the keyboard.

           ESC may be followed by a keyset-mouse code or a control
           character.

              Code 00B represents an ESC typed on the keyboard.

              Otherwise, a code 40B-77B and a code 100B-107B follow.

                 This type of message is sent whenever the mouse
                 buttons change or a character has been typed on the
                 keyset, and the IMLAC cannot convert this to an
                 ordinary character.

                    The IMLAC converts recognizable keyset chords and
                    mouse changes to characters; see SRI-ARC
                    documentation for a full discussion of this
                    hardware.

                 The codes 40B-77B represent accumulated keyset chords.

                    40B means no complete chord has been struck.

                 The codes 100B-107B represent the state of the mouse
                 buttons after a change:  a 1-bit corresponds to a
                 depressed button.

              Other codes should not appear.

           All codes are followed by the (inxy) coordinates of the
           mouse.

              This means 7 or 8 characters are sent for each character
              typed.



Deutsch                                                        [Page 14]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


(V)  Division of responsibility

  The first criterion in design of the system just described was to
  allocate sufficient validity checking to the PDP-10 to make it
  unnecessary for the IMLAC to send a response for each command.

     Thus, the PDP-10 allocates and checks display area identifiers and
     string numbers.

     In the present implementation, display areas are numbered system-
     wide whereas strings are numbered from 1 to N within a display
     area.

  The only errors not detectable by the PDP-10 are transmission parity
  errors and overflow of the IMLAC's memory.

     The former are presently not corrected, but could be handled by
     any standard technique.

     The latter are in principle detectable by the PDP-10, since the
     amount of space required to store a given display is fairly simply
     computable.

        If the IMLAC runs out of space, it deletes lines from the top
        of the teletype simulation display, until only three are left,
        before giving up.

  A secondary criterion was to hold down the number of characters
  required to represent a display command.

  We have found two problem areas and two areas in which we expect to
  expand the IMLAC's capability.

     Echoing was relegated to TENEX since we desired to avoid the
     well-known complications associated with remote echoing.

     The question of identifying a device as an IMLAC to TENEX gave us
     a great deal of trouble.

        We settled on the convention of a TENEX Executive command which
        causes TENEX to send the "Long input mode" message.

           The IMLAC starts out in short input mode.

        The TENEX character input routines also may be set into either
        long or short mode.

           Their state is changed by the TSNDA and TSFDA system calls.



Deutsch                                                        [Page 15]

RFC 190         DEC PDP-10 -- IMLAC COMMUNICATION SYSTEM    13 July 1971


           In short mode, (TSNDA last), short input is passed
           literally, and only the character is passed from long input.

           In long mode (TSFDA last), short input is padded with all-
           zero coordinates, and long input is passed literally.

           This arrangement allows TENEX programs which do not use the
           special features of the IMLAC to operate correctly with
           either an IMLAC or a teletype.

           The user may restore the IMLAC to short mode with another
           command or with a special key on the IMLAC keyboard.

        Code is ready to allow the IMLAC to collect entire literal
        strings with some internal editing before sending them to
        TENEX.

           We have not resolved the disposition of characters typed by
           the user between the typed command initiating literal input
           and the receipt by the IMLAC of the "collect literal"
           message.

        With 8K of core, the IMLAC can handle a significant fraction of
        the command parsing and feedback functions of the SRI-ARC On-
        Line System (NLS), for which this effort is principally
        intended.


            [This RFC was put into machine readable form for entry]
            [into the online RFC archives by Lorrie Shiota, 10/01]





















Deutsch                                                        [Page 16]