OSDN Git Service

ch:
[pf3gnuchains/gcc-fork.git] / gcc / cpplex.c
index 5f1707a..426e82d 100644 (file)
@@ -24,24 +24,9 @@ Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.  */
 
 Cleanups to do:-
 
-o Fix ISTABLE to flag the parts we want for IS_HSPACE and IS_NEWLINE.
-o Get use of digraphs in sync with the standard reqd on the command line.
-o -dM and with _cpp_dump_list: too many \n output.
-o Put a printer object in cpp_reader?
-o Check line numbers assigned to all errors.
-o Replace strncmp with memcmp almost everywhere.
-o lex_line's use of cur_token, flags and list->token_used is a bit opaque.
-o Get rid of cpp_get_directive_token.
-o Convert do_ functions to return void.  Kaveh thinks its OK; and said he'll
-  give it a run when we've got some code.
-o _cpp_parse_expr updated to new lexer.
 o Distinguish integers, floats, and 'other' pp-numbers.
 o Store ints and char constants as binary values.
 o New command-line assertion syntax.
-o Merge hash table text pointer and token list text pointer for identifiers.
-o Have _cpp_parse_expr use all the information the new lexer provides.
-o Work towards functions in cpperror.c taking a message level parameter.
-  If we do this, merge the common code of do_warning and do_error.
 o Comment all functions, and describe macro expansion algorithm.
 o Move as much out of header files as possible.
 o Remove single quote pairs `', and some '', from diagnostics.
@@ -56,33 +41,79 @@ o Correct pastability test for CPP_NAME and CPP_NUMBER.
 #include "cpphash.h"
 #include "symcat.h"
 
-#define auto_expand_name_space(list) \
-    _cpp_expand_name_space ((list), 1 + (list)->name_cap / 2)
-static void safe_fwrite                PARAMS ((cpp_reader *, const U_CHAR *,
-                                        size_t, FILE *));
-static void dump_param_spelling PARAMS ((cpp_reader *, const cpp_toklist *,
-                                        unsigned int));
-static void output_line_command PARAMS ((cpp_reader *, cpp_printer *,
-                                        unsigned int));
-
-static void process_directive  PARAMS ((cpp_reader *, const cpp_token *));
-static unsigned char *trigraph_replace PARAMS ((cpp_reader *, unsigned char *,
-                                               unsigned char *));
-static const unsigned char *backslash_start PARAMS ((cpp_reader *,
-                                                    const unsigned char *));
+const unsigned char *_cpp_digraph_spellings [] = {U"%:", U"%:%:", U"<:",
+                                                 U":>", U"<%", U"%>"};
+static const cpp_token placemarker_token = {0, 0, CPP_PLACEMARKER,
+                                           0 UNION_INIT_ZERO};
+static const cpp_token eof_token = {0, 0, CPP_EOF, 0 UNION_INIT_ZERO};
+
+/* Flags for cpp_context.  */
+#define CONTEXT_PASTEL (1 << 0) /* An argument context on LHS of ##.  */
+#define CONTEXT_PASTER (1 << 1) /* An argument context on RHS of ##.  */
+#define CONTEXT_RAW    (1 << 2) /* If argument tokens already expanded.  */
+#define CONTEXT_ARG    (1 << 3) /* If an argument context.  */
+#define CONTEXT_VARARGS        (1 << 4) /* If a varargs argument context.  */
+
+typedef struct cpp_context cpp_context;
+struct cpp_context
+{
+  union
+  {
+    const cpp_toklist *list;   /* Used for macro contexts only.  */
+    const cpp_token **arg;     /* Used for arg contexts only.  */
+  } u;
+
+  /* Pushed token to be returned by next call to get_raw_token.  */
+  const cpp_token *pushed_token;
+
+  struct macro_args *args;     /* The arguments for a function-like
+                                  macro.  NULL otherwise.  */
+  unsigned short posn;         /* Current posn, index into u.  */
+  unsigned short count;                /* No. of tokens in u.  */
+  unsigned short level;
+  unsigned char flags;
+};
+
+typedef struct macro_args macro_args;
+struct macro_args
+{
+  unsigned int *ends;
+  const cpp_token **tokens;
+  unsigned int capacity;
+  unsigned int used;
+  unsigned short level;
+};
+
+static const cpp_token *get_raw_token PARAMS ((cpp_reader *));
+static const cpp_token *parse_arg PARAMS ((cpp_reader *, int, unsigned int,
+                                          macro_args *, unsigned int *));
+static int parse_args PARAMS ((cpp_reader *, cpp_hashnode *, macro_args *));
+static void save_token PARAMS ((macro_args *, const cpp_token *));
+static int pop_context PARAMS ((cpp_reader *));
+static int push_macro_context PARAMS ((cpp_reader *, const cpp_token *));
+static void push_arg_context PARAMS ((cpp_reader *, const cpp_token *));
+static void free_macro_args PARAMS ((macro_args *));
+
+static cppchar_t handle_newline PARAMS ((cpp_buffer *, cppchar_t));
+static cppchar_t skip_escaped_newlines PARAMS ((cpp_buffer *, cppchar_t));
+static cppchar_t get_effective_char PARAMS ((cpp_buffer *));
+
 static int skip_block_comment PARAMS ((cpp_reader *));
 static int skip_line_comment PARAMS ((cpp_reader *));
-static void skip_whitespace PARAMS ((cpp_reader *, int));
-static void parse_name PARAMS ((cpp_reader *, cpp_toklist *, cpp_name *));
-static void parse_number PARAMS ((cpp_reader *, cpp_toklist *, cpp_name *));
-static void parse_string PARAMS ((cpp_reader *, cpp_toklist *, cpp_token *,
-                                 unsigned int));
-static int trigraph_ok PARAMS ((cpp_reader *, const unsigned char *));
-static void save_comment PARAMS ((cpp_toklist *, cpp_token *,
-                                 const unsigned char *,
-                                 unsigned int, unsigned int));
+static void adjust_column PARAMS ((cpp_reader *));
+static void skip_whitespace PARAMS ((cpp_reader *, cppchar_t));
+static cpp_hashnode *parse_identifier PARAMS ((cpp_reader *, cppchar_t));
+static void parse_number PARAMS ((cpp_reader *, cpp_string *, cppchar_t));
+static void parse_string PARAMS ((cpp_reader *, cpp_token *, cppchar_t));
+static void unterminated PARAMS ((cpp_reader *, unsigned int, int));
+static int trigraph_ok PARAMS ((cpp_reader *, cppchar_t));
+static void save_comment PARAMS ((cpp_reader *, cpp_token *, const U_CHAR *));
+static void lex_percent PARAMS ((cpp_buffer *, cpp_token *));
+static void lex_dot PARAMS ((cpp_reader *, cpp_token *));
 static void lex_line PARAMS ((cpp_reader *, cpp_toklist *));
+static void lex_token PARAMS ((cpp_reader *, cpp_token *));
 static int lex_next PARAMS ((cpp_reader *, int));
+
 static int is_macro_disabled PARAMS ((cpp_reader *, const cpp_toklist *,
                                      const cpp_token *));
 
@@ -90,8 +121,6 @@ static cpp_token *stringify_arg PARAMS ((cpp_reader *, const cpp_token *));
 static void expand_context_stack PARAMS ((cpp_reader *));
 static unsigned char * spell_token PARAMS ((cpp_reader *, const cpp_token *,
                                            unsigned char *));
-static void output_token PARAMS ((cpp_reader *, const cpp_token *,
-                                 const cpp_token *));
 typedef unsigned int (* speller) PARAMS ((unsigned char *, cpp_toklist *,
                                          cpp_token *));
 static cpp_token *make_string_token PARAMS ((cpp_token *, const U_CHAR *,
@@ -102,310 +131,57 @@ static const cpp_token *special_symbol PARAMS ((cpp_reader *, cpp_hashnode *,
 static cpp_token *duplicate_token PARAMS ((cpp_reader *, const cpp_token *));
 static const cpp_token *maybe_paste_with_next PARAMS ((cpp_reader *,
                                                       const cpp_token *));
-static enum cpp_ttype can_paste PARAMS ((cpp_reader *, const cpp_token *,
-                                        const cpp_token *, int *));
 static unsigned int prevent_macro_expansion    PARAMS ((cpp_reader *));
 static void restore_macro_expansion    PARAMS ((cpp_reader *, unsigned int));
 static cpp_token *get_temp_token       PARAMS ((cpp_reader *));
 static void release_temp_tokens                PARAMS ((cpp_reader *));
 static U_CHAR * quote_string PARAMS ((U_CHAR *, const U_CHAR *, unsigned int));
-static void process_directive PARAMS ((cpp_reader *, const cpp_token *));
-
-#define INIT_TOKEN_NAME(list, token) \
-  do {(token)->val.name.len = 0; \
-      (token)->val.name.text = (list)->namebuf + (list)->name_used; \
-  } while (0)
 
 #define VALID_SIGN(c, prevc) \
   (((c) == '+' || (c) == '-') && \
    ((prevc) == 'e' || (prevc) == 'E' \
     || (((prevc) == 'p' || (prevc) == 'P') && !CPP_OPTION (pfile, c89))))
 
-/* Maybe put these in the ISTABLE eventually.  */
-#define IS_HSPACE(c) ((c) == ' ' || (c) == '\t')
-#define IS_NEWLINE(c) ((c) == '\n' || (c) == '\r')
-
-/* Handle LF, CR, CR-LF and LF-CR style newlines.  Assumes next
-   character, if any, is in buffer.  */
-
-#define handle_newline(cur, limit, c) \
- do { \
-  if ((cur) < (limit) && *(cur) == '\r' + '\n' - c) \
-    (cur)++; \
-  pfile->buffer->lineno++; \
-  pfile->buffer->line_base = (cur); \
-  pfile->col_adjust = 0; \
- } while (0)
-
-#define IMMED_TOKEN() (!(cur_token->flags & PREV_WHITE))
-#define PREV_TOKEN_TYPE (cur_token[-1].type)
-
-#define PUSH_TOKEN(ttype) cur_token++->type = ttype
-#define REVISE_TOKEN(ttype) cur_token[-1].type = ttype
-#define BACKUP_TOKEN(ttype) (--cur_token)->type = ttype
-#define BACKUP_DIGRAPH(ttype) do { \
-  BACKUP_TOKEN(ttype); cur_token->flags |= DIGRAPH;} while (0)
-
 /* An upper bound on the number of bytes needed to spell a token,
    including preceding whitespace.  */
-#define TOKEN_LEN(token) (5 + (token_spellings[(token)->type].type > \
-                              SPELL_NONE ? (token)->val.name.len: 0))
-
-#define T(e, s) {SPELL_OPERATOR, (const U_CHAR *) s},
-#define I(e, s) {SPELL_IDENT, s},
-#define S(e, s) {SPELL_STRING, s},
-#define C(e, s) {SPELL_CHAR, s},
-#define N(e, s) {SPELL_NONE, s},
-
-const struct token_spelling
-token_spellings [N_TTYPES + 1] = {TTYPE_TABLE {0, 0} };
-
-#undef T
-#undef I
-#undef S
-#undef C
-#undef N
-
-/* For debugging: the internal names of the tokens.  */
-#define T(e, s) STRINGX(e),
-#define I(e, s) STRINGX(e),
-#define S(e, s) STRINGX(e),
-#define C(e, s) STRINGX(e),
-#define N(e, s) STRINGX(e),
-
-const char * const token_names[N_TTYPES] = { TTYPE_TABLE };
-
-#undef T
-#undef I
-#undef S
-#undef C
-#undef N
-
-/* The following table is used by trigraph_ok/trigraph_replace.  If we
-   have designated initializers, it can be constant data; otherwise,
-   it is set up at runtime by _cpp_init_input_buffer.  */
-
-#if (GCC_VERSION >= 2007)
-#define init_trigraph_map()  /* nothing */
-#define TRIGRAPH_MAP \
-__extension__ static const U_CHAR trigraph_map[UCHAR_MAX + 1] = {
-#define END };
-#define s(p, v) [p] = v,
-#else
-#define TRIGRAPH_MAP static U_CHAR trigraph_map[UCHAR_MAX + 1] = { 0 }; \
- static void init_trigraph_map PARAMS ((void)) { \
- unsigned char *x = trigraph_map;
-#define END }
-#define s(p, v) x[p] = v;
-#endif
-
-TRIGRAPH_MAP
-  s('=', '#')  s(')', ']')     s('!', '|')
-  s('(', '[')  s('\'', '^')    s('>', '}')
-  s('/', '\\') s('<', '{')     s('-', '~')
-END
-
-#undef TRIGRAPH_MAP
-#undef END
-#undef s
-
-/* Re-allocates PFILE->token_buffer so it will hold at least N more chars.  */
-
-void
-_cpp_grow_token_buffer (pfile, n)
-     cpp_reader *pfile;
-     long n;
-{
-  long old_written = CPP_WRITTEN (pfile);
-  pfile->token_buffer_size = n + 2 * pfile->token_buffer_size;
-  pfile->token_buffer = (U_CHAR *)
-    xrealloc(pfile->token_buffer, pfile->token_buffer_size);
-  CPP_SET_WRITTEN (pfile, old_written);
-}
-
-/* Deal with the annoying semantics of fwrite.  */
-static void
-safe_fwrite (pfile, buf, len, fp)
-     cpp_reader *pfile;
-     const U_CHAR *buf;
-     size_t len;
-     FILE *fp;
-{
-  size_t count;
-
-  while (len)
-    {
-      count = fwrite (buf, 1, len, fp);
-      if (count == 0)
-       goto error;
-      len -= count;
-      buf += count;
-    }
-  return;
-
- error:
-  cpp_notice_from_errno (pfile, CPP_OPTION (pfile, out_fname));
-}
-
-/* Notify the compiler proper that the current line number has jumped,
-   or the current file name has changed.  */
-
-static void
-output_line_command (pfile, print, line)
-     cpp_reader *pfile;
-     cpp_printer *print;
-     unsigned int line;
+static inline size_t TOKEN_LEN PARAMS ((const cpp_token *));
+static inline size_t
+TOKEN_LEN (token)
+     const cpp_token *token;
 {
-  cpp_buffer *ip = CPP_BUFFER (pfile);
-  enum { same = 0, enter, leave, rname } change;
-  static const char * const codes[] = { "", " 1", " 2", "" };
-
-  if (line == 0)
-    return;
-
-  /* End the previous line of text.  */
-  if (pfile->need_newline)
-    putc ('\n', print->outf);
-  pfile->need_newline = 0;
-
-  if (CPP_OPTION (pfile, no_line_commands))
-    return;
-
-  /* If ip is null, we've been called from cpp_finish, and they just
-     needed the final flush and trailing newline.  */
-  if (!ip)
-    return;
-
-  if (pfile->include_depth == print->last_id)
-    {
-      /* Determine whether the current filename has changed, and if so,
-        how.  'nominal_fname' values are unique, so they can be compared
-        by comparing pointers.  */
-      if (ip->nominal_fname == print->last_fname)
-       change = same;
-      else
-       change = rname;
-    }
-  else
-    {
-      if (pfile->include_depth > print->last_id)
-       change = enter;
-      else
-       change = leave;
-      print->last_id = pfile->include_depth;
-    }
-  print->last_fname = ip->nominal_fname;
-
-  /* If the current file has not changed, we can output a few newlines
-     instead if we want to increase the line number by a small amount.
-     We cannot do this if print->lineno is zero, because that means we
-     haven't output any line commands yet.  (The very first line
-     command output is a `same_file' command.)  */
-  if (change == same && print->lineno > 0
-      && line >= print->lineno && line < print->lineno + 8)
-    {
-      while (line > print->lineno)
-       {
-         putc ('\n', print->outf);
-         print->lineno++;
-       }
-      return;
-    }
-
-#ifndef NO_IMPLICIT_EXTERN_C
-  if (CPP_OPTION (pfile, cplusplus))
-    fprintf (print->outf, "# %u \"%s\"%s%s%s\n", line, ip->nominal_fname,
-            codes[change],
-            ip->inc->sysp ? " 3" : "",
-            (ip->inc->sysp == 2) ? " 4" : "");
-  else
-#endif
-    fprintf (print->outf, "# %u \"%s\"%s%s\n", line, ip->nominal_fname,
-            codes[change],
-            ip->inc->sysp ? " 3" : "");
-  print->lineno = line;
-}
-
-/* Write the contents of the token_buffer to the output stream, and
-   clear the token_buffer.  Also handles generating line commands and
-   keeping track of file transitions.  */
+  size_t len;
 
-void
-cpp_output_tokens (pfile, print, line)
-     cpp_reader *pfile;
-     cpp_printer *print;
-     unsigned int line;
-{
-  if (CPP_WRITTEN (pfile) - print->written)
+  switch (TOKEN_SPELL (token))
     {
-      safe_fwrite (pfile, pfile->token_buffer,
-                  CPP_WRITTEN (pfile) - print->written, print->outf);
-      pfile->need_newline = 1;
-      if (print->lineno)
-       print->lineno++;
-
-      CPP_SET_WRITTEN (pfile, print->written);
+    default:           len = 0;                        break;
+    case SPELL_STRING: len = token->val.str.len;       break;
+    case SPELL_IDENT:  len = token->val.node->length;  break;
     }
-  output_line_command (pfile, print, line);
+  return len + 5;
 }
 
-/* Scan until CPP_BUFFER (PFILE) is exhausted, discarding output.  */
-
-void
-cpp_scan_buffer_nooutput (pfile)
-     cpp_reader *pfile;
-{
-  unsigned int old_written = CPP_WRITTEN (pfile);
-  cpp_buffer *stop = CPP_PREV_BUFFER (CPP_BUFFER (pfile));
-
-  for (;;)
-    {
-      /* In no-output mode, we can ignore everything but directives.  */
-      const cpp_token *token = cpp_get_token (pfile);
-      if (token->type == CPP_EOF)
-       {
-         cpp_pop_buffer (pfile);
-         if (CPP_BUFFER (pfile) == stop)
-           break;
-       }
-      _cpp_skip_rest_of_line (pfile);
-    }
-  CPP_SET_WRITTEN (pfile, old_written);
-}
+#define IS_ARG_CONTEXT(c) ((c)->flags & CONTEXT_ARG)
+#define CURRENT_CONTEXT(pfile) ((pfile)->contexts + (pfile)->cur_context)
 
-/* Scan until CPP_BUFFER (pfile) is exhausted, writing output to PRINT.  */
+#define ASSIGN_FLAGS_AND_POS(d, s) \
+  do {(d)->flags = (s)->flags & (PREV_WHITE | BOL | PASTE_LEFT); \
+      if ((d)->flags & BOL) {(d)->col = (s)->col; (d)->line = (s)->line;} \
+  } while (0)
 
-void
-cpp_scan_buffer (pfile, print)
-     cpp_reader *pfile;
-     cpp_printer *print;
-{
-  cpp_buffer *stop = CPP_PREV_BUFFER (CPP_BUFFER (pfile));
-  const cpp_token *token, *prev = 0;
+/* f is flags, just consisting of PREV_WHITE | BOL.  */
+#define MODIFY_FLAGS_AND_POS(d, s, f) \
+  do {(d)->flags &= ~(PREV_WHITE | BOL); (d)->flags |= (f); \
+      if ((f) & BOL) {(d)->col = (s)->col; (d)->line = (s)->line;} \
+  } while (0)
 
-  for (;;)
-    {
-      token = cpp_get_token (pfile);
-      if (token->type == CPP_EOF)
-       {
-         cpp_pop_buffer (pfile);
-         if (CPP_BUFFER (pfile) == stop)
-           return;
-         cpp_output_tokens (pfile, print, CPP_BUF_LINE (CPP_BUFFER (pfile)));
-         prev = 0;
-         continue;
-       }
+#define OP(e, s) { SPELL_OPERATOR, U s           },
+#define TK(e, s) { s,              U STRINGX (e) },
 
-      if (token->flags & BOL)
-       {
-         cpp_output_tokens (pfile, print, pfile->token_list.line);
-         prev = 0;
-       }
+const struct token_spelling
+_cpp_token_spellings [N_TTYPES] = {TTYPE_TABLE };
 
-      output_token (pfile, token, prev);
-      prev = token;
-    }
-}
+#undef OP
+#undef TK
 
 /* Helper routine used by parse_include, which can't see spell_token.
    Reinterpret the current line as an h-char-sequence (< ... >); we are
@@ -414,37 +190,44 @@ const cpp_token *
 _cpp_glue_header_name (pfile)
      cpp_reader *pfile;
 {
-  unsigned int written = CPP_WRITTEN (pfile);
   const cpp_token *t;
   cpp_token *hdr;
-  U_CHAR *buf;
-  size_t len;
+  U_CHAR *buf, *p;
+  size_t len, avail;
+
+  avail = 40;
+  len = 0;
+  buf = xmalloc (avail);
 
   for (;;)
     {
-      t = cpp_get_token (pfile);
+      t = _cpp_get_token (pfile);
       if (t->type == CPP_GREATER || t->type == CPP_EOF)
        break;
 
-      CPP_RESERVE (pfile, TOKEN_LEN (t));
+      if (len + TOKEN_LEN (t) > avail)
+       {
+         avail = len + TOKEN_LEN (t) + 40;
+         buf = xrealloc (buf, avail);
+       }
+
       if (t->flags & PREV_WHITE)
-       CPP_PUTC_Q (pfile, ' ');
-      pfile->limit = spell_token (pfile, t, pfile->limit);
+       buf[len++] = ' ';
+
+      p = spell_token (pfile, t, buf + len);
+      len = (size_t) (p - buf);  /* p known >= buf */
     }
 
   if (t->type == CPP_EOF)
     cpp_error (pfile, "missing terminating > character");
 
