src/ltj-adjust.lua

   1 --
   2 -- ltj-adjust.lua
   3 --
   4 luatexja.load_module('jfont');     local ltjf = luatexja.jfont
   5 luatexja.load_module('jfmglue');   local ltjj = luatexja.jfmglue
   6 luatexja.load_module('stack');     local ltjs = luatexja.stack
   7 luatexja.load_module('direction'); local ltjd = luatexja.direction
   8 luatexja.adjust = luatexja.adjust or {}
   9
  10 local to_node = node.direct.tonode
  11 local to_direct = node.direct.todirect
  12
  13 local setfield = node.direct.setfield
  14 local setglue = luatexja.setglue
  15 local getfield = node.direct.getfield
  16 local getlist = node.direct.getlist
  17 local getid = node.direct.getid
  18 local getfont = node.direct.getfont
  19 local getsubtype = node.direct.getsubtype
  20
  21 local node_traverse_id = node.direct.traverse_id
  22 local node_new = node.direct.new
  23 local node_next = node.direct.getnext
  24 local node_free = node.direct.free
  25 local node_prev = node.direct.getprev
  26 local node_tail = node.direct.tail
  27 local has_attr = node.direct.has_attribute
  28 local set_attr = node.direct.set_attribute
  29 local insert_after = node.direct.insert_after
  30
  31 local id_glyph = node.id('glyph')
  32 local id_kern = node.id('kern')
  33 local id_hlist = node.id('hlist')
  34 local id_glue  = node.id('glue')
  35 local id_whatsit = node.id('whatsit')
  36 local id_penalty = node.id('penalty')
  37 local attr_icflag = luatexbase.attributes['ltj@icflag']
  38 local attr_jchar_class = luatexbase.attributes['ltj@charclass']
  39 local lang_ja = luatexja.lang_ja
  40
  41 local ltjf_font_metric_table = ltjf.font_metric_table
  42 local ipairs, pairs = ipairs, pairs
  43
  44 local PACKED       = luatexja.icflag_table.PACKED
  45 local LINEEND      = luatexja.icflag_table.LINEEND
  46 local FROM_JFM     = luatexja.icflag_table.FROM_JFM
  47 local KANJI_SKIP   = luatexja.icflag_table.KANJI_SKIP
  48 local KANJI_SKIP_JFM = luatexja.icflag_table.KANJI_SKIP_JFM
  49 local XKANJI_SKIP  = luatexja.icflag_table.XKANJI_SKIP
  50 local XKANJI_SKIP_JFM  = luatexja.icflag_table.XKANJI_SKIP_JFM
  51
  52 local get_attr_icflag
  53 do
  54    local PROCESSED_BEGIN_FLAG = luatexja.icflag_table.PROCESSED_BEGIN_FLAG
  55    get_attr_icflag = function(p)
  56       return (has_attr(p, attr_icflag) or 0) % PROCESSED_BEGIN_FLAG
  57    end
  58 end
  59
  60 local priority_num = { 0, 0 }
  61 local at2pr = { {}, {} }
  62 local at2pr_st, at2pr_sh = at2pr[1], at2pr[2]
  63 do
  64    local priority_table = {{},{}}
  65    luatexja.adjust.priority_table = priority_table
  66    local tmp = {}
  67    local function cmp(a,b) return a[1]>b[1] end -- 大きいほうが先！
  68    local function make_priority_table(glue_sign)
  69       for i,_ in pairs(tmp) do tmp[i]=nil end
  70       if glue_sign==2 then -- shrink
  71          for i=0,63 do tmp[#tmp+1] = { (i%8)-4, FROM_JFM+i } end
  72       else -- stretch
  73          for i=0,63 do tmp[#tmp+1] = { math.floor(i/8)-4, FROM_JFM+i } end
  74       end
  75       local pt = priority_table[glue_sign]
  76       tmp[#tmp+1] = { pt[2]/10, XKANJI_SKIP }
  77       tmp[#tmp+1] = { pt[2]/10, XKANJI_SKIP_JFM }
  78       tmp[#tmp+1] = { pt[1]/10, KANJI_SKIP }
  79       tmp[#tmp+1] = { pt[1]/10, KANJI_SKIP_JFM }
  80       tmp[#tmp+1] = { pt[3]/10, -1 }
  81       table.sort(tmp, cmp)
  82       local a, m, n = at2pr[glue_sign], 10000000, 0
  83       for i=1,#tmp do
  84          if tmp[i][1]<m then n,m = n+1,tmp[i][1] end
  85          a[tmp[i][2]] = n
  86       end
  87       local o = a[-1]
  88       priority_num[glue_sign] = n
  89       setmetatable(a, {__index = function () return o end })
  90    end
  91    luatexja.adjust.make_priority_table = make_priority_table
  92 end
  93
  94 -- box 内で伸縮された glue の合計値を計算
  95
  96 local total_stsh = {{},{}}
  97 local total_st, total_sh = total_stsh[1], total_stsh[2]
  98 local get_total_stretched
  99 do
 100 local dimensions = node.direct.dimensions
 101 function get_total_stretched(p)
 102 -- return value: <補正値(sp)>
 103    local ph = getlist(p)
 104    if not ph then return 0 end
 105    for i,_ in pairs(total_st) do total_st[i]=nil; total_sh[i]=nil end
 106    for i=1,priority_num[1] do total_st[i]=0 end
 107    for i=1,priority_num[2] do total_sh[i]=0 end
 108    for i=0,4 do total_st[i*65536]=0; total_sh[i*65536]=0 end
 109    for q in node_traverse_id(id_glue, ph) do
 110       local a = getfield(q, 'stretch_order')
 111       if a==0 then
 112          local b = at2pr_st[get_attr_icflag(q)];
 113          total_st[b] = total_st[b]+getfield(q, 'stretch')
 114       end
 115       total_st[a*65536] = total_st[a]+getfield(q, 'stretch')
 116       local a = getfield(q, 'shrink_order')
 117       if a==0 then
 118          local b = at2pr_sh[get_attr_icflag(q)];
 119          total_sh[b] = total_sh[b]+getfield(q, 'shrink')
 120       end
 121       total_sh[a*65536] = total_sh[a]+getfield(q, 'shrink')
 122    end
 123    for i=4,1,-1 do if total_st[i*65536]~=0 then total_st.order=i; break end; end
 124    if not total_st.order then
 125        total_st.order, total_st[-65536] = -1,0.1 -- dummy
 126    end
 127    for i=4,1,-1 do if total_sh[i*65536]~=0 then total_sh.order=i; break end; end
 128    if not total_sh.order then
 129        total_sh.order, total_sh[-65536] = -1,0.1 -- dummy
 130    end
 131    return getfield(p,'width') - dimensions(ph)
 132 end
 133 end
 134
 135 -- step 1: 行末に kern を挿入（句読点，中点用）
 136 local abs = math.abs
 137 local ltjd_glyph_from_packed = ltjd.glyph_from_packed
 138 local function aw_step1(p, total)
 139    local head = getlist(p)
 140    local x = node_tail(head); if not x then return total, false end
 141    -- x: \rightskip
 142    x = node_prev(x); if not x then return total, false end
 143    local xi, xc = getid(x)
 144    -- x may be penalty
 145    while xi==id_penalty do
 146       x = node_prev(x); if not x then return total, false end
 147       xi = getid(x)
 148    end
 149    if (total>0 and total_st.order>0) or (total<0 and total_sh.order>0) then
 150        -- 無限大のグルーで処理が行われているときは処理中止．
 151        return total, false
 152    end
 153    if xi == id_glyph and getfield(x, 'lang')==lang_ja then
 154       -- 和文文字
 155       xc = x
 156    elseif xi == id_hlist and get_attr_icflag(x) == PACKED then
 157       -- packed JAchar
 158       xc = ltjd_glyph_from_packed(x)
 159       while getid(xc) == id_whatsit do xc = node_next(xc) end -- これはなんのために？
 160    else
 161       return total, false-- それ以外は対象外．
 162    end
 163    local eadt = ltjf_font_metric_table[getfont(xc)]
 164       .char_type[has_attr(xc, attr_jchar_class) or 0].end_adjust
 165    if not eadt then
 166       return total, false
 167    end
 168    local eadt_ratio = {}
 169    for i, v in ipairs(eadt) do
 170       local t = total - v
 171       if t>0 then
 172          eadt_ratio[i] = {i, t/total_st[65536*total_st.order], t, v}
 173       else
 174          eadt_ratio[i] = {i, t/total_sh[65536*total_sh.order], t, v}
 175       end
 176    end
 177    table.sort(eadt_ratio,
 178    function (a,b)
 179        for i=2,4 do
 180            local at, bt = abs(a[i]), abs(b[i])
 181            if at~=bt then return at<bt end
 182        end
 183        return a[4]<b[4]
 184    end)
 185    if eadt[eadt_ratio[1][1]]~=0 then
 186       local kn = node_new(id_kern, 1)
 187       setfield(kn, 'kern', eadt[eadt_ratio[1][1]]); set_attr(kn, attr_icflag, LINEEND)
 188       insert_after(head, x, kn)
 189       return eadt_ratio[1][3], true
 190    else
 191       return total, false
 192    end
 193 end
 194
 195 -- step 1 最終行用
 196 local min, max = math.min, math.max
 197 local function aw_step1_last(p, total)
 198    local head = getlist(p)
 199    local x = node_tail(head); if not x then return total, false end
 200    -- x: \rightskip
 201    pf = node_prev(x); if not x then return total, false end
 202    if getid(pf) ~= id_glue or getsubtype(pf) ~= 15 then return total, false end
 203    x = node_prev(node_prev(pf)); xi = getid(x)
 204    local xi, xc = getid(x)
 205    if xi == id_glyph and getfield(x, 'lang')==lang_ja then
 206       -- 和文文字
 207       xc = x
 208    elseif xi == id_hlist and get_attr_icflag(x) == PACKED then
 209       -- packed JAchar
 210       xc = ltjd_glyph_from_packed(x)
 211       while getid(xc) == id_whatsit do xc = node_next(xc) end -- これはなんのために？
 212    else
 213       return total, false-- それ以外は対象外．
 214    end
 215    -- 続行条件1：無限の伸縮度を持つグルーは \parfillskipのみ
 216    if total>0 and total_st.order>0 then
 217       if total_st.order ~= getfield(pf, 'stretch_order') then return total, false end
 218       if total_st[total_st.order*65536] ~= getfield(pf, 'stretch') then return total, false end
 219       for i=total_st.order-1, 1, -1 do
 220          if total_st[i*65536] ~= 0 then return total, false end
 221       end
 222    end
 223    if total<0 and total_sh.order>0 then
 224       if total_sh.order ~= getfield(pf, 'shrink_order') then return total, false end
 225       if total_sh[total_sh.order*65536] ~= getfield(pf, 'shrink') then return total, false end
 226       for i=total_sh.order-1, 1, -1 do
 227          if total_sh[i*65536] ~= 0 then return total, false end
 228       end
 229    end
 230    local eadt = ltjf_font_metric_table[getfont(xc)]
 231       .char_type[has_attr(xc, attr_jchar_class) or 0].end_adjust
 232    if not eadt then
 233       return total, false
 234    end
 235    -- 続行条件2: min(eadt[1], 0)<= \parfillskip <= max(eadt[#eadt], 0)
 236    local pfw = getfield(pf, 'width')
 237      + (total>0 and getfield(pf, 'stretch') or -getfield(pf, 'shrink')) *getfield(p, 'glue_set')
 238    if pfw<min(0,eadt[1]) or max(0,eadt[#eadt])<pfw then return total, false end
 239    -- \parfillskip を 0 にする
 240    total = total + getfield(pf, 'width')
 241    total_st.order, total_sh.order = 0, 0
 242    if getfield(pf, 'stretch_order')==0 then
 243       local i = at2pr_st[-1]
 244       total_st[0] = total_st[0] - getfield(pf, 'stretch')
 245       total_st[i] = total_st[i] - getfield(pf, 'stretch')
 246       total_st.order = (total_st[0]==0) and -1 or 0
 247    end
 248    if getfield(pf, 'shrink_order')==0 then
 249       local i = at2pr_sh[-1]
 250       total_sh[0] = total_sh[0] - getfield(pf, 'shrink')
 251       total_sh[i] = total_sh[i] - getfield(pf, 'shrink')
 252       total_sh.order = (total_sh[0]==0) and -1 or 0
 253    end
 254    setfield(pf, 'subtype', 1); setglue(pf)
 255    local eadt_ratio = {}
 256    for i, v in ipairs(eadt) do
 257       local t = total - v
 258       if t>0 then
 259          eadt_ratio[i] = {i, t/total_st[65536*total_st.order], t, v}
 260       else
 261          eadt_ratio[i] = {i, t/total_sh[65536*total_sh.order], t, v}
 262       end
 263    end
 264    table.sort(eadt_ratio,
 265    function (a,b)
 266        for i=2,4 do
 267            local at, bt = abs(a[i]), abs(b[i])
 268            if at~=bt then return at<bt end
 269        end
 270        return a[4]<b[4]
 271    end)
 272    if eadt[eadt_ratio[1][1]]~=0 then
 273       local kn = node_new(id_kern, 1)
 274       setfield(kn, 'kern', eadt[eadt_ratio[1][1]]); set_attr(kn, attr_icflag, LINEEND)
 275       insert_after(head, x, kn)
 276       return eadt_ratio[1][3], true
 277    else
 278       return total, false
 279    end
 280 end
 281
 282
 283 -- step 2: 行中の glue を変える
 284 local aw_step2, aw_step2_dummy
 285 do
 286 local node_hpack = node.direct.hpack
 287 local function repack(p)
 288    local f = node_hpack(getlist(p), getfield(p, 'width'), 'exactly')
 289    setfield(f, 'head', nil)
 290    setfield(p, 'glue_set', getfield(f, 'glue_set'))
 291    setfield(p, 'glue_order', getfield(f, 'glue_order'))
 292    setfield(p, 'glue_sign', getfield(f, 'glue_sign'))
 293    node_free(f)
 294    return
 295 end
 296 function aw_step2_dummy(p, _, added_flag)
 297    if added_flag then return repack(p) end
 298 end
 299
 300 local function clear_stretch(p, ind, ap, name)
 301    for q in node_traverse_id(id_glue, getlist(p)) do
 302       local f = ap[get_attr_icflag(q)]
 303       if f == ind then
 304          setfield(q, name..'_order', 0)
 305          setfield(q, name, 0)
 306       end
 307    end
 308 end
 309
 310 local function set_stretch(p, after, before, ind, ap, name)
 311    if before > 0 then
 312       local ratio = after/before
 313       for q in node_traverse_id(id_glue, getlist(p)) do
 314          local f = ap[get_attr_icflag(q)]
 315          if (f==ind) and getfield(q, name..'_order')==0 then
 316             setfield(q, name, getfield(q, name)*ratio)
 317          end
 318       end
 319    end
 320 end
 321
 322 function aw_step2(p, total, added_flag)
 323    local name = (total>0) and 'stretch' or 'shrink'
 324    local id =  (total>0) and 1 or 2
 325    local res = total_stsh[id]
 326    local pnum = priority_num[id]
 327    if total==0 or res.order > 0 then
 328       -- もともと伸縮の必要なしか，残りの伸縮量は無限大
 329       if added_flag then return repack(p) end
 330    end
 331    total = abs(total)
 332    for i = 1, pnum do
 333       if total <= res[i] then
 334          local a = at2pr[id]
 335          for j = i+1,pnum do
 336             clear_stretch(p, j, a, name)
 337          end
 338          set_stretch(p, total, res[i], i, a, name); break
 339       end
 340       total = total - res[i]
 341    end
 342    return repack(p)
 343 end
 344 end
 345
 346 -- step 1': lineend=extended の場合（行分割時に考慮））
 347 local insert_lineend_kern
 348 do
 349    local insert_before = node.direct.insert_before
 350    local KINSOKU      = luatexja.icflag_table.KINSOKU
 351    function insert_lineend_kern(head, nq, np, Bp)
 352       if nq.met then
 353          local eadt = nq.met.char_type[nq.class].end_adjust
 354          if not eadt then return end
 355          if eadt[1]~=0 then
 356             local x = node_new(id_kern, 1)
 357             setfield(x, 'kern', eadt[1]); set_attr(x, attr_icflag, LINEEND)
 358             insert_before(head, np.first, x)
 359          end
 360          local eadt_num = #eadt
 361          for i=2,eadt_num do
 362             local x = node_new(id_penalty)
 363             setfield(x, 'penalty', 0); set_attr(x, attr_icflag, KINSOKU)
 364             insert_before(head, np.first, x); Bp[#Bp+1] = x
 365             local x = node_new(id_kern, 1)
 366             setfield(x, 'kern', eadt[i]-eadt[i-1]); set_attr(x, attr_icflag, LINEEND)
 367             insert_before(head, np.first, x)
 368          end
 369          if eadt_num>1 or eadt[1]~=0 then
 370             local x = node_new(id_penalty)
 371             setfield(x, 'penalty', 0); set_attr(x, attr_icflag, KINSOKU)
 372             insert_before(head, np.first, x); Bp[#Bp+1] = x
 373             local x = node_new(id_kern, 1)
 374             setfield(x, 'kern', -eadt[eadt_num]); set_attr(x, attr_icflag, LINEEND)
 375             insert_before(head, np.first, x)
 376             local x = node_new(id_penalty)
 377             setfield(x, 'penalty', 10000); set_attr(x, attr_icflag, KINSOKU)
 378             insert_before(head, np.first, x); Bp[#Bp+1] = x
 379          end
 380       end
 381    end
 382 end
 383
 384 local adjust_width
 385 do
 386    local myaw_atep1, myaw_step2, myaw_step1_last
 387    local dummy =  function(p,t,n) return t, false end
 388    local ltjs_fast_get_stack_skip = ltjs.fast_get_stack_skip
 389    function adjust_width(head)
 390       if not head then return head end
 391       local last_p
 392       for p in node_traverse_id(id_hlist, to_direct(head)) do
 393          if last_p then
 394             myaw_step2(last_p, myaw_step1(last_p, get_total_stretched(last_p)))
 395          end
 396          last_p = p
 397       end
 398       if last_p then
 399          myaw_step2(last_p, myaw_step1_last(last_p, get_total_stretched(last_p)))
 400       end
 401       return to_node(head)
 402    end
 403    local is_reg = false
 404    function enable_cb(status_le, status_pr)
 405       if (status_le>0 or status_pr>0) and (not is_reg) then
 406          luatexbase.add_to_callback('post_linebreak_filter',
 407                                     adjust_width, 'Adjust width', 100)
 408          is_reg = true
 409       elseif is_reg and (status_le==0 and status_pr==0) then
 410          luatexbase.remove_from_callback('post_linebreak_filter', 'Adjust width')
 411          is_reg = false
 412       end
 413       if status_le==2 then
 414          if not luatexbase.in_callback('luatexja.adjust_jfmglue', 'luatexja.adjust') then
 415             luatexbase.add_to_callback('luatexja.adjust_jfmglue', insert_lineend_kern, 'luatexja.adjust')
 416          end
 417          myaw_step1, myaw_step1_last = dummy, aw_step1_last
 418       else
 419          if status_le==0 then
 420             myaw_step1, myaw_step1_last = dummy, dummy
 421          else
 422             myaw_step1, myaw_step1_last = aw_step1, aw_step1_last
 423          end
 424          if luatexbase.in_callback('luatexja.adjust_jfmglue', 'luatexja.adjust') then
 425             luatexbase.remove_from_callback('luatexja.adjust_jfmglue', 'luatexja.adjust')
 426          end
 427       end
 428       myaw_step2 = (status_pr>0) and aw_step2 or aw_step2_dummy
 429    end
 430    function disable_cb() -- only for compatibility
 431        enable_cs(0)
 432    end
 433    luatexja.adjust.enable_cb=enable_cb
 434    luatexja.adjust.disable_cb=disable_cb
 435 end
 436
 437 luatexja.unary_pars.adjust = function(t)
 438    return is_reg and 1 or 0
 439 end