Add NGColumnLayoutAlgorithm skeleton implementation.

third_party/WebKit/Source/core/layout/ng/ng_inline_layout_algorithm.h

 // Copyright 2016 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #ifndef NGInlineLayoutAlgorithm_h
 #define NGInlineLayoutAlgorithm_h
 
 #include "core/CoreExport.h"
 #include "core/layout/ng/geometry/ng_logical_offset.h"
 #include "core/layout/ng/ng_constraint_space_builder.h"
 #include "core/layout/ng/ng_fragment_builder.h"
+#include "core/layout/ng/ng_inline_break_token.h"
 #include "core/layout/ng/ng_layout_algorithm.h"
 #include "core/layout/ng/ng_line_height_metrics.h"
 #include "platform/fonts/FontBaseline.h"
 #include "platform/heap/Handle.h"
 #include "wtf/Vector.h"
 
 namespace blink {
 
 class NGConstraintSpace;
 class NGInlineBreakToken;
 class NGInlineNode;
 class NGLayoutInlineItem;
 class NGLineBoxFragmentBuilder;
 class NGTextFragmentBuilder;
 
 // A class for inline layout (e.g. a <span> with no special style).
 //
 // Uses NGLineBreaker to find break opportunities, and let it call back to
 // construct linebox fragments and its wrapper box fragment.
 //
 // From a line breaker, this class manages the current line as a range, |start|
 // and |end|. |end| can be extended multiple times before creating a line,
 // usually until |!CanFitOnLine()|. |SetBreakOpportunity| can mark the last
 // confirmed offset that can fit.
-class CORE_EXPORT NGInlineLayoutAlgorithm final : public NGLayoutAlgorithm {
+class CORE_EXPORT NGInlineLayoutAlgorithm final
+    : public NGLayoutAlgorithm<NGInlineNode, NGInlineBreakToken> {
  public:
   NGInlineLayoutAlgorithm(NGInlineNode*,
                           NGConstraintSpace*,
                           NGInlineBreakToken* = nullptr);
 
-  const NGConstraintSpace& ConstraintSpace() const {
-    return *constraint_space_;
-  }
-
   LayoutUnit MaxInlineSize() const { return max_inline_size_; }
 
   // Returns if the current items fit on a line.
   bool CanFitOnLine() const;
 
   // Returns if there were any items.
   bool HasItems() const;
 
   // Set the end offset.
   void SetEnd(unsigned end_offset);
@@ skipping 80 matching lines @@
                            const LineItemChunk&,
                            NGLineBoxFragmentBuilder*);
   LayoutUnit PlaceAtomicInline(const NGLayoutInlineItem&,
                                LayoutUnit estimated_baseline,
                                NGLineBoxFragmentBuilder*,
                                NGTextFragmentBuilder*);
 
   // Finds the next layout opportunity for the next text fragment.
   void FindNextLayoutOpportunity();
 
-  Persistent<NGInlineNode> inline_box_;
-  NGConstraintSpace* constraint_space_;  // Not owned as STACK_ALLOCATED.
   Vector<RefPtr<NGLayoutResult>, 32> layout_results_;
   unsigned start_index_ = 0;
   unsigned start_offset_ = 0;
   unsigned last_index_ = 0;
   unsigned end_offset_ = 0;
   unsigned last_break_opportunity_index_ = 0;
   unsigned last_break_opportunity_offset_ = 0;
   LayoutUnit end_position_;
   LayoutUnit last_break_opportunity_position_;
   LayoutUnit content_size_;
   LayoutUnit max_inline_size_;
   NGFragmentBuilder container_builder_;
   FontBaseline baseline_type_ = FontBaseline::AlphabeticBaseline;
 
   NGLogicalOffset bfc_offset_;
   NGLogicalRect current_opportunity_;
 
   unsigned is_horizontal_writing_mode_ : 1;
 
   NGConstraintSpaceBuilder space_builder_;
 #if DCHECK_IS_ON()
   unsigned is_bidi_reordered_ : 1;
 #endif
 };
 
 }  // namespace blink
 
 #endif  // NGInlineLayoutAlgorithm_h