-  len = CPP_WRITTEN (pfile) - written;
-  buf = xmalloc (len);
-  memcpy (buf, pfile->token_buffer + written, len);
-  CPP_SET_WRITTEN (pfile, written);
+  buf = xrealloc (buf, len);
 
   hdr = get_temp_token (pfile);
   hdr->type = CPP_HEADER_NAME;
   hdr->flags = 0;
-  hdr->val.name.text = buf;
-  hdr->val.name.len = len;
+  hdr->val.str.text = buf;
+  hdr->val.str.len = len;
   return hdr;
 }
 
@@ -469,8 +252,8 @@ _cpp_expand_name_space (list, len)
       unsigned int i;
 
       for (i = 0; i < list->tokens_used; i++)
-       if (token_spellings[list->tokens[i].type].type > SPELL_NONE)
-         list->tokens[i].val.name.text += (list->namebuf - old_namebuf);
+       if (TOKEN_SPELL (&list->tokens[i]) == SPELL_STRING)
+         list->tokens[i].val.str.text += (list->namebuf - old_namebuf);
     }
 }
 
@@ -493,50 +276,35 @@ _cpp_expand_token_space (list, count)
      cpp_toklist *list;
      unsigned int count;
 {
-  unsigned int n;
-
   list->tokens_cap += count;
-  n = list->tokens_cap;
-  if (list->flags & LIST_OFFSET)
-    list->tokens--, n++;
   list->tokens = (cpp_token *)
-    xrealloc (list->tokens, n * sizeof (cpp_token));
-  if (list->flags & LIST_OFFSET)
-    list->tokens++;            /* Skip the dummy.  */
+    xrealloc (list->tokens, list->tokens_cap * sizeof (cpp_token));
 }
 
-/* Initialize a token list.  If flags is DUMMY_TOKEN, we allocate
-   an extra token in front of the token list, as this allows the lexer
-   to always peek at the previous token without worrying about
-   underflowing the list, and some initial space.  Otherwise, no
-   token- or name-space is allocated, and there is no dummy token.  */
+/* Initialize a token list.  If EMPTY is false, some token and name
+   space is provided.  */
 void
-_cpp_init_toklist (list, flags)
+_cpp_init_toklist (list, empty)
      cpp_toklist *list;
-     int flags;
+     int empty;
 {
-  if (flags == NO_DUMMY_TOKEN)
+  if (empty)
     {
       list->tokens_cap = 0;
       list->tokens = 0;
       list->name_cap = 0;
       list->namebuf = 0;
-      list->flags = 0;
     }
   else
     {
-      /* Initialize token space.  Put a dummy token before the start
-        that will fail matches.  */
+      /* Initialize token space.  */
       list->tokens_cap = 256;  /* 4K's worth.  */
       list->tokens = (cpp_token *)
        xmalloc ((list->tokens_cap + 1) * sizeof (cpp_token));
-      list->tokens[0].type = CPP_EOF;
-      list->tokens++;
 
       /* Initialize name space.  */
       list->name_cap = 1024;
       list->namebuf = (unsigned char *) xmalloc (list->name_cap);
-      list->flags = LIST_OFFSET;
     }
 
   _cpp_clear_toklist (list);
@@ -552,7 +320,7 @@ _cpp_clear_toklist (list)
   list->directive = 0;
   list->paramc = 0;
   list->params_len = 0;
-  list->flags &= LIST_OFFSET;  /* clear all but that one */
+  list->flags = 0;
 }
 
 /* Free a token list.  Does not free the list itself, which may be
@@ -561,10 +329,7 @@ void
 _cpp_free_toklist (list)
      const cpp_toklist *list;
 {
-  if (list->flags & LIST_OFFSET)
-    free (list->tokens - 1);   /* Backup over dummy token.  */
-  else
-    free (list->tokens);
+  free (list->tokens);
   free (list->namebuf);
 }
 
@@ -574,7 +339,7 @@ _cpp_equiv_tokens (a, b)
      const cpp_token *a, *b;
 {
   if (a->type == b->type && a->flags == b->flags)
-    switch (token_spellings[a->type].type)
+    switch (TOKEN_SPELL (a))
       {
       default:                 /* Keep compiler happy.  */
       case SPELL_OPERATOR:
@@ -583,10 +348,11 @@ _cpp_equiv_tokens (a, b)
       case SPELL_NONE:
        return a->val.aux == b->val.aux; /* arg_no or character.  */
       case SPELL_IDENT:
+       return a->val.node == b->val.node;
       case SPELL_STRING:
-       return (a->val.name.len == b->val.name.len
-               && !memcmp (a->val.name.text, b->val.name.text,
-                           a->val.name.len));
+       return (a->val.str.len == b->val.str.len
+               && !memcmp (a->val.str.text, b->val.str.text,
+                           a->val.str.len));
       }
 
   return 0;
@@ -611,1271 +377,1160 @@ _cpp_equiv_toklists (a, b)
 }
 
 /* Utility routine:
-   Compares, in the manner of strcmp(3), the token beginning at TOKEN
-   and extending for LEN characters to the NUL-terminated string
-   STRING.  Typical usage:
 
-   if (! cpp_idcmp (pfile->token_buffer + here, CPP_WRITTEN (pfile) - here,
-                 "inline"))
-     { ... }
- */
+   Compares, the token TOKEN to the NUL-terminated string STRING.
+   TOKEN must be a CPP_NAME.  Returns 1 for equal, 0 for unequal.  */
 
 int
-cpp_idcmp (token, len, string)
-     const U_CHAR *token;
-     size_t len;
+cpp_ideq (token, string)
+     const cpp_token *token;
      const char *string;
 {
-  size_t len2 = strlen (string);
-  int r;
-
-  if ((r = memcmp (token, string, MIN (len, len2))))
-    return r;
-
-  /* The longer of the two strings sorts after the shorter.  */
-  if (len == len2)
+  if (token->type != CPP_NAME)
     return 0;
-  else if (len < len2)
-    return -1;
-  else
-    return 1;
+
+  return !ustrcmp (token->val.node->name, (const U_CHAR *)string);
 }
 
-/* Lexing algorithm.
-
- The original lexer in cpplib was made up of two passes: a first pass
- that replaced trigraphs and deleted esacped newlines, and a second
- pass that tokenized the result of the first pass.  Tokenisation was
- performed by peeking at the next character in the input stream.  For
- example, if the input stream contained "!=", the handler for the !
- character would peek at the next character, and if it were a '='
- would skip over it, and return a "!=" token, otherwise it would
- return just the "!" token.
-
- To implement a single-pass lexer, this peeking ahead is unworkable.
- An arbitrary number of escaped newlines, and trigraphs (in particular
- ??/ which translates to the escape \), could separate the '!' and '='
- in the input stream, yet the next token is still a "!=".
-
- Suppose instead that we lex by one logical line at a time, producing
- a token list or stack for each logical line, and when seeing the '!'
- push a CPP_NOT token on the list.  Then if the '!' is part of a
- longer token ("!=") we know we must see the remainder of the token by
- the time we reach the end of the logical line.  Thus we can have the
- '=' handler look at the previous token (at the end of the list / top
- of the stack) and see if it is a "!" token, and if so, instead of
- pushing a "=" token revise the existing token to be a "!=" token.
-
- This works in the presence of escaped newlines, because the '\' would
- have been pushed on the top of the stack as a CPP_BACKSLASH.  The
- newline ('\n' or '\r') handler looks at the token at the top of the
- stack to see if it is a CPP_BACKSLASH, and if so discards both.
- Otherwise it pushes the newline (CPP_VSPACE) token as normal.  Hence
- the '=' handler would never see any intervening escaped newlines.
-
- To make trigraphs work in this context, as in precedence trigraphs
- are highest and converted before anything else, the '?' handler does
- lookahead to see if it is a trigraph, and if so skips the trigraph
- and pushes the token it represents onto the top of the stack.  This
- also works in the particular case of a CPP_BACKSLASH trigraph.
-
- To the preprocessor, whitespace is only significant to the point of
- knowing whether whitespace precedes a particular token.  For example,
- the '=' handler needs to know whether there was whitespace between it
- and a "!" token on the top of the stack, to make the token conversion
- decision correctly.  So each token has a PREV_WHITE flag to
- indicate this - the standard permits consecutive whitespace to be
- regarded as a single space.  The compiler front ends are not
- interested in whitespace at all; they just require a token stream.
- Another place where whitespace is significant to the preprocessor is
- a #define statment - if there is whitespace between the macro name
- and an initial "(" token the macro is "object-like", otherwise it is
- a function-like macro that takes arguments.
-
- However, all is not rosy.  Parsing of identifiers, numbers, comments
- and strings becomes trickier because of the possibility of raw
- trigraphs and escaped newlines in the input stream.
-
- The trigraphs are three consecutive characters beginning with two
- question marks.  A question mark is not valid as part of a number or
- identifier, so parsing of a number or identifier terminates normally
- upon reaching it, returning to the mainloop which handles the
- trigraph just like it would in any other position.  Similarly for the
- backslash of a backslash-newline combination.  So we just need the
- escaped-newline dropper in the mainloop to check if the token on the
- top of the stack after dropping the escaped newline is a number or
- identifier, and if so to continue the processing it as if nothing had
- happened.
-
- For strings, we replace trigraphs whenever we reach a quote or
- newline, because there might be a backslash trigraph escaping them.
- We need to be careful that we start trigraph replacing from where we
- left off previously, because it is possible for a first scan to leave
- "fake" trigraphs that a second scan would pick up as real (e.g. the
- sequence "????/\n=" would find a fake ??= trigraph after removing the
- escaped newline.)
-
- For line comments, on reaching a newline we scan the previous
- character(s) to see if it escaped, and continue if it is.  Block
- comments ignore everything and just focus on finding the comment
- termination mark.  The only difficult thing, and it is surprisingly
- tricky, is checking if an asterisk precedes the final slash since
- they could be separated by escaped newlines.  If the preprocessor is
- invoked with the output comments option, we don't bother removing
- escaped newlines and replacing trigraphs for output.
-
- Finally, numbers can begin with a period, which is pushed initially
- as a CPP_DOT token in its own right.  The digit handler checks if the
- previous token was a CPP_DOT not separated by whitespace, and if so
- pops it off the stack and pushes a period into the number's buffer
- before calling the number parser.
+/* Call when meeting a newline.  Returns the character after the newline
+   (or carriage-return newline combination), or EOF.  */
+static cppchar_t
+handle_newline (buffer, newline_char)
+     cpp_buffer *buffer;
+     cppchar_t newline_char;
+{
+  cppchar_t next = EOF;
 
-*/
+  buffer->col_adjust = 0;
+  buffer->lineno++;
+  buffer->line_base = buffer->cur;
+
+  /* Handle CR-LF and LF-CR combinations, get the next character.  */
+  if (buffer->cur < buffer->rlimit)
+    {
+      next = *buffer->cur++;
+      if (next + newline_char == '\r' + '\n')
+       {
+         buffer->line_base = buffer->cur;
+         if (buffer->cur < buffer->rlimit)
+           next = *buffer->cur++;
+         else
+           next = EOF;
+       }
+    }
 
-static const unsigned char *digraph_spellings [] = {U"%:", U"%:%:", U"<:",
-                                                   U":>", U"<%", U"%>"};
+  buffer->read_ahead = next;
+  return next;
+}
 
-/* Call when a trigraph is encountered.  It warns if necessary, and
-   returns true if the trigraph should be honoured.  END is the third
-   character of a trigraph in the input stream.  */
+/* Subroutine of skip_escaped_newlines; called when a trigraph is
+   encountered.  It warns if necessary, and returns true if the
+   trigraph should be honoured.  FROM_CHAR is the third character of a
+   trigraph, and presumed to be the previous character for position
+   reporting.  */
 static int
-trigraph_ok (pfile, end)
+trigraph_ok (pfile, from_char)
      cpp_reader *pfile;
-     const unsigned char *end;
+     cppchar_t from_char;
 {
   int accept = CPP_OPTION (pfile, trigraphs);
   
-  if (CPP_OPTION (pfile, warn_trigraphs))
+  /* Don't warn about trigraphs in comments.  */
+  if (CPP_OPTION (pfile, warn_trigraphs) && !pfile->state.lexing_comment)
     {
-      unsigned int col = end - 1 - pfile->buffer->line_base;
+      cpp_buffer *buffer = pfile->buffer;
       if (accept)
-       cpp_warning_with_line (pfile, pfile->buffer->lineno, col, 
+       cpp_warning_with_line (pfile, buffer->lineno, CPP_BUF_COL (buffer) - 2,
                               "trigraph ??%c converted to %c",
-                              (int) *end, (int) trigraph_map[*end]);
+                              (int) from_char,
+                              (int) _cpp_trigraph_map[from_char]);
       else
-       cpp_warning_with_line (pfile, pfile->buffer->lineno, col,
-                              "trigraph ??%c ignored", (int) *end);
+       cpp_warning_with_line (pfile, buffer->lineno, CPP_BUF_COL (buffer) - 2,
+                              "trigraph ??%c ignored", (int) from_char);
     }
+
   return accept;
 }
 
-/* Scan a string for trigraphs, warning or replacing them inline as
-   appropriate.  When parsing a string, we must call this routine
-   before processing a newline character (if trigraphs are enabled),
-   since the newline might be escaped by a preceding backslash
-   trigraph sequence.  Returns a pointer to the end of the name after
-   replacement.  */
+/* Assumes local variables buffer and result.  */
+#define ACCEPT_CHAR(t) \
+  do { result->type = t; buffer->read_ahead = EOF; } while (0)
 
-static unsigned char *
-trigraph_replace (pfile, src, limit)
-     cpp_reader *pfile;
-     unsigned char *src;
-     unsigned char *limit;
+/* When we move to multibyte character sets, add to these something
+   that saves and restores the state of the multibyte conversion
+   library.  This probably involves saving and restoring a "cookie".
+   In the case of glibc it is an 8-byte structure, so is not a high
+   overhead operation.  In any case, it's out of the fast path.  */
+#define SAVE_STATE() do { saved_cur = buffer->cur; } while (0)
+#define RESTORE_STATE() do { buffer->cur = saved_cur; } while (0)
+
+/* Skips any escaped newlines introduced by NEXT, which is either a
+   '?' or a '\\'.  Returns the next character, which will also have
+   been placed in buffer->read_ahead.  */
+static cppchar_t
+skip_escaped_newlines (buffer, next)
+     cpp_buffer *buffer;
+     cppchar_t next;
 {
-  unsigned char *dest;
+  cppchar_t next1;
+  const unsigned char *saved_cur;
+  int space;
 
-  /* Starting with src[1], find two consecutive '?'.  The case of no
-     trigraphs is streamlined.  */
-  
-  for (src++; src + 1 < limit; src += 2)
+  do
     {
-      if (src[0] != '?')
-       continue;
+      if (buffer->cur == buffer->rlimit)
+       break;
+      
+      SAVE_STATE ();
+      if (next == '?')
+       {
+         next1 = *buffer->cur++;
+         if (next1 != '?' || buffer->cur == buffer->rlimit)
+           {
+             RESTORE_STATE ();
+             break;
+           }
 
-      /* Make src point to the 1st (NOT 2nd) of two consecutive '?'s.  */
-      if (src[-1] == '?')
-       src--;
-      else if (src + 2 == limit || src[1] != '?')
-       continue;
+         next1 = *buffer->cur++;
+         if (!_cpp_trigraph_map[next1] || !trigraph_ok (buffer->pfile, next1))
+           {
+             RESTORE_STATE ();
+             break;
+           }
 
-      /* Check if it really is a trigraph.  */
-      if (trigraph_map[src[2]] == 0)
-       continue;
+         /* We have a full trigraph here.  */
+         next = _cpp_trigraph_map[next1];
+         if (next != '\\' || buffer->cur == buffer->rlimit)
+           break;
+         SAVE_STATE ();
+       }
+
+      /* We have a backslash, and room for at least one more character.  */
+      space = 0;
+      do
+       {
+         next1 = *buffer->cur++;
+         if (!is_nvspace (next1))
+           break;
+         space = 1;
+       }
+      while (buffer->cur < buffer->rlimit);
+
+      if (!is_vspace (next1))
+       {
+         RESTORE_STATE ();
+         break;
+       }
+
+      if (space)
+       cpp_warning (buffer->pfile,
+                    "backslash and newline separated by space");
 
-      dest = src;
-      goto trigraph_found;
+      next = handle_newline (buffer, next1);
+      if (next == EOF)
+       cpp_pedwarn (buffer->pfile, "backslash-newline at end of file");
     }
-  return limit;
+  while (next == '\\' || next == '?');
 
-  /* Now we have a trigraph, we need to scan the remaining buffer, and
-     copy-shifting its contents left if replacement is enabled.  */
-  for (; src + 2 < limit; dest++, src++)
-    if ((*dest = *src) == '?' && src[1] == '?' && trigraph_map[src[2]])
-      {
-      trigraph_found:
-       src += 2;
-       if (trigraph_ok (pfile, pfile->buffer->cur - (limit - src)))
-         *dest = trigraph_map[*src];
-      }
-  
-  /* Copy remaining (at most 2) characters.  */
-  while (src < limit)
-    *dest++ = *src++;
-  return dest;
+  buffer->read_ahead = next;
+  return next;
 }
 
-/* If CUR is a backslash or the end of a trigraphed backslash, return
-   a pointer to its beginning, otherwise NULL.  We don't read beyond
-   the buffer start, because there is the start of the comment in the
-   buffer.  */
-static const unsigned char *
-backslash_start (pfile, cur)
-     cpp_reader *pfile;
-     const unsigned char *cur;
+/* Obtain the next character, after trigraph conversion and skipping
+   an arbitrary string of escaped newlines.  The common case of no
+   trigraphs or escaped newlines falls through quickly.  */
+static cppchar_t
+get_effective_char (buffer)
+     cpp_buffer *buffer;
 {
-  if (cur[0] == '\\')
-    return cur;
-  if (cur[0] == '/' && cur[-1] == '?' && cur[-2] == '?'
-      && trigraph_ok (pfile, cur))
-    return cur - 2;
-  return 0;
+  cppchar_t next = EOF;
+
+  if (buffer->cur < buffer->rlimit)
+    {
+      next = *buffer->cur++;
+
+      /* '?' can introduce trigraphs (and therefore backslash); '\\'
+        can introduce escaped newlines, which we want to skip, or
+        UCNs, which, depending upon lexer state, we will handle in
+        the future.  */
+      if (next == '?' || next == '\\')
+       next = skip_escaped_newlines (buffer, next);
+    }
+
+  buffer->read_ahead = next;
+  return next;
 }
 
