Editing Annotate math expressions

Now with the scripting language Lua having access to the TeX internals, it is quite easy to generate PDF annotations automatically.
An interesting example I started to explore is whether it would be possible to generate Content MathML expressions from the low level
TeX ''mathlist'' node representations exposed via the proper LuaTeX callback ''mlist_to_hlist''.

Succinctly, it is possible to generate Content MathML from simple math formulas, however my initial approach using context free grammar parsers, (i.e. lpeg) are severely limited by the fact that the interpretation of LaTeX math expressions is rather context sensitive.

A much simpler topic is how Lua(La)TeX could be used to automatically generate math expression bounding boxes in PDF documents, such
that extraction programs can reliably identify text areas in the PDF document that pertain to math formulas.

The entire code snippets can be downloaded from: [https://gist.github.com/2018232 https://gist.github.com/2018232]

We use two callback functions, ''mlist_to_hlist'' to insert a PDF annotation node and the callback ''pre_output_filter'' to identify the bounding box for
a math formula.

<pre>
-- doesn't yield anything interesting
function convertToMathML(head)
	return {tag="not implemented"}
end

-- create content MathML for every math formula
luatexbase.add_to_callback('mlist_to_hlist',
function(head, display, penalty)
	texio.write_nl('NEW mathlist')

	result = convertToMathML(head)
	if result ~= nil then
		et = etree.ElementTree({tag = "math", result}, {decl = false})
		local pdf = node.new("whatsit", "pdf_annot")
		local buffer = etree.StringBuffer()
		et:write(buffer)
		pdf.data = '/Subtype /MathML /Contents (' .. tostring(buffer) .. ')'
		head = node.insert_before(head, head, pdf)
	end
	return node.mlist_to_hlist(head, display, penalty)
end,
	"content MathML generator")
</pre>

In the callback above the function ''convertToMathML'' does not yield any interesting result:

<pre>
-- element tree, http://etree.luaforge.net/ (is a bit buggy for the {decl = false} option)
local el = require "etree"

function convertToMathML(head)
	return {tag="not implemented"}
end
</pre>

Now having tagged the math formula, we still need a bounding box. Luckily, the the pre-output phase is
intercepted by the ''pre-output-filter'' and can be used to accomplish exactly that!

<pre>
local vpack_counter = 1

luatexbase.add_to_callback('pre_output_filter',
function(head)
	add_size_to_annot(head,{width=0,height=0,depth=0})
	-- viz.nodelist_visualize(head, "vpack"..vpack_counter..".gv")
	vpack_counter = vpack_counter + 1
	return head
end
	,"find math bounding box")
</pre>

Of course, we need the ''add_size_to_annot'' function:

<pre>
local whatsit   = node.id('whatsit')
local hlist     = node.id('hlist')
local vlist     = node.id('vlist')
local math_node = node.id('math')

local function add_size_to_annot(head, hbox)
	while head do
		typ = head.id
		if typ == vlist then
			add_size_to_annot(head.head, hbox)
		elseif typ == hlist then
			add_size_to_annot(head.head, {width=head.width,height=head.height,depth=head.depth})
		elseif typ == whatsit and head.subtype == 15 and
			string.sub(head.data, 1, 16) == '/Subtype /MathML' then
			if head.prev ~= nil and head.prev.id == math_node and head.prev.subtype == 0 then
				tail = head
				for test_node in node.traverse_id(math_node, head.next) do
					if test_node.subtype == 1 then
						tail = test_node
						break
					end
				end
				w, h, d = node.dimensions(head.prev, tail)
				hbox = {width=w,height=h,depth=d}
			end
			--texio.write_nl(string.format("add height %gpt, width %gpt, depth %gpt",hbox.height / 2^16, hbox.width / 2^16, hbox.depth / 2^16))
			head.width  = hbox.width
			head.height = hbox.height
			head.depth  = hbox.depth
		else
			-- texio.write_nl('found node '..node.type(head.id))
		end
		head = head.next
	end
end
</pre>

In order to use the above depicted code snippets in your LaTeX documents, simply generate a file named ''mathml.lua'' and include the Lua code in a LaTeX document:

<pre>
\pdfcompresslevel=0 % to make everything visible in the pdf
\documentclass{article}
\usepackage{amssymb}
\usepackage{luacode}

\directlua{dofile("mathml.lua")}
</pre>

Interestingly, with Mac OSX PDF Preview one can hover over the formula areas and the appropriate text content pops up.

Alternatively, the Apache Java project PDFbox, [http://pdfbox.apache.org/index.html http://pdfbox.apache.org/index.html] may be quickly extended to allow for the extraction of previously tagged math areas, see here [https://gist.github.com/2018466 https://gist.github.com/2018466]