/* CPP Library - lexical analysis.
- Copyright (C) 2000 Free Software Foundation, Inc.
+ Copyright (C) 2000, 2001, 2002, 2003 Free Software Foundation, Inc.
Contributed by Per Bothner, 1994-95.
Based on CCCP program by Paul Rubin, June 1986
Adapted to ANSI C, Richard Stallman, Jan 1987
Broken out to separate file, Zack Weinberg, Mar 2000
- Single-pass line tokenization by Neil Booth, April 2000
This program is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by the
along with this program; if not, write to the Free Software
Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
-/*
-
-Cleanups to do:-
-
-o Distinguish integers, floats, and 'other' pp-numbers.
-o Store ints and char constants as binary values.
-o New command-line assertion syntax.
-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.
-o Correct pastability test for CPP_NAME and CPP_NUMBER.
-
-*/
-
#include "config.h"
#include "system.h"
-#include "intl.h"
#include "cpplib.h"
#include "cpphash.h"
-#include "symcat.h"
-
-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. */
-
-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
+enum spell_type
{
- unsigned int *ends;
- const cpp_token **tokens;
- unsigned int capacity;
- unsigned int used;
- unsigned short level;
+ SPELL_OPERATOR = 0,
+ SPELL_IDENT,
+ SPELL_LITERAL,
+ SPELL_NONE
};
-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 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 *));
-
-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 *));
-typedef unsigned int (* speller) PARAMS ((unsigned char *, cpp_toklist *,
- cpp_token *));
-static cpp_token *make_string_token PARAMS ((cpp_token *, const U_CHAR *,
- unsigned int));
-static cpp_token *alloc_number_token PARAMS ((cpp_reader *, int number));
-static const cpp_token *special_symbol PARAMS ((cpp_reader *, cpp_hashnode *,
- const cpp_token *));
-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 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));
-
-#define VALID_SIGN(c, prevc) \
- (((c) == '+' || (c) == '-') && \
- ((prevc) == 'e' || (prevc) == 'E' \
- || (((prevc) == 'p' || (prevc) == 'P') && !CPP_OPTION (pfile, c89))))
-
-/* An upper bound on the number of bytes needed to spell a token,
- including preceding whitespace. */
-static inline size_t TOKEN_LEN PARAMS ((const cpp_token *));
-static inline size_t
-TOKEN_LEN (token)
- const cpp_token *token;
+struct token_spelling
{
- size_t len;
-
- switch (TOKEN_SPELL (token))
- {
- default: len = 0; break;
- case SPELL_STRING: len = token->val.str.len; break;
- case SPELL_IDENT: len = token->val.node->length; break;
- }
- return len + 5;
-}
-
-#define IS_ARG_CONTEXT(c) ((c)->flags & CONTEXT_ARG)
-#define CURRENT_CONTEXT(pfile) ((pfile)->contexts + (pfile)->cur_context)
-#define ON_REST_ARG(c) \
- (((c)->u.list->flags & VAR_ARGS) \
- && (c)->u.list->tokens[(c)->posn - 1].val.aux \
- == (unsigned int) ((c)->u.list->paramc - 1))
-
-#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)
+ enum spell_type category;
+ const unsigned char *name;
+};
-/* 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)
+static const unsigned char *const digraph_spellings[] =
+{ U"%:", U"%:%:", U"<:", U":>", U"<%", U"%>" };
#define OP(e, s) { SPELL_OPERATOR, U s },
-#define TK(e, s) { s, U STRINGX (e) },
-
-const struct token_spelling
-_cpp_token_spellings [N_TTYPES] = {TTYPE_TABLE };
-
+#define TK(e, s) { s, U #e },
+static const struct token_spelling token_spellings[N_TTYPES] = { TTYPE_TABLE };
#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
- looking at the first token after the <. */
-const cpp_token *
-_cpp_glue_header_name (pfile)
- cpp_reader *pfile;
-{
- const cpp_token *t;
- cpp_token *hdr;
- U_CHAR *buf, *p;
- size_t len, avail;
-
- avail = 40;
- len = 0;
- buf = xmalloc (avail);
-
- for (;;)
- {
- t = _cpp_get_token (pfile);
- if (t->type == CPP_GREATER || t->type == CPP_EOF)
- break;
+#define TOKEN_SPELL(token) (token_spellings[(token)->type].category)
+#define TOKEN_NAME(token) (token_spellings[(token)->type].name)
- if (len + TOKEN_LEN (t) > avail)
- {
- avail = len + TOKEN_LEN (t) + 40;
- buf = xrealloc (buf, avail);
- }
+static void add_line_note (cpp_buffer *, const uchar *, unsigned int);
+static int skip_line_comment (cpp_reader *);
+static void skip_whitespace (cpp_reader *, cppchar_t);
+static cpp_hashnode *lex_identifier (cpp_reader *, const uchar *);
+static void lex_number (cpp_reader *, cpp_string *);
+static bool forms_identifier_p (cpp_reader *, int);
+static void lex_string (cpp_reader *, cpp_token *, const uchar *);
+static void save_comment (cpp_reader *, cpp_token *, const uchar *, cppchar_t);
+static void create_literal (cpp_reader *, cpp_token *, const uchar *,
+ unsigned int, enum cpp_ttype);
+static bool warn_in_comment (cpp_reader *, _cpp_line_note *);
+static int name_p (cpp_reader *, const cpp_string *);
+static tokenrun *next_tokenrun (tokenrun *);
- if (t->flags & PREV_WHITE)
- buf[len++] = ' ';
+static _cpp_buff *new_buff (size_t);
- 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");
+/* Utility routine:
- buf = xrealloc (buf, len);
+ 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_ideq (const cpp_token *token, const char *string)
+{
+ if (token->type != CPP_NAME)
+ return 0;
- hdr = get_temp_token (pfile);
- hdr->type = CPP_HEADER_NAME;
- hdr->flags = 0;
- hdr->val.str.text = buf;
- hdr->val.str.len = len;
- return hdr;
+ return !ustrcmp (NODE_NAME (token->val.node), (const uchar *) string);
}
-/* Token-buffer helper functions. */
-
-/* Expand a token list's string space. It is *vital* that
- list->tokens_used is correct, to get pointer fix-up right. */
-void
-_cpp_expand_name_space (list, len)
- cpp_toklist *list;
- unsigned int len;
+/* Record a note TYPE at byte POS into the current cleaned logical
+ line. */
+static void
+add_line_note (cpp_buffer *buffer, const uchar *pos, unsigned int type)
{
- const U_CHAR *old_namebuf;
-
- old_namebuf = list->namebuf;
- list->name_cap += len;
- list->namebuf = (unsigned char *) xrealloc (list->namebuf, list->name_cap);
-
- /* Fix up token text pointers. */
- if (list->namebuf != old_namebuf)
+ if (buffer->notes_used == buffer->notes_cap)
{
- unsigned int i;
-
- for (i = 0; i < list->tokens_used; i++)
- if (TOKEN_SPELL (&list->tokens[i]) == SPELL_STRING)
- list->tokens[i].val.str.text += (list->namebuf - old_namebuf);
+ buffer->notes_cap = buffer->notes_cap * 2 + 200;
+ buffer->notes = xrealloc (buffer->notes,
+ buffer->notes_cap * sizeof (_cpp_line_note));
}
-}
-/* If there is not enough room for LEN more characters, expand the
- list by just enough to have room for LEN characters. */
-void
-_cpp_reserve_name_space (list, len)
- cpp_toklist *list;
- unsigned int len;
-{
- unsigned int room = list->name_cap - list->name_used;
-
- if (room < len)
- _cpp_expand_name_space (list, len - room);
+ buffer->notes[buffer->notes_used].pos = pos;
+ buffer->notes[buffer->notes_used].type = type;
+ buffer->notes_used++;
}
-/* Expand the number of tokens in a list. */
+/* Returns with a logical line that contains no escaped newlines or
+ trigraphs. This is a time-critical inner loop. */
void
-_cpp_expand_token_space (list, count)
- cpp_toklist *list;
- unsigned int count;
+_cpp_clean_line (cpp_reader *pfile)
{
- list->tokens_cap += count;
- list->tokens = (cpp_token *)
- xrealloc (list->tokens, list->tokens_cap * sizeof (cpp_token));
-}
+ cpp_buffer *buffer;
+ const uchar *s;
+ uchar c, *d, *p;
-/* Initialize a token list. If EMPTY is false, some token and name
- space is provided. */
-void
-_cpp_init_toklist (list, empty)
- cpp_toklist *list;
- int empty;
-{
- if (empty)
+ buffer = pfile->buffer;
+ buffer->cur_note = buffer->notes_used = 0;
+ buffer->cur = buffer->line_base = buffer->next_line;
+ buffer->need_line = false;
+ s = buffer->next_line - 1;
+
+ if (!buffer->from_stage3)
{
- list->tokens_cap = 0;
- list->tokens = 0;
- list->name_cap = 0;
- list->namebuf = 0;
+ d = (uchar *) s;
+
+ for (;;)
+ {
+ c = *++s;
+ *++d = c;
+
+ if (c == '\n' || c == '\r')
+ {
+ /* Handle DOS line endings. */
+ if (c == '\r' && s != buffer->rlimit && s[1] == '\n')
+ s++;
+ if (s == buffer->rlimit)
+ break;
+
+ /* Escaped? */
+ p = d;
+ while (p != buffer->next_line && is_nvspace (p[-1]))
+ p--;
+ if (p == buffer->next_line || p[-1] != '\\')
+ break;
+
+ add_line_note (buffer, p - 1, p != d ? ' ': '\\');
+ d = p - 2;
+ buffer->next_line = p - 1;
+ }
+ else if (c == '?' && s[1] == '?' && _cpp_trigraph_map[s[2]])
+ {
+ /* Add a note regardless, for the benefit of -Wtrigraphs. */
+ add_line_note (buffer, d, s[2]);
+ if (CPP_OPTION (pfile, trigraphs))
+ {
+ *d = _cpp_trigraph_map[s[2]];
+ s += 2;
+ }
+ }
+ }
}
else
{
- /* Initialize token space. */
- list->tokens_cap = 256; /* 4K's worth. */
- list->tokens = (cpp_token *)
- xmalloc ((list->tokens_cap + 1) * sizeof (cpp_token));
-
- /* Initialize name space. */
- list->name_cap = 1024;
- list->namebuf = (unsigned char *) xmalloc (list->name_cap);
- }
-
- _cpp_clear_toklist (list);
-}
-
-/* Clear a token list. */
-void
-_cpp_clear_toklist (list)
- cpp_toklist *list;
-{
- list->tokens_used = 0;
- list->name_used = 0;
- list->directive = 0;
- list->paramc = 0;
- list->params_len = 0;
- list->flags = 0;
-}
-
-/* Free a token list. Does not free the list itself, which may be
- embedded in a larger structure. */
-void
-_cpp_free_toklist (list)
- const cpp_toklist *list;
-{
- free (list->tokens);
- free (list->namebuf);
-}
+ do
+ s++;
+ while (*s != '\n' && *s != '\r');
+ d = (uchar *) s;
-/* Compare two tokens. */
-int
-_cpp_equiv_tokens (a, b)
- const cpp_token *a, *b;
-{
- if (a->type == b->type && a->flags == b->flags)
- switch (TOKEN_SPELL (a))
- {
- default: /* Keep compiler happy. */
- case SPELL_OPERATOR:
- return 1;
- case SPELL_CHAR:
- 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.str.len == b->val.str.len
- && !memcmp (a->val.str.text, b->val.str.text,
- a->val.str.len));
- }
+ /* Handle DOS line endings. */
+ if (*s == '\r' && s != buffer->rlimit && s[1] == '\n')
+ s++;
+ }
- return 0;
+ *d = '\n';
+ /* A sentinel note that should never be processed. */
+ add_line_note (buffer, d + 1, '\n');
+ buffer->next_line = s + 1;
}
-/* Compare two token lists. */
-int
-_cpp_equiv_toklists (a, b)
- const cpp_toklist *a, *b;
+/* Return true if the trigraph indicated by NOTE should be warned
+ about in a comment. */
+static bool
+warn_in_comment (cpp_reader *pfile, _cpp_line_note *note)
{
- unsigned int i;
-
- if (a->tokens_used != b->tokens_used
- || a->flags != b->flags
- || a->paramc != b->paramc)
- return 0;
-
- for (i = 0; i < a->tokens_used; i++)
- if (! _cpp_equiv_tokens (&a->tokens[i], &b->tokens[i]))
- return 0;
- return 1;
-}
+ const uchar *p;
-/* Utility routine:
+ /* Within comments we don't warn about trigraphs, unless the
+ trigraph forms an escaped newline, as that may change
+ behavior. */
+ if (note->type != '/')
+ return false;
- Compares, the token TOKEN to the NUL-terminated string STRING.
- TOKEN must be a CPP_NAME. Returns 1 for equal, 0 for unequal. */
+ /* If -trigraphs, then this was an escaped newline iff the next note
+ is coincident. */
+ if (CPP_OPTION (pfile, trigraphs))
+ return note[1].pos == note->pos;
-int
-cpp_ideq (token, string)
- const cpp_token *token;
- const char *string;
-{
- if (token->type != CPP_NAME)
- return 0;
+ /* Otherwise, see if this forms an escaped newline. */
+ p = note->pos + 3;
+ while (is_nvspace (*p))
+ p++;
- return !ustrcmp (token->val.node->name, (const U_CHAR *)string);
+ /* There might have been escaped newlines between the trigraph and the
+ newline we found. Hence the position test. */
+ return (*p == '\n' && p < note[1].pos);
}
-/* 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;
+/* Process the notes created by add_line_note as far as the current
+ location. */
+void
+_cpp_process_line_notes (cpp_reader *pfile, int in_comment)
{
- 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;
- }
- }
-
- buffer->read_ahead = next;
- return next;
-}
+ cpp_buffer *buffer = pfile->buffer;
-/* 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, from_char)
- cpp_reader *pfile;
- cppchar_t from_char;
-{
- int accept = CPP_OPTION (pfile, trigraphs);
-
- /* Don't warn about trigraphs in comments. */
- if (CPP_OPTION (pfile, warn_trigraphs) && !pfile->state.lexing_comment)
+ for (;;)
{
- cpp_buffer *buffer = pfile->buffer;
- if (accept)
- cpp_warning_with_line (pfile, buffer->lineno, CPP_BUF_COL (buffer) - 2,
- "trigraph ??%c converted to %c",
- (int) from_char,
- (int) _cpp_trigraph_map[from_char]);
- else
- cpp_warning_with_line (pfile, buffer->lineno, CPP_BUF_COL (buffer) - 2,
- "trigraph ??%c ignored", (int) from_char);
- }
+ _cpp_line_note *note = &buffer->notes[buffer->cur_note];
+ unsigned int col;
- return accept;
-}
+ if (note->pos > buffer->cur)
+ break;
-/* Assumes local variables buffer and result. */
-#define ACCEPT_CHAR(t) \
- do { result->type = t; buffer->read_ahead = EOF; } while (0)
-
-/* 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;
-{
- cppchar_t next1;
- const unsigned char *saved_cur;
- int space;
+ buffer->cur_note++;
+ col = CPP_BUF_COLUMN (buffer, note->pos + 1);
- do
- {
- if (buffer->cur == buffer->rlimit)
- break;
-
- SAVE_STATE ();
- if (next == '?')
+ if (note->type == '\\' || note->type == ' ')
{
- next1 = *buffer->cur++;
- if (next1 != '?' || buffer->cur == buffer->rlimit)
- {
- RESTORE_STATE ();
- break;
- }
+ if (note->type == ' ' && !in_comment)
+ cpp_error_with_line (pfile, DL_WARNING, pfile->line, col,
+ "backslash and newline separated by space");
- next1 = *buffer->cur++;
- if (!_cpp_trigraph_map[next1] || !trigraph_ok (buffer->pfile, next1))
+ if (buffer->next_line > buffer->rlimit)
{
- RESTORE_STATE ();
- break;
+ cpp_error_with_line (pfile, DL_PEDWARN, pfile->line, col,
+ "backslash-newline at end of file");
+ /* Prevent "no newline at end of file" warning. */
+ buffer->next_line = buffer->rlimit;
}
- /* 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;
+ buffer->line_base = note->pos;
+ pfile->line++;
}
- while (buffer->cur < buffer->rlimit);
-
- if (!is_vspace (next1))
+ else if (_cpp_trigraph_map[note->type])
{
- RESTORE_STATE ();
- break;
+ if (CPP_OPTION (pfile, warn_trigraphs)
+ && (!in_comment || warn_in_comment (pfile, note)))
+ {
+ if (CPP_OPTION (pfile, trigraphs))
+ cpp_error_with_line (pfile, DL_WARNING, pfile->line, col,
+ "trigraph ??%c converted to %c",
+ note->type,
+ (int) _cpp_trigraph_map[note->type]);
+ else
+ {
+ cpp_error_with_line
+ (pfile, DL_WARNING, pfile->line, col,
+ "trigraph ??%c ignored, use -trigraphs to enable",
+ note->type);
+ }
+ }
}
-
- if (space)
- cpp_warning (buffer->pfile,
- "backslash and newline separated by space");
-
- next = handle_newline (buffer, next1);
- if (next == EOF)
- cpp_pedwarn (buffer->pfile, "backslash-newline at end of file");
- }
- while (next == '\\' || next == '?');
-
- buffer->read_ahead = next;
- return next;
-}
-
-/* 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;
-{
- 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);
+ else
+ abort ();
}
-
- buffer->read_ahead = next;
- return next;
}
/* 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;
+ nonzero if comment terminated by EOF, zero otherwise.
+
+ Buffer->cur points to the initial asterisk of the comment. */
+bool
+_cpp_skip_block_comment (cpp_reader *pfile)
{
cpp_buffer *buffer = pfile->buffer;
- cppchar_t c = EOF, prevc;
+ cppchar_t c;
- pfile->state.lexing_comment = 1;
- while (buffer->cur != buffer->rlimit)
- {
- prevc = c, c = *buffer->cur++;
+ buffer->cur++;
+ if (*buffer->cur == '/')
+ buffer->cur++;
- 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);
+ for (;;)
+ {
+ c = *buffer->cur++;
/* People like decorating comments with '*', so check for '/'
instead for efficiency. */
if (c == '/')
{
- if (prevc == '*')
+ if (buffer->cur[-2] == '*')
break;
/* Warn about potential nested comments, but not if the '/'
- comes immediately before the true comment delimeter.
+ comes immediately before the true comment delimiter.
Don't bother to get it right across escaped newlines. */
if (CPP_OPTION (pfile, warn_comments)
- && buffer->cur != buffer->rlimit)
- {
- 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;
- }
+ && buffer->cur[0] == '*' && buffer->cur[1] != '/')
+ cpp_error_with_line (pfile, DL_WARNING,
+ pfile->line, CPP_BUF_COL (buffer),
+ "\"/*\" within comment");
}
- else if (is_vspace (c))
+ else if (c == '\n')
{
- prevc = c, c = handle_newline (buffer, c);
- goto next_char;
+ buffer->cur--;
+ _cpp_process_line_notes (pfile, true);
+ if (buffer->next_line >= buffer->rlimit)
+ return true;
+ _cpp_clean_line (pfile);
+ pfile->line++;
}
- else if (c == '\t')
- adjust_column (pfile);
}
- pfile->state.lexing_comment = 0;
- buffer->read_ahead = EOF;
- return c != '/' || prevc != '*';
+ _cpp_process_line_notes (pfile, true);
+ return false;
}
-/* 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. */
+/* Skip a C++ line comment, leaving buffer->cur pointing to the
+ terminating newline. Handles escaped newlines. Returns nonzero
+ if a multiline comment. */
static int
-skip_line_comment (pfile)
- cpp_reader *pfile;
+skip_line_comment (cpp_reader *pfile)
{
cpp_buffer *buffer = pfile->buffer;
- unsigned int orig_lineno = buffer->lineno;
- cppchar_t c;
-
- pfile->state.lexing_comment = 1;
- do
- {
- c = EOF;
- if (buffer->cur == buffer->rlimit)
- break;
-
- c = *buffer->cur++;
- if (c == '?' || c == '\\')
- c = skip_escaped_newlines (buffer, c);
- }
- while (!is_vspace (c));
-
- pfile->state.lexing_comment = 0;
- buffer->read_ahead = c; /* Leave any newline for caller. */
- return orig_lineno != buffer->lineno;
-}
+ unsigned int orig_line = pfile->line;
-/* pfile->buffer->cur is one beyond the \t character. Update
- col_adjust so we track the column correctly. */
-static void
-adjust_column (pfile)
- cpp_reader *pfile;
-{
- cpp_buffer *buffer = pfile->buffer;
- unsigned int col = CPP_BUF_COL (buffer) - 1; /* Zero-based column. */
+ while (*buffer->cur != '\n')
+ buffer->cur++;
- /* 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;
+ _cpp_process_line_notes (pfile, true);
+ return orig_line != pfile->line;
}
-/* 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. */
+/* Skips whitespace, saving the next non-whitespace character. */
static void
-skip_whitespace (pfile, c)
- cpp_reader *pfile;
- cppchar_t c;
+skip_whitespace (cpp_reader *pfile, cppchar_t c)
{
cpp_buffer *buffer = pfile->buffer;
- unsigned int warned = 0;
+ bool saw_NUL = false;
do
{
/* Horizontal space always OK. */
- if (c == ' ')
+ if (c == ' ' || c == '\t')
;
- else if (c == '\t')
- adjust_column (pfile);
/* Just \f \v or \0 left. */
else if (c == '\0')
- {
- 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");
-
- c = EOF;
- if (buffer->cur == buffer->rlimit)
- break;
+ saw_NUL = true;
+ else if (pfile->state.in_directive && CPP_PEDANTIC (pfile))
+ cpp_error_with_line (pfile, DL_PEDWARN, pfile->line,
+ CPP_BUF_COL (buffer),
+ "%s in preprocessing directive",
+ c == '\f' ? "form feed" : "vertical tab");
+
c = *buffer->cur++;
}
- /* We only want non-vertical space, i.e. ' ' \t \f \v \0. */
+ /* We only want non-vertical space, i.e. ' ' \t \f \v \0. */
while (is_nvspace (c));
- /* Remember the next character. */
- buffer->read_ahead = c;
+ if (saw_NUL)
+ cpp_error (pfile, DL_WARNING, "null character(s) ignored");
+
+ buffer->cur--;
}
-/* 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(). */
+/* See if the characters of a number token are valid in a name (no
+ '.', '+' or '-'). */
+static int
+name_p (cpp_reader *pfile, const cpp_string *string)
+{
+ unsigned int i;
+
+ for (i = 0; i < string->len; i++)
+ if (!is_idchar (string->text[i]))
+ return 0;
-static cpp_hashnode *
-parse_identifier (pfile, c)
- cpp_reader *pfile;
- cppchar_t c;
+ return 1;
+}
+
+/* Returns TRUE if the sequence starting at buffer->cur is invalid in
+ an identifier. FIRST is TRUE if this starts an identifier. */
+static bool
+forms_identifier_p (cpp_reader *pfile, int first)
{
cpp_buffer *buffer = pfile->buffer;
- unsigned int r = 0, saw_dollar = 0;
- unsigned int orig_used = pfile->token_list.name_used;
- do
+ if (*buffer->cur == '$')
{
- 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);
-
- if (c == '$')
- saw_dollar++;
-
- c = EOF;
- if (buffer->cur == buffer->rlimit)
- break;
+ if (!CPP_OPTION (pfile, dollars_in_ident))
+ return false;
- c = *buffer->cur++;
+ buffer->cur++;
+ if (CPP_OPTION (pfile, warn_dollars) && !pfile->state.skipping)
+ {
+ CPP_OPTION (pfile, warn_dollars) = 0;
+ cpp_error (pfile, DL_PEDWARN, "'$' in identifier or number");
}
- while (is_idchar (c));
- /* Potential escaped newline? */
- if (c != '?' && c != '\\')
- break;
- c = skip_escaped_newlines (buffer, c);
+ return true;
}
- while (is_idchar (c));
-
- /* $ 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");
-
- /* 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);
+
+ /* Is this a syntactically valid UCN? */
+ if (0 && *buffer->cur == '\\'
+ && (buffer->cur[1] == 'u' || buffer->cur[1] == 'U'))
+ {
+ buffer->cur += 2;
+ if (_cpp_valid_ucn (pfile, &buffer->cur, buffer->rlimit, 1 + !first))
+ return true;
+ buffer->cur -= 2;
+ }
+
+ return false;
}
-/* Parse a number, skipping embedded backslash-newlines. */
-static void
-parse_number (pfile, number, c)
- cpp_reader *pfile;
- cpp_string *number;
- cppchar_t c;
+/* Lex an identifier starting at BUFFER->CUR - 1. */
+static cpp_hashnode *
+lex_identifier (cpp_reader *pfile, const uchar *base)
{
- cppchar_t prevc;
- cpp_buffer *buffer = pfile->buffer;
- 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++;
+ cpp_hashnode *result;
+ const uchar *cur;
do
{
- 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;
-
- prevc = c;
- c = EOF;
- if (buffer->cur == buffer->rlimit)
- break;
+ cur = pfile->buffer->cur;
- c = *buffer->cur++;
- }
- while (is_numchar (c) || c == '.' || VALID_SIGN (c, prevc));
+ /* N.B. ISIDNUM does not include $. */
+ while (ISIDNUM (*cur))
+ cur++;
- /* Potential escaped newline? */
- if (c != '?' && c != '\\')
- break;
- c = skip_escaped_newlines (buffer, c);
+ pfile->buffer->cur = cur;
}
- while (is_numchar (c) || c == '.' || VALID_SIGN (c, prevc));
+ while (forms_identifier_p (pfile, false));
- /* Put any leading period in place, now we have the room. */
- if (pfile->state.seen_dot)
- pfile->token_list.namebuf[orig_used] = '.';
+ result = (cpp_hashnode *)
+ ht_lookup (pfile->hash_table, base, cur - base, HT_ALLOC);
- /* Remember the next character. */
- buffer->read_ahead = c;
+ /* Rarely, identifiers require diagnostics when lexed. */
+ if (__builtin_expect ((result->flags & NODE_DIAGNOSTIC)
+ && !pfile->state.skipping, 0))
+ {
+ /* It is allowed to poison the same identifier twice. */
+ if ((result->flags & NODE_POISONED) && !pfile->state.poisoned_ok)
+ cpp_error (pfile, DL_ERROR, "attempt to use poisoned \"%s\"",
+ NODE_NAME (result));
+
+ /* Constraint 6.10.3.5: __VA_ARGS__ should only appear in the
+ replacement list of a variadic macro. */
+ if (result == pfile->spec_nodes.n__VA_ARGS__
+ && !pfile->state.va_args_ok)
+ cpp_error (pfile, DL_PEDWARN,
+ "__VA_ARGS__ can only appear in the expansion"
+ " of a C99 variadic macro");
+ }
- number->text = &pfile->token_list.namebuf[orig_used];
- number->len = pfile->token_list.name_used - orig_used;
+ return result;
}
-/* Subroutine of parse_string. Emits error for unterminated strings. */
+/* Lex a number to NUMBER starting at BUFFER->CUR - 1. */
static void
-unterminated (pfile, line, term)
- cpp_reader *pfile;
- unsigned int line;
- int term;
+lex_number (cpp_reader *pfile, cpp_string *number)
{
- cpp_error (pfile, "missing terminating %c character", term);
+ const uchar *cur;
+ const uchar *base;
+ uchar *dest;
- if (term == '\"' && pfile->mls_line && pfile->mls_line != line)
+ base = pfile->buffer->cur - 1;
+ do
{
- cpp_error_with_line (pfile, pfile->mls_line, pfile->mls_column,
- "possible start of unterminated string literal");
- pfile->mls_line = 0;
+ cur = pfile->buffer->cur;
+
+ /* N.B. ISIDNUM does not include $. */
+ while (ISIDNUM (*cur) || *cur == '.' || VALID_SIGN (*cur, cur[-1]))
+ cur++;
+
+ pfile->buffer->cur = cur;
}
-}
+ while (forms_identifier_p (pfile, false));
-/* Parses a string, character constant, or angle-bracketed header file
- name. Handles embedded trigraphs and escaped newlines.
+ number->len = cur - base;
+ dest = _cpp_unaligned_alloc (pfile, number->len + 1);
+ memcpy (dest, base, number->len);
+ dest[number->len] = '\0';
+ number->text = dest;
+}
- Multi-line strings are allowed, but they are deprecated within
- directives. */
+/* Create a token of type TYPE with a literal spelling. */
static void
-parse_string (pfile, token, terminator)
- cpp_reader *pfile;
- cpp_token *token;
- cppchar_t terminator;
+create_literal (cpp_reader *pfile, cpp_token *token, const uchar *base,
+ unsigned int len, enum cpp_ttype type)
{
- cpp_buffer *buffer = pfile->buffer;
- unsigned int orig_used = pfile->token_list.name_used;
- cppchar_t c;
- unsigned int nulls = 0;
+ uchar *dest = _cpp_unaligned_alloc (pfile, len + 1);
- for (;;)
- {
- if (buffer->cur == buffer->rlimit)
- {
- c = EOF;
- unterminated (pfile, token->line, terminator);
- break;
- }
- c = *buffer->cur++;
+ memcpy (dest, base, len);
+ dest[len] = '\0';
+ token->type = type;
+ token->val.str.len = len;
+ token->val.str.text = dest;
+}
- have_char:
- /* Handle trigraphs, escaped newlines etc. */
- if (c == '?' || c == '\\')
- c = skip_escaped_newlines (buffer, c);
+/* Lexes a string, character constant, or angle-bracketed header file
+ name. The stored string contains the spelling, including opening
+ quote and leading any leading 'L'. It returns the type of the
+ literal, or CPP_OTHER if it was not properly terminated.
- if (c == terminator)
- {
- unsigned int u = pfile->token_list.name_used;
+ The spelling is NUL-terminated, but it is not guaranteed that this
+ is the first NUL since embedded NULs are preserved. */
+static void
+lex_string (cpp_reader *pfile, cpp_token *token, const uchar *base)
+{
+ bool saw_NUL = false;
+ const uchar *cur;
+ cppchar_t terminator;
+ enum cpp_ttype type;
+
+ cur = base;
+ terminator = *cur++;
+ if (terminator == 'L')
+ terminator = *cur++;
+ if (terminator == '\"')
+ type = *base == 'L' ? CPP_WSTRING: CPP_STRING;
+ else if (terminator == '\'')
+ type = *base == 'L' ? CPP_WCHAR: CPP_CHAR;
+ else
+ terminator = '>', type = CPP_HEADER_NAME;
- /* An odd number of consecutive backslashes represents an
- escaped terminator. */
- while (u > orig_used && pfile->token_list.namebuf[u - 1] == '\\')
- u--;
+ for (;;)
+ {
+ cppchar_t c = *cur++;
- if ((pfile->token_list.name_used - u) % 2 == 0)
- {
- c = EOF;
- break;
- }
- }
- else if (is_vspace (c))
+ /* In #include-style directives, terminators are not escapable. */
+ if (c == '\\' && !pfile->state.angled_headers && *cur != '\n')
+ cur++;
+ else if (c == terminator)
+ break;
+ else if (c == '\n')
{
- /* 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';
+ cur--;
+ type = CPP_OTHER;
+ break;
}
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;
+ saw_NUL = true;
}
- buffer->read_ahead = c;
+ if (saw_NUL && !pfile->state.skipping)
+ cpp_error (pfile, DL_WARNING, "null character(s) preserved in literal");
- token->val.str.text = &pfile->token_list.namebuf[orig_used];
- token->val.str.len = pfile->token_list.name_used - orig_used;
+ pfile->buffer->cur = cur;
+ create_literal (pfile, token, base, cur - base, type);
}
-/* For output routine simplicity, the stored comment includes the
- comment start and any terminator. */
+/* The stored comment includes the comment start and any terminator. */
static void
-save_comment (pfile, token, from)
- cpp_reader *pfile;
- cpp_token *token;
- const unsigned char *from;
+save_comment (cpp_reader *pfile, cpp_token *token, const unsigned char *from,
+ cppchar_t type)
{
unsigned char *buffer;
- unsigned int len;
- cpp_toklist *list = &pfile->token_list;
-
+ unsigned int len, clen;
+
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;
+
+ /* C++ comments probably (not definitely) have moved past a new
+ line, which we don't want to save in the comment. */
+ if (is_vspace (pfile->buffer->cur[-1]))
+ len--;
+
+ /* If we are currently in a directive, then we need to store all
+ C++ comments as C comments internally, and so we need to
+ allocate a little extra space in that case.
+
+ Note that the only time we encounter a directive here is
+ when we are saving comments in a "#define". */
+ clen = (pfile->state.in_directive && type == '/') ? len + 2 : len;
+
+ buffer = _cpp_unaligned_alloc (pfile, clen);
+
+ token->type = CPP_COMMENT;
+ token->val.str.len = clen;
+ token->val.str.text = buffer;
buffer[0] = '/';
memcpy (buffer + 1, from, len - 1);
+
+ /* Finish conversion to a C comment, if necessary. */
+ if (pfile->state.in_directive && type == '/')
+ {
+ buffer[1] = '*';
+ buffer[clen - 2] = '*';
+ buffer[clen - 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;
+/* Allocate COUNT tokens for RUN. */
+void
+_cpp_init_tokenrun (tokenrun *run, unsigned int count)
{
- cppchar_t c;
+ run->base = xnewvec (cpp_token, count);
+ run->limit = run->base + count;
+ run->next = NULL;
+}
- result->type = CPP_MOD;
- /* Parsing %:%X could leave an extra character. */
- if (buffer->extra_char == EOF)
- c = get_effective_char (buffer);
- else
+/* Returns the next tokenrun, or creates one if there is none. */
+static tokenrun *
+next_tokenrun (tokenrun *run)
+{
+ if (run->next == NULL)
{
- c = buffer->read_ahead = buffer->extra_char;
- buffer->extra_char = EOF;
+ run->next = xnew (tokenrun);
+ run->next->prev = run;
+ _cpp_init_tokenrun (run->next, 250);
}
- if (c == '=')
- ACCEPT_CHAR (CPP_MOD_EQ);
- else if (CPP_OPTION (buffer->pfile, digraphs))
+ return run->next;
+}
+
+/* Allocate a single token that is invalidated at the same time as the
+ rest of the tokens on the line. Has its line and col set to the
+ same as the last lexed token, so that diagnostics appear in the
+ right place. */
+cpp_token *
+_cpp_temp_token (cpp_reader *pfile)
+{
+ cpp_token *old, *result;
+
+ old = pfile->cur_token - 1;
+ if (pfile->cur_token == pfile->cur_run->limit)
+ {
+ pfile->cur_run = next_tokenrun (pfile->cur_run);
+ pfile->cur_token = pfile->cur_run->base;
+ }
+
+ result = pfile->cur_token++;
+ result->line = old->line;
+ result->col = old->col;
+ return result;
+}
+
+/* Lex a token into RESULT (external interface). Takes care of issues
+ like directive handling, token lookahead, multiple include
+ optimization and skipping. */
+const cpp_token *
+_cpp_lex_token (cpp_reader *pfile)
+{
+ cpp_token *result;
+
+ for (;;)
{
- if (c == ':')
+ if (pfile->cur_token == pfile->cur_run->limit)
{
- 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 = '%';
- }
+ pfile->cur_run = next_tokenrun (pfile->cur_run);
+ pfile->cur_token = pfile->cur_run->base;
}
- else if (c == '>')
+
+ if (pfile->lookaheads)
{
- result->flags |= DIGRAPH;
- ACCEPT_CHAR (CPP_CLOSE_BRACE);
+ pfile->lookaheads--;
+ result = pfile->cur_token++;
+ }
+ else
+ result = _cpp_lex_direct (pfile);
+
+ if (result->flags & BOL)
+ {
+ /* Is this a directive. If _cpp_handle_directive returns
+ false, it is an assembler #. */
+ if (result->type == CPP_HASH
+ /* 6.10.3 p 11: Directives in a list of macro arguments
+ gives undefined behavior. This implementation
+ handles the directive as normal. */
+ && pfile->state.parsing_args != 1
+ && _cpp_handle_directive (pfile, result->flags & PREV_WHITE))
+ continue;
+ if (pfile->cb.line_change && !pfile->state.skipping)
+ pfile->cb.line_change (pfile, result, pfile->state.parsing_args);
}
+
+ /* We don't skip tokens in directives. */
+ if (pfile->state.in_directive)
+ break;
+
+ /* Outside a directive, invalidate controlling macros. At file
+ EOF, _cpp_lex_direct takes care of popping the buffer, so we never
+ get here and MI optimization works. */
+ pfile->mi_valid = false;
+
+ if (!pfile->state.skipping || result->type == CPP_EOF)
+ break;
}
+
+ return result;
}
-/* 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;
+/* Returns true if a fresh line has been loaded. */
+bool
+_cpp_get_fresh_line (cpp_reader *pfile)
{
- cpp_buffer *buffer = pfile->buffer;
- cppchar_t c;
+ /* We can't get a new line until we leave the current directive. */
+ if (pfile->state.in_directive)
+ return false;
- /* Parsing ..X could leave an extra character. */
- if (buffer->extra_char == EOF)
- c = get_effective_char (buffer);
- else
+ for (;;)
{
- c = buffer->read_ahead = buffer->extra_char;
- buffer->extra_char = EOF;
- }
+ cpp_buffer *buffer = pfile->buffer;
- /* 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 == '.')
+ if (!buffer->need_line)
+ return true;
+
+ if (buffer->next_line < buffer->rlimit)
{
- 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 = '.';
+ _cpp_clean_line (pfile);
+ return true;
+ }
+
+ /* First, get out of parsing arguments state. */
+ if (pfile->state.parsing_args)
+ return false;
+
+ /* End of buffer. Non-empty files should end in a newline. */
+ if (buffer->buf != buffer->rlimit
+ && buffer->next_line > buffer->rlimit
+ && !buffer->from_stage3)
+ {
+ /* Only warn once. */
+ buffer->next_line = buffer->rlimit;
+ cpp_error_with_line (pfile, DL_PEDWARN, pfile->line - 1,
+ CPP_BUF_COLUMN (buffer, buffer->cur),
+ "no newline at end of file");
+ }
+
+ if (!buffer->prev)
+ return false;
+
+ if (buffer->return_at_eof)
+ {
+ _cpp_pop_buffer (pfile);
+ return false;
}
- else if (c == '*' && CPP_OPTION (pfile, cplusplus))
- ACCEPT_CHAR (CPP_DOT_STAR);
+
+ _cpp_pop_buffer (pfile);
}
}
-static void
-lex_token (pfile, result)
- cpp_reader *pfile;
- cpp_token *result;
+#define IF_NEXT_IS(CHAR, THEN_TYPE, ELSE_TYPE) \
+ do \
+ { \
+ result->type = ELSE_TYPE; \
+ if (*buffer->cur == CHAR) \
+ buffer->cur++, result->type = THEN_TYPE; \
+ } \
+ while (0)
+
+/* Lex a token into pfile->cur_token, which is also incremented, to
+ get diagnostics pointing to the correct location.
+
+ Does not handle issues such as token lookahead, multiple-include
+ optimization, directives, skipping etc. This function is only
+ suitable for use by _cpp_lex_token, and in special cases like
+ lex_expansion_token which doesn't care for any of these issues.
+
+ When meeting a newline, returns CPP_EOF if parsing a directive,
+ otherwise returns to the start of the token buffer if permissible.
+ Returns the location of the lexed token. */
+cpp_token *
+_cpp_lex_direct (cpp_reader *pfile)
{
cppchar_t c;
- cpp_buffer *buffer = pfile->buffer;
+ cpp_buffer *buffer;
const unsigned char *comment_start;
+ cpp_token *result = pfile->cur_token++;
+ fresh_line:
result->flags = 0;
- next_char:
- result->line = CPP_BUF_LINE (buffer);
- next_char2:
- result->col = CPP_BUF_COLUMN (buffer, buffer->cur);
+ if (pfile->buffer->need_line)
+ {
+ if (!_cpp_get_fresh_line (pfile))
+ {
+ result->type = CPP_EOF;
+ if (!pfile->state.in_directive)
+ {
+ /* Tell the compiler the line number of the EOF token. */
+ result->line = pfile->line;
+ result->flags = BOL;
+ }
+ return result;
+ }
+ if (!pfile->keep_tokens)
+ {
+ pfile->cur_run = &pfile->base_run;
+ result = pfile->base_run.base;
+ pfile->cur_token = result + 1;
+ }
+ result->flags = BOL;
+ if (pfile->state.parsing_args == 2)
+ result->flags |= PREV_WHITE;
+ }
+ buffer = pfile->buffer;
+ update_tokens_line:
+ result->line = pfile->line;
- c = buffer->read_ahead;
- if (c == EOF && buffer->cur < buffer->rlimit)
+ skipped_white:
+ if (buffer->cur >= buffer->notes[buffer->cur_note].pos
+ && !pfile->overlaid_buffer)
{
- c = *buffer->cur++;
- result->col++;
+ _cpp_process_line_notes (pfile, false);
+ result->line = pfile->line;
}
+ c = *buffer->cur++;
+ result->col = CPP_BUF_COLUMN (buffer, buffer->cur);
- do_switch:
- buffer->read_ahead = EOF;
switch (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;
-
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)
- {
- result->flags &= ~PREV_WHITE; /* Clear any whitespace flag. */
- goto next_char;
- }
- break;
+ skip_whitespace (pfile, c);
+ goto skipped_white;
- 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;
+ case '\n':
+ pfile->line++;
+ buffer->need_line = true;
+ goto fresh_line;
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);
+ lex_number (pfile, &result->val.str);
break;
- case '$':
- if (!CPP_OPTION (pfile, dollars_in_ident))
- goto random_char;
- /* Fall through... */
+ case 'L':
+ /* 'L' may introduce wide characters or strings. */
+ if (*buffer->cur == '\'' || *buffer->cur == '"')
+ {
+ lex_string (pfile, result, buffer->cur - 1);
+ break;
+ }
+ /* Fall through. */
case '_':
case 'a': case 'b': case 'c': case 'd': case 'e': case 'f':
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 'G': case 'H': case 'I': case 'J': case 'K':
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);
+ result->val.node = lex_identifier (pfile, buffer->cur - 1);
- /* '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 == '"')
- {
- 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)
+ if (result->val.node->flags & NODE_OPERATOR)
{
result->flags |= NAMED_OP;
- result->type = result->val.node->value.code;
+ result->type = result->val.node->directive_index;
}
break;
case '\'':
case '"':
- result->type = c == '"' ? CPP_STRING: CPP_CHAR;
- make_string:
- parse_string (pfile, result, c);
+ lex_string (pfile, result, buffer->cur - 1);
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;
-
+ c = *buffer->cur;
+
if (c == '*')
{
- if (skip_block_comment (pfile))
- cpp_error_with_line (pfile, result->line, result->col,
- "unterminated comment");
+ if (_cpp_skip_block_comment (pfile))
+ cpp_error (pfile, DL_ERROR, "unterminated comment");
}
- else
+ else if (c == '/' && (CPP_OPTION (pfile, cplusplus_comments)
+ || CPP_IN_SYSTEM_HEADER (pfile)))
{
- 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, cplusplus_comments)
- || CPP_IN_SYSTEM_HEADER (pfile))
+ /* Warn about comments only if pedantically GNUC89, and not
+ in system headers. */
+ if (CPP_OPTION (pfile, lang) == CLK_GNUC89 && CPP_PEDANTIC (pfile)
+ && ! buffer->warned_cplusplus_comments)
{
- if (CPP_OPTION (pfile, c89) && CPP_PEDANTIC (pfile)
- && ! buffer->warned_cplusplus_comments)
- {
- 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;
- }
- comment_start = buffer->cur;
-
- /* Skip_line_comment updates buffer->read_ahead. */
- if (skip_line_comment (pfile))
- cpp_warning_with_line (pfile, result->line, result->col,
- "multi-line comment");
- cpp_pedwarn (pfile,
- "C++ style comments are not allowed in ISO C89");
- cpp_pedwarn (pfile,
- "(this will be reported only once per input file)");
+ cpp_error (pfile, DL_PEDWARN,
+ "C++ style comments are not allowed in ISO C90");
+ cpp_error (pfile, DL_PEDWARN,
+ "(this will be reported only once per input file)");
buffer->warned_cplusplus_comments = 1;
}
- if (skip_line_comment (pfile))
- cpp_warning_with_line (pfile, result->line, result->col,
- "multi-line comment");
+ if (skip_line_comment (pfile) && CPP_OPTION (pfile, warn_comments))
+ cpp_error (pfile, DL_WARNING, "multi-line comment");
+ }
+ else if (c == '=')
+ {
+ buffer->cur++;
+ result->type = CPP_DIV_EQ;
+ break;
+ }
+ else
+ {
+ result->type = CPP_DIV;
+ break;
}
- /* Skipping the comment has updated buffer->read_ahead. */
if (!pfile->state.save_comments)
{
result->flags |= PREV_WHITE;
- goto next_char;
+ goto update_tokens_line;
}
/* Save the comment as a token in its own right. */
- save_comment (pfile, result, comment_start);
+ save_comment (pfile, result, comment_start, c);
break;
case '<':
if (pfile->state.angled_headers)
{
- result->type = CPP_HEADER_NAME;
- c = '>'; /* terminator. */
- goto make_string;
+ lex_string (pfile, result, buffer->cur - 1);
+ 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))
+ if (*buffer->cur == '=')
+ buffer->cur++, result->type = CPP_LESS_EQ;
+ else if (*buffer->cur == '<')
{
- ACCEPT_CHAR (CPP_MIN);
- if (get_effective_char (buffer) == '=')
- ACCEPT_CHAR (CPP_MIN_EQ);
+ buffer->cur++;
+ IF_NEXT_IS ('=', CPP_LSHIFT_EQ, CPP_LSHIFT);
}
- else if (c == ':' && CPP_OPTION (pfile, digraphs))
+ else if (*buffer->cur == '?' && CPP_OPTION (pfile, cplusplus))
{
- ACCEPT_CHAR (CPP_OPEN_SQUARE);
- result->flags |= DIGRAPH;
+ buffer->cur++;
+ IF_NEXT_IS ('=', CPP_MIN_EQ, CPP_MIN);
}
- else if (c == '%' && CPP_OPTION (pfile, digraphs))
+ else if (CPP_OPTION (pfile, digraphs))
{
- ACCEPT_CHAR (CPP_OPEN_BRACE);
- result->flags |= DIGRAPH;
+ if (*buffer->cur == ':')
+ {
+ buffer->cur++;
+ result->flags |= DIGRAPH;
+ result->type = CPP_OPEN_SQUARE;
+ }
+ else if (*buffer->cur == '%')
+ {
+ buffer->cur++;
+ result->flags |= DIGRAPH;
+ result->type = CPP_OPEN_BRACE;
+ }
}
break;
case '>':
result->type = CPP_GREATER;
- c = get_effective_char (buffer);
- if (c == '=')
- ACCEPT_CHAR (CPP_GREATER_EQ);
- else if (c == '>')
+ if (*buffer->cur == '=')
+ buffer->cur++, result->type = CPP_GREATER_EQ;
+ else if (*buffer->cur == '>')
{
- ACCEPT_CHAR (CPP_RSHIFT);
- if (get_effective_char (buffer) == '=')
- ACCEPT_CHAR (CPP_RSHIFT_EQ);
+ buffer->cur++;
+ IF_NEXT_IS ('=', CPP_RSHIFT_EQ, CPP_RSHIFT);
}
- else if (c == '?' && CPP_OPTION (pfile, cplusplus))
+ else if (*buffer->cur == '?' && CPP_OPTION (pfile, cplusplus))
{
- ACCEPT_CHAR (CPP_MAX);
- if (get_effective_char (buffer) == '=')
- ACCEPT_CHAR (CPP_MAX_EQ);
+ buffer->cur++;
+ IF_NEXT_IS ('=', CPP_MAX_EQ, CPP_MAX);
}
break;
case '%':
- lex_percent (buffer, result);
+ result->type = CPP_MOD;
+ if (*buffer->cur == '=')
+ buffer->cur++, result->type = CPP_MOD_EQ;
+ else if (CPP_OPTION (pfile, digraphs))
+ {
+ if (*buffer->cur == ':')
+ {
+ buffer->cur++;
+ result->flags |= DIGRAPH;
+ result->type = CPP_HASH;
+ if (*buffer->cur == '%' && buffer->cur[1] == ':')
+ buffer->cur += 2, result->type = CPP_PASTE;
+ }
+ else if (*buffer->cur == '>')
+ {
+ buffer->cur++;
+ result->flags |= DIGRAPH;
+ result->type = CPP_CLOSE_BRACE;
+ }
+ }
break;
case '.':
- lex_dot (pfile, result);
+ result->type = CPP_DOT;
+ if (ISDIGIT (*buffer->cur))
+ {
+ result->type = CPP_NUMBER;
+ lex_number (pfile, &result->val.str);
+ }
+ else if (*buffer->cur == '.' && buffer->cur[1] == '.')
+ buffer->cur += 2, result->type = CPP_ELLIPSIS;
+ else if (*buffer->cur == '*' && CPP_OPTION (pfile, cplusplus))
+ buffer->cur++, result->type = CPP_DOT_STAR;
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);
+ if (*buffer->cur == '+')
+ buffer->cur++, result->type = CPP_PLUS_PLUS;
+ else if (*buffer->cur == '=')
+ buffer->cur++, result->type = CPP_PLUS_EQ;
break;
case '-':
result->type = CPP_MINUS;
- c = get_effective_char (buffer);
- if (c == '>')
+ if (*buffer->cur == '>')
{
- ACCEPT_CHAR (CPP_DEREF);
- if (CPP_OPTION (pfile, cplusplus)
- && get_effective_char (buffer) == '*')
- ACCEPT_CHAR (CPP_DEREF_STAR);
+ buffer->cur++;
+ result->type = CPP_DEREF;
+ if (*buffer->cur == '*' && CPP_OPTION (pfile, cplusplus))
+ buffer->cur++, result->type = 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);
+ else if (*buffer->cur == '-')
+ buffer->cur++, result->type = CPP_MINUS_MINUS;
+ else if (*buffer->cur == '=')
+ buffer->cur++, result->type = CPP_MINUS_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 '#':
- result->type = CPP_HASH;
- if (get_effective_char (buffer) == '#')
- ACCEPT_CHAR (CPP_PASTE);
+ if (*buffer->cur == '&')
+ buffer->cur++, result->type = CPP_AND_AND;
+ else if (*buffer->cur == '=')
+ buffer->cur++, result->type = CPP_AND_EQ;
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 '^':
- result->type = CPP_XOR;
- if (get_effective_char (buffer) == '=')
- ACCEPT_CHAR (CPP_XOR_EQ);
+ if (*buffer->cur == '|')
+ buffer->cur++, result->type = CPP_OR_OR;
+ else if (*buffer->cur == '=')
+ buffer->cur++, result->type = CPP_OR_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))
+ if (*buffer->cur == ':' && CPP_OPTION (pfile, cplusplus))
+ buffer->cur++, result->type = CPP_SCOPE;
+ else if (*buffer->cur == '>' && CPP_OPTION (pfile, digraphs))
{
+ buffer->cur++;
result->flags |= DIGRAPH;
- ACCEPT_CHAR (CPP_CLOSE_SQUARE);
+ result->type = CPP_CLOSE_SQUARE;
}
break;
+ case '*': IF_NEXT_IS ('=', CPP_MULT_EQ, CPP_MULT); break;
+ case '=': IF_NEXT_IS ('=', CPP_EQ_EQ, CPP_EQ); break;
+ case '!': IF_NEXT_IS ('=', CPP_NOT_EQ, CPP_NOT); break;
+ case '^': IF_NEXT_IS ('=', CPP_XOR_EQ, CPP_XOR); break;
+ case '#': IF_NEXT_IS ('#', CPP_PASTE, CPP_HASH); break;
+
+ case '?': result->type = CPP_QUERY; break;
case '~': result->type = CPP_COMPL; break;
case ',': result->type = CPP_COMMA; break;
case '(': result->type = CPP_OPEN_PAREN; 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;
+ /* @ is a punctuator in Objective-C. */
+ case '@': result->type = CPP_ATSIGN; break;
- /* OK, so it wasn't an identifier. Maybe a string? */
- if (buffer->read_ahead == '"')
- {
- c = '"';
- ACCEPT_CHAR (CPP_OSTRING);
- goto make_string;
- }
- }
- goto random_char;
+ case '$':
+ case '\\':
+ {
+ const uchar *base = --buffer->cur;
+
+ if (forms_identifier_p (pfile, true))
+ {
+ result->type = CPP_NAME;
+ result->val.node = lex_identifier (pfile, base);
+ break;
+ }
+ buffer->cur++;
+ }
- random_char:
default:
- result->type = CPP_OTHER;
- result->val.aux = c;
+ create_literal (pfile, result, buffer->cur - 1, 1, CPP_OTHER);
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.
- */
+ return result;
+}
-static void
-lex_line (pfile, list)
- cpp_reader *pfile;
- cpp_toklist *list;
+/* An upper bound on the number of bytes needed to spell TOKEN.
+ Does not include preceding whitespace. */
+unsigned int
+cpp_token_len (const cpp_token *token)
{
- 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 (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);
- }
+ unsigned int len;
- /* _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);
-
- /* 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 (IN_DIRECTIVE (pfile) && !KNOWN_DIRECTIVE (list) && !pfile->skipping
- && !CPP_OPTION (pfile, lang_asm))
+ switch (TOKEN_SPELL (token))
{
- 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");
- }
-
- /* Discard this line to prevent further errors from cc1. */
- _cpp_clear_toklist (list);
- goto retry;
+ default: len = 4; break;
+ case SPELL_LITERAL: len = token->val.str.len; break;
+ case SPELL_IDENT: len = NODE_LEN (token->val.node); break;
}
- /* Drop the EOF unless really at EOF or in a directive. */
- if (cur_token != first && !KNOWN_DIRECTIVE (list)
- && pfile->done_initializing)
- list->tokens_used--;
-
- pfile->state.in_lex_line = 0;
+ return len;
}
/* Write the spelling of a token TOKEN to BUFFER. The buffer must
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)
- cpp_reader *pfile; /* Would be nice to be rid of this... */
- const cpp_token *token;
- unsigned char *buffer;
+ Returns a pointer to the character after the last character written.
+ FIXME: Would be nice if we didn't need the PFILE argument. */
+unsigned char *
+cpp_spell_token (cpp_reader *pfile, const cpp_token *token,
+ unsigned char *buffer)
{
switch (TOKEN_SPELL (token))
{
unsigned char c;
if (token->flags & DIGRAPH)
- spelling = _cpp_digraph_spellings[token->type - CPP_FIRST_DIGRAPH];
+ spelling
+ = digraph_spellings[(int) token->type - (int) CPP_FIRST_DIGRAPH];
else if (token->flags & NAMED_OP)
goto spell_ident;
else
spelling = TOKEN_NAME (token);
-
+
while ((c = *spelling++) != '\0')
*buffer++ = c;
}
break;
+ spell_ident:
case SPELL_IDENT:
- spell_ident:
- memcpy (buffer, token->val.node->name, token->val.node->length);
- buffer += token->val.node->length;
- break;
-
- case SPELL_STRING:
- {
- 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;
- }
+ memcpy (buffer, NODE_NAME (token->val.node), NODE_LEN (token->val.node));
+ buffer += NODE_LEN (token->val.node);
break;
- case SPELL_CHAR:
- *buffer++ = token->val.aux;
+ case SPELL_LITERAL:
+ memcpy (buffer, token->val.str.text, token->val.str.len);
+ buffer += token->val.str.len;
break;
case SPELL_NONE:
- cpp_ice (pfile, "Unspellable token %s", TOKEN_NAME (token));
+ cpp_error (pfile, DL_ICE, "unspellable token %s", TOKEN_NAME (token));
break;
}
return buffer;
}
-/* 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.
-
-*/
-
-
-/* Free the storage allocated for macro arguments. */
-static void
-free_macro_args (args)
- macro_args *args;
-{
- if (args->tokens)
- free ((PTR) args->tokens);
- free (args->ends);
- free (args);
-}
-
-/* Determines if a macro has been already used (and is therefore
- disabled). */
-static int
-is_macro_disabled (pfile, expansion, token)
- cpp_reader *pfile;
- const cpp_toklist *expansion;
- const cpp_token *token;
-{
- cpp_context *context = CURRENT_CONTEXT (pfile);
-
- /* Arguments on either side of ## are inserted in place without
- macro expansion (6.10.3.3.2). Conceptually, any macro expansion
- occurs during a later rescan pass. The effect is that we expand
- iff we would as part of the macro's expansion list, so we should
- drop to the macro's context. */
- if (IS_ARG_CONTEXT (context))
- {
- if (token->flags & PASTED)
- context--;
- else if (!(context->flags & CONTEXT_RAW))
- return 1;
- else if (context->flags & (CONTEXT_PASTEL | CONTEXT_PASTER))
- context--;
- }
-
- /* Have we already used this macro? */
- while (context->level > 0)
- {
- if (!IS_ARG_CONTEXT (context) && context->u.list == expansion)
- return 1;
- /* Raw argument tokens are judged based on the token list they
- came from. */
- if (context->flags & CONTEXT_RAW)
- context = pfile->contexts + context->level;
- else
- context--;
- }
-
- /* Function-like macros may be disabled if the '(' is not in the
- current context. We check this without disrupting the context
- stack. */
- if (expansion->paramc >= 0)
- {
- const cpp_token *next;
- unsigned int prev_nme;
-
- context = CURRENT_CONTEXT (pfile);
- /* Drop down any contexts we're at the end of: the '(' may
- appear in lower macro expansions, or in the rest of the file. */
- while (context->posn == context->count && context > pfile->contexts)
- {
- context--;
- /* If we matched, we are disabled, as we appear in the
- expansion of each macro we meet. */
- if (!IS_ARG_CONTEXT (context) && context->u.list == expansion)
- return 1;
- }
+/* Returns TOKEN spelt as a null-terminated string. The string is
+ freed when the reader is destroyed. Useful for diagnostics. */
+unsigned char *
+cpp_token_as_text (cpp_reader *pfile, const cpp_token *token)
+{
+ unsigned int len = cpp_token_len (token) + 1;
+ unsigned char *start = _cpp_unaligned_alloc (pfile, len), *end;
- prev_nme = pfile->no_expand_level;
- pfile->no_expand_level = context - pfile->contexts;
- next = _cpp_get_token (pfile);
- restore_macro_expansion (pfile, prev_nme);
- if (next->type != CPP_OPEN_PAREN)
- {
- _cpp_push_token (pfile, next);
- if (CPP_WTRADITIONAL (pfile))
- cpp_warning (pfile,
- "function macro %s must be used with arguments in traditional C",
- token->val.node->name);
- return 1;
- }
- }
+ end = cpp_spell_token (pfile, token, start);
+ end[0] = '\0';
- return 0;
+ return start;
}
-/* Add a token to the set of tokens forming the arguments to the macro
- being parsed in parse_args. */
-static void
-save_token (args, token)
- macro_args *args;
- const cpp_token *token;
+/* Used by C front ends, which really should move to using
+ cpp_token_as_text. */
+const char *
+cpp_type2name (enum cpp_ttype type)
{
- if (args->used == args->capacity)
- {
- args->capacity += args->capacity + 100;
- args->tokens = (const cpp_token **)
- xrealloc ((PTR) args->tokens,
- args->capacity * sizeof (const cpp_token *));
- }
- args->tokens[args->used++] = token;
+ return (const char *) token_spellings[type].name;
}
-/* Take and save raw tokens until we finish one argument. Empty
- arguments are saved as a single CPP_PLACEMARKER token. */
-static const cpp_token *
-parse_arg (pfile, var_args, paren_context, args, pcount)
- cpp_reader *pfile;
- int var_args;
- unsigned int paren_context;
- macro_args *args;
- unsigned int *pcount;
+/* Writes the spelling of token to FP, without any preceding space.
+ Separated from cpp_spell_token for efficiency - to avoid stdio
+ double-buffering. */
+void
+cpp_output_token (const cpp_token *token, FILE *fp)
{
- const cpp_token *token;
- unsigned int paren = 0, count = 0;
- int raw, was_raw = 1;
-
- for (count = 0;; count++)
+ switch (TOKEN_SPELL (token))
{
- token = _cpp_get_token (pfile);
-
- switch (token->type)
- {
- default:
- break;
+ case SPELL_OPERATOR:
+ {
+ const unsigned char *spelling;
+ int c;
- case CPP_OPEN_PAREN:
- paren++;
- break;
+ if (token->flags & DIGRAPH)
+ spelling
+ = digraph_spellings[(int) token->type - (int) CPP_FIRST_DIGRAPH];
+ else if (token->flags & NAMED_OP)
+ goto spell_ident;
+ else
+ spelling = TOKEN_NAME (token);
- case CPP_CLOSE_PAREN:
- if (paren-- != 0)
- break;
- goto out;
+ c = *spelling;
+ do
+ putc (c, fp);
+ while ((c = *++spelling) != '\0');
+ }
+ break;
- case CPP_COMMA:
- /* Commas are not terminators within parantheses or var_args. */
- if (paren || var_args)
- break;
- goto out;
+ spell_ident:
+ case SPELL_IDENT:
+ fwrite (NODE_NAME (token->val.node), 1, NODE_LEN (token->val.node), fp);
+ break;
- case CPP_EOF: /* Error reported by caller. */
- goto out;
- }
+ case SPELL_LITERAL:
+ fwrite (token->val.str.text, 1, token->val.str.len, fp);
+ break;
- raw = pfile->cur_context <= paren_context;
- if (raw != was_raw)
- {
- was_raw = raw;
- save_token (args, 0);
- count++;
- }
- save_token (args, token);
+ case SPELL_NONE:
+ /* An error, most probably. */
+ break;
}
+}
- out:
- if (count == 0)
- {
- /* 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));
- count++;
- }
-
- *pcount = count;
- return token;
-}
-
-/* This macro returns true if the argument starting at offset O of arglist
- A is empty - that is, it's either a single PLACEMARKER token, or a null
- pointer followed by a PLACEMARKER. */
-
-#define empty_argument(A, O) \
- ((A)->tokens[O] ? (A)->tokens[O]->type == CPP_PLACEMARKER \
- : (A)->tokens[(O)+1]->type == CPP_PLACEMARKER)
-
-/* Parse the arguments making up a macro invocation. Nested arguments
- are automatically macro expanded, but immediate macros are not
- expanded; this enables e.g. operator # to work correctly. Returns
- non-zero on error. */
-static int
-parse_args (pfile, hp, args)
- cpp_reader *pfile;
- cpp_hashnode *hp;
- macro_args *args;
+/* Compare two tokens. */
+int
+_cpp_equiv_tokens (const cpp_token *a, const cpp_token *b)
{
- const cpp_token *token;
- const cpp_toklist *macro;
- unsigned int total = 0;
- unsigned int paren_context = pfile->cur_context;
- int argc = 0;
-
- macro = hp->value.expansion;
- do
- {
- unsigned int count;
-
- token = parse_arg (pfile, (argc + 1 == macro->paramc
- && (macro->flags & VAR_ARGS)),
- paren_context, args, &count);
- if (argc < macro->paramc)
- {
- total += count;
- args->ends[argc] = total;
- }
- argc++;
- }
- while (token->type != CPP_CLOSE_PAREN && token->type != CPP_EOF);
-
- if (token->type == CPP_EOF)
- {
- cpp_error(pfile, "unterminated argument list for macro \"%s\"", hp->name);
- return 1;
- }
- else if (argc < macro->paramc)
- {
- /* A rest argument is allowed to not appear in the invocation at all.
- e.g. #define debug(format, args...) ...
- debug("string");
- This is exactly the same as if the rest argument had received no
- 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. */
- cpp_token *pm = duplicate_token (pfile, &placemarker_token);
- pm->flags = VOID_REST;
- save_token (args, pm);
- 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, "not enough arguments for macro \"%s\"", hp->name);
- return 1;
- }
- }
- /* An empty argument to an empty function-like macro is fine. */
- else if (argc > macro->paramc
- && !(macro->paramc == 0 && argc == 1 && empty_argument (args, 0)))
- {
- cpp_error (pfile, "too many arguments for macro \"%s\"", hp->name);
- return 1;
- }
+ if (a->type == b->type && a->flags == b->flags)
+ switch (TOKEN_SPELL (a))
+ {
+ default: /* Keep compiler happy. */
+ case SPELL_OPERATOR:
+ return 1;
+ case SPELL_NONE:
+ return (a->type != CPP_MACRO_ARG || a->val.arg_no == b->val.arg_no);
+ case SPELL_IDENT:
+ return a->val.node == b->val.node;
+ case SPELL_LITERAL:
+ return (a->val.str.len == b->val.str.len
+ && !memcmp (a->val.str.text, b->val.str.text,
+ a->val.str.len));
+ }
return 0;
}
-/* Adds backslashes before all backslashes and double quotes appearing
- in strings. Non-printable characters are converted to octal. */
-static U_CHAR *
-quote_string (dest, src, len)
- U_CHAR *dest;
- const U_CHAR *src;
- unsigned int len;
-{
- while (len--)
- {
- U_CHAR c = *src++;
-
- if (c == '\\' || c == '"')
- {
- *dest++ = '\\';
- *dest++ = c;
- }
- else
- {
- if (ISPRINT (c))
- *dest++ = c;
- else
- {
- sprintf ((char *) dest, "\\%03o", c);
- dest += 4;
- }
- }
- }
-
- return dest;
-}
-
-/* Allocates a buffer to hold a token's TEXT, and converts TOKEN to a
- CPP_STRING token containing TEXT in quoted form. */
-static cpp_token *
-make_string_token (token, text, len)
- cpp_token *token;
- const U_CHAR *text;
- unsigned int len;
-{
- U_CHAR *buf;
-
- buf = (U_CHAR *) xmalloc (len * 4);
- token->type = CPP_STRING;
- token->flags = 0;
- token->val.str.text = buf;
- token->val.str.len = quote_string (buf, text, len) - buf;
- return token;
-}
-
-/* Allocates and converts a temporary token to a CPP_NUMBER token,
- evaluating to NUMBER. */
-static cpp_token *
-alloc_number_token (pfile, number)
- cpp_reader *pfile;
- int number;
-{
- cpp_token *result;
- char *buf;
-
- result = get_temp_token (pfile);
- buf = xmalloc (20);
- sprintf (buf, "%d", number);
-
- result->type = CPP_NUMBER;
- result->flags = 0;
- result->val.str.text = (U_CHAR *) buf;
- result->val.str.len = strlen (buf);
- return result;
-}
-
-/* Returns a temporary token from the temporary token store of PFILE. */
-static cpp_token *
-get_temp_token (pfile)
- cpp_reader *pfile;
-{
- if (pfile->temp_used == pfile->temp_alloced)
- {
- if (pfile->temp_used == pfile->temp_cap)
- {
- pfile->temp_cap += pfile->temp_cap + 20;
- pfile->temp_tokens = (cpp_token **) xrealloc
- (pfile->temp_tokens, pfile->temp_cap * sizeof (cpp_token *));
- }
- pfile->temp_tokens[pfile->temp_alloced++] = (cpp_token *) xmalloc
- (sizeof (cpp_token));
- }
-
- return pfile->temp_tokens[pfile->temp_used++];
-}
-
-/* Release (not free) for re-use the temporary tokens of PFILE. */
-static void
-release_temp_tokens (pfile)
- cpp_reader *pfile;
-{
- while (pfile->temp_used)
- {
- cpp_token *token = pfile->temp_tokens[--pfile->temp_used];
-
- if (TOKEN_SPELL (token) == SPELL_STRING)
- {
- free ((char *) token->val.str.text);
- token->val.str.text = 0;
- }
- }
-}
-
-/* Free all of PFILE's dynamically-allocated temporary tokens. */
-void
-_cpp_free_temp_tokens (pfile)
- cpp_reader *pfile;
-{
- if (pfile->temp_tokens)
- {
- /* It is possible, though unlikely (looking for '(' of a funlike
- macro into EOF), that we haven't released the tokens yet. */
- release_temp_tokens (pfile);
- while (pfile->temp_alloced)
- free (pfile->temp_tokens[--pfile->temp_alloced]);
- free (pfile->temp_tokens);
- }
-
- if (pfile->date)
- {
- free ((char *) pfile->date->val.str.text);
- free (pfile->date);
- free ((char *) pfile->time->val.str.text);
- free (pfile->time);
- }
-}
-
-/* Copy TOKEN into a temporary token from PFILE's store. */
-static cpp_token *
-duplicate_token (pfile, token)
- cpp_reader *pfile;
- const cpp_token *token;
-{
- cpp_token *result = get_temp_token (pfile);
-
- *result = *token;
- if (TOKEN_SPELL (token) == SPELL_STRING)
- {
- 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;
-}
-
-/* Determine whether two tokens can be pasted together, and if so,
- 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. */
-enum cpp_ttype
-_cpp_can_paste (pfile, token1, token2, digraph)
- cpp_reader * pfile;
- const cpp_token *token1, *token2;
- int* digraph;
+/* Returns nonzero if a space should be inserted to avoid an
+ accidental token paste for output. For simplicity, it is
+ conservative, and occasionally advises a space where one is not
+ needed, e.g. "." and ".2". */
+int
+cpp_avoid_paste (cpp_reader *pfile, const cpp_token *token1,
+ const cpp_token *token2)
{
enum cpp_ttype a = token1->type, b = token2->type;
- int cxx = CPP_OPTION (pfile, cplusplus);
+ cppchar_t c;
- /* 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);
-
- switch (a)
- {
- case CPP_GREATER:
- if (b == a) return CPP_RSHIFT;
- if (b == CPP_QUERY && cxx) return CPP_MAX;
- if (b == CPP_GREATER_EQ) return CPP_RSHIFT_EQ;
- break;
- case CPP_LESS:
- if (b == a) return CPP_LSHIFT;
- if (b == CPP_QUERY && cxx) return CPP_MIN;
- if (b == CPP_LESS_EQ) return CPP_LSHIFT_EQ;
- 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;
- case CPP_AND: if (b == a) return CPP_AND_AND; break;
- case CPP_OR: if (b == a) return CPP_OR_OR; break;
-
- case CPP_MINUS:
- if (b == a) return CPP_MINUS_MINUS;
- if (b == CPP_GREATER) return CPP_DEREF;
- break;
- case CPP_COLON:
- if (b == a && cxx) return CPP_SCOPE;
- if (b == CPP_GREATER && CPP_OPTION (pfile, digraphs))
- {*digraph = 1; return CPP_CLOSE_SQUARE;} /* :> digraph */
- break;
-
- case CPP_MOD:
- 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;
- break;
- case CPP_DOT:
- if (b == CPP_MULT && cxx) return CPP_DOT_STAR;
- if (b == CPP_NUMBER) return CPP_NUMBER;
- break;
-
- case CPP_HASH:
- if (b == a && (token1->flags & DIGRAPH) == (token2->flags & DIGRAPH))
- /* %:%: digraph */
- {*digraph = (token1->flags & DIGRAPH); return CPP_PASTE;}
- break;
-
- case CPP_NAME:
- if (b == CPP_NAME) return CPP_NAME;
- if (b == CPP_NUMBER
- && is_numstart(token2->val.str.text[0])) return CPP_NAME;
- if (b == CPP_CHAR
- && token1->val.node == pfile->spec_nodes->n_L) return CPP_WCHAR;
- if (b == CPP_STRING
- && token1->val.node == pfile->spec_nodes->n_L) return CPP_WSTRING;
- break;
-
- case CPP_NUMBER:
- if (b == CPP_NUMBER) return CPP_NUMBER;
- if (b == CPP_NAME) return CPP_NUMBER;
- 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.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;
- }
-
- return CPP_EOF;
-}
-
-/* Check if TOKEN is to be ##-pasted with the token after it. */
-static const cpp_token *
-maybe_paste_with_next (pfile, token)
- cpp_reader *pfile;
- const cpp_token *token;
-{
- cpp_token *pasted;
- const cpp_token *second;
- cpp_context *context = CURRENT_CONTEXT (pfile);
-
- /* Is this token on the LHS of ## ? */
-
- while ((token->flags & PASTE_LEFT)
- || ((context->flags & CONTEXT_PASTEL)
- && context->posn == context->count))
- {
- /* 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 (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)
- {
- /* 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 && second->flags & VOID_REST)
- pasted = duplicate_token (pfile, second);
- else
- pasted = duplicate_token (pfile, token);
- }
- else
- {
- int digraph = 0;
- enum cpp_ttype type = _cpp_can_paste (pfile, token, second, &digraph);
-
- 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
- && IS_ARG_CONTEXT (CURRENT_CONTEXT (pfile))
- && ON_REST_ARG (CURRENT_CONTEXT (pfile) - 1))
- /* 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;
- }
-
- if (type == CPP_NAME || type == CPP_NUMBER)
- {
- /* Join spellings. */
- U_CHAR *buf, *end;
-
- 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;
- }
- }
-
- /* 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;
- context = CURRENT_CONTEXT (pfile);
- /* and loop */
- }
- return token;
-}
-
-/* Convert a token sequence to a single string token according to the
- rules of the ISO C #-operator. */
-#define INIT_SIZE 200
-static cpp_token *
-stringify_arg (pfile, token)
- cpp_reader *pfile;
- const cpp_token *token;
-{
- cpp_token *result;
- unsigned char *main_buf;
- 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);
+ c = EOF;
+ if (token2->flags & DIGRAPH)
+ c = digraph_spellings[(int) b - (int) CPP_FIRST_DIGRAPH][0];
+ else if (token_spellings[b].category == SPELL_OPERATOR)
+ c = token_spellings[b].name[0];
- 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)
- len *= 4 + 1;
-
- if (buf_used + len > buf_cap)
- {
- buf_cap = buf_used + len + INIT_SIZE;
- main_buf = xrealloc (main_buf, buf_cap);
- }
-
- if (whitespace && (token->flags & PREV_WHITE))
- main_buf[buf_used++] = ' ';
-
- if (escape)
- buf = (unsigned char *) xmalloc (len);
- else
- buf = main_buf + buf_used;
-
- len = spell_token (pfile, token, buf) - buf;
- if (escape)
- {
- buf_used = quote_string (&main_buf[buf_used], buf, len) - main_buf;
- free (buf);
- }
- else
- buf_used += len;
-
- whitespace = 1;
- if (token->type == CPP_BACKSLASH)
- backslash_count++;
- else
- backslash_count = 0;
- }
-
- /* Ignore the final \ of invalid string literals. */
- if (backslash_count & 1)
- {
- cpp_warning (pfile, "invalid string literal, ignoring final '\\'");
- buf_used--;
- }
-
- result->type = CPP_STRING;
- result->val.str.text = main_buf;
- result->val.str.len = buf_used;
- restore_macro_expansion (pfile, prev_value);
- return result;
-}
-
-/* Allocate more room on the context stack of PFILE. */
-static void
-expand_context_stack (pfile)
- cpp_reader *pfile;
-{
- pfile->context_cap += pfile->context_cap + 20;
- pfile->contexts = (cpp_context *)
- xrealloc (pfile->contexts, pfile->context_cap * sizeof (cpp_context));
-}
+ /* Quickly get everything that can paste with an '='. */
+ if ((int) a <= (int) CPP_LAST_EQ && c == '=')
+ return 1;
-/* Push the context of macro NODE onto the context stack. TOKEN is
- the CPP_NAME token invoking the macro. */
-static int
-push_macro_context (pfile, token)
- cpp_reader *pfile;
- const cpp_token *token;
-{
- unsigned char orig_flags;
- macro_args *args;
- cpp_context *context;
- cpp_hashnode *node = token->val.node;
-
- /* Token's flags may change when parsing args containing a nested
- invocation of this macro. */
- orig_flags = token->flags & (PREV_WHITE | BOL);
- args = 0;
- if (node->value.expansion->paramc >= 0)
+ switch (a)
{
- unsigned int error, prev_nme;
-
- /* Allocate room for the argument contexts, and parse them. */
- args = (macro_args *) xmalloc (sizeof (macro_args));
- args->ends = (unsigned int *)
- xmalloc (node->value.expansion->paramc * sizeof (unsigned int));
- args->tokens = 0;
- args->capacity = 0;
- args->used = 0;
-
- prev_nme = prevent_macro_expansion (pfile);
- pfile->args = args;
- error = parse_args (pfile, node, args);
- pfile->args = 0;
- restore_macro_expansion (pfile, prev_nme);
- if (error)
- {
- free_macro_args (args);
- return 1;
- }
- /* Set the level after the call to parse_args. */
- args->level = pfile->cur_context;
+ case CPP_GREATER: return c == '>' || c == '?';
+ case CPP_LESS: return c == '<' || c == '?' || c == '%' || c == ':';
+ case CPP_PLUS: return c == '+';
+ case CPP_MINUS: return c == '-' || c == '>';
+ case CPP_DIV: return c == '/' || c == '*'; /* Comments. */
+ case CPP_MOD: return c == ':' || c == '>';
+ case CPP_AND: return c == '&';
+ case CPP_OR: return c == '|';
+ case CPP_COLON: return c == ':' || c == '>';
+ case CPP_DEREF: return c == '*';
+ case CPP_DOT: return c == '.' || c == '%' || b == CPP_NUMBER;
+ case CPP_HASH: return c == '#' || c == '%'; /* Digraph form. */
+ case CPP_NAME: return ((b == CPP_NUMBER
+ && name_p (pfile, &token2->val.str))
+ || b == CPP_NAME
+ || b == CPP_CHAR || b == CPP_STRING); /* L */
+ case CPP_NUMBER: return (b == CPP_NUMBER || b == CPP_NAME
+ || c == '.' || c == '+' || c == '-');
+ /* UCNs */
+ case CPP_OTHER: return ((token1->val.str.text[0] == '\\'
+ && b == CPP_NAME)
+ || (CPP_OPTION (pfile, objc)
+ && token1->val.str.text[0] == '@'
+ && (b == CPP_NAME || b == CPP_STRING)));
+ default: break;
}
- /* Now push its context. */
- pfile->cur_context++;
- if (pfile->cur_context == pfile->context_cap)
- expand_context_stack (pfile);
-
- context = CURRENT_CONTEXT (pfile);
- context->u.list = node->value.expansion;
- context->args = args;
- context->posn = 0;
- context->count = context->u.list->tokens_used;
- context->level = pfile->cur_context;
- context->flags = 0;
- context->pushed_token = 0;
-
- /* Set the flags of the first token. We know there must
- be one, empty macros are a single placemarker token. */
- MODIFY_FLAGS_AND_POS (&context->u.list->tokens[0], token, orig_flags);
-
return 0;
}
-/* Push an argument to the current macro onto the context stack.
- TOKEN is the MACRO_ARG token representing the argument expansion. */
-static void
-push_arg_context (pfile, token)
- cpp_reader *pfile;
- const cpp_token *token;
-{
- cpp_context *context;
- macro_args *args;
-
- pfile->cur_context++;
- if (pfile->cur_context == pfile->context_cap)
- expand_context_stack (pfile);
-
- context = CURRENT_CONTEXT (pfile);
- args = context[-1].args;
-
- context->count = token->val.aux ? args->ends[token->val.aux - 1]: 0;
- context->u.arg = args->tokens + context->count;
- context->count = args->ends[token->val.aux] - context->count;
- context->args = 0;
- context->posn = 0;
- context->level = args->level;
- context->flags = CONTEXT_ARG | CONTEXT_RAW;
- context->pushed_token = 0;
-
- /* Set the flags of the first token. There is one. */
- {
- const cpp_token *first = context->u.arg[0];
- if (!first)
- first = context->u.arg[1];
-
- MODIFY_FLAGS_AND_POS ((cpp_token *) first, token,
- token->flags & (PREV_WHITE | BOL));
- }
-
- if (token->flags & PASTE_LEFT)
- context->flags |= CONTEXT_PASTEL;
- if (pfile->paste_level)
- context->flags |= CONTEXT_PASTER;
-}
-
-/* "Unget" a token. It is effectively inserted in the token queue and
- will be returned by the next call to get_raw_token. */
+/* Output all the remaining tokens on the current line, and a newline
+ character, to FP. Leading whitespace is removed. If there are
+ macros, special token padding is not performed. */
void
-_cpp_push_token (pfile, token)
- cpp_reader *pfile;
- const cpp_token *token;
+cpp_output_line (cpp_reader *pfile, FILE *fp)
{
- cpp_context *context = CURRENT_CONTEXT (pfile);
+ const cpp_token *token;
- if (context->posn > 0)
+ token = cpp_get_token (pfile);
+ while (token->type != CPP_EOF)
{
- 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;
- }
+ cpp_output_token (token, fp);
+ token = cpp_get_token (pfile);
+ if (token->flags & PREV_WHITE)
+ putc (' ', fp);
}
- if (context->pushed_token)
- cpp_ice (pfile, "two tokens pushed in a row");
- if (token->type != CPP_EOF)
- context->pushed_token = token;
- /* Don't push back a directive's CPP_EOF, step back instead. */
- else if (pfile->cur_context == 0)
- pfile->contexts[0].posn--;
+ putc ('\n', fp);
}
-/* Handle a preprocessing directive. TOKEN is the CPP_HASH token
- introducing the directive. */
-void
-_cpp_process_directive (pfile, token)
- cpp_reader *pfile;
- const cpp_token *token;
-{
- const struct directive *d = pfile->token_list.directive;
- int prev_nme = 0;
-
- /* Skip over the directive name. */
- 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_NAME (token));
-
- if (! (d->flags & EXPAND))
- prev_nme = prevent_macro_expansion (pfile);
- (void) (*d->handler) (pfile);
- if (! (d->flags & EXPAND))
- restore_macro_expansion (pfile, prev_nme);
- _cpp_skip_rest_of_line (pfile);
-}
+/* Memory buffers. Changing these three constants can have a dramatic
+ effect on performance. The values here are reasonable defaults,
+ but might be tuned. If you adjust them, be sure to test across a
+ range of uses of cpplib, including heavy nested function-like macro
+ expansion. Also check the change in peak memory usage (NJAMD is a
+ good tool for this). */
+#define MIN_BUFF_SIZE 8000
+#define BUFF_SIZE_UPPER_BOUND(MIN_SIZE) (MIN_BUFF_SIZE + (MIN_SIZE) * 3 / 2)
+#define EXTENDED_BUFF_SIZE(BUFF, MIN_EXTRA) \
+ (MIN_EXTRA + ((BUFF)->limit - (BUFF)->cur) * 2)
+
+#if MIN_BUFF_SIZE > BUFF_SIZE_UPPER_BOUND (0)
+ #error BUFF_SIZE_UPPER_BOUND must be at least as large as MIN_BUFF_SIZE!
+#endif
-/* The external interface to return the next token. All macro
- expansion and directive processing is handled internally, the
- caller only ever sees the output after preprocessing. */
-const cpp_token *
-cpp_get_token (pfile)
- cpp_reader *pfile;
+/* Create a new allocation buffer. Place the control block at the end
+ of the buffer, so that buffer overflows will cause immediate chaos. */
+static _cpp_buff *
+new_buff (size_t len)
{
- const cpp_token *token;
- /* Loop till we hit a non-directive, non-placemarker token. */
- for (;;)
- {
- token = _cpp_get_token (pfile);
-
- if (token->type == CPP_PLACEMARKER)
- continue;
+ _cpp_buff *result;
+ unsigned char *base;
- if (token->type == CPP_HASH && token->flags & BOL
- && pfile->token_list.directive)
- {
- _cpp_process_directive (pfile, token);
- continue;
- }
+ if (len < MIN_BUFF_SIZE)
+ len = MIN_BUFF_SIZE;
+ len = CPP_ALIGN (len);
- return token;
- }
+ base = xmalloc (len + sizeof (_cpp_buff));
+ result = (_cpp_buff *) (base + len);
+ result->base = base;
+ result->cur = base;
+ result->limit = base + len;
+ result->next = NULL;
+ return result;
}
-/* 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;
+/* Place a chain of unwanted allocation buffers on the free list. */
+void
+_cpp_release_buff (cpp_reader *pfile, _cpp_buff *buff)
{
- const cpp_token *token, *old_token;
- cpp_hashnode *node;
+ _cpp_buff *end = buff;
- /* 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 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;
- }
-
- /* 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 we are rescanning preprocessed input, no macro expansion or
- token pasting may occur. */
- if (CPP_OPTION (pfile, preprocessed))
- return token;
-
- old_token = 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 (is_macro_disabled (pfile, node->value.expansion, token))
- return token;
-
- if (push_macro_context (pfile, token))
- return token;
- /* else loop */
- }
+ while (end->next)
+ end = end->next;
+ end->next = pfile->free_buffs;
+ pfile->free_buffs = buff;
}
-/* Returns the next raw token, i.e. without performing macro
- expansion. Argument contexts are automatically entered. */
-static const cpp_token *
-get_raw_token (pfile)
- cpp_reader *pfile;
+/* Return a free buffer of size at least MIN_SIZE. */
+_cpp_buff *
+_cpp_get_buff (cpp_reader *pfile, size_t min_size)
{
- const cpp_token *result;
- cpp_context *context;
+ _cpp_buff *result, **p;
- for (;;)
+ for (p = &pfile->free_buffs;; p = &(*p)->next)
{
- 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)
- {
- context->flags ^= CONTEXT_RAW;
- result = context->u.arg[context->posn++];
- }
- return result; /* Cannot be a CPP_MACRO_ARG */
- }
-
- result = &context->u.list->tokens[context->posn++];
-
- if (result->type != CPP_MACRO_ARG)
- return result;
-
- if (result->flags & STRINGIFY_ARG)
- return stringify_arg (pfile, result);
-
- push_arg_context (pfile, result);
+ size_t size;
+
+ if (*p == NULL)
+ return new_buff (min_size);
+ result = *p;
+ size = result->limit - result->base;
+ /* Return a buffer that's big enough, but don't waste one that's
+ way too big. */
+ if (size >= min_size && size <= BUFF_SIZE_UPPER_BOUND (min_size))
+ break;
}
-}
-/* Internal interface to get the token without macro expanding. */
-const cpp_token *
-_cpp_get_raw_token (pfile)
- cpp_reader *pfile;
-{
- int prev_nme = prevent_macro_expansion (pfile);
- const cpp_token *result = _cpp_get_token (pfile);
- restore_macro_expansion (pfile, prev_nme);
+ *p = result->next;
+ result->next = NULL;
+ result->cur = result->base;
return result;
}
-/* A thin wrapper to lex_line. CLEAR is non-zero if the current token
- list should be overwritten, or zero if we need to append
- (typically, if we are within the arguments to a macro, or looking
- for the '(' to start a function-like macro invocation). */
-static int
-lex_next (pfile, clear)
- cpp_reader *pfile;
- int clear;
+/* Creates a new buffer with enough space to hold the uncommitted
+ remaining bytes of BUFF, and at least MIN_EXTRA more bytes. Copies
+ the excess bytes to the new buffer. Chains the new buffer after
+ BUFF, and returns the new buffer. */
+_cpp_buff *
+_cpp_append_extend_buff (cpp_reader *pfile, _cpp_buff *buff, size_t min_extra)
{
- cpp_toklist *list = &pfile->token_list;
- const cpp_token *old_list = list->tokens;
- unsigned int old_used = list->tokens_used;
+ size_t size = EXTENDED_BUFF_SIZE (buff, min_extra);
+ _cpp_buff *new_buff = _cpp_get_buff (pfile, size);
- if (clear)
- {
- /* Release all temporary tokens. */
- _cpp_clear_toklist (list);
- pfile->contexts[0].posn = 0;
- if (pfile->temp_used)
- release_temp_tokens (pfile);
- }
- lex_line (pfile, list);
- pfile->contexts[0].count = list->tokens_used;
-
- if (!clear && pfile->args)
- {
- /* Fix up argument token pointers. */
- if (old_list != list->tokens)
- {
- unsigned int i;
-
- for (i = 0; i < pfile->args->used; i++)
- {
- const cpp_token *token = pfile->args->tokens[i];
- if (token >= old_list && token < old_list + old_used)
- pfile->args->tokens[i] = (const cpp_token *)
- ((char *) token + ((char *) list->tokens - (char *) old_list));
- }
- }
-
- /* 6.10.3 paragraph 11: If there are sequences of preprocessing
- tokens within the list of arguments that would otherwise act as
- preprocessing directives, the behavior is undefined.
-
- This implementation will report a hard error and treat the
- 'sequence of preprocessing tokens' as part of the macro argument,
- not a directive.
-
- Note if pfile->args == 0, we're OK since we're only inside a
- macro argument after a '('. */
- if (list->directive)
- {
- cpp_error_with_line (pfile, list->tokens[old_used].line,
- list->tokens[old_used].col,
- "#%s may not be used inside a macro argument",
- list->directive->name);
- return 1;
- }
- }
-
- return 0;
+ buff->next = new_buff;
+ memcpy (new_buff->base, buff->cur, BUFF_ROOM (buff));
+ return new_buff;
}
-/* 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
-pop_context (pfile)
- cpp_reader *pfile;
-{
- cpp_context *context;
-
- if (pfile->cur_context == 0)
- {
- /* 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. */
- context = CURRENT_CONTEXT (pfile);
- if (IS_ARG_CONTEXT (context) && pfile->cur_context == pfile->no_expand_level)
- return 1;
-
- /* Free resources when leaving macro contexts. */
- if (context->args)
- free_macro_args (context->args);
-
- if (pfile->cur_context == pfile->no_expand_level)
- pfile->no_expand_level--;
- pfile->cur_context--;
-
- return 0;
-}
-
-/* Turn off macro expansion at the current context level. */
-static unsigned int
-prevent_macro_expansion (pfile)
- cpp_reader *pfile;
+/* Creates a new buffer with enough space to hold the uncommitted
+ remaining bytes of the buffer pointed to by BUFF, and at least
+ MIN_EXTRA more bytes. Copies the excess bytes to the new buffer.
+ Chains the new buffer before the buffer pointed to by BUFF, and
+ updates the pointer to point to the new buffer. */
+void
+_cpp_extend_buff (cpp_reader *pfile, _cpp_buff **pbuff, size_t min_extra)
{
- unsigned int prev_value = pfile->no_expand_level;
- pfile->no_expand_level = pfile->cur_context;
- return prev_value;
-}
+ _cpp_buff *new_buff, *old_buff = *pbuff;
+ size_t size = EXTENDED_BUFF_SIZE (old_buff, min_extra);
-/* Restore macro expansion to its previous state. */
-static void
-restore_macro_expansion (pfile, prev_value)
- cpp_reader *pfile;
- unsigned int prev_value;
-{
- pfile->no_expand_level = prev_value;
+ new_buff = _cpp_get_buff (pfile, size);
+ memcpy (new_buff->base, old_buff->cur, BUFF_ROOM (old_buff));
+ new_buff->next = old_buff;
+ *pbuff = new_buff;
}
-/* Used by cpperror.c to obtain the correct line and column to report
- in a diagnostic. */
-unsigned int
-_cpp_get_line (pfile, pcol)
- cpp_reader *pfile;
- unsigned int *pcol;
+/* Free a chain of buffers starting at BUFF. */
+void
+_cpp_free_buff (_cpp_buff *buff)
{
- unsigned int index;
- const cpp_token *cur_token;
+ _cpp_buff *next;
- if (pfile->state.in_lex_line)
- index = pfile->token_list.tokens_used;
- else
+ for (; buff; buff = next)
{
- index = pfile->contexts[0].posn;
-
- if (index == 0)
- {
- if (pcol)
- *pcol = 0;
- return 0;
- }
- index--;
+ next = buff->next;
+ free (buff->base);
}
-
- cur_token = &pfile->token_list.tokens[index];
- if (pcol)
- *pcol = cur_token->col;
- return cur_token->line;
}
-#define DSC(str) (const U_CHAR *)str, sizeof str - 1
-static const char * const monthnames[] =
-{
- "Jan", "Feb", "Mar", "Apr", "May", "Jun",
- "Jul", "Aug", "Sep", "Oct", "Nov", "Dec",
-};
-
-/* Handle builtin macros like __FILE__. */
-static const cpp_token *
-special_symbol (pfile, node, token)
- cpp_reader *pfile;
- cpp_hashnode *node;
- const cpp_token *token;
+/* Allocate permanent, unaligned storage of length LEN. */
+unsigned char *
+_cpp_unaligned_alloc (cpp_reader *pfile, size_t len)
{
- cpp_token *result;
- cpp_buffer *ip;
+ _cpp_buff *buff = pfile->u_buff;
+ unsigned char *result = buff->cur;
- switch (node->type)
+ if (len > (size_t) (buff->limit - result))
{
- case T_FILE:
- case T_BASE_FILE:
- {
- const char *file;
-
- ip = CPP_BUFFER (pfile);
- if (ip == 0)
- file = "";
- else
- {
- if (node->type == T_BASE_FILE)
- while (CPP_PREV_BUFFER (ip) != NULL)
- ip = CPP_PREV_BUFFER (ip);
-
- file = ip->nominal_fname;
- }
- result = make_string_token (get_temp_token (pfile), (U_CHAR *) file,
- strlen (file));
- }
- break;
-
- case T_INCLUDE_LEVEL:
- /* 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:
- /* If __LINE__ is embedded in a macro, it must expand to the
- line of the macro's invocation, not its definition.
- Otherwise things like assert() will not work properly. */
- result = alloc_number_token (pfile, _cpp_get_line (pfile, NULL));
- break;
-
- case T_STDC:
- {
- int stdc = 1;
-
-#ifdef STDC_0_IN_SYSTEM_HEADERS
- if (CPP_IN_SYSTEM_HEADER (pfile)
- && pfile->spec_nodes->n__STRICT_ANSI__->type == T_VOID)
- stdc = 0;
-#endif
- result = alloc_number_token (pfile, stdc);
- }
- break;
-
- case T_DATE:
- case T_TIME:
- if (pfile->date == 0)
- {
- /* Allocate __DATE__ and __TIME__ from permanent storage,
- and save them in pfile so we don't have to do this again.
- We don't generate these strings at init time because
- time() and localtime() are very slow on some systems. */
- time_t tt = time (NULL);
- struct tm *tb = localtime (&tt);
-
- pfile->date = make_string_token
- ((cpp_token *) xmalloc (sizeof (cpp_token)), DSC("Oct 11 1347"));
- pfile->time = make_string_token
- ((cpp_token *) xmalloc (sizeof (cpp_token)), DSC("12:34:56"));
-
- 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.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);
- return token;
-
- default:
- cpp_ice (pfile, "invalid special hash type");
- return token;
+ buff = _cpp_get_buff (pfile, len);
+ buff->next = pfile->u_buff;
+ pfile->u_buff = buff;
+ result = buff->cur;
}
- ASSIGN_FLAGS_AND_POS (result, token);
+ buff->cur = result + len;
return result;
}
-#undef DSC
-/* Allocate pfile->input_buffer, and initialize _cpp_trigraph_map[]
- if it hasn't happened already. */
+/* Allocate permanent, unaligned storage of length LEN from a_buff.
+ That buffer is used for growing allocations when saving macro
+ replacement lists in a #define, and when parsing an answer to an
+ assertion in #assert, #unassert or #if (and therefore possibly
+ whilst expanding macros). It therefore must not be used by any
+ code that they might call: specifically the lexer and the guts of
+ the macro expander.
-void
-_cpp_init_input_buffer (pfile)
- cpp_reader *pfile;
+ All existing other uses clearly fit this restriction: storing
+ registered pragmas during initialization. */
+unsigned char *
+_cpp_aligned_alloc (cpp_reader *pfile, size_t len)
{
- cpp_context *base;
-
- _cpp_init_toklist (&pfile->token_list, 0);
- pfile->no_expand_level = UINT_MAX;
- pfile->context_cap = 20;
- pfile->cur_context = 0;
-
- pfile->contexts = (cpp_context *)
- xmalloc (pfile->context_cap * sizeof (cpp_context));
-
- /* 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
- necessary. */
-void
-_cpp_skip_rest_of_line (pfile)
- cpp_reader *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;
-
- /* 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;
-}
+ _cpp_buff *buff = pfile->a_buff;
+ unsigned char *result = buff->cur;
-/* Directive handler wrapper used by the command line option
- processor. */
-void
-_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)
+ if (len > (size_t) (buff->limit - result))
{
- unsigned int prev_lvl = 0;
-
- 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);
-
- (void) (*dir->handler) (pfile);
-
- if (! (dir->flags & EXPAND))
- restore_macro_expansion (pfile, prev_lvl);
-
- _cpp_skip_rest_of_line (pfile);
- cpp_pop_buffer (pfile);
+ buff = _cpp_get_buff (pfile, len);
+ buff->next = pfile->a_buff;
+ pfile->a_buff = buff;
+ result = buff->cur;
}
+
+ buff->cur = result + len;
+ return result;
}
OSDN Git Service