-/* Skip a C-style block comment.  This is probably the trickiest
-   handler.  We find the end of the comment by seeing if an asterisk
-   is before every '/' we encounter.  The nasty complication is that a
-   previous asterisk may be separated by one or more escaped newlines.
-   Returns non-zero if comment terminated by EOF, zero otherwise.  */
+/* Skip a C-style block comment.  We find the end of the comment by
+   seeing if an asterisk is before every '/' we encounter.  Returns
+   non-zero if comment terminated by EOF, zero otherwise.  */
 static int
 skip_block_comment (pfile)
      cpp_reader *pfile;
 {
   cpp_buffer *buffer = pfile->buffer;
-  const unsigned char *char_after_star = 0;
-  register const unsigned char *cur = buffer->cur;
-  int seen_eof = 0;
-  
-  /* Inner loop would think the comment has ended if the first comment
-     character is a '/'.  Avoid this and keep the inner loop clean by
-     skipping such a character.  */
-  if (cur < buffer->rlimit && cur[0] == '/')
-    cur++;
+  cppchar_t c = EOF, prevc = EOF;
 
-  for (; cur < buffer->rlimit; )
+  pfile->state.lexing_comment = 1;
+  while (buffer->cur != buffer->rlimit)
     {
-      unsigned char c = *cur++;
+      prevc = c, c = *buffer->cur++;
 
-      /* People like decorating comments with '*', so check for
-        '/' instead for efficiency.  */
+    next_char:
+      /* FIXME: For speed, create a new character class of characters
+        of no interest inside block comments.  */
+      if (c == '?' || c == '\\')
+       c = skip_escaped_newlines (buffer, c);
+
+      /* People like decorating comments with '*', so check for '/'
+        instead for efficiency.  */
       if (c == '/')
        {
-         if (cur[-2] == '*' || cur - 1 == char_after_star)
-           goto out;
+         if (prevc == '*')
+           break;
 
-         /* Warn about potential nested comments, but not when
-            the final character inside the comment is a '/'.
+         /* Warn about potential nested comments, but not if the '/'
+            comes immediately before the true comment delimeter.
             Don't bother to get it right across escaped newlines.  */
-         if (CPP_OPTION (pfile, warn_comments) && cur + 1 < buffer->rlimit
-             && cur[0] == '*' && cur[1] != '/') 
+         if (CPP_OPTION (pfile, warn_comments)
+             && buffer->cur != buffer->rlimit)
            {
-             buffer->cur = cur;
-             cpp_warning (pfile, "'/*' within comment");
+             prevc = c, c = *buffer->cur++;
+             if (c == '*' && buffer->cur != buffer->rlimit)
+               {
+                 prevc = c, c = *buffer->cur++;
+                 if (c != '/') 
+                   cpp_warning_with_line (pfile, CPP_BUF_LINE (buffer),
+                                          CPP_BUF_COL (buffer),
+                                          "\"/*\" within comment");
+               }
+             goto next_char;
            }
        }
-      else if (IS_NEWLINE(c))
+      else if (is_vspace (c))
        {
-         const unsigned char* bslash = backslash_start (pfile, cur - 2);
-
-         handle_newline (cur, buffer->rlimit, c);
-         /* Work correctly if there is an asterisk before an
-            arbirtrarily long sequence of escaped newlines.  */
-         if (bslash && (bslash[-1] == '*' || bslash == char_after_star))
-           char_after_star = cur;
-         else
-           char_after_star = 0;
+         prevc = c, c = handle_newline (buffer, c);
+         goto next_char;
        }
+      else if (c == '\t')
+       adjust_column (pfile);
     }
-  seen_eof = 1;
 
- out:
-  buffer->cur = cur;
-  return seen_eof;
+  pfile->state.lexing_comment = 0;
+  buffer->read_ahead = EOF;
+  return c != '/' || prevc != '*';
 }
 
-/* Skip a C++ or Chill line comment.  Handles escaped newlines.
-   Returns non-zero if a multiline comment.  */
+/* Skip a C++ line comment.  Handles escaped newlines.  Returns
+   non-zero if a multiline comment.  The following new line, if any,
+   is left in buffer->read_ahead.  */
 static int
 skip_line_comment (pfile)
      cpp_reader *pfile;
 {
   cpp_buffer *buffer = pfile->buffer;
-  register const unsigned char *cur = buffer->cur;
-  int multiline = 0;
+  unsigned int orig_lineno = buffer->lineno;
+  cppchar_t c;
 
-  for (; cur < buffer->rlimit; )
+  pfile->state.lexing_comment = 1;
+  do
     {
-      unsigned char c = *cur++;
+      c = EOF;
+      if (buffer->cur == buffer->rlimit)
+       break;
 
-      if (IS_NEWLINE (c))
-       {
-         /* Check for a (trigaph?) backslash escaping the newline.  */
-         if (!backslash_start (pfile, cur - 2))
-           goto out;
-         multiline = 1;
-         handle_newline (cur, buffer->rlimit, c);
-       }
+      c = *buffer->cur++;
+      if (c == '?' || c == '\\')
+       c = skip_escaped_newlines (buffer, c);
     }
-  cur++;
+  while (!is_vspace (c));
 
- out:
-  buffer->cur = cur - 1;       /* Leave newline for caller.  */
-  return multiline;
+  pfile->state.lexing_comment = 0;
+  buffer->read_ahead = c;      /* Leave any newline for caller.  */
+  return orig_lineno != buffer->lineno;
 }
 
-/* Skips whitespace, stopping at next non-whitespace character.
-   Adjusts pfile->col_adjust to account for tabs.  This enables tokens
-   to be assigned the correct column.  */
+/* pfile->buffer->cur is one beyond the \t character.  Update
+   col_adjust so we track the column correctly.  */
 static void
-skip_whitespace (pfile, in_directive)
+adjust_column (pfile)
      cpp_reader *pfile;
-     int in_directive;
 {
   cpp_buffer *buffer = pfile->buffer;
-  register const unsigned char *cur = buffer->cur;
-  unsigned short null_count = 0;
-
-  for (; cur < buffer->rlimit; )
-    {
-      unsigned char c = *cur++;
+  unsigned int col = CPP_BUF_COL (buffer) - 1; /* Zero-based column.  */
 
-      if (c == '\t')
-       {
-         unsigned int col = CPP_BUF_COLUMN (buffer, cur - 1);
-         pfile->col_adjust += (CPP_OPTION (pfile, tabstop) - 1
-                               - col % CPP_OPTION(pfile, tabstop));
-       }
-      if (IS_HSPACE(c))                /* FIXME: Fix ISTABLE.  */
-       continue;
-      if (!is_space(c) || IS_NEWLINE (c)) /* Main loop handles newlines.  */
-       goto out;
-      if (c == '\0')
-       null_count++;
-      /* Mut be '\f' or '\v' */
-      else if (in_directive && CPP_PEDANTIC (pfile))
-       cpp_pedwarn (pfile, "%s in preprocessing directive",
-                    c == '\f' ? "formfeed" : "vertical tab");
-    }
-  cur++;
-
- out:
-  buffer->cur = cur - 1;
-  if (null_count)
-    cpp_warning (pfile, null_count > 1 ? "embedded null characters ignored"
-                : "embedded null character ignored");
+  /* Round it up to multiple of the tabstop, but subtract 1 since the
+     tab itself occupies a character position.  */
+  buffer->col_adjust += (CPP_OPTION (pfile, tabstop)
+                        - col % CPP_OPTION (pfile, tabstop)) - 1;
 }
 
-/* Parse (append) an identifier.  */
+/* Skips whitespace, saving the next non-whitespace character.
+   Adjusts pfile->col_adjust to account for tabs.  Without this,
+   tokens might be assigned an incorrect column.  */
 static void
-parse_name (pfile, list, name)
+skip_whitespace (pfile, c)
      cpp_reader *pfile;
-     cpp_toklist *list;
-     cpp_name *name;
+     cppchar_t c;
 {
-  const unsigned char *name_limit;
-  unsigned char *namebuf;
   cpp_buffer *buffer = pfile->buffer;
-  register const unsigned char *cur = buffer->cur;
-
- expanded:
-  name_limit = list->namebuf + list->name_cap;
-  namebuf = list->namebuf + list->name_used;
+  unsigned int warned = 0;
 
-  for (; cur < buffer->rlimit && namebuf < name_limit; )
+  do
     {
-      unsigned char c = *namebuf = *cur; /* Copy a single char.  */
-
-      if (! is_idchar(c))
-       goto out;
-      namebuf++;
-      cur++;
-      /* $ is not a legal identifier character in the standard, but is
-        commonly accepted as an extension.  Don't warn about it in
-        skipped conditional blocks. */
-      if (c == '$' && CPP_PEDANTIC (pfile) && ! pfile->skipping)
+      /* Horizontal space always OK.  */
+      if (c == ' ')
+       ;
+      else if (c == '\t')
+       adjust_column (pfile);
+      /* Just \f \v or \0 left.  */
+      else if (c == '\0')
        {
-         buffer->cur = cur;
-         cpp_pedwarn (pfile, "'$' character in identifier");
+         if (!warned)
+           {
+             cpp_warning (pfile, "null character(s) ignored");
+             warned = 1;
+           }
        }
-    }
+      else if (IN_DIRECTIVE (pfile) && CPP_PEDANTIC (pfile))
+       cpp_pedwarn_with_line (pfile, CPP_BUF_LINE (buffer),
+                              CPP_BUF_COL (buffer),
+                              "%s in preprocessing directive",
+                              c == '\f' ? "form feed" : "vertical tab");
 
-  /* Run out of name space?  */
-  if (cur < buffer->rlimit)
-    {
-      list->name_used = namebuf - list->namebuf;
-      auto_expand_name_space (list);
-      goto expanded;
+      c = EOF;
+      if (buffer->cur == buffer->rlimit)
+       break;
+      c = *buffer->cur++;
     }
+  /* We only want non-vertical space, i.e. ' ' \t \f \v \0. */
+  while (is_nvspace (c));
 
- out:
-  buffer->cur = cur;
-  name->len = namebuf - name->text;
-  list->name_used = namebuf - list->namebuf;
+  /* Remember the next character.  */
+  buffer->read_ahead = c;
 }
 
-/* Parse (append) a number.  */
-static void
-parse_number (pfile, list, name)
+/* Parse an identifier, skipping embedded backslash-newlines.
+   Calculate the hash value of the token while parsing, for improved
+   performance.  The hashing algorithm *must* match cpp_lookup().  */
+
+static cpp_hashnode *
+parse_identifier (pfile, c)
      cpp_reader *pfile;
-     cpp_toklist *list;
-     cpp_name *name;
+     cppchar_t c;
 {
-  const unsigned char *name_limit;
-  unsigned char *namebuf;
   cpp_buffer *buffer = pfile->buffer;
-  register const unsigned char *cur = buffer->cur;
+  unsigned int r = 0, saw_dollar = 0;
+  unsigned int orig_used = pfile->token_list.name_used;
 
- expanded:
-  name_limit = list->namebuf + list->name_cap;
-  namebuf = list->namebuf + list->name_used;
-
-  for (; cur < buffer->rlimit && namebuf < name_limit; )
+  do
     {
-      unsigned char c = *namebuf = *cur; /* Copy a single char.  */
+      do
+       {
+         if (pfile->token_list.name_used == pfile->token_list.name_cap)
+           _cpp_expand_name_space (&pfile->token_list,
+                                   pfile->token_list.name_used + 256);
+         pfile->token_list.namebuf[pfile->token_list.name_used++] = c;
+         r = HASHSTEP (r, c);
 
-      /* Perhaps we should accept '$' here if we accept it for
-         identifiers.  We know namebuf[-1] is safe, because for c to
-         be a sign we must have pushed at least one character.  */
-      if (!is_numchar (c) && c != '.' && ! VALID_SIGN (c, namebuf[-1]))
-       goto out;
+         if (c == '$')
+           saw_dollar++;
 
-      namebuf++;
-      cur++;
-    }
+         c = EOF;
+         if (buffer->cur == buffer->rlimit)
+           break;
 
-  /* Run out of name space?  */
-  if (cur < buffer->rlimit)
-    {
-      list->name_used = namebuf - list->namebuf;
-      auto_expand_name_space (list);
-      goto expanded;
+         c = *buffer->cur++;
+       }
+      while (is_idchar (c));
+
+      /* Potential escaped newline?  */
+      if (c != '?' && c != '\\')
+       break;
+      c = skip_escaped_newlines (buffer, c);
     }
-  
- out:
-  buffer->cur = cur;
-  name->len = namebuf - name->text;
-  list->name_used = namebuf - list->namebuf;
-}
+  while (is_idchar (c));
 
-/* Places a string terminated by an unescaped TERMINATOR into a
-   cpp_name, which should be expandable and thus at the top of the
-   list's stack.  Handles embedded trigraphs, if necessary, and
-   escaped newlines.
+  /* $ is not a identifier character in the standard, but is commonly
+     accepted as an extension.  Don't warn about it in skipped
+     conditional blocks.  */
+  if (saw_dollar && CPP_PEDANTIC (pfile) && ! pfile->skipping)
+    cpp_pedwarn (pfile, "'$' character(s) in identifier");
 
-   Can be used for character constants (terminator = '\''), string
-   constants ('"') and angled headers ('>').  Multi-line strings are
-   allowed, except for within directives.  */
+  /* Remember the next character.  */
+  buffer->read_ahead = c;
+  return _cpp_lookup_with_hash (pfile, &pfile->token_list.namebuf[orig_used],
+                               pfile->token_list.name_used - orig_used, r);
+}
 
+/* Parse a number, skipping embedded backslash-newlines.  */
 static void
-parse_string (pfile, list, token, terminator)
+parse_number (pfile, number, c)
      cpp_reader *pfile;
-     cpp_toklist *list;
-     cpp_token *token;
-     unsigned int terminator;
+     cpp_string *number;
+     cppchar_t c;
 {
+  cppchar_t prevc;
   cpp_buffer *buffer = pfile->buffer;
-  cpp_name *name = &token->val.name;
-  register const unsigned char *cur = buffer->cur;
-  const unsigned char *name_limit;
-  unsigned char *namebuf;
-  unsigned int null_count = 0;
-  unsigned int trigraphed = list->name_used;
-
- expanded:
-  name_limit = list->namebuf + list->name_cap;
-  namebuf = list->namebuf + list->name_used;
-
-  for (; cur < buffer->rlimit && namebuf < name_limit; )
-    {
-      unsigned int c = *namebuf++ = *cur++; /* Copy a single char.  */
+  unsigned int orig_used = pfile->token_list.name_used;
+
+  /* Reserve space for a leading period.  */
+  if (pfile->state.seen_dot)
+    pfile->token_list.name_used++;
 
-      if (c == '\0')
-       null_count++;
-      else if (c == terminator || IS_NEWLINE (c))
+  do
+    {
+      do
        {
-         /* Needed for trigraph_replace and multiline string warning.  */
-         buffer->cur = cur;
+         if (pfile->token_list.name_used >= pfile->token_list.name_cap)
+           _cpp_expand_name_space (&pfile->token_list,
+                                   pfile->token_list.name_used + 256);
+         pfile->token_list.namebuf[pfile->token_list.name_used++] = c;
+
+         prevc = c;
+         c = EOF;
+         if (buffer->cur == buffer->rlimit)
+           break;
 
-         /* Scan for trigraphs before checking if backslash-escaped.  */
-         if ((CPP_OPTION (pfile, trigraphs)
-              || CPP_OPTION (pfile, warn_trigraphs))
-             && namebuf - (list->namebuf + trigraphed) >= 3)
-           {
-             namebuf = trigraph_replace (pfile, list->namebuf + trigraphed,
-                                         namebuf);
-             /* The test above guarantees trigraphed will be positive.  */
-             trigraphed = namebuf - list->namebuf - 2;
-           }
+         c = *buffer->cur++;
+       }
+      while (is_numchar (c) || c == '.' || VALID_SIGN (c, prevc));
 
-         namebuf--;     /* Drop the newline / terminator from the name.  */
-         if (IS_NEWLINE (c))
-           {
-             /* Drop a backslash newline, and continue. */
-             if (namebuf[-1] == '\\')
-               {
-                 handle_newline (cur, buffer->rlimit, c);
-                 namebuf--;
-                 continue;
-               }
+      /* Potential escaped newline?  */
+      if (c != '?' && c != '\\')
+       break;
+      c = skip_escaped_newlines (buffer, c);
+    }
+  while (is_numchar (c) || c == '.' || VALID_SIGN (c, prevc));
 
-             cur--;
-
-             /* In Fortran and assembly language, silently terminate
-                strings of either variety at end of line.  This is a
-                kludge around not knowing where comments are in these
-                languages.  */
-             if (CPP_OPTION (pfile, lang_fortran)
-                 || CPP_OPTION (pfile, lang_asm))
-               goto out;
-
-             /* Character constants, headers and asserts may not
-                extend over multiple lines.  In Standard C, neither
-                may strings.  We accept multiline strings as an
-                extension.  (Even in directives - otherwise, glibc's
-                longlong.h breaks.)  */
-             if (terminator != '"')
-               goto unterminated;
-               
-             cur++;  /* Move forwards again.  */
-
-             if (pfile->multiline_string_line == 0)
-               {
-                 pfile->multiline_string_line = token->line;
-                 pfile->multiline_string_column = token->col;
-                 if (CPP_PEDANTIC (pfile))
-                   cpp_pedwarn (pfile, "multi-line string constant");
-               }
+  /* Put any leading period in place, now we have the room.  */
+  if (pfile->state.seen_dot)
+    pfile->token_list.namebuf[orig_used] = '.';
 
-             *namebuf++ = '\n';
-             handle_newline (cur, buffer->rlimit, c);
-           }
-         else
-           {
-             unsigned char *temp;
+  /* Remember the next character.  */
+  buffer->read_ahead = c;
 
-             /* An odd number of consecutive backslashes represents
-                an escaped terminator.  */
-             temp = namebuf - 1;
-             while (temp >= name->text && *temp == '\\')
-               temp--;
+  number->text = &pfile->token_list.namebuf[orig_used];
+  number->len = pfile->token_list.name_used - orig_used;
+}
 
-             if ((namebuf - temp) & 1)
-               goto out;
-             namebuf++;
-           }
-       }
-    }
+/* Subroutine of parse_string.  Emits error for unterminated strings.  */
+static void
+unterminated (pfile, line, term)
+     cpp_reader *pfile;
+     unsigned int line;
+     int term;
+{
+  cpp_error (pfile, "missing terminating %c character", term);
 
-  /* Run out of name space?  */
-  if (cur < buffer->rlimit)
+  if (term == '\"' && pfile->mls_line && pfile->mls_line != line)
     {
-      list->name_used = namebuf - list->namebuf;
-      auto_expand_name_space (list);
-      goto expanded;
+      cpp_error_with_line (pfile, pfile->mls_line, pfile->mls_column,
+                          "possible start of unterminated string literal");
+      pfile->mls_line = 0;
     }
+}
 
