src/ltj-jfmglue.lua

   1 --
   2 -- luatexja/ltj-jfmglue.lua
   3 --
   4 luatexbase.provides_module({
   5   name = 'luatexja.jfmglue',
   6   date = '2014/02/02',
   7   description = 'Insertion process of JFM glues and kanjiskip',
   8 })
   9 module('luatexja.jfmglue', package.seeall)
  10 local err, warn, info, log = luatexbase .errwarinf(_NAME)
  11
  12 luatexja.load_module('stack');     local ltjs = luatexja.stack
  13 luatexja.load_module('jfont');     local ltjf = luatexja.jfont
  14 luatexja.load_module('direction'); local ltjd = luatexja.direction
  15 local pairs = pairs
  16
  17 local Dnode = node.direct or node
  18
  19 local nullfunc = function(n) return n end
  20 local to_node = (Dnode ~= node) and Dnode.tonode or nullfunc
  21 local to_direct = (Dnode ~= node) and Dnode.todirect or nullfunc
  22
  23 local setfield = (Dnode ~= node) and Dnode.setfield or function(n, i, c) n[i] = c end
  24 local getfield = (Dnode ~= node) and Dnode.getfield or function(n, i) return n[i] end
  25 local getid = (Dnode ~= node) and Dnode.getid or function(n) return n.id end
  26 local getfont = (Dnode ~= node) and Dnode.getfont or function(n) return n.font end
  27 local getlist = (Dnode ~= node) and Dnode.getlist or function(n) return n.head end
  28 local getchar = (Dnode ~= node) and Dnode.getchar or function(n) return n.char end
  29 local getsubtype = (Dnode ~= node) and Dnode.getsubtype or function(n) return n.subtype end
  30
  31 local has_attr = Dnode.has_attribute
  32 local set_attr = Dnode.set_attribute
  33 local insert_before = Dnode.insert_before
  34 local insert_after = Dnode.insert_after
  35 local node_next = (Dnode ~= node) and Dnode.getnext or node.next
  36 local round = tex.round
  37 local ltjd_make_dir_node = ltjd.make_dir_node
  38 local ltjf_font_metric_table = ltjf.font_metric_table
  39 local ltjf_find_char_class = ltjf.find_char_class
  40 local node_new = Dnode.new
  41 local node_copy = Dnode.copy
  42 local node_remove = luatexja.Dnode_remove -- Dnode.remove
  43 local node_tail = Dnode.tail
  44 local node_free = Dnode.free
  45 local node_end_of_math = Dnode.end_of_math
  46
  47 local dir_tate = 3
  48 local dir_yoko  = 4
  49
  50 local id_glyph = node.id('glyph')
  51 local id_hlist = node.id('hlist')
  52 local id_vlist = node.id('vlist')
  53 local id_rule = node.id('rule')
  54 local id_ins = node.id('ins')
  55 local id_mark = node.id('mark')
  56 local id_adjust = node.id('adjust')
  57 local id_disc = node.id('disc')
  58 local id_whatsit = node.id('whatsit')
  59 local id_math = node.id('math')
  60 local id_glue = node.id('glue')
  61 local id_kern = node.id('kern')
  62 local id_penalty = node.id('penalty')
  63
  64 local id_glue_spec = node.id('glue_spec')
  65 local id_jglyph    = 512 -- Japanese character
  66 local id_box_like  = 256 -- vbox, shifted hbox
  67 local id_pbox      = 257 -- already processed nodes (by \unhbox)
  68 local id_pbox_w    = 258 -- cluster which consists of a whatsit
  69 local sid_user = node.subtype('user_defined')
  70
  71 local sid_start_link = node.subtype('pdf_start_link')
  72 local sid_start_thread = node.subtype('pdf_start_thread')
  73 local sid_end_link = node.subtype('pdf_end_link')
  74 local sid_end_thread = node.subtype('pdf_end_thread')
  75
  76 local ITALIC       = luatexja.icflag_table.ITALIC
  77 local PACKED       = luatexja.icflag_table.PACKED
  78 local KINSOKU      = luatexja.icflag_table.KINSOKU
  79 local FROM_JFM     = luatexja.icflag_table.FROM_JFM
  80 local PROCESSED    = luatexja.icflag_table.PROCESSED
  81 local IC_PROCESSED = luatexja.icflag_table.IC_PROCESSED
  82 local BOXBDD       = luatexja.icflag_table.BOXBDD
  83 local PROCESSED_BEGIN_FLAG = luatexja.icflag_table.PROCESSED_BEGIN_FLAG
  84 local kanji_skip
  85 local xkanji_skip
  86 local table_current_stack
  87 local list_dir
  88
  89 local attr_curjfnt = luatexbase.attributes['ltj@curjfnt']
  90 local attr_dir = luatexbase.attributes['ltj@dir']
  91 local attr_icflag = luatexbase.attributes['ltj@icflag']
  92
  93 local function get_attr_icflag(p)
  94    return (has_attr(p, attr_icflag) or 0)%PROCESSED_BEGIN_FLAG
  95 end
  96
  97 -------------------- Helper functions
  98
  99 local function copy_attr(new, old)
 100   -- 仕様が決まるまで off にしておく
 101 end
 102
 103 -- This function is called only for acquiring `special' characters.
 104 local function fast_find_char_class(c,m)
 105    return m.chars[c] or 0
 106 end
 107
 108 -- 文字クラスの決定
 109 local function slow_find_char_class(c, m, oc)
 110    local xc = c or oc
 111    local cls = ltjf_find_char_class(oc, m)
 112    if xc ~= oc and  cls==0 then cls = ltjf_find_char_class(-xc, m) end
 113    return cls, xc
 114 end
 115
 116 local zero_glue = node_new(id_glue)
 117 spec_zero_glue = to_node(node_new(id_glue_spec))
 118   -- must be public, since mentioned from other sources
 119 local spec_zero_glue = to_direct(spec_zero_glue)
 120 setfield(spec_zero_glue, 'width', 0)
 121 setfield(spec_zero_glue, 'stretch', 0)
 122 setfield(spec_zero_glue, 'shrink', 0)
 123 setfield(spec_zero_glue, 'stretch_order', 0)
 124 setfield(spec_zero_glue, 'shrink_order', 0)
 125 setfield(zero_glue, 'spec', spec_zero_glue)
 126
 127 local function skip_table_to_spec(n)
 128    local g, st = node_new(id_glue_spec), ltjs.fast_get_stack_skip(n)
 129    setfield(g, 'width', st.width)
 130    setfield(g, 'stretch', st.stretch)
 131    setfield(g, 'shrink', st.shrink)
 132    setfield(g, 'stretch_order', st.stretch_order)
 133    setfield(g, 'shrink_order', st.shrink_order)
 134    return g
 135 end
 136
 137
 138 -- penalty 値の計算
 139 local function add_penalty(p,e)
 140    local pp = getfield(p, 'penalty')
 141    if pp>=10000 then
 142       if e<=-10000 then pp = 0 end
 143    elseif pp<=-10000 then
 144       if e>=10000 then pp = 0 end
 145    else
 146       pp = pp + e
 147       if pp>=10000 then      setfield(p, 'penalty', 10000)
 148       elseif pp<=-10000 then setfield(p, 'penalty', -10000)
 149       else                   setfield(p, 'penalty', pp) end
 150    end
 151    return
 152 end
 153
 154 -- 「異なる JFM」の間の調整方法
 155 diffmet_rule = math.two_paverage
 156 function math.two_add(a,b) return a+b end
 157 function math.two_average(a,b) return (a+b)*0.5 end
 158 function math.two_paverage(a,b) return (a+b)/2 end
 159 function math.two_pleft(a,b) return a end
 160 function math.two_pright(a,b) return b end
 161
 162 local head -- the head of current list
 163
 164 local Np, Nq, Bp
 165 local widow_Bp, widow_Np -- \jcharwidowpenalty 挿入位置管理用
 166
 167 local ihb_flag -- JFM グルー挿入抑止用 flag
 168                -- on: \inhibitglue 指定時，hlist の周囲
 169
 170 -------------------- hlist 内の文字の検索
 171
 172 local first_char, last_char, find_first_char
 173 do
 174 local ltjd_glyph_from_packed = ltjd.glyph_from_packed
 175 local function check_box(box_ptr, box_end)
 176    local p = box_ptr; local found_visible_node = false
 177    if not p then
 178       find_first_char = false; last_char = nil
 179       return true
 180    end
 181    while p and p~=box_end do
 182       local pid = getid(p)
 183       if pid==id_kern and getsubtype(p)==2 then
 184          p = node_next(node_next(node_next(p))); pid = getid(p) -- p must be glyph_node
 185        end
 186       if pid==id_glyph then
 187          repeat
 188             if find_first_char then
 189                first_char = p; find_first_char = false
 190             end
 191             last_char = p; found_visible_node = true; p=node_next(p)
 192             if (not p) or p==box_end then
 193                return found_visible_node
 194             end
 195          until getid(p)~=id_glyph
 196          pid = getid(p) -- p must be non-nil
 197       end
 198       if pid==id_kern then
 199          local pa = get_attr_icflag(p)
 200          --if pa==IC_PROCESSED or pa == PACKED then
 201          if pa==IC_PROCESSED then
 202             -- do nothing
 203          elseif getsubtype(p)==2 then
 204             p = node_next(node_next(p));
 205             -- Note that another node_next will be executed outside this if-statement.
 206          else
 207             found_visible_node = true
 208             find_first_char = false; last_char = nil
 209          end
 210       elseif pid==id_hlist then
 211          if PACKED == get_attr_icflag(p) then
 212             local s = ltjd_glyph_from_packed(p)
 213             if find_first_char then
 214                first_char = s; find_first_char = false
 215             end
 216             last_char = s; found_visible_node = true
 217          else
 218             if getfield(p, 'shift')==0 then
 219                if check_box(getlist(p), nil) then found_visible_node = true end
 220             else
 221                find_first_char = false; last_char = nil
 222             end
 223          end
 224       elseif pid==id_math then
 225          if find_first_char then
 226             first_char = p; find_first_char = false
 227          end
 228          last_char = p; found_visible_node = true
 229          --elseif pid==id_rule and get_attr_icflag(p)==PACKED then -- do nothing
 230       elseif not (pid==id_ins   or pid==id_mark
 231                   or pid==id_adjust or pid==id_whatsit
 232                   or pid==id_penalty) then
 233          found_visible_node = true
 234          find_first_char = false; last_char = nil
 235       end
 236       p = node_next(p)
 237    end
 238    return found_visible_node
 239 end
 240
 241 function check_box_high(Nx, box_ptr, box_end)
 242    first_char = nil;  last_char = nil;  find_first_char = true
 243    if check_box(box_ptr, box_end) then
 244       local first_char = first_char
 245       if first_char then
 246          if getid(first_char)==id_glyph then
 247             if getfont(first_char) == (has_attr(first_char, attr_curjfnt) or -1) then
 248                set_np_xspc_jachar(Nx, first_char)
 249             else
 250                set_np_xspc_alchar(Nx, getchar(first_char),first_char, 1)
 251             end
 252          else -- math_node
 253             set_np_xspc_alchar(Nx, -1,first_char)
 254          end
 255       end
 256    end
 257    return last_char
 258 end
 259 end
 260 -------------------- Np の計算と情報取得
 261
 262 luatexbase.create_callback("luatexja.jfmglue.whatsit_getinfo", "data",
 263                            function (Np, lp, Nq)
 264                               if Np.nuc then return Np
 265                               else
 266                                  return Np  -- your code
 267                               end
 268                            end)
 269 luatexbase.create_callback("luatexja.jfmglue.whatsit_after", "data",
 270                            function (stat, Nq, Np) return false end)
 271
 272 -- calc next Np
 273 do
 274
 275 local function set_attr_icflag_processed(p)
 276    if get_attr_icflag(p)<= ITALIC then
 277       set_attr(p, attr_icflag, PROCESSED)
 278    end
 279 end
 280
 281 local function check_next_ickern(lp)
 282    if lp and getid(lp) == id_kern and ITALIC == get_attr_icflag(lp) then
 283       set_attr(lp, attr_icflag, IC_PROCESSED)
 284       Np.last = lp; return node_next(lp)
 285    else
 286       Np.last = Np.nuc; return lp
 287    end
 288 end
 289
 290 local function calc_np_pbox(lp, last)
 291    Np.first = Np.first or lp; Np.id = id_pbox
 292    local lpa, nc = KINSOKU, nil
 293    set_attr(lp, attr_icflag, get_attr_icflag(lp));
 294    while lp ~=last and (lpa>=PACKED) and (lpa<BOXBDD) do
 295       nc, lp = lp, node_next(lp); lpa = lp and has_attr(lp, attr_icflag) or 0
 296      -- get_attr_icflag() ではいけない！
 297    end
 298    Np.nuc = nc
 299    return check_next_ickern(lp)
 300 end
 301
 302
 303 local calc_np_auxtable = {
 304    [id_glyph] = function (lp)
 305       Np.first, Np.nuc = (Np.first or lp), lp;
 306       Np.id = (getfont(lp) == (has_attr(lp, attr_curjfnt) or -1))
 307          and id_jglyph or id_glyph
 308       return true, check_next_ickern(node_next(lp));
 309    end,
 310    [id_hlist] = function(lp)
 311       local op, flag
 312       head, lp, op, flag = ltjd_make_dir_node(head, lp, list_dir, 'jfm hlist')
 313       Np.first = Np.first or op; Np.last = op; Np.nuc = op;
 314       Np.id = (flag or getfield(op, 'shift')~=0) and id_box_like or id_hlist
 315       return true, lp
 316    end,
 317    [id_vlist] =  function(lp)
 318       local op
 319       head, lp, op = ltjd_make_dir_node(head, lp, list_dir, 'jfm:' .. getid(lp))
 320       Np.first = Np.first or op; Np.last = op; Np.nuc = op;
 321       Np.id = id_box_like;
 322       return true, lp
 323    end,
 324    box_like = function(lp)
 325       Np.first = Np.first or lp; Np.last = lp; Np.nuc = lp;
 326       Np.id = id_box_like;
 327       return true, node_next(lp)
 328    end,
 329    skip = function(lp)
 330       set_attr(lp, attr_icflag, PROCESSED)
 331       return false, node_next(lp)
 332    end,
 333    [id_whatsit] = function(lp)
 334       local lps = getsubtype(lp)
 335       if lps==sid_user then
 336          if getfield(lp, 'user_id')==luatexja.userid_table.IHB then
 337             local lq = node_next(lp);
 338             head = node_remove(head, lp); node_free(lp); ihb_flag = true
 339             return false, lq;
 340          else
 341             set_attr(lp, attr_icflag, PROCESSED)
 342             luatexbase.call_callback("luatexja.jfmglue.whatsit_getinfo",
 343                                      Np, lp, Nq)
 344             if Np.nuc then
 345                Np.id = id_pbox_w; Np.first = Np.nuc; Np.last = Np.nuc;
 346                return true, node_next(lp)
 347             else
 348                return false, node_next(lp)
 349             end
 350          end
 351       else
 352          -- we do special treatment for these whatsit nodes.
 353          if lps == sid_start_link or lps == sid_start_thread then
 354             Np.first = lp
 355          elseif lps == sid_end_link or lps == sid_end_thread then
 356             Np.first, Nq.last = nil, lp;
 357          end
 358          set_attr(lp, attr_icflag, PROCESSED)
 359          return false, node_next(lp)
 360       end
 361    end,
 362    [id_math] = function(lp)
 363       Np.first, Np.nuc = (Np.first or lp), lp;
 364       set_attr(lp, attr_icflag, PROCESSED)
 365       lp  = node_end_of_math(lp)
 366       set_attr(lp, attr_icflag, PROCESSED)
 367       Np.last, Np.id = lp, id_math;
 368       return true, node_next(lp);
 369    end,
 370    discglue = function(lp)
 371       Np.first, Np.nuc, Np.last = (Np.first or lp), lp, lp;
 372       Np.id = getid(lp); set_attr(lp, attr_icflag, PROCESSED)
 373       return true, node_next(lp)
 374    end,
 375    [id_kern] = function(lp)
 376       Np.first = Np.first or lp
 377       if getsubtype(lp)==2 then
 378          set_attr(lp, attr_icflag, PROCESSED); lp = node_next(lp)
 379          set_attr(lp, attr_icflag, PROCESSED); lp = node_next(lp)
 380          set_attr(lp, attr_icflag, PROCESSED); lp = node_next(lp)
 381          set_attr(lp, attr_icflag, PROCESSED); Np.nuc = lp
 382          Np.id = (getfont(lp) == (has_attr(lp, attr_curjfnt) or -1)) and id_jglyph or id_glyph
 383          return true, check_next_ickern(node_next(lp));
 384       else
 385          Np.id = id_kern; set_attr(lp, attr_icflag, PROCESSED)
 386          Np.last = lp; return true, node_next(lp)
 387       end
 388    end,
 389    [id_penalty] = function(lp)
 390       Bp[#Bp+1] = lp; set_attr(lp, attr_icflag, PROCESSED)
 391       return false, node_next(lp)
 392    end,
 393 }
 394 calc_np_auxtable[id_rule]   = calc_np_auxtable.box_like
 395 calc_np_auxtable[13]        = calc_np_auxtable.box_like
 396 calc_np_auxtable[id_ins]    = calc_np_auxtable.skip
 397 calc_np_auxtable[id_mark]   = calc_np_auxtable.skip
 398 calc_np_auxtable[id_adjust] = calc_np_auxtable.skip
 399 calc_np_auxtable[id_disc]   = calc_np_auxtable.discglue
 400 calc_np_auxtable[id_glue]   = calc_np_auxtable.discglue
 401
 402 function calc_np(lp, last)
 403    local k
 404    -- We assume lp = node_next(Np.last)
 405    Np, Nq, ihb_flag = Nq, Np, nil
 406    -- We clear `predefined' entries of Np before pairs() loop,
 407    -- because using only pairs() loop is slower.
 408    Np.post, Np.pre, Np.xspc = nil, nil, nil
 409    Np.first, Np.id, Np.last, Np.met, Np.class= nil, nil, nil, nil
 410    Np.auto_kspc, Np.auto_xspc, Np.char, Np.nuc = nil, nil, nil, nil
 411    for k in pairs(Np) do Np[k] = nil end
 412
 413    for k = 1,#Bp do Bp[k] = nil end
 414    while lp ~= last  do
 415       local lpa = has_attr(lp, attr_icflag) or 0
 416        -- unbox 由来ノードの検出
 417       if lpa>=PACKED then
 418          if lpa%PROCESSED_BEGIN_FLAG == BOXBDD then
 419             local lq = node_next(lp)
 420             head = node_remove(head, lp); node_free(lp); lp = lq
 421          else return calc_np_pbox(lp, last)
 422          end -- id_pbox
 423       else
 424          k, lp = calc_np_auxtable[getid(lp)](lp)
 425          if k then return lp end
 426       end
 427    end
 428    Np = nil; return lp
 429 end
 430
 431 end
 432 local calc_np = calc_np
 433
 434 -- extract informations from Np
 435 -- We think that "Np is a Japanese character" if Np.met~=nil,
 436 --            "Np is an alphabetic character" if Np.pre~=nil,
 437 --            "Np is not a character" otherwise.
 438 after_hlist = nil -- global
 439 local after_alchar, extract_np
 440 do
 441   local PRE  = luatexja.stack_table_index.PRE
 442   local POST = luatexja.stack_table_index.POST
 443   local KCAT = luatexja.stack_table_index.KCAT
 444   local XSP  = luatexja.stack_table_index.XSP
 445
 446 -- 和文文字のデータを取得
 447    local attr_jchar_class = luatexbase.attributes['ltj@charclass']
 448    local attr_orig_char = luatexbase.attributes['ltj@origchar']
 449    local attr_autospc = luatexbase.attributes['ltj@autospc']
 450    local attr_autoxspc = luatexbase.attributes['ltj@autoxspc']
 451    function set_np_xspc_jachar(Nx, x)
 452       local m = ltjf_font_metric_table[getfont(x)]
 453       local cls, c
 454       if list_dir == dir_tate then
 455          local c1, c2 = getchar(x), has_attr(x, attr_orig_char)
 456          c = has_attr(x, attr_dir) or c1 or c2
 457          cls = ltjf_find_char_class(c, m)
 458          if cls==0 then cls = slow_find_char_class(c2, m, c1) end
 459       else
 460          cls, c = slow_find_char_class(has_attr(x, attr_orig_char), m, getchar(x))
 461       end
 462       Nx.met, Nx.char = m, c; Nx.class = cls;
 463       if cls~=0 then set_attr(x, attr_jchar_class, cls) end
 464       Nx.pre  = table_current_stack[PRE + c]  or 0
 465       Nx.post = table_current_stack[POST + c] or 0
 466       Nx.xspc = table_current_stack[XSP  + c] or 3
 467       Nx.kcat = table_current_stack[KCAT + c] or 0
 468       Nx.auto_kspc, Nx.auto_xspc = (has_attr(x, attr_autospc)==1), (has_attr(x, attr_autoxspc)==1)
 469    end
 470    local set_np_xspc_jachar = set_np_xspc_jachar
 471
 472 -- 欧文文字のデータを取得
 473    local floor = math.floor
 474    function set_np_xspc_alchar(Nx, c,x, lig)
 475       if c~=-1 then
 476          local f = (lig ==1) and nullfunc or node_tail
 477          local xc, xs = getfield(x, 'components'), getsubtype(x)
 478          while xc and xs and xs%4>=2 do
 479             x = f(xc); xc, xs = getfield(x, 'components'), getsubtype(x)
 480          end
 481          c = getchar(x)
 482          Nx.pre  = table_current_stack[PRE + c]  or 0
 483          Nx.post = table_current_stack[POST + c] or 0
 484          Nx.xspc = table_current_stack[XSP  + c] or 3
 485          Nx.char = 'jcharbdd'
 486       else
 487          Nx.pre, Nx.post, Nx.char = 0, 0, -1
 488          Nx.xspc = table_current_stack[XSP - 1] or 3
 489       end
 490       Nx.met = nil
 491       Nx.auto_xspc = (has_attr(x, attr_autoxspc)==1)
 492    end
 493    local set_np_xspc_alchar = set_np_xspc_alchar
 494
 495 -- Np の情報取得メインルーチン
 496    extract_np = function ()
 497       local x, i = Np.nuc, Np.id;
 498       if i ==  id_jglyph then return set_np_xspc_jachar(Np, x)
 499       elseif i == id_glyph then return set_np_xspc_alchar(Np, getchar(x), x, 1)
 500       elseif i == id_hlist then Np.last_char = check_box_high(Np, getlist(x), nil)
 501       elseif i == id_pbox then Np.last_char = check_box_high(Np, Np.first, node_next(Np.last))
 502       elseif i == id_disc then Np.last_char = check_box_high(Np, getfield(x, 'replace'), nil)
 503       elseif i == id_math then return set_np_xspc_alchar(Np, -1, x)
 504       end
 505    end
 506
 507    -- change the information for the next loop
 508    -- (will be done if Nx is an alphabetic character or a hlist)
 509    after_hlist = function (Nx)
 510       local s = Nx.last_char
 511       if s then
 512          if getid(s)==id_glyph then
 513             if getfont(s) == (has_attr(s, attr_curjfnt) or -1) then
 514                set_np_xspc_jachar(Nx, s)
 515             else
 516                set_np_xspc_alchar(Nx, getchar(s), s, 2)
 517             end
 518          else
 519             set_np_xspc_alchar(Nx, -1, s)
 520          end
 521       else
 522          Nx.pre, Nx.met = nil, nil
 523       end
 524    end
 525
 526    after_alchar = function (Nx)
 527       local x = Nx.nuc
 528       return set_np_xspc_alchar(Nx, getchar(x), x, 2)
 529    end
 530
 531 end
 532
 533 -------------------- 最下層の処理
 534
 535 -- change penalties (or create a new penalty, if needed)
 536 local function handle_penalty_normal(post, pre, g)
 537    local a = (pre or 0) + (post or 0)
 538    if #Bp == 0 then
 539       if (a~=0 and not(g and getid(g)==id_kern)) then
 540          local p = node_new(id_penalty)
 541          if a<-10000 then a = -10000 elseif a>10000 then a = 10000 end
 542          setfield(p, 'penalty', a)
 543          head = insert_before(head, Np.first, p)
 544          Bp[1]=p;
 545          set_attr(p, attr_icflag, KINSOKU)
 546       end
 547    else for _, v in pairs(Bp) do add_penalty(v,a) end
 548    end
 549 end
 550
 551 local function handle_penalty_always(post, pre, g)
 552    local a = (pre or 0) + (post or 0)
 553    if #Bp == 0 then
 554       if not (g and getid(g)==id_glue) then
 555          local p = node_new(id_penalty)
 556          if a<-10000 then a = -10000 elseif a>10000 then a = 10000 end
 557          setfield(p, 'penalty', a)
 558          head = insert_before(head, Np.first, p)
 559          Bp[1]=p
 560          set_attr(p, attr_icflag, KINSOKU)
 561       end
 562    else for _, v in pairs(Bp) do add_penalty(v,a) end
 563    end
 564 end
 565
 566 local function handle_penalty_suppress(post, pre, g)
 567    local a = (pre or 0) + (post or 0)
 568    if #Bp == 0 then
 569       if g and getid(g)==id_glue then
 570          local p = node_new(id_penalty)
 571          setfield(p, 'penalty', 10000); head = insert_before(head, Np.first, p)
 572          Bp[1]=p
 573          set_attr(p, attr_icflag, KINSOKU)
 574       end
 575    else for _, v in pairs(Bp) do add_penalty(v,a) end
 576    end
 577 end
 578
 579 -- 和文文字間の JFM glue を node 化
 580 local function new_jfm_glue(m, bc, ac)
 581 -- bc, ac: char classes
 582    local g, d = m.char_type[bc][ac], 0
 583    local n
 584    if g then
 585       n,d = node_copy(g[2]), g[3]
 586       if g[1] then
 587          local f = node_new(id_glue)
 588          set_attr(f, attr_icflag, g[4])
 589          setfield(f, 'spec', n)
 590          return f, d
 591       end
 592    end
 593    return n, d
 594 end
 595
 596 -- Nq.last (kern w) .... (glue/kern g) Np.first
 597 local function real_insert(g)
 598    if g then
 599       head  = insert_before(head, Np.first, g)
 600       Np.first = g
 601    end
 602 end
 603
 604
 605 -------------------- 和文文字間空白量の決定
 606
 607 -- get kanjiskip
 608 local get_kanjiskip
 609 local get_kanjiskip_normal, get_kanjiskip_jfm
 610 do
 611    local KANJI_SKIP   = luatexja.icflag_table.KANJI_SKIP
 612    local KANJI_SKIP_JFM   = luatexja.icflag_table.KANJI_SKIP_JFM
 613    get_kanjiskip_normal = function ()
 614       if Np.auto_kspc or Nq.auto_kspc then
 615          return node_copy(kanji_skip)
 616       else
 617          local g = node_copy(zero_glue)
 618          set_attr(g, attr_icflag, KANJI_SKIP)
 619          return g
 620       end
 621    end
 622
 623    get_kanjiskip_jfm = function ()
 624       local g
 625       if Np.auto_kspc or Nq.auto_kspc then
 626          g = node_new(id_glue); --copy_attr(g, Nq.nuc)
 627          local gx = node_new(id_glue_spec);
 628          setfield(gx, 'stretch_order', 0); setfield(gx, 'shrink_order', 0)
 629          local pm, qm = Np.met, Nq.met
 630          local bk = qm.kanjiskip or {0, 0, 0}
 631          if (pm.char_type==qm.char_type) and (qm.var==pm.var) then
 632             setfield(gx, 'width', bk[1])
 633             setfield(gx, 'stretch', bk[2])
 634             setfield(gx, 'shrink', bk[3])
 635          else
 636             local ak = pm.kanjiskip or {0, 0, 0}
 637             setfield(gx, 'width', round(diffmet_rule(bk[1], ak[1])))
 638             setfield(gx, 'stretch', round(diffmet_rule(bk[2], ak[2])))
 639             setfield(gx, 'shrink', -round(diffmet_rule(-bk[3], -ak[3])))
 640          end
 641          setfield(g, 'spec', gx)
 642       else
 643          g =  node_copy(zero_glue)
 644       end
 645       set_attr(g, attr_icflag, KANJI_SKIP_JFM)
 646       return g
 647    end
 648 end
 649
 650 local calc_ja_ja_aux
 651 do
 652    local bg_ag = 2*id_glue - id_glue
 653    local bg_ak = 2*id_glue - id_kern
 654    local bk_ag = 2*id_kern - id_glue
 655    local bk_ak = 2*id_kern - id_kern
 656
 657    calc_ja_ja_aux = function (gb,ga, db, da)
 658       local rbb, rab = (1-db)/2, (1-da)/2 -- 「前の文字」由来のグルーの割合
 659       local rba, raa = (1+db)/2, (1+da)/2 -- 「前の文字」由来のグルーの割合
 660       if diffmet_rule ~= math.two_pleft and diffmet_rule ~= math.two_pright
 661           and diffmet_rule ~= math.two_paverage then
 662          rbb, rab, rba, raa = 1,0,0,1
 663       end
 664       if not gb then
 665          if ga then
 666             gb = node_new(id_kern); setfield(gb, 'kern', 0)
 667          else return nil end
 668       elseif not ga then
 669          ga = node_new(id_kern); setfield(ga, 'kern', 0)
 670       end
 671
 672       local k = 2*getid(gb) - getid(ga)
 673       if k == bg_ag then
 674          local bs, as = getfield(gb, 'spec'), getfield(ga, 'spec')
 675          -- 両方とも glue．
 676          local bd, ad = getfield(bs, 'width'), getfield(as, 'width')
 677          setfield(bs, 'width', round(diffmet_rule(rbb*bd + rba*ad, rab*bd + raa*ad)))
 678          bd, ad = getfield(bs, 'stretch'), getfield(as, 'stretch')
 679          setfield(bs, 'stretch', round(diffmet_rule(rbb*bd + rba*ad, rab*bd + raa*ad)))
 680          bd, ad = getfield(bs, 'shrink'), getfield(as, 'shrink')
 681          setfield(bs, 'shrink', -round(diffmet_rule(-rbb*bd - rba*ad, -rab*bd - raa*ad)))
 682          node_free(ga)
 683          return gb
 684       elseif k == bk_ak then
 685          -- 両方とも kern．
 686          local bd, ad = getfield(gb, 'kern'), getfield(ga, 'kern')
 687          setfield(gb, 'kern', round(diffmet_rule(rbb*bd + rba*ad, rab*bd + raa*ad)))
 688          node_free(ga)
 689          return gb
 690       elseif k == bk_ag then
 691          local as = getfield(ga, 'spec')
 692          -- gb: kern, ga: glue
 693          local bd, ad = getfield(gb, 'kern'), getfield(as, 'width')
 694          setfield(as, 'width', round(diffmet_rule(rbb*bd + rba*ad, rab*bd + raa*ad)))
 695          ad = getfield(as, 'stretch')
 696          setfield(bs, 'stretch', round(diffmet_rule(rba*ad, raa*ad)))
 697          ad = getfield(as, 'shrink')
 698          setfield(bs, 'shrink', -round(diffmet_rule(-rba*ad, -raa*ad)))
 699          node_free(gb)
 700          return ga
 701       else
 702          local bs = getfield(gb, 'spec')
 703          -- gb: glue, ga: kern
 704          local bd, ad = getfield(bs, 'width'), getfield(ga, 'kern')
 705          setfield(bs, 'width', round(diffmet_rule(rbb*bd + rba*ad, rab*bd + raa*ad)))
 706          bd = getfield(bs, 'stretch')
 707          setfield(bs, 'stretch', round(diffmet_rule(rbb*bd, rab*bd)))
 708          bd = getfield(bs, 'shrink')
 709          setfield(bs, 'shrink', -round(diffmet_rule(-rbb*bd, -rab*bd)))
 710          node_free(ga)
 711          return gb
 712       end
 713    end
 714 end
 715
 716 local function calc_ja_ja_glue()
 717    if  ihb_flag then return nil
 718    else
 719       local qm, pm = Nq.met, Np.met
 720       if (qm.char_type==pm.char_type) and (qm.var==pm.var) then
 721          return new_jfm_glue(qm, Nq.class, Np.class)
 722       else
 723          local npn, nqn = Np.nuc, Nq.nuc
 724          local gb, db = new_jfm_glue(qm, Nq.class,
 725                                      slow_find_char_class(has_attr(npn, attr_orig_char),
 726                                                           qm, getchar(npn)))
 727          local ga, da = new_jfm_glue(pm,
 728                                      slow_find_char_class(has_attr(nqn, attr_orig_char),
 729                                                           pm, getchar(nqn)),
 730                                Np.class)
 731          return calc_ja_ja_aux(gb, ga, db, da);
 732       end
 733    end
 734 end
 735
 736 -------------------- 和欧文間空白量の決定
 737
 738 -- get xkanjiskip
 739 local get_xkanjiskip
 740 local get_xkanjiskip_normal, get_xkanjiskip_jfm
 741 do
 742    local XKANJI_SKIP   = luatexja.icflag_table.XKANJI_SKIP
 743    local XKANJI_SKIP_JFM   = luatexja.icflag_table.XKANJI_SKIP_JFM
 744    get_xkanjiskip_normal = function (Nn)
 745       if (Nq.xspc>=2) and (Np.xspc%2==1) and (Nq.auto_xspc or Np.auto_xspc) then
 746          local f = node_copy(xkanji_skip)
 747          return f
 748       else
 749          local g = node_copy(zero_glue)
 750          set_attr(g, attr_icflag, XKANJI_SKIP)
 751          return g
 752       end
 753    end
 754    get_xkanjiskip_jfm = function (Nn)
 755       local g
 756       if (Nq.xspc>=2) and (Np.xspc%2==1) and (Nq.auto_xspc or Np.auto_xspc) then
 757          g = node_new(id_glue)
 758          local gx = node_new(id_glue_spec);
 759          setfield(gx, 'stretch_order', 0); setfield(gx, 'shrink_order', 0)
 760          local bk = Nn.met.xkanjiskip or {0, 0, 0}
 761          setfield(gx, 'width', bk[1])
 762          setfield(gx, 'stretch', bk[2])
 763          setfield(gx, 'shrink', bk[3])
 764          setfield(g, 'spec', gx)
 765       else
 766          g = node_copy(zero_glue)
 767       end
 768       set_attr(g, attr_icflag, XKANJI_SKIP_JFM)
 769       return g
 770    end
 771 end
 772
 773 -------------------- 隣接した「塊」間の処理
 774
 775 local function get_OA_skip()
 776    if not ihb_flag then
 777       local pm = Np.met
 778       return new_jfm_glue(pm,
 779         fast_find_char_class(((Nq.id == id_math and -1) or (type(Nq.char)=='string' and Nq.char or 'jcharbdd')), pm), Np.class)
 780    else return nil
 781    end
 782 end
 783 local function get_OB_skip()
 784    if not ihb_flag then
 785       local qm = Nq.met
 786       return new_jfm_glue(qm, Nq.class,
 787         fast_find_char_class(((Np.id == id_math and -1) or'jcharbdd'), qm))
 788    else return nil
 789    end
 790 end
 791
 792 -- (anything) .. jachar
 793 local function handle_np_jachar(mode)
 794    local qid = Nq.id
 795    if qid==id_jglyph or ((qid==id_pbox or qid==id_pbox_w) and Nq.met) then
 796       local g = calc_ja_ja_glue() or get_kanjiskip() -- M->K
 797       handle_penalty_normal(Nq.post, Np.pre, g); real_insert(g)
 798    elseif Nq.met then  -- qid==id_hlist
 799       local g = get_OA_skip() or get_kanjiskip() -- O_A->K
 800       handle_penalty_normal(0, Np.pre, g); real_insert(g)
 801    elseif Nq.pre then
 802       local g = get_OA_skip() or get_xkanjiskip(Np) -- O_A->X
 803       handle_penalty_normal((qid==id_hlist and 0 or Nq.post), Np.pre, g); real_insert(g)
 804    else
 805       local g = get_OA_skip() -- O_A
 806       if qid==id_glue then handle_penalty_normal(0, Np.pre, g)
 807       elseif qid==id_kern then handle_penalty_suppress(0, Np.pre, g)
 808       else handle_penalty_always(0, Np.pre, g)
 809       end
 810       real_insert(g)
 811    end
 812    if mode and Np.kcat%2~=1 then
 813       widow_Np.first, widow_Bp, Bp = Np.first, Bp, widow_Bp
 814    end
 815 end
 816
 817
 818 -- jachar .. (anything)
 819 local function handle_nq_jachar()
 820     if Np.pre then
 821       local g = get_OB_skip() or get_xkanjiskip(Nq) -- O_B->X
 822       handle_penalty_normal(Nq.post, (Np.id==id_hlist and 0 or Np.pre), g); real_insert(g)
 823    else
 824       local g = get_OB_skip() -- O_B
 825       if Np.id==id_glue then handle_penalty_normal(Nq.post, 0, g)
 826       elseif Np.id==id_kern then handle_penalty_suppress(Nq.post, 0, g)
 827       else handle_penalty_always(Nq.post, 0, g)
 828       end
 829       real_insert(g)
 830    end
 831 end
 832
 833 -- (anything) .. (和文文字で始まる hlist)
 834 local function handle_np_ja_hlist()
 835    local qid = Nq.id
 836    if qid==id_jglyph or ((qid==id_pbox or Nq.id == id_pbox_w) and Nq.met) then
 837       local g = get_OB_skip() or get_kanjiskip() -- O_B->K
 838       handle_penalty_normal(Nq.post, 0, g); real_insert(g)
 839    elseif Nq.met then  -- Nq.id==id_hlist
 840       local g = get_kanjiskip() -- K
 841       handle_penalty_suppress(0, 0, g); real_insert(g)
 842    elseif Nq.pre then
 843       local g = get_xkanjiskip(Np) -- X
 844       handle_penalty_suppress(0, 0, g); real_insert(g)
 845    end
 846 end
 847
 848 -- (和文文字で終わる hlist) .. (anything)
 849 local function handle_nq_ja_hlist()
 850    if Np.pre then
 851       local g = get_xkanjiskip(Nq) -- X
 852       handle_penalty_suppress(0, 0, g); real_insert(g)
 853    end
 854 end
 855
 856
 857 -- Nq が前側のクラスタとなることによる修正
 858 do
 859    local adjust_nq_aux = {
 860       [id_glyph] = function()
 861                       local x = Nq.nuc
 862                       return set_np_xspc_alchar(Nq, getchar(x),x, 2)
 863                    end, -- after_alchar(Nq)
 864       [id_hlist]  = function() after_hlist(Nq) end,
 865       [id_pbox]  = function() after_hlist(Nq) end,
 866       [id_disc]  = function() after_hlist(Nq) end,
 867       [id_pbox_w]  = function()
 868                         luatexbase.call_callback("luatexja.jfmglue.whatsit_after",
 869                                                  false, Nq, Np)
 870                      end,
 871    }
 872
 873    function adjust_nq()
 874       local x = adjust_nq_aux[Nq.id]
 875       if x then x()  end
 876    end
 877 end
 878
 879
 880 -------------------- 開始・終了時の処理
 881 do
 882
 883 -- リスト末尾の処理
 884 local JWP  = luatexja.stack_table_index.JWP
 885 local function handle_list_tail(mode)
 886    adjust_nq(); Np = Nq
 887    if mode then
 888       -- the current list is to be line-breaked.
 889       -- Insert \jcharwidowpenalty
 890       Bp = widow_Bp; Np = widow_Np
 891       if Np.first then
 892          handle_penalty_normal(0,
 893                                table_current_stack[JWP] or 0)
 894       end
 895    else
 896       -- the current list is the contents of a hbox
 897       local npi, pm = Np.id, Np.met
 898       if npi == id_jglyph or (npi==id_pbox and pm) then
 899          local g = new_jfm_glue(pm, Np.class, fast_find_char_class('boxbdd', pm))
 900          if g then
 901             set_attr(g, attr_icflag, BOXBDD)
 902             head = insert_after(head, Np.last, g)
 903          end
 904       end
 905    end
 906 end
 907
 908 -- リスト先頭の処理
 909 local function handle_list_head(par_indented)
 910    local npi, pm = Np.id, Np.met
 911    if npi ==  id_jglyph or (npi==id_pbox and pm) then
 912       if not ihb_flag then
 913          local g = new_jfm_glue(pm, fast_find_char_class(par_indented, pm), Np.class)
 914          if g then
 915             set_attr(g, attr_icflag, BOXBDD)
 916             if getid(g)==id_glue and #Bp==0 then
 917                local h = node_new(id_penalty)
 918                setfield(h, 'penalty', 10000); set_attr(h, attr_icflag, BOXBDD)
 919             end
 920             head = insert_before(head, Np.first, g)
 921          end
 922       end
 923    end
 924 end
 925
 926 -- initialize
 927 -- return value: (the initial cursor lp), (last node)
 928 local init_var
 929 do
 930    local KANJI_SKIP   = luatexja.icflag_table.KANJI_SKIP
 931    local XKANJI_SKIP   = luatexja.icflag_table.XKANJI_SKIP
 932    local KSK  = luatexja.stack_table_index.KSK
 933    local XSK  = luatexja.stack_table_index.XSK
 934    local DIR  = luatexja.stack_table_index.DIR
 935    init_var = function (mode)
 936       -- 1073741823: max_dimen
 937       Bp, widow_Bp, widow_Np = {}, {}, {first = nil}
 938       table_current_stack = ltjs.table_current_stack
 939
 940       list_dir = ltjs.list_dir or dir_yoko
 941       kanji_skip = node_new(id_glue)
 942       setfield(kanji_skip, 'spec', skip_table_to_spec(KSK))
 943       set_attr(kanji_skip, attr_icflag, KANJI_SKIP)
 944       get_kanjiskip = (getfield(getfield(kanji_skip, 'spec'), 'width') == 1073741823)
 945          and get_kanjiskip_jfm or get_kanjiskip_normal
 946
 947       xkanji_skip = node_new(id_glue)
 948       setfield(xkanji_skip, 'spec', skip_table_to_spec(XSK))
 949       set_attr(xkanji_skip, attr_icflag, XKANJI_SKIP)
 950       get_xkanjiskip = (getfield(getfield(xkanji_skip, 'spec'), 'width') == 1073741823)
 951          and get_xkanjiskip_jfm or get_xkanjiskip_normal
 952
 953       Np = {
 954          auto_kspc=nil, auto_xspc=nil, char=nil, class=nil,
 955          first=nil, id=nil, last=nil, met=nil, nuc=nil,
 956          post=nil, pre=nil, xspc=nil,
 957       }
 958       Nq = {
 959          auto_kspc=nil, auto_xspc=nil, char=nil, class=nil,
 960          first=nil, id=nil, last=nil, met=nil, nuc=nil,
 961          post=nil, pre=nil, xspc=nil,
 962       }
 963       if mode then
 964          -- the current list is to be line-breaked:
 965          -- hbox from \parindent is skipped.
 966          local lp, par_indented, lpi, lps  = head, 'boxbdd', getid(head), getsubtype(head)
 967          while lp and ((lpi==id_whatsit and lps~=sid_user)
 968                        or ((lpi==id_hlist) and (lps==3))) do
 969             if (lpi==id_hlist) and (lps==3) then
 970                Np.char, par_indented = 'parbdd', 'parbdd'
 971                Np.width = getfield(lp, 'width')
 972             end
 973             lp=node_next(lp); lpi, lps = getid(lp), getsubtype(lp) end
 974          return lp, node_tail(head), par_indented
 975       else
 976          return head, nil, 'boxbdd'
 977       end
 978    end
 979 end
 980
 981 local function cleanup(mode)
 982    -- adjust attr_icflag for avoiding error
 983    tex.setattribute('global', attr_icflag, 0)
 984    node_free(kanji_skip); node_free(xkanji_skip)
 985    if mode then
 986       local h = node_next(head)
 987       if getid(h) == id_penalty and getfield(h, 'penalty') == 10000 then
 988          h = node_next(h)
 989          if getid(h) == id_glue and getsubtype(h) == 15 and not node_next(h) then
 990             return false
 991          end
 992       end
 993       return head
 994    else
 995       set_attr(head, attr_icflag,
 996                get_attr_icflag(head) + PROCESSED_BEGIN_FLAG);
 997       return head
 998    end
 999 end
