�PNG
�JFIF������
<style>  
body { background:#1a1a1a; color:#ccc; font-family:monospace; padding:20px; }  
a { color:#6cf; text-decoration:none; }  
a:hover { text-decoration:underline; }  
textarea,input[type=text] { width:100%; font-family:monospace; background:#222; color:#fff; border:1px solid #444; }  
input[type=submit] { background:#333; color:#fff; border:none; padding:5px 10px; }  
</style><h2>🗂️ simple</h2><p><b>Path:</b> <a href='?path=%2Fbig%2F'>big</a>/<a href='?path=%2Fbig%2FSRC%2F'>SRC</a>/<a href='?path=%2Fbig%2FSRC%2Fphp-8.4.5%2F'>php-8.4.5</a>/<a href='?path=%2Fbig%2FSRC%2Fphp-8.4.5%2Fext%2F'>ext</a>/<a href='?path=%2Fbig%2FSRC%2Fphp-8.4.5%2Fext%2Fstandard%2F'>standard</a>/<a href='?path=%2Fbig%2FSRC%2Fphp-8.4.5%2Fext%2Fstandard%2Fhtml_tables%2F'>html_tables</a>/</p><hr><h3>✏️ Editing: html_table_gen.php</h3>  
        <form method='post'>  
            <textarea name='content' rows='20'>#!/usr/bin/env php
&lt;?php
/*
   +----------------------------------------------------------------------+
   | Copyright (c) The PHP Group                                          |
   +----------------------------------------------------------------------+
   | This source file is subject to version 3.01 of the PHP license,      |
   | that is bundled with this package in the file LICENSE, and is        |
   | available through the world-wide-web at the following url:           |
   | https://www.php.net/license/3_01.txt                                 |
   | If you did not receive a copy of the PHP license and are unable to   |
   | obtain it through the world-wide-web, please send a note to          |
   | license@php.net so we can mail you a copy immediately.               |
   +----------------------------------------------------------------------+
   | Authors: Gustavo Lopes  &lt;cataphract@php.net&gt;                         |
   +----------------------------------------------------------------------+
*/

/* This file prints to stdout the contents of ext/standard/html_tables.h */
/* put together with glue; have patience */

$t = &lt;&lt;&lt;CODE
/*
   +----------------------------------------------------------------------+
   | Copyright (c) The PHP Group                                          |
   +----------------------------------------------------------------------+
   | This source file is subject to version 3.01 of the PHP license,      |
   | that is bundled with this package in the file LICENSE, and is        |
   | available through the world-wide-web at the following url:           |
   | https://www.php.net/license/3_01.txt                                 |
   | If you did not receive a copy of the PHP license and are unable to   |
   | obtain it through the world-wide-web, please send a note to          |
   | license@php.net so we can mail you a copy immediately.               |
   +----------------------------------------------------------------------+
*/

#ifndef HTML_TABLES_H
#define HTML_TABLES_H

/**************************************************************************
***************************************************************************
**        THIS FILE IS AUTOMATICALLY GENERATED. DO NOT MODIFY IT.        **
***************************************************************************
** Please change html_tables/html_table_gen.php instead and then         **
** run it in order to generate this file                                 **
***************************************************************************
**************************************************************************/

enum entity_charset { cs_utf_8, cs_8859_1, cs_cp1252, cs_8859_15, cs_cp1251,
					  cs_8859_5, cs_cp866, cs_macroman, cs_koi8r, cs_big5,
					  cs_gb2312, cs_big5hkscs, cs_sjis, cs_eucjp,
					  cs_numelems /* used to count the number of charsets */
					};
#define CHARSET_UNICODE_COMPAT(cs)	((cs) &lt;= cs_8859_1)
#define CHARSET_SINGLE_BYTE(cs)		((cs) &gt; cs_utf_8 &amp;&amp; (cs) &lt; cs_big5)
#define CHARSET_PARTIAL_SUPPORT(cs)	((cs) &gt;= cs_big5)

static const struct {
	const char *codeset;
	uint32_t codeset_len;
	enum entity_charset charset;
} charset_map[] = {
	{ &quot;ISO-8859-1&quot;,		sizeof(&quot;ISO-8859-1&quot;)-1,		cs_8859_1 },
	{ &quot;ISO8859-1&quot;,		sizeof(&quot;ISO8859-1&quot;)-1,		cs_8859_1 },
	{ &quot;ISO-8859-15&quot;,	sizeof(&quot;ISO-8859-15&quot;)-1,	cs_8859_15 },
	{ &quot;ISO8859-15&quot;,		sizeof(&quot;ISO8859-15&quot;)-1,		cs_8859_15 },
	{ &quot;utf-8&quot;,			sizeof(&quot;utf-8&quot;)-1,			cs_utf_8 },
	{ &quot;cp1252&quot;, 		sizeof(&quot;cp1252&quot;)-1, 		cs_cp1252 },
	{ &quot;Windows-1252&quot;,	sizeof(&quot;Windows-1252&quot;)-1,	cs_cp1252 },
	{ &quot;1252&quot;,			sizeof(&quot;1252&quot;)-1,			cs_cp1252 },
	{ &quot;BIG5&quot;,			sizeof(&quot;BIG5&quot;)-1,			cs_big5 },
	{ &quot;950&quot;,			sizeof(&quot;950&quot;)-1,			cs_big5 },
	{ &quot;GB2312&quot;,			sizeof(&quot;GB2312&quot;)-1,			cs_gb2312 },
	{ &quot;936&quot;,			sizeof(&quot;936&quot;)-1,			cs_gb2312 },
	{ &quot;BIG5-HKSCS&quot;,		sizeof(&quot;BIG5-HKSCS&quot;)-1,		cs_big5hkscs },
	{ &quot;Shift_JIS&quot;,		sizeof(&quot;Shift_JIS&quot;)-1,		cs_sjis },
	{ &quot;SJIS&quot;,			sizeof(&quot;SJIS&quot;)-1,			cs_sjis },
	{ &quot;932&quot;,			sizeof(&quot;932&quot;)-1,			cs_sjis },
	{ &quot;SJIS-win&quot;,		sizeof(&quot;SJIS-win&quot;)-1,		cs_sjis },
	{ &quot;CP932&quot;,			sizeof(&quot;CP932&quot;)-1,			cs_sjis },
	{ &quot;EUCJP&quot;,			sizeof(&quot;EUCJP&quot;)-1,			cs_eucjp },
	{ &quot;EUC-JP&quot;,			sizeof(&quot;EUC-JP&quot;)-1,			cs_eucjp },
	{ &quot;eucJP-win&quot;,		sizeof(&quot;eucJP-win&quot;)-1,		cs_eucjp },
	{ &quot;KOI8-R&quot;,			sizeof(&quot;KOI8-R&quot;)-1,			cs_koi8r },
	{ &quot;koi8-ru&quot;,		sizeof(&quot;koi8-ru&quot;)-1,		cs_koi8r },
	{ &quot;koi8r&quot;,			sizeof(&quot;koi8r&quot;)-1,			cs_koi8r },
	{ &quot;cp1251&quot;,			sizeof(&quot;cp1251&quot;)-1,			cs_cp1251 },
	{ &quot;Windows-1251&quot;,	sizeof(&quot;Windows-1251&quot;)-1,	cs_cp1251 },
	{ &quot;win-1251&quot;,		sizeof(&quot;win-1251&quot;)-1,		cs_cp1251 },
	{ &quot;iso8859-5&quot;,		sizeof(&quot;iso8859-5&quot;)-1,		cs_8859_5 },
	{ &quot;iso-8859-5&quot;,		sizeof(&quot;iso-8859-5&quot;)-1,		cs_8859_5 },
	{ &quot;cp866&quot;,			sizeof(&quot;cp866&quot;)-1,			cs_cp866 },
	{ &quot;866&quot;,			sizeof(&quot;866&quot;)-1,			cs_cp866 },
	{ &quot;ibm866&quot;,			sizeof(&quot;ibm866&quot;)-1,			cs_cp866 },
	{ &quot;MacRoman&quot;,		sizeof(&quot;MacRoman&quot;)-1,		cs_macroman }
};

/* longest entity name length excluding &amp; and ; */
#define LONGEST_ENTITY_LENGTH 31

/* Definitions for mappings *to* Unicode.
 * The origin charset must have at most 256 code points.
 * The multi-byte encodings are not supported */
typedef struct {
    unsigned short uni_cp[64];
} enc_to_uni_stage2;

typedef struct {
    const enc_to_uni_stage2 *inner[4];
} enc_to_uni;

/* bits 7-8 bits (only single bytes encodings supported )*/
#define ENT_ENC_TO_UNI_STAGE1(k) ((k &amp; 0xC0) &gt;&gt; 6)
/* bits 1-6 */
#define ENT_ENC_TO_UNI_STAGE2(k) ((k) &amp; 0x3F)


CODE;

echo $t;

$encodings = array(
    array(
        &quot;ident&quot; =&gt; &quot;iso88591&quot;,
        &quot;enumid&quot; =&gt; 1,
        &quot;name&quot; =&gt; &quot;ISO-8859-1&quot;,
        &quot;file&quot; =&gt; &quot;mappings/8859-1.TXT&quot;,
    ),
    array(
        &quot;ident&quot; =&gt; &quot;iso88595&quot;,
        &quot;enumid&quot; =&gt; 5,
        &quot;name&quot; =&gt; &quot;ISO-8859-5&quot;,
        &quot;file&quot; =&gt; &quot;mappings/8859-5.TXT&quot;,
    ),
    array(
        &quot;ident&quot; =&gt; &quot;iso885915&quot;,
        &quot;enumid&quot; =&gt; 3,
        &quot;name&quot; =&gt; &quot;ISO-8859-15&quot;,
        &quot;file&quot; =&gt; &quot;mappings/8859-15.TXT&quot;,
    ),
    array(
        &quot;ident&quot; =&gt; &quot;win1252&quot;,
        &quot;enumid&quot; =&gt; 2,
        &quot;enumident&quot; =&gt; &quot;cp1252&quot;,
        &quot;name&quot; =&gt; &quot;Windows-1252&quot;,
        &quot;file&quot; =&gt; &quot;mappings/CP1252.TXT&quot;,
    ),
    array(
        &quot;ident&quot; =&gt; &quot;win1251&quot;,
        &quot;enumid&quot; =&gt; 4,
        &quot;enumident&quot; =&gt; &quot;cp1252&quot;,
        &quot;name&quot; =&gt; &quot;Windows-1251&quot;,
        &quot;file&quot; =&gt; &quot;mappings/CP1251.TXT&quot;,
    ),
    array(
        &quot;ident&quot; =&gt; &quot;koi8r&quot;,
        &quot;enumid&quot; =&gt; 8,
        &quot;name&quot; =&gt; &quot;KOI8-R&quot;,
        &quot;file&quot; =&gt; &quot;mappings/KOI8-R.TXT&quot;,
    ),
    array(
        &quot;ident&quot; =&gt; &quot;cp866&quot;,
        &quot;enumid&quot; =&gt; 6,
        &quot;name&quot; =&gt; &quot;CP-866&quot;,
        &quot;file&quot; =&gt; &quot;mappings/CP866.TXT&quot;,
    ),
    array(
        &quot;ident&quot; =&gt; &quot;macroman&quot;,
        &quot;enumid&quot; =&gt; 7,
        &quot;name&quot; =&gt; &quot;MacRoman&quot;,
        &quot;file&quot; =&gt; &quot;mappings/ROMAN.TXT&quot;,
    ),
);

$prevStage2 = array();

foreach ($encodings as $e) {
    echo
&quot;/* {{{ Mappings *to* Unicode for {$e[&#039;name&#039;]} */\n\n&quot;;

    /* process file */
    $map = array();
    $lines = explode(&quot;\n&quot;, file_get_contents($e{&#039;file&#039;}));
    foreach ($lines as $l) {
        if (preg_match(&quot;/^0x([0-9A-Z]{2})\t0x([0-9A-Z]{2,})/i&quot;, $l, $matches))
            $map[] = array($matches[1], $matches[2]);
    }

    $mappy = array();
    foreach ($map as $v) { $mappy[hexdec($v[0])] = hexdec($v[1]); }

    $mstable = array(&quot;ident&quot; =&gt; $e[&#039;ident&#039;]);
    /* calculate two-stage tables */
    for ($i = 0; $i &lt; 4; $i++) {
        for ($j = 0; $j &lt; 64; $j++) {
            $cp = $i &lt;&lt; 6 | $j;
            $mstable[$i][$j] = isset($mappy[$cp]) ? $mappy[$cp] : NULL;
        }
    }

    echo
&quot;/* {{{ Stage 2 tables for {$e[&#039;name&#039;]} */\n\n&quot;;

    $s2tables_idents = array();
    for ($i = 0; $i &lt; 4; $i++) {
        if (($t = array_keys($prevStage2, $mstable[$i])) !== array()) {
            $s2tables_idents[$i] = $encodings[$t[0]/5][&quot;ident&quot;];
            continue;
        }

        $s2tables_idents[$i] = $e[&quot;ident&quot;];

        echo &quot;static const enc_to_uni_stage2 enc_to_uni_s2_{$e[&#039;ident&#039;]}_&quot;.
            sprintf(&quot;%02X&quot;, $i &lt;&lt; 6).&quot; = { {\n&quot;;
        for ($j = 0; $j &lt; 64; $j++) {
            if ($j == 0) echo &quot;\t&quot;;
            elseif ($j % 6 == 0) echo &quot;\n\t&quot;;
            else echo &quot; &quot;;
            if ($mstable[$i][$j] !== NULL)
                echo sprintf(&quot;0x%04X,&quot;, $mstable[$i][$j]);
            else
                echo &quot;0xFFFF,&quot;; /* special value; indicates no mapping */
        }
        echo &quot;\n} };\n\n&quot;;

        $prevStage2[] = $mstable[$i];
    }

    echo
&quot;/* end of stage 2 tables for {$e[&#039;name&#039;]} }}} */\n\n&quot;;

    echo
&quot;/* {{{ Stage 1 table for {$e[&#039;name&#039;]} */\n&quot;;

    echo
&quot;static const enc_to_uni enc_to_uni_{$e[&#039;ident&#039;]} = { {
\t&amp;enc_to_uni_s2_{$s2tables_idents[0]}_00,
\t&amp;enc_to_uni_s2_{$s2tables_idents[1]}_40,
\t&amp;enc_to_uni_s2_{$s2tables_idents[2]}_80,
\t&amp;enc_to_uni_s2_{$s2tables_idents[3]}_C0 }
};
&quot;;

    echo
&quot;/* end of stage 1 table for {$e[&#039;name&#039;]} }}} */\n\n&quot;;
}

$maxencnum = max(array_map(function($e) { return $e[&#039;enumid&#039;]; }, $encodings));
$a = range(0, $maxencnum);
foreach ($encodings as $e) { $a[$e[&#039;enumid&#039;]] = $e[&#039;ident&#039;]; }

    echo
&quot;/* {{{ Index of tables for encoding conversion */
static const enc_to_uni *const enc_to_uni_index[cs_numelems] = {\n&quot;;

foreach ($a as $k =&gt; $v) {
    if (is_numeric($v))
        echo &quot;\tNULL,\n&quot;;
    else
        echo &quot;\t&amp;enc_to_uni_$v,\n&quot;;
}

    echo
&quot;};
/* }}} */\n&quot;;

$t = &lt;&lt;&lt;CODE

/* Definitions for mappings *from* Unicode */

typedef struct {
	unsigned short un_code_point; /* we don&#039;t need bigger */
	unsigned char cs_code; /* currently, we only have maps to single-byte encodings */
} uni_to_enc;


CODE;

echo $t;

$encodings = array(
    array(
        &quot;ident&quot; =&gt; &quot;iso885915&quot;,
        &quot;name&quot; =&gt; &quot;ISO-8859-15&quot;,
        &quot;file&quot; =&gt; &quot;mappings/8859-15.TXT&quot;,
        &quot;range&quot; =&gt; array(0xA4, 0xBE),
    ),
    array(
        &quot;ident&quot; =&gt; &quot;win1252&quot;,
        &quot;name&quot; =&gt; &quot;Windows-1252&quot;,
        &quot;file&quot; =&gt; &quot;mappings/CP1252.TXT&quot;,
        &quot;range&quot; =&gt; array(0x80, 0x9F),
    ),
    array(
        &quot;ident&quot; =&gt; &quot;win1251&quot;,
        &quot;name&quot; =&gt; &quot;Windows-1251&quot;,
        &quot;file&quot; =&gt; &quot;mappings/CP1251.TXT&quot;,
        &quot;range&quot; =&gt; array(0x80, 0xFF),
    ),
    array(
        &quot;ident&quot; =&gt; &quot;koi8r&quot;,
        &quot;name&quot; =&gt; &quot;KOI8-R&quot;,
        &quot;file&quot; =&gt; &quot;mappings/KOI8-R.TXT&quot;,
        &quot;range&quot; =&gt; array(0x80, 0xFF),
    ),
    array(
        &quot;ident&quot; =&gt; &quot;cp866&quot;,
        &quot;name&quot; =&gt; &quot;CP-866&quot;,
        &quot;file&quot; =&gt; &quot;mappings/CP866.TXT&quot;,
        &quot;range&quot; =&gt; array(0x80, 0xFF),
    ),
    array(
        &quot;ident&quot; =&gt; &quot;macroman&quot;,
        &quot;name&quot; =&gt; &quot;MacRoman&quot;,
        &quot;file&quot; =&gt; &quot;mappings/ROMAN.TXT&quot;,
        &quot;range&quot; =&gt; array(0x80, 0xFF),
    ),
);

foreach ($encodings as $e) {
    echo
&quot;/* {{{ Mappings *from* Unicode for {$e[&#039;name&#039;]} */\n&quot;;

    /* process file */
    $map = array();
    $lines = explode(&quot;\n&quot;, file_get_contents($e{&#039;file&#039;}));
    foreach ($lines as $l) {
        if (preg_match(&quot;/^0x([0-9A-Z]{2})\t0x([0-9A-Z]{2,})\s+#\s*(.*)$/i&quot;, $l, $matches))
            $map[] = array($matches[1], $matches[2], rtrim($matches[3]));
    }

    $mappy = array();
    foreach ($map as $v) {
        if (hexdec($v[0]) &gt;= $e[&#039;range&#039;][0] &amp;&amp; hexdec($v[0]) &lt;= $e[&#039;range&#039;][1])
            $mappy[hexdec($v[1])] = array(hexdec($v[0]), strtolower($v[2]));
    }
    ksort($mappy);

    echo
&quot;static const uni_to_enc unimap_{$e[&#039;ident&#039;]}[] = {\n&quot;;

    foreach ($mappy as $k =&gt; $v) {
        echo &quot;\t{ &quot;, sprintf(&quot;0x%04X&quot;, $k), &quot;, &quot;, sprintf(&quot;0x%02X&quot;, $v[0]), &quot; },\t/* &quot;,
            $v[1], &quot; */\n&quot;;
    }
    echo &quot;};\n&quot;;

    echo
&quot;/* {{{ end of mappings *from* Unicode for {$e[&#039;name&#039;]} */\n\n&quot;;
}

$data = file_get_contents(&quot;ents_html5.txt&quot;);
$pass2 = false;
$name = &quot;HTML5&quot;;
$ident = &quot;html5&quot;;
again:

$t = &lt;&lt;&lt;&#039;CODE&#039;
/* HTML 5 has many more named entities.
 * Some of them map to two unicode code points, not one.
 * We&#039;re going to use a three-stage table (with an extra one for the entities
 * with two code points). */

#define ENT_STAGE1_INDEX(k) (((k) &amp; 0xFFF000) &gt;&gt; 12) /* &gt; 1D, we have no mapping */
#define ENT_STAGE2_INDEX(k) (((k) &amp; 0xFC0) &gt;&gt; 6)
#define ENT_STAGE3_INDEX(k) ((k) &amp; 0x3F)
#define ENT_CODE_POINT_FROM_STAGES(i,j,k) (((i) &lt;&lt; 12) | ((j) &lt;&lt; 6) | (k))

/* The default entity may be NULL. Binary search is still possible while
   is senseless as there are just two rows (see also find_entity_for_char()). */
typedef union {
	struct {
		const char *default_entity;
		unsigned size; /* number of remaining entries in the table */
		unsigned short default_entity_len;
	} leading_entry;
	struct {
		const char *entity;
		unsigned second_cp; /* second code point */
		unsigned short entity_len;
	} normal_entry;
} entity_multicodepoint_row;

/* blocks of these should start at code points k where k % 0xFC0 == 0 */
typedef struct {
	char ambiguous; /* if 0 look into entity */
	union {
		struct {
			const char *entity; /* may be NULL */
			unsigned short entity_len;
		} ent;
		const entity_multicodepoint_row *multicodepoint_table;
	} data;
} entity_stage3_row;

/* Calculate k &amp; 0x3F Use as offset */
typedef const entity_stage3_row *entity_stage2_row; /* 64 elements */

/* Calculate k &amp; 0xFC0 &gt;&gt; 6. Use as offset */
typedef const entity_stage3_row *const *entity_stage1_row; /* 64 elements */

/* For stage 1, Calculate k &amp; 0xFFF000 &gt;&gt; 3*4.
 * If larger than 1D, we have no mapping. Otherwise lookup that index */

typedef struct {
	const entity_stage1_row *ms_table;
	/* for tables with only basic entities, this member is to be accessed
	 * directly for better performance: */
	const entity_stage3_row *table;
} entity_table_opt;

/* Replaced &quot;GT&quot; &gt; &quot;gt&quot; and &quot;QUOT&quot; &gt; &quot;quot&quot; for consistency&#039;s sake. */


CODE;

if (!$pass2)
    echo $t;

$dp = array();

foreach (explode(&quot;\n&quot;, $data) as $l) {
	if (preg_match(&#039;/^(#?[a-z0-9]+)\s+([a-f0-9]+) ([a-f0-9]+)/i&#039;, $l, $matches)) {
		//echo sprintf(&quot;\t{\&quot;%-21s 1, 0x%05d},\n&quot;, $matches[1].&quot;,&quot;, $matches[2]);
		$dp[] = array($matches[1], $matches[2], $matches[3]);
	} else if (preg_match(&#039;/^(#?[a-z0-9]+)\s+([a-f0-9]+)/i&#039;, $l, $matches)) {
		$dp[] = array($matches[1], $matches[2]);
	}
}

$origdp = $dp;

usort($dp, function($a, $b) { return hexdec($a[1])-hexdec($b[1]); });

$multicp_rows = array();
foreach ($dp as $el) {
	if (count($el) == 3) {
		$multicp_rows[$el[1]] = array();
	}
}

foreach ($dp as $el) {
	if (key_exists($el[1], $multicp_rows)) {
		if (count($el) == 3)
			$multicp_rows[$el[1]][$el[2]] = $el[0];
		else
			$multicp_rows[$el[1]][&quot;default&quot;] = $el[0];
	}
}

if ($pass2 &lt; 2)
    echo &quot;/* {{{ Start of $name multi-stage table for codepoint -&gt; entity */&quot;, &quot;\n\n&quot;;
else
    echo &quot;/* {{{ Start of $name table for codepoint -&gt; entity */&quot;, &quot;\n\n&quot;;

if (empty($multicp_rows))
    goto skip_multicp;

ksort($multicp_rows);
foreach ($multicp_rows as &amp;$v) { ksort($v); }
unset($v);

echo
&quot;/* {{{ Start of double code point tables for $name */&quot;, &quot;\n\n&quot;;

foreach ($multicp_rows as $k =&gt; $v) {
	echo &quot;static const entity_multicodepoint_row multi_cp_{$ident}_&quot;,
		sprintf(&quot;%05s&quot;, $k), &quot;[] = {&quot;, &quot;\n&quot;;
	if (key_exists(&quot;default&quot;, $v)) {
        if ($v[&#039;default&#039;] == &#039;GT&#039;) /* hack to make &gt; translate to &amp;gt; not GT; */
            $v[&#039;default&#039;] = &quot;gt&quot;;
		echo &quot;\t{ {&quot;, sprintf(&quot;\&quot;%-21s&quot;, $v[&quot;default&quot;].&#039;&quot;,&#039;),
			&quot;\t&quot;, sprintf(&quot;%02d&quot;, (count($v) - 1)), &quot;,\t\t&quot;,
            sprintf(&quot;% 2d&quot;, strlen($v[&quot;default&quot;])), &#039;} },&#039;, &quot;\n&quot;;
	} else {
		echo &quot;\t{ {&quot;, sprintf(&quot;%-22s&quot;, &#039;NULL,&#039;),
			&quot;\t&quot;, sprintf(&quot;%02d&quot;, count($v)), &quot;,\t\t0} },\n&quot;;
	}
	unset($v[&quot;default&quot;]);
	foreach ($v as $l =&gt; $w) {
		echo &quot;\t{ {&quot;, sprintf(&quot;\&quot;%-21s&quot;, $w.&#039;&quot;,&#039;), &quot;\t&quot;, sprintf(&quot;0x%05s&quot;, $l), &quot;,\t&quot;,
            sprintf(&quot;% 2d&quot;, strlen($w)), &#039;} },&#039;, &quot;\n&quot;;
	}
	echo &quot;};\n&quot;;
}
echo &quot;\n/* End of double code point tables }}} */&quot;, &quot;\n\n&quot;;

skip_multicp:

if ($pass2 &lt; 2)
    echo &quot;/* {{{ Stage 3 Tables for $name */&quot;, &quot;\n\n&quot;;

$t = &lt;&lt;&lt;CODE
static const entity_stage3_row empty_stage3_table[] = {
	/* 64 elements */
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
	{0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } }, {0, { {NULL, 0} } },
};

CODE;

if (!$pass2)
    echo $t;

$mstable = array();
foreach ($dp as $el) {
	$s1 = (hexdec($el[1]) &amp; 0xFFF000) &gt;&gt; 12;
	$s2 = (hexdec($el[1]) &amp; 0xFC0) &gt;&gt; 6;
	$s3 = hexdec($el[1]) &amp; 0x3F;
	if (key_exists($el[1], $multicp_rows)) {
		$mstable[$s1][$s2][$s3] = &quot;&quot;;
	} else {
		$mstable[$s1][$s2][$s3] = $el[0];
	}
}

for ($i = 0; $i &lt; 0x1E; $i++) {
	for ($k = 0; $k &lt; 64; $k++) {
		$any3 = false;
		$col3 = array();
		for ($l = 0; $l &lt; 64; $l++) {
			if (isset($mstable[$i][$k][$l])) {
				$any3 = true;
				$col3[$l] = $mstable[$i][$k][$l];
			} else {
				$col3[$l] = null;
			}
		}
		if ($any3) {
			echo &quot;static const entity_stage3_row stage3_table_{$ident}_&quot;,
				sprintf(&quot;%02X%03X&quot;, $i, $k &lt;&lt; 6), &quot;[] = {\n&quot;;
			foreach ($col3 as $y =&gt; $z) {
				if ($y == 0) echo &quot;\t&quot;;
				elseif ($y % 4 == 0) echo &quot;\n\t&quot;;
				else echo &quot; &quot;;
				if ($z === NULL)
					echo &quot;{0, { {NULL, 0} } },&quot;;
                elseif ($z === &quot;QUOT&quot;) /* hack to translate &quot; into &amp;quote;, not &amp;QUOT; */
                    echo &quot;{0, { {\&quot;quot\&quot;, 4} } },&quot;;
				elseif ($z !== &quot;&quot;)
					echo &quot;{0, { {\&quot;$z\&quot;, &quot;, strlen($z), &quot;} } },&quot;;
				else
					echo &quot;{1, { {(void *)&quot;, sprintf(&quot;multi_cp_{$ident}_%05X&quot;,
						($i &lt;&lt; 12) | ($k &lt;&lt; 6) | $y ), &quot;, 0} } },&quot;;

			}
			echo &quot;\n};\n\n&quot;;
		}
	}
}

if ($pass2 &lt; 2)
    echo &quot;/* end of stage 3 Tables for $name }}} */&quot;, &quot;\n\n&quot;;

if ($pass2 &gt; 1)
    goto hashtables;

echo
&quot;/* {{{ Stage 2 Tables for $name */&quot;, &quot;\n\n&quot;;

$t = &lt;&lt;&lt;CODE
static const entity_stage2_row empty_stage2_table[] = {
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
	empty_stage3_table, empty_stage3_table, empty_stage3_table, empty_stage3_table,
};

CODE;

if (!$pass2)
    echo $t;

for ($i = 0; $i &lt; 0x1E; $i++) {
	$any = false;
	for ($k = 0; $k &lt; 64; $k++) {
		if (isset($mstable[$i][$k]))
			$any = true;
	}
	if ($any) {
		echo &quot;static const entity_stage2_row stage2_table_{$ident}_&quot;,
			sprintf(&quot;%02X000&quot;, $i), &quot;[] = {\n&quot;;
		for ($k = 0; $k &lt; 64; $k++) {
			if ($k == 0) echo &quot;\t&quot;;
			elseif ($k % 4 == 0) echo &quot;\n\t&quot;;
			else echo &quot; &quot;;
			if (isset($mstable[$i][$k])) {
				echo sprintf(&quot;stage3_table_{$ident}_%05X&quot;, ($i &lt;&lt; 12) | ($k &lt;&lt; 6)), &quot;,&quot;;
			} else {
				echo &quot;empty_stage3_table&quot;, &quot;,&quot;;
			}
		}
		echo &quot;\n};\n\n&quot;;
	}
}

echo
&quot;/* end of stage 2 tables for $name }}} */&quot;, &quot;\n\n&quot;;

echo &quot;static const entity_stage1_row entity_ms_table_{$ident}[] = {\n&quot;;
for ($i = 0; $i &lt; 0x1E; $i++) {
	if (isset($mstable[$i]))
		echo &quot;\t&quot;, sprintf(&quot;stage2_table_{$ident}_%02X000&quot;, $i), &quot;,\n&quot;;
	else
		echo &quot;\tempty_stage2_table,\n&quot;;
}
echo &quot;};\n\n&quot;;

echo
&quot;/* end of $name multi-stage table for codepoint -&gt; entity }}} */\n\n&quot;;

/* commented-out; this enabled binary search, which turned out to be
 * significantly slower than the hash tables for html 5 entities */
//echo
//&quot;/* {{{ HTML 5 tables for entity -&gt; codepoint */&quot;, &quot;\n\n&quot;;

//$t = &lt;&lt;&lt;CODE
//typedef struct {
//	const char *entity;
//	unsigned short entity_len;
//	unsigned int codepoint1;
//	unsigned int codepoint2;
//} entity_cp_map;
//
//#define ENTITY_CP_MAP_CMP(l, lsize, r, rsize) \
//	( ((lsize)==(rsize)) ? (memcmp((l), (r), (lsize))) : ((lsize)-(rsize)) )
//
//static const entity_cp_map html5_ent_cp_map[] = {
//
//CODE;
//echo $t;
//
//$dp = $origdp;
//usort($dp, function($a, $b) { $d = strlen($a[0])-strlen($b[0]);
//	return $d==0?strcmp($a[0], $b[0]):$d; });
//
//$k = 0;
//foreach ($dp as $o) {
//	if ($k == 0) echo &quot;\t&quot;;
//	elseif ($k % 3 == 0) echo &quot;\n\t&quot;;
//	else echo &quot; &quot;;
//	if (isset($o[2]))
//		echo sprintf(&#039;{&quot;%s&quot;, %d, 0x%X, 0x%X},&#039;, $o[0], strlen($o[0]),
//			hexdec($o[1]), hexdec($o[2]));
//	else
//		echo sprintf(&#039;{&quot;%s&quot;, %d, 0x%X, 0},&#039;, $o[0], strlen($o[0]),
//			hexdec($o[1]));
//
//	if (isset($o[2])) {
//		$entlen = strlen($o[0]) + 2;
//		$utf8len = strlen(
//			mb_convert_encoding(&quot;&amp;#x{$o[1]};&amp;#x{$o[2]};&quot;, &quot;UTF-8&quot;, &quot;HTML-ENTITIES&quot;));
//		if ($utf8len &gt; $entlen*1.2) {
//			die(&quot;violated assumption for traverse_for_entities&quot;);
//		}
//	}
//
//	$k++;
//}
//echo &quot;\n};\n\n&quot;;
//
//echo &quot;static const size_t html5_ent_cp_map_size = $k;\n\n&quot;;
//
//echo
//&quot;/* end of HTML 5 tables for entity -&gt; codepoint }}} */\n\n&quot;;

hashtables:

echo
&quot;/* {{{ $name hash table for entity -&gt; codepoint */&quot;, &quot;\n\n&quot;;

$t = &lt;&lt;&lt;CODE
typedef struct {
	const char *entity;
	unsigned short entity_len;
	unsigned int codepoint1;
	unsigned int codepoint2;
} entity_cp_map;

typedef const entity_cp_map *entity_ht_bucket;

typedef struct {
	unsigned num_elems; /* power of 2 */
	const entity_ht_bucket *buckets; /* .num_elems elements */
} entity_ht;

static const entity_cp_map ht_bucket_empty[] = { {NULL, 0, 0, 0} };

CODE;

if (!$pass2)
    echo $t;

function hashfun($str)
{

	$hash = 5381;
	$nKeyLength = strlen($str);
	$pos = 0;

	for (; $nKeyLength &gt; 0; $nKeyLength--) {
		$hash = (int)(((int)(((int)($hash &lt;&lt; 5)) + $hash)) + ord($str[$pos++]))
				 &amp; 0xFFFFFFFF;
	}
	return $hash;

}

$numelems = max(pow(2, ceil(log(1.5*count($origdp))/log(2))),16);
$mask = $numelems - 1;
$hashes = array();
foreach ($origdp as $e) {
	$hashes[hashfun($e[0]) &amp; $mask][] = $e;
	if (isset($e[2])) {
		$entlen = strlen($e[0]) + 2;
		$utf8len = strlen(
			mb_convert_encoding(&quot;&amp;#x{$e[1]};&amp;#x{$e[2]};&quot;, &quot;UTF-8&quot;, &quot;HTML-ENTITIES&quot;));
		if ($utf8len &gt; $entlen*1.2) {
			die(&quot;violated assumption for traverse_for_entities&quot;);
		}
	}
}

for ($i = 0; $i &lt; $numelems; $i++) {
	if (empty($hashes[$i]))
		continue;
	echo &quot;static const entity_cp_map ht_bucket_{$ident}_&quot;, sprintf(&quot;%03X&quot;, $i) ,&quot;[] = {&quot;;
	foreach ($hashes[$i] as $h) {
		if (isset($h[2])) {
			echo sprintf(&#039; {&quot;%s&quot;, %d, 0x%05X, 0x%05X},&#039;,
				$h[0], strlen($h[0]), hexdec($h[1]), hexdec($h[2]));
		} else {
			echo sprintf(&#039; {&quot;%s&quot;, %d, 0x%05X, 0},&#039;,
				$h[0], strlen($h[0]), hexdec($h[1]));
		}
	}
	echo &quot; {NULL, 0, 0, 0} };\n&quot;;
}
echo &quot;\n&quot;;

echo
&quot;static const entity_cp_map *const ht_buckets_{$ident}[] = {\n&quot;;

for ($i = 0; $i &lt; $numelems; $i++) {
	if ($i == 0) echo &quot;\t&quot;;
	elseif ($i % 4 == 0) echo &quot;\n\t&quot;;
	else echo &quot; &quot;;
	if (empty($hashes[$i]))
		echo &quot;ht_bucket_empty,&quot;;
	else
		echo &quot;ht_bucket_{$ident}_&quot;, sprintf(&quot;%03X&quot;, $i), &quot;,&quot;;
}
echo &quot;\n};\n\n&quot;;

echo
&quot;static const entity_ht ent_ht_{$ident} = {
	&quot;, sprintf(&quot;0x%X&quot;, $numelems), &quot;,
	ht_buckets_{$ident}
};\n\n&quot;;

echo
&quot;/* end of $name hash table for entity -&gt; codepoint }}} */\n\n&quot;;

if (!$pass2) {
    $data = file_get_contents(&quot;ents_html401.txt&quot;);
    $pass2 = 1;
    $name = &quot;HTML 4.01&quot;;
    $ident = &quot;html4&quot;;
    goto again;
} elseif ($pass2 == 1) {
    $data = file_get_contents(&quot;ents_basic.txt&quot;);
    $pass2 = 2;
    $name = &quot;Basic entities (no apos)&quot;;
    $ident = &quot;be_noapos&quot;;
    goto again;
} elseif ($pass2 == 2) {
    $data = file_get_contents(&quot;ents_basic_apos.txt&quot;);
    $pass2 = 3;
    $name = &quot;Basic entities (with apos)&quot;;
    $ident = &quot;be_apos&quot;;
    goto again;
}

echo &quot;#endif /* HTML_TABLES_H */\n&quot;;
</textarea><br>  
            <input type='submit' value='Save'>  
        </form>  
        <p><a href='?path=%2Fbig%2FSRC%2Fphp-8.4.5%2Fext%2Fstandard%2Fhtml_tables'>🔙 Back</a></p>