OSDN Git Service

fixed memory align.
[putex/putex.git] / src / texsourc / itex.c
1 /* Copyright 1992 Karl Berry
2    Copyright 2007 TeX Users Group
3    Copyright 2014 Clerk Ma
4
5    This program is free software; you can redistribute it and/or modify
6    it under the terms of the GNU General Public License as published by
7    the Free Software Foundation; either version 2 of the License, or
8    (at your option) any later version.
9
10    This program is distributed in the hope that it will be useful, but
11    WITHOUT ANY WARRANTY; without even the implied warranty of
12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13    General Public License for more details.
14
15    You should have received a copy of the GNU General Public License
16    along with this program; if not, write to the Free Software
17    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
18    02110-1301 USA.  */
19
20 #define EXTERN extern
21
22 #include "texd.h"
23
24 #define BEGINFMTCHECKSUM 367403084L
25 #define ENDFMTCHECKSUM   69069L
26
27 extern clock_t start_time, main_time, finish_time;
28
29 #ifdef INITEX
30   void do_initex (void);
31 #endif
32
33 /* sec 0004 */
34 void initialize (void)
35 {
36   integer i; 
37   integer k; 
38   integer flag; /* bkph */
39
40 #ifndef ALLOCATEHYPHEN
41   hyph_pointer z;
42 #endif
43
44   if (!non_ascii)
45   {
46     for (i = 0; i <= 255; i++)
47       xchr[i] = (char) i;
48
49 #ifdef JOKE
50     xchr[32] = ' ';  xchr[33] = '!';  xchr[34] = '"';  xchr[35] = '#';
51     xchr[36] = '$';  xchr[37] = '%';  xchr[38] = '&';  xchr[39] = '\'';
52     xchr[40] = '(';  xchr[41] = ')';  xchr[42] = '*';  xchr[43] = '+';
53     xchr[44] = ',';  xchr[45] = '-';  xchr[46] = '.';  xchr[47] = '/';
54     xchr[48] = '0';  xchr[49] = '1';  xchr[50] = '2';  xchr[51] = '3';
55     xchr[52] = '4';  xchr[53] = '5';  xchr[54] = '6';  xchr[55] = '7';
56     xchr[56] = '8';  xchr[57] = '9';  xchr[58] = ':';  xchr[59] = ';';
57     xchr[60] = '<';  xchr[61] = '=';  xchr[62] = '>';  xchr[63] = '?';
58     xchr[64] = '@';  xchr[65] = 'A';  xchr[66] = 'B';  xchr[67] = 'C';
59     xchr[68] = 'D';  xchr[69] = 'E';  xchr[70] = 'F';  xchr[71] = 'G';
60     xchr[72] = 'H';  xchr[73] = 'I';  xchr[74] = 'J';  xchr[75] = 'K';
61     xchr[76] = 'L';  xchr[77] = 'M';  xchr[78] = 'N';  xchr[79] = 'O';
62     xchr[80] = 'P';  xchr[81] = 'Q';  xchr[82] = 'R';  xchr[83] = 'S';
63     xchr[84] = 'T';  xchr[85] = 'U';  xchr[86] = 'V';  xchr[87] = 'W';
64     xchr[88] = 'X';  xchr[89] = 'Y';  xchr[90] = 'Z';  xchr[91] = '[';
65     xchr[92] = '\\'; xchr[93] = ']';  xchr[94] = '^';  xchr[95] = '_';
66     xchr[96] = '`';  xchr[97] = 'a';  xchr[98] = 'b';  xchr[99] = 'c';
67     xchr[100] = 'd'; xchr[101] = 'e'; xchr[102] = 'f'; xchr[103] = 'g';
68     xchr[104] = 'h'; xchr[105] = 'i'; xchr[106] = 'j'; xchr[107] = 'k';
69     xchr[108] = 'l'; xchr[109] = 'm'; xchr[110] = 'n'; xchr[111] = 'o';
70     xchr[112] = 'p'; xchr[113] = 'q'; xchr[114] = 'r'; xchr[115] = 's';
71     xchr[116] = 't'; xchr[117] = 'u'; xchr[118] = 'v'; xchr[119] = 'w';
72     xchr[120] = 'x'; xchr[121] = 'y'; xchr[122] = 'z'; xchr[123] = '{';
73     xchr[124] = '|'; xchr[125] = '}'; xchr[126] = '~';
74
75     for (i = 0; i <= 31; i++)
76       xchr[i] = chr(i);
77
78     for (i = 127; i <= 255; i++)
79       xchr[i]= chr(i);
80 #endif
81   }
82
83   for (i = 0; i <= 255; i++)
84     xord[chr(i)] = 127;
85
86 #ifdef JOKE
87   for (i = 128; i <= 255 ; i++)
88     xord[xchr[i]] = i;
89
90   for (i = 0; i <= 126; i++)
91     xord[xchr[i]] = i;
92 #endif
93
94   for (i = 0; i <= 255; i++)
95     xord[xchr[i]] = (char) i;
96
97   xord[127] = 127;
98
99   flag = 0;
100
101   if (trace_flag != 0)
102   {
103     for (k = 0; k < 256; k++)
104       if (xord[k] != k)
105       {
106         flag = 1;
107         break;
108       }
109
110     if (flag)
111     {
112       puts("Inverted mapping xord[] pairs:");
113
114       for (k = 0; k < 256; k++)
115       {
116         if (xord[k] != 127)
117           printf("%lld => %d\n", k, xord[k]);
118       }
119     }
120   }
121
122   if (interaction < batch_mode)
123     interaction = error_stop_mode;
124
125   deletions_allowed = true;
126   set_box_allowed = true;
127   error_count = 0;
128   help_ptr = 0;
129   use_err_help = false;
130   interrupt = 0;
131   OK_to_interrupt = true;
132
133 #ifdef DEBUG
134   was_mem_end = mem_min;
135   was_lo_max = mem_bot; // mem_min
136   was_hi_min = mem_top; // mem_max
137   panicking = false;
138 #endif
139
140   nest_ptr = 0;
141   max_nest_stack = 0;
142   mode = 1;
143   head = contrib_head;
144   tail = contrib_head;
145   prev_depth = ignore_depth;
146   mode_line = 0;
147   prev_graf = 0;
148   shown_mode = 0;
149   page_contents = 0;
150   page_tail = page_head;
151
152 #ifdef ALLOCATEMAIN
153   if (is_initex)
154 #endif
155     link(page_head) = 0;
156
157   last_glue = empty_flag;
158   last_penalty = 0;
159   last_kern = 0;
160   page_so_far[7] = 0;
161   page_max_depth = 0;
162
163   for (k = int_base; k <= eqtb_size; k++)
164     xeq_level[k] = level_one;
165
166   no_new_control_sequence = true;
167   next(hash_base) = 0;
168   text(hash_base) = 0;
169
170   for (k = hash_base + 1; k <= undefined_control_sequence - 1; k++)
171     hash[k] = hash[hash_base];
172
173   save_ptr = 0;
174   cur_level = 1;
175   cur_group = 0;
176   cur_boundary = 0;
177   max_save_stack = 0;
178   mag_set = 0;
179   cur_mark[0] = 0;
180   cur_mark[1] = 0;
181   cur_mark[2] = 0;
182   cur_mark[3] = 0;
183   cur_mark[4] = 0;
184   cur_val = 0;
185   cur_val_level = 0;
186   radix = 0;
187   cur_order = 0;
188
189   for (k = 0; k <= 16; k++)
190     read_open[k] = 2;
191
192   cond_ptr = 0;
193   if_limit = 0;
194   cur_if = 0;
195   if_line = 0;
196
197   for (k = 0; k <= font_max; k++)
198     font_used[k] = false;
199
200   null_character.b0 = 0;
201   null_character.b1 = 0;
202   null_character.b2 = 0;
203   null_character.b3 = 0;
204   total_pages = 0;
205   max_v = 0;
206   max_h = 0;
207   max_push = 0;
208   last_bop = -1;
209   doing_leaders = false;
210   dead_cycles = 0;
211   cur_s = -1;
212   half_buf = dvi_buf_size / 2;
213   dvi_limit = dvi_buf_size;
214   dvi_ptr = 0;
215   dvi_offset = 0;
216   dvi_gone = 0;
217   down_ptr = 0;
218   right_ptr = 0;
219   adjust_tail = 0;
220   last_badness = 0;
221   pack_begin_line = 0;
222   empty_field.rh = 0;
223   empty_field.lh = 0;
224   null_delimiter.b0 = 0;
225   null_delimiter.b1 = 0;
226   null_delimiter.b2 = 0;
227   null_delimiter.b3 = 0;
228   align_ptr = 0;
229   cur_align = 0;
230   cur_span = 0;
231   cur_loop = 0;
232   cur_head = 0;
233   cur_tail = 0;
234
235 /*  *not* OK with ALLOCATEHYPHEN, since may not be allocated yet */
236 #ifndef ALLOCATEHYPHEN
237   for (z = 0; z <= hyphen_prime; z++)
238   {
239     hyph_word[z] = 0;
240     hyph_list[z] = 0;
241   }
242 #endif
243
244   hyph_count = 0;
245   output_active = false;
246   insert_penalties = 0;
247   ligature_present = false;
248   cancel_boundary = false;
249   lft_hit = false;
250   rt_hit = false;
251   ins_disc = false;
252   after_token = 0;
253   long_help_seen = false;
254   format_ident = 0;
255
256   for (k = 0; k <= 17; k++)
257     write_open[k] = false;
258
259   edit_name_start = 0;
260
261 #ifdef INITEX
262   if (is_initex)
263   {
264     do_initex();
265   }
266 #endif
267 }
268
269 /* do the part of initialize() that requires mem_top, mem_max or mem[] */
270 /* do this part after allocating main memory */
271
272 #ifdef ALLOCATEMAIN
273 void initialize_aux (void)
274 {
275 #ifdef DEBUG
276   was_mem_end = mem_min;
277   was_lo_max = mem_bot; // mem_min
278   was_hi_min = mem_top; // mem_max
279   panicking = false;
280 #endif
281
282 /*  nest_ptr = 0; */
283 /*  max_nest_stack = 0; */
284   mode = 1;
285   head = contrib_head;
286   tail = contrib_head;
287   prev_depth = ignore_depth;
288   mode_line = 0;
289   prev_graf = 0;
290 /*  shown_mode = 0; */
291 /*  page_contents = 0; */
292   page_tail = page_head;
293   link(page_head) = 0;
294 }
295 #endif  // end of ifdef ALLOCATEMAIN
296 /* sec 0815 */
297 void line_break_ (integer final_widow_penalty)
298 {
299   boolean auto_breaking;
300   halfword prev_p;
301   halfword q, r, s, prevs;
302   internal_font_number f;
303 /*  small_number j;  */
304   int j;                /* 95/Jan/7 */
305 /*  unsigned char c;  */
306   unsigned int c;           /* 95/Jan/7 */
307
308   pack_begin_line = mode_line;
309   link(temp_head) = link(head);
310
311   if (is_char_node(tail))
312     tail_append(new_penalty(inf_penalty));
313   else if (type(tail) != glue_node)
314     tail_append(new_penalty(inf_penalty));
315   else
316   {
317     type(tail) = penalty_node;
318     delete_glue_ref(glue_ptr(tail));
319     flush_node_list(leader_ptr(tail));
320     penalty(tail) = inf_penalty;
321   }
322
323   link(tail) = new_param_glue(par_fill_skip_code);
324   init_cur_lang = prev_graf % 65536L;
325   init_l_hyf = prev_graf / 4194304L; /* 2^22 */
326   init_r_hyf = (prev_graf / 65536L) % 64;
327   pop_nest();
328   no_shrink_error_yet = true;
329   check_shrinkage(left_skip);
330   check_shrinkage(right_skip);
331   q = left_skip;
332   r = right_skip;
333   background[1] = width(q) + width(r);
334   background[2] = 0;
335   background[3] = 0;
336   background[4] = 0;
337   background[5] = 0;
338   background[2 + stretch_order(q)] = stretch(q);
339   background[2 + stretch_order(r)] = background[2 + stretch_order(r)] + stretch(r);
340   background[6] = shrink(q) + shrink(r);
341   minimum_demerits = awful_bad;
342   minimal_demerits[tight_fit] = awful_bad;
343   minimal_demerits[decent_fit] = awful_bad;
344   minimal_demerits[loose_fit] = awful_bad;
345   minimal_demerits[very_loose_fit] = awful_bad;
346
347   if (par_shape_ptr == 0)
348     if (hang_indent == 0)
349     {
350       last_special_line = 0;
351       second_width = hsize;
352       second_indent = 0;
353     }
354     else
355     {
356       last_special_line = abs(hang_after);
357
358       if (hang_after < 0)
359       {
360         first_width = hsize - abs(hang_indent);
361
362         if (hang_indent >= 0)
363           first_indent = hang_indent;
364         else
365           first_indent = 0;
366
367         second_width = hsize;
368         second_indent = 0;
369       }
370       else
371       {
372         first_width = hsize;
373         first_indent = 0;
374         second_width = hsize - abs(hang_indent);
375
376         if (hang_indent >= 0)
377           second_indent = hang_indent;
378         else
379           second_indent = 0;
380       }
381     }
382   else
383   {
384     last_special_line = info(par_shape_ptr) - 1;
385     second_width = mem[par_shape_ptr + 2 * (last_special_line + 1)].cint;
386     second_indent = mem[par_shape_ptr + 2 * last_special_line + 1].cint;
387   }
388
389   if (looseness == 0)
390     easyline = last_special_line;
391   else
392     easyline = empty_flag;
393
394   threshold = pretolerance;
395
396   if (threshold >= 0)
397   {
398 #ifdef STAT
399     if (tracing_paragraphs > 0)
400     {
401       begin_diagnostic();
402       print_nl("@firstpass");
403     }
404 #endif
405
406     second_pass = false;
407     final_pass = false;
408     first_pass_count++; /* 96 Feb 9 */
409   }
410   else
411   {
412     threshold = tolerance;
413     second_pass = true;
414     final_pass = (emergency_stretch <= 0);
415
416 #ifdef STAT
417     if (tracing_paragraphs > 0)
418       begin_diagnostic();
419 #endif
420   }
421
422   while (true)
423   {
424     if (threshold > inf_bad)
425       threshold = inf_bad;
426
427     if (second_pass)
428     {
429 #ifdef INITEX
430       if (is_initex)
431       {
432         if (trie_not_ready)
433           init_trie();
434       }
435 #endif
436
437       cur_lang = init_cur_lang;
438       lhyf = init_l_hyf;
439       rhyf = init_r_hyf;
440     }
441
442     q = get_node(3);
443     type(q) = unhyphenated;
444     fitness(q) = decent_fit;
445     link(q) = active;
446     break_node(q) = 0;
447     line_number(q) = prev_graf + 1;
448     total_demerits(q) = 0;
449     link(active) = q;
450     act_width = background[1];
451     active_width[2] = background[2];
452     active_width[3] = background[3];
453     active_width[4] = background[4];
454     active_width[5] = background[5];
455     active_width[6] = background[6];
456
457     passive = 0;
458     printed_node = temp_head;
459     pass_number = 0;
460     font_in_short_display = 0;
461
462     cur_p = link(temp_head);
463     auto_breaking = true;
464     prev_p = cur_p;
465
466     while ((cur_p != 0) && (link(active) != active))
467     {
468       if (is_char_node(cur_p))
469       {
470         prev_p = cur_p;
471
472         do
473           {
474             f = font(cur_p);
475             act_width = act_width + char_width(f, char_info(f, character(cur_p)));
476             cur_p = link(cur_p);
477           }
478         while (!(!is_char_node(cur_p)));
479       }
480
481       switch (type(cur_p))
482       {
483         case hlist_node:
484         case vlist_node:
485         case rule_node:
486           act_width = act_width + width(cur_p);
487           break;
488
489         case whatsit_node:
490           if (subtype(cur_p) == language_node)
491           {
492             cur_lang = what_lang(cur_p);
493             lhyf = what_lhm(cur_p);
494             rhyf = what_rhm(cur_p);
495           }
496           break;
497
498         case glue_node:
499           {
500             if (auto_breaking)
501             {
502               if (is_char_node(prev_p))
503                 try_break(0, unhyphenated);
504               else if ((mem[prev_p].hh.b0 < 9))
505                 try_break(0, unhyphenated);
506               else if ((type(prev_p) == kern_node) && (subtype(prev_p) != explicit))
507                 try_break(0, unhyphenated);
508             }
509
510             check_shrinkage(glue_ptr(cur_p));
511             q = glue_ptr(cur_p);
512             act_width = act_width+ width(q);
513             active_width[2 + stretch_order(q)] = active_width[2 + stretch_order(q)] + stretch(q);
514             active_width[6] = active_width[6] + shrink(q);
515
516             if (second_pass && auto_breaking)
517             {
518               prevs = cur_p;
519               s = link(prevs);
520
521               if (s != 0)
522               {
523                 while (true)
524                 {
525                   if (is_char_node(s))
526                   {
527                     c = character(s);
528                     hf = font(s);
529                   }
530                   else if (type(s) == ligature_node)
531                     if (lig_ptr(s) == 0)
532                       goto continu;
533                     else
534                     {
535                       q = lig_ptr(s);
536                       c = character(q);
537                       hf = font(q);
538                     }
539                   else if ((type(s) == kern_node) && (subtype(s) == normal))
540                     goto continu;
541                   else if (type(s) == whatsit_node)
542                   {
543                     if (subtype(s) == language_node)
544                     {
545                       cur_lang = what_lang(s);
546                       lhyf = what_lhm(s);
547                       rhyf = what_rhm(s);
548                     }
549                     goto continu;
550                   }
551                   else
552                     goto done1;
553
554                   if (lc_code(c) != 0)
555                     if ((lc_code(c) == (halfword) c) || (uc_hyph > 0)) /* fixed signed tyoe */
556                       goto done2;
557                     else
558                       goto done1;
559 continu:
560                   prevs = s;
561                   s = link(prevs);
562                 }
563 done2:
564                 hyf_char = hyphen_char[hf];
565
566                 if (hyf_char < 0)
567                   goto done1; 
568
569                 if (hyf_char > 255)
570                   goto done1; /* ? */
571
572                 ha = prevs;
573
574                 if (lhyf + rhyf > 63)
575                   goto done1;
576
577                 hn = 0;
578
579                 while (true)
580                 {
581                   if (is_char_node(s))
582                   {
583                     if (font(s) != hf)
584                       goto done3;
585
586                     hyfbchar = character(s);
587
588                     c = hyfbchar;     /*  unsigned char c;  */
589
590                     if (lc_code(c) == 0)
591                       goto done3;
592
593                     if (hn == 63)
594                       goto done3;
595
596                     hb = s;
597                     incr(hn);
598                     hu[hn] = c;
599                     hc[hn]= lc_code(c);
600                     hyfbchar = non_char;
601                   }
602                   else if (type(s) == ligature_node)
603                   {
604                     if (font(lig_char(s)) != hf)
605                       goto done3;
606
607                     j = hn;
608                     q = lig_ptr(s);
609
610                     if (q != 0) /* 94/Mar/23 BUG FIX */
611                       hyfbchar = character(q);
612
613                     while (q != 0) /* 94/Mar/23 BUG FIX */
614                     {
615                       c = character(q);
616
617                       if (lc_code(c) == 0)
618                         goto done3;
619
620                       if (j == 63)
621                         goto done3;
622
623                       incr(j);
624                       hu[j] = c;
625                       hc[j] = lc_code(c);
626                       q = link(q);
627                     }
628
629                     hb = s;
630                     hn = j;
631
632                     if (odd(subtype(s)))
633                       hyfbchar = font_bchar[hf];
634                     else
635                       hyfbchar = non_char;
636                   }
637                   else if ((type(s) == kern_node) && (subtype(s) == normal))
638                   {
639                     hb = s;
640                     hyfbchar = font_bchar[hf];
641                   }
642                   else
643                     goto done3;
644
645                   s = link(s);
646                 }
647 done3:;
648                 if (hn < lhyf + rhyf)
649                   goto done1;
650
651                 while (true)
652                 {
653                   if (!(is_char_node(s)))
654                     switch (type(s))
655                     {
656                       case ligature_node:
657                         break;
658                       case kern_node:
659                         if (subtype(s) != normal)
660                           goto done4;
661                         break;
662                       case whatsit_node:
663                       case glue_node:
664                       case penalty_node:
665                       case ins_node:
666                       case adjust_node:
667                       case mark_node:
668                         goto done4;
669                         break;
670                       default:
671                         goto done1;
672                         break;
673                     }
674                   s = link(s);
675                 }
676 done4:;
677                 hyphenate();
678               }
679 done1:;
680             }
681           }
682           break;
683         case kern_node:
684           if (subtype(cur_p) == explicit)
685             kern_break();
686           else
687             act_width = act_width + width(cur_p);
688           break;
689         case ligature_node:
690           {
691             f = font(lig_char(cur_p));
692             act_width = act_width + char_width(f, char_info(f, character(lig_char(cur_p))));
693           }
694           break;
695         case disc_node:
696           {
697             s = pre_break(cur_p);
698             disc_width = 0;
699
700             if (s == 0)
701               try_break(ex_hyphen_penalty, hyphenated);
702             else
703             {
704               do
705               {
706                 if (is_char_node(s))
707                 {
708                   f = font(s);
709                   disc_width = disc_width + char_width(f, char_info(f, character(s)));
710                 }
711                 else switch (type(s))
712                 {
713                   case ligature_node:
714                     {
715                       f = font(lig_char(s));
716                       disc_width = disc_width + font_info[width_base[f] + font_info[char_base[f]+ mem[s + 1].hh.b1].qqqq.b0].cint;
717                     }
718                     break;
719                   case hlist_node:
720                   case vlist_node:
721                   case rule_node:
722                   case kern_node:
723                     disc_width = disc_width + width(s);
724                     break;
725                   default:
726                     {
727                       confusion("disc3");
728                       return;
729                     }
730                     break;
731                 }
732                 s = link(s);
733               }
734               while (!(s == 0));
735
736               act_width = act_width + disc_width;
737               try_break(hyphen_penalty, hyphenated);
738               act_width = act_width - disc_width;
739             }
740             r = replace_count(cur_p);
741             s = link(cur_p);
742
743             while (r > 0)
744             {
745               if (is_char_node(s))
746               {
747                 f = font(s);
748                 act_width = act_width + char_width(f, char_info(f, character(s)));
749               }
750               else switch (type(s))
751               {
752                 case ligature_node:
753                   {
754                     f = font(lig_char(s));
755                     act_width = act_width + char_width(f, char_info(f, character(lig_char(s))));
756                   }
757                   break;
758
759                 case hlist_node:
760                 case vlist_node:
761                 case rule_node:
762                 case kern_node:
763                   act_width = act_width + width(s);
764                   break;
765
766                 default:
767                   {
768                     confusion("disc4");
769                     return;
770                   }
771                   break;
772               }
773
774               decr(r);
775               s = link(s);
776             }
777
778             prev_p = cur_p;
779             cur_p = s;
780             goto done5;
781           }
782           break;
783
784         case math_node:
785           {
786             auto_breaking = (subtype(cur_p) == after);
787             kern_break();
788           }
789           break;
790
791         case penalty_node:
792           try_break(penalty(cur_p), unhyphenated);
793           break;
794
795         case mark_node:
796         case ins_node:
797         case adjust_node:
798           break;
799
800         default:
801           {
802             confusion("paragraph");
803             return;
804           }
805           break;
806       }
807
808       prev_p = cur_p;
809       cur_p = link(cur_p);
810 done5:;
811     }
812
813     if (cur_p == 0)
814     {
815       try_break(eject_penalty, hyphenated);
816
817       if (link(active) != active)
818       {
819         r = link(active);
820         fewest_demerits = awful_bad;
821
822         do
823           {
824             if (type(r) != 2)
825               if (total_demerits(r) < fewest_demerits)
826               {
827                 fewest_demerits = total_demerits(r);
828                 best_bet = r;
829               }
830
831             r = link(r);
832           }
833         while (!(r == active));
834
835         best_line = line_number(best_bet);
836
837         if (looseness == 0)
838         {
839           goto done;           /* normal exit */
840         }
841
842         {
843           r = link(active);
844           actual_looseness = 0;
845
846           do
847             {
848               if (type(r) != 2)
849               {
850                 line_diff = toint(line_number(r)) - toint(best_line);
851
852                 if (((line_diff < actual_looseness) && (looseness <= line_diff)) ||
853                     ((line_diff > actual_looseness) && (looseness >= line_diff)))
854                 {
855                   best_bet = r;
856                   actual_looseness = line_diff;
857                   fewest_demerits = total_demerits(r);
858                 }
859                 else if ((line_diff == actual_looseness) && (total_demerits(r) < fewest_demerits))
860                 {
861                   best_bet = r;
862                   fewest_demerits = total_demerits(r);
863                 }
864               }
865
866               r = link(r);
867             }
868           while (!(r == active));
869
870           best_line = line_number(best_bet);
871         }
872
873         if ((actual_looseness == looseness) || final_pass)
874         {
875           goto done;
876         }
877       }
878     }
879
880     q = link(active);
881
882     while (q != active)
883     {
884       cur_p = link(q);
885
886       if (type(q) == delta_node)
887         free_node(q, delta_node_size);
888       else
889         free_node(q, active_node_size);
890
891       q = cur_p;
892     }
893
894     q = passive;
895
896     while (q != 0)
897     {
898       cur_p = link(q);
899       free_node(q, passive_node_size);
900       q = cur_p;
901     }
902
903     if (!second_pass)
904     {
905 #ifdef STAT
906       if (tracing_paragraphs > 0)
907         print_nl("@secondpass");
908 #endif
909       threshold = tolerance;
910       second_pass = true;
911       second_pass_count++;          /* 96 Feb 9 */
912       final_pass = (emergency_stretch <= 0);
913     }
914     else
915     {
916 #ifdef STAT
917       if (tracing_paragraphs > 0)
918         print_nl("@emergencypass");
919 #endif
920
921       background[2] = background[2] + emergency_stretch;
922       final_pass = true;
923       ++final_pass_count;         /* 96 Feb 9 */
924     }
925   }
926
927 done:
928   if (best_line == 2)
929     single_line++;
930
931 #ifdef STAT
932   if (tracing_paragraphs > 0)
933   {
934     end_diagnostic(true);
935     normalize_selector();
936   }
937 #endif
938
939   post_line_break(final_widow_penalty);
940   q = link(active);
941
942   while (q != active)
943   {
944     cur_p = link(q);
945
946     if (type(q) == delta_node)
947       free_node(q, delta_node_size);
948     else
949       free_node(q, active_node_size);
950
951     q = cur_p;
952   }
953
954   q = passive;
955
956   while (q != 0)
957   {
958     cur_p = link(q);
959     free_node(q, passive_node_size);
960     q = cur_p;
961   }
962
963   pack_begin_line = 0;
964 }
965 /* sec 1211 */
966 void prefixed_command (void)
967 {
968   small_number a;
969   internal_font_number f;
970   halfword j;
971   font_index k;
972   pointer p, q;
973   integer n;
974   boolean e;
975
976   a = 0;
977
978   while (cur_cmd == prefix)
979   {
980     if (!odd(a / cur_chr))
981       a = a + cur_chr;
982
983     do
984       {
985         get_x_token();
986       }
987     while (!((cur_cmd != spacer) && (cur_cmd != relax)));
988
989     if (cur_cmd <= max_non_prefixed_command)
990     {
991       print_err("You can't use a prefix with `");
992       print_cmd_chr(cur_cmd, cur_chr);
993       print_char('\'');
994       help1("I'll pretend you didn't say \\long or \\outer or \\global.");
995       back_error();
996       return;
997     }
998   }
999
1000   if ((cur_cmd != def) && (a % 4 != 0))
1001   {
1002     print_err("You can't use `");
1003     print_esc("long");
1004     prints("' or `");
1005     print_esc("outer");
1006     prints("' with `");
1007     print_cmd_chr(cur_cmd, cur_chr); 
1008     print_char('\'');
1009     help1("I'll pretend you didn't say \\long or \\outer here.");
1010     error();
1011   }
1012
1013   if (global_defs != 0)
1014     if (global_defs < 0)
1015     {
1016       if ((a >= 4))
1017         a = a - 4;
1018     }
1019     else
1020     {
1021       if (!(a >= 4))
1022         a = a + 4;
1023     }
1024
1025   switch (cur_cmd)
1026   {
1027     case set_font:
1028       define(cur_font_loc, data, cur_chr);
1029       break;
1030
1031     case def:
1032       {
1033         if (odd(cur_chr) && !(a >= 4) && (global_defs >= 0))
1034           a = a + 4;
1035
1036         e = (cur_chr >= 2);
1037         get_r_token();
1038         p = cur_cs;
1039         q = scan_toks(true, e);
1040         define(p, call + (a % 4), def_ref);
1041       }
1042       break;
1043
1044     case let:
1045       {
1046         n = cur_chr;
1047         get_r_token();
1048         p = cur_cs;
1049
1050         if (n == 0)
1051         {
1052           do
1053             {
1054               get_token();
1055             }
1056           while (!(cur_cmd != spacer));
1057
1058           if (cur_tok == other_token + '=')
1059           {
1060             get_token();
1061
1062             if (cur_cmd == spacer)
1063               get_token();
1064           }
1065         }
1066         else
1067         {
1068           get_token();
1069           q = cur_tok;
1070           get_token();
1071           back_input();
1072           cur_tok = q;
1073           back_input();
1074         }
1075
1076         if (cur_cmd >= call)
1077           add_token_ref(cur_chr);
1078
1079         define(p, cur_cmd, cur_chr);
1080       }
1081       break;
1082
1083     case shorthand_def:
1084       {
1085         n = cur_chr;
1086         get_r_token();
1087         p = cur_cs;
1088         define(p, relax, 256);
1089         scan_optional_equals();
1090
1091         switch (n)
1092         {
1093           case char_def_code:
1094             {
1095               scan_char_num();
1096               define(p, char_given, cur_val);
1097             }
1098             break;
1099
1100           case math_char_def_code:
1101             {
1102               scan_fifteen_bit_int();
1103               define(p, math_given, cur_val);
1104             }
1105             break;
1106
1107           default:
1108             {
1109               scan_eight_bit_int();
1110
1111               switch (n)
1112               {
1113                 case count_def_code:
1114                   define(p, assign_int, count_base + cur_val);
1115                   break;
1116
1117                 case dimen_def_code:
1118                   define(p, assign_dimen, scaled_base + cur_val);
1119                   break;
1120
1121                 case skip_def_code:
1122                   define(p, assign_glue, skip_base + cur_val);
1123                   break;
1124
1125                 case mu_skip_def_code:
1126                   define(p, assign_mu_glue, mu_skip_base + cur_val);
1127                   break;
1128
1129                 case toks_def_code:
1130                   define(p, assign_toks, toks_base + cur_val);
1131                   break;
1132               }
1133             }
1134             break;
1135         }
1136       }
1137       break;
1138
1139     case read_to_cs:
1140       {
1141         scan_int();
1142         n = cur_val;
1143
1144         if (!scan_keyword("to"))
1145         {
1146           print_err("Missing `to' inserted");
1147           help2("You should have said `\\read<number> to \\cs'.",
1148               "I'm going to look for the \\cs now.");
1149           error();
1150         }
1151
1152         get_r_token();
1153         p = cur_cs;
1154         read_toks(n, p);
1155         define(p, call, cur_val);
1156       }
1157       break;
1158
1159     case toks_register:
1160     case assign_toks:
1161       {
1162         q = cur_cs;
1163
1164         if (cur_cmd == toks_register)
1165         {
1166           scan_eight_bit_int();
1167           p = toks_base + cur_val;
1168         }
1169         else
1170           p = cur_chr;
1171
1172         scan_optional_equals();
1173
1174         do
1175           {
1176             get_x_token();
1177           }
1178         while (!((cur_cmd != spacer) && (cur_cmd != relax)));
1179
1180         if (cur_cmd != left_brace)
1181         {
1182           if (cur_cmd == toks_register)
1183           {
1184             scan_eight_bit_int();
1185             cur_cmd = assign_toks;
1186             cur_chr = toks_base + cur_val;
1187           }
1188
1189           if (cur_cmd == assign_toks)
1190           {
1191             q = equiv(cur_chr);
1192
1193             if (q == 0)
1194               define(p, undefined_cs, 0);
1195             else
1196             {
1197               add_token_ref(q);
1198               define(p, call, q);
1199             }
1200             goto done;
1201           }
1202         }
1203
1204         back_input();
1205         cur_cs = q;
1206         q = scan_toks(false, false);
1207
1208         if (link(def_ref) == 0)
1209         {
1210           define(p, undefined_cs, 0);
1211           free_avail(def_ref);
1212         }
1213         else
1214         {
1215           if (p == output_routine_loc)
1216           {
1217             link(q) = get_avail();
1218             q = link(q);
1219             info(q) = right_brace_token + '}';
1220             q = get_avail();
1221             info(q) = left_brace_token + '{';
1222             link(q) = link(def_ref);
1223             link(def_ref) = q;
1224           }
1225
1226           define(p, call, def_ref);
1227         }
1228       }
1229       break;
1230
1231     case assign_int:
1232       {
1233         p = cur_chr;
1234         scan_optional_equals();
1235         scan_int();
1236         word_define(p, cur_val);
1237       }
1238       break;
1239
1240     case assign_dimen:
1241       {
1242         p = cur_chr;
1243         scan_optional_equals();
1244         scan_dimen(false, false, false);
1245         word_define(p, cur_val);
1246       }
1247       break;
1248
1249     case assign_glue:
1250     case assign_mu_glue:
1251       {
1252         p = cur_chr;
1253         n = cur_cmd;
1254         scan_optional_equals();
1255
1256         if (n == assign_mu_glue)
1257           scan_glue(mu_val);
1258         else
1259           scan_glue(glue_val);
1260
1261         trap_zero_glue();
1262         define(p, glue_ref, cur_val);
1263       }
1264       break;
1265
1266     case def_code:
1267       {
1268         if (cur_chr == cat_code_base)
1269           n = max_char_code;
1270         else if (cur_chr == math_code_base)
1271           n = 32768L; /* 2^15 */
1272         else if (cur_chr == sf_code_base)
1273           n = 32767; /* 2^15 - 1*/
1274         else if (cur_chr == del_code_base)
1275           n = 16777215L; /* 2^24 - 1 */
1276         else
1277           n = 255;
1278
1279         p = cur_chr;
1280         scan_char_num();
1281         p = p + cur_val;
1282         scan_optional_equals();
1283         scan_int();
1284
1285         if (((cur_val < 0) && (p < del_code_base)) ||(cur_val > n))
1286         {
1287           print_err("Invalid code(");
1288           print_int(cur_val);
1289
1290           if (p < del_code_base)
1291             prints("), should be in the range 0..");
1292           else
1293             prints("), should be at most ");
1294
1295           print_int(n);
1296           help1("I'm going to use 0 instead of that illegal code value.");
1297           error();
1298           cur_val = 0;
1299         }
1300
1301         if (p < math_code_base)
1302           define(p, data, cur_val);
1303         else if (p < del_code_base)
1304           define(p, data, cur_val);
1305         else 
1306           word_define(p, cur_val);
1307       }
1308       break;
1309
1310     case def_family:
1311       {
1312         p = cur_chr;
1313         scan_four_bit_int();
1314         p = p + cur_val;
1315         scan_optional_equals();
1316         scan_font_ident();
1317         define(p, data, cur_val);
1318       }
1319       break;
1320
1321     case tex_register:
1322     case advance:
1323     case multiply:
1324     case divide:
1325       do_register_command(a);
1326       break;
1327
1328     case set_box:
1329       {
1330         scan_eight_bit_int();
1331
1332         if ((a >= 4))
1333           n = 256 + cur_val;
1334         else
1335           n = cur_val;
1336
1337         scan_optional_equals();
1338
1339         if (set_box_allowed)
1340           scan_box(box_flag + n);
1341         else
1342         {
1343           print_err("Improper ");
1344           print_esc("setbox");
1345           help2("Sorry, \\setbox is not allowed after \\halign in a display,",
1346               "or between \\accent and an accented character.");
1347           error();
1348         }
1349       }
1350       break;
1351
1352     case set_aux:
1353       alter_aux();
1354       break;
1355
1356     case set_prev_graf:
1357       alter_prev_graf();
1358       break;
1359
1360     case set_page_dimen:
1361       alter_page_so_far();
1362       break;
1363
1364     case set_page_int:
1365       alter_integer();
1366       break;
1367
1368     case set_box_dimen:
1369       alter_box_dimen();
1370       break;
1371
1372     case set_shape:
1373       {
1374         scan_optional_equals();
1375         scan_int();
1376         n = cur_val;
1377
1378         if (n <= 0)
1379           p = 0;
1380         else
1381         {
1382           p = get_node(2 * n + 1);
1383           info(p) = n;
1384
1385           for (j = 1; j <= n; j++)
1386           {
1387             scan_dimen(false, false, false);
1388             mem[p + 2 * j - 1].cint = cur_val;
1389             scan_dimen(false, false, false);
1390             mem[p + 2 * j].cint = cur_val;
1391           }
1392         }
1393
1394         define(par_shape_loc, shape_ref, p);
1395       }
1396       break;
1397
1398     case hyph_data:
1399       if (cur_chr == 1)
1400       {
1401 #ifdef INITEX
1402         if (is_initex)
1403         {
1404           new_patterns();
1405           goto done;
1406         }
1407 #endif
1408         print_err("Patterns can be loaded only by INITEX");
1409         help_ptr = 0;
1410         error();
1411
1412         do
1413           {
1414             get_token();
1415           }
1416         while (!(cur_cmd == right_brace));
1417
1418         return;
1419       }
1420       else
1421       {
1422         new_hyph_exceptions();
1423         goto done;
1424       }
1425       break;
1426
1427     case assign_font_dimen:
1428       {
1429         find_font_dimen(true);
1430         k = cur_val;
1431         scan_optional_equals();
1432         scan_dimen(false, false, false);
1433         font_info[k].cint = cur_val;
1434       }
1435       break;
1436
1437     case assign_font_int:
1438       {
1439         n = cur_chr;
1440         scan_font_ident();
1441         f = cur_val;
1442         scan_optional_equals();
1443         scan_int();
1444
1445         if (n == 0)
1446           hyphen_char[f] = cur_val;
1447         else
1448           skew_char[f] = cur_val;
1449       }
1450       break;
1451
1452     case def_font:
1453       new_font(a);
1454       break;
1455
1456     case set_interaction:
1457       new_interaction();
1458       break;
1459
1460     default:
1461       {
1462         confusion("prefix");
1463         return;
1464       }
1465       break;
1466   }
1467
1468 done:
1469   if (after_token != 0)
1470   {
1471     cur_tok = after_token;
1472     back_input();
1473     after_token = 0;
1474   }
1475 }
1476 /* sec 1303 */
1477 boolean load_fmt_file (void)
1478 {
1479   integer j, k;
1480   pointer p, q;
1481   integer x;
1482
1483   undump_int(x);
1484
1485   if (x != BEGINFMTCHECKSUM)
1486     goto bad_fmt;
1487
1488   undump_int(x); /* mem_bot */
1489
1490   if (x != mem_bot)
1491     goto bad_fmt;
1492
1493   undump_int(x); /* mem_top */
1494
1495 #ifdef ALLOCATEMAIN
1496 /* we already read this once earlier to grab mem_top */
1497   if (trace_flag)
1498     printf("Read from fmt file mem_top = %lld TeX words\n", x);
1499
1500   mem = allocate_main_memory(x); /* allocate main memory at this point */
1501
1502   if (mem == NULL)
1503     exit(1);                     /* redundant sanity test ! */
1504
1505   initialize_aux();              /* do `mem' part of initialize */
1506 #endif
1507
1508   if (x != mem_top)
1509     goto bad_fmt;
1510
1511   undump_int(x); /* eqtb_size */
1512
1513   if (x != eqtb_size)
1514     goto bad_fmt;
1515
1516   undump_int(x); /* hash_prime */
1517
1518   if (x != hash_prime)
1519     goto bad_fmt;
1520
1521   undump_int(x); /* hyphen_prime */
1522
1523 #ifdef ALLOCATEHYPHEN
1524 /* allow format files dumped with arbitrary (prime) hyphenation exceptions */
1525   realloc_hyphen(x);
1526   hyphen_prime = x;
1527 #endif
1528
1529   if (x != hyphen_prime)
1530     goto bad_fmt;
1531
1532   {
1533     undump_int(x); /* pool_size */
1534
1535     if (x < 0)
1536       goto bad_fmt; 
1537
1538 #ifdef ALLOCATESTRING
1539     if (x > current_pool_size)
1540     {
1541       if (trace_flag)
1542         printf("undump string pool reallocation (%lld > %d)\n", x, current_pool_size);
1543
1544       str_pool = realloc_str_pool (x - current_pool_size + increment_pool_size);
1545     }
1546
1547     if (x > current_pool_size)
1548 #else
1549     if (x > pool_size)
1550 #endif
1551     {
1552       printf("%s%s\n",  "---! Must increase the ", "string pool size");
1553       goto bad_fmt;
1554     }
1555     else
1556       pool_ptr = x;
1557   }
1558
1559   {
1560     undump_int(x);  /* max_strings */
1561
1562     if (x < 0)
1563       goto bad_fmt;
1564
1565 #ifdef ALLOCATESTRING
1566     if (x > current_max_strings)
1567     {
1568       if (trace_flag)
1569         printf("undump string pointer reallocation (%lld > %d)\n", x, current_max_strings);
1570
1571       str_start = realloc_str_start(x - current_max_strings + increment_max_strings);
1572     }
1573
1574     if (x > current_max_strings) /* 94/Jan/24 */
1575 #else
1576     if (x > max_strings)
1577 #endif
1578     {
1579       printf("%s%s\n",  "---! Must increase the ", "max strings");
1580       goto bad_fmt;
1581     }
1582     else
1583       str_ptr = x;
1584   }
1585
1586   if (undumpthings(str_start[0], str_ptr + 1)) /* undump string ptrs */
1587     return -1;
1588
1589   if (undumpthings(str_pool[0], pool_ptr)) /*  undump string pool */
1590     return -1;
1591
1592   init_str_ptr = str_ptr;
1593   init_pool_ptr = pool_ptr;
1594   undump(lo_mem_stat_max + 1000, hi_mem_stat_min - 1, lo_mem_max);
1595   undump(lo_mem_stat_max + 1, lo_mem_max, rover);
1596   p = mem_bot;
1597   q = rover;
1598
1599   do
1600     {
1601       if (undumpthings(mem[p], q + 2 - p))
1602         return -1;
1603
1604       p = q + node_size(q);
1605
1606       if ((p > lo_mem_max) || ((q >= rlink(q)) && (rlink(q) != rover)))
1607         goto bad_fmt;
1608
1609       q = rlink(q);
1610     }
1611   while (!(q == rover));
1612
1613   if (undumpthings(mem[p], lo_mem_max + 1 - p))
1614     return -1;
1615
1616   if (mem_min < mem_bot - 2) /*  ? splice in block below */
1617   {
1618 /*  or call add_variable_space(mem_bot - (mem_min + 1)) */
1619     if (trace_flag)
1620       puts("Splicing in mem_min space in undump!");
1621
1622     p = llink(rover);
1623     q = mem_min + 1;
1624     link(mem_min) = 0;       /* null */
1625     info(mem_min) = 0;       /* null */
1626     rlink(p) = q;
1627     llink(rover) = q;
1628     rlink(q) = rover;
1629     llink(q) = p;
1630     link(q) = empty_flag;
1631     node_size(q) = mem_bot - q;
1632   }
1633
1634   undump(lo_mem_max + 1, hi_mem_stat_min, hi_mem_min);
1635   undump(mem_bot, mem_top, avail);
1636   mem_end = mem_top;
1637
1638   if (undumpthings(mem[hi_mem_min], mem_end + 1 - hi_mem_min))
1639     return -1;
1640
1641   undump_int(var_used);
1642   undump_int(dyn_used);
1643
1644   k = active_base;
1645
1646   do
1647     {
1648       undump_int(x);
1649
1650       if ((x < 1) || (k + x > (eqtb_size + 1)))
1651         goto bad_fmt;
1652
1653       if (undumpthings(eqtb[k], x))
1654         return -1;
1655
1656       k = k + x;
1657       undump_int(x);
1658
1659       if ((x < 0) || (k + x > (eqtb_size + 1)))
1660         goto bad_fmt;
1661
1662       for (j = k; j <= k + x - 1; j++)
1663         eqtb[j] = eqtb[k - 1];
1664
1665       k = k + x;
1666     }
1667   while (!(k > eqtb_size));
1668
1669   undump(hash_base, frozen_control_sequence, par_loc);
1670   par_token = cs_token_flag + par_loc;
1671   undump(hash_base, frozen_control_sequence, write_loc);
1672   undump(hash_base, frozen_control_sequence, hash_used);
1673
1674   p = hash_base - 1;
1675
1676   do
1677     {
1678       undump(p + 1, hash_used, p);
1679       undump_hh(hash[p]);
1680     }
1681   while (!(p == hash_used));
1682
1683   if (undumpthings(hash[hash_used + 1], undefined_control_sequence - 1 - hash_used))
1684     return -1;
1685
1686   undump_int(cs_count);
1687
1688   if (trace_flag)
1689     printf("itex undump cs_count %lld ", cs_count);
1690
1691   {
1692     undump_int(x); /* font_mem_size */
1693
1694     if (x < 7)
1695       goto bad_fmt;
1696
1697 #ifdef ALLOCATEFONT
1698     if (trace_flag)
1699       printf("Read from fmt fmem_ptr = %lld\n", x);
1700
1701     if (x > current_font_mem_size)
1702     {
1703       if (trace_flag)
1704         printf("Undump realloc font_info (%lld > %d)\n", x, current_font_mem_size);
1705
1706       font_info = realloc_font_info (x - current_font_mem_size + increment_font_mem_size);
1707     }
1708
1709     if (x > current_font_mem_size)
1710 #else
1711     if (x > font_mem_size)
1712 #endif
1713     {
1714       puts("---! Must increase the font mem size");
1715       goto bad_fmt;
1716     }
1717     else
1718       fmem_ptr = x;
1719   }
1720
1721   {
1722     if (undumpthings(font_info[0], fmem_ptr))
1723       return -1;
1724
1725     {
1726       undump_int(x); /* font_max */
1727
1728       if (x < 0)
1729         goto bad_fmt;
1730
1731       if (x > font_max)
1732       {
1733         puts("---! Must increase the font max"); 
1734         goto bad_fmt;
1735       }
1736       else
1737         font_ptr = x;
1738     }
1739
1740     frozen_font_ptr = font_ptr;
1741
1742     if (undumpthings(font_check[0], font_ptr + 1))
1743       return -1;
1744
1745     if (undumpthings(font_size[0], font_ptr + 1))
1746       return -1;
1747
1748     if (undumpthings(font_dsize[0], font_ptr + 1))
1749       return -1;
1750
1751     if (undumpthings(font_params[0], font_ptr + 1))
1752       return -1;
1753
1754     if (undumpthings(hyphen_char[0], font_ptr + 1))
1755       return -1;
1756
1757     if (undumpthings(skew_char[0], font_ptr + 1))
1758       return -1;
1759
1760     if (undumpthings(font_name[0], font_ptr + 1))
1761       return -1;
1762
1763     if (undumpthings(font_area[0], font_ptr + 1))
1764       return -1;
1765
1766     if (undumpthings(font_bc[0], font_ptr + 1))
1767       return -1;
1768
1769     if (undumpthings(font_ec[0], font_ptr + 1))
1770       return -1;
1771
1772     if (undumpthings(char_base[0], font_ptr + 1))
1773       return -1;
1774
1775     if (undumpthings(width_base[0], font_ptr + 1))
1776       return -1;
1777
1778     if (undumpthings(height_base[0], font_ptr + 1))
1779       return -1;
1780
1781     if (undumpthings(depth_base[0], font_ptr + 1))
1782       return -1;
1783
1784     if (undumpthings(italic_base[0], font_ptr + 1))
1785       return -1;
1786
1787     if (undumpthings(lig_kern_base[0], font_ptr + 1))
1788       return -1;
1789
1790     if (undumpthings(kern_base[0], font_ptr + 1))
1791       return -1;
1792
1793     if (undumpthings(exten_base[0], font_ptr + 1))
1794       return -1;
1795
1796     if (undumpthings(param_base[0], font_ptr + 1))
1797       return -1;
1798
1799     if (undumpthings(font_glue[0], font_ptr + 1))
1800       return -1;
1801
1802     if (undumpthings(bchar_label[0], font_ptr + 1))
1803       return -1;
1804
1805     if (undumpthings(font_bchar[0], font_ptr + 1))
1806       return -1;
1807
1808     if (undumpthings(font_false_bchar[0], font_ptr + 1))
1809       return -1;
1810   }
1811
1812 /* log not opened yet, so can't show fonts frozen into format */
1813 /* May be able to avoid the following since we switched to */
1814 /* non_address from font_mem_size to 0 96/Jan/15 ??? */
1815
1816 #ifdef ALLOCATEFONT
1817   {
1818     int count = 0, oldfont_mem_size = 0;
1819     
1820     for (x = 0; x <= font_ptr; x++)
1821     {
1822       if (bchar_label[x] > oldfont_mem_size)
1823         oldfont_mem_size = bchar_label[x];
1824     }
1825
1826     if (oldfont_mem_size != non_address && oldfont_mem_size > font_max)
1827     {
1828       for (x = 0; x <= font_ptr; x++)
1829       {
1830         if (bchar_label[x] == oldfont_mem_size)
1831         {
1832           bchar_label[x] = non_address;
1833           count++;
1834         }
1835       }
1836
1837       if (trace_flag)
1838         printf("oldfont_mem_size is %d --- hit %d times. Using non_address %d\n",
1839             oldfont_mem_size, count, non_address);
1840     }
1841   }
1842 #endif
1843
1844   undump(0, hyphen_prime, hyph_count);
1845
1846   for (k = 1; k <= hyph_count; k++)
1847   {
1848     undump(0, hyphen_prime, j);
1849     undump(0, str_ptr, hyph_word[j]);
1850     undump(0, max_halfword, hyph_list[j]);
1851   }
1852
1853 #ifdef ALLOCATEHYPHEN
1854 /* if user specified new hyphen prime - flush existing exception patterns ! */
1855 /* but, we can reclaim the string storage wasted ... */
1856   if (is_initex)
1857   {
1858     if (new_hyphen_prime != 0)
1859     {
1860       realloc_hyphen(new_hyphen_prime); /* reset_hyphen(); */
1861       hyphen_prime = new_hyphen_prime;
1862     }
1863   }
1864 #endif
1865
1866   {
1867     undump_int(x);
1868
1869     if (x < 0)
1870       goto bad_fmt;
1871
1872 #ifdef ALLOCATETRIES
1873     if (!is_initex)
1874     {
1875       allocate_tries(x); /* allocate only as much as is needed */
1876 /* trie_size = x; */ /* ??? */
1877     }
1878 #endif
1879
1880     if (x > trie_size)
1881     {
1882       puts("---! Must increase the trie size\n");
1883       goto bad_fmt;
1884     }
1885     else
1886       j = x;
1887   }
1888
1889 #ifdef INITEX
1890   if (is_initex)
1891     trie_max = j;
1892 #endif
1893
1894   if (undumpthings(trie_trl[0], j + 1))
1895     return -1;
1896
1897   if (undumpthings(trie_tro[0], j + 1))
1898     return -1;
1899
1900   if (undumpthings(trie_trc[0], j + 1))
1901     return -1;
1902
1903   {
1904     undump_int(x);
1905
1906     if (x < 0)
1907       goto bad_fmt;
1908
1909     if (x > trie_op_size)
1910     {
1911       puts("---! Must increase the trie op size\n");
1912       goto bad_fmt;
1913     }
1914     else
1915       j = x;
1916   }
1917
1918 #ifdef INITEX
1919   if (is_initex)
1920     trie_op_ptr = j;
1921 #endif
1922   
1923   if (undumpthings(hyf_distance[1], j))
1924     return -1;
1925
1926   if (undumpthings(hyf_num[1], j))
1927     return -1;
1928
1929   if (undumpthings(hyf_next[1], j))
1930     return -1;
1931
1932 #ifdef INITEX
1933   if (is_initex)
1934   {
1935     for (k = 0; k <= 255; k++)
1936       trie_used[k] = min_quarterword;
1937   }
1938 #endif
1939
1940   k = 256;
1941
1942   while (j > 0)
1943   {
1944     undump(0, k - 1, k);
1945     undump(1, j, x);
1946
1947 #ifdef INITEX
1948     if (is_initex)
1949       trie_used[k] = x;
1950 #endif
1951
1952     j = j - x;
1953     op_start[k] = j;
1954   }
1955
1956 #ifdef INITEX
1957   if (is_initex)
1958     trie_not_ready = false;
1959 #endif
1960
1961   undump(batch_mode, error_stop_mode, interaction);
1962   undump(0, str_ptr, format_ident);
1963   undump_int(x);
1964   
1965   if ((x != ENDFMTCHECKSUM) || feof(fmt_file))
1966     goto bad_fmt;
1967
1968   return true;
1969
1970 bad_fmt:;
1971   puts("(Fatal format file error; I'm stymied)\n");
1972
1973   return false;
1974 }
1975 /* sec 1335 */
1976 void final_cleanup (void)
1977 {
1978   small_number c;
1979
1980   c = cur_chr;
1981
1982   if (job_name == 0)
1983     open_log_file();
1984
1985   while (input_ptr > 0)
1986   {
1987     if (state == 0)
1988     {
1989       end_token_list();
1990     }
1991     else
1992       end_file_reading();
1993   }
1994
1995   while (open_parens > 0)
1996   {
1997     prints(" )");
1998     decr(open_parens);
1999   }
2000
2001   if (cur_level > level_one)
2002   {
2003     print_nl("(");
2004     print_esc("end occurred ");
2005     prints("inside a group at level ");
2006     print_int(cur_level - 1);
2007     print_char(')');
2008   }
2009
2010   while (cond_ptr != 0)
2011   {
2012     print_nl("(");
2013     print_esc("end occurred ");
2014     prints("when ");
2015     print_cmd_chr('i', cur_if);
2016
2017     if (if_line != 0)
2018     {
2019       prints("on line ");
2020       print_int(if_line);
2021     }
2022
2023     prints(" was incomplete)");
2024     if_line = mem[cond_ptr + 1].cint;
2025     cur_if = subtype(cond_ptr);
2026     temp_ptr = cond_ptr;
2027     cond_ptr = link(cond_ptr);
2028     free_node(temp_ptr, if_node_size);
2029   }
2030
2031   if (history != spotless)
2032     if (((history == warning_issued) || (interaction < error_stop_mode)))
2033       if (selector == term_and_log)
2034       {
2035         selector = term_only;
2036         print_nl("(see the transcript file for additional information)");
2037         selector = term_and_log;
2038       }
2039
2040   if (c == 1)
2041   {
2042 #ifdef INITEX
2043     if (is_initex)
2044     {
2045       for (c = 0; c <= 4; c++)
2046       {
2047         if (cur_mark[c] != 0)
2048           delete_token_ref(cur_mark[c]);
2049       }
2050
2051       if (last_glue != max_halfword)
2052         delete_glue_ref(last_glue);
2053       store_fmt_file(); // returns a value ?
2054     }
2055 #endif
2056
2057     if (!is_initex)
2058       print_nl("(\\dump is performed only by INITEX)");
2059   }
2060 }
2061
2062 void show_frozen (void)
2063 {
2064   int i, j, n;
2065
2066   fprintf(log_file, "\n");
2067   fprintf(log_file, "(%lld fonts frozen in format file:\n", font_ptr);
2068
2069   for (i = 1; i <= font_ptr; i++)
2070   {
2071     if (i > 1)
2072       fprintf(log_file, ", ");
2073
2074     if ((i % 8) == 0)
2075       fprintf(log_file, "\n");
2076
2077     n = str_start[font_name[i] + 1] - str_start[font_name[i]];
2078
2079     for (j = 0; j < n; j++)
2080     {
2081       putc(str_pool[str_start[font_name[i]] + j], log_file);
2082     }
2083   }
2084
2085   fprintf(log_file, ") ");
2086 }
2087
2088 int main_program (void)
2089 {
2090   history = fatal_error_stop;
2091
2092   if (ready_already == 314159L)
2093     goto lab1;
2094
2095   bad = 0;
2096
2097   if ((half_error_line < 30) || (half_error_line > error_line - 15))
2098     bad = 1;
2099
2100   if (max_print_line < 60)
2101     bad = 2;
2102
2103   if (dvi_buf_size % 8 != 0)
2104     bad = 3;
2105
2106   if (mem_bot + 1100 > mem_top)
2107     bad = 4;
2108
2109   if (hash_prime > (hash_size + hash_extra))
2110     bad = 5;
2111
2112   if (max_in_open >= 128)
2113     bad = 6;
2114
2115   if (mem_top < 256 + 11)
2116     bad = 7;
2117
2118 #ifdef INITEX
2119   if (is_initex)
2120   {
2121     if ((mem_min != 0) || (mem_max != mem_top))
2122       bad = 10;
2123   }
2124 #endif
2125
2126   if ((mem_min > mem_bot) || (mem_max < mem_top))
2127     bad = 10;
2128
2129   if ((min_quarterword > 0) || (max_quarterword < 255))
2130     bad = 11;
2131
2132   if ((min_halfword > 0) || (max_halfword < 32767))
2133     bad = 12;
2134
2135   if ((min_quarterword < min_halfword) || (max_quarterword > max_halfword))
2136     bad = 13;
2137
2138   if ((mem_min < min_halfword) || (mem_max >= max_halfword) || (mem_bot - mem_min >= max_halfword))
2139     bad = 14;
2140
2141   if (mem_max > mem_top + mem_extra_high)
2142     bad = 14;
2143
2144   if ((0 < min_quarterword) || (font_max > max_quarterword))
2145     bad = 15;
2146
2147 #ifdef INCREASEFONTS
2148   if (font_max > 65535)
2149 #else
2150   if (font_max > 256)
2151 #endif
2152     bad = 16;
2153
2154   if ((save_size > max_halfword) || (max_strings > max_halfword))
2155     bad = 17;
2156
2157   if (buf_size > max_halfword)
2158     bad = 18;
2159
2160   if (max_quarterword - min_quarterword < 255)
2161     bad = 19;
2162
2163   if (cs_token_flag + undefined_control_sequence > max_halfword)
2164     bad = 21;
2165
2166   if (format_default_length > file_name_size)
2167     bad = 31;
2168
2169   if (max_halfword < (mem_top - mem_min) / 2)
2170     bad = 41;
2171
2172   if (bad > 0)
2173   {
2174     printf("%s%s%ld\n", "Ouch---my internal constants have been clobbered!",
2175         "---case ", (long) bad);
2176
2177     goto final_end;
2178   }
2179
2180   initialize();
2181
2182 #ifdef INITEX
2183   if (is_initex)
2184   {
2185     if (!get_strings_started())
2186       goto final_end;
2187
2188     init_prim();
2189     init_str_ptr = str_ptr;
2190     init_pool_ptr = pool_ptr;
2191     fix_date_and_time();
2192   }
2193 #endif
2194
2195   ready_already = 314159L;
2196
2197 lab1:
2198   selector = term_only;
2199   tally = 0;
2200   term_offset = 0;
2201   file_offset = 0;
2202   show_line(tex_version, 0);
2203
2204 #ifdef _WIN32
2205   #ifdef _WIN64
2206     printf(" (%s %s/Win64)", application, yandyversion);
2207   #else
2208     printf(" (%s %s/Win32)", application, yandyversion);
2209   #endif
2210 #else
2211     printf(" (%s %s/Linux)", application, yandyversion);
2212 #endif
2213
2214   if (format_ident > 0)
2215     slow_print(format_ident);
2216
2217   print_ln();
2218   update_terminal();
2219   job_name = 0;
2220   name_in_progress = false;
2221   log_opened = false;
2222   output_file_name = 0;
2223
2224   {
2225     {
2226       input_ptr = 0;
2227       max_in_stack = 0;
2228       in_open = 0;
2229       high_in_open = 0;
2230       open_parens = 0;
2231       max_open_parens = 0;
2232       max_buf_stack = 0;
2233       param_ptr = 0;
2234       max_param_stack = 0;
2235
2236 #ifdef ALLOCATEBUFFER
2237       memset (buffer, 0, current_buf_size);
2238 #else
2239       memset (buffer, 0, buf_size);
2240 #endif
2241
2242       first = 0;
2243       scanner_status = 0;
2244       warning_index = 0;
2245       first = 1;
2246       state = new_line;
2247       start = 1;
2248       index = 0;
2249       line = 0;
2250       name = 0;
2251       force_eof = false;
2252       align_state = 1000000L;
2253
2254       if (!init_terminal())
2255         goto final_end;
2256
2257       limit = last;
2258       first = last + 1;
2259     }
2260     
2261     if ((format_ident == 0) || (buffer[loc] == '&') ||
2262       (buffer[loc] == '+'))
2263     {
2264       if (format_ident != 0)
2265         initialize();
2266
2267       if (!open_fmt_file ())
2268         goto final_end;
2269
2270       if (!load_fmt_file ())
2271       {
2272 #ifdef COMPACTFORMAT
2273         gzclose(gz_fmt_file);
2274 #else
2275         w_close(fmt_file);
2276 #endif
2277         goto final_end;
2278       }
2279
2280 #ifdef COMPACTFORMAT
2281       gzclose(gz_fmt_file);
2282 #else
2283       w_close(fmt_file);
2284 #endif
2285
2286       while ((loc < limit) && (buffer[loc] == ' '))
2287         incr(loc);
2288     }
2289
2290     if (end_line_char_inactive())
2291       decr(limit);
2292     else
2293       buffer[limit] = end_line_char;
2294
2295     fix_date_and_time();
2296     magic_offset = str_start[886] - 9 * ord_noad;
2297
2298     if (interaction == batch_mode)
2299       selector = no_print;
2300     else
2301       selector = term_only;
2302
2303     if ((loc < limit) && (cat_code(buffer[loc]) != escape))
2304       start_input();
2305   }
2306
2307   if (show_tfm_flag && log_opened && font_ptr > 0)
2308     show_frozen();
2309
2310   main_time = clock();
2311   history = spotless;
2312
2313   if (show_cs_names)
2314     print_cs_names(stdout, 0);
2315
2316   main_control();
2317
2318   if (show_cs_names)
2319     print_cs_names(stdout, 1);
2320
2321   final_cleanup();
2322   close_files_and_terminate();
2323
2324 final_end:
2325   {
2326     int code;
2327
2328 #ifndef _WINDOWS
2329     fflush(stdout);
2330 #endif
2331
2332     ready_already = 0;
2333
2334     if ((history != 0) && (history != 1))
2335       code = 1;
2336     else
2337       code = 0;
2338
2339     return code;
2340   }
2341 }
2342
2343 #ifdef ALLOCATEMAIN
2344 /* add a block of variable size node space below mem_bot(0) */
2345 void add_variable_space(int size)
2346 {
2347   halfword p;
2348   halfword q;
2349   integer t;
2350
2351   if (mem_min == 0)
2352     t = mem_min;
2353   else
2354     t = mem_min + 1;
2355
2356   mem_min = t - (size + 1);     /* first word in new block - 1 */
2357
2358   if (mem_min < mem_start)
2359   {
2360     if (trace_flag)
2361       puts("WARNING: mem_min < mem_start!");
2362
2363     mem_min = mem_start;
2364   }
2365
2366   p = llink(rover);
2367   q = mem_min + 1;
2368   link(mem_min) = 0; /* insert blank word below ??? */
2369   info(mem_min) = 0; /* insert blank word below ??? */
2370   rlink(p) = q;
2371   llink(rover) = q;
2372   rlink(q) = rover;
2373   llink(q) = p;
2374   link(q) = empty_flag;
2375   info(q) = t - q; /* block size */
2376   rover = q;
2377 }
2378 #endif
2379
2380 #ifdef INITEX
2381 /* split out to allow sharing of code from do_initex and newpattern */
2382 void reset_trie (void)
2383 {
2384   integer k;
2385
2386   for (k = -(integer)trie_op_size; k <= trie_op_size; k++)
2387     trie_op_hash[k] = 0;
2388
2389   for (k = 0; k <= 255; k++)
2390     trie_used[k] = min_trie_op;
2391
2392   max_op_used = min_trie_op;
2393   trie_op_ptr = 0;
2394   trie_not_ready = true;
2395   trie_l[0] = 0;
2396   trie_c[0] = 0;
2397   trie_ptr = 0;
2398   trie_not_ready = true;
2399 }
2400 /* borrowed code from initialize() */
2401 void reset_hyphen(void)
2402 {
2403   hyph_pointer z;
2404
2405   for (z = 0; z <= hyphen_prime; z++)
2406   {
2407     hyph_word[z] = 0;
2408     hyph_list[z] = 0;
2409   }
2410
2411   hyph_count = 0;
2412 }
2413 /* split out to allow optimize for space, not time */
2414 void do_initex (void)
2415 {
2416 /*  integer i; */
2417   integer k;
2418 /*  hyph_pointer z; */
2419
2420   for (k = mem_bot + 1; k <= lo_mem_stat_max; k++)
2421     mem[k].cint = 0;
2422
2423   k = mem_bot;
2424
2425   while (k <= lo_mem_stat_max)
2426   {
2427     glue_ref_count(k) = 1;
2428     stretch_order(k) = normal;
2429     shrink_order(k) = normal;
2430     k = k + glue_spec_size;
2431   }
2432
2433   stretch(fil_glue) = unity;
2434   stretch_order(fil_glue) = fil;
2435   stretch(fill_glue) = unity;
2436   stretch_order(fill_glue) = fill;
2437   stretch(ss_glue) = unity;
2438   stretch_order(ss_glue) = fil;
2439   shrink(ss_glue) = unity;
2440   shrink_order(ss_glue) = fil;
2441   stretch(fil_neg_glue) = -unity;
2442   stretch_order(fil_neg_glue) = fil;
2443   rover = lo_mem_stat_max + 1;
2444   link(rover) = empty_flag;
2445   node_size(rover) = block_size;
2446   llink(rover) = rover;
2447   rlink(rover) = rover;
2448   lo_mem_max = rover + block_size;
2449   link(lo_mem_max) = 0;
2450   info(lo_mem_max) = 0;
2451
2452   for (k = hi_mem_stat_min; k <= mem_top; k++)
2453     mem[k] = mem[lo_mem_max];
2454
2455   info(omit_template) = end_template_token;
2456   link(end_span) = max_quarterword + 1;
2457   info(end_span) = 0;
2458   type(last_active) = hyphenated;
2459   line_number(last_active) = max_halfword;
2460   subtype(last_active) = 0;
2461   subtype(page_ins_head) = 255;
2462   type(page_ins_head) = split_up;
2463   link(mem_top) = page_ins_head;
2464   type(page_head) = glue_node;
2465   subtype(page_head) = normal;
2466   avail = 0;
2467   mem_end = mem_top;
2468   hi_mem_min = hi_mem_stat_min;
2469   var_used = lo_mem_stat_max + 1 - mem_bot;
2470   dyn_used = hi_mem_stat_usage;
2471   eq_type(undefined_control_sequence) = undefined_cs;
2472   equiv(undefined_control_sequence) = 0;
2473   eq_level(undefined_control_sequence) = level_zero;
2474
2475   for (k = active_base; k <= undefined_control_sequence - 1; k++)
2476     eqtb[k] = eqtb[undefined_control_sequence];
2477
2478   equiv(glue_base) = zero_glue;
2479   eq_level(glue_base) = level_one;
2480   eq_type(glue_base) = glue_ref;
2481
2482   for (k = glue_base + 1; k <= local_base - 1; k++)
2483     eqtb[k] = eqtb[glue_base];
2484
2485   glue_ref_count(zero_glue) = glue_ref_count(zero_glue) + local_base - glue_base;
2486
2487   par_shape_ptr = 0;
2488   eq_type(par_shape_loc) = shape_ref;
2489   eq_level(par_shape_loc) = level_one;
2490
2491   for (k = output_routine_loc; k <= toks_base + 255; k++)
2492     eqtb[k] = eqtb[undefined_control_sequence];
2493
2494   box(0) = 0;
2495   eq_type(box_base) = box_ref;
2496   eq_level(box_base) = level_one;
2497
2498   for (k = box_base + 1; k <= box_base + 255; k++)
2499     eqtb[k] = eqtb[box_base];
2500
2501   cur_font = null_font;
2502   eq_type(cur_font_loc) = data;
2503   eq_level(cur_font_loc) = level_one;
2504
2505   for (k = math_font_base; k <= math_font_base + 47; k++)
2506     eqtb[k] = eqtb[cur_font_loc];
2507
2508   equiv(cat_code_base) = 0;
2509   eq_type(cat_code_base) = data;
2510   eq_level(cat_code_base) = level_one;
2511
2512   for (k = cat_code_base; k <= int_base - 1; k++)
2513     eqtb[k] = eqtb[cat_code_base];
2514
2515   for (k = 0; k <= 255; k++)
2516   {
2517     cat_code(k) = other_char;
2518     math_code(k) = k;
2519     sf_code(k) = 1000;
2520   }
2521
2522   cat_code(carriage_return) = car_ret;
2523   cat_code(' ') = spacer;
2524   cat_code('\\') = escape;
2525   cat_code('%') = comment;
2526   cat_code(invalid_code) = invalid_char;
2527   cat_code(null_code) = ignore;
2528
2529   for (k = '0'; k <= '9'; k++)
2530     math_code(k) = k + var_code;
2531
2532   for (k = 'A'; k <= 'Z'; k++)
2533   {
2534     cat_code(k) = letter;
2535     cat_code(k + 'a' - 'A') = letter;
2536     math_code(k) = k + var_code + 0x100;
2537     math_code(k + 'a' - 'A') = k + 'a' - 'A' + var_code + 0x100;
2538     lc_code(k) = k + 'a' - 'A';
2539     lc_code(k + 'a' - 'A') = k + 'a' - 'A';
2540     uc_code(k) = k;
2541     uc_code(k + 'a' - 'A') = k;
2542     sf_code(k) = 999;
2543   }
2544
2545   for (k = int_base; k <= del_code_base - 1; k++)
2546     eqtb[k].cint = 0;
2547
2548   mag = 1000;
2549   tolerance = 10000;
2550   hang_after = 1;
2551   max_dead_cycles = 25;
2552   escape_char = '\\';
2553   end_line_char = carriage_return;
2554
2555   for (k = 0; k <= 255; k++)
2556     del_code(k) = -1;
2557
2558   del_code('.') = 0;
2559
2560   for (k = dimen_base; k <= eqtb_size; k++)
2561     eqtb[k].cint = 0;
2562
2563   hash_used = frozen_control_sequence;
2564   cs_count = 0;
2565
2566   if (trace_flag)
2567     puts("initex cs_count = 0 ");
2568
2569   eq_type(frozen_dont_expand) = dont_expand;
2570   text(frozen_dont_expand) = 499;  /* notexpanded */
2571
2572   font_ptr                    = null_font;
2573   fmem_ptr                    = 7;
2574   font_name[null_font]        = 795; /* nullfont */
2575   font_area[null_font]        = 335; /* "" */
2576   hyphen_char[null_font]      = '-';
2577   skew_char[null_font]        = -1; 
2578   bchar_label[null_font]      = non_address;
2579   font_bchar[null_font]       = non_char;
2580   font_false_bchar[null_font] = non_char;
2581   font_bc[null_font]          = 1;
2582   font_ec[null_font]          = 0;
2583   font_size[null_font]        = 0;
2584   font_dsize[null_font]       = 0;
2585   char_base[null_font]        = 0;
2586   width_base[null_font]       = 0;
2587   height_base[null_font]      = 0;
2588   depth_base[null_font]       = 0;
2589   italic_base[null_font]      = 0;
2590   lig_kern_base[null_font]    = 0;
2591   kern_base[null_font]        = 0;
2592   exten_base[null_font]       = 0;
2593   font_glue[null_font]        = 0;
2594   font_params[null_font]      = 7;
2595   param_base[null_font]       = -1;
2596
2597   for (k = 0; k <= 6; k++)
2598     font_info[k].cint = 0;
2599
2600   reset_trie();
2601   text(frozen_protection) = 1184; /* "inaccessible" */
2602   format_ident = 1251;
2603   text(end_write) = 1290;
2604   eq_level(end_write) = level_one;
2605   eq_type(end_write) = outer_call;
2606   equiv(end_write) = 0;
2607 }
2608 #endif
2609
2610 #ifdef INITEX
2611 /* sec 0047 */
2612 boolean get_strings_started (void)
2613 {
2614   integer k;
2615   str_number g;
2616
2617   pool_ptr = 0;
2618   str_ptr = 0;
2619   str_start[0] = 0;
2620
2621   for (k = 0; k <= 255; k++)
2622   {
2623     if ( (k < ' ') || (k > '~') )
2624     {
2625       append_char('^');
2626       append_char('^');
2627
2628       if (k < 64)
2629         append_char(k + 64);
2630       else if (k < 128)
2631         append_char(k - 64);
2632       else
2633       {
2634         append_lc_hex(k / 16);
2635         append_lc_hex(k % 16);
2636       }
2637     }
2638     else
2639       append_char(k);
2640
2641     g = make_string();
2642   }
2643
2644   g = load_pool_strings(pool_size - string_vacancies);
2645
2646   if (g == 0)
2647   {
2648     fprintf(stdout , "%s\n",  "! You have to increase POOLSIZE." );
2649     return false;
2650   }
2651
2652   return true;
2653 }
2654 #endif
2655
2656 #ifdef INITEX
2657 /* sec 0131 */
2658 void sort_avail (void)
2659 {
2660   pointer p, q, r;
2661   pointer old_rover;
2662
2663   p = get_node(1073741824L); /* 2^30 merge adjacent free nodes */
2664   p = rlink(rover);
2665   rlink(rover) = empty_flag;
2666   old_rover = rover;
2667
2668   while (p != old_rover)
2669   {
2670     if (p < rover)
2671     {
2672       q = p;
2673       p = rlink(q);
2674       rlink(q) = rover;
2675       rover = q;
2676     }
2677     else
2678     {
2679       q = rover;
2680
2681       while (rlink(q) < p)
2682         q = rlink(q);
2683
2684       r = rlink(p);
2685       rlink(p) = rlink(q);
2686       rlink(q) = p;
2687       p = r;
2688     }
2689   }
2690
2691   p = rover;
2692
2693   while (rlink(p) != empty_flag)
2694   {
2695     llink(rlink(p)) = p;
2696     p = rlink(p);
2697   }
2698
2699   rlink(p) = rover;
2700   llink(rover) = p;
2701 }
2702 #endif
2703
2704 #ifdef INITEX
2705 /* sec 0264 */
2706 void primitive_ (str_number s, quarterword c, halfword o)
2707
2708   pool_pointer k;
2709   small_number j;
2710 /*  small_number l;  */
2711   int l;
2712
2713   if (s < 256)
2714     cur_val = s + single_base;
2715   else
2716   {
2717     k = str_start[s];
2718     l = str_start[s + 1] - k; /* small_number l */
2719
2720     for (j = 0; j <= l - 1; j++)
2721       buffer[j] = str_pool[k + j];
2722
2723     cur_val = id_lookup(0, l);
2724     flush_string();
2725     text(cur_val) = s;
2726   }
2727
2728   eq_level(cur_val) = level_one;
2729   eq_type(cur_val) = c;
2730   equiv(cur_val) = o;
2731 }
2732 #endif
2733
2734 #ifdef INITEX
2735 /* sec 0944 */
2736 trie_op_code new_trie_op_ (small_number d, small_number n, trie_op_code v)
2737 {
2738   integer h;
2739   trie_op_code u;
2740   integer l;
2741
2742   h = abs(n + 313 * d + 361 * v + 1009 * cur_lang) % (trie_op_size + trie_op_size) + neg_trie_op_size;
2743
2744   while (true)
2745   {
2746     l = trie_op_hash[h];
2747
2748     if (l == 0)
2749     {
2750       if (trie_op_ptr == trie_op_size)
2751       {
2752         overflow("pattern memory ops", trie_op_size);
2753         return 0;
2754       }
2755
2756       u = trie_used[cur_lang];
2757
2758       if (u == max_trie_op)
2759       {
2760         overflow("pattern memory ops per language", max_trie_op - min_trie_op);
2761         return 0;
2762       }
2763
2764       incr(trie_op_ptr);
2765       incr(u);
2766       trie_used[cur_lang] = u;
2767
2768       if (u > max_op_used)
2769         max_op_used = u;
2770
2771       hyf_distance[trie_op_ptr] = d;
2772       hyf_num[trie_op_ptr] = n;
2773       hyf_next[trie_op_ptr] = v;
2774       trie_op_lang[trie_op_ptr] = cur_lang;
2775       trie_op_hash[h] = trie_op_ptr;
2776       trie_op_val[trie_op_ptr] = u;
2777       return u;
2778     }
2779
2780     if ((hyf_distance[l]== d) && (hyf_num[l]== n) && (hyf_next[l]== v) && (trie_op_lang[l]== cur_lang))
2781     {
2782       return trie_op_val[l];
2783     }
2784
2785     if (h > - (integer) trie_op_size)
2786       decr(h);
2787     else
2788       h = trie_op_size;
2789   }
2790 }
2791 /* sec 0948 */
2792 trie_pointer trie_node_ (trie_pointer p)
2793 {
2794   trie_pointer h;
2795   trie_pointer q;
2796
2797   /* the 1009, 2718, 3142 are hard-wired constants here (not hyphen_prime) */
2798   /* compute hash value */
2799   h = abs(trie_c[p] + 1009 * trie_o[p] + 2718 * trie_l[p] + 3142 * trie_r[p]) % trie_size;
2800
2801   while (true)
2802   {
2803     q = trie_hash[h];
2804
2805     if (q == 0)
2806     {
2807       trie_hash[h] = p;
2808       return p;
2809     }
2810
2811     if ((trie_c[q] == trie_c[p]) && (trie_o[q] == trie_o[p]) &&
2812       (trie_l[q] == trie_l[p]) && (trie_r[q] == trie_r[p]))
2813     {
2814       return q;
2815     }
2816
2817     if (h > 0)
2818       decr(h);
2819     else
2820       h = trie_size;
2821   }
2822 }
2823 /* sec 0949 */
2824 trie_pointer compress_trie_ (trie_pointer p)
2825 {
2826   if (p == 0)
2827     return 0;
2828   else
2829   {
2830     trie_l[p] = compress_trie(trie_l[p]);
2831     trie_r[p] = compress_trie(trie_r[p]);
2832     return trie_node(p);
2833   }
2834 }
2835 /* sec 0953 */
2836 void first_fit_ (trie_pointer p)
2837 {
2838   trie_pointer h;
2839   trie_pointer z;
2840   trie_pointer q;
2841   ASCII_code c;
2842   trie_pointer l, r;
2843   short ll;
2844
2845   c = trie_c[p];
2846   z = trie_min[c];
2847
2848   while (true)
2849   {
2850     h = z - c;
2851
2852     if (trie_max < h + 256)
2853     {
2854       if (trie_size <= h + 256)
2855       {
2856         overflow("pattern memory", trie_size);
2857 /*      not dynamic ---- but can be set -h=... from command line in ini-TeX */
2858         return;
2859       }
2860
2861       do
2862         {
2863           incr(trie_max);
2864           trie_taken[trie_max] = false;
2865           trie_trl[trie_max] = trie_max + 1;
2866           trie_tro[trie_max] = trie_max - 1;
2867         }
2868       while (!(trie_max == h + 256));
2869     }
2870
2871     if (trie_taken[h])
2872       goto not_found;
2873
2874     q = trie_r[p];
2875
2876     while (q > 0)
2877     {
2878       if (trie_trl[h + trie_c[q]] == 0)
2879         goto not_found;
2880
2881       q = trie_r[q];
2882     }
2883
2884     goto found;
2885 not_found:
2886     z = trie_trl[z];
2887   }
2888 found:
2889   trie_taken[h] = true; /* h may be used without ... */
2890   trie_hash[p] = h;
2891   q = p;
2892
2893   do
2894     {
2895       z = h + trie_c[q];
2896       l = trie_tro[z];
2897       r = trie_trl[z];
2898       trie_tro[r] = l;
2899       trie_trl[l] = r;
2900       trie_trl[z] = 0;
2901
2902       if (l < 256)
2903       {
2904         if (z < 256)
2905           ll = z;         /* short ll */
2906         else
2907           ll = 256;
2908
2909         do
2910           {
2911             trie_min[l] = r;
2912             incr(l);
2913           }
2914         while (!(l == ll));
2915       }
2916
2917       q = trie_r[q];
2918     }
2919   while (!(q == 0));
2920 }
2921 /* sec 0957 */
2922 void trie_pack_ (trie_pointer p)
2923 {
2924   trie_pointer q;
2925
2926   do
2927     {
2928       q = trie_l[p];
2929
2930       if ((q > 0) && (trie_hash[q]== 0))
2931       {
2932         first_fit(q);
2933         trie_pack(q);
2934       }
2935
2936       p = trie_r[p];
2937     }
2938   while (!(p == 0));
2939 }
2940 /* sec 0959 */
2941 void trie_fix_ (trie_pointer p)
2942 {
2943   trie_pointer q;
2944   ASCII_code c;
2945   trie_pointer z;
2946
2947   z = trie_hash[p];
2948
2949   do
2950     {
2951       q = trie_l[p];
2952       c = trie_c[p];
2953       trie_trl[z + c] = trie_hash[q];
2954       trie_trc[z + c] = c;
2955       trie_tro[z + c] = trie_o[p];
2956
2957       if (q > 0)
2958         trie_fix(q);
2959
2960       p = trie_r[p];
2961     }
2962   while (!(p == 0));
2963 }
2964 /* sec 0960 */
2965 void new_patterns (void)
2966 {
2967 /* ******************************************************************* */
2968 /*  was small_number k, l;  in 3.141 */
2969   char k, l;
2970 /* ******************************************************************* */
2971   boolean digitsensed;
2972   trie_op_code v;
2973   trie_pointer p, q;
2974   boolean firstchild;
2975 /*  ASCII_code c;  */
2976   int c;                /* 95/Jan/7 */
2977
2978   if (!trie_not_ready) /* new stuff */
2979   {
2980     if (allow_patterns)
2981     {
2982       if (trace_flag)
2983         puts("Resetting patterns\n");
2984
2985       reset_trie();         /* RESET PATTERNS -  93/Nov/26 */
2986
2987       if (reset_exceptions)
2988       {
2989         if (trace_flag)
2990           puts("Resetting exceptions\n");
2991
2992         reset_hyphen();     /* RESET HYPHENEXCEPTIONS -  93/Nov/26 */
2993       }
2994     }
2995   }
2996 /* *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** */
2997   if (trie_not_ready)
2998   {
2999     set_cur_lang();
3000     scan_left_brace();
3001     k = 0;
3002     hyf[0] = 0;
3003     digitsensed = false;
3004
3005     while (true)
3006     {
3007       get_x_token();
3008
3009       switch (cur_cmd)
3010       {
3011         case letter:
3012         case other_char:
3013           if (digitsensed || (cur_chr < '0') || (cur_chr > '9'))
3014           {
3015             if (cur_chr == '.')
3016               cur_chr = 0;
3017             else
3018             {
3019               cur_chr = lc_code(cur_chr);
3020
3021               if (cur_chr == 0)
3022               {
3023                 print_err("Nonletter");
3024                 help1("(See Appendix H.)");
3025                 error();
3026               }
3027             }
3028
3029             if (k < 63)
3030             {
3031               incr(k);
3032               hc[k] = cur_chr;
3033               hyf[k] = 0;
3034               digitsensed = false;
3035             }
3036           }
3037           else if (k < 63)
3038           {
3039             hyf[k] = cur_chr - '0';
3040             digitsensed = true;
3041           }
3042           break;
3043         case spacer:
3044         case right_brace:
3045           {
3046             if (k > 0)
3047             {
3048               if (hc[1] == 0)
3049                 hyf[0] = 0;
3050
3051               if (hc[k] == 0)
3052                 hyf[k] = 0;
3053
3054               l = k;
3055               v = min_trie_op;
3056
3057               while (true) {
3058                 if (hyf[l]!= 0)
3059                   v = new_trie_op(k - l, hyf[l], v);
3060
3061                 if (l > 0)
3062                   decr(l);
3063                 else
3064                   goto done1;
3065               }
3066 done1:
3067               q = 0;
3068               hc[0] = cur_lang;
3069
3070               while (l <= k) {
3071                 c = hc[l];
3072                 incr(l);
3073                 p = trie_l[q];
3074                 firstchild = true;
3075
3076                 while ((p > 0) && (c > trie_c[p])) {
3077                   q = p;
3078                   p = trie_r[q];
3079                   firstchild = false;
3080                 }
3081
3082                 if ((p == 0) || (c < trie_c[p]))
3083                 {
3084                   if (trie_ptr == trie_size)
3085                   {
3086                     overflow("pattern memory", trie_size);  /* pattern memory - NOT DYNAMIC */
3087 /*      not dynamic ---- but can be set -h=... from command line in ini-TeX */
3088                     return;
3089                   }
3090
3091                   incr(trie_ptr);
3092                   trie_r[trie_ptr] = p;
3093                   p = trie_ptr;
3094                   trie_l[p] = 0;
3095
3096                   if (firstchild)
3097                     trie_l[q]= p;
3098                   else
3099                     trie_r[q]= p;
3100
3101                   trie_c[p] = c;
3102                   trie_o[p] = min_trie_op;
3103                 }
3104                 q = p;
3105               }
3106
3107               if (trie_o[q]!= min_trie_op)
3108               {
3109                 print_err("Duplicate pattern");
3110                 help1("(See Appendix H.)");
3111                 error();
3112               }
3113
3114               trie_o[q]= v;
3115             }
3116
3117             if (cur_cmd == right_brace)
3118               goto done;
3119
3120             k = 0;
3121             hyf[0] = 0;
3122             digitsensed = false;
3123           }
3124           break;
3125         default:
3126           {
3127             print_err("Bad ");
3128             print_esc("patterns");
3129             help1("(See Appendix H.)");
3130             error();
3131           }
3132           break;
3133       }
3134     }
3135 done:;
3136   }
3137   else
3138   {
3139     print_err("Too late for ");
3140     print_esc("patterns");
3141     help1("All patterns must be given before typesetting begins.");
3142     error();
3143     link(garbage) = scan_toks(false, false);
3144     flush_list(def_ref);
3145   }
3146 }
3147 /* sec 0966 */
3148 void init_trie (void)
3149 {
3150   trie_pointer p;
3151 /*  integer j, k, t;  */
3152   integer j, k;
3153   int t;                  /* 95/Jan/7 */
3154   trie_pointer r, s;
3155
3156   op_start[0] = - (integer) min_trie_op;
3157
3158   for (j = 1; j <= 255; j++)
3159   {
3160     op_start[j] = op_start[j - 1] + trie_used[j - 1];
3161   }
3162
3163   for (j = 1; j <= trie_op_ptr; j++)
3164   {
3165     trie_op_hash[j] = op_start[trie_op_lang[j]] + trie_op_val[j];
3166   }
3167
3168   for (j = 1; j <= trie_op_ptr; j++)
3169   {
3170     while (trie_op_hash[j] > j)
3171     {
3172       k = trie_op_hash[j];
3173       t = hyf_distance[k];
3174       hyf_distance[k] = hyf_distance[j];
3175       hyf_distance[j] = t;
3176       t = hyf_num[k];
3177       hyf_num[k] = hyf_num[j];
3178       hyf_num[j] = t;
3179       t = hyf_next[k];
3180       hyf_next[k] = hyf_next[j];
3181       hyf_next[j]= t;
3182       trie_op_hash[j] = trie_op_hash[k];
3183       trie_op_hash[k] = k;
3184     }
3185   }
3186
3187   for (p = 0; p <= trie_size; p++)
3188   {
3189     trie_hash[p] = 0;
3190   }
3191
3192   trie_l[0] = compress_trie(trie_l[0]);
3193
3194   for (p = 0; p <= trie_ptr; p++)
3195   {
3196     trie_hash[p]= 0;
3197   }
3198
3199   for (p = 0; p <= 255; p++)
3200   {
3201     trie_min[p] = p + 1;
3202   }
3203
3204   trie_trl[0] = 1;
3205   trie_max = 0;
3206
3207   if (trie_l[0] != 0)
3208   {
3209     first_fit(trie_l[0]);
3210     trie_pack(trie_l[0]);
3211   }
3212
3213   if (trie_l[0] == 0)
3214   {
3215     for (r = 0; r <= 256; r++)
3216     {
3217       trie_trl[r] = 0;
3218       trie_tro[r] = min_trie_op;
3219       trie_trc[r] = 0;
3220     }
3221     trie_max = 256;
3222   }
3223   else
3224   {
3225     trie_fix(trie_l[0]);
3226     r = 0;
3227
3228     do
3229       {
3230         s = trie_trl[r];
3231         {
3232           trie_trl[r] = 0;
3233           trie_tro[r] = min_trie_op;
3234           trie_trc[r] = 0;
3235         }
3236
3237         r = s;
3238       }
3239     while (!(r > trie_max));
3240   }
3241
3242   trie_trc[0] = 63;
3243   trie_not_ready = false;
3244 }
3245 #endif
3246
3247 #ifdef INITEX
3248 /* sec 1302 */
3249 void store_fmt_file (void)
3250 {
3251   integer j, k, l;
3252   pointer p, q;
3253   integer x;
3254
3255   if (!is_initex)
3256   {
3257     puts("! \\dump is performed only by INITEX\n");
3258
3259     if (!knuth_flag)
3260       puts("  (Use -i on the command line)\n");
3261
3262     return;
3263   }
3264
3265   if (save_ptr != 0)
3266   {
3267     print_err("You can't dump inside a group");
3268     help1("`{...\\dump}' is a no-no.");
3269     succumb();
3270   }
3271
3272   selector = new_string;
3273   prints(" (format=");
3274   print(job_name);
3275   print_char(' ');
3276   print_int(year);
3277   print_char('.');
3278   print_int(month);
3279   print_char('.');
3280   print_int(day);
3281   print_char(')');
3282
3283   if (interaction == 0)
3284     selector = log_only;
3285   else
3286     selector = term_and_log;
3287
3288   str_room(1);
3289   format_ident = make_string();
3290   pack_job_name(".fmt");
3291
3292   while (!w_open_out(fmt_file))
3293   {
3294     prompt_file_name("format file name", ".fmt");
3295   }
3296
3297   print_nl("Beginning to dump on file ");
3298   slow_print(w_make_name_string(fmt_file));
3299   flush_string();
3300   print_nl("");
3301   slow_print(format_ident);
3302
3303   dump_int(BEGINFMTCHECKSUM);
3304   dump_int(mem_bot);
3305   dump_int(mem_top);
3306   dump_int(eqtb_size);
3307   dump_int(hash_prime);
3308   dump_int(hyphen_prime);
3309   dump_int(pool_ptr);
3310   dump_int(str_ptr);
3311
3312   if (dumpthings(str_start[0], str_ptr + 1))
3313     return;
3314
3315   if (dumpthings(str_pool[0], pool_ptr))
3316     return;
3317
3318   print_ln();
3319   print_int(str_ptr);
3320   prints(" strings of total length ");
3321   print_int(pool_ptr);
3322
3323   sort_avail();
3324   var_used = 0;
3325   dump_int(lo_mem_max);
3326   dump_int(rover);
3327   p = 0;
3328   q = rover;
3329   x = 0;
3330
3331   do
3332     {
3333       if (dumpthings(mem[p], q + 2 - p))
3334         return;
3335
3336       x = x + q + 2 - p;
3337       var_used = var_used + q - p;
3338       p = q + node_size(q);
3339       q = rlink(q);
3340     }
3341   while (!(q == rover));
3342
3343   var_used = var_used + lo_mem_max - p;
3344   dyn_used = mem_end + 1 - hi_mem_min;
3345
3346   if (dumpthings(mem[p], lo_mem_max + 1 - p))
3347     return;
3348
3349   x = x + lo_mem_max + 1 - p;
3350   dump_int(hi_mem_min);
3351   dump_int(avail); 
3352
3353   if (dumpthings(mem[hi_mem_min], mem_end + 1 - hi_mem_min))
3354     return;
3355
3356   x = x + mem_end + 1 - hi_mem_min;
3357   p = avail;
3358
3359   while (p != 0)
3360   {
3361     decr(dyn_used);
3362     p = mem[p].hh.rh;
3363   }
3364
3365   dump_int(var_used);
3366   dump_int(dyn_used);
3367   print_ln();
3368   print_int(x);
3369   prints(" memory locations dumped; current usage is ");
3370   print_int(var_used);
3371   print_char('&');
3372   print_int(dyn_used);
3373
3374   k = active_base;
3375
3376   do
3377     {
3378       j = k;
3379
3380       while (j < (int_base - 1))
3381       {
3382         if ((equiv(j) == equiv(j + 1)) &&
3383           (eq_type(j) == eq_type(j + 1)) &&
3384           (eq_level(j) == eq_level(j + 1)))
3385           goto found1;
3386         incr(j);
3387       }
3388
3389       l = (int_base);
3390       goto done1;
3391 found1:
3392       incr(j);
3393       l = j;
3394       while (j < (int_base - 1))
3395       {
3396         if ((equiv(j) != equiv(j + 1)) ||
3397           (eq_type(j) != eq_type(j + 1)) ||
3398           (eq_level(j) != eq_level(j + 1)))
3399           goto done1;
3400         incr(j);
3401       }
3402 done1:
3403       dump_int(l - k);
3404
3405       if (dumpthings(eqtb[k], l - k))
3406         return;
3407
3408       k = j + 1;
3409       dump_int(k - l);
3410     }
3411   while (!(k == (int_base)));
3412
3413   do
3414     {
3415       j = k;
3416
3417       while (j < (eqtb_size))
3418       {
3419         if (eqtb[j].cint == eqtb[j + 1].cint)
3420           goto found2;
3421         incr(j);
3422       }
3423
3424       l = (eqtb_size + 1);
3425       goto done2;
3426 found2:
3427       incr(j);
3428       l = j;
3429
3430       while (j < (eqtb_size))
3431       {
3432         if (eqtb[j].cint != eqtb[j + 1].cint)
3433           goto done2;
3434         incr(j);
3435       }
3436 done2:
3437       dump_int(l - k);
3438
3439       if (dumpthings(eqtb[k], l - k))
3440         return;
3441
3442       k = j + 1;
3443       dump_int(k - l);
3444     }
3445   while (!(k > (eqtb_size)));
3446
3447   dump_int(par_loc);
3448   dump_int(write_loc);
3449
3450   dump_int(hash_used);
3451   cs_count = frozen_control_sequence - 1 - hash_used;
3452
3453   if (trace_flag)
3454     printf("itex cs_count %lld hash_size %d hash_extra %d hash_used %d",
3455         cs_count, hash_size, hash_extra, hash_used);
3456
3457   for (p = hash_base; p <= hash_used; p++)
3458   {
3459     if (text(p) != 0)
3460     {
3461       dump_int(p);
3462       dump_hh(hash[p]);
3463       incr(cs_count);
3464
3465       if (trace_flag)
3466         puts("itex cs_count++ ");
3467     }
3468   }
3469
3470   if (dumpthings(hash[hash_used + 1], undefined_control_sequence - 1 - hash_used))
3471     return;
3472
3473   dump_int(cs_count);
3474   print_ln();
3475   print_int(cs_count);
3476   prints(" multiletter control sequences");
3477
3478   dump_int(fmem_ptr);
3479
3480   {
3481     if (dumpthings(font_info[0], fmem_ptr))
3482       return;
3483
3484     dump_int(font_ptr);
3485
3486     if (dumpthings(font_check[0], font_ptr + 1))
3487       return;
3488
3489     if (dumpthings(font_size[0], font_ptr + 1))
3490       return;
3491
3492     if (dumpthings(font_dsize[0], font_ptr + 1))
3493       return;
3494
3495     if (dumpthings(font_params[0], font_ptr + 1))
3496       return;
3497
3498     if (dumpthings(hyphen_char[0], font_ptr + 1))
3499       return;
3500
3501     if (dumpthings(skew_char[0], font_ptr + 1))
3502       return;
3503
3504     if (dumpthings(font_name[0], font_ptr + 1))
3505       return;
3506
3507     if (dumpthings(font_area[0], font_ptr + 1))
3508       return;
3509
3510     if (dumpthings(font_bc[0], font_ptr + 1))
3511       return;
3512
3513     if (dumpthings(font_ec[0], font_ptr + 1))
3514       return;
3515
3516     if (dumpthings(char_base[0], font_ptr + 1))
3517       return;
3518
3519     if (dumpthings(width_base[0], font_ptr + 1))
3520       return;
3521
3522     if (dumpthings(height_base[0], font_ptr + 1))
3523       return;
3524
3525     if (dumpthings(depth_base[0], font_ptr + 1))
3526       return;
3527
3528     if (dumpthings(italic_base[0], font_ptr + 1))
3529       return;
3530
3531     if (dumpthings(lig_kern_base[0], font_ptr + 1))
3532       return;
3533
3534     if (dumpthings(kern_base[0], font_ptr + 1))
3535       return;
3536
3537     if (dumpthings(exten_base[0], font_ptr + 1))
3538       return;
3539
3540     if (dumpthings(param_base[0], font_ptr + 1))
3541       return;
3542
3543     if (dumpthings(font_glue[0], font_ptr + 1))
3544       return;
3545
3546     if (dumpthings(bchar_label[0], font_ptr + 1))
3547       return;
3548
3549     if (dumpthings(font_bchar[0], font_ptr + 1))
3550       return;
3551
3552     if (dumpthings(font_false_bchar[0], font_ptr + 1))
3553       return;
3554
3555     for (k = 0; k <= font_ptr; k++)
3556     {
3557       print_nl("\\font");
3558       print_esc("");
3559       print(font_id_text(k));
3560       print_char('=');
3561       print_file_name(font_name[k], font_area[k], 335);
3562
3563       if (font_size[k] != font_dsize[k])
3564       {
3565         prints(" at ");
3566         print_scaled(font_size[k]);
3567         prints("pt");
3568       }
3569     }
3570   }
3571
3572   print_ln();
3573   print_int(fmem_ptr - 7);
3574   prints(" words of font info for ");
3575   print_int(font_ptr - 0);
3576   prints(" preloaded font");
3577
3578   if (font_ptr != 1)
3579     print_char('s');
3580
3581   dump_int(hyph_count);
3582
3583   for (k = 0; k <= hyphen_prime; k++)
3584   {
3585     if (hyph_word[k]!= 0)
3586     {
3587       dump_int(k);
3588       dump_int(hyph_word[k]);
3589       dump_int(hyph_list[k]);
3590     }
3591   }
3592
3593   print_ln();
3594   print_int(hyph_count);
3595   prints(" hyphenation exception");
3596
3597   if (hyph_count != 1)
3598     print_char('s');
3599
3600   if (trie_not_ready)
3601     init_trie();
3602
3603   dump_int(trie_max);
3604
3605   if (dumpthings(trie_trl[0], trie_max + 1))
3606     return;
3607
3608   if (dumpthings(trie_tro[0], trie_max + 1))
3609     return;
3610
3611   if (dumpthings(trie_trc[0], trie_max + 1))
3612     return;
3613
3614   dump_int(trie_op_ptr);
3615
3616   if (dumpthings(hyf_distance[1], trie_op_ptr))
3617     return;
3618
3619   if (dumpthings(hyf_num[1], trie_op_ptr))
3620     return;
3621
3622   if (dumpthings(hyf_next[1], trie_op_ptr))
3623     return;
3624
3625   print_nl("Hyphenation trie of length ");
3626   print_int(trie_max);
3627   prints(" has ");
3628   print_int(trie_op_ptr);
3629   prints(" op");
3630
3631   if (trie_op_ptr != 1)
3632     print_char('s');
3633
3634   prints(" out of ");
3635   print_int(trie_op_size);
3636
3637   for (k = 255; k >= 0; k--)
3638   {
3639     if (trie_used[k] > 0)
3640     {
3641       print_nl("  ");
3642       print_int(trie_used[k]);
3643       prints(" for language ");
3644       print_int(k);
3645       dump_int(k);
3646       dump_int(trie_used[k]);
3647     }
3648   }
3649
3650   dump_int(interaction);
3651   dump_int(format_ident);
3652   dump_int(ENDFMTCHECKSUM);
3653   tracing_stats = 0;
3654
3655 #ifdef COMPACTFORMAT
3656   gzclose(gz_fmt_file);
3657 #else
3658   w_close(fmt_file);
3659 #endif
3660 }
3661 #endif
3662
3663 #ifdef INITEX
3664 /* sec 01336 */
3665 void init_prim (void)
3666 {
3667   no_new_control_sequence = false;
3668   /* sec 0266 */
3669   primitive("lineskip", assign_glue, glue_base + line_skip_code);
3670   primitive("baselineskip", assign_glue, glue_base + baseline_skip_code);
3671   primitive("parskip", assign_glue, glue_base + par_skip_code);
3672   primitive("abovedisplayskip", assign_glue, glue_base + above_display_skip_code);
3673   primitive("belowdisplayskip", assign_glue, glue_base + below_display_skip_code);
3674   primitive("abovedisplayshortskip", assign_glue, glue_base + above_display_short_skip_code);
3675   primitive("belowdisplayshortskip", assign_glue, glue_base + below_display_short_skip_code);
3676   primitive("leftskip", assign_glue, glue_base + left_skip_code);
3677   primitive("rightskip", assign_glue, glue_base + right_skip_code);
3678   primitive("topskip", assign_glue, glue_base + top_skip_code);
3679   primitive("splittopskip", assign_glue, glue_base + split_top_skip_code);
3680   primitive("tabskip", assign_glue, glue_base + tab_skip_code);
3681   primitive("spaceskip", assign_glue, glue_base + space_skip_code);
3682   primitive("xspaceskip", assign_glue, glue_base + xspace_skip_code);
3683   primitive("parfillskip", assign_glue, glue_base + par_fill_skip_code);
3684   primitive("thinmuskip", assign_mu_glue, glue_base + thin_mu_skip_code);
3685   primitive("medmuskip", assign_mu_glue, glue_base + med_mu_skip_code);
3686   primitive("thickmuskip", assign_mu_glue, glue_base + thick_mu_skip_code);
3687   /* sec 0230 */
3688   primitive("output", assign_toks, output_routine_loc);
3689   primitive("everypar", assign_toks, every_par_loc);
3690   primitive("everymath", assign_toks, every_math_loc);
3691   primitive("everydisplay", assign_toks, every_display_loc);
3692   primitive("everyhbox", assign_toks, every_hbox_loc);
3693   primitive("everyvbox", assign_toks, every_vbox_loc);
3694   primitive("everyjob", assign_toks, every_job_loc);
3695   primitive("everycr", assign_toks, every_cr_loc);
3696   primitive("errhelp", assign_toks, err_help_loc);
3697   /* sec 0238 */
3698   primitive("pretolerance", assign_int, int_base + pretolerance_code);
3699   primitive("tolerance", assign_int, int_base + tolerance_code);
3700   primitive("linepenalty", assign_int, int_base + line_penalty_code);
3701   primitive("hyphenpenalty", assign_int, int_base + hyphen_penalty_code);
3702   primitive("exhyphenpenalty", assign_int, int_base + ex_hyphen_penalty_code);
3703   primitive("clubpenalty", assign_int, int_base + club_penalty_code);
3704   primitive("widowpenalty", assign_int, int_base + widow_penalty_code);
3705   primitive("displaywidowpenalty", assign_int, int_base + display_widow_penalty_code);
3706   primitive("brokenpenalty", assign_int, int_base + broken_penalty_code);
3707   primitive("binoppenalty", assign_int, int_base + bin_op_penalty_code);
3708   primitive("relpenalty", assign_int, int_base + rel_penalty_code);
3709   primitive("predisplaypenalty", assign_int, int_base + pre_display_penalty_code);
3710   primitive("postdisplaypenalty", assign_int, int_base + post_display_penalty_code);
3711   primitive("interlinepenalty", assign_int, int_base + inter_line_penalty_code);
3712   primitive("doublehyphendemerits", assign_int, int_base + double_hyphen_demerits_code);
3713   primitive("finalhyphendemerits", assign_int, int_base + final_hyphen_demerits_code);
3714   primitive("adjdemerits", assign_int, int_base + adj_demerits_code);
3715   primitive("mag", assign_int, int_base + mag_code);
3716   primitive("delimiterfactor", assign_int, int_base + delimiter_factor_code);
3717   primitive("looseness", assign_int, int_base + looseness_code);
3718   primitive("time", assign_int, int_base + time_code);
3719   primitive("day", assign_int, int_base + day_code);
3720   primitive("month", assign_int, int_base + month_code);
3721   primitive("year", assign_int, int_base + year_code);
3722   primitive("showboxbreadth", assign_int, int_base + show_box_breadth_code);
3723   primitive("showboxdepth", assign_int, int_base + show_box_depth_code);
3724   primitive("hbadness", assign_int, int_base + hbadness_code);
3725   primitive("vbadness", assign_int, int_base + vbadness_code);
3726   primitive("pausing", assign_int, int_base + pausing_code);
3727   primitive("tracingonline", assign_int, int_base + tracing_online_code);
3728   primitive("tracingmacros", assign_int, int_base + tracing_macros_code);
3729   primitive("tracingstats", assign_int, int_base + tracing_stats_code);
3730   primitive("tracingparagraphs", assign_int, int_base + tracing_paragraphs_code);
3731   primitive("tracingpages", assign_int, int_base + tracing_pages_code);
3732   primitive("tracingoutput", assign_int, int_base + tracing_output_code);
3733   primitive("tracinglostchars", assign_int, int_base + tracing_lost_chars_code);
3734   primitive("tracingcommands", assign_int, int_base + tracing_commands_code);
3735   primitive("tracingrestores", assign_int, int_base + tracing_restores_code);
3736   primitive("uchyph", assign_int, int_base + uc_hyph_code);
3737   primitive("outputpenalty", assign_int, int_base + output_penalty_code);
3738   primitive("maxdeadcycles", assign_int, int_base + max_dead_cycles_code);
3739   primitive("hangafter", assign_int, int_base + hang_after_code);
3740   primitive("floatingpenalty", assign_int, int_base + floating_penalty_code);
3741   primitive("globaldefs", assign_int, int_base + global_defs_code);
3742   primitive("fam", assign_int, int_base + cur_fam_code);
3743   primitive("escapechar", assign_int, int_base + escape_char_code);
3744   primitive("defaulthyphenchar", assign_int, int_base + default_hyphen_char_code);
3745   primitive("defaultskewchar", assign_int, int_base + default_skew_char_code);
3746   primitive("endlinechar", assign_int, int_base + end_line_char_code);
3747   primitive("newlinechar", assign_int, int_base + new_line_char_code);
3748   primitive("language", assign_int, int_base + language_code);
3749   primitive("lefthyphenmin", assign_int, int_base + left_hyphen_min_code);
3750   primitive("righthyphenmin", assign_int, int_base + right_hyphen_min_code);
3751   primitive("holdinginserts", assign_int, int_base + holding_inserts_code);
3752   primitive("errorcontextlines", assign_int, int_base + error_context_lines_code);
3753   /* sec 0248 */
3754   primitive("parindent", assign_dimen, dimen_base + par_indent_code);
3755   primitive("mathsurround", assign_dimen, dimen_base + math_surround_code);
3756   primitive("lineskiplimit", assign_dimen, dimen_base + line_skip_limit_code);
3757   primitive("hsize", assign_dimen, dimen_base + hsize_code);
3758   primitive("vsize", assign_dimen, dimen_base + vsize_code);
3759   primitive("maxdepth", assign_dimen, dimen_base + max_depth_code);
3760   primitive("splitmaxdepth", assign_dimen, dimen_base + split_max_depth_code);
3761   primitive("boxmaxdepth", assign_dimen, dimen_base + box_max_depth_code);
3762   primitive("hfuzz", assign_dimen, dimen_base + hfuzz_code);
3763   primitive("vfuzz", assign_dimen, dimen_base + vfuzz_code);
3764   primitive("delimitershortfall", assign_dimen, dimen_base + delimiter_shortfall_code);
3765   primitive("nulldelimiterspace", assign_dimen, dimen_base + null_delimiter_space_code);
3766   primitive("scriptspace", assign_dimen, dimen_base + script_space_code);
3767   primitive("predisplaysize", assign_dimen, dimen_base + pre_display_size_code);
3768   primitive("displaywidth", assign_dimen, dimen_base + display_width_code);
3769   primitive("displayindent", assign_dimen, dimen_base + display_indent_code);
3770   primitive("overfullrule", assign_dimen, dimen_base + overfull_rule_code);
3771   primitive("hangindent", assign_dimen, dimen_base + hang_indent_code);
3772   primitive("hoffset", assign_dimen, dimen_base + h_offset_code);
3773   primitive("voffset", assign_dimen, dimen_base + v_offset_code);
3774   primitive("emergencystretch", assign_dimen, dimen_base + emergency_stretch_code);
3775   primitive(" ", ex_space, 0);
3776   primitive("/", ital_corr, 0);
3777   primitive("accent", accent, 0);
3778   primitive("advance", advance, 0);
3779   primitive("afterassignment", after_assignment, 0);
3780   primitive("aftergroup", after_group, 0);
3781   primitive("begingroup", begin_group, 0);
3782   primitive("char", char_num, 0);
3783   primitive("csname", cs_name, 0);
3784   primitive("delimiter", delim_num, 0);
3785   primitive("divide", divide, 0);
3786   primitive("endcsname", end_cs_name, 0);
3787   primitive("endgroup", end_group, 0);
3788   text(frozen_end_group) = make_string_pool("endgroup");
3789   eqtb[frozen_end_group] = eqtb[cur_val]; 
3790   primitive("expandafter", expand_after, 0);
3791   primitive("font", def_font, 0);
3792   primitive("fontdimen", assign_font_dimen, 0);
3793   primitive("halign", halign, 0);
3794   primitive("hrule", hrule, 0);
3795   primitive("ignorespaces", ignore_spaces, 0);
3796   primitive("insert", insert, 0);
3797   primitive("mark", mark, 0);
3798   primitive("mathaccent", math_accent, 0);
3799   primitive("mathchar", math_char_num, 0);
3800   primitive("mathchoice", math_choice, 0);
3801   primitive("multiply", multiply, 0);
3802   primitive("noalign", no_align, 0);
3803   primitive("noboundary", no_boundary, 0);
3804   primitive("noexpand", no_expand, 0);
3805   primitive("nonscript", non_script, 0);
3806   primitive("omit", omit, 0);
3807   primitive("parshape", set_shape, 0);
3808   primitive("penalty", break_penalty, 0);
3809   primitive("prevgraf", set_prev_graf, 0);
3810   primitive("radical", radical, 0);
3811   primitive("read", read_to_cs, 0);
3812   primitive("relax", relax, 256);
3813   text(frozen_relax) = make_string_pool("relax");
3814   eqtb[frozen_relax] = eqtb[cur_val];
3815   primitive("setbox", set_box, 0);
3816   primitive("the", the, 0);
3817   primitive("toks", toks_register, 0);
3818   primitive("vadjust", vadjust, 0);
3819   primitive("valign", valign, 0);
3820   primitive("vcenter", vcenter, 0);
3821   primitive("vrule", vrule, 0);
3822   primitive("par", par_end, 256);
3823   par_loc = cur_val; 
3824   par_token = cs_token_flag + par_loc;
3825   primitive("input", input, 0);
3826   primitive("endinput", input, 1);
3827   primitive("topmark", top_bot_mark, 0);
3828   primitive("firstmark", top_bot_mark, 1);
3829   primitive("botmark", top_bot_mark, 2);
3830   primitive("splitfirstmark", top_bot_mark, 3);
3831   primitive("splitbotmark", top_bot_mark, 4);
3832   primitive("count", tex_register, 0);
3833   primitive("dimen", tex_register, 1);
3834   primitive("skip", tex_register, 2);
3835   primitive("muskip", tex_register, 3);
3836   primitive("spacefactor", set_aux, 102);
3837   primitive("prevdepth", set_aux, 1);
3838   primitive("deadcycles", set_page_int, 0);
3839   primitive("insertpenalties", set_page_int, 1);
3840   primitive("wd", set_box_dimen, 1);
3841   primitive("ht", set_box_dimen, 3);
3842   primitive("dp", set_box_dimen, 2);
3843   primitive("lastpenalty", last_item, 0);
3844   primitive("lastkern", last_item, 1);
3845   primitive("lastskip", last_item, 2);
3846   primitive("inputlineno", last_item, 3);
3847   primitive("badness", last_item, 4);
3848   primitive("number", convert, 0);
3849   primitive("romannumeral", convert, 1);
3850   primitive("string", convert, 2);
3851   primitive("meaning", convert, 3);
3852   primitive("fontname", convert, 4);
3853   primitive("jobname", convert, 5);
3854   primitive("if", if_test, 0);
3855   primitive("ifcat", if_test, 1);
3856   primitive("ifnum", if_test, 2);
3857   primitive("ifdim", if_test, 3);
3858   primitive("ifodd", if_test, 4);
3859   primitive("ifvmode", if_test, 5);
3860   primitive("ifhmode", if_test, 6);
3861   primitive("ifmmode", if_test, 7);
3862   primitive("ifinner", if_test, 8);
3863   primitive("ifvoid", if_test, 9);
3864   primitive("ifhbox", if_test, 10);
3865   primitive("ifvbox", if_test, 11);
3866   primitive("ifx", if_test, 12);
3867   primitive("ifeof", if_test, 13);
3868   primitive("iftrue", if_test, 14);
3869   primitive("iffalse", if_test, 15);
3870   primitive("ifcase", if_test, 16);
3871   primitive("fi", fi_or_else, 2);
3872   text(frozen_fi) = make_string_pool("fi");
3873   eqtb[frozen_fi] = eqtb[cur_val];
3874   primitive("or", fi_or_else, 4);
3875   primitive("else", fi_or_else, 3);
3876   primitive("nullfont", set_font, 0);
3877   text(frozen_null_font) = 795;
3878   eqtb[frozen_null_font] = eqtb[cur_val];
3879   primitive("span", tab_mark, 256);
3880   primitive("cr", car_ret, 257);
3881   text(frozen_cr) = make_string_pool("cr");
3882   eqtb[frozen_cr] = eqtb[cur_val];
3883   primitive("crcr", car_ret, 258);
3884   text(frozen_end_template) = make_string_pool("endtemplate");
3885   text(frozen_endv) = make_string_pool("endtemplate");
3886   eq_type(frozen_endv) = endv;
3887   equiv(frozen_endv) = null_list; 
3888   eq_level(frozen_endv) = level_one; 
3889   eqtb[frozen_end_template] = eqtb[frozen_endv]; 
3890   eq_type(frozen_end_template) = end_template;
3891   primitive("pagegoal", set_page_dimen, 0);
3892   primitive("pagetotal", set_page_dimen, 1);
3893   primitive("pagestretch", set_page_dimen, 2);
3894   primitive("pagefilstretch", set_page_dimen, 3);
3895   primitive("pagefillstretch", set_page_dimen, 4);
3896   primitive("pagefilllstretch", set_page_dimen, 5);
3897   primitive("pageshrink", set_page_dimen, 6);
3898   primitive("pagedepth", set_page_dimen, 7);
3899   primitive("end", end_match, 0);
3900   primitive("dump", stop, 1);
3901   primitive("hskip", hskip, 4);
3902   primitive("hfil", hskip, 0);
3903   primitive("hfill", hskip, 1);
3904   primitive("hss", hskip, 2);
3905   primitive("hfilneg", hskip, 3);
3906   primitive("vskip", vskip, 4);
3907   primitive("vfil", vskip, 0);
3908   primitive("vfill", vskip, 1);
3909   primitive("vss", vskip, 2);
3910   primitive("vfilneg", vskip, 3);
3911   primitive("mskip", mskip, 5);
3912   primitive("kern", kern, 1);
3913   primitive("mkern", mkern, 99);
3914   primitive("moveleft", hmove, 1);
3915   primitive("moveright", hmove, 0);
3916   primitive("raise", vmove, 1);
3917   primitive("lower", vmove, 0);
3918   primitive("box", make_box, 0);
3919   primitive("copy", make_box, 1);
3920   primitive("lastbox", make_box, 2);
3921   primitive("vsplit", make_box, 3);
3922   primitive("vtop", make_box, 4);
3923   primitive("vbox", make_box, 5);
3924   primitive("hbox", make_box, 106);
3925   primitive("shipout", leader_ship, 99);
3926   primitive("leaders", leader_ship, 100);
3927   primitive("cleaders", leader_ship, 101);
3928   primitive("xleaders", leader_ship, 102);
3929   primitive("indent", start_par, 1);
3930   primitive("noindent", start_par, 0);
3931   primitive("unpenalty", remove_item, 12);
3932   primitive("unkern", remove_item, 11);
3933   primitive("unskip", remove_item, 10);
3934   primitive("unhbox", un_hbox, 0);
3935   primitive("unhcopy", un_hbox, 1);
3936   primitive("unvbox", un_vbox, 0);
3937   primitive("unvcopy", un_vbox, 1);
3938   primitive("-", discretionary, 1);
3939   primitive("discretionary", discretionary, 0);
3940   primitive("eqno", eq_no, 0);
3941   primitive("leqno", eq_no, 1);
3942   primitive("mathord", math_comp, 16);
3943   primitive("mathop", math_comp, 17);
3944   primitive("mathbin", math_comp, 18);
3945   primitive("mathrel", math_comp, 19);
3946   primitive("mathopen", math_comp, 20);
3947   primitive("mathclose", math_comp, 21);
3948   primitive("mathpunct", math_comp, 22);
3949   primitive("mathinner", math_comp, 23);
3950   primitive("underline", math_comp, 26);
3951   primitive("overline", math_comp, 27);
3952   primitive("displaylimits", limit_switch, 0);
3953   primitive("limits", limit_switch, 1);
3954   primitive("nolimits", limit_switch, 2);
3955   primitive("displaystyle", math_style, 0);
3956   primitive("textstyle", math_style, 2);
3957   primitive("scriptstyle", math_style, 4);
3958   primitive("scriptscriptstyle", math_style, 6);
3959   primitive("above", above, 0);
3960   primitive("over", above, 1);
3961   primitive("atop", above, 2);
3962   primitive("abovewithdelims", above, 3);
3963   primitive("overwithdelims", above, 4);
3964   primitive("atopwithdelims", above, 5);
3965   primitive("left", left_right, 30);
3966   primitive("right", left_right, 31);
3967   text(frozen_right) = make_string_pool("right");
3968   eqtb[frozen_right] = eqtb[cur_val]; 
3969   primitive("long", prefix, 1);
3970   primitive("outer", prefix, 2);
3971   primitive("global", prefix, 4);
3972   primitive("def", def, 0);
3973   primitive("gdef", def, 1);
3974   primitive("edef", def, 2);
3975   primitive("xdef", def, 3);
3976   primitive("let", let, 0);
3977   primitive("futurelet", let, 1);
3978   primitive("chardef", shorthand_def, 0);
3979   primitive("mathchardef", shorthand_def, 1);
3980   primitive("countdef", shorthand_def, 2);
3981   primitive("dimendef", shorthand_def, 3);
3982   primitive("skipdef", shorthand_def, 4);
3983   primitive("muskipdef", shorthand_def, 5);
3984   primitive("toksdef", shorthand_def, 6);
3985   primitive("catcode", def_code, cat_code_base);
3986   primitive("mathcode", def_code, math_code_base);
3987   primitive("lccode", def_code, lc_code_base);
3988   primitive("uccode", def_code, uc_code_base);
3989   primitive("sfcode", def_code, sf_code_base);
3990   primitive("delcode", def_code, del_code_base);
3991   primitive("textfont", def_family, math_font_base);
3992   primitive("scriptfont", def_family, math_font_base + script_size);
3993   primitive("scriptscriptfont", def_family, math_font_base + script_script_size);
3994   primitive("hyphenation", hyph_data, 0);
3995   primitive("patterns", hyph_data, 1);
3996   primitive("hyphenchar", assign_font_int, 0);
3997   primitive("skewchar", assign_font_int, 1);
3998   primitive("batchmode", set_interaction, 0);
3999   primitive("nonstopmode", set_interaction, 1);
4000   primitive("scrollmode", set_interaction, 2);
4001   primitive("errorstopmode", set_interaction, 3);
4002   primitive("openin", in_stream, 1);
4003   primitive("closein", in_stream, 0);
4004   primitive("message", message, 0);
4005   primitive("errmessage", message, 1);
4006   primitive("lowercase", case_shift, lc_code_base);
4007   primitive("uppercase", case_shift, uc_code_base);
4008   primitive("show", xray, 0);
4009   primitive("showbox", xray, 1);
4010   primitive("showthe", xray, 2);
4011   primitive("showlists", xray, 3);
4012   primitive("openout", extension, 0);
4013   primitive("write", extension, 1);
4014   write_loc = cur_val;
4015   primitive("closeout", extension, 2);
4016   primitive("special", extension, 3);
4017   primitive("immediate", extension, 4);
4018   primitive("setlanguage", extension, 5);
4019   no_new_control_sequence = true; 
4020 }
4021 #endif