17#include "llvm/ADT/SmallVector.h"
18#include "llvm/Support/Debug.h"
25 static const char *
const TokNames[] = {
33 llvm_unreachable(
"unknown TokenType");
44 case tok::kw___int128:
46 case tok::kw_unsigned:
54 case tok::kw__Float16:
55 case tok::kw___float128:
56 case tok::kw___ibm128:
59#define TRANSFORM_TYPE_TRAIT_DEF(_, Trait) case tok::kw___##Trait:
60#include "clang/Basic/TransformTypeTraits.def"
61 case tok::annot_typename:
63 case tok::kw_char16_t:
64 case tok::kw_char32_t:
66 case tok::kw_decltype:
79 assert(
is(tok::r_brace));
80 if (!Style.Cpp11BracedListStyle ||
85 assert(LBrace && LBrace->is(tok::l_brace));
88 if (LBrace->Previous && LBrace->Previous->is(tok::equal))
99 return is(TT_ArrayInitializerLSquare) ||
is(TT_ProtoExtensionLSquare) ||
114 if (!State.NextToken || !State.NextToken->Previous)
117 if (Formats.size() == 1)
122 State.NextToken->Previous->getPreviousNonComment();
123 if (!LBrace || !LBrace->
isOneOf(tok::l_brace, TT_ArrayInitializerLSquare) ||
125 LBrace->
Next->
is(TT_DesignatedInitializerPeriod)) {
131 unsigned RemainingCodePoints =
135 const ColumnFormat *Format = getColumnFormat(RemainingCodePoints);
144 unsigned Penalty = 0;
149 unsigned ExtraSpaces = 0;
152 if (Item < Commas.size() && State.NextToken->Previous == Commas[Item]) {
153 if (!State.NextToken->isTrailingComment()) {
154 ExtraSpaces += Format->ColumnSizes[Column] - ItemLengths[Item];
160 if (Column == Format->Columns || State.NextToken->MustBreakBefore) {
166 Penalty +=
Indenter->addTokenToState(State,
NewLine, DryRun, ExtraSpaces);
176 if (Formats.size() == 1 || HasNestedBracedList)
177 State.Stack.back().AvoidBinPacking =
true;
185 assert(End->TotalLength >=
Begin->TotalLength);
186 return End->TotalLength -
Begin->TotalLength +
Begin->ColumnWidth;
191 if (!
Token->MatchingParen ||
192 !
Token->
isOneOf(tok::l_brace, TT_ArrayInitializerLSquare)) {
200 Commas.size() < 19) {
207 if (
Token->
is(TT_ArrayInitializerLSquare) && Commas.size() < 19)
216 ItemBegin = ItemBegin->
Next;
222 MustBreakBeforeItem.reserve(Commas.size() + 1);
223 EndOfLineItemLength.reserve(Commas.size() + 1);
224 ItemLengths.reserve(Commas.size() + 1);
226 bool HasSeparatingComment =
false;
227 for (
unsigned i = 0, e = Commas.size() + 1; i != e; ++i) {
231 ItemBegin = ItemBegin->
Next;
232 HasSeparatingComment = i > 0;
236 if (ItemBegin->
is(tok::l_brace))
237 HasNestedBracedList =
true;
239 if (i == Commas.size()) {
240 ItemEnd =
Token->MatchingParen;
248 ItemEnd = ItemEnd->
Next;
251 ItemEnd =
Token->MatchingParen->Previous;
261 ItemEnd = ItemEnd->
Next;
269 ItemBegin = ItemEnd->
Next;
274 if (Commas.size() < 5 || HasSeparatingComment)
277 if (
Token->NestingLevel != 0 &&
Token->
is(tok::l_brace) && Commas.size() < 19)
284 MinSizeInColumn.reserve(MaxItems);
285 for (
unsigned Columns = 1; Columns <= MaxItems; ++Columns) {
287 Format.Columns = Columns;
288 Format.ColumnSizes.resize(Columns);
289 MinSizeInColumn.assign(Columns,
UINT_MAX);
290 Format.LineCount = 1;
291 bool HasRowWithSufficientColumns =
false;
293 for (
unsigned i = 0, e = ItemLengths.size(); i != e; ++i) {
294 assert(i < MustBreakBeforeItem.size());
295 if (MustBreakBeforeItem[i] || Column == Columns) {
299 if (Column == Columns - 1)
300 HasRowWithSufficientColumns =
true;
302 (Column == Columns - 1) ? EndOfLineItemLength[i] : ItemLengths[i];
303 Format.ColumnSizes[Column] = std::max(Format.ColumnSizes[Column], Length);
304 MinSizeInColumn[Column] = std::min(MinSizeInColumn[Column], Length);
309 if (!HasRowWithSufficientColumns)
311 Format.TotalWidth = Columns - 1;
313 for (
unsigned i = 0; i < Columns; ++i)
314 Format.TotalWidth += Format.ColumnSizes[i];
319 for (
unsigned i = 0; i < Columns - 1; ++i)
320 if (Format.ColumnSizes[i] - MinSizeInColumn[i] > 10)
331 Formats.push_back(Format);
335const CommaSeparatedList::ColumnFormat *
336CommaSeparatedList::getColumnFormat(
unsigned RemainingCharacters)
const {
337 const ColumnFormat *BestFormat =
nullptr;
338 for (
const ColumnFormat &Format : llvm::reverse(Formats)) {
339 if (Format.TotalWidth <= RemainingCharacters || Format.Columns == 1) {
340 if (BestFormat && Format.LineCount > BestFormat->LineCount)
342 BestFormat = &Format;
This file implements an indenter that manages the indentation of continuations.
static const char *const TokNames[]
Token - This structure provides full information about a lexed token.
bool is(tok::TokenKind K) const
is/isNot - Predicates to check if this token is a specific kind, as in "if (Tok.is(tok::l_brace)) {....
tok::TokenKind getKind() const
bool isOneOf(tok::TokenKind K1, tok::TokenKind K2) const
The base class of the type hierarchy.
if(T->getSizeExpr()) TRY_TO(TraverseStmt(T -> getSizeExpr()))