-  /* We may not have trigraph-replaced the input for this code path,
-     but as the input is in error by being unterminated we don't
-     bother.  Prevent warnings about no newlines at EOF.  */
-  if (IS_NEWLINE(cur[-1]))
-    cur--;
+/* Parses a string, character constant, or angle-bracketed header file
+   name.  Handles embedded trigraphs and escaped newlines.
 
- unterminated:
-  cpp_error (pfile, "missing terminating %c character", (int) terminator);
+   Multi-line strings are allowed, but they are deprecated within
+   directives.  */
+static void
+parse_string (pfile, token, terminator)
+     cpp_reader *pfile;
+     cpp_token *token;
+     cppchar_t terminator;
+{
+  cpp_buffer *buffer = pfile->buffer;
+  unsigned int orig_used = pfile->token_list.name_used;
+  cppchar_t c;
+  unsigned int nulls = 0;
 
-  if (terminator == '\"' && pfile->multiline_string_line != list->line
-      && pfile->multiline_string_line != 0)
+  for (;;)
     {
-      cpp_error_with_line (pfile, pfile->multiline_string_line,
-                          pfile->multiline_string_column,
-                          "possible start of unterminated string literal");
-      pfile->multiline_string_line = 0;
+      if (buffer->cur == buffer->rlimit)
+       {
+         c = EOF;
+         unterminated (pfile, token->line, terminator);
+         break;
+       }
+      c = *buffer->cur++;
+
+    have_char:
+      /* Handle trigraphs, escaped newlines etc.  */
+      if (c == '?' || c == '\\')
+       c = skip_escaped_newlines (buffer, c);
+
+      if (c == terminator)
+       {
+         unsigned int u = pfile->token_list.name_used;
+
+         /* An odd number of consecutive backslashes represents an
+            escaped terminator.  */
+         while (u > orig_used && pfile->token_list.namebuf[u - 1] == '\\')
+           u--;
+
+         if ((pfile->token_list.name_used - u) % 2 == 0)
+           {
+             c = EOF;
+             break;
+           }
+       }
+      else if (is_vspace (c))
+       {
+         /* In assembly language, silently terminate string and
+            character literals at end of line.  This is a kludge
+            around not knowing where comments are.  */
+         if (CPP_OPTION (pfile, lang_asm) && terminator != '>')
+           break;
+
+         /* Character constants and header names may not extend over
+            multiple lines.  In Standard C, neither may strings.
+            Unfortunately, we accept multiline strings as an
+            extension.  (Deprecatedly even in directives - otherwise,
+            glibc's longlong.h breaks.)  */
+         if (terminator != '"')
+           {
+             unterminated (pfile, token->line, terminator);
+             break;
+           }
+
+         if (pfile->mls_line == 0)
+           {
+             pfile->mls_line = token->line;
+             pfile->mls_column = token->col;
+             if (CPP_PEDANTIC (pfile))
+               cpp_pedwarn (pfile, "multi-line string constant");
+           }
+             
+         handle_newline (buffer, c);  /* Stores to read_ahead.  */
+         c = '\n';
+       }
+      else if (c == '\0')
+       {
+         if (nulls++ == 0)
+           cpp_warning (pfile, "null character(s) preserved in literal");
+       }
+
+      if (pfile->token_list.name_used == pfile->token_list.name_cap)
+       _cpp_expand_name_space (&pfile->token_list,
+                               pfile->token_list.name_used + 256);
+
+      pfile->token_list.namebuf[pfile->token_list.name_used++] = c;
+      /* If we had a new line, the next character is in read_ahead.  */
+      if (c != '\n')
+       continue;
+      c = buffer->read_ahead;
+      if (c != EOF)
+       goto have_char;
     }
-  
- out:
-  buffer->cur = cur;
-  name->len = namebuf - name->text;
-  list->name_used = namebuf - list->namebuf;
 
-  if (null_count > 0)
-    cpp_warning (pfile, (null_count > 1 ? "null characters preserved"
-                        : "null character preserved"));
-}
+  buffer->read_ahead = c;
 
-/* The character TYPE helps us distinguish comment types: '*' = C
-   style, '-' = Chill-style and '/' = C++ style.  For code simplicity,
-   the stored comment includes the comment start and any terminator.  */
+  token->val.str.text = &pfile->token_list.namebuf[orig_used];
+  token->val.str.len = pfile->token_list.name_used - orig_used;
+}
 
-#define COMMENT_START_LEN 2
+/* For output routine simplicity, the stored comment includes the
+   comment start and any terminator.  */
 static void
-save_comment (list, token, from, len, type)
-     cpp_toklist *list;
+save_comment (pfile, token, from)
+     cpp_reader *pfile;
      cpp_token *token;
      const unsigned char *from;
-     unsigned int len;
-     unsigned int type;
 {
   unsigned char *buffer;
+  unsigned int len;
+  cpp_toklist *list = &pfile->token_list;
   
-  len += COMMENT_START_LEN;
-
-  if (list->name_used + len > list->name_cap)
-    _cpp_expand_name_space (list, len);
-
-  INIT_TOKEN_NAME (list, token);
-  token->type = CPP_COMMENT;
-  token->val.name.len = len;
-
+  len = pfile->buffer->cur - from + 1; /* + 1 for the initial '/'.  */
+  _cpp_reserve_name_space (list, len);
   buffer = list->namebuf + list->name_used;
   list->name_used += len;
+  
+  token->type = CPP_COMMENT;
+  token->val.str.len = len;
+  token->val.str.text = buffer;
 
-  /* Copy the comment.  */
-  if (type == '*')
+  buffer[0] = '/';
+  memcpy (buffer + 1, from, len - 1);
+}
+
+/* Subroutine of lex_token to handle '%'.  A little tricky, since we
+   want to avoid stepping back when lexing %:%X.  */
+static void
+lex_percent (buffer, result)
+     cpp_buffer *buffer;
+     cpp_token *result;
+{
+  cppchar_t c;
+
+  result->type = CPP_MOD;
+  /* Parsing %:%X could leave an extra character.  */
+  if (buffer->extra_char == EOF)
+    c = get_effective_char (buffer);
+  else
     {
-      *buffer++ = '/';
-      *buffer++ = '*';
+      c = buffer->read_ahead = buffer->extra_char;
+      buffer->extra_char = EOF;
     }
-  else
+
+  if (c == '=')
+    ACCEPT_CHAR (CPP_MOD_EQ);
+  else if (CPP_OPTION (buffer->pfile, digraphs))
     {
-      *buffer++ = type;
-      *buffer++ = type;
+      if (c == ':')
+       {
+         result->flags |= DIGRAPH;
+         ACCEPT_CHAR (CPP_HASH);
+         if (get_effective_char (buffer) == '%')
+           {
+             buffer->extra_char = get_effective_char (buffer);
+             if (buffer->extra_char == ':')
+               {
+                 buffer->extra_char = EOF;
+                 ACCEPT_CHAR (CPP_PASTE);
+               }
+             else
+               /* We'll catch the extra_char when we're called back.  */
+               buffer->read_ahead = '%';
+           }
+       }
+      else if (c == '>')
+       {
+         result->flags |= DIGRAPH;
+         ACCEPT_CHAR (CPP_CLOSE_BRACE);
+       }
     }
-  memcpy (buffer, from, len - COMMENT_START_LEN);
 }
 
-/*
- *  The tokenizer's main loop.  Returns a token list, representing a
- *  logical line in the input file.  On EOF after some tokens have
- *  been processed, we return immediately.  Then in next call, or if
- *  EOF occurred at the beginning of a logical line, a single CPP_EOF
- *  token is placed in the list.
- *
- *  Implementation relies almost entirely on lookback, rather than
- *  looking forwards.  This means that tokenization requires just
- *  a single pass of the file, even in the presence of trigraphs and
- *  escaped newlines, providing significant performance benefits.
- *  Trigraph overhead is negligible if they are disabled, and low
- *  even when enabled.
- */
+/* Subroutine of lex_token to handle '.'.  This is tricky, since we
+   want to avoid stepping back when lexing '...' or '.123'.  In the
+   latter case we should also set a flag for parse_number.  */
+static void
+lex_dot (pfile, result)
+     cpp_reader *pfile;
+     cpp_token *result;
+{
+  cpp_buffer *buffer = pfile->buffer;
+  cppchar_t c;
 
-#define IS_DIRECTIVE() (list->directive != 0)
-#define MIGHT_BE_DIRECTIVE() \
-(cur_token == &list->tokens[first_token + 1] && cur_token[-1].type == CPP_HASH)
+  /* Parsing ..X could leave an extra character.  */
+  if (buffer->extra_char == EOF)
+    c = get_effective_char (buffer);
+  else
+    {
+      c = buffer->read_ahead = buffer->extra_char;
+      buffer->extra_char = EOF;
+    }
+
+  /* All known character sets have 0...9 contiguous.  */
+  if (c >= '0' && c <= '9')
+    {
+      result->type = CPP_NUMBER;
+      buffer->pfile->state.seen_dot = 1;
+      parse_number (pfile, &result->val.str, c);
+      buffer->pfile->state.seen_dot = 0;
+    }
+  else
+    {
+      result->type = CPP_DOT;
+      if (c == '.')
+       {
+         buffer->extra_char = get_effective_char (buffer);
+         if (buffer->extra_char == '.')
+           {
+             buffer->extra_char = EOF;
+             ACCEPT_CHAR (CPP_ELLIPSIS);
+           }
+         else
+           /* We'll catch the extra_char when we're called back.  */
+           buffer->read_ahead = '.';
+       }
+      else if (c == '*' && CPP_OPTION (pfile, cplusplus))
+       ACCEPT_CHAR (CPP_DOT_STAR);
+    }
+}
 
 static void
-lex_line (pfile, list)
+lex_token (pfile, result)
      cpp_reader *pfile;
