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