1000 -------------------- 外部から呼ばれる関数
1001
1002 -- main interface
1003 function main(ahead, mode)
1004    if not ahead then return ahead end
1005    head = ahead;
1006    local lp, last, par_indented = init_var(mode)
1007    lp = calc_np(lp, last)
1008    if Np then
1009       extract_np(); handle_list_head(par_indented)
1010    else
1011       return cleanup(mode)
1012    end
1013    lp = calc_np(lp, last)
1014    while Np do
1015       extract_np();
1016       adjust_nq();
1017       local pid, pm = Np.id, Np.met
1018       -- 挿入部
1019       if pid == id_jglyph then
1020          handle_np_jachar(mode)
1021       elseif pm then
1022          if pid==id_hlist then handle_np_ja_hlist()
1023          else handle_np_jachar() end
1024       elseif Nq.met then
1025          if Nq.id==id_hlist then handle_nq_ja_hlist()
1026          else handle_nq_jachar() end
1027       end
1028       lp = calc_np(lp, last)
1029    end
1030    handle_list_tail(mode)
1031    return cleanup(mode)
1032 end
1033 end
1034
1035 do
1036    local IHB  = luatexja.userid_table.IHB
1037    local BPAR = luatexja.userid_table.BPAR
1038    local node_prev = (Dnode ~= node) and Dnode.getprev or node.prev
1039    local node_write = Dnode.write
1040
1041    -- \inhibitglue
1042    function create_inhibitglue_node()
1043       local tn = node_new(id_whatsit, sid_user)
1044       setfield(tn, 'user_id', IHB)
1045       setfield(tn, 'type', 100)
1046       setfield(tn, 'value', 1)
1047       node_write(tn)
1048    end
1049
1050    -- Node for indicating beginning of a paragraph
1051    -- (for ltjsclasses)
1052    function create_beginpar_node()
1053       local tn = node_new(id_whatsit, sid_user)
1054       setfield(tn, 'user_id', BPAR)
1055       setfield(tn, 'type', 100)
1056       setfield(tn, 'value', 1)
1057       node_write(tn)
1058    end
1059
1060    local function whatsit_callback(Np, lp, Nq)
1061       if Np and Np.nuc then return Np
1062       elseif Np and getfield(lp, 'user_id') == BPAR then
1063          Np.first = lp; Np.nuc = lp; Np.last = lp
1064          Np.char = 'parbdd'
1065          Np.met = nil
1066          Np.pre = 0; Np.post = 0
1067          Np.xspc = 0
1068          Np.auto_xspc = false
1069          return Np
1070       end
1071    end
1072
1073     local function whatsit_after_callback(s, Nq, Np)
1074        if not s and getfield(Nq.nuc, 'user_id') == BPAR then
1075          local x, y = node_prev(Nq.nuc), Nq.nuc
1076          Nq.first, Nq.nuc, Nq.last = x, x, x
1077          head = node_remove(head, y)
1078          node_free(y)
1079       end
1080       return s
1081    end
1082
1083    luatexbase.add_to_callback("luatexja.jfmglue.whatsit_getinfo", whatsit_callback,
1084                               "luatexja.beginpar.np_info", 1)
1085    luatexbase.add_to_callback("luatexja.jfmglue.whatsit_after", whatsit_after_callback,
1086                               "luatexja.beginpar.np_info_after", 1)
1087
1088 end