-     cpp_toklist *list;
+     cpp_token *result;
 {
-  cpp_token *cur_token, *token_limit, *first;
+  cppchar_t c;
   cpp_buffer *buffer = pfile->buffer;
-  const unsigned char *cur = buffer->cur;
-  unsigned char flags = 0;
-  unsigned int first_token = list->tokens_used;
+  const unsigned char *comment_start;
 
-  if (!(list->flags & LIST_OFFSET))
-    (abort) ();
-  
-  list->file = buffer->nominal_fname;
-  list->line = CPP_BUF_LINE (buffer);
-  pfile->col_adjust = 0;
-  pfile->in_lex_line = 1;
-  if (cur == buffer->buf)
-    list->flags |= BEG_OF_FILE;
+  result->flags = 0;
+ next_char:
+  result->line = CPP_BUF_LINE (buffer);
+ next_char2:
+  result->col = CPP_BUF_COLUMN (buffer, buffer->cur);
 
- expanded:
-  token_limit = list->tokens + list->tokens_cap;
-  cur_token = list->tokens + list->tokens_used;
+  c = buffer->read_ahead;
+  if (c == EOF && buffer->cur < buffer->rlimit)
+    {
+      c = *buffer->cur++;
+      result->col++;
+    }
 
-  for (; cur < buffer->rlimit && cur_token < token_limit;)
+ do_switch:
+  buffer->read_ahead = EOF;
+  switch (c)
     {
-      unsigned char c;
+    case EOF:
+      /* Non-empty files should end in a newline.  Testing
+         skip_newlines ensures we only emit the warning once.  */
+      if (buffer->cur != buffer->line_base && buffer->cur != buffer->buf
+         && pfile->state.skip_newlines)
+       cpp_pedwarn_with_line (pfile, buffer->lineno, CPP_BUF_COL (buffer),
+                              "no newline at end of file");
+      result->type = CPP_EOF;
+      break;
 
-      /* Optimize whitespace skipping, as most tokens are probably
-        separated by whitespace. (' ' '\t' '\v' '\f' '\0').  */
-      c = *cur++;
-      if (is_hspace (c))
+    case ' ': case '\t': case '\f': case '\v': case '\0':
+      skip_whitespace (pfile, c);
+      result->flags |= PREV_WHITE;
+      goto next_char2;
+
+    case '\n': case '\r':
+      result->type = CPP_EOF;
+      handle_newline (buffer, c);
+      /* Handling here will change significantly when moving to
+        token-at-a-time.  */
+      if (pfile->state.skip_newlines)
        {
-         /* Step back to get the null warning and tab correction.  */
-         buffer->cur = cur - 1;
-         skip_whitespace (pfile, IS_DIRECTIVE ());
-         cur = buffer->cur;
-
-         flags = PREV_WHITE;
-         if (cur == buffer->rlimit)
-           break;
-         c = *cur++;
+         result->flags &= ~PREV_WHITE; /* Clear any whitespace flag.   */
+         goto next_char;
        }
+      break;
 
-      /* Initialize current token.  CPP_EOF will not be fixed up by
-        expand_name_space.  */
-      list->tokens_used = cur_token - list->tokens + 1;
-      cur_token->type = CPP_EOF;
-      cur_token->col = CPP_BUF_COLUMN (buffer, cur);
-      cur_token->line = CPP_BUF_LINE (buffer);
-      cur_token->flags = flags;
-      flags = 0;
-
-      switch (c)
-       {
-       case '0': case '1': case '2': case '3': case '4':
-       case '5': case '6': case '7': case '8': case '9':
-         {
-           int prev_dot;
-
-           cur--;              /* Backup character.  */
-           prev_dot = PREV_TOKEN_TYPE == CPP_DOT && IMMED_TOKEN ();
-           if (prev_dot)
-             cur_token--;
-           INIT_TOKEN_NAME (list, cur_token);
-           /* Prepend an immediately previous CPP_DOT token.  */
-           if (prev_dot)
-             {
-               if (list->name_cap == list->name_used)
-                 auto_expand_name_space (list);
-
-               cur_token->val.name.len = 1;
-               list->namebuf[list->name_used++] = '.';
-             }
-
-         continue_number:
-           cur_token->type = CPP_NUMBER; /* Before parse_number.  */
-           buffer->cur = cur;
-           parse_number (pfile, list, &cur_token->val.name);
-           cur = buffer->cur;
-         }
-         /* Check for # 123 form of #line.  */
-         if (MIGHT_BE_DIRECTIVE ())
-           list->directive = _cpp_check_linemarker (pfile, cur_token,
-                                                    !(cur_token[-1].flags
-                                                      & PREV_WHITE));
-         cur_token++;
-         break;
+    case '?':
+    case '\\':
+      /* These could start an escaped newline, or '?' a trigraph.  Let
+        skip_escaped_newlines do all the work.  */
+      {
+       unsigned int lineno = buffer->lineno;
+
+       c = skip_escaped_newlines (buffer, c);
+       if (lineno != buffer->lineno)
+         /* We had at least one escaped newline of some sort, and the
+            next character is in buffer->read_ahead.  Update the
+            token's line and column.  */
+           goto next_char;
+
+       /* We are either the original '?' or '\\', or a trigraph.  */
+       result->type = CPP_QUERY;
+       buffer->read_ahead = EOF;
+       if (c == '\\')
+         result->type = CPP_BACKSLASH;
+       else if (c != '?')
+         goto do_switch;
+      }
+      break;
 
-       letter:
-       case '_':
-       case 'a': case 'b': case 'c': case 'd': case 'e': case 'f':
-       case 'g': case 'h': case 'i': case 'j': case 'k': case 'l':
-       case 'm': case 'n': case 'o': case 'p': case 'q': case 'r':
-       case 's': case 't': case 'u': case 'v': case 'w': case 'x':
-       case 'y': case 'z':
-       case 'A': case 'B': case 'C': case 'D': case 'E': case 'F':
-       case 'G': case 'H': case 'I': case 'J': case 'K': case 'L':
-       case 'M': case 'N': case 'O': case 'P': case 'Q': case 'R':
-       case 'S': case 'T': case 'U': case 'V': case 'W': case 'X':
-       case 'Y': case 'Z':
-         cur--;                     /* Backup character.  */
-         INIT_TOKEN_NAME (list, cur_token);
-         cur_token->type = CPP_NAME; /* Identifier, macro etc.  */
-
-       continue_name:
-         buffer->cur = cur;
-         parse_name (pfile, list, &cur_token->val.name);
-         cur = buffer->cur;
-
-         if (MIGHT_BE_DIRECTIVE ())
-           list->directive = _cpp_check_directive (pfile, cur_token,
-                                                   !(list->tokens[0].flags
-                                                     & PREV_WHITE));
-         cur_token++;
-         break;
+    case '0': case '1': case '2': case '3': case '4':
+    case '5': case '6': case '7': case '8': case '9':
+      result->type = CPP_NUMBER;
+      parse_number (pfile, &result->val.str, c);
+      break;
 
-       case '\'':
-         /* Character constants are not recognized when processing Fortran,
-            or if -traditional.  */
-         if (CPP_OPTION (pfile, lang_fortran) || CPP_TRADITIONAL (pfile))
-           goto other;
-
-         /* Fall through.  */
-       case '\"':
-         /* Traditionally, escaped strings are not strings.  */
-         if (CPP_TRADITIONAL (pfile) && IMMED_TOKEN ()
-             && PREV_TOKEN_TYPE == CPP_BACKSLASH)
-           goto other;
-
-         cur_token->type = c == '\'' ? CPP_CHAR : CPP_STRING;
-         /* Do we have a wide string?  */
-         if (cur_token[-1].type == CPP_NAME && IMMED_TOKEN ()
-             && cur_token[-1].val.name.len == 1
-             && cur_token[-1].val.name.text[0] == 'L'
-             && !CPP_TRADITIONAL (pfile))
+    case '$':
+      if (!CPP_OPTION (pfile, dollars_in_ident))
+       goto random_char;
+      /* Fall through... */
+
+    case '_':
+    case 'a': case 'b': case 'c': case 'd': case 'e': case 'f':
+    case 'g': case 'h': case 'i': case 'j': case 'k': case 'l':
+    case 'm': case 'n': case 'o': case 'p': case 'q': case 'r':
+    case 's': case 't': case 'u': case 'v': case 'w': case 'x':
+    case 'y': case 'z':
+    case 'A': case 'B': case 'C': case 'D': case 'E': case 'F':
+    case 'G': case 'H': case 'I': case 'J': case 'K': case 'L':
+    case 'M': case 'N': case 'O': case 'P': case 'Q': case 'R':
+    case 'S': case 'T': case 'U': case 'V': case 'W': case 'X':
+    case 'Y': case 'Z':
+      result->type = CPP_NAME;
+      result->val.node = parse_identifier (pfile, c);
+
+      /* 'L' may introduce wide characters or strings.  */
+      if (result->val.node == pfile->spec_nodes->n_L)
+       {
+         c = buffer->read_ahead; /* For make_string.  */
+         if (c == '\'' || c == '"')
            {
-             /* No need for 'L' any more.  */
-             list->name_used--;
-             (--cur_token)->type = (c == '\'' ? CPP_WCHAR : CPP_WSTRING);
+             ACCEPT_CHAR (c == '"' ? CPP_WSTRING: CPP_WCHAR);
+             goto make_string;
            }
+       }
+      /* Convert named operators to their proper types.  */
+      else if (result->val.node->type == T_OPERATOR)
+       {
+         result->flags |= NAMED_OP;
+         result->type = result->val.node->value.code;
+       }
+      break;
 
-       do_parse_string:
-         /* Here c is one of ' " or >.  */
-         INIT_TOKEN_NAME (list, cur_token);
-         buffer->cur = cur;
-         parse_string (pfile, list, cur_token, c);
-         cur = buffer->cur;
-         cur_token++;
-         break;
+    case '\'':
+    case '"':
+      result->type = c == '"' ? CPP_STRING: CPP_CHAR;
+    make_string:
+      parse_string (pfile, result, c);
+      break;
 
-       case '/':
-         cur_token->type = CPP_DIV;
-         if (IMMED_TOKEN ())
-           {
-             if (PREV_TOKEN_TYPE == CPP_DIV)
-               {
-                 /* We silently allow C++ comments in system headers,
-                    irrespective of conformance mode, because lots of
-                    broken systems do that and trying to clean it up
-                    in fixincludes is a nightmare.  */
-                 if (CPP_IN_SYSTEM_HEADER (pfile))
-                   goto do_line_comment;
-                 else if (CPP_OPTION (pfile, cplusplus_comments))
-                   {
-                     if (CPP_OPTION (pfile, c89) && CPP_PEDANTIC (pfile)
-                         && ! buffer->warned_cplusplus_comments)
-                       {
-                         buffer->cur = cur;
-                         cpp_pedwarn (pfile,
-                            "C++ style comments are not allowed in ISO C89");
-                         cpp_pedwarn (pfile,
-                         "(this will be reported only once per input file)");
-                         buffer->warned_cplusplus_comments = 1;
-                       }
-                   do_line_comment:
-                     buffer->cur = cur;
-#if 0 /* Leave until new lexer in place.  */
-                     if (cur[-2] != c)
-                       cpp_warning (pfile,
-                                    "comment start split across lines");
-#endif
-                     if (skip_line_comment (pfile))
-                       cpp_warning (pfile, "multi-line comment");
-
-                     /* Back-up to first '-' or '/'.  */
-                     cur_token--;
-                     if (!CPP_OPTION (pfile, discard_comments)
-                         && (!IS_DIRECTIVE()
-                             || (list->directive->flags & COMMENTS)))
-                       save_comment (list, cur_token++, cur,
-                                     buffer->cur - cur, c);
-                     else if (!CPP_OPTION (pfile, traditional))
-                       flags = PREV_WHITE;
-
-                     cur = buffer->cur;
-                     break;
-                   }
-               }
-           }
-         cur_token++;
-         break;
-                     
-       case '*':
-         cur_token->type = CPP_MULT;
-         if (IMMED_TOKEN ())
-           {
-             if (PREV_TOKEN_TYPE == CPP_DIV)
-               {
-                 buffer->cur = cur;
-#if 0 /* Leave until new lexer in place.  */
-                 if (cur[-2] != '/')
-                   cpp_warning (pfile,
-                                "comment start '/*' split across lines");
-#endif
-                 if (skip_block_comment (pfile))
-                   cpp_error_with_line (pfile, list->line, cur_token[-1].col,
-                                        "unterminated comment");
-#if 0 /* Leave until new lexer in place.  */
-                 else if (buffer->cur[-2] != '*')
-                   cpp_warning (pfile,
-                                "comment end '*/' split across lines");
-#endif
-                 /* Back up to opening '/'.  */
-                 cur_token--;
-                 if (!CPP_OPTION (pfile, discard_comments)
-                     && (!IS_DIRECTIVE()
-                         || (list->directive->flags & COMMENTS)))
-                   save_comment (list, cur_token++, cur,
-                                 buffer->cur - cur, c);
-                 else if (!CPP_OPTION (pfile, traditional))
-                   flags = PREV_WHITE;
-
-                 cur = buffer->cur;
-                 break;
-               }
-             else if (CPP_OPTION (pfile, cplusplus))
-               {
-                 /* In C++, there are .* and ->* operators.  */
-                 if (PREV_TOKEN_TYPE == CPP_DEREF)
-                   BACKUP_TOKEN (CPP_DEREF_STAR);
-                 else if (PREV_TOKEN_TYPE == CPP_DOT)
-                   BACKUP_TOKEN (CPP_DOT_STAR);
-               }
-           }
-         cur_token++;
-         break;
+    case '/':
+      /* A potential block or line comment.  */
+      comment_start = buffer->cur;
+      result->type = CPP_DIV;
+      c = get_effective_char (buffer);
+      if (c == '=')
+       ACCEPT_CHAR (CPP_DIV_EQ);
+      if (c != '/' && c != '*')
+       break;
 
-       case '\n':
-       case '\r':
-         handle_newline (cur, buffer->rlimit, c);
-         if (PREV_TOKEN_TYPE == CPP_BACKSLASH)
+      if (c == '*')
+       {
+         if (skip_block_comment (pfile))
+           cpp_error_with_line (pfile, result->line, result->col,
+                                "unterminated comment");
+       }
+      else
+       {
+         if (!CPP_OPTION (pfile, cplusplus_comments)
+             && !CPP_IN_SYSTEM_HEADER (pfile))
+           break;
+
+         /* We silently allow C++ comments in system headers,
+            irrespective of conformance mode, because lots of
+            broken systems do that and trying to clean it up in
+            fixincludes is a nightmare.  */
+         if (CPP_OPTION (pfile, c89) && CPP_PEDANTIC (pfile)
+             && ! buffer->warned_cplusplus_comments)
            {
-             if (IMMED_TOKEN ())
-               {
-                 /* Remove the escaped newline.  Then continue to process
-                    any interrupted name or number.  */
-                 cur_token--;
-                 /* Backslash-newline may not be immediately followed by
-                    EOF (C99 5.1.1.2).  */
-                 if (cur >= buffer->rlimit)
-                   {
-                     cpp_pedwarn (pfile, "backslash-newline at end of file");
-                     break;
-                   }
-                 if (IMMED_TOKEN ())
-                   {
-                     cur_token--;
-                     if (cur_token->type == CPP_NAME)
-                       goto continue_name;
-                     else if (cur_token->type == CPP_NUMBER)
-                       goto continue_number;
-                     cur_token++;
-                   }
-                 /* Remember whitespace setting.  */
-                 flags = cur_token->flags;
-                 break;
-               }
-             else
-               {
-                 buffer->cur = cur;
-                 cpp_warning (pfile,
-                              "backslash and newline separated by space");
-               }
+             cpp_pedwarn (pfile,
+                          "C++ style comments are not allowed in ISO C89");
+             cpp_pedwarn (pfile,
+                          "(this will be reported only once per input file)");
+             buffer->warned_cplusplus_comments = 1;
            }
-         else if (MIGHT_BE_DIRECTIVE ())
-           {
-             /* "Null directive." C99 6.10.7: A preprocessing
-                directive of the form # <new-line> has no effect.
 
-                But it is still a directive, and therefore disappears
-                from the output. */
-             cur_token--;
-             if (cur_token->flags & PREV_WHITE)
-               {
-                 if (CPP_WTRADITIONAL (pfile))
-                   cpp_warning (pfile,
-                                "K+R C ignores #\\n with the # indented");
-                 if (CPP_TRADITIONAL (pfile))
-                   cur_token++;
-               }
-           }
+         /* Skip_line_comment updates buffer->read_ahead.  */
+         if (skip_line_comment (pfile))
+           cpp_warning_with_line (pfile, result->line, result->col,
+                                  "multi-line comment");
+       }
 
-         /* Skip vertical space until we have at least one token to
-             return.  */
-         if (cur_token != &list->tokens[first_token])
-           goto out;
-         list->line = CPP_BUF_LINE (buffer);
-         break;
+      /* Skipping the comment has updated buffer->read_ahead.  */
+      if (!pfile->state.save_comments)
+       {
+         result->flags |= PREV_WHITE;
+         goto next_char;
+       }
 
-       case '-':
-         if (IMMED_TOKEN () && PREV_TOKEN_TYPE == CPP_MINUS)
-           {
-             if (CPP_OPTION (pfile, chill))
-               goto do_line_comment;
-             REVISE_TOKEN (CPP_MINUS_MINUS);
-           }
-         else
-           PUSH_TOKEN (CPP_MINUS);
-         break;
+      /* Save the comment as a token in its own right.  */
+      save_comment (pfile, result, comment_start);
+      break;
 
-       make_hash:
-       case '#':
-         /* The digraph flag checking ensures that ## and %:%:
-            are interpreted as CPP_PASTE, but #%: and %:# are not.  */
-         if (PREV_TOKEN_TYPE == CPP_HASH && IMMED_TOKEN ()
-             && ((cur_token->flags ^ cur_token[-1].flags) & DIGRAPH) == 0)
-           REVISE_TOKEN (CPP_PASTE);
-         else
-           PUSH_TOKEN (CPP_HASH);
-         break;
+    case '<':
+      if (pfile->state.angled_headers)
+       {
+         result->type = CPP_HEADER_NAME;
+         c = '>';              /* terminator.  */
+         goto make_string;
+       }
 
-       case ':':
-         cur_token->type = CPP_COLON;
-         if (IMMED_TOKEN ())
-           {
-             if (PREV_TOKEN_TYPE == CPP_COLON
-                 && CPP_OPTION (pfile, cplusplus))
-               BACKUP_TOKEN (CPP_SCOPE);
-             /* Digraph: "<:" is a '['  */
-             else if (PREV_TOKEN_TYPE == CPP_LESS)
-               BACKUP_DIGRAPH (CPP_OPEN_SQUARE);
-             /* Digraph: "%:" is a '#'  */
-             else if (PREV_TOKEN_TYPE == CPP_MOD)
-               {
-                 (--cur_token)->flags |= DIGRAPH;
-                 goto make_hash;
-               }
-           }
-         cur_token++;
-         break;
+      result->type = CPP_LESS;
+      c = get_effective_char (buffer);
+      if (c == '=')
+       ACCEPT_CHAR (CPP_LESS_EQ);
+      else if (c == '<')
+       {
+         ACCEPT_CHAR (CPP_LSHIFT);
+         if (get_effective_char (buffer) == '=')
+           ACCEPT_CHAR (CPP_LSHIFT_EQ);
+       }
+      else if (c == '?' && CPP_OPTION (pfile, cplusplus))
+       {
+         ACCEPT_CHAR (CPP_MIN);
+         if (get_effective_char (buffer) == '=')
+           ACCEPT_CHAR (CPP_MIN_EQ);
+       }
+      else if (c == ':' && CPP_OPTION (pfile, digraphs))
+       {
+         ACCEPT_CHAR (CPP_OPEN_SQUARE);
+         result->flags |= DIGRAPH;
+       }
+      else if (c == '%' && CPP_OPTION (pfile, digraphs))
+       {
+         ACCEPT_CHAR (CPP_OPEN_BRACE);
+         result->flags |= DIGRAPH;
+       }
+      break;
 
-       case '&':
-         if (IMMED_TOKEN () && PREV_TOKEN_TYPE == CPP_AND)
-           REVISE_TOKEN (CPP_AND_AND);
-         else
-           PUSH_TOKEN (CPP_AND);
-         break;
+    case '>':
+      result->type = CPP_GREATER;
+      c = get_effective_char (buffer);
+      if (c == '=')
+       ACCEPT_CHAR (CPP_GREATER_EQ);
+      else if (c == '>')
+       {
+         ACCEPT_CHAR (CPP_RSHIFT);
+         if (get_effective_char (buffer) == '=')
+           ACCEPT_CHAR (CPP_RSHIFT_EQ);
+       }
+      else if (c == '?' && CPP_OPTION (pfile, cplusplus))
+       {
+         ACCEPT_CHAR (CPP_MAX);
+         if (get_effective_char (buffer) == '=')
+           ACCEPT_CHAR (CPP_MAX_EQ);
+       }
+      break;
 
-       make_or:
-       case '|':
-         if (IMMED_TOKEN () && PREV_TOKEN_TYPE == CPP_OR)
-           REVISE_TOKEN (CPP_OR_OR);
-         else
-           PUSH_TOKEN (CPP_OR);
-         break;
+    case '%':
+      lex_percent (buffer, result);
+      break;
 
-       case '+':
-         if (IMMED_TOKEN () && PREV_TOKEN_TYPE == CPP_PLUS)
-           REVISE_TOKEN (CPP_PLUS_PLUS);
-         else
-           PUSH_TOKEN (CPP_PLUS);
-         break;
+    case '.':
+      lex_dot (pfile, result);
+      break;
 
-       case '=':
-           /* This relies on equidistance of "?=" and "?" tokens.  */
-         if (IMMED_TOKEN () && PREV_TOKEN_TYPE <= CPP_LAST_EQ)
-           REVISE_TOKEN (PREV_TOKEN_TYPE + (CPP_EQ_EQ - CPP_EQ));
-         else
-           PUSH_TOKEN (CPP_EQ);
-         break;
+    case '+':
+      result->type = CPP_PLUS;
+      c = get_effective_char (buffer);
+      if (c == '=')
+       ACCEPT_CHAR (CPP_PLUS_EQ);
+      else if (c == '+')
+       ACCEPT_CHAR (CPP_PLUS_PLUS);
+      break;
 
-       case '>':
-         cur_token->type = CPP_GREATER;
-         if (IMMED_TOKEN ())
-           {
-             if (PREV_TOKEN_TYPE == CPP_GREATER)
-               BACKUP_TOKEN (CPP_RSHIFT);
-             else if (PREV_TOKEN_TYPE == CPP_MINUS)
-               BACKUP_TOKEN (CPP_DEREF);
-             /* Digraph: ":>" is a ']'  */
-             else if (PREV_TOKEN_TYPE == CPP_COLON)
-               BACKUP_DIGRAPH (CPP_CLOSE_SQUARE);
-             /* Digraph: "%>" is a '}'  */
-             else if (PREV_TOKEN_TYPE == CPP_MOD)
-               BACKUP_DIGRAPH (CPP_CLOSE_BRACE);
-           }
-         cur_token++;
-         break;
+    case '-':
+      result->type = CPP_MINUS;
+      c = get_effective_char (buffer);
+      if (c == '>')
+       {
+         ACCEPT_CHAR (CPP_DEREF);
+         if (CPP_OPTION (pfile, cplusplus)
+             && get_effective_char (buffer) == '*')
+           ACCEPT_CHAR (CPP_DEREF_STAR);
+       }
+      else if (c == '=')
+       ACCEPT_CHAR (CPP_MINUS_EQ);
+      else if (c == '-')
+       ACCEPT_CHAR (CPP_MINUS_MINUS);
+      break;
+
+    case '*':
+      result->type = CPP_MULT;
+      if (get_effective_char (buffer) == '=')
+       ACCEPT_CHAR (CPP_MULT_EQ);
+      break;
+
+    case '=':
+      result->type = CPP_EQ;
+      if (get_effective_char (buffer) == '=')
+       ACCEPT_CHAR (CPP_EQ_EQ);
+      break;
+
+    case '!':
+      result->type = CPP_NOT;
+      if (get_effective_char (buffer) == '=')
+       ACCEPT_CHAR (CPP_NOT_EQ);
+      break;
+
+    case '&':
+      result->type = CPP_AND;
+      c = get_effective_char (buffer);
+      if (c == '=')
+       ACCEPT_CHAR (CPP_AND_EQ);
+      else if (c == '&')
+       ACCEPT_CHAR (CPP_AND_AND);
+      break;
          
-       case '<':
-         if (IMMED_TOKEN () && PREV_TOKEN_TYPE == CPP_LESS)
-           {
-             REVISE_TOKEN (CPP_LSHIFT);
-             break;
-           }
-         /* Is this the beginning of a header name?  */
-         if (IS_DIRECTIVE () && (list->directive->flags & INCL))
-           {
-             c = '>';  /* Terminator.  */
-             cur_token->type = CPP_HEADER_NAME;
-             goto do_parse_string;
-           }
-         PUSH_TOKEN (CPP_LESS);
-         break;
+    case '#':
+      result->type = CPP_HASH;
+      if (get_effective_char (buffer) == '#')
+       ACCEPT_CHAR (CPP_PASTE);
+      break;
 
-       case '%':
-         /* Digraph: "<%" is a '{'  */
-         cur_token->type = CPP_MOD;
-         if (IMMED_TOKEN () && PREV_TOKEN_TYPE == CPP_LESS)
-           BACKUP_DIGRAPH (CPP_OPEN_BRACE);
-         cur_token++;
-         break;
+    case '|':
+      result->type = CPP_OR;
+      c = get_effective_char (buffer);
+      if (c == '=')
+       ACCEPT_CHAR (CPP_OR_EQ);
+      else if (c == '|')
+       ACCEPT_CHAR (CPP_OR_OR);
+      break;
 
-       case '?':
-         if (cur + 1 < buffer->rlimit && *cur == '?'
-             && trigraph_map[cur[1]] && trigraph_ok (pfile, cur + 1))
-           {
-             /* Handle trigraph.  */
-             cur++;
-             switch (*cur++)
-               {
-               case '(': goto make_open_square;
-               case ')': goto make_close_square;
-               case '<': goto make_open_brace;
-               case '>': goto make_close_brace;
-               case '=': goto make_hash;
-               case '!': goto make_or;
-               case '-': goto make_complement;
-               case '/': goto make_backslash;
-               case '\'': goto make_xor;
-               }
-           }
-         if (IMMED_TOKEN () && CPP_OPTION (pfile, cplusplus))
-           {
-             /* GNU C++ defines <? and >? operators.  */
-             if (PREV_TOKEN_TYPE == CPP_LESS)
-               {
-                 REVISE_TOKEN (CPP_MIN);
-                 break;
-               }
-             else if (PREV_TOKEN_TYPE == CPP_GREATER)
-               {
-                 REVISE_TOKEN (CPP_MAX);
-                 break;
-               }
-           }
-         PUSH_TOKEN (CPP_QUERY);
-         break;
+    case '^':
+      result->type = CPP_XOR;
+      if (get_effective_char (buffer) == '=')
+       ACCEPT_CHAR (CPP_XOR_EQ);
+      break;
+
+    case ':':
+      result->type = CPP_COLON;
+      c = get_effective_char (buffer);
+      if (c == ':' && CPP_OPTION (pfile, cplusplus))
+       ACCEPT_CHAR (CPP_SCOPE);
+      else if (c == '>' && CPP_OPTION (pfile, digraphs))
+       {
+         result->flags |= DIGRAPH;
+         ACCEPT_CHAR (CPP_CLOSE_SQUARE);
+       }
+      break;
 
-       case '.':
-         if (PREV_TOKEN_TYPE == CPP_DOT && cur_token[-2].type == CPP_DOT
-             && IMMED_TOKEN ()
-             && !(cur_token[-1].flags & PREV_WHITE))
+    case '~': result->type = CPP_COMPL; break;
+    case ',': result->type = CPP_COMMA; break;
+    case '(': result->type = CPP_OPEN_PAREN; break;
+    case ')': result->type = CPP_CLOSE_PAREN; break;
+    case '[': result->type = CPP_OPEN_SQUARE; break;
+    case ']': result->type = CPP_CLOSE_SQUARE; break;
+    case '{': result->type = CPP_OPEN_BRACE; break;
+    case '}': result->type = CPP_CLOSE_BRACE; break;
+    case ';': result->type = CPP_SEMICOLON; break;
+
+    case '@':
+      if (CPP_OPTION (pfile, objc))
+       {
+         /* In Objective C, '@' may begin keywords or strings, like
+            @keyword or @"string".  It would be nice to call
+            get_effective_char here and test the result.  However, we
+            would then need to pass 2 characters to parse_identifier,
+            making it ugly and slowing down its main loop.  Instead,
+            we assume we have an identifier, and recover if not.  */
+         result->type = CPP_NAME;
+         result->val.node = parse_identifier (pfile, c);
+         if (result->val.node->length != 1)
+           break;
+
+         /* OK, so it wasn't an identifier.  Maybe a string?  */
+         if (buffer->read_ahead == '"')
            {
-             cur_token -= 2;
-             PUSH_TOKEN (CPP_ELLIPSIS);
+             c = '"';
+             ACCEPT_CHAR (CPP_OSTRING);
+             goto make_string;
            }
-         else
-           PUSH_TOKEN (CPP_DOT);
-         break;
-
-       make_complement:
-       case '~': PUSH_TOKEN (CPP_COMPL); break;
-       make_xor:
-       case '^': PUSH_TOKEN (CPP_XOR); break;
-       make_open_brace:
-       case '{': PUSH_TOKEN (CPP_OPEN_BRACE); break;
-       make_close_brace:
-       case '}': PUSH_TOKEN (CPP_CLOSE_BRACE); break;
-       make_open_square:
-       case '[': PUSH_TOKEN (CPP_OPEN_SQUARE); break;
-       make_close_square:
-       case ']': PUSH_TOKEN (CPP_CLOSE_SQUARE); break;
-       make_backslash:
-       case '\\': PUSH_TOKEN (CPP_BACKSLASH); break;
-       case '!': PUSH_TOKEN (CPP_NOT); break;
-       case ',': PUSH_TOKEN (CPP_COMMA); break;
-       case ';': PUSH_TOKEN (CPP_SEMICOLON); break;
-       case '(': PUSH_TOKEN (CPP_OPEN_PAREN); break;
-       case ')': PUSH_TOKEN (CPP_CLOSE_PAREN); break;
-
-       case '$':
-         if (CPP_OPTION (pfile, dollars_in_ident))
-           goto letter;
-         /* Fall through */
-       other:
-       default:
-         cur_token->val.aux = c;
-         PUSH_TOKEN (CPP_OTHER);
-         break;
        }
-    }
+      goto random_char;
 
-  /* Run out of token space?  */
-  if (cur_token == token_limit)
-    {
-      list->tokens_used = cur_token - list->tokens;
-      _cpp_expand_token_space (list, 256);
-      goto expanded;
+    random_char:
+    default:
+      result->type = CPP_OTHER;
+      result->val.aux = c;
+      break;
     }
+}
+
+/*
+ *  The tokenizer's main loop.  Returns a token list, representing a
+ *  logical line in the input file.  On EOF after some tokens have
+ *  been processed, we return immediately.  Then in next call, or if
+ *  EOF occurred at the beginning of a logical line, a single CPP_EOF
+ *  token is placed in the list.
+ */
 
-  cur_token->flags = flags;
-  if (cur_token == &list->tokens[first_token] && pfile->done_initializing)
+static void
+lex_line (pfile, list)
+     cpp_reader *pfile;
+     cpp_toklist *list;
+{
+  unsigned int first_token;
+  cpp_token *cur_token, *first;
+  cpp_buffer *buffer = pfile->buffer;
+
+  pfile->state.in_lex_line = 1;
+  if (pfile->buffer->cur == pfile->buffer->buf)
+    list->flags |= BEG_OF_FILE;
+
+ retry:
+  pfile->state.in_directive = 0;
+  pfile->state.angled_headers = 0;
+  pfile->state.skip_newlines = 1;
+  pfile->state.save_comments = ! CPP_OPTION (pfile, discard_comments);
+  first_token = list->tokens_used;
+  list->file = buffer->nominal_fname;
+
+  do
     {
-      if (cur > buffer->buf && !IS_NEWLINE (cur[-1]))
-       cpp_pedwarn_with_line (pfile, CPP_BUF_LINE (buffer),
-                              CPP_BUF_COLUMN (buffer, cur),
-                              "no newline at end of file");
-      cur_token++->type = CPP_EOF;
+      if (list->tokens_used >= list->tokens_cap)
+       _cpp_expand_token_space (list, 256);
+
+      cur_token = list->tokens + list->tokens_used;
+      lex_token (pfile, cur_token);
+
+      if (pfile->state.skip_newlines)
+       {
+         pfile->state.skip_newlines = 0;
+         list->line = buffer->lineno;
+         if (cur_token->type == CPP_HASH)
+           {
+             pfile->state.in_directive = 1;
+             pfile->state.save_comments = 0;
+             pfile->state.indented = cur_token->flags & PREV_WHITE;
+           }
+         /* 6.10.3.10: Within the sequence of preprocessing tokens
+            making up the invocation of a function-like macro, new
+            line is considered a normal white-space character.  */
+         else if (first_token != 0)
+           cur_token->flags |= PREV_WHITE;
+       }
+      else if (IN_DIRECTIVE (pfile) && list->tokens_used == first_token + 1)
+       {
+         if (cur_token->type == CPP_NUMBER)
+           list->directive = _cpp_check_linemarker (pfile, cur_token);
+         else
+           list->directive = _cpp_check_directive (pfile, cur_token);
+       }
+
+      /* _cpp_get_line assumes list->tokens_used refers to the current
+        token being lexed.  So do this after _cpp_check_directive to
+        get the warnings therein correct.  */
+      list->tokens_used++;
     }
+  while (cur_token->type != CPP_EOF);
 
- out:
   /* All tokens are allocated, so the memory location is fixed.  */
   first = &list->tokens[first_token];
+  first->flags |= BOL;
+  pfile->first_directive_token = first;
 
   /* Don't complain about the null directive, nor directives in
      assembly source: we don't know where the comments are, and # may
      introduce assembler pseudo-ops.  Don't complain about invalid
      directives in skipped conditional groups (6.10 p4).  */
-  if (first->type == CPP_HASH && list->directive == 0 && !pfile->skipping
-      && cur_token > first + 1 && !CPP_OPTION (pfile, lang_asm))
+  if (IN_DIRECTIVE (pfile) && !KNOWN_DIRECTIVE (list) && !pfile->skipping
+      && !CPP_OPTION (pfile, lang_asm))
     {
-      if (first[1].type == CPP_NAME)
-       cpp_error (pfile, "invalid preprocessing directive #%.*s",
-                  (int) first[1].val.name.len, first[1].val.name.text);
-      else
-       cpp_error (pfile, "invalid preprocessing directive");
-    }
-
-  /* Put EOF at end of directives.  This covers "directives do not
-     extend beyond the end of the line (description 6.10 part 2)".  */
-  if (IS_DIRECTIVE () || !pfile->done_initializing)
-    {
-      pfile->first_directive_token = first;
-      cur_token++->type = CPP_EOF;
-    }
-
-  if (first_token == 0 || IS_DIRECTIVE ())
-    /* Set beginning of line flag.  */
-    first->flags |= BOL;
-  else
-    /* 6.10.3.10: Within the sequence of preprocessing tokens making
-       up the invocation of a function-like macro, new line is
-       considered a normal white-space character.  */
-    first->flags |= PREV_WHITE;
-
-  buffer->cur = cur;
-  list->tokens_used = cur_token - list->tokens;
-  pfile->in_lex_line = 0;
-}
-
-/* Write the spelling of a token TOKEN, with any appropriate
-   whitespace before it, to the token_buffer.  PREV is the previous
-   token, which is used to determine if we need to shove in an extra
-   space in order to avoid accidental token paste.  */
-static void
-output_token (pfile, token, prev)
-     cpp_reader *pfile;
-     const cpp_token *token, *prev;
-{
-  int dummy;
+      if (cur_token > first + 1)
+       {
+         if (first[1].type == CPP_NAME)
+           cpp_error_with_line (pfile, first->line, first->col,
+                                "invalid preprocessing directive #%s",
+                                first[1].val.node->name);
+         else
+           cpp_error_with_line (pfile, first->line, first->col,
+                                "invalid preprocessing directive");
+       }
 
-  if (token->col && (token->flags & BOL))
-    {
-      /* Supply enough whitespace to put this token in its original
-        column.  Don't bother trying to reconstruct tabs; we can't
-        get it right in general, and nothing ought to care.  (Yes,
-        some things do care; the fault lies with them.)  */
-      unsigned char *buffer;
-      unsigned int spaces = token->col - 1;
-
-      CPP_RESERVE (pfile, token->col);
-      buffer = pfile->limit;
-
-      while (spaces--)
-       *buffer++ = ' ';
-      pfile->limit = buffer;
+      /* Discard this line to prevent further errors from cc1.  */
+      _cpp_clear_toklist (list);
+      goto retry;
     }
-  else if (token->flags & PREV_WHITE)
-    CPP_PUTC (pfile, ' ');
-  /* Check for and prevent accidental token pasting, in ANSI mode.  */
 
-  else if (!CPP_TRADITIONAL (pfile) && prev)
-    {
-      if (can_paste (pfile, prev, token, &dummy) != CPP_EOF)
-       CPP_PUTC (pfile, ' ');
-      /* can_paste catches most of the accidental paste cases, but not all.
-        Consider a + ++b - if there is not a space between the + and ++, it
-        will be misparsed as a++ + b.  */
-      else if ((prev->type == CPP_PLUS && token->type == CPP_PLUS_PLUS)
-              || (prev->type == CPP_MINUS && token->type == CPP_MINUS_MINUS))
-       CPP_PUTC (pfile, ' ');
-    }
+  /* Drop the EOF unless really at EOF or in a directive.  */
+  if (cur_token != first && !KNOWN_DIRECTIVE (list)
+      && pfile->done_initializing)
+    list->tokens_used--;
 
-  CPP_RESERVE (pfile, TOKEN_LEN (token));
-  pfile->limit = spell_token (pfile, token, pfile->limit);
+  pfile->state.in_lex_line = 0;
 }
 
 /* Write the spelling of a token TOKEN to BUFFER.  The buffer must
-   already contain the enough space to hold the token's spelling.  If
-   WHITESPACE is true, and the token was preceded by whitespace,
-   output a single space before the token proper.  Returns a pointer
-   to the character after the last character written.  */
+   already contain the enough space to hold the token's spelling.
+   Returns a pointer to the character after the last character
+   written.  */
 
 static unsigned char *
 spell_token (pfile, token, buffer)
@@ -1883,7 +1538,7 @@ spell_token (pfile, token, buffer)
      const cpp_token *token;
      unsigned char *buffer;
 {
-  switch (token_spellings[token->type].type)
+  switch (TOKEN_SPELL (token))
     {
     case SPELL_OPERATOR:
       {
@@ -1891,9 +1546,11 @@ spell_token (pfile, token, buffer)
        unsigned char c;
 
        if (token->flags & DIGRAPH)
-         spelling = digraph_spellings[token->type - CPP_FIRST_DIGRAPH];
+         spelling = _cpp_digraph_spellings[token->type - CPP_FIRST_DIGRAPH];
+       else if (token->flags & NAMED_OP)
+         goto spell_ident;
        else
-         spelling = token_spellings[token->type].spelling;
+         spelling = TOKEN_NAME (token);
        
        while ((c = *spelling++) != '\0')
          *buffer++ = c;
@@ -1901,105 +1558,207 @@ spell_token (pfile, token, buffer)
       break;
 
     case SPELL_IDENT:
-      memcpy (buffer, token->val.name.text, token->val.name.len);
-      buffer += token->val.name.len;
+      spell_ident:
+      memcpy (buffer, token->val.node->name, token->val.node->length);
+      buffer += token->val.node->length;
       break;
 
     case SPELL_STRING:
       {
-       unsigned char c;
-
-       if (token->type == CPP_WSTRING || token->type == CPP_WCHAR)
-         *buffer++ = 'L';
-       c = '\'';
-       if (token->type == CPP_STRING || token->type == CPP_WSTRING)
-         c = '"';
-       *buffer++ = c;
-       memcpy (buffer, token->val.name.text, token->val.name.len);
-       buffer += token->val.name.len;
-       *buffer++ = c;
-      }
-      break;
-
-    case SPELL_CHAR:
-      *buffer++ = token->val.aux;
-      break;
-
-    case SPELL_NONE:
-      cpp_ice (pfile, "Unspellable token %s", token_names[token->type]);
-      break;
-    }
-
-  return buffer;
-}
-
-/* Macro expansion algorithm.  TODO.  */
-
-static const cpp_token placemarker_token = {0, 0, CPP_PLACEMARKER, 0, {0}};
-static const cpp_token eof_token = {0, 0, CPP_EOF, 0, {0}};
-
-#define IS_ARG_CONTEXT(c) ((c)->flags & CONTEXT_ARG)
-#define CURRENT_CONTEXT(pfile) ((pfile)->contexts + (pfile)->cur_context)
-
-/* Flags for cpp_context.  */
-#define CONTEXT_PASTEL (1 << 0) /* An argument context on LHS of ##.  */
-#define CONTEXT_PASTER (1 << 1) /* An argument context on RHS of ##.  */
-#define CONTEXT_RAW    (1 << 2) /* If argument tokens already expanded.  */
-#define CONTEXT_ARG    (1 << 3) /* If an argument context.  */
-
-#define ASSIGN_FLAGS_AND_POS(d, s) \
-  do {(d)->flags = (s)->flags & (PREV_WHITE | BOL | PASTE_LEFT); \
-      if ((d)->flags & BOL) {(d)->col = (s)->col; (d)->line = (s)->line;} \
-  } while (0)
-
-/* f is flags, just consisting of PREV_WHITE | BOL.  */
-#define MODIFY_FLAGS_AND_POS(d, s, f) \
-  do {(d)->flags &= ~(PREV_WHITE | BOL); (d)->flags |= (f); \
-      if ((f) & BOL) {(d)->col = (s)->col; (d)->line = (s)->line;} \
-  } while (0)
+       int left, right, tag;
+       switch (token->type)
+         {
+         case CPP_STRING:      left = '"';  right = '"';  tag = '\0'; break;
+         case CPP_WSTRING:     left = '"';  right = '"';  tag = 'L';  break;
+         case CPP_OSTRING:     left = '"';  right = '"';  tag = '@';  break;
+         case CPP_CHAR:        left = '\''; right = '\''; tag = '\0'; break;
+         case CPP_WCHAR:       left = '\''; right = '\''; tag = 'L';  break;
+         case CPP_HEADER_NAME: left = '<';  right = '>';  tag = '\0'; break;
+         default:              left = '\0'; right = '\0'; tag = '\0'; break;
+         }
+       if (tag) *buffer++ = tag;
+       if (left) *buffer++ = left;
+       memcpy (buffer, token->val.str.text, token->val.str.len);
+       buffer += token->val.str.len;
+       if (right) *buffer++ = right;
+      }
+      break;
 
-typedef struct cpp_context cpp_context;
-struct cpp_context
-{
-  union
-  {
-    const cpp_toklist *list;   /* Used for macro contexts only.  */
-    const cpp_token **arg;     /* Used for arg contexts only.  */
-  } u;
+    case SPELL_CHAR:
+      *buffer++ = token->val.aux;
+      break;
 
-  /* Pushed token to be returned by next call to cpp_get_token.  */
-  const cpp_token *pushed_token;
+    case SPELL_NONE:
+      cpp_ice (pfile, "Unspellable token %s", TOKEN_NAME (token));
+      break;
+    }
 
-  struct macro_args *args;     /* 0 for arguments and object-like macros.  */
-  unsigned short posn;         /* Current posn, index into u.  */
-  unsigned short count;                /* No. of tokens in u.  */
-  unsigned short level;
-  unsigned char flags;
-};
+  return buffer;
+}
 
