ox-html: Fix stack overflow in regexp matching

[org-mode.git] / lisp / ox-texinfo.el

;;; ox-texinfo.el --- Texinfo Back-End for Org Export Engine

;; Copyright (C) 2012, 2013  Jonathan Leech-Pepin
;; Author: Jonathan Leech-Pepin <jonathan.leechpepin at gmail dot com>
;; Keywords: outlines, hypermedia, calendar, wp

;; This file is part of GNU Emacs.

;; GNU Emacs is free software: you can redistribute it and/or modify
;; it under the terms of the GNU General Public License as published by
;; the Free Software Foundation, either version 3 of the License, or
;; (at your option) any later version.

;; GNU Emacs is distributed in the hope that it will be useful,
;; but WITHOUT ANY WARRANTY; without even the implied warranty of
;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
;; GNU General Public License for more details.

;; You should have received a copy of the GNU General Public License
;; along with GNU Emacs.  If not, see <http://www.gnu.org/licenses/>.

;;; Commentary:
;;
;; This library implements a Texinfo back-end for Org generic
;; exporter.
;;
;; To test it, run
;;
;;   M-: (org-export-to-buffer 'texinfo "*Test Texinfo*") RET
;;
;; in an Org mode buffer then switch to the buffer to see the Texinfo
;; export.  See ox.el for more details on how this exporter works.
;;

;; It introduces nine new buffer keywords: "TEXINFO_CLASS",
;; "TEXINFO_FILENAME", "TEXINFO_HEADER", "TEXINFO_POST_HEADER",
;; "TEXINFO_DIR_CATEGORY", "TEXINFO_DIR_TITLE", "TEXINFO_DIR_DESC"
;; "SUBTITLE" and "SUBAUTHOR".

;;
;; It introduces 1 new headline property keywords:
;; "TEXINFO_MENU_TITLE" for optional menu titles.
;;
;; To include inline code snippets (for example for generating @kbd{}
;; and @key{} commands), the following export-snippet keys are
;; accepted:
;;
;;     texinfo
;;     info
;;
;; You can add them for export snippets via any of the below:
;;
;;    (add-to-list 'org-export-snippet-translation-alist
;;                 '("info" . "texinfo"))
;;

;;; Code:

(eval-when-compile (require 'cl))
(require 'ox)

(defvar orgtbl-exp-regexp)


\f
;;; Define Back-End

(org-export-define-backend texinfo
  ((bold . org-texinfo-bold)
   (center-block . org-texinfo-center-block)
   (clock . org-texinfo-clock)
   (code . org-texinfo-code)
   (comment . org-texinfo-comment)
   (comment-block . org-texinfo-comment-block)
   (drawer . org-texinfo-drawer)
   (dynamic-block . org-texinfo-dynamic-block)
   (entity . org-texinfo-entity)
   (example-block . org-texinfo-example-block)
   (export-block . org-texinfo-export-block)
   (export-snippet . org-texinfo-export-snippet)
   (fixed-width . org-texinfo-fixed-width)
   (footnote-definition . org-texinfo-footnote-definition)
   (footnote-reference . org-texinfo-footnote-reference)
   (headline . org-texinfo-headline)
   (inline-src-block . org-texinfo-inline-src-block)
   (inlinetask . org-texinfo-inlinetask)
   (italic . org-texinfo-italic)
   (item . org-texinfo-item)
   (keyword . org-texinfo-keyword)
   (line-break . org-texinfo-line-break)
   (link . org-texinfo-link)
   (paragraph . org-texinfo-paragraph)
   (plain-list . org-texinfo-plain-list)
   (plain-text . org-texinfo-plain-text)
   (planning . org-texinfo-planning)
   (property-drawer . org-texinfo-property-drawer)
   (quote-block . org-texinfo-quote-block)
   (quote-section . org-texinfo-quote-section)
   (radio-target . org-texinfo-radio-target)
   (section . org-texinfo-section)
   (special-block . org-texinfo-special-block)
   (src-block . org-texinfo-src-block)
   (statistics-cookie . org-texinfo-statistics-cookie)
   (subscript . org-texinfo-subscript)
   (superscript . org-texinfo-superscript)
   (table . org-texinfo-table)
   (table-cell . org-texinfo-table-cell)
   (table-row . org-texinfo-table-row)
   (target . org-texinfo-target)
   (template . org-texinfo-template)
   (timestamp . org-texinfo-timestamp)
   (verbatim . org-texinfo-verbatim)
   (verse-block . org-texinfo-verse-block))
  :export-block "TEXINFO"
  :filters-alist
  ((:filter-headline . org-texinfo-filter-section-blank-lines)
   (:filter-section . org-texinfo-filter-section-blank-lines))
  :menu-entry
  (?i "Export to Texinfo"
      ((?t "As TEXI file" org-texinfo-export-to-texinfo)
       (?i "As INFO file" org-texinfo-export-to-info)))
  :options-alist
  ((:texinfo-filename "TEXINFO_FILENAME" nil org-texinfo-filename t)
   (:texinfo-class "TEXINFO_CLASS" nil org-texinfo-default-class t)
   (:texinfo-header "TEXINFO_HEADER" nil nil newline)
   (:texinfo-post-header "TEXINFO_POST_HEADER" nil nil newline)
   (:subtitle "SUBTITLE" nil nil newline)
   (:subauthor "SUBAUTHOR" nil nil newline)
   (:texinfo-dircat "TEXINFO_DIR_CATEGORY" nil nil t)
   (:texinfo-dirtitle "TEXINFO_DIR_TITLE" nil nil t)
   (:texinfo-dirdesc "TEXINFO_DIR_DESC" nil nil t)))


\f
;;; User Configurable Variables

(defgroup org-export-texinfo nil
  "Options for exporting Org mode files to Texinfo."
  :tag "Org Export Texinfo"
  :group 'org-export)

;;; Preamble

(defcustom org-texinfo-filename nil
  "Default filename for texinfo output."
  :group 'org-export-texinfo
  :type '(string :tag "Export Filename"))

(defcustom org-texinfo-default-class "info"
  "The default Texinfo class."
  :group 'org-export-texinfo
  :type '(string :tag "Texinfo class"))

(defcustom org-texinfo-classes
  '(("info"
     "\\input texinfo    @c -*- texinfo -*-"
     ("@chapter %s" . "@unnumbered %s")
     ("@section %s" . "@unnumberedsec %s")
     ("@subsection %s" . "@unnumberedsubsec %s")
     ("@subsubsection %s" . "@unnumberedsubsubsec %s")))
  "Alist of Texinfo classes and associated header and structure.
If #+Texinfo_CLASS is set in the buffer, use its value and the
associated information.  Here is the structure of each cell:

  \(class-name
    header-string
    \(numbered-section . unnumbered-section\)
    ...\)

The sectioning structure
------------------------

The sectioning structure of the class is given by the elements
following the header string.  For each sectioning level, a number
of strings is specified.  A %s formatter is mandatory in each
section string and will be replaced by the title of the section.

Instead of a list of sectioning commands, you can also specify
a function name.  That function will be called with two
parameters, the \(reduced) level of the headline, and a predicate
non-nil when the headline should be numbered.  It must return
a format string in which the section title will be added."
  :group 'org-export-texinfo
  :type '(repeat
          (list (string :tag "Texinfo class")
                (string :tag "Texinfo header")
                (repeat :tag "Levels" :inline t
                        (choice
                         (cons :tag "Heading"
                               (string :tag "  numbered")
                               (string :tag "unnumbered"))
                         (function :tag "Hook computing sectioning"))))))

;;; Headline

(defcustom org-texinfo-format-headline-function nil
  "Function to format headline text.

This function will be called with 5 arguments:
TODO      the todo keyword (string or nil).
TODO-TYPE the type of todo (symbol: `todo', `done', nil)
PRIORITY  the priority of the headline (integer or nil)
TEXT      the main headline text (string).
TAGS      the tags as a list of strings (list of strings or nil).

The function result will be used in the section format string.

As an example, one could set the variable to the following, in
order to reproduce the default set-up:

\(defun org-texinfo-format-headline (todo todo-type priority text tags)
  \"Default format function for a headline.\"
  \(concat (when todo
            \(format \"\\\\textbf{\\\\textsc{\\\\textsf{%s}}} \" todo))
          \(when priority
            \(format \"\\\\framebox{\\\\#%c} \" priority))
          text
          \(when tags
            \(format \"\\\\hfill{}\\\\textsc{%s}\"
              \(mapconcat 'identity tags \":\"))))"
  :group 'org-export-texinfo
  :type 'function)

;;; Node listing (menu)

(defcustom org-texinfo-node-description-column 32
  "Column at which to start the description in the node
  listings.

If a node title is greater than this length, the description will
be placed after the end of the title."
  :group 'org-export-texinfo
  :type 'integer)

;;; Footnotes
;;
;; Footnotes are inserted directly

;;; Timestamps

(defcustom org-texinfo-active-timestamp-format "@emph{%s}"
  "A printf format string to be applied to active timestamps."
  :group 'org-export-texinfo
  :type 'string)

(defcustom org-texinfo-inactive-timestamp-format "@emph{%s}"
  "A printf format string to be applied to inactive timestamps."
  :group 'org-export-texinfo
  :type 'string)

(defcustom org-texinfo-diary-timestamp-format "@emph{%s}"
  "A printf format string to be applied to diary timestamps."
  :group 'org-export-texinfo
  :type 'string)

;;; Links

(defcustom org-texinfo-link-with-unknown-path-format "@indicateurl{%s}"
  "Format string for links with unknown path type."
  :group 'org-export-texinfo
  :type 'string)

;;; Tables

(defcustom org-texinfo-tables-verbatim nil
  "When non-nil, tables are exported verbatim."
  :group 'org-export-texinfo
  :type 'boolean)

(defcustom org-texinfo-table-scientific-notation "%s\\,(%s)"
  "Format string to display numbers in scientific notation.
The format should have \"%s\" twice, for mantissa and exponent
\(i.e. \"%s\\\\times10^{%s}\").

When nil, no transformation is made."
  :group 'org-export-texinfo
  :type '(choice
          (string :tag "Format string")
          (const :tag "No formatting")))

(defcustom org-texinfo-def-table-markup "@samp"
  "Default setting for @table environments.")

;;; Text markup

(defcustom org-texinfo-text-markup-alist '((bold . "@strong{%s}")
                                           (code . code)
                                           (italic . "@emph{%s}")
                                           (verbatim . verb)
                                           (comment . "@c %s"))
  "Alist of Texinfo expressions to convert text markup.

The key must be a symbol among `bold', `italic' and `comment'.
The value is a formatting string to wrap fontified text with.

Value can also be set to the following symbols: `verb' and
`code'.  For the former, Org will use \"@verb\" to
create a format string and select a delimiter character that
isn't in the string.  For the latter, Org will use \"@code\"
to typeset and try to protect special characters.

If no association can be found for a given markup, text will be
returned as-is."
  :group 'org-export-texinfo
  :type 'alist
  :options '(bold code italic verbatim comment))

;;; Drawers

(defcustom org-texinfo-format-drawer-function nil
  "Function called to format a drawer in Texinfo code.

The function must accept two parameters:
  NAME      the drawer name, like \"LOGBOOK\"
  CONTENTS  the contents of the drawer.

The function should return the string to be exported.

For example, the variable could be set to the following function
in order to mimic default behaviour:

\(defun org-texinfo-format-drawer-default \(name contents\)
  \"Format a drawer element for Texinfo export.\"
  contents\)"
  :group 'org-export-texinfo
  :type 'function)

;;; Inlinetasks

(defcustom org-texinfo-format-inlinetask-function nil
  "Function called to format an inlinetask in Texinfo code.

The function must accept six parameters:
  TODO      the todo keyword, as a string
  TODO-TYPE the todo type, a symbol among `todo', `done' and nil.
  PRIORITY  the inlinetask priority, as a string
  NAME      the inlinetask name, as a string.
  TAGS      the inlinetask tags, as a list of strings.
  CONTENTS  the contents of the inlinetask, as a string.

The function should return the string to be exported.

For example, the variable could be set to the following function
in order to mimic default behaviour:

\(defun org-texinfo-format-inlinetask \(todo type priority name tags contents\)
\"Format an inline task element for Texinfo export.\"
  \(let ((full-title
         \(concat
          \(when todo
            \(format \"@strong{%s} \" todo))
          \(when priority (format \"#%c \" priority))
          title
          \(when tags
            \(format \":%s:\"
                    \(mapconcat 'identity tags \":\")))))
    \(format (concat \"@center %s\n\n\"
                    \"%s\"
                    \"\n\"))
            full-title contents))"
  :group 'org-export-texinfo
  :type 'function)

;;; Src blocks
;;
;; Src Blocks are example blocks, except for LISP

;;; Compilation

(defcustom org-texinfo-info-process
  '("makeinfo %f")
  "Commands to process a texinfo file to an INFO file.
This is list of strings, each of them will be given to the shell
as a command.  %f in the command will be replaced by the full
file name, %b by the file base name \(i.e without extension) and
%o by the base directory of the file."
  :group 'org-export-texinfo
  :type '(repeat :tag "Shell command sequence"
                 (string :tag "Shell command")))

;;; Constants
(defconst org-texinfo-max-toc-depth 4
  "Maximum depth for creation of detailed menu listings.  Beyond
  this depth texinfo will not recognize the nodes and will cause
  errors.  Left as a constant in case this value ever changes.")

\f
;;; Internal Functions

(defun org-texinfo-filter-section-blank-lines (headline back-end info)
  "Filter controlling number of blank lines after a section."
  (let ((blanks (make-string 2 ?\n)))
    (replace-regexp-in-string "\n\\(?:\n[ \t]*\\)*\\'" blanks headline)))

(defun org-texinfo--find-verb-separator (s)
  "Return a character not used in string S.
This is used to choose a separator for constructs like \\verb."
  (let ((ll "~,./?;':\"|!@#%^&-_=+abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ<>()[]{}"))
    (loop for c across ll
          when (not (string-match (regexp-quote (char-to-string c)) s))
          return (char-to-string c))))

(defun org-texinfo--make-option-string (options)
  "Return a comma separated string of keywords and values.
OPTIONS is an alist where the key is the options keyword as
a string, and the value a list containing the keyword value, or
nil."
  (mapconcat (lambda (pair)
               (concat (first pair)
                       (when (> (length (second pair)) 0)
                         (concat "=" (second pair)))))
             options
             ","))

(defun org-texinfo--text-markup (text markup)
  "Format TEXT depending on MARKUP text markup.
See `org-texinfo-text-markup-alist' for details."
  (let ((fmt (cdr (assq markup org-texinfo-text-markup-alist))))
    (cond
     ;; No format string: Return raw text.
     ((not fmt) text)
     ((eq 'verb fmt)
      (let ((separator (org-texinfo--find-verb-separator text)))
        (concat "@verb{" separator text separator "}")))
     ((eq 'code fmt)
      (let ((start 0)
            (rtn "")
            char)
        (while (string-match "[@{}]" text)
          (setq char (match-string 0 text))
          (if (> (match-beginning 0) 0)
              (setq rtn (concat rtn (substring text 0 (match-beginning 0)))))
          (setq text (substring text (1+ (match-beginning 0))))
          (setq char (concat "@" char)
                rtn (concat rtn char)))
        (setq text (concat rtn text)
              fmt "@code{%s}")
        (format fmt text)))
     ;; Else use format string.
     (t (format fmt text)))))

(defun org-texinfo--get-node (headline info)
  "Return node entry associated to HEADLINE.
INFO is a plist used as a communication channel."
  (let ((menu-title (org-export-get-optional-title headline info)))
    (org-texinfo--sanitize-menu
     (replace-regexp-in-string
      "%" "%%"
      (if menu-title (org-export-data menu-title info)
        (org-texinfo--sanitize-headline
         (org-element-property :title headline) info))))))

;;; Headline sanitizing

(defun org-texinfo--sanitize-headline (headline info)
  "Remove all formatting from the text of a headline for use in
  node and menu listing."
  (mapconcat 'identity
             (org-texinfo--sanitize-headline-contents headline info) " "))

(defun org-texinfo--sanitize-headline-contents (headline info)
  "Retrieve the content of the headline.

Any content that can contain further formatting is checked
recursively, to ensure that nested content is also properly
retrieved."
  (loop for contents in headline append
        (cond
         ;; already a string
         ((stringp contents)
          (list (replace-regexp-in-string " $" "" contents)))
         ;; Is exported as-is (value)
         ((org-element-map contents '(verbatim code)
            (lambda (value) (org-element-property :value value)) info))
         ;; Has content and recurse into the content
         ((org-element-contents contents)
          (org-texinfo--sanitize-headline-contents
           (org-element-contents contents) info)))))

;;; Menu sanitizing

(defun org-texinfo--sanitize-menu (title)
  "Remove invalid characters from TITLE for use in menus and
nodes.

Based on TEXINFO specifications, the following must be removed:
@ { } ( ) : . ,"
  (replace-regexp-in-string "[@{}():,.]" "" title))

;;; Content sanitizing

(defun org-texinfo--sanitize-content (text)
  "Ensure characters are properly escaped when used in headlines or blocks.

Escape characters are: @ { }"
  (replace-regexp-in-string "\\\([@{}]\\\)" "@\\1" text))

;;; Menu creation

(defun org-texinfo--build-menu (tree level info &optional detailed)
  "Create the @menu/@end menu information from TREE at headline
level LEVEL.

TREE contains the parse-tree to work with, either of the entire
document or of a specific parent headline.  LEVEL indicates what
level of headlines to look at when generating the menu.  INFO is
a plist containing contextual information.

Detailed determines whether to build a single level of menu, or
recurse into all children as well."
  (let ((menu (org-texinfo--generate-menu-list tree level info))
        output text-menu)
    (cond
     (detailed
      ;; Looping is done within the menu generation.
      (setq text-menu (org-texinfo--generate-detailed menu level info)))
     (t
      (setq text-menu (org-texinfo--generate-menu-items menu info))))
    (when text-menu
      (setq output (org-texinfo--format-menu text-menu))
      (mapconcat 'identity output "\n"))))

(defun org-texinfo--generate-detailed (menu level info)
  "Generate a detailed listing of all subheadings within MENU starting at LEVEL.

MENU is the parse-tree to work with.  LEVEL is the starting level
for the menu headlines and from which recursion occurs.  INFO is
a plist containing contextual information."
  (when level
    (let ((max-depth (min org-texinfo-max-toc-depth
                      (plist-get info :headline-levels))))
      (when (> max-depth level)
        (loop for headline in menu append
              (let* ((title (org-texinfo--menu-headlines headline info))
                     ;; Create list of menu entries for the next level
                     (sublist (org-texinfo--generate-menu-list
                               headline (1+ level) info))
                     ;; Generate the menu items for that level.  If
                     ;; there are none omit that heading completely,
                     ;; otherwise join the title to it's related entries.
                     (submenu (if (org-texinfo--generate-menu-items sublist info)
                                  (append (list title)
                                          (org-texinfo--generate-menu-items sublist info))
                                'nil))
                     ;; Start the process over the next level down.
                     (recursion (org-texinfo--generate-detailed sublist (1+ level) info)))
                (setq recursion (append submenu recursion))
                recursion))))))

(defun org-texinfo--generate-menu-list (tree level info)
  "Generate the list of headlines that are within a given level
of the tree for further formatting.

TREE is the parse-tree containing the headlines.  LEVEL is the
headline level to generate a list of.  INFO is a plist holding
contextual information."
  (org-element-map tree 'headline
    (lambda (head)
      (and (= (org-export-get-relative-level head info) level)
           ;; Do not take note of footnotes or copying headlines.
           (not (org-element-property :COPYING head))
           (not (org-element-property :footnote-section-p head))
           ;; Collect headline.
           head))
    info))

(defun org-texinfo--generate-menu-items (items info)
  "Generate a list of headline information from the listing ITEMS.

ITEMS is a list of the headlines to be converted into entries.
INFO is a plist containing contextual information.

Returns a list containing the following information from each
headline: length, title, description.  This is used to format the
menu using `org-texinfo--format-menu'."
  (loop for headline in items collect
        (let* ((menu-title (org-texinfo--sanitize-menu
                            (org-export-data
                             (org-export-get-optional-title headline info)
                             info)))
               (title (org-texinfo--sanitize-menu
                       (org-texinfo--sanitize-headline
                        (org-element-property :title headline) info)))
               (descr (org-export-data
                       (org-element-property :DESCRIPTION headline)
                       info))
               (menu-entry (if (string= "" menu-title) title menu-title))
               (len (length menu-entry))
               (output (list len menu-entry descr)))
          output)))

(defun org-texinfo--menu-headlines (headline info)
  "Retrieve the title from HEADLINE.

INFO is a plist holding contextual information.

Return the headline as a list of (length title description) with
length of -1 and nil description.  This is used in
`org-texinfo--format-menu' to identify headlines as opposed to
entries."
  (let ((title (org-export-data
                (org-element-property :title headline) info)))
    (list -1 title 'nil)))

(defun org-texinfo--format-menu (text-menu)
  "Format the TEXT-MENU items to be properly printed in the menu.

Each entry in the menu should be provided as (length title
description).

Headlines in the detailed menu are given length -1 to ensure they
are never confused with other entries.  They also have no
description.

Other menu items are output as:
    Title::     description

With the spacing between :: and description based on the length
of the longest menu entry."

  (let (output)
    (setq output
          (mapcar (lambda (name)
                    (let* ((title   (nth 1 name))
                           (desc    (nth 2 name))
                           (length  (nth 0 name))
                           (column  (max
                                     ;;6 is "* " ":: " for inserted text
                                     length
                                     (-
                                      org-texinfo-node-description-column
                                      6)))
                           (spacing (- column length)
                                    ))
                      (if (> length -1)
                          (concat "* " title "::  "
                                  (make-string spacing ?\s)
                                  (if desc
                                      (concat desc)))
                        (concat "\n" title "\n"))))
                  text-menu))
    output))

;;; Template

(defun org-texinfo-template (contents info)
  "Return complete document string after Texinfo conversion.
CONTENTS is the transcoded contents string.  INFO is a plist
holding export options."
  (let* ((title (org-export-data (plist-get info :title) info))
         (info-filename (or (plist-get info :texinfo-filename)
                            (file-name-nondirectory
                             (org-export-output-file-name ".info"))))
         (author (org-export-data (plist-get info :author) info))
         (texinfo-header (plist-get info :texinfo-header))
         (texinfo-post-header (plist-get info :texinfo-post-header))
         (subtitle (plist-get info :subtitle))
         (subauthor (plist-get info :subauthor))
         (class (plist-get info :texinfo-class))
         (header (nth 1 (assoc class org-texinfo-classes)))
         (copying
          (org-element-map (plist-get info :parse-tree) 'headline
            (lambda (hl) (and (org-element-property :COPYING hl) hl)) info t))
         (dircat (plist-get info :texinfo-dircat))
         (dirtitle (plist-get info :texinfo-dirtitle))
         (dirdesc (plist-get info :texinfo-dirdesc))
         ;; Spacing to align description (column 32 - 3 for `* ' and
         ;; `.' in text.
         (dirspacing (- 29 (length dirtitle)))
         (menu (org-texinfo-make-menu info 'main))
         (detail-menu (org-texinfo-make-menu info 'detailed)))
    (concat
     ;; Header
     header "\n"
     "@c %**start of header\n"
     ;; Filename and Title
     "@setfilename " info-filename "\n"
     "@settitle " title "\n"
     "\n\n"
     "@c Version and Contact Info\n"
     "@set AUTHOR " author "\n"

     ;; Additional Header Options set by `#+TEXINFO_HEADER
     (if texinfo-header
         (concat "\n"
                 texinfo-header
                 "\n"))

     "@c %**end of header\n"
     "@finalout\n"
     "\n\n"

     ;; Additional Header Options set by #+TEXINFO_POST_HEADER
     (if texinfo-post-header
         (concat "\n"
                 texinfo-post-header
                 "\n"))

     ;; Copying
     "@copying\n"
     ;; Only export the content of the headline, do not need the
     ;; initial headline.
     (org-export-data (nth 2 copying) info)
     "@end copying\n"
     "\n\n"

     ;; Info directory information
     ;; Only supply if both title and category are provided
     (if (and dircat dirtitle)
         (concat "@dircategory " dircat "\n"
                 "@direntry\n"
                 "* " dirtitle "."
                 (make-string dirspacing ?\s)
                 dirdesc "\n"
                 "@end direntry\n"))
     "\n\n"

     ;; Title
     "@titlepage\n"
     "@title " title "\n\n"
     (if subtitle
         (concat "@subtitle " subtitle "\n"))
     "@author " author "\n"
     (if subauthor
         (concat subauthor "\n"))
     "\n"
     "@c The following two commands start the copyright page.\n"
     "@page\n"
     "@vskip 0pt plus 1filll\n"
     "@insertcopying\n"
     "@end titlepage\n\n"
     "@c Output the table of contents at the beginning.\n"
     "@contents\n\n"

     ;; Configure Top Node when not for Tex
     "@ifnottex\n"
     "@node Top\n"
     "@top " title " Manual\n"
     "@insertcopying\n"
     "@end ifnottex\n\n"

     ;; Do not output menus if they are empty
     (if menu
         ;; Menu
         (concat "@menu\n"
                 menu
                 "\n\n"
                 ;; Detailed Menu
                 (if detail-menu
                     (concat "@detailmenu\n"
                             " --- The Detailed Node Listing ---\n"
                             detail-menu
                             "\n\n"
                             "@end detailmenu\n"))
                 "@end menu\n"))
     "\n\n"

     ;; Document's body.
     contents
     "\n"
     ;; Creator.
     (let ((creator-info (plist-get info :with-creator)))
       (cond
        ((not creator-info) "")
        ((eq creator-info 'comment)
         (format "@c %s\n" (plist-get info :creator)))
        (t (concat (plist-get info :creator) "\n"))))
     ;; Document end.
     "\n@bye")))


\f
;;; Transcode Functions

;;; Bold

(defun org-texinfo-bold (bold contents info)
  "Transcode BOLD from Org to Texinfo.
CONTENTS is the text with bold markup.  INFO is a plist holding
contextual information."
  (org-texinfo--text-markup contents 'bold))

;;; Center Block

(defun org-texinfo-center-block (center-block contents info)
  "Transcode a CENTER-BLOCK element from Org to Texinfo.
CONTENTS holds the contents of the block.  INFO is a plist used
as a communication channel."
  contents)

;;; Clock

(defun org-texinfo-clock (clock contents info)
  "Transcode a CLOCK element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual
information."
  (concat
   "@noindent"
   (format "@strong{%s} " org-clock-string)
   (format org-texinfo-inactive-timestamp-format
           (concat (org-translate-time
                    (org-element-property :raw-value
                                          (org-element-property :value clock)))
                   (let ((time (org-element-property :duration clock)))
                     (and time (format " (%s)" time)))))
   "@*"))

;;; Code

(defun org-texinfo-code (code contents info)
  "Transcode a CODE object from Org to Texinfo.
CONTENTS is nil.  INFO is a plist used as a communication
channel."
  (org-texinfo--text-markup (org-element-property :value code) 'code))

;;; Comment

(defun org-texinfo-comment (comment contents info)
  "Transcode a COMMENT object from Org to Texinfo.
CONTENTS is the text in the comment.  INFO is a plist holding
contextual information."
  (org-texinfo--text-markup (org-element-property :value comment) 'comment))

;;; Comment Block

(defun org-texinfo-comment-block (comment-block contents info)
  "Transcode a COMMENT-BLOCK object from Org to Texinfo.
CONTENTS is the text within the block.  INFO is a plist holding
contextual information."
  (format "@ignore\n%s@end ignore" (org-element-property :value comment-block)))

;;; Drawer

(defun org-texinfo-drawer (drawer contents info)
  "Transcode a DRAWER element from Org to Texinfo.
CONTENTS holds the contents of the block.  INFO is a plist
holding contextual information."
  (let* ((name (org-element-property :drawer-name drawer))
         (output (if (functionp org-texinfo-format-drawer-function)
                     (funcall org-texinfo-format-drawer-function
                              name contents)
                   ;; If there's no user defined function: simply
                   ;; display contents of the drawer.
                   contents)))
    output))

;;; Dynamic Block

(defun org-texinfo-dynamic-block (dynamic-block contents info)
  "Transcode a DYNAMIC-BLOCK element from Org to Texinfo.
CONTENTS holds the contents of the block.  INFO is a plist
holding contextual information.  See `org-export-data'."
  contents)

;;; Entity

(defun org-texinfo-entity (entity contents info)
  "Transcode an ENTITY object from Org to Texinfo.
CONTENTS are the definition itself.  INFO is a plist holding
contextual information."
  (let ((ent (org-element-property :latex entity)))
    (if (org-element-property :latex-math-p entity) (format "@math{%s}" ent) ent)))

;;; Example Block

(defun org-texinfo-example-block (example-block contents info)
  "Transcode an EXAMPLE-BLOCK element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual
information."
  (format "@verbatim\n%s@end verbatim"
          (org-export-format-code-default example-block info)))

;;; Export Block

(defun org-texinfo-export-block (export-block contents info)
  "Transcode a EXPORT-BLOCK element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual information."
  (when (string= (org-element-property :type export-block) "TEXINFO")
    (org-remove-indentation (org-element-property :value export-block))))

;;; Export Snippet

(defun org-texinfo-export-snippet (export-snippet contents info)
  "Transcode a EXPORT-SNIPPET object from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual information."
  (when (eq (org-export-snippet-backend export-snippet) 'texinfo)
    (org-element-property :value export-snippet)))

;;; Fixed Width

(defun org-texinfo-fixed-width (fixed-width contents info)
  "Transcode a FIXED-WIDTH element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual information."
  (format "@example\n%s\n@end example"
          (org-remove-indentation
           (org-texinfo--sanitize-content
            (org-element-property :value fixed-width)))))

;;; Footnote Reference
;;

(defun org-texinfo-footnote-reference (footnote contents info)
  "Create a footnote reference for FOOTNOTE.

FOOTNOTE is the footnote to define.  CONTENTS is nil.  INFO is a
plist holding contextual information."
  (let ((def (org-export-get-footnote-definition footnote info)))
    (format "@footnote{%s}"
            (org-trim (org-export-data def info)))))

;;; Headline

(defun org-texinfo-headline (headline contents info)
  "Transcode a HEADLINE element from Org to Texinfo.
CONTENTS holds the contents of the headline.  INFO is a plist
holding contextual information."
  (let* ((class (plist-get info :texinfo-class))
         (level (org-export-get-relative-level headline info))
         (numberedp (org-export-numbered-headline-p headline info))
         (class-sectionning (assoc class org-texinfo-classes))
         ;; Find the index type, if any
         (index (org-element-property :INDEX headline))
         ;; Check if it is an appendix
         (appendix (org-element-property :APPENDIX headline))
         ;; Retrieve headline text
         (text (org-texinfo--sanitize-headline
                (org-element-property :title headline) info))
         ;; Create node info, to insert it before section formatting.
         ;; Use custom menu title if present
         (node (format "@node %s\n" (org-texinfo--get-node headline info)))
         ;; Menus must be generated with first child, otherwise they
         ;; will not nest properly
         (menu (let* ((first (org-export-first-sibling-p headline info))
                      (parent (org-export-get-parent-headline headline))
                      (title (org-texinfo--sanitize-headline
                              (org-element-property :title parent) info))
                      heading listing
                      (tree (plist-get info :parse-tree)))
                 (if first
                     (org-element-map (plist-get info :parse-tree) 'headline
                       (lambda (ref)
                         (if (member title (org-element-property :title ref))
                             (push ref heading)))
                       info t))
                 (setq listing (org-texinfo--build-menu
                                (car heading) level info))
                 (if listing
                     (setq listing (replace-regexp-in-string
                                    "%" "%%" listing)
                           listing (format
                                    "\n@menu\n%s\n@end menu\n\n" listing))
                   'nil)))
         ;; Section formatting will set two placeholders: one for the
         ;; title and the other for the contents.
         (section-fmt
          (let ((sec (if (and (symbolp (nth 2 class-sectionning))
                              (fboundp (nth 2 class-sectionning)))
                         (funcall (nth 2 class-sectionning) level numberedp)
                       (nth (1+ level) class-sectionning))))
            (cond
             ;; No section available for that LEVEL.
             ((not sec) nil)
             ;; Section format directly returned by a function.
             ((stringp sec) sec)
             ;; (numbered-section . unnumbered-section)
             ((not (consp (cdr sec)))
              (cond
               ;;If an index, always unnumbered
               (index
                (concat menu node (cdr sec) "\n%s"))
               (appendix
                (concat menu node (replace-regexp-in-string
                                   "unnumbered"
                                   "appendix"
                                   (cdr sec)) "\n%s"))
                ;; Otherwise number as needed.
               (t
                (concat menu node
                        (funcall
                         (if numberedp #'car #'cdr) sec) "\n%s")))))))
         (todo
          (and (plist-get info :with-todo-keywords)
               (let ((todo (org-element-property :todo-keyword headline)))
                 (and todo (org-export-data todo info)))))
         (todo-type (and todo (org-element-property :todo-type headline)))
         (tags (and (plist-get info :with-tags)
                    (org-export-get-tags headline info)))
         (priority (and (plist-get info :with-priority)
                        (org-element-property :priority headline)))
         ;; Create the headline text along with a no-tag version.  The
         ;; latter is required to remove tags from table of contents.
         (full-text (org-texinfo--sanitize-content
                     (if (functionp org-texinfo-format-headline-function)
                         ;; User-defined formatting function.
                         (funcall org-texinfo-format-headline-function
                                  todo todo-type priority text tags)
                       ;; Default formatting.
                       (concat
                        (when todo
                          (format "@strong{%s} " todo))
                        (when priority (format "@emph{#%s} " priority))
                        text
                        (when tags
                          (format ":%s:"
                                  (mapconcat 'identity tags ":")))))))
         (full-text-no-tag
          (org-texinfo--sanitize-content
           (if (functionp org-texinfo-format-headline-function)
               ;; User-defined formatting function.
               (funcall org-texinfo-format-headline-function
                        todo todo-type priority text nil)
             ;; Default formatting.
             (concat
              (when todo (format "@strong{%s} " todo))
              (when priority (format "@emph{#%c} " priority))
              text))))
         (pre-blanks
          (make-string (org-element-property :pre-blank headline) 10)))
    (cond
     ;; Case 1: This is a footnote section: ignore it.
     ((org-element-property :footnote-section-p headline) nil)
     ;; Case 2: This is the `copying' section: ignore it
     ;;         This is used elsewhere.
     ((org-element-property :COPYING headline) nil)
     ;; Case 3: An index.  If it matches one of the known indexes,
     ;;         print it as such following the contents, otherwise
     ;;         print the contents and leave the index up to the user.
     (index
      (format
       section-fmt full-text
       (concat pre-blanks contents "\n"
               (if (member index '("cp" "fn" "ky" "pg" "tp" "vr"))
                   (concat "@printindex " index)))))
     ;; Case 4: This is a deep sub-tree: export it as a list item.
     ;;         Also export as items headlines for which no section
     ;;         format has been found.
     ((or (not section-fmt) (org-export-low-level-p headline info))
      ;; Build the real contents of the sub-tree.
      (let ((low-level-body
             (concat
              ;; If the headline is the first sibling, start a list.
              (when (org-export-first-sibling-p headline info)
                (format "@%s\n" (if numberedp 'enumerate 'itemize)))
              ;; Itemize headline
              "@item\n" full-text "\n" pre-blanks contents)))
        ;; If headline is not the last sibling simply return
        ;; LOW-LEVEL-BODY.  Otherwise, also close the list, before any
        ;; blank line.
        (if (not (org-export-last-sibling-p headline info)) low-level-body
          (replace-regexp-in-string
           "[ \t\n]*\\'"
           (format "\n@end %s" (if numberedp 'enumerate 'itemize))
           low-level-body))))
     ;; Case 5: Standard headline.  Export it as a section.
     (t
      (cond
       ((not (and tags (eq (plist-get info :with-tags) 'not-in-toc)))
        ;; Regular section.  Use specified format string.
        (format (replace-regexp-in-string "%]" "%%]" section-fmt) full-text
                (concat pre-blanks contents)))
       ((string-match "\\`@\\(.*?\\){" section-fmt)
        ;; If tags should be removed from table of contents, insert
        ;; title without tags as an alternative heading in sectioning
        ;; command.
        (format (replace-match (concat (match-string 1 section-fmt) "[%s]")
                               nil nil section-fmt 1)
                ;; Replace square brackets with parenthesis since
                ;; square brackets are not supported in optional
                ;; arguments.
                (replace-regexp-in-string
                 "\\[" "("
                 (replace-regexp-in-string
                  "\\]" ")"
                  full-text-no-tag))
                full-text
                (concat pre-blanks contents)))
       (t
        ;; Impossible to add an alternative heading.  Fallback to
        ;; regular sectioning format string.
        (format (replace-regexp-in-string "%]" "%%]" section-fmt) full-text
                (concat pre-blanks contents))))))))

;;; Inline Src Block

(defun org-texinfo-inline-src-block (inline-src-block contents info)
  "Transcode an INLINE-SRC-BLOCK element from Org to Texinfo.
CONTENTS holds the contents of the item.  INFO is a plist holding
contextual information."
  (let* ((code (org-element-property :value inline-src-block))
         (separator (org-texinfo--find-verb-separator code)))
    (concat "@verb{" separator code separator "}")))

;;; Inlinetask

(defun org-texinfo-inlinetask (inlinetask contents info)
  "Transcode an INLINETASK element from Org to Texinfo.
CONTENTS holds the contents of the block.  INFO is a plist
holding contextual information."
  (let ((title (org-export-data (org-element-property :title inlinetask) info))
        (todo (and (plist-get info :with-todo-keywords)
                   (let ((todo (org-element-property :todo-keyword inlinetask)))
                     (and todo (org-export-data todo info)))))
        (todo-type (org-element-property :todo-type inlinetask))
        (tags (and (plist-get info :with-tags)
                   (org-export-get-tags inlinetask info)))
        (priority (and (plist-get info :with-priority)
                       (org-element-property :priority inlinetask))))
    ;; If `org-texinfo-format-inlinetask-function' is provided, call it
    ;; with appropriate arguments.
    (if (functionp org-texinfo-format-inlinetask-function)
        (funcall org-texinfo-format-inlinetask-function
                 todo todo-type priority title tags contents)
      ;; Otherwise, use a default template.
      (let ((full-title
             (concat
              (when todo (format "@strong{%s} " todo))
              (when priority (format "#%c " priority))
              title
              (when tags (format ":%s:"
                                 (mapconcat 'identity tags ":"))))))
        (format (concat "@center %s\n\n"
                        "%s"
                        "\n")
                full-title contents)))))

;;; Italic

(defun org-texinfo-italic (italic contents info)
  "Transcode ITALIC from Org to Texinfo.
CONTENTS is the text with italic markup.  INFO is a plist holding
contextual information."
  (org-texinfo--text-markup contents 'italic))

;;; Item

(defun org-texinfo-item (item contents info)
  "Transcode an ITEM element from Org to Texinfo.
CONTENTS holds the contents of the item.  INFO is a plist holding
contextual information."
  (let* ((tag (org-element-property :tag item))
         (desc (org-export-data tag info)))
    (concat "\n@item " (if tag desc) "\n"
            (org-trim contents) "\n")))

;;; Keyword

(defun org-texinfo-keyword (keyword contents info)
  "Transcode a KEYWORD element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual information."
  (let ((key (org-element-property :key keyword))
        (value (org-element-property :value keyword)))
    (cond
     ((string= key "TEXINFO") value)
     ((string= key "CINDEX") (format "@cindex %s" value))
     ((string= key "FINDEX") (format "@findex %s" value))
     ((string= key "KINDEX") (format "@kindex %s" value))
     ((string= key "PINDEX") (format "@pindex %s" value))
     ((string= key "TINDEX") (format "@tindex %s" value))
     ((string= key "VINDEX") (format "@vindex %s" value)))))

;;; Line Break

(defun org-texinfo-line-break (line-break contents info)
  "Transcode a LINE-BREAK object from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual information."
  "@*\n")

;;; Link

(defun org-texinfo-link (link desc info)
  "Transcode a LINK object from Org to Texinfo.

DESC is the description part of the link, or the empty string.
INFO is a plist holding contextual information.  See
`org-export-data'."
  (let* ((type (org-element-property :type link))
         (raw-path (org-element-property :path link))
         ;; Ensure DESC really exists, or set it to nil.
         (desc (and (not (string= desc "")) desc))
         (path (cond
                ((member type '("http" "https" "ftp"))
                 (concat type ":" raw-path))
                ((string= type "file")
                 (if (file-name-absolute-p raw-path)
                     (concat "file://" (expand-file-name raw-path))
                   (concat "file://" raw-path)))
                (t raw-path)))
         (email (if (string= type "mailto")
                    (let ((text (replace-regexp-in-string
                                 "@" "@@" raw-path)))
                      (concat text (if desc (concat "," desc))))))
         protocol)
    (cond
     ;; Links pointing to a headline: Find destination and build
     ;; appropriate referencing command.
     ((member type '("custom-id" "id"))
      (let ((destination (org-export-resolve-id-link link info)))
        (case (org-element-type destination)
          ;; Id link points to an external file.
          (plain-text
           (if desc (format "@uref{file://%s,%s}" destination desc)
             (format "@uref{file://%s}" destination)))
          ;; LINK points to a headline.  Use the headline as the NODE target
          (headline
           (format "@ref{%s,%s}"
                   (org-texinfo--get-node destination info)
                   (or desc "")))
          (otherwise
           (let ((path (org-export-solidify-link-text path)))
             (if (not desc) (format "@ref{%s}" path)
               (format "@ref{%s,,%s}" path desc)))))))
     ((member type '("info"))
      (let* ((info-path (split-string path "[:#]"))
             (info-manual (car info-path))
             (info-node (or (cadr info-path) "top"))
             (title (or desc "")))
        (format "@ref{%s,%s,,%s,}" info-node title info-manual)))
     ((member type '("fuzzy"))
      (let ((destination (org-export-resolve-fuzzy-link link info)))
        (case (org-element-type destination)
          ;; Id link points to an external file.
          (plain-text
           (if desc (format "@uref{file://%s,%s}" destination desc)
             (format "@uref{file://%s}" destination)))
          ;; LINK points to a headline.  Use the headline as the NODE target
          (headline
           (format "@ref{%s,%s}"
                   (org-texinfo--get-node destination info)
                   (or desc "")))
          (otherwise
           (let ((path (org-export-solidify-link-text path)))
             (if (not desc) (format "@ref{%s}" path)
               (format "@ref{%s,,%s}" path desc)))))))
     ;; Special case for email addresses
     (email
      (format "@email{%s}" email))
     ;; External link with a description part.
     ((and path desc) (format "@uref{%s,%s}" path desc))
     ;; External link without a description part.
     (path (format "@uref{%s}" path))
     ;; No path, only description.  Try to do something useful.
     (t (format org-texinfo-link-with-unknown-path-format desc)))))


;;; Menu

(defun org-texinfo-make-menu (info level)
  "Create the menu for inclusion in the texifo document.

INFO is the parsed buffer that contains the headlines.  LEVEL
determines whether to make the main menu, or the detailed menu.

This is only used for generating the primary menu.  In-Node menus
are generated directly."
  (let ((parse (plist-get info :parse-tree)))
    (cond
     ;; Generate the main menu
     ((eq level 'main) (org-texinfo--build-menu parse 1 info))
     ;; Generate the detailed (recursive) menu
     ((eq level 'detailed)
      ;; Requires recursion
      ;;(org-texinfo--build-detailed-menu parse top info)
      (org-texinfo--build-menu parse 1 info 'detailed)))))

;;; Paragraph

(defun org-texinfo-paragraph (paragraph contents info)
  "Transcode a PARAGRAPH element from Org to Texinfo.
CONTENTS is the contents of the paragraph, as a string.  INFO is
the plist used as a communication channel."
  contents)

;;; Plain List

(defun org-texinfo-plain-list (plain-list contents info)
  "Transcode a PLAIN-LIST element from Org to Texinfo.
CONTENTS is the contents of the list.  INFO is a plist holding
contextual information."
  (let* ((attr (org-export-read-attribute :attr_texinfo plain-list))
         (indic (or (plist-get attr :indic)
                    org-texinfo-def-table-markup))
         (type (org-element-property :type plain-list))
         (table-type (or (plist-get attr :table-type)
                         "table"))
         ;; Ensure valid texinfo table type.
         (table-type (if (memq table-type '("table" "ftable" "vtable"))
                         table-type
                       "table"))
         (list-type (cond
                     ((eq type 'ordered) "enumerate")
                     ((eq type 'unordered) "itemize")
                     ((eq type 'descriptive) table-type))))
    (format "@%s%s\n@end %s"
            (if (eq type 'descriptive)
                (concat list-type " " indic)
              list-type)
            contents
            list-type)))

;;; Plain Text

(defun org-texinfo-plain-text (text info)
  "Transcode a TEXT string from Org to Texinfo.
TEXT is the string to transcode.  INFO is a plist holding
contextual information."
  ;; First protect @, { and }.
  (let ((output (org-texinfo--sanitize-content text)))
    ;; Activate smart quotes.  Be sure to provide original TEXT string
    ;; since OUTPUT may have been modified.
    (when (plist-get info :with-smart-quotes)
      (setq output
            (org-export-activate-smart-quotes output :texinfo info text)))
    ;; LaTeX into @LaTeX{} and TeX into @TeX{}
    (let ((case-fold-search nil)
          (start 0))
      (while (string-match "\\(\\(?:La\\)?TeX\\)" output start)
        (setq output (replace-match
                      (format "@%s{}" (match-string 1 output)) nil t output)
              start (match-end 0))))
    ;; Convert special strings.
    (when (plist-get info :with-special-strings)
      (while (string-match (regexp-quote "...") output)
        (setq output (replace-match "@dots{}" nil t output))))
    ;; Handle break preservation if required.
    (when (plist-get info :preserve-breaks)
      (setq output (replace-regexp-in-string
                    "\\(\\\\\\\\\\)?[ \t]*\n" " @*\n" output)))
    ;; Return value.
    output))

;;; Planning

(defun org-texinfo-planning (planning contents info)
  "Transcode a PLANNING element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual
information."
  (concat
   "@noindent"
   (mapconcat
    'identity
    (delq nil
          (list
           (let ((closed (org-element-property :closed planning)))
             (when closed
               (concat
                (format "@strong{%s} " org-closed-string)
                (format org-texinfo-inactive-timestamp-format
                        (org-translate-time
                         (org-element-property :raw-value closed))))))
           (let ((deadline (org-element-property :deadline planning)))
             (when deadline
               (concat
                (format "@strong{%s} " org-deadline-string)
                (format org-texinfo-active-timestamp-format
                        (org-translate-time
                         (org-element-property :raw-value deadline))))))
           (let ((scheduled (org-element-property :scheduled planning)))
             (when scheduled
               (concat
                (format "@strong{%s} " org-scheduled-string)
                (format org-texinfo-active-timestamp-format
                        (org-translate-time
                         (org-element-property :raw-value scheduled))))))))
    " ")
   "@*"))

;;; Property Drawer

(defun org-texinfo-property-drawer (property-drawer contents info)
  "Transcode a PROPERTY-DRAWER element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual
information."
  ;; The property drawer isn't exported but we want separating blank
  ;; lines nonetheless.
  "")

;;; Quote Block

(defun org-texinfo-quote-block (quote-block contents info)
  "Transcode a QUOTE-BLOCK element from Org to Texinfo.
CONTENTS holds the contents of the block.  INFO is a plist
holding contextual information."
  (let* ((title (org-element-property :name quote-block))
         (start-quote (concat "@quotation"
                              (if title
                                  (format " %s" title)))))
    (format "%s\n%s@end quotation" start-quote contents)))

;;; Quote Section

(defun org-texinfo-quote-section (quote-section contents info)
  "Transcode a QUOTE-SECTION element from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual information."
  (let ((value (org-remove-indentation
                (org-element-property :value quote-section))))
    (when value (format "@verbatim\n%s@end verbatim" value))))

;;; Radio Target

(defun org-texinfo-radio-target (radio-target text info)
  "Transcode a RADIO-TARGET object from Org to Texinfo.
TEXT is the text of the target.  INFO is a plist holding
contextual information."
  (format "@anchor{%s}%s"
          (org-export-solidify-link-text
           (org-element-property :value radio-target))
          text))

;;; Section

(defun org-texinfo-section (section contents info)
  "Transcode a SECTION element from Org to Texinfo.
CONTENTS holds the contents of the section.  INFO is a plist
holding contextual information."
  contents)

;;; Special Block

(defun org-texinfo-special-block (special-block contents info)
  "Transcode a SPECIAL-BLOCK element from Org to Texinfo.
CONTENTS holds the contents of the block.  INFO is a plist used
as a communication channel."
  contents)

;;; Src Block

(defun org-texinfo-src-block (src-block contents info)
  "Transcode a SRC-BLOCK element from Org to Texinfo.
CONTENTS holds the contents of the item.  INFO is a plist holding
contextual information."
  (let* ((lang (org-element-property :language src-block))
         (lisp-p (string-match-p "lisp" lang)))
    (cond
     ;; Case 1.  Lisp Block
     (lisp-p
      (format "@lisp\n%s@end lisp"
              (org-export-format-code-default src-block info)))
     ;; Case 2.  Other blocks
     (t
      (format "@example\n%s@end example"
              (org-export-format-code-default src-block info))))))

;;; Statistics Cookie

(defun org-texinfo-statistics-cookie (statistics-cookie contents info)
  "Transcode a STATISTICS-COOKIE object from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual information."
  (org-element-property :value statistics-cookie))

;;; Subscript

(defun org-texinfo-subscript (subscript contents info)
  "Transcode a SUBSCRIPT object from Org to Texinfo.
CONTENTS is the contents of the object.  INFO is a plist holding
contextual information."
  (format "@math{_%s}" contents))

;;; Superscript

(defun org-texinfo-superscript (superscript contents info)
  "Transcode a SUPERSCRIPT object from Org to Texinfo.
CONTENTS is the contents of the object.  INFO is a plist holding
contextual information."
  (format "@math{^%s}" contents))

;;; Table
;;
;; `org-texinfo-table' is the entry point for table transcoding.  It
;; takes care of tables with a "verbatim" attribute.  Otherwise, it
;; delegates the job to either `org-texinfo-table--table.el-table' or
;; `org-texinfo-table--org-table' functions, depending of the type of
;; the table.
;;
;; `org-texinfo-table--align-string' is a subroutine used to build
;; alignment string for Org tables.

(defun org-texinfo-table (table contents info)
  "Transcode a TABLE element from Org to Texinfo.
CONTENTS is the contents of the table.  INFO is a plist holding
contextual information."
  (cond
   ;; Case 1: verbatim table.
   ((or org-texinfo-tables-verbatim
        (let ((attr (mapconcat 'identity
                               (org-element-property :attr_latex table)
                               " ")))
          (and attr (string-match "\\<verbatim\\>" attr))))
    (format "@verbatim \n%s\n@end verbatim"
            ;; Re-create table, without affiliated keywords.
            (org-trim
             (org-element-interpret-data
              `(table nil ,@(org-element-contents table))))))
   ;; Case 2: table.el table.  Convert it using appropriate tools.
   ((eq (org-element-property :type table) 'table.el)
    (org-texinfo-table--table.el-table table contents info))
   ;; Case 3: Standard table.
   (t (org-texinfo-table--org-table table contents info))))

(defun org-texinfo-table-column-widths (table info)
  "Determine the largest table cell in each column to process alignment.

TABLE is the table element to transcode.  INFO is a plist used as
a communication channel."
  (let* ((rows (org-element-map table 'table-row 'identity info))
         (collected (loop for row in rows collect
                          (org-element-map row 'table-cell 'identity info)))
         (number-cells (length (car collected)))
         cells counts)
    (loop for row in collected do
          (push (mapcar (lambda (ref)
                          (let* ((start (org-element-property :contents-begin ref))
                                 (end (org-element-property :contents-end ref))
                                 (length (- end start)))
                            length)) row) cells))
    (setq cells (org-remove-if 'null cells))
    (push (loop for count from 0 to (- number-cells 1) collect
                (loop for item in cells collect
                      (nth count item))) counts)
    (mapconcat (lambda (size)
                 (make-string size ?a)) (mapcar (lambda (ref)
                                                  (apply 'max `,@ref)) (car counts))
                 "} {")))

(defun org-texinfo-table--org-table (table contents info)
  "Return appropriate Texinfo code for an Org table.

TABLE is the table type element to transcode.  CONTENTS is its
contents, as a string.  INFO is a plist used as a communication
channel.

This function assumes TABLE has `org' as its `:type' attribute."
  (let* ((attr (org-export-read-attribute :attr_texinfo table))
         (col-width (plist-get attr :columns))
         (columns (if col-width
                      (format "@columnfractions %s"
                              col-width)
                    (format "{%s}"
                            (org-texinfo-table-column-widths
                             table info)))))
    ;; Prepare the final format string for the table.
    (cond
     ;; Longtable.
     ;; Others.
     (t (concat
         (format "@multitable %s\n%s@end multitable"
                 columns
                 contents))))))

(defun org-texinfo-table--table.el-table (table contents info)
  "Returns nothing.

Rather than return an invalid table, nothing is returned."
  'nil)

;;; Table Cell

(defun org-texinfo-table-cell (table-cell contents info)
  "Transcode a TABLE-CELL element from Org to Texinfo.
CONTENTS is the cell contents.  INFO is a plist used as
a communication channel."
  (concat (if (and contents
                   org-texinfo-table-scientific-notation
                   (string-match orgtbl-exp-regexp contents))
              ;; Use appropriate format string for scientific
              ;; notation.
              (format org-texinfo-table-scientific-notation
                      (match-string 1 contents)
                      (match-string 2 contents))
            contents)
          (when (org-export-get-next-element table-cell info) "\n@tab ")))

;;; Table Row

(defun org-texinfo-table-row (table-row contents info)
  "Transcode a TABLE-ROW element from Org to Texinfo.
CONTENTS is the contents of the row.  INFO is a plist used as
a communication channel."
  ;; Rules are ignored since table separators are deduced from
  ;; borders of the current row.
  (when (eq (org-element-property :type table-row) 'standard)
   (let ((rowgroup-tag
          (cond
           ;; Case 1: Belongs to second or subsequent rowgroup.
           ((not (= 1 (org-export-table-row-group table-row info)))
            "@item ")
           ;; Case 2: Row is from first rowgroup.  Table has >=1 rowgroups.
           ((org-export-table-has-header-p
             (org-export-get-parent-table table-row) info)
            "@headitem ")
           ;; Case 3: Row is from first and only row group.
           (t "@item "))))
     (when (eq (org-element-property :type table-row) 'standard)
       (concat rowgroup-tag contents "\n")))))

;;; Target

(defun org-texinfo-target (target contents info)
  "Transcode a TARGET object from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual
information."
  (format "@anchor{%s}"
          (org-export-solidify-link-text (org-element-property :value target))))

;;; Timestamp

(defun org-texinfo-timestamp (timestamp contents info)
  "Transcode a TIMESTAMP object from Org to Texinfo.
CONTENTS is nil.  INFO is a plist holding contextual
information."
  (let ((value (org-texinfo-plain-text
                (org-timestamp-translate timestamp) info)))
    (case (org-element-property :type timestamp)
      ((active active-range)
       (format org-texinfo-active-timestamp-format value))
      ((inactive inactive-range)
       (format org-texinfo-inactive-timestamp-format value))
      (t (format org-texinfo-diary-timestamp-format value)))))

;;; Verbatim

(defun org-texinfo-verbatim (verbatim contents info)
  "Transcode a VERBATIM object from Org to Texinfo.
CONTENTS is nil.  INFO is a plist used as a communication
channel."
  (org-texinfo--text-markup (org-element-property :value verbatim) 'verbatim))

;;; Verse Block

(defun org-texinfo-verse-block (verse-block contents info)
  "Transcode a VERSE-BLOCK element from Org to Texinfo.
CONTENTS is verse block contents. INFO is a plist holding
contextual information."
  ;; In a verse environment, add a line break to each newline
  ;; character and change each white space at beginning of a line
  ;; into a space of 1 em.  Also change each blank line with
  ;; a vertical space of 1 em.
  (progn
    (setq contents (replace-regexp-in-string
                    "^ *\\\\\\\\$" "\\\\vspace*{1em}"
                    (replace-regexp-in-string
                     "\\(\\\\\\\\\\)?[ \t]*\n" " \\\\\\\\\n" contents)))
    (while (string-match "^[ \t]+" contents)
      (let ((new-str (format "\\hspace*{%dem}"
                             (length (match-string 0 contents)))))
        (setq contents (replace-match new-str nil t contents))))
    (format "\\begin{verse}\n%s\\end{verse}" contents)))

\f
;;; Interactive functions

(defun org-texinfo-export-to-texinfo
  (&optional async subtreep visible-only body-only ext-plist)
  "Export current buffer to a Texinfo file.

If narrowing is active in the current buffer, only export its
narrowed part.

If a region is active, export that region.

A non-nil optional argument ASYNC means the process should happen
asynchronously.  The resulting file should be accessible through
the `org-export-stack' interface.

When optional argument SUBTREEP is non-nil, export the sub-tree
at point, extracting information from the headline properties
first.

When optional argument VISIBLE-ONLY is non-nil, don't export
contents of hidden elements.

When optional argument BODY-ONLY is non-nil, only write code
between \"\\begin{document}\" and \"\\end{document}\".

EXT-PLIST, when provided, is a property list with external
parameters overriding Org default settings, but still inferior to
file-local settings.

Return output file's name."
  (interactive)
  (let ((outfile (org-export-output-file-name ".texi" subtreep)))
    (if async
        (org-export-async-start
            (lambda (f) (org-export-add-to-stack f 'texinfo))
          `(expand-file-name
            (org-export-to-file
             'texinfo ,outfile ,subtreep ,visible-only ,body-only
             ',ext-plist)))
      (org-export-to-file
       'texinfo outfile subtreep visible-only body-only ext-plist))))

(defun org-texinfo-export-to-info
  (&optional async subtreep visible-only body-only ext-plist)
  "Export current buffer to Texinfo then process through to INFO.

If narrowing is active in the current buffer, only export its
narrowed part.

If a region is active, export that region.

A non-nil optional argument ASYNC means the process should happen
asynchronously.  The resulting file should be accessible through
the `org-export-stack' interface.

When optional argument SUBTREEP is non-nil, export the sub-tree
at point, extracting information from the headline properties
first.

When optional argument VISIBLE-ONLY is non-nil, don't export
contents of hidden elements.

When optional argument BODY-ONLY is non-nil, only write code
between \"\\begin{document}\" and \"\\end{document}\".

EXT-PLIST, when provided, is a property list with external
parameters overriding Org default settings, but still inferior to
file-local settings.

When optional argument PUB-DIR is set, use it as the publishing
directory.

Return INFO file's name."
  (interactive)
  (if async
      (let ((outfile (org-export-output-file-name ".texi" subtreep)))
        (org-export-async-start
            (lambda (f) (org-export-add-to-stack f 'texinfo))
          `(expand-file-name
            (org-texinfo-compile
             (org-export-to-file
              'texinfo ,outfile ,subtreep ,visible-only ,body-only
              ',ext-plist)))))
    (org-texinfo-compile
     (org-texinfo-export-to-texinfo
      nil subtreep visible-only body-only ext-plist))))

(defun org-texinfo-compile (file)
  "Compile a texinfo file.

FILE is the name of the file being compiled.  Processing is
done through the command specified in `org-texinfo-info-process'.

Return INFO file name or an error if it couldn't be produced."
  (let* ((base-name (file-name-sans-extension (file-name-nondirectory file)))
         (full-name (file-truename file))
         (out-dir (file-name-directory file))
         ;; Make sure `default-directory' is set to FILE directory,
         ;; not to whatever value the current buffer may have.
         (default-directory (file-name-directory full-name))
         errors)
    (message (format "Processing Texinfo file %s ..." file))
    (save-window-excursion
      (cond
       ;; A function is provided: Apply it.
       ((functionp org-texinfo-info-process)
        (funcall org-texinfo-info-process (shell-quote-argument file)))
       ;; A list is provided: Replace %b, %f and %o with appropriate
       ;; values in each command before applying it.  Output is
       ;; redirected to "*Org INFO Texinfo Output*" buffer.
       ((consp org-texinfo-info-process)
        (let ((outbuf (get-buffer-create "*Org INFO Texinfo Output*")))
          (mapc
           (lambda (command)
             (shell-command
              (replace-regexp-in-string
               "%b" (shell-quote-argument base-name)
               (replace-regexp-in-string
                "%f" (shell-quote-argument full-name)
                (replace-regexp-in-string
                 "%o" (shell-quote-argument out-dir) command t t) t t) t t)
              outbuf))
           org-texinfo-info-process)
          ;; Collect standard errors from output buffer.
          (setq errors (org-texinfo-collect-errors outbuf))))
       (t (error "No valid command to process to Info")))
      (let ((infofile (concat out-dir base-name ".info")))
        ;; Check for process failure.  Provide collected errors if
        ;; possible.
        (if (not (file-exists-p infofile))
            (error (concat (format "INFO file %s wasn't produced" infofile)
                           (when errors (concat ": " errors))))
          ;; Else remove log files, when specified, and signal end of
          ;; process to user, along with any error encountered.
          (message (concat "Process completed"
                           (if (not errors) "."
                             (concat " with errors: " errors)))))
        ;; Return output file name.
        infofile))))

(defun org-texinfo-collect-errors (buffer)
  "Collect some kind of errors from \"makeinfo\" command output.

BUFFER is the buffer containing output.

Return collected error types as a string, or nil if there was
none."
  (with-current-buffer buffer
    (save-excursion
      (goto-char (point-min))
      ;; Find final "makeinfo" run.
      (when t
        (let ((case-fold-search t)
              (errors ""))
          (when (save-excursion
                  (re-search-forward "perhaps incorrect sectioning?" nil t))
            (setq errors (concat errors " [incorrect sectioning]")))
          (when (save-excursion
                  (re-search-forward "missing close brace" nil t))
            (setq errors (concat errors " [syntax error]")))
          (when (save-excursion
                  (re-search-forward "Unknown command" nil t))
            (setq errors (concat errors " [undefined @command]")))
          (when (save-excursion
                  (re-search-forward "No matching @end" nil t))
            (setq errors (concat errors " [block incomplete]")))
          (when (save-excursion
                  (re-search-forward "requires a sectioning" nil t))
            (setq errors (concat errors " [invalid section command]")))
          (when (save-excursion
                  (re-search-forward "\\[unexpected\]" nil t))
            (setq errors (concat errors " [unexpected error]")))
          (when (save-excursion
                  (re-search-forward "misplaced " nil t))
            (setq errors (concat errors " [syntax error]")))
          (and (org-string-nw-p errors) (org-trim errors)))))))


(provide 'ox-texinfo)

;; Local variables:
;; generated-autoload-file: "org-loaddefs.el"
;; End:

;;; ox-texinfo.el ends here