mirror of
https://github.com/carbon-language/carbon-lang.git
synced 2026-11-15 22:48:10 +00:00
Lexer diagnostics used a single `const char*` as their source location, which only allowed pointing at a single character rather than a run of characters. This limited the underlining of unrecognized tokens, and also made escape sequence diagnostics particularly strange by stopping at whatever point the lexer discovered the error and pointing only at that location. For example: `"\w"` was reported at the `w`, and `"\x"` at the closing `"`. This change tries to always keep the primary location of a diagnostic the point at which typing (inserting or deleting) might fix the error. So for `"\x"`, `\x` is underlined, but the position is at the `"` as that's where you would type a hex code. The lexer's emitter now takes a special lexing source location that represents either a single position _between_ two characters, a single character, or a range of the source buffer. The lexer diagnostics are updated to construct these for the character range as appropriate. Parser diagnostics for a missing token were located at the _next_ token, which is particularly confusing for terminators like missing `;`s. Now they are located at a position after the previous token, with or without a space depending on the token, but typically on the same line. Diagnostics still sort by how far the parser has read. The parser diagnostics for unclosed groups also now attaches a label to the opening token when it is on a separate line. And the diagnostics for mismatched indent in a multi-line string attaches a label to the closing `'''` that establishes that indent. There are likely more location improvements we should do here, but this seemed like a reasonable incremental improvement and is what Claude found when doing an initial audit. One example where I think we should make further improvements is around suggesting raw identifiers when we find an unexpected `Cpp` or `Core` or `base`. We do this consistently now, but raw identifiers should be rare. A TODO is added for these cases. Assisted-by: Claude Code --------- Co-authored-by: Richard Smith <richard@metafoo.co.uk>
163 lines
6.6 KiB
C++
163 lines
6.6 KiB
C++
// Part of the Carbon Language project, under the Apache License v2.0 with LLVM
|
|
// Exceptions. See /LICENSE for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
|
|
#include "toolchain/diagnostics/format_providers.h"
|
|
#include "toolchain/lex/token_index.h"
|
|
#include "toolchain/parse/context.h"
|
|
#include "toolchain/parse/handle.h"
|
|
|
|
namespace Carbon::Parse {
|
|
|
|
// Determines the binding context for an explicit `()` parameter list beginning
|
|
// at the current position. A list that is a name qualifier (its matched `)` is
|
|
// immediately followed by `.`) names a compile-time entity, so its parameters
|
|
// use the compile-time-entity context; otherwise the list uses the enclosing
|
|
// declaration's default `decl_context`.
|
|
static auto ExplicitParamListContext(Context& context,
|
|
BindingContext decl_context)
|
|
-> BindingContext {
|
|
// A compile-time entity's parameters are compile-time whether or not this
|
|
// list is a name qualifier, so there is no need to look ahead for the `.`.
|
|
if (decl_context == BindingContext::CompileTimeEntityParam) {
|
|
return decl_context;
|
|
}
|
|
auto open_paren = *context.position();
|
|
auto close_paren = context.tokens().GetMatchedClosingToken(open_paren);
|
|
auto after_close = Lex::TokenIndex(close_paren.index + 1);
|
|
if (context.tokens().GetKind(after_close) == Lex::TokenKind::Period) {
|
|
return BindingContext::CompileTimeEntityParam;
|
|
}
|
|
return decl_context;
|
|
}
|
|
|
|
// Adds a leaf node for the name, and updates the state stack for parameter
|
|
// handling.
|
|
static auto HandleName(Context& context, Context::State state,
|
|
Lex::TokenIndex name_token,
|
|
NodeKind not_before_params_kind,
|
|
NodeKind not_before_params_qualifier_kind,
|
|
NodeKind before_params_kind) -> void {
|
|
switch (context.PositionKind()) {
|
|
case Lex::TokenKind::Period:
|
|
context.AddLeafNode(not_before_params_kind, name_token);
|
|
context.AddNode(not_before_params_qualifier_kind,
|
|
context.ConsumeChecked(Lex::TokenKind::Period),
|
|
state.has_error);
|
|
// Carry the declaration's binding context across the qualified name so
|
|
// the final parameter list uses the declaration's default phase.
|
|
context.PushState(StateKind::DeclNameAndParams, *context.position(),
|
|
state.binding_context);
|
|
break;
|
|
|
|
case Lex::TokenKind::OpenSquareBracket:
|
|
context.AddLeafNode(before_params_kind, name_token);
|
|
state.kind = StateKind::DeclNameAndParamsAfterImplicit;
|
|
context.PushState(state);
|
|
context.PushState(StateKind::PatternListAsImplicit, *context.position(),
|
|
BindingContext::DeducedParam);
|
|
break;
|
|
|
|
case Lex::TokenKind::OpenParen:
|
|
context.AddLeafNode(before_params_kind, name_token);
|
|
state.kind = StateKind::DeclNameAndParamsAfterParams;
|
|
context.PushState(state);
|
|
context.PushState(
|
|
StateKind::PatternListAsExplicit, *context.position(),
|
|
ExplicitParamListContext(context, state.binding_context));
|
|
break;
|
|
|
|
case Lex::TokenKind::MinusGreater:
|
|
case Lex::TokenKind::MinusGreaterQuestion:
|
|
context.AddLeafNode(before_params_kind, name_token);
|
|
break;
|
|
|
|
default:
|
|
context.AddLeafNode(not_before_params_kind, name_token);
|
|
break;
|
|
}
|
|
}
|
|
|
|
auto HandleDeclNameAndParams(Context& context) -> void {
|
|
auto state = context.PopState();
|
|
|
|
if (auto identifier = context.ConsumeIf(Lex::TokenKind::Identifier)) {
|
|
HandleName(context, state, *identifier,
|
|
NodeKind::IdentifierNameNotBeforeSignature,
|
|
NodeKind::IdentifierNameQualifierWithoutParams,
|
|
NodeKind::IdentifierNameMaybeBeforeSignature);
|
|
return;
|
|
}
|
|
|
|
// A word that can't be a name, followed by a token that can follow one, was
|
|
// most likely meant as the name, and is what the message is about. Otherwise
|
|
// the name is missing, and goes after the token before it.
|
|
bool recover_as_raw =
|
|
context.PositionKind().is_word() &&
|
|
context.PositionKind(Lookahead::NextToken)
|
|
.IsOneOf({Lex::TokenKind::Period, Lex::TokenKind::OpenSquareBracket,
|
|
Lex::TokenKind::OpenParen, Lex::TokenKind::MinusGreater,
|
|
Lex::TokenKind::MinusGreaterQuestion, Lex::TokenKind::Semi,
|
|
Lex::TokenKind::OpenCurlyBrace, Lex::TokenKind::Equal});
|
|
auto loc = recover_as_raw ? DiagnosticLoc(*context.position())
|
|
: context.PointAfterPreviousToken();
|
|
if (state.token == *context.position()) {
|
|
CARBON_DIAGNOSTIC(
|
|
ExpectedDeclNameAfterPeriod, Error,
|
|
"`.` should be followed by a name"
|
|
"{0:; prefix reserved word with `r#` to form a valid identifier|}",
|
|
Diagnostics::BoolAsSelect);
|
|
context.emitter().Emit(loc, ExpectedDeclNameAfterPeriod, recover_as_raw);
|
|
} else {
|
|
CARBON_DIAGNOSTIC(
|
|
ExpectedDeclName, Error,
|
|
"`{0}` introducer should be followed by a name"
|
|
"{1:; prefix reserved word with `r#` to form a valid identifier|}",
|
|
Lex::TokenKind, Diagnostics::BoolAsSelect);
|
|
context.emitter().Emit(loc, ExpectedDeclName,
|
|
context.tokens().GetKind(state.token),
|
|
recover_as_raw);
|
|
}
|
|
|
|
if (recover_as_raw) {
|
|
HandleName(context, state,
|
|
context.tokens().AddPostLexingRecoveryTokenAsIdentifier(
|
|
context.Consume()),
|
|
NodeKind::IdentifierNameNotBeforeSignature,
|
|
NodeKind::IdentifierNameQualifierWithoutParams,
|
|
NodeKind::IdentifierNameMaybeBeforeSignature);
|
|
return;
|
|
}
|
|
context.ReturnErrorOnState();
|
|
context.AddInvalidParse(*context.position());
|
|
}
|
|
|
|
auto HandleDeclNameAndParamsAfterImplicit(Context& context) -> void {
|
|
auto state = context.PopState();
|
|
|
|
state.kind = StateKind::DeclNameAndParamsAfterParams;
|
|
context.PushState(state);
|
|
|
|
if (!context.PositionIs(Lex::TokenKind::OpenParen)) {
|
|
return;
|
|
}
|
|
|
|
context.PushState(StateKind::PatternListAsExplicit, *context.position(),
|
|
ExplicitParamListContext(context, state.binding_context));
|
|
}
|
|
|
|
auto HandleDeclNameAndParamsAfterParams(Context& context) -> void {
|
|
auto state = context.PopState();
|
|
|
|
if (auto period = context.ConsumeIf(Lex::TokenKind::Period)) {
|
|
CARBON_CHECK(context.tree().node_kind(NodeId(state.subtree_start)) ==
|
|
NodeKind::IdentifierNameMaybeBeforeSignature);
|
|
context.AddNode(NodeKind::IdentifierNameQualifierWithParams, *period,
|
|
state.has_error);
|
|
context.PushState(StateKind::DeclNameAndParams, *context.position(),
|
|
state.binding_context);
|
|
}
|
|
}
|
|
|
|
} // namespace Carbon::Parse
|