-typedef struct macro_args macro_args;
-struct macro_args
-{
-  unsigned int *ends;
-  const cpp_token **tokens;
-  unsigned int capacity;
-  unsigned int used;
-  unsigned short level;
-};
+/* Macro expansion algorithm.
+
+Macro expansion is implemented by a single-pass algorithm; there are
+no rescan passes involved.  cpp_get_token expands just enough to be
+able to return a token to the caller, a consequence is that when it
+returns the preprocessor can be in a state of mid-expansion.  The
+algorithm does not work by fully expanding a macro invocation into
+some kind of token list, and then returning them one by one.
+
+Our expansion state is recorded in a context stack.  We start out with
+a single context on the stack, let's call it base context.  This
+consists of the token list returned by lex_line that forms the next
+logical line in the source file.
+
+The current level in the context stack is stored in the cur_context
+member of the cpp_reader structure.  The context it references keeps,
+amongst other things, a count of how many tokens form that context and
+our position within those tokens.
+
+Fundamentally, calling cpp_get_token will return the next token from
+the current context.  If we're at the end of the current context, that
+context is popped from the stack first, unless it is the base context,
+in which case the next logical line is lexed from the source file.
+
+However, before returning the token, if it is a CPP_NAME token
+_cpp_get_token checks to see if it is a macro and if it is enabled.
+Each time it encounters a macro name, it calls push_macro_context.
+This function checks that the macro should be expanded (with
+is_macro_enabled), and if so pushes a new macro context on the stack
+which becomes the current context.  It then loops back to read the
+first token of the macro context.
+
+A macro context basically consists of the token list representing the
+macro's replacement list, which was saved in the hash table by
+save_macro_expansion when its #define statement was parsed.  If the
+macro is function-like, it also contains the tokens that form the
+arguments to the macro.  I say more about macro arguments below, but
+for now just saying that each argument is a set of pointers to tokens
+is enough.
+
+When taking tokens from a macro context, we may get a CPP_MACRO_ARG
+token.  This represents an argument passed to the macro, with the
+argument number stored in the token's AUX field.  The argument should
+be substituted, this is achieved by pushing an "argument context".  An
+argument context is just refers to the tokens forming the argument,
+which are obtained directly from the macro context.  The STRINGIFY
+flag on a CPP_MACRO_ARG token indicates that the argument should be
+stringified.
+
+Here's a few simple rules the context stack obeys:-
+
+  1) The lex_line token list is always context zero.
+
+  2) Context 1, if it exists, must be a macro context.
+
+  3) An argument context can only appear above a macro context.
+
+  4) A macro context can appear above the base context, another macro
+  context, or an argument context.
+
+  5) These imply that the minimal level of an argument context is 2.
+
+The only tricky thing left is ensuring that macros are enabled and
+disabled correctly.  The algorithm controls macro expansion by the
+level of the context a token is taken from in the context stack.  If a
+token is taken from a level equal to no_expand_level (a member of
+struct cpp_reader), no expansion is performed.
+
+When popping a context off the stack, if no_expand_level equals the
+level of the popped context, it is reduced by one to match the new
+context level, so that expansion is still disabled.  It does not
+increase if a context is pushed, though.  It starts out life as
+UINT_MAX, which has the effect that initially macro expansion is
+enabled.  I explain how this mechanism works below.
+
+The standard requires:-
+
+  1) Arguments to be fully expanded before substitution.
+
+  2) Stringified arguments to not be expanded, nor the tokens
+  immediately surrounding a ## operator.
+
+  3) Continual rescanning until there are no more macros left to
+  replace.
+
+  4) Once a macro has been expanded in stage 1) or 3), it cannot be
+  expanded again during later rescans.  This prevents infinite
+  recursion.
+
+The first thing to observe is that stage 3) is mostly redundant.
+Since a macro is disabled once it has been expanded, how can a rescan
+find an unexpanded macro name?  There are only two cases where this is
+possible:-
+
+  a) If the macro name results from a token paste operation.
+
+  b) If the macro in question is a function-like macro that hasn't
+  already been expanded because previously there was not the required
+  '(' token immediately following it.  This is only possible when an
+  argument is substituted, and after substitution the last token of
+  the argument can bind with a parenthesis appearing in the tokens
+  following the substitution.  Note that if the '(' appears within the
+  argument, the ')' must too, as expanding macro arguments cannot
+  "suck in" tokens outside the argument.
+
+So we tackle this as follows.  When parsing the macro invocation for
+arguments, we record the tokens forming each argument as a list of
+pointers to those tokens.  We do not expand any tokens that are "raw",
+i.e. directly from the macro invocation, but other tokens that come
+from (nested) argument substitution are fully expanded.
+
+This is achieved by setting the no_expand_level to that of the macro
+invocation.  A CPP_MACRO_ARG token never appears in the list of tokens
+forming an argument, because parse_args (indirectly) calls
+get_raw_token which automatically pushes argument contexts and traces
+into them.  Since these contexts are at a higher level than the
+no_expand_level, they get fully macro expanded.
+
+"Raw" and non-raw tokens are separated in arguments by null pointers,
+with the policy that the initial state of an argument is raw.  If the
+first token is not raw, it should be preceded by a null pointer.  When
+tracing through the tokens of an argument context, each time
+get_raw_token encounters a null pointer, it toggles the flag
+CONTEXT_RAW.
+
+This flag, when set, indicates to is_macro_disabled that we are
+reading raw tokens which should be macro-expanded.  Similarly, if
+clear, is_macro_disabled suppresses re-expansion.
+
+It's probably time for an example.
+
+#define hash #
+#define str(x) #x
+#define xstr(y) str(y hash)
+str(hash)                      // "hash"
+xstr(hash)                     // "# hash"
+
+In the invocation of str, parse_args turns off macro expansion and so
+parses the argument as <hash>.  This is the only token (pointer)
+passed as the argument to str.  Since <hash> is raw there is no need
+for an initial null pointer.  stringify_arg is called from
+get_raw_token when tracing through the expansion of str, since the
+argument has the STRINGIFY flag set.  stringify_arg turns off
+macro_expansion by setting the no_expand_level to that of the argument
+context.  Thus it gets the token <hash> and stringifies it to "hash"
+correctly.
+
+Similary xstr is passed <hash>.  However, when parse_args is parsing
+the invocation of str() in xstr's expansion, get_raw_token encounters
+a CPP_MACRO_ARG token for y.  Transparently to parse_args, it pushes
+an argument context, and enters the tokens of the argument,
+i.e. <hash>.  This is at a higher context level than parse_args
+disabled, and so is_macro_disabled permits expansion of it and a macro
+context is pushed on top of the argument context.  This contains the
+<#> token, and the end result is that <hash> is macro expanded.
+However, after popping off the argument context, the <hash> of xstr's
+expansion does not get macro expanded because we're back at the
+no_expand_level.  The end result is that the argument passed to str is
+<NULL> <#> <NULL> <hash>.  Note the nulls - policy is we start off
+raw, <#> is not raw, but then <hash> is.
+
+*/
 
-static const cpp_token *get_raw_token PARAMS ((cpp_reader *));
-static const cpp_token *parse_arg PARAMS ((cpp_reader *, int, unsigned int,
-                                          macro_args *, unsigned int *));
-static int parse_args PARAMS ((cpp_reader *, cpp_hashnode *, macro_args *));
-static void save_token PARAMS ((macro_args *, const cpp_token *));
-static const cpp_token *push_arg_context PARAMS ((cpp_reader *,
-                                                 const cpp_token *));
-static int do_pop_context PARAMS ((cpp_reader *));
-static const cpp_token *pop_context PARAMS ((cpp_reader *));
-static const cpp_token *push_macro_context PARAMS ((cpp_reader *,
-                                                   cpp_hashnode *,
-                                                   const cpp_token *));
-static void free_macro_args PARAMS ((macro_args *));
 
 /* Free the storage allocated for macro arguments.  */
 static void
@@ -2007,7 +1766,7 @@ free_macro_args (args)
      macro_args *args;
 {
   if (args->tokens)
-    free (args->tokens);
+    free ((PTR) args->tokens);
   free (args->ends);
   free (args);
 }
@@ -2072,15 +1831,16 @@ is_macro_disabled (pfile, expansion, token)
 
       prev_nme = pfile->no_expand_level;
       pfile->no_expand_level = context - pfile->contexts;
-      next = cpp_get_token (pfile);
+      next = _cpp_get_token (pfile);
       restore_macro_expansion (pfile, prev_nme);
+
       if (next->type != CPP_OPEN_PAREN)
        {
          _cpp_push_token (pfile, next);
-         if (CPP_OPTION (pfile, warn_traditional))
+         if (CPP_WTRADITIONAL (pfile))
            cpp_warning (pfile,
-        "function macro %.*s must be used with arguments in traditional C",
-                        (int) token->val.name.len, token->val.name.text);
+        "function macro %s must be used with arguments in traditional C",
+                        token->val.node->name);
          return 1;
        }
     }
