1d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper//===--- FormatToken.cpp - Format C++ code --------------------------------===// 2d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// 3d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// The LLVM Compiler Infrastructure 4d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// 5d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// This file is distributed under the University of Illinois Open Source 6d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// License. See LICENSE.TXT for details. 7d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// 8d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper//===----------------------------------------------------------------------===// 9d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper/// 10d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper/// \file 11d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper/// \brief This file implements specific functions of \c FormatTokens and their 12d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper/// roles. 13d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper/// 14d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper//===----------------------------------------------------------------------===// 15d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 16d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper#include "FormatToken.h" 17d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper#include "ContinuationIndenter.h" 18d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper#include "clang/Format/Format.h" 19d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper#include "llvm/ADT/SmallVector.h" 20d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper#include "llvm/Support/Debug.h" 21d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 22d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jaspernamespace clang { 23d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jaspernamespace format { 24d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 25651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines// FIXME: This is copy&pasted from Sema. Put it in a common place and remove 26651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines// duplication. 27651f13cea278ec967336033dd032faef0e9fc2ecStephen Hinesbool FormatToken::isSimpleTypeSpecifier() const { 28651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines switch (Tok.getKind()) { 29651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_short: 30651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_long: 31651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw___int64: 32651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw___int128: 33651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_signed: 34651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_unsigned: 35651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_void: 36651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_char: 37651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_int: 38651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_half: 39651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_float: 40651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_double: 41651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_wchar_t: 42651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_bool: 43651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw___underlying_type: 44651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::annot_typename: 45651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_char16_t: 46651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_char32_t: 47651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_typeof: 48651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines case tok::kw_decltype: 49651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines return true; 50651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines default: 51651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines return false; 52651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines } 53651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines} 54651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines 55d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel JasperTokenRole::~TokenRole() {} 56d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 57d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jaspervoid TokenRole::precomputeFormattingInfos(const FormatToken *Token) {} 58d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 59651f13cea278ec967336033dd032faef0e9fc2ecStephen Hinesunsigned CommaSeparatedList::formatAfterToken(LineState &State, 60651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines ContinuationIndenter *Indenter, 61651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines bool DryRun) { 62651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines if (!State.NextToken->Previous || !State.NextToken->Previous->Previous) 63d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper return 0; 64d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 65d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // Ensure that we start on the opening brace. 66d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper const FormatToken *LBrace = State.NextToken->Previous->Previous; 676bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines if (LBrace->isNot(tok::l_brace) || LBrace->BlockKind == BK_Block || 683c6aea7ac63265c769b5fe09e213ab1c4cee111eDaniel Jasper LBrace->Type == TT_DictLiteral || 69d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper LBrace->Next->Type == TT_DesignatedInitializerPeriod) 70d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper return 0; 71d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 72451f1e0e5040db6a114217e7bd9767bf751d5bd3Daniel Jasper // Calculate the number of code points we have to format this list. As the 73451f1e0e5040db6a114217e7bd9767bf751d5bd3Daniel Jasper // first token is already placed, we have to subtract it. 746bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines unsigned RemainingCodePoints = 756bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines Style.ColumnLimit - State.Column + State.NextToken->Previous->ColumnWidth; 76451f1e0e5040db6a114217e7bd9767bf751d5bd3Daniel Jasper 77d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // Find the best ColumnFormat, i.e. the best number of columns to use. 78451f1e0e5040db6a114217e7bd9767bf751d5bd3Daniel Jasper const ColumnFormat *Format = getColumnFormat(RemainingCodePoints); 79651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // If no ColumnFormat can be used, the braced list would generally be 80651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // bin-packed. Add a severe penalty to this so that column layouts are 81651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // preferred if possible. 82d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (!Format) 83651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines return 10000; 84d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 85d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // Format the entire list. 86d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper unsigned Penalty = 0; 87d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper unsigned Column = 0; 88d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper unsigned Item = 0; 89d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper while (State.NextToken != LBrace->MatchingParen) { 90d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper bool NewLine = false; 91d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper unsigned ExtraSpaces = 0; 92d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 93d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // If the previous token was one of our commas, we are now on the next item. 94d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (Item < Commas.size() && State.NextToken->Previous == Commas[Item]) { 95d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (!State.NextToken->isTrailingComment()) { 96d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ExtraSpaces += Format->ColumnSizes[Column] - ItemLengths[Item]; 97d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ++Column; 98d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 99d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ++Item; 100d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 101d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 102d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (Column == Format->Columns || State.NextToken->MustBreakBefore) { 103d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Column = 0; 104d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper NewLine = true; 105d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 106d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 107d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // Place token using the continuation indenter and store the penalty. 108d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Penalty += Indenter->addTokenToState(State, NewLine, DryRun, ExtraSpaces); 109d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 110d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper return Penalty; 111d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper} 112d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 113651f13cea278ec967336033dd032faef0e9fc2ecStephen Hinesunsigned CommaSeparatedList::formatFromToken(LineState &State, 114651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines ContinuationIndenter *Indenter, 115651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines bool DryRun) { 116651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines if (HasNestedBracedList) 117651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines State.Stack.back().AvoidBinPacking = true; 118651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines return 0; 119651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines} 120651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines 121d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// Returns the lengths in code points between Begin and End (both included), 122d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper// assuming that the entire sequence is put on a single line. 123d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasperstatic unsigned CodePointsBetween(const FormatToken *Begin, 124d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper const FormatToken *End) { 125332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper assert(End->TotalLength >= Begin->TotalLength); 12683a7dcdf5fce1bdf74ce985419d77a41a51abfa2Alexander Kornienko return End->TotalLength - Begin->TotalLength + Begin->ColumnWidth; 127d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper} 128d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 129d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jaspervoid CommaSeparatedList::precomputeFormattingInfos(const FormatToken *Token) { 130332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper // FIXME: At some point we might want to do this for other lists, too. 131332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper if (!Token->MatchingParen || Token->isNot(tok::l_brace)) 132d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper return; 133d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 1346bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines // In C++11 braced list style, we should not format in columns unless we allow 1356bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines // bin-packing of function parameters. 1366bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines if (Style.Cpp11BracedListStyle && !Style.BinPackParameters) 1376bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines return; 1386bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines 139d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper FormatToken *ItemBegin = Token->Next; 140d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper SmallVector<bool, 8> MustBreakBeforeItem; 141d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 142d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // The lengths of an item if it is put at the end of the line. This includes 143d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // trailing comments which are otherwise ignored for column alignment. 144d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper SmallVector<unsigned, 8> EndOfLineItemLength; 145d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 146d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper for (unsigned i = 0, e = Commas.size() + 1; i != e; ++i) { 147d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // Skip comments on their own line. 148d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper while (ItemBegin->HasUnescapedNewline && ItemBegin->isTrailingComment()) 149d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemBegin = ItemBegin->Next; 150d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 151d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper MustBreakBeforeItem.push_back(ItemBegin->MustBreakBefore); 15274317e4d3a6e662412cdd971df57da326229fedbDaniel Jasper if (ItemBegin->is(tok::l_brace)) 15374317e4d3a6e662412cdd971df57da326229fedbDaniel Jasper HasNestedBracedList = true; 1546bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines const FormatToken *ItemEnd = nullptr; 155d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (i == Commas.size()) { 156d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemEnd = Token->MatchingParen; 157d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper const FormatToken *NonCommentEnd = ItemEnd->getPreviousNonComment(); 158d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemLengths.push_back(CodePointsBetween(ItemBegin, NonCommentEnd)); 159d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (Style.Cpp11BracedListStyle) { 160d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // In Cpp11 braced list style, the } and possibly other subsequent 161d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // tokens will need to stay on a line with the last element. 162d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper while (ItemEnd->Next && !ItemEnd->Next->CanBreakBefore) 163d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemEnd = ItemEnd->Next; 164d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } else { 165d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // In other braced lists styles, the "}" can be wrapped to the new line. 166d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemEnd = Token->MatchingParen->Previous; 167d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 168d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } else { 169d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemEnd = Commas[i]; 170d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // The comma is counted as part of the item when calculating the length. 171332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper ItemLengths.push_back(CodePointsBetween(ItemBegin, ItemEnd)); 172d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // Consume trailing comments so the are included in EndOfLineItemLength. 173d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (ItemEnd->Next && !ItemEnd->Next->HasUnescapedNewline && 174d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemEnd->Next->isTrailingComment()) 175d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemEnd = ItemEnd->Next; 176d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 177d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper EndOfLineItemLength.push_back(CodePointsBetween(ItemBegin, ItemEnd)); 178332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper // If there is a trailing comma in the list, the next item will start at the 179332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper // closing brace. Don't create an extra item for this. 180332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper if (ItemEnd->getNextNonComment() == Token->MatchingParen) 181332c67703f63fafd26cf88fc31faeb80c1523725Daniel Jasper break; 182d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ItemBegin = ItemEnd->Next; 183d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 184d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 185651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // If this doesn't have a nested list, we require at least 6 elements in order 186651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // create a column layout. If it has a nested list, column layout ensures one 187651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // list element per line. 1886bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines if (HasNestedBracedList || Commas.size() < 5 || Token->NestingLevel != 0) 189651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines return; 190651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines 191d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // We can never place more than ColumnLimit / 3 items in a row (because of the 192d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // spaces and the comma). 193d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper for (unsigned Columns = 1; Columns <= Style.ColumnLimit / 3; ++Columns) { 194d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ColumnFormat Format; 195d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Format.Columns = Columns; 196d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Format.ColumnSizes.resize(Columns); 19774317e4d3a6e662412cdd971df57da326229fedbDaniel Jasper Format.LineCount = 1; 198d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper bool HasRowWithSufficientColumns = false; 199d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper unsigned Column = 0; 200d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper for (unsigned i = 0, e = ItemLengths.size(); i != e; ++i) { 201ae76f7f850a9101a20191b10241ca72c23dc40ddManuel Klimek assert(i < MustBreakBeforeItem.size()); 202d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (MustBreakBeforeItem[i] || Column == Columns) { 203d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ++Format.LineCount; 204d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Column = 0; 205d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 206d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (Column == Columns - 1) 207d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper HasRowWithSufficientColumns = true; 208d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper unsigned length = 209d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper (Column == Columns - 1) ? EndOfLineItemLength[i] : ItemLengths[i]; 2106bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines Format.ColumnSizes[Column] = std::max(Format.ColumnSizes[Column], length); 211d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper ++Column; 212d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 213d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // If all rows are terminated early (e.g. by trailing comments), we don't 214d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // need to look further. 215d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (!HasRowWithSufficientColumns) 216d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper break; 217d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Format.TotalWidth = Columns - 1; // Width of the N-1 spaces. 218d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper for (unsigned i = 0; i < Columns; ++i) { 219d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Format.TotalWidth += Format.ColumnSizes[i]; 220d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 221d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 222d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper // Ignore layouts that are bound to violate the column limit. 223d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (Format.TotalWidth > Style.ColumnLimit) 224d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper continue; 225d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 226d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper Formats.push_back(Format); 227d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 228d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper} 229d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 230d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasperconst CommaSeparatedList::ColumnFormat * 231d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel JasperCommaSeparatedList::getColumnFormat(unsigned RemainingCharacters) const { 2326bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines const ColumnFormat *BestFormat = nullptr; 233d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper for (SmallVector<ColumnFormat, 4>::const_reverse_iterator 234d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper I = Formats.rbegin(), 235d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper E = Formats.rend(); 236d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper I != E; ++I) { 237d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (I->TotalWidth <= RemainingCharacters) { 238d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper if (BestFormat && I->LineCount > BestFormat->LineCount) 239d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper break; 240d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper BestFormat = &*I; 241d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 242d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper } 243d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper return BestFormat; 244d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper} 245d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper 246d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper} // namespace format 247d4a03dbb0bdbd4908375306283cb61813bd8f454Daniel Jasper} // namespace clang 248