qiita-markdown 0.4.2 → 0.5.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 562609fe58337615b673c876377987e51854fcd4
-  data.tar.gz: cf66ad7199327b467430b2f967f0ebe23aac7be1
+  metadata.gz: d82079377c4ce72ef4a32e6a1c30d7b63f6e8f87
+  data.tar.gz: 8b080251af685ea2b9547266edfb4d6a554ca5be
 SHA512:
-  metadata.gz: 253c48a2cef9c1421796f8461e128f89c523cb908b47b7086d81d771bf79ad2647546b885ea9732aadda53147001db3a03fd1885a4eead4f641e7e2dd753b114
-  data.tar.gz: f844f7a22030b9142b4aff9292a81bd7f8ca36387a6ade044baabe930535eeb7a1dfc770d72b0d3ba50867eec7f12adfeb0d07c4739eb2d134fb9343bbc78d8d
+  metadata.gz: c544a2bd69d30ca9386f03b24e688a939576179e604ca0c666b122220083943c884bf8610e15e4ca904d060e75c79860b3753f832d4cc7da9f8e4e3c6b62e1ef
+  data.tar.gz: 415900299a6b8277d64c0b60143b76277f2f26fedaf6e8698f5032843e88569b93c2ebae3d5ec2aad291cbc15cd40b0496598edeb45c02c87efd8e4cf24e0cf4

data/.travis.yml

@@ -1,9 +1,11 @@
 before_install:
-- sudo apt-get update -qq
-- sudo apt-get install libicu-dev
+  - sudo apt-get update -qq
+  - sudo apt-get install libicu-dev
 language: ruby
 rvm:
-- 2.0.0
+  - 2.0.0
+  - 2.1
+  - 2.2
 env:
   global:
     secure: n8eyxYYfxLApgR4YGKqbrOgGlraIyLyoql4K4DvLZV4kqfGf9LLsPdP7Shudqrv5k2h8xIwnJVnwcPZx9YCu5WWYrJd7vmivpU2j52LwFPYRM+GFNcu7TXmzcNSPG8agnc5We9amF5zJY6XSTpzWpxyqfIwEZM75iR6XXuHuLFk=

data/CHANGELOG.md

@@ -1,3 +1,6 @@
+## 0.5.0
+- Add renderers Qiita::Markdown::Greenmat::HTMLRenderer and Qiita::Markdown::Greenmat::HTMLToCRenderer which can be passed to `Redcarpet::Markdown.new` and generate consistent heading fragment identifiers.
+
 ## 0.4.2
 - Fix bug on SummaryProcessor with mention
 

data/README.md

@@ -9,7 +9,6 @@ Qiita-specified markdown processor.
 * Emoji
 * Syntax highlighting
 * Mention
-* Task list
 * Footnotes
 
 ## Basic Usage

data/benchmark/.rubocop.yml

@@ -0,0 +1,4 @@
+inherit_from: ../.rubocop.yml
+
+Style/AsciiComments:
+  Enabled: false

data/benchmark/heading_anchor_rendering.rb