@@ -2099,7 +1859,8 @@ save_token (args, token)
     {
       args->capacity += args->capacity + 100;
       args->tokens = (const cpp_token **)
-       xrealloc (args->tokens, args->capacity * sizeof (const cpp_token *));
+       xrealloc ((PTR) args->tokens,
+                 args->capacity * sizeof (const cpp_token *));
     }
   args->tokens[args->used++] = token;
 }
@@ -2120,7 +1881,7 @@ parse_arg (pfile, var_args, paren_context, args, pcount)
   
   for (count = 0;; count++)
     {
-      token = cpp_get_token (pfile);
+      token = _cpp_get_token (pfile);
 
       switch (token->type)
        {
@@ -2212,8 +1973,7 @@ parse_args (pfile, hp, args)
 
   if (token->type == CPP_EOF)
     {
-      cpp_error (pfile, "unterminated invocation of macro \"%.*s\"",
-                hp->length, hp->name);
+      cpp_error(pfile, "unterminated argument list for macro \"%s\"", hp->name);
       return 1;
     }
   else if (argc < macro->paramc)
@@ -2222,21 +1982,24 @@ parse_args (pfile, hp, args)
         e.g. #define debug(format, args...) ...
         debug("string");
         This is exactly the same as if the rest argument had received no
-        tokens - debug("string",);  */
-       
+        tokens - debug("string",);  This extension is deprecated.  */
+
       if (argc + 1 == macro->paramc && (macro->flags & VAR_ARGS))
        {
          /* Duplicate the placemarker.  Then we can set its flags and
              position and safely be using more than one.  */
          save_token (args, duplicate_token (pfile, &placemarker_token));
          args->ends[argc] = total + 1;
+
+         if (CPP_OPTION (pfile, c99) && CPP_PEDANTIC (pfile))
+           cpp_pedwarn (pfile, "ISO C99 requires rest arguments to be used");
+
          return 0;
        }
       else
        {
-         cpp_error (pfile,
-                    "insufficient arguments in invocation of macro \"%.*s\"",
-                    hp->length, hp->name);
+         cpp_error (pfile, "%u arguments is not enough for macro \"%s\"",
+                    argc, hp->name);
          return 1;
        }
     }
@@ -2244,9 +2007,8 @@ parse_args (pfile, hp, args)
   else if (argc > macro->paramc
           && !(macro->paramc == 0 && argc == 1 && empty_argument (args, 0)))
     {
-      cpp_error (pfile,
-                "too many arguments in invocation of macro \"%.*s\"",
-                hp->length, hp->name);
+      cpp_error (pfile, "%u arguments is too many for macro \"%s\"",
+                argc, hp->name);
       return 1;
     }
 
@@ -2298,8 +2060,8 @@ make_string_token (token, text, len)
   buf = (U_CHAR *) xmalloc (len * 4);
   token->type = CPP_STRING;
   token->flags = 0;
-  token->val.name.text = buf;
-  token->val.name.len = quote_string (buf, text, len) - buf;
+  token->val.str.text = buf;
+  token->val.str.len = quote_string (buf, text, len) - buf;
   return token;
 }
 
@@ -2319,8 +2081,8 @@ alloc_number_token (pfile, number)
 
   result->type = CPP_NUMBER;
   result->flags = 0;
-  result->val.name.text = (U_CHAR *) buf;
-  result->val.name.len = strlen (buf);
+  result->val.str.text = (U_CHAR *) buf;
+  result->val.str.len = strlen (buf);
   return result;
 }
 
@@ -2353,10 +2115,10 @@ release_temp_tokens (pfile)
     {
       cpp_token *token = pfile->temp_tokens[--pfile->temp_used];
 
-      if (token_spellings[token->type].type > SPELL_NONE)
+      if (TOKEN_SPELL (token) == SPELL_STRING)
        {
-         free ((char *) token->val.name.text);
-         token->val.name.text = 0;
+         free ((char *) token->val.str.text);
+         token->val.str.text = 0;
        }
     }
 }
@@ -2378,9 +2140,9 @@ _cpp_free_temp_tokens (pfile)
 
   if (pfile->date)
     {
-      free ((char *) pfile->date->val.name.text);
+      free ((char *) pfile->date->val.str.text);
       free (pfile->date);
-      free ((char *) pfile->time->val.name.text);
+      free ((char *) pfile->time->val.str.text);
       free (pfile->time);
     }
 }
@@ -2394,11 +2156,11 @@ duplicate_token (pfile, token)
   cpp_token *result = get_temp_token (pfile);
 
   *result = *token;
-  if (token_spellings[token->type].type > SPELL_NONE)
+  if (TOKEN_SPELL (token) == SPELL_STRING)
     {
-      U_CHAR *buff = (U_CHAR *) xmalloc (token->val.name.len);
-      memcpy (buff, token->val.name.text, token->val.name.len);
-      result->val.name.text = buff;
+      U_CHAR *buff = (U_CHAR *) xmalloc (token->val.str.len);
+      memcpy (buff, token->val.str.text, token->val.str.len);
+      result->val.str.text = buff;
     }
   return result;
 }
@@ -2407,8 +2169,8 @@ duplicate_token (pfile, token)
    what the resulting token is.  Returns CPP_EOF if the tokens cannot
    be pasted, or the appropriate type for the merged token if they
    can.  */
-static enum cpp_ttype
-can_paste (pfile, token1, token2, digraph)
+enum cpp_ttype
+_cpp_can_paste (pfile, token1, token2, digraph)
      cpp_reader * pfile;
      const cpp_token *token1, *token2;
      int* digraph;
@@ -2416,6 +2178,12 @@ can_paste (pfile, token1, token2, digraph)
   enum cpp_ttype a = token1->type, b = token2->type;
   int cxx = CPP_OPTION (pfile, cplusplus);
 
+  /* Treat named operators as if they were ordinary NAMEs.  */
+  if (token1->flags & NAMED_OP)
+    a = CPP_NAME;
+  if (token2->flags & NAMED_OP)
+    b = CPP_NAME;
+
   if (a <= CPP_LAST_EQ && b == CPP_EQ)
     return a + (CPP_EQ_EQ - CPP_EQ);
 
@@ -2430,10 +2198,13 @@ can_paste (pfile, token1, token2, digraph)
       if (b == a) return CPP_LSHIFT;
       if (b == CPP_QUERY && cxx)       return CPP_MIN;
       if (b == CPP_LESS_EQ)    return CPP_LSHIFT_EQ;
-      if (b == CPP_COLON)
-       {*digraph = 1; return CPP_OPEN_SQUARE;} /* <: digraph */
-      if (b == CPP_MOD)
-       {*digraph = 1; return CPP_OPEN_BRACE;}  /* <% digraph */
+      if (CPP_OPTION (pfile, digraphs))
+       {
+         if (b == CPP_COLON)
+           {*digraph = 1; return CPP_OPEN_SQUARE;} /* <: digraph */
+         if (b == CPP_MOD)
+           {*digraph = 1; return CPP_OPEN_BRACE;}      /* <% digraph */
+       }
       break;
 
     case CPP_PLUS: if (b == a) return CPP_PLUS_PLUS; break;
@@ -2446,15 +2217,18 @@ can_paste (pfile, token1, token2, digraph)
       break;
     case CPP_COLON:
       if (b == a && cxx)       return CPP_SCOPE;
-      if (b == CPP_GREATER)
+      if (b == CPP_GREATER && CPP_OPTION (pfile, digraphs))
        {*digraph = 1; return CPP_CLOSE_SQUARE;} /* :> digraph */
       break;
 
     case CPP_MOD:
-      if (b == CPP_GREATER)
-       {*digraph = 1; return CPP_CLOSE_BRACE;}  /* %> digraph */
-      if (b == CPP_COLON)
-       {*digraph = 1; return CPP_HASH;}         /* %: digraph */
+      if (CPP_OPTION (pfile, digraphs))
+       {
+         if (b == CPP_GREATER)
+           {*digraph = 1; return CPP_CLOSE_BRACE;}  /* %> digraph */
+         if (b == CPP_COLON)
+           {*digraph = 1; return CPP_HASH;}         /* %: digraph */
+       }
       break;
     case CPP_DEREF:
       if (b == CPP_MULT && cxx)        return CPP_DEREF_STAR;
@@ -2473,13 +2247,11 @@ can_paste (pfile, token1, token2, digraph)
     case CPP_NAME:
       if (b == CPP_NAME)       return CPP_NAME;
       if (b == CPP_NUMBER
-         && is_numstart(token2->val.name.text[0]))     return CPP_NAME;
+         && is_numstart(token2->val.str.text[0]))       return CPP_NAME;
       if (b == CPP_CHAR
-         && token1->val.name.len == 1
-         && token1->val.name.text[0] == 'L')   return CPP_WCHAR;
+         && token1->val.node == pfile->spec_nodes->n_L) return CPP_WCHAR;
       if (b == CPP_STRING
-         && token1->val.name.len == 1
-         && token1->val.name.text[0] == 'L')   return CPP_WSTRING;
+         && token1->val.node == pfile->spec_nodes->n_L) return CPP_WSTRING;
       break;
 
     case CPP_NUMBER:
@@ -2488,10 +2260,17 @@ can_paste (pfile, token1, token2, digraph)
       if (b == CPP_DOT)                return CPP_NUMBER;
       /* Numbers cannot have length zero, so this is safe.  */
       if ((b == CPP_PLUS || b == CPP_MINUS)
-         && VALID_SIGN ('+', token1->val.name.text[token1->val.name.len - 1]))
+         && VALID_SIGN ('+', token1->val.str.text[token1->val.str.len - 1]))
        return CPP_NUMBER;
       break;
 
+    case CPP_OTHER:
+      if (CPP_OPTION (pfile, objc) && token1->val.aux == '@')
+       {
+         if (b == CPP_NAME)    return CPP_NAME;
+         if (b == CPP_STRING)  return CPP_OSTRING;
+       }
+
     default:
       break;
     }
@@ -2510,87 +2289,115 @@ maybe_paste_with_next (pfile, token)
   cpp_context *context = CURRENT_CONTEXT (pfile);
 
   /* Is this token on the LHS of ## ? */
-  if (!((context->flags & CONTEXT_PASTEL) && context->posn == context->count)
-      && !(token->flags & PASTE_LEFT))
-    return token;
 
-  /* Prevent recursion, and possibly pushing back more than one token.  */
-  if (pfile->paste_level)
-    return token;
-  
-  /* Suppress macro expansion for next token, but don't conflict with
-     the other method of suppression.  If it is an argument, macro
-     expansion within the argument will still occur.  */
-  pfile->paste_level = pfile->cur_context;
-  second = cpp_get_token (pfile);
-  pfile->paste_level = 0;
-
-  /* Ignore placemarker argument tokens.  */
-  if (token->type == CPP_PLACEMARKER)
-     pasted = duplicate_token (pfile, second);
-  else if (second->type == CPP_PLACEMARKER)
+  while ((token->flags & PASTE_LEFT)
+        || ((context->flags & CONTEXT_PASTEL)
+            && context->posn == context->count))
     {
-      /* GCC has special extended semantics for a ## b where b is a
-        varargs parameter: a disappears if b consists of no tokens.
-        This extension is deprecated.  */
-      if (token->flags & GNU_VARARGS)
+      /* Suppress macro expansion for next token, but don't conflict
+        with the other method of suppression.  If it is an argument,
+        macro expansion within the argument will still occur.  */
+      pfile->paste_level = pfile->cur_context;
+      second = _cpp_get_token (pfile);
+      pfile->paste_level = 0;
+      context = CURRENT_CONTEXT (pfile);
+
+      /* Ignore placemarker argument tokens (cannot be from an empty
+        macro since macros are not expanded).  */
+      if (token->type == CPP_PLACEMARKER)
+       pasted = duplicate_token (pfile, second);
+      else if (second->type == CPP_PLACEMARKER)
        {
-         cpp_warning (pfile, "deprecated GNU ## extension used");
-         pasted = duplicate_token (pfile, second);
+         /* GCC has special extended semantics for , ## b where b is
+            a varargs parameter: the comma disappears if b was given
+            no actual arguments (not merely if b is an empty
+            argument).  */
+         if (token->type == CPP_COMMA && (context->flags & CONTEXT_VARARGS))
+           pasted = duplicate_token (pfile, second);
+         else
+           pasted = duplicate_token (pfile, token);
        }
       else
-       pasted = duplicate_token (pfile, token);
-    }
-  else
-    {
-      int digraph = 0;
-      enum cpp_ttype type = can_paste (pfile, token, second, &digraph);
-
-      if (type == CPP_EOF)
        {
-         if (CPP_OPTION (pfile, warn_paste))
-           cpp_warning (pfile,
-                        "pasting would not give a valid preprocessing token");
-         _cpp_push_token (pfile, second);
-         return token;
-       }
+         int digraph = 0;
+         enum cpp_ttype type = _cpp_can_paste (pfile, token, second, &digraph);
 
-      if (type == CPP_NAME || type == CPP_NUMBER)
-       {
-         /* Join spellings.  */
-         U_CHAR *buff, *buff2;
+         if (type == CPP_EOF)
+           {
+             if (CPP_OPTION (pfile, warn_paste))
+               {
+                 /* Do not complain about , ## <whatever> if
+                    <whatever> came from a variable argument, because
+                    the author probably intended the ## to trigger
+                    the special extended semantics (see above).  */
+                 if (token->type == CPP_COMMA
+                     && (context->flags & CONTEXT_VARARGS))
+                   /* no warning */;
+                 else
+                   cpp_warning (pfile,
+                       "pasting would not give a valid preprocessing token");
+               }
+             _cpp_push_token (pfile, second);
+             /* A short term hack to safely clear the PASTE_LEFT flag.  */
+             pasted = duplicate_token (pfile, token);
+             pasted->flags &= ~PASTE_LEFT;
+             return pasted;
+           }
 
-         pasted = get_temp_token (pfile);
-         buff = (U_CHAR *) xmalloc (TOKEN_LEN (token) + TOKEN_LEN (second));
-         buff2 = spell_token (pfile, token, buff);
-         buff2 = spell_token (pfile, second, buff2);
+         if (type == CPP_NAME || type == CPP_NUMBER)
+           {
+             /* Join spellings.  */
+             U_CHAR *buf, *end;
 
-         pasted->val.name.text = buff;
-         pasted->val.name.len = buff2 - buff;
-       }
-      else if (type == CPP_WCHAR || type == CPP_WSTRING)
-       pasted = duplicate_token (pfile, second);
-      else
-       {
-         pasted = get_temp_token (pfile);
-         pasted->val.integer = 0;
+             pasted = get_temp_token (pfile);
+             buf = (U_CHAR *) alloca (TOKEN_LEN (token) + TOKEN_LEN (second));
+             end = spell_token (pfile, token, buf);
+             end = spell_token (pfile, second, end);
+             *end = '\0';
+
+             if (type == CPP_NAME)
+               pasted->val.node = cpp_lookup (pfile, buf, end - buf);
+             else
+               {
+                 pasted->val.str.text = uxstrdup (buf);
+                 pasted->val.str.len = end - buf;
+               }
+           }
+         else if (type == CPP_WCHAR || type == CPP_WSTRING
+                  || type == CPP_OSTRING)
+           pasted = duplicate_token (pfile, second);
+         else
+           {
+             pasted = get_temp_token (pfile);
+             pasted->val.integer = 0;
+           }
+
+         pasted->type = type;
+         pasted->flags = digraph ? DIGRAPH : 0;
+
+         if (type == CPP_NAME && pasted->val.node->type == T_OPERATOR)
+           {
+             pasted->type = pasted->val.node->value.code;
+             pasted->flags |= NAMED_OP;
+           }
        }
 
-      pasted->type = type;
-      pasted->flags = digraph ? DIGRAPH: 0;
+      /* The pasted token gets the whitespace flags and position of the
+        first token, the PASTE_LEFT flag of the second token, plus the
+        PASTED flag to indicate it is the result of a paste.  However, we
+        want to preserve the DIGRAPH flag.  */
+      pasted->flags &= ~(PREV_WHITE | BOL | PASTE_LEFT);
+      pasted->flags |= ((token->flags & (PREV_WHITE | BOL))
+                       | (second->flags & PASTE_LEFT) | PASTED);
+      pasted->col = token->col;
+      pasted->line = token->line;
+
+      /* See if there is another token to be pasted onto the one we just
+        constructed.  */
+      token = pasted;
+      /* and loop */
     }
-
-  /* The pasted token gets the whitespace flags and position of the
-     first token, the PASTE_LEFT flag of the second token, plus the
-     PASTED flag to indicate it is the result of a paste.  However, we
-     want to preserve the DIGRAPH flag.  */
-  pasted->flags &= ~(PREV_WHITE | BOL | PASTE_LEFT);
-  pasted->flags |= ((token->flags & (PREV_WHITE | BOL))
-                   | (second->flags & PASTE_LEFT) | PASTED);
-  pasted->col = token->col;
-  pasted->line = token->line;
-
-  return maybe_paste_with_next (pfile, pasted);
+  return token;
 }
 
 /* Convert a token sequence to a single string token according to the
@@ -2606,18 +2413,22 @@ stringify_arg (pfile, token)
   unsigned int prev_value, backslash_count = 0;
   unsigned int buf_used = 0, whitespace = 0, buf_cap = INIT_SIZE;
 
+  push_arg_context (pfile, token);
   prev_value  = prevent_macro_expansion (pfile);
   main_buf = (unsigned char *) xmalloc (buf_cap);
 
   result = get_temp_token (pfile);
   ASSIGN_FLAGS_AND_POS (result, token);
 
-  for (; (token = cpp_get_token (pfile))->type != CPP_EOF; )
+  for (; (token = _cpp_get_token (pfile))->type != CPP_EOF; )
     {
       int escape;
       unsigned char *buf;
       unsigned int len = TOKEN_LEN (token);
 
+      if (token->type == CPP_PLACEMARKER)
+       continue;
+
       escape = (token->type == CPP_STRING || token->type == CPP_WSTRING
                || token->type == CPP_CHAR || token->type == CPP_WCHAR);
       if (escape)
@@ -2661,8 +2472,8 @@ stringify_arg (pfile, token)
     }
 
   result->type = CPP_STRING;
-  result->val.name.text = main_buf;
-  result->val.name.len = buf_used;
+  result->val.str.text = main_buf;
+  result->val.str.len = buf_used;
   restore_macro_expansion (pfile, prev_value);
   return result;
 }
@@ -2679,21 +2490,15 @@ expand_context_stack (pfile)
 
 /* Push the context of macro NODE onto the context stack.  TOKEN is
    the CPP_NAME token invoking the macro.  */
-static const cpp_token *
-push_macro_context (pfile, node, token)
+static int
+push_macro_context (pfile, token)
      cpp_reader *pfile;
-     cpp_hashnode *node;
      const cpp_token *token;
 {
   unsigned char orig_flags;
   macro_args *args;
   cpp_context *context;
-
-  if (pfile->cur_context > CPP_STACK_MAX)
-    {
-      cpp_error (pfile, "infinite macro recursion invoking '%s'", node->name);
-      return token;
-    }
+  cpp_hashnode *node = token->val.node;
 
   /* Token's flags may change when parsing args containing a nested
      invocation of this macro.  */
@@ -2710,7 +2515,6 @@ push_macro_context (pfile, node, token)
       args->tokens = 0;
       args->capacity = 0;
       args->used = 0;
-      args->level = pfile->cur_context;
 
       prev_nme = prevent_macro_expansion (pfile);
       pfile->args = args;
@@ -2720,8 +2524,10 @@ push_macro_context (pfile, node, token)
       if (error)
        {
          free_macro_args (args);
-         return token;
+         return 1;
        }
+      /* Set the level after the call to parse_args.  */
+      args->level = pfile->cur_context;
     }
 
   /* Now push its context.  */
@@ -2742,12 +2548,12 @@ push_macro_context (pfile, node, token)
      be one, empty macros are a single placemarker token.  */
   MODIFY_FLAGS_AND_POS (&context->u.list->tokens[0], token, orig_flags);
 
-  return cpp_get_token (pfile);
+  return 0;
 }
 
 /* Push an argument to the current macro onto the context stack.
    TOKEN is the MACRO_ARG token representing the argument expansion.  */
-static const cpp_token *
+static void
 push_arg_context (pfile, token)
      cpp_reader *pfile;
      const cpp_token *token;
