home *** CD-ROM | disk | FTP | other *** search
/ Frozen Fish 1: Amiga / FrozenFish-Apr94.iso / bbs / oct93 / develop / umbscheme.lha / UMBScheme / src / io.c < prev    next >
C/C++ Source or Header  |  1992-08-04  |  14KB  |  723 lines
  1. /* io.c -- UMB Scheme, I/O package.
  2.  
  3. UMB Scheme Interpreter                  $Revision: 2.5 $
  4. Copyright (C) 1988, 1991 William R Campbell
  5.  
  6. This program is free software; you can redistribute it and/or modify
  7. it under the terms of the GNU General Public License as published by
  8. the Free Software Foundation; either version 1, or (at your option)
  9. any later version.
  10.  
  11. This program is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with this program; if not, write to the Free Software
  18. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  19.  
  20. UMB Scheme was written by Bill Campbell with help from Karl Berry,
  21. Barbara Dixey, Ira Gerstein, Mary Glaser, Kathy Hargreaves, Bill McCabe,
  22. Long Nguyen, Susan Quina, Jeyashree Sivasubram, Bela Sohoni and Thang Quoc Tran.
  23.  
  24. For additional information about UMB Scheme, contact the author:
  25.  
  26.     Bill Campbell
  27.     Department of Mathematics and Computer Science
  28.     University of Massachusetts at Boston
  29.     Harbor Campus
  30.     Boston, MA 02125
  31.  
  32.     Telephone: 617-287-6449        Internet: bill@cs.umb.edu
  33.  
  34. */
  35.  
  36. #include "portable.h"
  37. #include "eval.h"
  38. #include "object.h"
  39. #include "architecture.h"
  40. #include "steering.h"
  41. #include "primitive.h"
  42. #include "io.h"
  43. #include "number.h"
  44.  
  45. Public FILE *The_Standard_Input, *The_Standard_Output;
  46.  
  47.  
  48. /* A static variable printing keeps track of whether we want to print or not.*/
  49.  
  50. Private Boolean printing = TRUE;
  51.  
  52. Public void Set_Printing(turn_it_on)
  53.     Boolean turn_it_on;
  54. {
  55.     printing = turn_it_on;
  56. }
  57.  
  58. Public Boolean Get_Printing_State()
  59. {
  60.     return printing;
  61. }
  62.  
  63.  
  64. /* The routines that actually print somewhere. |Output| assumes that its 
  65. argument will not have a null. */
  66.  
  67. Public void Output(s)
  68.  
  69.     String s;
  70. {
  71.     fprintf(Get_Port_File(Current_Output_Port), "%s", s);
  72.  
  73.     if ( The_Transcript_Port != Nil )
  74.     { 
  75.         fprintf(Get_Port_File(The_Transcript_Port), "%s", s);
  76.     }
  77. }
  78.  
  79. /* |Output_Char| should perhaps do something about control characters. 
  80. When printing to the terminal, we certainly don't want to send control 
  81. characters, for example. */
  82.  
  83. Public void Output_Char(c)
  84.  
  85.     Character c;
  86. {
  87.     fprintf(Get_Port_File(Current_Output_Port), "%c", c);
  88.  
  89.     if ( The_Transcript_Port != Nil )
  90.     { 
  91.         fprintf(Get_Port_File(The_Transcript_Port), "%c", c);
  92.     }
  93. }
  94.  
  95. Public    Integer    New_Left_Margin( margin )
  96.     
  97.     Integer    margin;
  98. {
  99.     Integer    in_margin = margin;
  100.     Output( "\n" );
  101.     while ( margin-- > 0 )
  102.         Output( " " );
  103.     return( in_margin );
  104. }
  105.  
  106. Public void Print_Type(t)
  107.     Scheme_Type t;
  108. {
  109.     if (Boolean_Type == t) 
  110.     {
  111.         Output( "Boolean" ); 
  112.     }
  113.     if (Eclectic_Type == t) 
  114.     { 
  115.         Output( "Eclectic" ); 
  116.     }
  117.     if (Pair_Type == t) 
  118.     { 
  119.         Output( "Pair" ); 
  120.     }
  121.     if (Empty_List_Type == t) 
  122.     { 
  123.         Output( "Empty_List" ); 
  124.     }
  125.     if (Symbol_Type == t) 
  126.     { 
  127.         Output( "Symbol" ); 
  128.     }
  129.     if (Number_Type == t) 
  130.     { 
  131.         Output( "Number" ); 
  132.     }
  133.     if (Character_Type == t) 
  134.     { 
  135.         Output( "Character" ); 
  136.     }
  137.     if (String_Type == t) 
  138.     { 
  139.         Output( "String" ); 
  140.     }
  141.     if (Vector_Type == t) 
  142.     { 
  143.         Output( "Vector" ); 
  144.     }
  145.     if (Procedure_Type == t) 
  146.     { 
  147.         Output( "Procedure" ); 
  148.     }
  149.     if (Primitive_Type == t) 
  150.     { 
  151.         Output( "Primitive" ); 
  152.     }
  153.     if (Continuation_Type == t) 
  154.     { 
  155.         Output( "Continuation" ); 
  156.     }
  157.     if (Port_Type == t) 
  158.     { 
  159.         Output( "Port" ); 
  160.     }
  161.     if (Eof_Type == t) 
  162.     { 
  163.         Output( "Eof" ); 
  164.     }
  165.     if (Variable_Type == t) 
  166.     { 
  167.         Output( "Variable" ); 
  168.     }
  169.     if (Apply_Type == t) 
  170.     { 
  171.         Output( "Apply" ); 
  172.     }
  173.     if (Lambda_Type == t) 
  174.     { 
  175.         Output( "Lambda" ); 
  176.     }
  177.     if (Conditional_Type == t) 
  178.     { 
  179.         Output( "Conditional" ); 
  180.     }
  181.     if (Assignment_Type == t) 
  182.     { 
  183.         Output( "Assignment" ); 
  184.     }
  185.     if (Definition_Type == t) 
  186.     { 
  187.         Output( "Definition" ); 
  188.     }
  189.     if (Macro_Type == t) 
  190.     { 
  191.         Output( "Macro" ); 
  192.     }
  193.     if (Macro_Call_Type == t) 
  194.     { 
  195.         Output( "Macro_Call" ); 
  196.     }
  197.     if (Sequence_Type == t) 
  198.     { 
  199.         Output( "Sequence" ); 
  200.     }
  201.     if (Delay_Type == t) 
  202.     { 
  203.         Output( "Delay" ); 
  204.     }
  205.     if (Promise_Type == t) 
  206.     { 
  207.         Output( "Promise" ); 
  208.     }
  209.     if (Error_Type == t) 
  210.     { 
  211.         Output( "Error" ); 
  212.     }
  213.     if (Environment_Frame_Type == t) 
  214.     { 
  215.         Output( "Environment_Frame" ); 
  216.     }
  217.     if (State_Frame_Type == t) 
  218.     { 
  219.         Output( "State_Frame" ); 
  220.     }
  221.     if (Any_Type == t) 
  222.     { 
  223.         Output( "Any" ); 
  224.     }
  225. }
  226.  
  227. /* Reading. */
  228.  
  229. #define    MAX_TOKEN_SIZE 1000
  230.  
  231. typedef enum
  232. {
  233.     Lparen_Token,    Rparen_Token,    Quote_Token,    Backquote_Token,
  234.     Dot_Token,    Comma_Token,    Open_Vec_Token,    True_Token,
  235.     False_Token,    String_Token,    Number_Token,    Character_Token,
  236.     Symbol_Token,    Error_Token,    Comma_At_Token,    Eof_Token
  237. } 
  238. Token ;
  239.  
  240. Private    Token    The_Token ;
  241. Private    String Token_String ;
  242. Private    Character Token_Buffer[ MAX_TOKEN_SIZE ] ;
  243. Private    Integer    Token_Index ;
  244. Private    Boolean Transcripting = FALSE;
  245.  
  246. #define Is_Control_Char iscntrl
  247. #define    Is_White_Space    isspace 
  248.  
  249. #define Scan_Char(f)    (Transcripting?Tscan(f):getc(f))
  250.  
  251. Private    void Read_Number() ;
  252. Private    void Read_Symbol() ;
  253. Private int  Force_Lower() ;
  254. Private void Read_Token();
  255. Private void Read_List();
  256.  
  257.  
  258. /* Auxiliary input routines. */
  259.  
  260. Private    int    Tscan( f )
  261.  
  262.     FILE *    f;
  263. {
  264.     int c; 
  265.     if ( (c = getc(f)) != EOF ) putc(c , Get_Port_File(The_Transcript_Port));
  266.     return( c );
  267. }
  268.  
  269.     
  270.  
  271. Private Boolean Is_Delimiter(c)
  272.  
  273.     int    c;
  274. {
  275.     return( Is_White_Space(c) || c == '(' || c == ')' || c == '"' || c == ';');
  276. }
  277.  
  278.  
  279. /* Force uppercase letters (and only letters) to lowercase. */
  280. Private    int Force_Lower( Ch )
  281.     int    Ch ;
  282. {
  283.     return( isupper( Ch ) ? (Ch - 'A' + 'a') : Ch ) ;
  284. }
  285.  
  286.  
  287. /* Implement the ANSI routine `toint'. */
  288.  
  289. Public Integer toint(c)
  290.     int    c;
  291. {
  292.     if (isxdigit(c))
  293.     {
  294.         c = Force_Lower(c);
  295.         if (c >= 'a')
  296.             return c - 'a' + 10;
  297.         else
  298.             return c - '0';
  299.     }
  300.     else 
  301.     {
  302.         Panic( "Non-hex digit passed to toint" );
  303.         return 0;
  304.     }
  305. }
  306.  
  307. /* Read a Scheme object from |Input_File|; leave it in Value_Register. */
  308.  
  309. Public    void Read( Input_File )
  310.  
  311.     FILE*    Input_File ;
  312. {
  313.     Transcripting = The_Transcript_Port != Nil 
  314.                 &&  Input_File == The_Standard_Input; 
  315.  
  316.     Read_Token( Input_File ) ;
  317.  
  318.     switch( The_Token )
  319.     {
  320.     case Symbol_Token :
  321.         Value_Register = Intern_Name( Token_String ) ;
  322.         break ;
  323.  
  324.     case Lparen_Token :
  325.         Read_List( Input_File ) ;
  326.         break ;
  327.  
  328.     case Number_Token :
  329.         Cstring_To_Number( Token_String , 0 ) ;
  330.         break ;
  331.  
  332.     case String_Token :
  333.         /* We want to allow nulls in string constants. Hence
  334.                    |memcpy| instead of |strcpy|. */
  335.         Make_String( Token_Index );
  336.         memcpy( Get_String_Value(Value_Register), Token_Buffer, 
  337.             Token_Index );
  338.         Get_String_Value( Value_Register ) [ Token_Index ] = '\0';
  339.         break ;
  340.  
  341.     case Character_Token :
  342.         Make_Character( *Token_String ) ;
  343.         break ;
  344.  
  345.     case True_Token :
  346.         Value_Register = The_True_Object ;
  347.         break ;
  348.  
  349.     case False_Token :
  350.         Value_Register = The_False_Object ;
  351.         break ;
  352.         
  353.         case Open_Vec_Token :
  354.         Read_List( Input_File ) ;
  355.         Push( Value_Register ) ;
  356.         List_To_Vector() ;
  357.         Pop( 1 ) ;
  358.         break ;
  359.  
  360.     case Dot_Token :
  361.         Value_Register = The_Dot_Object ;
  362.         break ;
  363.  
  364.     case Rparen_Token :
  365.         Value_Register = The_Rparen_Object ;
  366.         break ;
  367.  
  368.     case Quote_Token :
  369.         Push( Intern_Name( "quote" ) ) ;
  370.         Read( Input_File ) ;
  371.         Push( Value_Register ) ;
  372.         Push( Nil ) ;
  373.         Make_Pair() ;
  374.         Push( Value_Register ) ;
  375.         Make_Pair() ;
  376.         break ;
  377.  
  378.     case Backquote_Token :
  379.         Push( Intern_Name( "quasiquote" ) ) ;
  380.         Read( Input_File ) ;
  381.         Push( Value_Register ) ;
  382.         Push( Nil ) ;
  383.         Make_Pair() ;
  384.         Push( Value_Register ) ;
  385.         Make_Pair() ;
  386.         break ;
  387.  
  388.     case Comma_Token :
  389.         Push( Intern_Name( "unquote" ) ) ;
  390.         Read( Input_File ) ;
  391.         Push( Value_Register ) ;
  392.         Push( Nil ) ;
  393.         Make_Pair() ;
  394.         Push( Value_Register ) ;
  395.         Make_Pair() ;
  396.         break ;
  397.  
  398.     case Comma_At_Token :
  399.         Push( Intern_Name( "unquote-splicing" ) ) ;
  400.         Read( Input_File ) ;
  401.         Push( Value_Register ) ;
  402.         Push( Nil ) ;
  403.         Make_Pair() ;
  404.         Push( Value_Register ) ;
  405.         Make_Pair() ;
  406.         break ;
  407.  
  408.     case Error_Token :
  409.         Make_Error( Token_String ) ;
  410.         break ;
  411.  
  412.     case Eof_Token :
  413.         Value_Register = The_Eof_Object ;
  414.         break ;
  415.  
  416.     default :
  417.         Panic( "Unidentified token" ) ;
  418.         break ;
  419.     }
  420. }
  421.  
  422.  
  423. /* Read list from Input_File and leave it in Value_Register. This allows 
  424. the input `( . x )' (it treats it as equivalent to x), which is not strictly 
  425. legal according to the manual. */
  426.  
  427. Private    void Read_List( Input_File )
  428.  
  429.     FILE*    Input_File ;
  430. {
  431.     Read( Input_File ) ;
  432.  
  433.     if ( Value_Register == The_Rparen_Object )
  434.     {
  435.         Value_Register = Nil ;
  436.     }
  437.     else if ( Value_Register == The_Dot_Object )
  438.     {
  439.         Read( Input_File ) ;
  440.         if ( Value_Register == The_Rparen_Object || 
  441.             Value_Register == The_Dot_Object ||
  442.             Value_Register == The_Eof_Object )
  443.         {
  444.             Make_Error( "Bad syntax involving dot operator" ) ;
  445.         }
  446.         else
  447.         {
  448.             Push( Value_Register ) ;
  449.             Read( Input_File ) ;
  450.             if ( Value_Register != The_Rparen_Object )
  451.             {
  452.                 Make_Error("No right parenthesis after dot") ;
  453.             }
  454.             else
  455.             {
  456.                 Value_Register = Top( 1 ) ;
  457.             }
  458.             Pop( 1 ) ;
  459.         }
  460.     }
  461.     else if ( Value_Register == The_Eof_Object )
  462.     {
  463.         Make_Error( "Unexpected EOF" ) ;
  464.     }
  465.     else
  466.     {
  467.         Push( Value_Register ) ;
  468.         Read_List( Input_File ) ;
  469.         if ( Is_Error( Top( 1 ) ) )
  470.         {
  471.             Value_Register = Top( 1 ); /* Propagate first error. */
  472.             Pop( 1 ) ;
  473.         }
  474.         else if ( Is_Error( Value_Register ) )
  475.         {
  476.             Pop( 1 ) ;
  477.         }
  478.         else
  479.         {
  480.             Push( Value_Register ) ;
  481.             Make_Pair() ;
  482.         }
  483.     }
  484. }
  485.  
  486.  
  487. /* Read a single token from |Input_File|. Leave the result in |The_Token|, 
  488.    and the string matched in |Token_Buffer|. (|Token_Index| will be the 
  489.    length of the string matched. */
  490.  
  491. Private    void Read_Token( Input_File )
  492.  
  493.     FILE*    Input_File ;
  494. {
  495.     int    ch ;     /* Hold input characters */
  496.  
  497. READ_A_TOKEN:
  498.  
  499.     while ( Is_White_Space( ch = Scan_Char( Input_File ) ) );
  500.  
  501.     switch ( ch )
  502.     {
  503.     case '(' :
  504.         The_Token = Lparen_Token;
  505.         break;
  506.  
  507.     case ')' :
  508.         The_Token = Rparen_Token;
  509.         break;
  510.  
  511.     case '\'' :
  512.         The_Token = Quote_Token;
  513.         break;
  514.  
  515.     case '`' :
  516.         The_Token = Backquote_Token;
  517.         break;
  518.  
  519.     case '.' :
  520.         if ( isdigit( Peek_Char( Input_File ) ) )
  521.         {
  522.             Read_Number( '.' , Input_File );
  523.         }
  524.         else
  525.         {
  526.             The_Token = Dot_Token;
  527.         }
  528.         break;
  529.  
  530.     case ',' :
  531.         if ( Peek_Char( Input_File ) == '@' )
  532.         {
  533.             ch = Scan_Char( Input_File );
  534.             The_Token = Comma_At_Token ;
  535.         }
  536.         else
  537.         {
  538.             The_Token = Comma_Token ;
  539.         }
  540.         break ;
  541.         
  542.         case '#' :
  543.         switch ( Force_Lower( Peek_Char( Input_File ) ) )
  544.         {
  545.         case '(' :
  546.             ch = Scan_Char( Input_File );
  547.             The_Token = Open_Vec_Token ;
  548.             break ;
  549.  
  550.         case 't' :
  551.             ch = Scan_Char( Input_File );
  552.             The_Token = True_Token ;
  553.             break ;
  554.  
  555.         case 'f' :
  556.             ch = Scan_Char( Input_File );
  557.             The_Token = False_Token ;
  558.             break ;
  559.  
  560.         case '\\' :
  561.             ch = Scan_Char( Input_File );
  562.             The_Token = Character_Token ;
  563.  
  564.             /* Scan character or character name */
  565.  
  566.             Token_Index = 0 ;
  567.             Token_Buffer[Token_Index++] = ch = 
  568.                         Scan_Char( Input_File ) ;
  569.             if ( isalpha( ch ) )
  570.             {
  571.                       while (!Is_Delimiter( Peek_Char( Input_File )))
  572.                     {
  573.                         Token_Buffer[Token_Index++] = 
  574.                             Scan_Char( Input_File );
  575.                     }
  576.             }
  577.             Token_Buffer[Token_Index] = '\0' ;
  578.  
  579.             Token_String =
  580.                 Token_Index == 1 ? Token_Buffer :
  581.                 Eq_Strs( Token_Buffer , "space" )   ? " " :
  582.                 Eq_Strs( Token_Buffer , "tab" )     ? "\t" :
  583.                 Eq_Strs( Token_Buffer , "newline" ) ? "\n" :
  584.                 Eq_Strs( Token_Buffer , "newpage" ) ? "\f" :
  585.                 ( The_Token = Error_Token,
  586.                 "Unrecognized character name" ) ;
  587.             break ;
  588.  
  589.         case 'i' : 
  590.         case 'e' : 
  591.         case 's' : 
  592.         case 'l' :
  593.         case 'b' : 
  594.         case 'o' : 
  595.         case 'd' : 
  596.         case 'x' :
  597.  
  598.             /* All legal prefixes to numbers */
  599.             Read_Number( '#' , Input_File ) ;
  600.             break ;
  601.  
  602.         default :
  603.             /* Call it a symbol (not exactly legal) */
  604.             Read_Symbol( '#' , Input_File ) ;
  605.         }
  606.         break ;
  607.         
  608.         case '"' :
  609.         The_Token = String_Token ;
  610.         Token_Index = 0 ;
  611.         while ( (ch = Scan_Char( Input_File )) != '\"' ) 
  612.         {
  613.             if ( Token_Index >= MAX_TOKEN_SIZE )
  614.             {
  615.                 Error( "Missing closed quote on a string" );
  616.             }
  617.  
  618.             if ( ch == '\\' )
  619.             {
  620.                 /* \ is an escape character */
  621.                 ch = Scan_Char( Input_File ) ;
  622.             }
  623.             Token_Buffer[ Token_Index++ ] = ch ;
  624.         }
  625.         Token_Buffer[Token_Index] = '\0' ;
  626.         Token_String = Token_Buffer ;
  627.         break ;
  628.  
  629.     case '+' :
  630.     case '-' :
  631.         if ( (Is_Delimiter( Peek_Char( Input_File ) )) )
  632.         {
  633.             /* The symbol + or -. */
  634.             Read_Symbol( ch , Input_File ) ;
  635.         }
  636.         else
  637.         {
  638.             /* Otherwise the + or - must start a number. */
  639.             Read_Number( ch , Input_File ) ;
  640.         }
  641.         break ;
  642.  
  643.     case ';' :
  644.         /* ; announces a comment which extends to the newline */
  645.         Token_String = fgets(Token_Buffer, MAX_TOKEN_SIZE, Input_File);
  646.         goto READ_A_TOKEN ;
  647.         break ;
  648.  
  649.     case EOF :
  650.         The_Token = Eof_Token ;
  651.         break ;
  652.  
  653.     default :
  654.         if ( isdigit( ch ) )
  655.         {
  656.             Read_Number( ch , Input_File ) ;
  657.         }
  658.         else
  659.         {
  660.             Read_Symbol( ch , Input_File ) ;
  661.         }
  662.     }
  663. }
  664.  
  665.  
  666. /* We do a naive scan, scanning up to a delimiter.  The external rep is
  667.    actually parsed when it's converted to a number in Read. */
  668.  
  669. Private    void Read_Number( Ch , Input_File )
  670.  
  671.     Character    Ch ;        /* Leading Character of Number */
  672.     FILE*        Input_File ;    /* Containing remaining chars */
  673. {
  674.  
  675.     Token_Buffer[0] = Ch ;
  676.     Token_Index = 1 ;
  677.     while ( !Is_Delimiter( Force_Lower( Peek_Char( Input_File ) ) ) )
  678.     {
  679.         Token_Buffer[Token_Index++] = 
  680.             Force_Lower( Scan_Char( Input_File ) );
  681.     }
  682.     Token_Buffer[Token_Index] = '\0' ;
  683.     The_Token = Number_Token ;
  684.     Token_String = Token_Buffer ;
  685. }
  686.  
  687.  
  688. /* We do a naive scan, scanning up to a delimiter.  This allows for more than
  689.    is described in the formal syntax. We do eliminate control characters. */
  690.  
  691. Private    void Read_Symbol( Ch , Input_File )
  692.  
  693.     Character    Ch ;        /* Leading character of symbol. */
  694.     FILE*        Input_File ;    /* Containing remaining chars. */
  695. {
  696.     Token_Index = 0 ;
  697.     if (! Is_Control_Char(Ch))
  698.     {
  699.         Token_Buffer[Token_Index++] = Force_Lower( Ch ) ;
  700.     }
  701.  
  702.     while ( !Is_Delimiter( Peek_Char( Input_File ) ) )
  703.     {
  704.         Ch = Scan_Char( Input_File );
  705.         if (! Is_Control_Char(Ch))
  706.         {
  707.             Token_Buffer[Token_Index++] = Force_Lower( Ch ) ;
  708.         }
  709.     }; 
  710.  
  711.     if (Token_Index > 0)
  712.     {
  713.         Token_Buffer[Token_Index] = '\0' ;
  714.         The_Token = Symbol_Token ;
  715.         Token_String = Token_Buffer ;
  716.     } 
  717.     else
  718.     {
  719.         The_Token = Error_Token;
  720.         Token_String = "Null symbol name";
  721.     }
  722. }
  723.