@@ -0,0 +1,245 @@
+require "benchmark/ips"
+require "qiita/markdown"
+
+# The old implementation
+module PostProcess
+  class Processor < Qiita::Markdown::Processor
+    def filters
+      @filters ||= [
+        Filters::Greenmat,
+        Filters::Toc,
+      ]
+    end
+  end
+
+  module Filters
+    class Greenmat < HTML::Pipeline::TextFilter
+      class << self
+        # Memoize.
+        # @return [Greenmat::Markdown]
+        def renderer
+          @renderer ||= ::Greenmat::Markdown.new(
+            ::Greenmat::Render::HTML.new(
+              hard_wrap: true,
+            ),
+            autolink: true,
+            fenced_code_blocks: true,
+            footnotes: true,
+            no_intra_emphasis: true,
+            no_mention_emphasis: true,
+            strikethrough: true,
+            tables: true,
+          )
+        end
+      end
+
+      # @return [Nokogiri::HTML::DocumentFragment]
+      def call
+        Nokogiri::HTML.fragment(self.class.renderer.render(@text))
+      end
+    end
+
+    class Toc < HTML::Pipeline::Filter
+      def call
+        counter = Hash.new(0)
+        doc.css("h1, h2, h3, h4, h5, h6").each do |node|
+          heading = Heading.new(node, counter)
+          heading.add_anchor_element if heading.has_first_child?
+          heading.increment
+        end
+        doc
+      end
+
+      class Heading
+        def initialize(node, counter)
+          @node = node
+          @counter = counter
+        end
+
+        def add_anchor_element
+          first_child.add_previous_sibling(anchor_element)
+        end
+
+        def anchor_element
+          %[<span id="#{suffixed_id}" class="fragment"></span><a href="##{suffixed_id}"><i class="fa fa-link"></i></a>]
+        end
+
+        def content
+          @content ||= node.children.first
+        end
+
+        def count
+          @counter[id]
+        end
+
+        def first_child
+          @first_child ||= @node.children.first
+        end
+
+        def has_count?
+          count > 0
+        end
+
+        def has_first_child?
+          !!first_child
+        end
+
+        def id
+          @node.text.downcase.gsub(/[^\p{Word}\- ]/u, "").gsub(" ", "-")
+        end
+
+        def increment
+          @counter[id] += 1
+        end
+
+        def suffix
+          has_count? ? "-#{count}" : ""
+        end
+
+        def suffixed_id
+          "#{id}#{suffix}"
+        end
+      end
+    end
+  end
+end
+
+# The new implementation
+module Rendering
+  class Processor < Qiita::Markdown::Processor
+    def filters
+      @filters ||= [
+        Filters::Greenmat,
+      ]
+    end
+  end
+
+  module Filters
+    class Greenmat < HTML::Pipeline::TextFilter
+      def call
+        Nokogiri::HTML.fragment(greenmat.render(@text))
+      end
+
+      private
+
+      # Memoize.
+      # @return [Greenmat::Markdown]
+      def greenmat
+        @renderer ||= ::Greenmat::Markdown.new(
+          HTMLRenderer.new(hard_wrap: true, with_toc_data: true),
+          autolink: true,
+          fenced_code_blocks: true,
+          footnotes: true,
+          no_intra_emphasis: true,
+          no_mention_emphasis: true,
+          strikethrough: true,
+          tables: true,
+        )
+      end
+
+      class HTMLRenderer < ::Greenmat::Render::HTML
+        def initialize(extensions = {})
+          super
+          @with_toc_data = extensions[:with_toc_data]
+        end
+
+        def header(text, level)
+          heading = heading_class.new(text, level, counter)
+          heading.to_s.tap do
+            heading.increment
+          end
+        end
+
+        private
+
+        def heading_class
+          @heading_class ||= (@with_toc_data ? HeadingWithAnchor : Heading)
+        end
+
+        def counter
+          @counter ||= Hash.new(0)
+        end
+
+        Heading = Struct.new(:text, :level, :counter) do
+          # For reference, C implementation of Redcarpet::Render::HTML#header is the following:
+          # https://github.com/vmg/redcarpet/blob/v3.2.3/ext/redcarpet/html.c#L281-L296
+          def to_s
+            "\n<h#{level}>#{content}</h#{level}>\n"
+          end
+
+          def increment
+            # no-op
+          end
+
+          private
+
+          def content
+            text
+          end
+        end
+
+        class HeadingWithAnchor < Heading
+          def increment
+            counter[id] += 1
+          end
+
+          private
+
+          def content
+            anchor_element + text
+          end
+
+          def anchor_element
+            %(<span id="#{suffixed_id}" class="fragment"></span><a href="##{suffixed_id}"><i class="fa fa-link"></i></a>)
+          end
+
+          def count
+            counter[id]
+          end
+
+          def has_count?
+            count > 0
+          end
+
+          def id
+            @id ||= text.downcase.gsub(/[^\p{Word}\- ]/u, "").gsub(" ", "-")
+          end
+
+          def suffix
+            has_count? ? "-#{count}" : ""
+          end
+
+          def suffixed_id
+            @suffixed_id ||= "#{id}#{suffix}"
+          end
+        end
+      end
+    end
+  end
+end
+
+markdown = File.read(File.join(File.dirname(__FILE__), "sample.md"))
+
+Benchmark.ips do |benchmark|
+  benchmark.report("post process") do
+    PostProcess::Processor.new.call(markdown)
+  end
+
+  benchmark.report("rendering") do
+    Rendering::Processor.new.call(markdown)
+  end
+
+  benchmark.compare!
+end
+
+# Calculating -------------------------------------
+#         post process         4 i/100ms
+#            rendering        22 i/100ms
+# -------------------------------------------------
+#         post process       48.3 (±16.6%) i/s -        236 in   5.027265s
+#            rendering      227.3 (±15.8%) i/s -       1122 in   5.084983s
+#
+# Comparison:
+#            rendering:      227.3 i/s
+#         post process:       48.3 i/s - 4.70x slower
+#

data/benchmark/sample.md