@@ -2769,6 +2575,9 @@ push_arg_context (pfile, token)
   context->posn = 0;
   context->level = args->level;
   context->flags = CONTEXT_ARG | CONTEXT_RAW;
+  if ((context[-1].u.list->flags & VAR_ARGS)
+      && token->val.aux + 1 == (unsigned) context[-1].u.list->paramc)
+    context->flags |= CONTEXT_VARARGS;
   context->pushed_token = 0;
 
   /* Set the flags of the first token.  There is one.  */
@@ -2781,15 +2590,10 @@ push_arg_context (pfile, token)
                          token->flags & (PREV_WHITE | BOL));
   }
 
-  if (token->flags & STRINGIFY_ARG)
-    return stringify_arg (pfile, token);
-
   if (token->flags & PASTE_LEFT)
     context->flags |= CONTEXT_PASTEL;
   if (pfile->paste_level)
     context->flags |= CONTEXT_PASTER;
-
-  return get_raw_token (pfile);
 }
 
 /* "Unget" a token.  It is effectively inserted in the token queue and
@@ -2800,6 +2604,22 @@ _cpp_push_token (pfile, token)
      const cpp_token *token;
 {
   cpp_context *context = CURRENT_CONTEXT (pfile);
+
+  if (context->posn > 0)
+    {
+      const cpp_token *prev;
+      if (IS_ARG_CONTEXT (context))
+       prev = context->u.arg[context->posn - 1];
+      else
+       prev = &context->u.list->tokens[context->posn - 1];
+
+      if (prev == token)
+       {
+         context->posn--;
+         return;
+       }
+    }
+
   if (context->pushed_token)
     cpp_ice (pfile, "two tokens pushed in a row");
   if (token->type != CPP_EOF)
@@ -2811,8 +2631,8 @@ _cpp_push_token (pfile, token)
 
 /* Handle a preprocessing directive.  TOKEN is the CPP_HASH token
    introducing the directive.  */
-static void
-process_directive (pfile, token)
+void
+_cpp_process_directive (pfile, token)
      cpp_reader *pfile;
      const cpp_token *token;
 {
@@ -2823,14 +2643,7 @@ process_directive (pfile, token)
   if (token[1].type == CPP_NAME)
     _cpp_get_raw_token (pfile);
   else if (token[1].type != CPP_NUMBER)
-    cpp_ice (pfile, "directive begins with %s?!",
-            token_names[token[1].type]);
-
-  /* Flush pending tokens at this point, in case the directive produces
-     output.  XXX Directive output won't be visible to a direct caller of
-     cpp_get_token.  */
-  if (pfile->printer && CPP_WRITTEN (pfile) - pfile->printer->written)
-    cpp_output_tokens (pfile, pfile->printer, pfile->token_list.line);
+    cpp_ice (pfile, "directive begins with %s?!", TOKEN_NAME (token));
 
   if (! (d->flags & EXPAND))
     prev_nme = prevent_macro_expansion (pfile);
@@ -2848,58 +2661,100 @@ cpp_get_token (pfile)
      cpp_reader *pfile;
 {
   const cpp_token *token;
-  cpp_hashnode *node;
-
-  /* Loop till we hit a non-directive, non-skipped, non-placemarker token.  */
+  /* Loop till we hit a non-directive, non-placemarker token.  */
   for (;;)
     {
-      token = get_raw_token (pfile);
-      if (token->flags & BOL && token->type == CPP_HASH
+      token = _cpp_get_token (pfile);
+
+      if (token->type == CPP_PLACEMARKER)
+       continue;
+
+      if (token->type == CPP_HASH && token->flags & BOL
          && pfile->token_list.directive)
        {
-         process_directive (pfile, token);
+         _cpp_process_directive (pfile, token);
          continue;
        }
 
+      return token;
+    }
+}
+
+/* The internal interface to return the next token.  There are two
+   differences between the internal and external interfaces: the
+   internal interface may return a PLACEMARKER token, and it does not
+   process directives.  */
+const cpp_token *
+_cpp_get_token (pfile)
+     cpp_reader *pfile;
+{
+  const cpp_token *token, *old_token;
+  cpp_hashnode *node;
+
+  /* Loop until we hit a non-macro token.  */
+  for (;;)
+    {
+      token = get_raw_token (pfile);
+
       /* Short circuit EOF. */
       if (token->type == CPP_EOF)
        return token;
-      
-      if (pfile->skipping && ! pfile->token_list.directive)
+
+      /* If we are skipping... */
+      if (pfile->skipping)
        {
+         /* we still have to process directives,  */
+         if (pfile->token_list.directive)
+           return token;
+
+         /* but everything else is ignored.  */
          _cpp_skip_rest_of_line (pfile);
          continue;
        }
-      break;
-    }
 
-  /* If there's a potential control macro and we get here, then that
-     #ifndef didn't cover the entire file and its argument shouldn't
-     be taken as a control macro.  */
-  pfile->potential_control_macro = 0;
+      /* If there's a potential control macro and we get here, then that
+        #ifndef didn't cover the entire file and its argument shouldn't
+        be taken as a control macro.  */
+      pfile->potential_control_macro = 0;
 
-  token = maybe_paste_with_next (pfile, token);
+      /* If we are rescanning preprocessed input, no macro expansion or
+        token pasting may occur.  */
+      if (CPP_OPTION (pfile, preprocessed))
+       return token;
 
-  if (token->type != CPP_NAME)
-    return token;
+      old_token = token;
 
-  /* Is macro expansion disabled in general?  */
-  if (pfile->no_expand_level == pfile->cur_context || pfile->paste_level)
-    return token;
-  node = cpp_lookup (pfile, token->val.name.text, token->val.name.len);
-  if (node->type == T_VOID)
-    return token;
+      /* See if there's a token to paste with this one.  */
+      if (!pfile->paste_level)
+       token = maybe_paste_with_next (pfile, token);
+
+      /* If it isn't a macro, return it now.  */
+      if (token->type != CPP_NAME || token->val.node->type == T_VOID)
+       return token;
+
+      /* Is macro expansion disabled in general, or are we in the
+        middle of a token paste, or was this token just pasted?
+        (Note we don't check token->flags & PASTED, because that
+        counts tokens that were pasted at some point in the past,
+        we're only interested in tokens that were pasted by this call
+        to maybe_paste_with_next.)  */
+      if (pfile->no_expand_level == pfile->cur_context
+         || pfile->paste_level
+         || (token != old_token
+             && pfile->no_expand_level + 1 == pfile->cur_context))
+       return token;
+
+      node = token->val.node;
+      if (node->type != T_MACRO)
+       return special_symbol (pfile, node, token);
 
-  if (node->type == T_MACRO)
-    {
       if (is_macro_disabled (pfile, node->value.expansion, token))
        return token;
 
-      return push_macro_context (pfile, node, token);
+      if (push_macro_context (pfile, token))
+       return token;
+      /* else loop */
     }
-  else
-    return special_symbol (pfile, node, token);
 }
 
 /* Returns the next raw token, i.e. without performing macro
@@ -2909,18 +2764,24 @@ get_raw_token (pfile)
      cpp_reader *pfile;
 {
   const cpp_token *result;
-  cpp_context *context = CURRENT_CONTEXT (pfile);
+  cpp_context *context;
 
-  if (context->pushed_token)
-    {
-      result = context->pushed_token;
-      context->pushed_token = 0;
-    }
-  else if (context->posn == context->count)
-    result = pop_context (pfile);
-  else
+  for (;;)
     {
-      if (IS_ARG_CONTEXT (context))
+      context = CURRENT_CONTEXT (pfile);
+      if (context->pushed_token)
+       {
+         result = context->pushed_token;
+         context->pushed_token = 0;
+         return result;        /* Cannot be a CPP_MACRO_ARG */
+       }
+      else if (context->posn == context->count)
+       {
+         if (pop_context (pfile))
+           return &eof_token;
+         continue;
+       }
+      else if (IS_ARG_CONTEXT (context))
        {
          result = context->u.arg[context->posn++];
          if (result == 0)
@@ -2930,12 +2791,17 @@ get_raw_token (pfile)
            }
          return result;        /* Cannot be a CPP_MACRO_ARG */
        }
+
       result = &context->u.list->tokens[context->posn++];
-    }
 
-  if (result->type == CPP_MACRO_ARG)
-    result = push_arg_context (pfile, result);
-  return result;
+      if (result->type != CPP_MACRO_ARG)
+       return result;
+
+      if (result->flags & STRINGIFY_ARG)
+       return stringify_arg (pfile, result);
+
+      push_arg_context (pfile, result);
+    }
 }
 
 /* Internal interface to get the token without macro expanding.  */
@@ -2944,7 +2810,7 @@ _cpp_get_raw_token (pfile)
      cpp_reader *pfile;
 {
   int prev_nme = prevent_macro_expansion (pfile);
-  const cpp_token *result = cpp_get_token (pfile);
+  const cpp_token *result = _cpp_get_token (pfile);
   restore_macro_expansion (pfile, prev_nme);
   return result;
 }
@@ -2970,16 +2836,6 @@ lex_next (pfile, clear)
       if (pfile->temp_used)
        release_temp_tokens (pfile);
     }
-  else
-    {
-      /* If we are currently processing a directive, do not advance.
-        (6.10 paragraph 2: A new-line character ends the directive
-        even if it occurs within what would otherwise be an
-        invocation of a function-like macro.)  */
-      if (list->directive)
-       return 1;
-    }
-     
   lex_line (pfile, list);
   pfile->contexts[0].count = list->tokens_used;
 
@@ -3015,29 +2871,34 @@ lex_next (pfile, clear)
                               list->tokens[old_used].col,
                               "#%s may not be used inside a macro argument",
                               list->directive->name);
-         /* Don't treat as a directive: clear list->directive,
-            prune the final EOF from the list.  */
-         list->directive = 0;
-         list->tokens_used--;
-         pfile->contexts[0].count--;
+         return 1;
        }
     }
 
   return 0;
 }
 
-/* Pops a context of the context stack.  If we're at the bottom, lexes
-   the next logical line.  Returns 1 if we're at the end of the
-   argument list to the # operator, or if it is illegal to "overflow"
+/* Pops a context off the context stack.  If we're at the bottom, lexes
+   the next logical line.  Returns EOF if we're at the end of the
+   argument list to the # operator, or we should not "overflow"
    into the rest of the file (e.g. 6.10.3.1.1).  */
 static int
-do_pop_context (pfile)
+pop_context (pfile)
      cpp_reader *pfile;
 {
   cpp_context *context;
 
   if (pfile->cur_context == 0)
-    return lex_next (pfile, pfile->no_expand_level == UINT_MAX);
+    {
+      /* If we are currently processing a directive, do not advance.  6.10
+        paragraph 2: A new-line character ends the directive even if it
+        occurs within what would otherwise be an invocation of a
+        function-like macro.  */
+      if (pfile->token_list.directive)
+       return 1;
+
+      return lex_next (pfile, pfile->no_expand_level == UINT_MAX);
+    }
 
   /* Argument contexts, when parsing args or handling # operator
      return CPP_EOF at the end.  */
@@ -3056,16 +2917,6 @@ do_pop_context (pfile)
   return 0;
 }
 
-/* Move down the context stack, and return the next raw token.  */
-static const cpp_token *
-pop_context (pfile)
-     cpp_reader *pfile;
-{
-  if (do_pop_context (pfile))
-    return &eof_token;
-  return get_raw_token (pfile);
-}
-
 /* Turn off macro expansion at the current context level.  */
 static unsigned int
 prevent_macro_expansion (pfile)
@@ -3095,12 +2946,22 @@ _cpp_get_line (pfile, pcol)
   unsigned int index;
   const cpp_token *cur_token;
 
-  if (pfile->in_lex_line)
+  if (pfile->state.in_lex_line)
     index = pfile->token_list.tokens_used;
   else
-    index = pfile->contexts[0].posn;
+    {
+      index = pfile->contexts[0].posn;
+
+      if (index == 0)
+       {
+         if (pcol)
+           *pcol = 0;
+         return 0;
+       }
+      index--;
+    }
 
-  cur_token = &pfile->token_list.tokens[index - 1];
+  cur_token = &pfile->token_list.tokens[index];
   if (pcol)
     *pcol = cur_token->col;
   return cur_token->line;
@@ -3147,18 +3008,10 @@ special_symbol (pfile, node, token)
       break;
        
     case T_INCLUDE_LEVEL:
-      {
-       int true_indepth = 0;
-
-       /* Do not count the primary source file in the include level.  */
-       ip = CPP_PREV_BUFFER (CPP_BUFFER (pfile));
-       while (ip)
-         {
-           true_indepth++;
-           ip = CPP_PREV_BUFFER (ip);
-         }
-       result = alloc_number_token (pfile, true_indepth);
-      }
+      /* pfile->include_depth counts the primary source as level 1,
+        but historically __INCLUDE_DEPTH__ has called the primary
+        source level 0.  */
+      result = alloc_number_token (pfile, pfile->include_depth - 1);
       break;
 
     case T_SPECLINE:
@@ -3174,7 +3027,7 @@ special_symbol (pfile, node, token)
 
 #ifdef STDC_0_IN_SYSTEM_HEADERS
        if (CPP_IN_SYSTEM_HEADER (pfile)
-           && !cpp_defined (pfile, DSC("__STRICT_ANSI__")))
+           && pfile->spec_nodes->n__STRICT_ANSI__->type == T_VOID)
          stdc = 0;
 #endif
        result = alloc_number_token (pfile, stdc);
@@ -3197,16 +3050,16 @@ special_symbol (pfile, node, token)
          pfile->time = make_string_token
            ((cpp_token *) xmalloc (sizeof (cpp_token)), DSC("12:34:56"));
 
-         sprintf ((char *) pfile->date->val.name.text, "%s %2d %4d",
+         sprintf ((char *) pfile->date->val.str.text, "%s %2d %4d",
                   monthnames[tb->tm_mon], tb->tm_mday, tb->tm_year + 1900);
-         sprintf ((char *) pfile->time->val.name.text, "%02d:%02d:%02d",
+         sprintf ((char *) pfile->time->val.str.text, "%02d:%02d:%02d",
                   tb->tm_hour, tb->tm_min, tb->tm_sec);
        }
       result = node->type == T_DATE ? pfile->date: pfile->time;
       break;
 
     case T_POISON:
-      cpp_error (pfile, "attempt to use poisoned \"%s\".", node->name);
+      cpp_error (pfile, "attempt to use poisoned \"%s\"", node->name);
       return token;
 
     default:
@@ -3219,97 +3072,32 @@ special_symbol (pfile, node, token)
 }
 #undef DSC
 
-/* Dump the original user's spelling of argument index ARG_NO to the
-   macro whose expansion is LIST.  */
-static void
-dump_param_spelling (pfile, list, arg_no)
-     cpp_reader *pfile;
-     const cpp_toklist *list;
-     unsigned int arg_no;
-{
-  const U_CHAR *param = list->namebuf;
-
-  while (arg_no--)
-    param += ustrlen (param) + 1;
-  CPP_PUTS (pfile, param, ustrlen (param));
-}
-
-/* Dump a token list to the output.  */
-void
-_cpp_dump_list (pfile, list, token, flush)
-     cpp_reader *pfile;
-     const cpp_toklist *list;
-     const cpp_token *token;
-     int flush;
-{
-  const cpp_token *limit = list->tokens + list->tokens_used;
-  const cpp_token *prev = 0;
-
-  /* Avoid the CPP_EOF.  */
-  if (list->directive)
-    limit--;
-
-  while (token < limit)
-    {
-      if (token->type == CPP_MACRO_ARG)
-       {
-         if (token->flags & PREV_WHITE)
-           CPP_PUTC (pfile, ' ');
-         if (token->flags & STRINGIFY_ARG)
-           CPP_PUTC (pfile, '#');
-         dump_param_spelling (pfile, list, token->val.aux);
-       }
-      else
-       output_token (pfile, token, prev);
-      if (token->flags & PASTE_LEFT)
-       CPP_PUTS (pfile, " ##", 3);
-      prev = token;
-      token++;
-    }
-
-  if (flush && pfile->printer)
-    cpp_output_tokens (pfile, pfile->printer, pfile->token_list.line);
-}
-
-/* Stub function during conversion, mainly for cppexp.c's benefit.  */
-enum cpp_ttype
-_cpp_get_directive_token (pfile)
-     cpp_reader *pfile;
-{
-  const cpp_token *tok;
-
-  if (pfile->no_macro_expand)
-    tok = _cpp_get_raw_token (pfile);
-  else
-    tok = cpp_get_token (pfile);
-
-  if (tok->type == CPP_EOF)
-    return CPP_VSPACE;  /* backward compat; and don't try to spell EOF */
-
-  CPP_RESERVE (pfile, TOKEN_LEN (tok));
-  pfile->limit = spell_token (pfile, tok, pfile->limit);
-  return tok->type;
-}
-
-/* Allocate pfile->input_buffer, and initialize trigraph_map[]
+/* Allocate pfile->input_buffer, and initialize _cpp_trigraph_map[]
    if it hasn't happened already.  */
 
 void
 _cpp_init_input_buffer (pfile)
      cpp_reader *pfile;
 {
-  init_trigraph_map ();
+  cpp_context *base;
+
+  _cpp_init_toklist (&pfile->token_list, 0);
+  pfile->no_expand_level = UINT_MAX;
   pfile->context_cap = 20;
-  pfile->contexts = (cpp_context *)
-    xmalloc (pfile->context_cap * sizeof (cpp_context));
   pfile->cur_context = 0;
-  pfile->contexts[0].u.list = &pfile->token_list;
 
-  pfile->contexts[0].posn = 0;
-  pfile->contexts[0].count = 0;
-  pfile->no_expand_level = UINT_MAX;
+  pfile->contexts = (cpp_context *)
+    xmalloc (pfile->context_cap * sizeof (cpp_context));
 
-  _cpp_init_toklist (&pfile->token_list, DUMMY_TOKEN);
+  /* Clear the base context.  */
+  base = &pfile->contexts[0];
+  base->u.list = &pfile->token_list;
+  base->posn = 0;
+  base->count = 0;
+  base->args = 0;
+  base->level = 0;
+  base->flags = 0;
+  base->pushed_token = 0;
 }
 
 /* Moves to the end of the directive line, popping contexts as
@@ -3318,34 +3106,45 @@ void
 _cpp_skip_rest_of_line (pfile)
      cpp_reader *pfile;
 {
-  /* Get to base context.  Clear parsing args and each contexts flags,
-     since these can cause pop_context to return without popping.  */
-  pfile->no_expand_level = UINT_MAX;
-  while (pfile->cur_context != 0)
-    {
-      pfile->contexts[pfile->cur_context].flags = 0;
-      do_pop_context (pfile);
-    }
+  /* Discard all stacked contexts.  */
+  int i;
+  for (i = pfile->cur_context; i > 0; i--)
+    if (pfile->contexts[i].args)
+      free_macro_args (pfile->contexts[i].args);
+
+  if (pfile->no_expand_level <= pfile->cur_context)
+    pfile->no_expand_level = 0;
+  pfile->cur_context = 0;
 
-  pfile->contexts[pfile->cur_context].count = 0;
-  pfile->contexts[pfile->cur_context].posn = 0;
+  /* Clear the base context, and clear the directive pointer so that
+     get_raw_token will advance to the next line.  */
+  pfile->contexts[0].count = 0;
+  pfile->contexts[0].posn = 0;
   pfile->token_list.directive = 0;
 }
 
 /* Directive handler wrapper used by the command line option
    processor.  */
 void
-_cpp_run_directive (pfile, dir, buf, count)
+_cpp_run_directive (pfile, dir, buf, count, name)
      cpp_reader *pfile;
      const struct directive *dir;
      const char *buf;
      size_t count;
+     const char *name;
 {
   if (cpp_push_buffer (pfile, (const U_CHAR *)buf, count) != NULL)
     {
       unsigned int prev_lvl = 0;
-      /* scan the line now, else prevent_macro_expansion won't work */
-      do_pop_context (pfile);
+
+      if (name)
+       CPP_BUFFER (pfile)->nominal_fname = name;
+      else
+       CPP_BUFFER (pfile)->nominal_fname = _("<command line>");
+      CPP_BUFFER (pfile)->lineno = (unsigned int)-1;
+
+      /* Scan the line now, else prevent_macro_expansion won't work.  */
+      lex_next (pfile, 1);
       if (! (dir->flags & EXPAND))
        prev_lvl = prevent_macro_expansion (pfile);