Implement Pango RenderText for Linux.

ui/gfx/render_text_linux.h

Index: ui/gfx/render_text_linux.h
===================================================================
--- ui/gfx/render_text_linux.h	(revision 99969)
+++ ui/gfx/render_text_linux.h	(working copy)
@@ -6,6 +6,8 @@
 #define UI_GFX_RENDER_TEXT_LINUX_H_
 #pragma once
 
+#include <pango/pango.h>
+
 #include "ui/gfx/render_text.h"
 
 namespace gfx {
@@ -16,7 +18,104 @@
   RenderTextLinux();
   virtual ~RenderTextLinux();
 
-private:
+  // Overridden from RenderText:
+  virtual void SetText(const string16& text) OVERRIDE;
+  virtual void SetDisplayRect(const Rect&r) OVERRIDE;
+  virtual void SetCompositionRange(const ui::Range& composition_range) OVERRIDE;
+  virtual void ApplyStyleRange(StyleRange style_range) OVERRIDE;
+  virtual void ApplyDefaultStyle() OVERRIDE;
+  virtual base::i18n::TextDirection GetTextDirection() OVERRIDE;
+  virtual int GetStringWidth() OVERRIDE;
+  virtual void Draw(Canvas* canvas) OVERRIDE;
+  virtual SelectionModel FindCursorPosition(const Point& point) OVERRIDE;
+  virtual Rect GetCursorBounds(const SelectionModel& position,
+                               bool insert_mode) OVERRIDE;
+
+ protected:
+  // Overridden from RenderText:
+  virtual SelectionModel GetLeftSelectionModel(const SelectionModel& current,
+                                               BreakType break_type) OVERRIDE;
+  virtual SelectionModel GetRightSelectionModel(const SelectionModel& current,
+                                                BreakType break_type) OVERRIDE;
+  virtual SelectionModel LeftEndSelectionModel() OVERRIDE;
+  virtual SelectionModel RightEndSelectionModel() OVERRIDE;
+  virtual size_t GetIndexOfPreviousGrapheme(size_t position) OVERRIDE;
+
+ private:
+  enum RelativeLogicalPosition {
+    PREVIOUS,
+    NEXT
+  };
+
+  // Get the logical start index of the next grapheme after |position|.
+  size_t GetIndexOfNextGrapheme(size_t position);
+
+  // Returns the run that contains |position|. Return NULL if not found.
+  GSList* GetRunContainingPosition(size_t position) const;
+
+  // Given |utf8_index_of_current_grapheme|, returns the UTF8 or UTF16 index of
+  // next grapheme in the text if |pos| is NEXT, otherwise, returns the index of
+  // previous grapheme. Returns 0 if there is no previous grapheme, and returns
+  // the |text_| length if there is no next grapheme.
+  size_t Utf8IndexOfAdjacentGrapheme(size_t utf8_index_of_current_grapheme,
+                                     RelativeLogicalPosition pos) const;
+  size_t Utf16IndexOfAdjacentGrapheme(size_t utf8_index_of_current_grapheme,
+                                      RelativeLogicalPosition pos) const;
+
+  // Given a |run|, returns the SelectionModel that contains the logical first
+  // or last caret position inside (not at a boundary of) the run.
+  // The returned value represents a cursor/caret position without a selection.
+  SelectionModel FirstSelectionModelInsideRun(const PangoItem* run) const;
+  SelectionModel LastSelectionModelInsideRun(const PangoItem* run) const;
+
+  // Get the selection model visually left or right of |current| by one
+  // grapheme.
+  // The returned value represents a cursor/caret position without a selection.
+  SelectionModel LeftSelectionModel(const SelectionModel& current);
+  SelectionModel RightSelectionModel(const SelectionModel& current);
+
+  // If |layout_| is NULL, create and setup |layout_|, retain and ref
+  // |current_line_|. Return |layout_|.
+  PangoLayout* EnsureLayout();
+
+  // Unref |layout_| and |pango_line_|. Set them to NULL.
+  void ResetLayout();
+
+  // Setup pango attribute: foreground, background, font, strike.
+  void SetupPangoAttributes(PangoLayout* layout);
+
+  // Append one pango attribute |pango_attr| into pango attribute list |attrs|.
+  void AppendPangoAttribute(size_t start,
+                            size_t end,
+                            PangoAttribute* pango_attr,
+                            PangoAttrList* attrs);
+
+  // Returns |run|'s visually previous run.
+  // The complexity is O(n) since it is a single-linked list.
+  PangoLayoutRun* GetPreviousRun(PangoLayoutRun* run) const;
+
+  // Returns the last run in |current_line_|.
+  // The complexity is O(n) since it is a single-linked list.
+  PangoLayoutRun* GetLastRun() const;
+
+  size_t Utf16IndexToUtf8Index(size_t index) const;
+  size_t Utf8IndexToUtf16Index(size_t index) const;
+
+  // Pango Layout.
+  PangoLayout* layout_;
+  // A single line layout resulting from laying out via |layout_|.
+  PangoLayoutLine* current_line_;
+
+  // Information about character attributes.
+  PangoLogAttr* log_attrs_;
+  // Number of attributes in |log_attrs_|.
+  int num_log_attrs_;
+
+  // The text in the |layout_|.
+  const char* layout_text_;
+  // The text length.
+  size_t layout_text_len_;
+
   DISALLOW_COPY_AND_ASSIGN(RenderTextLinux);
 };