@@ -0,0 +1,317 @@
+Markdown記法 チートシート
+Markdown記法のチートシートです。
+本ページではQiitaで使用可能なMarkdownのみ掲載しているため、一部原文と異なります。
+Markdownの原文については、[Daring Fireball: Markdown Syntax Documentation]
+(http://daringfireball.net/projects/markdown/syntax.php)をご覧下さい。
+また、コードに関する記法は[GitHub Flavored Markdown](http://github.github.com/github-flavored-markdown/)に準拠しています。
+Qiitaでシンタックスハイライト可能な言語一覧については、 [シンタックスハイライト可能な言語](http://qiita.com/Qiita/items/e84f5aad7757afce82ba) をご覧下さい。
+
+## Code - コードの挿入
+
+たとえば、Rubyで記述したコードをファイル名「qiita.rb」として投稿したいときは、 **バッククオート** を使用して以下のように投稿するとシンタックスハイライトが適用されます。
+**コードブロック上下に空行を挿入しないと正しく表示されないことがあります。**
+
+> (空行)
+> \`\`\`ruby:qiita.rb
+> puts 'The best way to log and share programmers knowledge.'
+> \`\`\`
+> (空行)
+
+**結果**
+
+```ruby:qiita.rb
+puts 'The best way to log and share programmers knowledge.'
+```
+
+また、コードをインライン表示することも可能です。
+
+> \` puts 'Qiita'` はプログラマのための技術情報共有サービスです。
+
+**結果**
+
+` puts 'Qiita'` はプログラマのための技術情報共有サービスです。
+
+インラインコードがn個連続するバッククオートを含む場合、n+1連続のバッククオートで囲みます。
+
+> \`\` \`バッククオート\` \`\` や \`\`\` \`\`2連続バッククオート\`\` \`\`\` も記述できます。
+
+**結果**
+
+`` `バッククオート` `` や ``` ``2連続バッククオート`` ``` も記述できます。
+
+### Gist連携について
+
+##### GitHubアカウントでQiitaにログインされている場合
+
+投稿時、Octocatアイコンにチェックを入れていただくと連携を行います。
+コードを含むアイテムを投稿するとコード部分を抽出し、同じ内容がGistにも投稿される仕組みになっています。
+
+Gistとの連携は、
+
+* コードの投稿
+* Qiita側でのコードの編集
+
+の２点について連携しています。
+Gist側でコードを編集されても、 **Qiitaには反映されません** のでご注意下さい。
+
+## Format Text - テキストの装飾
+
+### Headers - 見出し
+
+* \# これはH1タグです
+* \## これはH2タグです
+* \###### これはH6タグです
+
+### Emphasis - 強調
+
+```markdown
+_イタリック体_を使うには _ か * で囲みます。
+**太字**を使うには __ か ** で囲みます。
+```
+
+_イタリック体_を使うには _ か * で囲みます。
+**太字**を使うには __ か ** で囲みます。
+
+### Strikethrough - 打ち消し線
+
+```markdown
+打ち消し線を使うには ~~ で囲みます。 ~~打ち消し~~
+```
+
+打ち消し線を使うには ~~ で囲みます。 ~~打ち消し~~
+
+イタリックや太文字と同様に前後に **半角スペース** か **改行文字** が必要です。
+
+## Lists - リスト
+
+### Disc型
+
+* 文頭に「*」「+」「-」のいずれかを入れるとDisc型リストになります
+* 要点をまとめる際に便利です
+* リストを挿入する際は、 **リストの上下に空行がないと正しく表示されません。また「*」「+」「-」の後にはスペースが必要です**
+
+### Decimal型
+
+1.  文頭に「数字.」を入れるとDecimal型リストになります
+2.  後からの挿入/移動を考慮して、1. 2. 3. と順番にするのではなく、1. 1. 1. という風に同じ数字にしておくといい具合です。
+3.  リストを挿入する際は、 **リストの上下に空行がないと正しく表示されません。また「数字.」の後にはスペースが必要です**
+
+### Definition型
+
+HTMLの`<dl>`タグをそのまま使うことで実現できます。
+
+```html
+<dl>
+  <dt>リンゴ</dt>
+  <dd>赤いフルーツ</dd>
+  <dt>オレンジ</dt>
+  <dd>橙色のフルーツ</dd>
+</dl>
+```
+次のようになります。
+
+<dl>
+<dt>リンゴ</dt>
+<dd>赤いフルーツ</dd>
+<dt>オレンジ</dt>
+<dd>橙色フルーツ</dd>
+</dl>
+
+注意するべきは、Definition型のリスト内ではMarkdown記法が使えないということです。例えば以下のように書いてはなりません。
+
+```html
+<dl>
+  <dt>リンゴ</dt>
+  <dd> とても **赤い** フルーツ </dd>
+</dl>
+```
+
+次のようになってしまいます。
+
+<dl>
+  <dt>リンゴ</dt>
+  <dd> とても **赤い** フルーツ </dd>
+</dl>
+
+Definition型リスト内ではMarkdown記法ではなくて、HTMLタグを使って修飾しなければならないので、正しくは次のようになります。
+
+```html
+<dl>
+  <dt>リンゴ</dt>
+  <dd> とても<strong>赤い</strong>フルーツ </dd>
+</dl>
+```
+
+<dl>
+  <dt>リンゴ</dt>
+  <dd> とても<strong>赤い</strong>フルーツ</dd>
+</dl>
+
+Markdown記法とHTMLタグの対応は次のようになっています。
+
+|    修飾    |   Markdown      |     HTML                 |
+|:----------:|:---------------:|:------------------------:|
+| ボールド   | `**  **`        | `<strong></strong>`      |
+| イタリック | `_  _`          | `<em></em>`              |
+| コード     | <code>``</code> | `<code></code>`          |
+| リンク     | `[text](url)`   | `<a href="url">text</a>` |
+
+## Blockquotes - 引用
+
+> \> 文頭に>を置くことで引用になります。
+> \> 複数行にまたがる場合、改行のたびにこの記号を置く必要があります。
+> \> **引用の上下にはリストと同じく空行がないと正しく表示されません**
+> \> 引用の中に別のMarkdownを使用することも可能です。
+
+> > これはネストされた引用です。
+
+## Horizontal rules - 水平線
+
+下記は全て水平線として表示されます
+
+> \* * *
+> \***
+> \*****
+> \- - -
+> \---------------------------------------
+
+## Links - リンク
+
+* \[リンクテキスト](URL "タイトル") 
+    * タイトル付きのリンクを投稿できます。
+
+**例**
+
+> *Markdown:* \[Qiita]\(http://qiita.com "Qiita")
+> *結果:* [Qiita](http://qiita.com "Qiita")
+
+* \[リンクテキスト](URL) 
+    * こちらはタイトル無しのリンクになります。
+
+**例**
+
+> *Markdown:* \[Qiita]\(http://qiita.com)
+> *結果:* [Qiita](http://qiita.com)
+
+- \[リンクテキスト]\[名前]
+- \[名前]:URL
+    - 同じURLへのリンクを複数箇所に設定することができます
+
+**例**
+
+>
+*Markdown:*
+\[ここ]\[link-1] と \[この]\[link-1] リンクは同じになります。
+\[link-1][\] も可能です。
+\[link-1]:http://qiita.com/drafts/c686397e4a0f4f11683d
+> 
+*結果:*
+[ここ][link-1] と [この][link-1] リンクは同じになります。
+[link-1][] も可能です。
+[link-1]:http://qiita.com/drafts/c686397e4a0f4f11683d
+
+## Images - 画像埋め込み
+
+* \![代替テキスト]\(画像のURL)
+    * タイトル無しの画像を埋め込む
+* \![代替テキスト]\(画像のURL "画像タイトル")
+    * タイトル有りの画像を埋め込む
+
+**例**
+
+> *Markdown:* \![Qiita]\(http://qiita.com/icons/favicons/public/apple-touch-icon.png "Qiita")
+> *結果:*
+> ![Qiita](http://qiita.com/icons/favicons/public/apple-touch-icon.png "Qiita")
+
+## テーブル記法
+```
+| Left align | Right align | Center align |
+|:-----------|------------:|:------------:|
+| This       |        This |     This     |
+| column     |      column |    column    |
+| will       |        will |     will     |
+| be         |          be |      be      |
+| left       |       right |    center    |
+| aligned    |     aligned |   aligned    |
+```
+
+上記のように書くと，以下のように表示されます．
+
+| Left align | Right align | Center align |
+|:-----------|------------:|:------------:|
+| This       |        This |     This     |
+| column     |      column |    column    |
+| will       |        will |     will     |
+| be         |          be |      be      |
+| left       |       right |    center    |
+| aligned    |     aligned |   aligned    |
+
+## 数式の挿入
+
+コードブロックの言語指定に "math" を指定することでTeX記法を用いて数式を記述することができます。
+
+> \`\`\`math
+> \left( \sum_{k=1}^n a_k b_k \right)^{\!\!2} \leq
+> \left( \sum_{k=1}^n a_k^2 \right) \left( \sum_{k=1}^n b_k^2 \right)
+> \`\`\`
+
+```math
+\left( \sum_{k=1}^n a_k b_k \right)^{\!\!2} \leq
+\left( \sum_{k=1}^n a_k^2 \right) \left( \sum_{k=1}^n b_k^2 \right)
+```
+
+`$2^3$` のように数式を "$" で挟むと行中に数式を埋め込むこともできます。
+
+> x^2 + y^2 = 1 をインライン表示すると $x^2 + y^2 = 1$ になります。
+
+ただしインライン数式の中でコントロールシンボル（`\{`のような、バックスラッシュの後に記号が続くもの）を使うと、後述のバックスラッシュによるMarkdownのエスケープと衝突してしまいます。
+
+```
+$a = \{1, 2, 3\}$
+```
+
+> $a = \{1, 2, 3\}$
+
+なので次のように二つのバックスラッシュを使います。
+
+```
+$a = \\{1, 2, 3\\}$
+```
+
+> $a = \\{1, 2, 3\\}$
+
+## 目次(TOC)の自動挿入
+
+目次は記事内の見出しを元に自動生成し、右上に自動挿入されます。詳細は[目次機能の紹介記事](http://blog.qiita.com/post/77055935852/qiita-toc)をご覧ください。
+
+## 注釈
+本文中に `[^1]` のように文字列を記述することで、脚注へのリンクを表現できます。注釈内容は、同じく本文中に `[^1]: ...` というように記述します[^1]。
+
+[^1]: 注釈内容を記述する位置は、本文の途中でも末尾でも構いません。
+
+## 絵文字
+厳密には Markdown 記法の外ですが、`:` で囲って、絵文字を埋め込めます。
+
+**例**
+
+```
+\:kissing_closed_eyes: chu☆
+```
+
+> \:kissing_closed_eyes: chu☆
+
+
+絵文字チートシート
+http://www.emoji-cheat-sheet.com/
+
+
+## その他
+
+バックスラッシュ[\\]をMarkdownの前に挿入することで、Markdownをエスケープ(無効化)することができます。
+
+**例**
+
+> \# H1
+> エスケープされています
+
+また本文では一部のHTMLタグも利用可能です。

data/lib/qiita/markdown.rb

@@ -15,8 +15,10 @@ require "qiita/markdown/filters/mention"
 require "qiita/markdown/filters/sanitize"
 require "qiita/markdown/filters/simplify"
 require "qiita/markdown/filters/syntax_highlight"
-require "qiita/markdown/filters/toc"
 require "qiita/markdown/filters/truncate"
+require "qiita/markdown/greenmat/heading_rendering"
+require "qiita/markdown/greenmat/html_renderer"
+require "qiita/markdown/greenmat/html_toc_renderer"
 require "qiita/markdown/processor"
 require "qiita/markdown/summary_processor"
 require "qiita/markdown/version"

data/lib/qiita/markdown/filters/greenmat.rb

@@ -1,31 +1,27 @@
-require "greenmat"
-
 module Qiita
   module Markdown
     module Filters
       class Greenmat < HTML::Pipeline::TextFilter
-        class << self
-          # Memoize.
-          # @return [Greenmat::Markdown]
-          def renderer
-            @renderer ||= ::Greenmat::Markdown.new(
-              ::Greenmat::Render::HTML.new(
-                hard_wrap: true,
-              ),
-              autolink: true,
-              fenced_code_blocks: true,
-              footnotes: true,
-              no_intra_emphasis: true,
-              no_mention_emphasis: true,
-              strikethrough: true,
-              tables: true,
-            )
-          end
-        end
-
         # @return [Nokogiri::HTML::DocumentFragment]
         def call
-          Nokogiri::HTML.fragment(self.class.renderer.render(@text))
+          Nokogiri::HTML.fragment(greenmat.render(@text))
+        end
+
+        private
+
+        # Memoize.
+        # @return [Greenmat::Markdown]
+        def greenmat
+          @renderer ||= ::Greenmat::Markdown.new(
+            Qiita::Markdown::Greenmat::HTMLRenderer.new(hard_wrap: true, with_toc_data: true),
+            autolink: true,
+            fenced_code_blocks: true,
+            footnotes: true,
+            no_intra_emphasis: true,
+            no_mention_emphasis: true,
+            strikethrough: true,
+            tables: true,
+          )
         end
       end
     end

data/lib/qiita/markdown/greenmat/heading_rendering.rb

@@ -0,0 +1,43 @@
+module Qiita
+  module Markdown
+    module Greenmat
+      module HeadingRendering
+        def heading_counter
+          @counter ||= Hash.new(0)
+        end
+
+        AbstractHeading = Struct.new(:text, :level, :counter) do
+          def to_s
+            fail NotImplementedError
+          end
+
+          def increment
+            fail NotImplementedError
+          end
+
+          private
+
+          def count
+            counter[id]
+          end
+
+          def has_count?
+            count > 0
+          end
+
+          def id
+            @id ||= text.downcase.gsub(/[^\p{Word}\- ]/u, "").gsub(" ", "-")
+          end
+
+          def suffix
+            has_count? ? "-#{count}" : ""
+          end
+
+          def suffixed_id
+            @suffixed_id ||= "#{id}#{suffix}"
+          end
+        end
+      end
+    end
+  end
+end

data/lib/qiita/markdown/greenmat/html_renderer.rb

@@ -0,0 +1,55 @@
+module Qiita
+  module Markdown
+    module Greenmat
+      class HTMLRenderer < ::Greenmat::Render::HTML
+        include HeadingRendering
+
+        def initialize(extensions = {})
+          super
+          @with_toc_data = extensions[:with_toc_data]
+        end
+
+        def header(text, level)
+          heading = heading_class.new(text, level, heading_counter)
+          heading.to_s.tap do
+            heading.increment
+          end
+        end
+
+        private
+
+        def heading_class
+          @heading_class ||= (@with_toc_data ? HeadingWithAnchor : Heading)
+        end
+
+        class Heading < AbstractHeading
+          # For reference, C implementation of Redcarpet::Render::HTML#header is the following:
+          # https://github.com/vmg/redcarpet/blob/v3.2.3/ext/redcarpet/html.c#L281-L296
+          def to_s
+            "\n<h#{level}>#{text}</h#{level}>\n"
+          end
+
+          def increment
+            # No-op
+          end
+        end
+
+        class HeadingWithAnchor < AbstractHeading
+          def to_s
+            "\n<h#{level}>#{anchor_element}#{text}</h#{level}>\n"
+          end
+
+          def increment
+            counter[id] += 1
+          end
+
+          private
+
+          def anchor_element
+            %(<span id="#{suffixed_id}" class="fragment"></span><a href="##{suffixed_id}"><i class="fa fa-link"></i></a>)
+          end
+        end
+      end
+    end
+  end
+end

data/lib/qiita/markdown/greenmat/html_toc_renderer.rb

@@ -0,0 +1,67 @@
+module Qiita
+  module Markdown
+    module Greenmat
+      class HTMLToCRenderer < ::Greenmat::Render::HTML_TOC
+        include HeadingRendering
+
+        def initialize(*)
+          super
+          @last_level = 0
+        end
+
+        # https://github.com/vmg/redcarpet/blob/v3.2.3/ext/redcarpet/html.c#L609-L642
+        def header(text, level)
+          @level_offset = level - 1 unless @level_offset
+
+          level -= @level_offset
+          level = 1 if level < 1
+
+          difference = level - @last_level
+          @last_level = level
+
+          generate_heading_html(text, level, difference)
+        end
+
+        # https://github.com/vmg/redcarpet/blob/v3.2.3/ext/redcarpet/html.c#L652-L661
+        def doc_footer
+          "</li>\n</ul>\n" * @last_level
+        end
+
+        private
+
+        def generate_heading_html(text, level, level_difference)
+          html = list_item_preceding_html(level_difference)
+
+          anchor = HeadingAnchor.new(text, level, heading_counter)
+          html << anchor.to_s
+          anchor.increment
+
+          html
+        end
+
+        def list_item_preceding_html(level_difference)
+          html = case
+                 when level_difference > 0
+                   "<ul>\n" * level_difference
+                 when level_difference < 0
+                   "</li>\n" << ("</ul>\n</li>\n" * level_difference.abs)
+                 else
+                   "</li>\n"
+                 end
+
+          html << "<li>\n"
+        end
+
+        class HeadingAnchor < AbstractHeading
+          def to_s
+            "<a href=\"##{suffixed_id}\">#{text}</a>\n"
+          end
+
+          def increment
+            counter[id] += 1
+          end
+        end
+      end
+    end
+  end
+end

data/lib/qiita/markdown/processor.rb

@@ -10,7 +10,6 @@ module Qiita
         Filters::Footnote,
         Filters::Code,
         Filters::Checkbox,
-        Filters::Toc,
         HTML::Pipeline::EmojiFilter,
         Filters::SyntaxHighlight,
         Filters::Mention,

data/lib/qiita/markdown/version.rb

@@ -1,5 +1,5 @@
 module Qiita
   module Markdown
-    VERSION = "0.4.2"
+    VERSION = "0.5.0"
   end
 end

data/qiita-markdown.gemspec

@@ -16,6 +16,8 @@ Gem::Specification.new do |spec|
   spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
   spec.require_paths = ["lib"]
 
+  spec.required_ruby_version = ">= 2.0.0"
+
   spec.add_dependency "activesupport"
   spec.add_dependency "gemoji"
   spec.add_dependency "github-linguist"
@@ -25,6 +27,7 @@ Gem::Specification.new do |spec|
   spec.add_dependency "greenmat", ">= 3.2.0.2", "< 4"
   spec.add_dependency "rugged", ">= 0.21.1b2"
   spec.add_dependency "sanitize"
+  spec.add_development_dependency "benchmark-ips", "~> 1.2"
   spec.add_development_dependency "bundler", "~> 1.7"
   spec.add_development_dependency "codeclimate-test-reporter", "0.4.4"
   spec.add_development_dependency "pry"

data/spec/qiita/markdown/greenmat/html_renderer_spec.rb

@@ -0,0 +1,53 @@
+require "active_support/core_ext/string/strip"
+
+describe Qiita::Markdown::Greenmat::HTMLRenderer do
+  let(:renderer) { described_class.new(extension) }
+  let(:extension) { {} }
+  let(:greenmat) { ::Greenmat::Markdown.new(renderer) }
+  subject(:rendered_html) { greenmat.render(markdown) }
+
+  describe "headings" do
+    let(:markdown) do
+      <<-EOS.strip_heredoc
+        # a
+        ## a
+        ### a
+        ### a
+      EOS
+    end
+
+    context "with :with_toc_data extension" do
+      let(:extension) { { with_toc_data: true } }
+
+      it "renders headings with ToC anchor" do
+        should eq <<-EOS.strip_heredoc
+
+          <h1><span id="a" class="fragment"></span><a href="#a"><i class="fa fa-link"></i></a>a</h1>
+
+          <h2><span id="a-1" class="fragment"></span><a href="#a-1"><i class="fa fa-link"></i></a>a</h2>
+
+          <h3><span id="a-2" class="fragment"></span><a href="#a-2"><i class="fa fa-link"></i></a>a</h3>
+
+          <h3><span id="a-3" class="fragment"></span><a href="#a-3"><i class="fa fa-link"></i></a>a</h3>
+        EOS
+      end
+    end
+
+    context "without :with_toc_data extension" do
+      let(:extension) { { with_toc_data: false } }
+
+      it "renders headings without ToC anchor" do
+        should eq <<-EOS.strip_heredoc
+
+          <h1>a</h1>
+
+          <h2>a</h2>
+
+          <h3>a</h3>
+
+          <h3>a</h3>
+        EOS
+      end
+    end
+  end
+end

data/spec/qiita/markdown/greenmat/html_toc_renderer_spec.rb

@@ -0,0 +1,97 @@
+require "active_support/core_ext/string/strip"
+
+describe Qiita::Markdown::Greenmat::HTMLToCRenderer do
+  let(:renderer) { described_class.new }
+  let(:greenmat) { ::Greenmat::Markdown.new(renderer) }
+  subject(:rendered_html) { greenmat.render(markdown) }
+
+  context "with duplicated heading names" do
+    let(:markdown) do
+      <<-EOS.strip_heredoc
+        # a
+        ## a
+        ### a
+        ### a
+      EOS
+    end
+
+    it "renders ToC anchors with unique ids" do
+      should eq <<-EOS.strip_heredoc
+        <ul>
+        <li>
+        <a href="#a">a</a>
+        <ul>
+        <li>
+        <a href="#a-1">a</a>
+        <ul>
+        <li>
+        <a href="#a-2">a</a>
+        </li>
+        <li>
+        <a href="#a-3">a</a>
+        </li>
+        </ul>
+        </li>
+        </ul>
+        </li>
+        </ul>
+      EOS
+    end
+  end
+
+  context "with a document starting with level 2 heading" do
+    let(:markdown) do
+      <<-EOS.strip_heredoc
+        ## a
+        ### a
+        ## a
+      EOS
+    end
+
+    it "offsets the heading levels" do
+      should eq <<-EOS.strip_heredoc
+        <ul>
+        <li>
+        <a href="#a">a</a>
+        <ul>
+        <li>
+        <a href="#a-1">a</a>
+        </li>
+        </ul>
+        </li>
+        <li>
+        <a href="#a-2">a</a>
+        </li>
+        </ul>
+      EOS
+    end
+  end
+
+  context "with a document starting with level 2 heading but includes level 1 heading at the end" do
+    let(:markdown) do
+      <<-EOS.strip_heredoc
+        ## a
+        ### a
+        # a
+      EOS
+    end
+
+    it "does not generate invalid list structure" do
+      should eq <<-EOS.strip_heredoc
+        <ul>
+        <li>
+        <a href="#a">a</a>
+        <ul>
+        <li>
+        <a href="#a-1">a</a>
+        </li>
+        </ul>
+        </li>
+        <li>
+        <a href="#a-2">a</a>
+        </li>
+        </ul>
+      EOS
+    end
+  end
+end

data/spec/qiita/markdown/processor_spec.rb

@@ -56,6 +56,7 @@ describe Qiita::Markdown::Processor do
 
       it "adds ID for ToC" do
         should eq <<-EOS.strip_heredoc
+
           <h1>
           <span id="a" class="fragment"></span><a href="#a"><i class="fa fa-link"></i></a>a</h1>
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: qiita-markdown
 version: !ruby/object:Gem::Version
-  version: 0.4.2
+  version: 0.5.0
 platform: ruby
 authors:
 - Ryo Nakamura
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-03-26 00:00:00.000000000 Z
+date: 2015-04-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: activesupport
@@ -142,6 +142,20 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: '0'
+- !ruby/object:Gem::Dependency
+  name: benchmark-ips
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
@@ -243,6 +257,9 @@ files:
 - LICENSE.txt
 - README.md
 - Rakefile
+- benchmark/.rubocop.yml
+- benchmark/heading_anchor_rendering.rb
+- benchmark/sample.md
 - lib/qiita-markdown.rb
 - lib/qiita/markdown.rb
 - lib/qiita/markdown/filters/checkbox.rb
@@ -253,12 +270,16 @@ files:
 - lib/qiita/markdown/filters/sanitize.rb
 - lib/qiita/markdown/filters/simplify.rb
 - lib/qiita/markdown/filters/syntax_highlight.rb
-- lib/qiita/markdown/filters/toc.rb
 - lib/qiita/markdown/filters/truncate.rb
+- lib/qiita/markdown/greenmat/heading_rendering.rb
+- lib/qiita/markdown/greenmat/html_renderer.rb
+- lib/qiita/markdown/greenmat/html_toc_renderer.rb
 - lib/qiita/markdown/processor.rb
 - lib/qiita/markdown/summary_processor.rb
 - lib/qiita/markdown/version.rb
 - qiita-markdown.gemspec
+- spec/qiita/markdown/greenmat/html_renderer_spec.rb
+- spec/qiita/markdown/greenmat/html_toc_renderer_spec.rb
 - spec/qiita/markdown/processor_spec.rb
 - spec/qiita/markdown/summary_processor_spec.rb
 - spec/spec_helper.rb
@@ -274,7 +295,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: 2.0.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
@@ -282,11 +303,13 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.4.5
+rubygems_version: 2.4.6
 signing_key: 
 specification_version: 4
 summary: Qiita-specified markdown processor.
 test_files:
+- spec/qiita/markdown/greenmat/html_renderer_spec.rb
+- spec/qiita/markdown/greenmat/html_toc_renderer_spec.rb
 - spec/qiita/markdown/processor_spec.rb
 - spec/qiita/markdown/summary_processor_spec.rb
 - spec/spec_helper.rb

data/lib/qiita/markdown/filters/toc.rb

@@ -1,68 +0,0 @@
-module Qiita
-  module Markdown
-    module Filters
-      class Toc < HTML::Pipeline::Filter
-        def call
-          counter = Hash.new(0)
-          doc.css("h1, h2, h3, h4, h5, h6").each do |node|
-            heading = Heading.new(node, counter)
-            heading.add_anchor_element if heading.has_first_child?
-            heading.increment
-          end
-          doc
-        end
-
-        class Heading
-          def initialize(node, counter)
-            @node = node
-            @counter = counter
-          end
-
-          def add_anchor_element
-            first_child.add_previous_sibling(anchor_element)
-          end
-
-          def anchor_element
-            %[<span id="#{suffixed_id}" class="fragment"></span><a href="##{suffixed_id}"><i class="fa fa-link"></i></a>]
-          end
-
-          def content
-            @content ||= node.children.first
-          end
-
-          def count
-            @counter[id]
-          end
-
-          def first_child
-            @first_child ||= @node.children.first
-          end
-
-          def has_count?
-            count > 0
-          end
-
-          def has_first_child?
-            !!first_child
-          end
-
-          def id
-            @node.text.downcase.gsub(/[^\p{Word}\- ]/u, "").gsub(" ", "-")
-          end
-
-          def increment
-            @counter[id] += 1
-          end
-
-          def suffix
-            has_count? ? "-#{count}" : ""
-          end
-
-          def suffixed_id
-            "#{id}#{suffix}"
-          end
-        end
-      end
-    end
-  end
-end