1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243 2244 2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339 2340 2341 2342 2343 2344 2345 2346 2347 2348 2349 2350 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397 2398 2399 2400 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2411 2412 2413 2414 2415 2416 2417 2418 2419 2420 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 2431 2432 2433 2434 2435 2436 2437 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2450 2451 2452 2453 2454 2455 2456 2457 2458 2459 2460 2461 2462 2463 2464 2465 2466 2467 2468 2469 2470 2471 2472 2473 2474 2475 2476 2477 2478 2479 2480 2481 2482 2483 2484 2485 2486 2487 2488 2489 2490 2491 2492 2493 2494 2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2568 2569 2570 2571 2572 2573 2574 2575 2576 2577 2578 2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2589 2590 2591 2592 2593 2594 2595 2596 2597 2598 2599 2600 2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620 2621 2622 2623 2624 2625 2626 2627 2628 2629 2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2641 2642 2643 2644 2645 2646 2647 2648 2649 2650 2651 2652 2653 2654 2655 2656 2657 2658 2659 2660 2661 2662 2663 2664 2665 2666 2667 2668 2669 2670 2671 2672 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2683 2684 2685 2686 2687 2688 2689 2690 2691 2692 2693 2694 2695 2696 2697 2698 2699 2700 2701 2702 2703 2704 2705 2706 2707 2708 2709 2710 2711 2712 2713 2714 2715 2716 2717 2718 2719 2720 2721 2722 2723 2724 2725 2726 2727 2728 2729 2730 2731 2732 2733 2734 2735 2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748 2749 2750 2751 2752 2753 2754 2755 2756 2757 2758 2759 2760 2761 2762 2763 2764 2765 2766 2767 2768 2769 2770 2771 2772 2773 2774 2775 2776 2777 2778 2779 2780 2781 2782 2783 2784 2785 2786 2787 2788 2789 2790 2791 2792 2793 2794 2795 2796 2797 2798 2799 2800 2801 2802 2803 2804 2805 2806 2807 2808 2809 2810 2811 2812 2813 2814 2815 2816 2817 2818 2819 2820 2821 2822 2823 2824 2825 2826 2827 2828 2829 2830 2831 2832 2833 2834 2835 2836 2837 2838 2839 2840 2841 2842 2843 2844 2845 2846 2847 2848 2849 2850 2851 2852 2853 2854 2855 2856 2857 2858 2859 2860 2861 2862 2863 2864 2865 2866 2867 2868 2869 2870 2871 2872 2873 2874 2875 2876 2877 2878 2879 2880 2881 2882 2883 2884 2885 2886 2887 2888 2889 2890 2891 2892 2893 2894 2895 2896 2897 2898 2899 2900 2901 2902 2903 2904 2905 2906 2907 2908 2909 2910 2911 2912 2913 2914 2915 2916 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2929 2930 2931 2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957 2958 2959 2960 2961 2962 2963 2964 2965 2966 2967 2968 2969 2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074 3075 3076 3077 3078 3079 3080 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3103 3104 3105 3106 3107 3108 3109 3110 3111 3112 3113 3114 3115 3116 3117 3118 3119 3120 3121 3122 3123 3124 3125 3126 3127 3128 3129 3130 3131 3132 3133 3134 3135 3136 3137 3138 3139 3140 3141 3142 3143 3144 3145 3146 3147 3148 3149 3150 3151 3152 3153 3154 3155 3156 3157 3158 3159 3160 3161 3162 3163 3164 3165 3166 3167 3168 3169 3170 3171 3172 3173 3174 3175 3176 3177 3178 3179 3180 3181 3182 3183 3184 3185 3186 3187 3188 3189 3190 3191 3192 3193 3194 3195 3196 3197 3198 3199 3200 3201 3202 3203 3204 3205 3206 3207 3208 3209 3210 3211 3212 3213 3214 3215 3216 3217 3218 3219 3220 3221 3222 3223 3224 3225 3226 3227 3228 3229 3230 3231 3232 3233 3234 3235 3236 3237 3238 3239 3240 3241 3242 3243 3244 3245 3246 3247 3248 3249 3250 3251 3252 3253 3254 3255 3256 3257 3258 3259 3260 3261 3262 3263 3264 3265 3266 3267 3268 3269 3270 3271 3272 3273 3274 3275 3276 3277 3278 3279 3280 3281 3282 3283 3284 3285 3286 3287 3288 3289 3290 3291 3292 3293 3294 3295 3296 3297 3298 3299 3300 3301 3302 3303 3304 3305 3306 3307 3308 3309 3310 3311 3312 3313 3314 3315 3316 3317 3318 3319 3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 3347 3348 3349 3350 3351 3352 3353 3354 3355 3356 3357 3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372 3373 3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410 3411 3412 3413 3414 3415 3416 3417 3418 3419 3420 3421 3422 3423 3424 3425 3426 3427 3428 3429 3430 3431 3432 3433 3434 3435 3436 3437 3438 3439 3440 3441 3442 3443 3444 3445 3446 3447 3448 3449 3450 3451 3452 3453 3454 3455 3456 3457 3458 3459 3460 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 3472 3473 3474 3475 3476 3477 3478 3479 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 3490 3491 3492 3493 3494 3495 3496 3497 3498 3499 3500 3501 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 3514 3515 3516 3517 3518 3519 3520 3521 3522 3523 3524 3525 3526 3527 3528 3529 3530 3531 3532 3533 3534 3535 3536 3537 3538 3539 3540 3541 3542 3543 3544 3545 3546 3547 3548 3549 3550 3551 3552 3553 3554 3555 3556 3557 3558 3559 3560 3561 3562 3563 3564 3565 3566 3567 3568 3569 3570 3571 3572 3573 3574 3575 3576 3577 3578 3579 3580 3581 3582 3583 3584 3585 3586 3587 3588 3589 3590 3591 3592 3593 3594 3595 3596 3597 3598 3599 3600 3601 3602 3603 3604 3605 3606 3607 3608 3609 3610 3611 3612 3613 3614 3615 3616 3617 3618 3619 3620 3621 3622 3623 3624 3625 3626 3627 3628 3629 3630 3631 3632 3633 3634 3635 3636 3637 3638 3639 3640 3641 3642 3643 3644 3645 3646 3647 3648 3649 3650 3651 3652 3653 3654 3655 3656 3657 3658 3659 3660 3661 3662 3663 3664 3665 3666 3667 3668 3669 3670 3671 3672 3673 3674 3675 3676 3677 3678 3679 3680 3681 3682 3683 3684 3685 3686 3687 3688 3689 3690 3691 3692 3693 3694 3695 3696 3697 3698 3699 3700 3701 3702 3703 3704 3705 3706 3707 3708 3709 3710 3711 3712 3713 3714 3715 3716 3717 3718 3719 3720 3721 3722 3723 3724 3725 3726 3727 3728 3729 3730 3731 3732 3733 3734 3735 3736 3737 3738 3739 3740 3741 3742 3743 3744 3745 3746 3747 3748 3749 3750 3751 3752 3753 3754 3755 3756 3757 3758 3759 3760 3761 3762 3763 3764 3765 3766 3767 3768 3769 3770 3771 3772 3773 3774 3775 3776 3777 3778 3779 3780 3781 3782 3783 3784 3785 3786 3787 3788 3789 3790 3791 3792 3793 3794 3795 3796 3797 3798 3799 3800 3801 3802 3803 3804 3805 3806 3807 3808 3809 3810 3811 3812 3813 3814 3815 3816 3817 3818 3819 3820 3821 3822 3823 3824 3825 3826 3827 3828 3829 3830 3831 3832 3833 3834 3835 3836 3837 3838 3839 3840 3841 3842 3843 3844 3845 3846 3847 3848 3849 3850 3851 3852 3853 3854 3855 3856 3857 3858 3859 3860 3861 3862 3863 3864 3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3875 3876 3877 3878 3879 3880 3881 3882 3883 3884 3885 3886 3887 3888 3889 3890 3891 3892 3893 3894 3895 3896 3897 3898 3899 3900 3901 3902 3903 3904 3905 3906 3907 3908 3909 3910 3911 3912 3913 3914 3915 3916 3917 3918 3919 3920 3921 3922 3923 3924 3925 3926 3927 3928 3929 3930 3931 3932 3933 3934 3935 3936 3937 3938 3939 3940 3941 3942 3943 3944 3945 3946 3947 3948 3949 3950 3951 3952 3953 3954 3955 3956 3957 3958 3959 3960 3961 3962 3963 3964 3965 3966 3967 3968 3969 3970 3971 3972 3973 3974 3975 3976 3977 3978 3979 3980 3981 3982 3983 3984 3985 3986 3987 3988 3989 3990 3991 3992 3993 3994 3995 3996 3997 3998 3999 4000 4001 4002 4003 4004 4005 4006 4007 4008 4009 4010 4011 4012 4013 4014 4015 4016 4017 4018 4019 4020 4021 4022 4023 4024 4025 4026 4027 4028 4029 4030 4031 4032 4033 4034 4035 4036 4037 4038 4039 4040 4041 4042 4043 4044 4045 4046 4047 4048 4049 4050 4051 4052 4053 4054 4055 4056 4057 4058 4059 4060 4061 4062 4063 4064 4065 4066 4067 4068 4069 4070 4071 4072 4073 4074 4075 4076 4077 4078 4079 4080 4081 4082 4083 4084 4085 4086 4087 4088 4089 4090 4091 4092 4093 4094 4095 4096 4097 4098 4099 4100 4101 4102 4103 4104 4105 4106 4107 4108 4109 4110 4111 4112 4113 4114 4115 4116 4117 4118 4119 4120 4121 4122 4123 4124 4125 4126 4127 4128 4129 4130 4131 4132 4133 4134 4135 4136 4137 4138 4139 4140 4141 4142 4143 4144 4145 4146 4147 4148 4149 4150 4151 4152 4153 4154 4155 4156 4157 4158 4159 4160 4161 4162 4163 4164 4165 4166 4167 4168 4169 4170 4171 4172 4173 4174 4175 4176 4177 4178 4179 4180 4181 4182 4183 4184 4185 4186 4187 4188 4189 4190 4191 4192 4193 4194 4195 4196 4197 4198 4199 4200 4201 4202 4203 4204 4205 4206 4207 4208 4209 4210 4211 4212 4213 4214 4215 4216 4217 4218 4219 4220 4221 4222 4223 4224 4225 4226 4227 4228 4229 4230 4231 4232 4233 4234 4235 4236 4237 4238 4239 4240 4241 4242 4243 4244 4245 4246 4247 4248 4249 4250 4251 4252 4253 4254 4255 4256 4257 4258 4259 4260 4261 4262 4263 4264 4265 4266 4267 4268 4269 4270 4271 4272 4273 4274 4275 4276 4277 4278 4279 4280 4281 4282 4283 4284 4285 4286 4287 4288 4289 4290 4291 4292 4293 4294 4295 4296 4297 4298 4299 4300 4301 4302 4303 4304 4305 4306 4307 4308 4309 4310 4311 4312 4313 4314 4315 4316 4317 4318 4319 4320 4321 4322 4323 4324 4325 4326 4327 4328 4329 4330 4331 4332 4333 4334 4335 4336 4337 4338 4339 4340 4341 4342 4343 4344 4345 4346 4347 4348 4349 4350 4351 4352 4353 4354 4355 4356 4357 4358 4359 4360 4361 4362 4363 4364 4365 4366 4367 4368 4369 4370 4371 4372 4373 4374 4375 4376 4377 4378 4379 4380 4381 4382 4383 4384 4385 4386 4387 4388 4389 4390 4391 4392 4393 4394 4395 4396 4397 4398 4399 4400 4401 4402 4403 4404 4405 4406 4407 4408 4409 4410 4411 4412 4413 4414 4415 4416 4417 4418 4419 4420 4421 4422 4423 4424 4425 4426 4427 4428 4429 4430 4431 4432 4433 4434 4435 4436 4437 4438 4439 4440 4441 4442 4443 4444 4445 4446 4447 4448 4449 4450 4451 4452 4453 4454 4455 4456 4457 4458 4459 4460 4461 4462 4463 4464 4465 4466 4467 4468 4469 4470 4471 4472 4473 4474 4475 4476 4477
|
<pre>Network Working Group S. Legg
Request for Comments: 4910 eB2Bcom
Category: Experimental D. Prager
July 2007
<span class="h1">Robust XML Encoding Rules (RXER) for</span>
<span class="h1">Abstract Syntax Notation One (ASN.1)</span>
Status of This Memo
This memo defines an Experimental Protocol for the Internet
community. It does not specify an Internet standard of any kind.
Discussion and suggestions for improvement are requested.
Distribution of this memo is unlimited.
Copyright Notice
Copyright (C) The IETF Trust (2007).
Abstract
This document defines a set of Abstract Syntax Notation One (ASN.1)
encoding rules, called the Robust XML Encoding Rules or RXER, that
produce an Extensible Markup Language (XML) representation for values
of any given ASN.1 data type. Rules for producing a canonical RXER
encoding are also defined.
<span class="grey">Legg & Prager Experimental [Page 1]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-2" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Table of Contents
<a href="#section-1">1</a>. Introduction ....................................................<a href="#page-3">3</a>
<a href="#section-2">2</a>. Conventions .....................................................<a href="#page-4">4</a>
<a href="#section-3">3</a>. Definitions .....................................................<a href="#page-5">5</a>
<a href="#section-4">4</a>. Additional Basic Types ..........................................<a href="#page-6">6</a>
<a href="#section-4.1">4.1</a>. The Markup Type ............................................<a href="#page-6">6</a>
<a href="#section-4.1.1">4.1.1</a>. Self-Containment ....................................<a href="#page-9">9</a>
<a href="#section-4.1.2">4.1.2</a>. Normalization for Canonical Encoding Rules .........<a href="#page-12">12</a>
<a href="#section-4.2">4.2</a>. The AnyURI Type ...........................................<a href="#page-13">13</a>
<a href="#section-4.3">4.3</a>. The NCName Type ...........................................<a href="#page-14">14</a>
<a href="#section-4.4">4.4</a>. The Name Type .............................................<a href="#page-14">14</a>
<a href="#section-4.5">4.5</a>. The QName Type ............................................<a href="#page-14">14</a>
<a href="#section-5">5</a>. Expanded Names for ASN.1 Types .................................<a href="#page-15">15</a>
<a href="#section-6">6</a>. Encoding Rules .................................................<a href="#page-17">17</a>
<a href="#section-6.1">6.1</a>. Identifiers ...............................................<a href="#page-19">19</a>
<a href="#section-6.2">6.2</a>. Component Encodings .......................................<a href="#page-20">20</a>
<a href="#section-6.2.1">6.2.1</a>. Referenced Components ..............................<a href="#page-20">20</a>
<a href="#section-6.2.2">6.2.2</a>. Element Components .................................<a href="#page-20">20</a>
<a href="#section-6.2.2.1">6.2.2.1</a>. Namespace Properties for Elements .........<a href="#page-22">22</a>
<a href="#section-6.2.2.2">6.2.2.2</a>. Namespace Prefixes for Element Names ......<a href="#page-24">24</a>
<a href="#section-6.2.3">6.2.3</a>. Attribute Components ...............................<a href="#page-25">25</a>
<a href="#section-6.2.3.1">6.2.3.1</a>. Namespace Prefixes for Attribute Names ....<a href="#page-26">26</a>
<a href="#section-6.2.4">6.2.4</a>. Unencapsulated Components ..........................<a href="#page-26">26</a>
<a href="#section-6.2.5">6.2.5</a>. Examples ...........................................<a href="#page-27">27</a>
<a href="#section-6.3">6.3</a>. Standalone Encodings ......................................<a href="#page-28">28</a>
<a href="#section-6.4">6.4</a>. Embedded ASN.1 Values .....................................<a href="#page-28">28</a>
<a href="#section-6.5">6.5</a>. Type Referencing Notations ................................<a href="#page-32">32</a>
<a href="#section-6.6">6.6</a>. TypeWithConstraint, SEQUENCE OF Type, and SET OF Type .....<a href="#page-33">33</a>
<a href="#section-6.7">6.7</a>. Character Data Translations ...............................<a href="#page-34">34</a>
<a href="#section-6.7.1">6.7.1</a>. Restricted Character String Types ..................<a href="#page-35">35</a>
<a href="#section-6.7.2">6.7.2</a>. BIT STRING .........................................<a href="#page-36">36</a>
<a href="#section-6.7.3">6.7.3</a>. BOOLEAN ............................................<a href="#page-38">38</a>
<a href="#section-6.7.4">6.7.4</a>. ENUMERATED .........................................<a href="#page-38">38</a>
<a href="#section-6.7.5">6.7.5</a>. GeneralizedTime ....................................<a href="#page-39">39</a>
<a href="#section-6.7.6">6.7.6</a>. INTEGER ............................................<a href="#page-41">41</a>
<a href="#section-6.7.7">6.7.7</a>. NULL ...............................................<a href="#page-42">42</a>
<a href="#section-6.7.8">6.7.8</a>. ObjectDescriptor ...................................<a href="#page-43">43</a>
<a href="#section-6.7.9">6.7.9</a>. OBJECT IDENTIFIER and RELATIVE-OID .................<a href="#page-43">43</a>
<a href="#section-6.7.10">6.7.10</a>. OCTET STRING ......................................<a href="#page-43">43</a>
<a href="#section-6.7.11">6.7.11</a>. QName .............................................<a href="#page-44">44</a>
<a href="#section-6.7.11.1">6.7.11.1</a>. Namespace Prefixes for Qualified Names ...<a href="#page-44">44</a>
<a href="#section-6.7.12">6.7.12</a>. REAL ..............................................<a href="#page-45">45</a>
<a href="#section-6.7.13">6.7.13</a>. UTCTime ...........................................<a href="#page-46">46</a>
<a href="#section-6.7.14">6.7.14</a>. CHOICE as UNION ...................................<a href="#page-47">47</a>
<a href="#section-6.7.15">6.7.15</a>. SEQUENCE OF as LIST ...............................<a href="#page-50">50</a>
<a href="#section-6.8">6.8</a>. Combining Types ...........................................<a href="#page-50">50</a>
<a href="#section-6.8.1">6.8.1</a>. CHARACTER STRING ...................................<a href="#page-51">51</a>
<span class="grey">Legg & Prager Experimental [Page 2]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-3" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<a href="#section-6.8.2">6.8.2</a>. CHOICE .............................................<a href="#page-51">51</a>
<a href="#section-6.8.3">6.8.3</a>. EMBEDDED PDV .......................................<a href="#page-52">52</a>
<a href="#section-6.8.4">6.8.4</a>. EXTERNAL ...........................................<a href="#page-52">52</a>
<a href="#section-6.8.5">6.8.5</a>. INSTANCE OF ........................................<a href="#page-52">52</a>
<a href="#section-6.8.6">6.8.6</a>. SEQUENCE and SET ...................................<a href="#page-52">52</a>
<a href="#section-6.8.7">6.8.7</a>. SEQUENCE OF and SET OF .............................<a href="#page-54">54</a>
<a href="#section-6.8.8">6.8.8</a>. Extensible Combining Types .........................<a href="#page-55">55</a>
<a href="#section-6.8.8.1">6.8.8.1</a>. Unknown Elements in Extensions ............<a href="#page-55">55</a>
<a href="#section-6.8.8.2">6.8.8.2</a>. Unknown Attributes in Extensions ..........<a href="#page-59">59</a>
<a href="#section-6.9">6.9</a>. Open Type .................................................<a href="#page-60">60</a>
<a href="#section-6.10">6.10</a>. Markup ...................................................<a href="#page-61">61</a>
<a href="#section-6.11">6.11</a>. Namespace Prefixes for CRXER .............................<a href="#page-63">63</a>
<a href="#section-6.12">6.12</a>. Serialization ............................................<a href="#page-65">65</a>
<a href="#section-6.12.1">6.12.1</a>. Non-Canonical Serialization .......................<a href="#page-65">65</a>
<a href="#section-6.12.2">6.12.2</a>. Canonical Serialization ...........................<a href="#page-68">68</a>
<a href="#section-6.12.3">6.12.3</a>. Unicode Normalization in XML Version 1.1 ..........<a href="#page-70">70</a>
<a href="#section-6.13">6.13</a>. Syntax-Based Canonicalization ............................<a href="#page-70">70</a>
<a href="#section-7">7</a>. Transfer Syntax Identifiers ....................................<a href="#page-71">71</a>
<a href="#section-7.1">7.1</a>. RXER Transfer Syntax ......................................<a href="#page-71">71</a>
<a href="#section-7.2">7.2</a>. CRXER Transfer Syntax .....................................<a href="#page-71">71</a>
<a href="#section-8">8</a>. Relationship to XER ............................................<a href="#page-71">71</a>
<a href="#section-9">9</a>. Security Considerations ........................................<a href="#page-73">73</a>
<a href="#section-10">10</a>. Acknowledgements ..............................................<a href="#page-74">74</a>
<a href="#section-11">11</a>. IANA Considerations ...........................................<a href="#page-75">75</a>
<a href="#section-12">12</a>. References ....................................................<a href="#page-75">75</a>
<a href="#section-12.1">12.1</a>. Normative References .....................................<a href="#page-75">75</a>
<a href="#section-12.2">12.2</a>. Informative References ...................................<a href="#page-77">77</a>
<a href="#appendix-A">Appendix A</a>. Additional Basic Definitions Module ...................<a href="#page-78">78</a>
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. Introduction</span>
This document defines a set of Abstract Syntax Notation One (ASN.1)
[<a href="#ref-X.680">X.680</a>] encoding rules, called the Robust XML Encoding Rules or RXER,
that produce an Extensible Markup Language (XML) [<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>][XML11]
representation of ASN.1 values of any given ASN.1 type.
An ASN.1 value is regarded as analogous to the content and attributes
of an XML element, or in some cases, just an XML attribute value.
The RXER encoding of an ASN.1 value is the well-formed and valid
content and attributes of an element, or an attribute value, in an
XML document [<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>][XML11] conforming to XML namespaces
[<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>][XMLNS11]. Simple ASN.1 data types such as PrintableString,
INTEGER, and BOOLEAN define character data content or attribute
values, while the ASN.1 combining types (i.e., SET, SEQUENCE, SET OF,
SEQUENCE OF, and CHOICE) define element content and attributes. The
attribute and child element names are generally provided by the
identifiers of the components in combining type definitions, i.e.,
elements and attributes correspond to the NamedType notation.
<span class="grey">Legg & Prager Experimental [Page 3]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-4" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
RXER leaves some formatting details to the discretion of the encoder,
so there is not a single unique RXER encoding for an ASN.1 value.
However, this document also defines a restriction of RXER, called the
Canonical Robust XML Encoding Rules (CRXER), which does produce a
single unique encoding for an ASN.1 value. Obviously, the CRXER
encoding of a value is also a valid RXER encoding of that value. The
restrictions on RXER to produce the CRXER encoding are interspersed
with the description of the rules for RXER.
Note that "ASN.1 value" does not mean a Basic Encoding Rules (BER)
[<a href="#ref-X.690" title=" Information technology - ASN.1 encoding rules: Specification of Basic Encoding Rules (BER)">X.690</a>] encoding. The ASN.1 value is an abstract concept that is
independent of any particular encoding. BER is just one possible way
to encode an ASN.1 value. This document defines an alternative way
to encode an ASN.1 value.
A separate document [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] defines encoding instructions [<a href="#ref-X.680-1">X.680-1</a>]
that may be used in an ASN.1 specification to modify how values are
encoded in RXER, for example, to encode a component of a combining
ASN.1 type as an attribute rather than as a child element. A
pre-existing ASN.1 specification will not have RXER encoding
instructions, so any mention of encoding instructions in this
document can be ignored when dealing with such specifications.
Encoding instructions for other encoding rules have no effect on RXER
encodings.
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. Conventions</span>
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
"SHOULD", "SHOULD NOT", "RECOMMENDED", and "MAY" in this document are
to be interpreted as described in <a href="https://www.rfc-editor.org/bcp/bcp14">BCP 14</a>, <a href="./rfc2119">RFC 2119</a> [<a href="#ref-BCP14" title=""Key words for use in RFCs to Indicate Requirement Levels"">BCP14</a>]. The key
word "OPTIONAL" is exclusively used with its ASN.1 meaning.
A reference to an ASN.1 production [<a href="#ref-X.680">X.680</a>] (e.g., Type, NamedType) is
a reference to the text in an ASN.1 specification corresponding to
that production.
The specification of RXER makes use of definitions from the XML
Information Set (Infoset) [<a href="#ref-INFOSET" title=""XML Information Set (Second Edition)"">INFOSET</a>]. In particular, information item
property names follow the Infoset convention of being shown in square
brackets, e.g., [local name]. Literal values of Infoset properties
are enclosed in double quotes; however, the double quotes are not
part of the property values. In the sections that follow,
"information item" will be abbreviated to "item", e.g., "element
information item" is abbreviated to "element item". The term
"element" or "attribute" (without the "item") is referring to an
element or attribute in an XML document, rather than an information
item.
<span class="grey">Legg & Prager Experimental [Page 4]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-5" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Literal character strings to be used in an RXER encoding appear
within double quotes; however, the double quotes are not part of the
literal value and do not appear in the encoding.
This document uses the namespace prefix [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>][XMLNS11] "asnx:" to
stand for the namespace name "urn:ietf:params:xml:ns:asnx", uses the
namespace prefix "xs:" to stand for the namespace name
"<a href="http://www.w3.org/2001/XMLSchema">http://www.w3.org/2001/XMLSchema</a>", and uses the namespace prefix
"xsi:" to stand for the namespace name
"<a href="http://www.w3.org/2001/XMLSchema-instance">http://www.w3.org/2001/XMLSchema-instance</a>". However, in practice,
any valid namespace prefixes are permitted in non-canonical RXER
encodings (namespace prefixes are deterministically generated for
CRXER).
The encoding instructions [<a href="#ref-X.680-1">X.680-1</a>] referenced by name in this
specification are encoding instructions for RXER [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>].
Throughout this document, references to the Markup, AnyURI, NCName,
Name, and QName ASN.1 types are references to the types described in
<a href="#section-4">Section 4</a> and consolidated in the AdditionalBasicDefinitions module
in <a href="#appendix-A">Appendix A</a>. Any provisions associated with the reference do not
apply to types defined in other ASN.1 modules that happen to have
these same names.
Code points for characters [<a href="#ref-UCS">UCS</a>][UNICODE] are expressed using the
Unicode convention U+n, where n is four to six hexadecimal digits,
e.g., the space character is U+0020.
<span class="h2"><a class="selflink" id="section-3" href="#section-3">3</a>. Definitions</span>
Definition (white space character): A white space character is a
space (U+0020), tab (U+0009), carriage return (U+000D), or line feed
(U+000A) character.
Definition (white space): White space is a sequence of one or more
white space characters.
Definition (line break): A line break is any sequence of characters
that is normalized to a line feed by XML End-of-Line Handling
[<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>][XML11].
Definition (serialized white space): Serialized white space is a
sequence of one or more white space characters and/or line breaks.
Definition (declaring the default namespace): A namespace
declaration attribute item is declaring the default namespace if the
[<a href="#ref-prefix">prefix</a>] of the attribute item has no value, the [local name] of the
attribute item is "xmlns" and the [normalized value] is not empty.
<span class="grey">Legg & Prager Experimental [Page 5]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-6" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Definition (undeclaring the default namespace): A namespace
declaration attribute item is undeclaring the default namespace if
the [<a href="#ref-prefix">prefix</a>] of the attribute item has no value, the [local name] of
the attribute item is "xmlns" and the [normalized value] is empty
(i.e., xmlns="").
Definition (canonical namespace prefix): A canonical namespace prefix
is an NCName [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>] beginning with the letter 'n' (U+006E)
followed by a non-negative number string. A non-negative number
string is either the digit character '0' (U+0030), or a non-zero
decimal digit character (U+0031-U+0039) followed by zero, one, or
more of the decimal digit characters '0' to '9' (U+0030-U+0039).
For convenience, a CHOICE type where the ChoiceType is subject to a
UNION encoding instruction will be referred to as a UNION type, and a
SEQUENCE OF type where the SequenceOfType is subject to a LIST
encoding instruction will be referred to as a LIST type.
<span class="h2"><a class="selflink" id="section-4" href="#section-4">4</a>. Additional Basic Types</span>
This section defines an ASN.1 type for representing markup in
abstract values, as well as basic types that are useful in encoding
instructions [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] and other related specifications [<a href="#ref-ASN.X" title=""Abstract Syntax Notation X (ASN.X)"">ASN.X</a>].
The ASN.1 definitions in this section are consolidated in the
AdditionalBasicDefinitions ASN.1 module in <a href="#appendix-A">Appendix A</a>.
<span class="h3"><a class="selflink" id="section-4.1" href="#section-4.1">4.1</a>. The Markup Type</span>
A value of the Markup ASN.1 type holds the [<a href="#ref-prefix">prefix</a>], [attributes],
[namespace attributes], and [children] of an element item, i.e., the
content and attributes of an element.
RXER has special provisions for encoding values of the Markup type
(see <a href="#section-6.10">Section 6.10</a>). For other encoding rules, a value of the Markup
type is encoded according to the following ASN.1 type definition
(with AUTOMATIC TAGS):
Markup ::= CHOICE {
text SEQUENCE {
prolog UTF8String (SIZE(1..MAX)) OPTIONAL,
prefix NCName OPTIONAL,
attributes UTF8String (SIZE(1..MAX)) OPTIONAL,
content UTF8String (SIZE(1..MAX)) OPTIONAL
}
}
<span class="grey">Legg & Prager Experimental [Page 6]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-7" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
The text alternative of the Markup CHOICE type provides for the
[<a href="#ref-prefix">prefix</a>], [attributes], [namespace attributes], and [children] of an
element item to be represented as serialized XML using the UTF-8
character encoding [<a href="#ref-UTF-8" title=""UTF-8, a transformation format of ISO 10646"">UTF-8</a>].
Aside: The CHOICE allows for one or more alternative compact
representations of the content and attributes of an element to be
supported in a future specification.
With respect to some element item whose content and attributes are
represented by a value of the text alternative of the Markup type:
(1) the prolog component of the value contains text that, after line
break normalization, conforms to the XML prolog production
[<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>][XML11],
(2) the prefix component is absent if the [<a href="#ref-prefix">prefix</a>] of the element
item has no value; otherwise, the prefix component contains the
[<a href="#ref-prefix">prefix</a>] of the element item,
(3) the attributes component of the value contains an XML
serialization of the [attributes] and [namespace attributes] of
the element item, if any, with each attribute separated from the
next by serialized white space, and
(4) the content component is absent if the [children] property of the
element item is empty; otherwise, the content component of the
value contains an XML serialization of the [children] of the
element item.
All the components of a value of the Markup type MUST use the same
version of XML, either version 1.0 [<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>] or version 1.1 [<a href="#ref-XML11" title=""Extensible Markup Language (XML) 1.1 (Second Edition)"">XML11</a>].
If XML version 1.1 is used, then the prolog component MUST be present
and MUST have an XMLDecl for version 1.1. If the prolog component is
absent, then XML version 1.0 is assumed.
If the prefix component is present, then there MUST be a namespace
declaration attribute in the attributes component that defines that
namespace prefix (since an element whose content and attributes are
described by a value of Markup is required to be self-contained; see
<a href="#section-4.1.1">Section 4.1.1</a>).
Note that the prefix component is critically related to the NamedType
that has Markup as its type. If a Markup value is extracted from one
enclosing abstract value and embedded in another enclosing abstract
value (i.e., becomes associated with a different NamedType), then the
prefix may no longer be appropriate, in which case it will need to be
revised. It may also be necessary to add another namespace
<span class="grey">Legg & Prager Experimental [Page 7]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-8" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
declaration attribute to the attributes component so as to declare a
new namespace prefix.
Leading and/or trailing serialized white space is permitted in the
attributes component. A value of the attributes component consisting
only of serialized white space (i.e., no actual attributes) is
permitted.
The attributes and content components MAY contain entity references
[<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>][XML11]. If any entity references are used (other than
references to the predefined entities), then the prolog component
MUST be present and MUST contain entity declarations for those
entities in the internal or external subset of the document type
definition.
Example
Given the following ASN.1 module:
MyModule DEFINITIONS
AUTOMATIC TAGS ::= BEGIN
Message ::= SEQUENCE {
messageType INTEGER,
messageValue Markup
}
ENCODING-CONTROL RXER
TARGET-NAMESPACE "http://example.com/ns/MyModule"
COMPONENT message Message
-- a top-level NamedType
END
consider the following XML document:
<?xml version='1.0'?>
<!DOCTYPE message [
<!ENTITY TRUE 'true'>
]>
<message>
<messageType>1</messageType>
<messageValue xmlns:ns="http://www.example.com/ABD"
ns:foo="1" bar="0">
<this>&TRUE;</this>
<that/>
<span class="grey">Legg & Prager Experimental [Page 8]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-9" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
</messageValue>
</message>
A Markup value corresponding to the content and attributes of the
<messageValue> element is, in ASN.1 value notation [<a href="#ref-X.680">X.680</a>] (where
"lf" represents the line feed character):
text:{
prolog { "<?xml version='1.0'?>", lf,
"<!DOCTYPE message [", lf,
" <!ENTITY TRUE 'true'>", lf,
"]>", lf },
attributes { " xmlns:ns=""http://www.example.com/ABD""",
lf,
" ns:foo=""1"" bar=""0""" },
content { lf,
" <this>&TRUE;</this>", lf,
" <that/>", lf, " " }
}
The following Markup value is an equivalent representation of the
content and attributes of the <messageValue> element:
text:{
attributes {
"bar=""0"" ns:foo=""1"" ",
"xmlns:ns=""http://www.example.com/ABD""" },
content { lf,
" <this>true</this>", lf,
" <that/>", lf, " " }
}
By itself, the Markup ASN.1 type imposes no data type restriction on
the markup contained by its values and is therefore analogous to the
XML Schema anyType [<a href="#ref-XSD1" title=""XML Schema Part 1: Structures Second Edition"">XSD1</a>].
There is no ASN.1 basic notation that can directly impose the
constraint that the markup represented by a value of the Markup type
must conform to the markup allowed by a specific type definition.
However, certain encoding instructions (i.e., the reference encoding
instructions [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>]) have been defined to have this effect.
<span class="h4"><a class="selflink" id="section-4.1.1" href="#section-4.1.1">4.1.1</a>. Self-Containment</span>
An element, its attributes and its content, including descendent
elements, may contain qualified names [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>][XMLNS11] as the names
of elements and attributes, in the values of attributes, and as
character data content of elements. The binding between namespace
<span class="grey">Legg & Prager Experimental [Page 9]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-10" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
prefix and namespace name for these qualified names is potentially
determined by the namespace declaration attributes of ancestor
elements (which in the Infoset representation are inherited as
namespace items in the [in-scope namespaces]).
In the absence of complete knowledge of the data type of an element
item whose content and attributes are described by a value of the
Markup type, it is not possible to determine with absolute certainty
which of the namespace items inherited from the [in-scope namespaces]
of the [parent] element item are significant in interpreting the
Markup value. The safe and easy option would be to assume that all
the namespace items from the [in-scope namespaces] of the [parent]
element item are significant and need to be retained within the
Markup value. When the Markup value is re-encoded, any of the
retained namespace items that do not appear in the
[in-scope namespaces] of the enclosing element item in the new
encoding could be made to appear by outputting corresponding
namespace declaration attribute items in the [namespace attributes]
of the enclosing element item.
From the perspective of the receiver of the new encoding, this
enlarges the set of attribute items in the [namespace attributes]
represented by the Markup value.
In addition, there is no guarantee that the sender of the new
encoding has recreated the original namespace declaration attributes
on the ancestor elements, so the [in-scope namespaces] of the
enclosing element item is likely to have new namespace declarations
that the receiver will retain and pass on in the
[namespace attributes] when it in turn re-encodes the Markup value.
This unbounded growth in the set of attribute items in the
[namespace attributes] defeats any attempt to produce a canonical
encoding.
The principle of self-containment is introduced to avoid this
problem. An element item (the subject element item) is
self-contained if the constraints of Namespaces in XML 1.0 [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>]
are satisfied (i.e., that prefixes are properly declared) and none of
the following bindings are determined by a namespace declaration
attribute item in the [namespace attributes] of an ancestor element
item of the subject element item:
(1) the binding between the [<a href="#ref-prefix">prefix</a>] and [namespace name] of the
subject element item,
(2) the binding between the [<a href="#ref-prefix">prefix</a>] and [namespace name] of any
descendant element item of the subject element item,
<span class="grey">Legg & Prager Experimental [Page 10]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-11" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
(3) the binding between the [<a href="#ref-prefix">prefix</a>] and [namespace name] of any
attribute item in the [attributes] of the subject element item or
the [attributes] of any descendant element item of the subject
element item,
(4) the binding between the namespace prefix and namespace name of
any qualified name in the [normalized value] of any attribute
item in the [attributes] of the subject element item or the
[attributes] of any descendant element item of the subject
element item, or
(5) the binding between the namespace prefix and namespace name of
any qualified name represented by a series of character items
(ignoring processing instruction and comment items) in the
[children] of the subject element item or the [children] of any
descendant element item of the subject element item.
Aside: If an element is self-contained, then separating the
element from its parent does not change the semantic
interpretation of its name and any names in its content and
attributes.
A supposedly self-contained element in a received RXER encoding that
is in fact not self-contained SHALL be treated as an ASN.1 constraint
violation.
Aside: ASN.1 does not require an encoding with a constraint
violation to be immediately rejected; however, the constraint
violation must be reported at some point, possibly in a separate
validation step.
Implementors should note that an RXER decoder will be able to detect
some, but not all, violations of self-containment. For example, it
can detect element and attribute names that depend on namespace
declarations appearing in the ancestors of a supposedly
self-contained element. Similarly, where type information is
available, it can detect qualified names in character data that
depend on the namespace declarations of ancestor elements. However,
type information is not always available, so some qualified names
will escape constraint checking. Thus, the onus is on the creator of
the original encoding to ensure that element items required to be
self-contained really are completely self-contained.
An element item whose content and attributes are described by a value
of the Markup type MUST be self-contained.
<span class="grey">Legg & Prager Experimental [Page 11]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-12" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Aside: The procedures in <a href="#section-6">Section 6</a> take account of the
requirements for self-containment so that an RXER encoder
following these procedures will not create violations of
self-containment.
<span class="h4"><a class="selflink" id="section-4.1.2" href="#section-4.1.2">4.1.2</a>. Normalization for Canonical Encoding Rules</span>
Implementations are given some latitude in how the content and
attributes of an element are represented as an abstract value of the
Markup type, in part because an Infoset can have different equivalent
serializations. For example, the order of attributes and the amount
and kind of white space characters between attributes are irrelevant
to the Infoset representation. The content can also include one or
more elements corresponding to an ASN.1 top-level NamedType or having
a data type that is an ASN.1 type. It is only necessary to preserve
the abstract value for such elements, and a particular abstract value
can have different Infoset representations.
These two characteristics mean that when an RXER encoded value of the
Markup type is decoded, the components of the recovered Markup value
may not be exactly the same, character for character, as the original
value that was encoded, though the recovered value will be
semantically equivalent.
However, canonical ASN.1 encoding rules such as the Distinguished
Encoding Rules (DER) and the Canonical Encoding Rules (CER) [<a href="#ref-X.690" title=" Information technology - ASN.1 encoding rules: Specification of Basic Encoding Rules (BER)">X.690</a>],
which encode Markup values according to the ASN.1 definition of the
Markup type, depend on character-for-character preservation of string
values. This requirement can be accommodated if values of the Markup
type are normalized when they are encoded according to a set of
canonical encoding rules.
Aside: The RXER encoding and decoding of a Markup value might
change the character string components of the value from the
perspective of BER, but there will be a single, repeatable
encoding for DER.
A value of the Markup type will appear as the content and attributes
of an element in an RXER encoding. When the value is encoded using a
set of ASN.1 canonical encoding rules other than CRXER, the
components of the text alternative of the value MUST be normalized as
follows, by reference to the element as it would appear in a CRXER
encoding:
(1) The value of the prolog component SHALL be the XMLDecl
<?xml version="1.1"?> with no other leading or trailing
characters.
<span class="grey">Legg & Prager Experimental [Page 12]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-13" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
(2) If the element's name is unprefixed in the CRXER encoding, then
the prefix component SHALL be absent; otherwise, the value of the
prefix component SHALL be the prefix of the element's name in the
CRXER encoding.
(3) Take the character string representing the element's attributes,
including namespace declarations, in the CRXER encoding. If the
first attribute is a namespace declaration that undeclares the
default namespace (i.e., xmlns=""), then remove it. Remove any
leading space characters. If the resulting character string is
empty, then the attributes component SHALL be absent; otherwise,
the value of the attributes component SHALL be the resulting
character string.
Aside: Note that the attributes of an element can change if an
RXER encoding is re-encoded in CRXER.
(4) If the element has no characters between the start-tag and
end-tag [<a href="#ref-XML11" title=""Extensible Markup Language (XML) 1.1 (Second Edition)"">XML11</a>] in the CRXER encoding, then the content component
SHALL be absent; otherwise, the value of the content component
SHALL be identical to the character string in the CRXER encoding
bounded by the element's start-tag and end-tag.
Aside: A consequence of invoking the CRXER encoding is that any
nested element corresponding to an ASN.1 top-level NamedType, or
indeed the element itself, will be normalized according to its
ASN.1 value rather than its Infoset representation. Likewise for
an element whose data type is an ASN.1 type. <a href="#section-6.4">Section 6.4</a>
describes how these situations can arise.
Aside: It is only through values of the Markup type that
processing instructions and comments can appear in CRXER
encodings.
If an application uses DER, but has no knowledge of RXER, then it
will not know to normalize values of the Markup type. If RXER is
deployed into an environment containing such applications, then
Markup values SHOULD be normalized, even when encoding using
non-canonical encoding rules.
<span class="h3"><a class="selflink" id="section-4.2" href="#section-4.2">4.2</a>. The AnyURI Type</span>
A value of the AnyURI ASN.1 type is a character string conforming to
the format of a Uniform Resource Identifier (URI) [<a href="#ref-URI" title=""Uniform Resource Identifiers (URI): Generic Syntax"">URI</a>].
AnyURI ::= UTF8String (CONSTRAINED BY
{ -- conforms to the format of a URI -- })
<span class="grey">Legg & Prager Experimental [Page 13]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-14" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h3"><a class="selflink" id="section-4.3" href="#section-4.3">4.3</a>. The NCName Type</span>
A value of the NCName ASN.1 type is a character string conforming to
the NCName production of Namespaces in XML 1.0 [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>].
NCName ::= UTF8String (CONSTRAINED BY
{ -- conforms to the NCName production of
-- Namespaces in XML 1.0 -- })
Aside: The NCName production for Namespaces in XML 1.1 [<a href="#ref-XMLNS11" title=""Namespaces in XML 1.1 (Second Edition)"">XMLNS11</a>]
allows a wider range of characters than the NCName production for
Namespaces in XML 1.0. The NCName type for ASN.1 is currently
restricted to the characters allowed by Namespaces in XML 1.0,
though this may change in a future specification of RXER.
<span class="h3"><a class="selflink" id="section-4.4" href="#section-4.4">4.4</a>. The Name Type</span>
A value of the Name ASN.1 type is a character string conforming to
the Name production of XML version 1.0 [<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>].
Name ::= UTF8String (CONSTRAINED BY
{ -- conforms to the Name production of XML -- })
<span class="h3"><a class="selflink" id="section-4.5" href="#section-4.5">4.5</a>. The QName Type</span>
A value of the QName ASN.1 type describes an expanded name [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>],
which appears as a qualified name [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>] in an RXER encoding.
RXER has special provisions for encoding values of the QName type
(see <a href="#section-6.7.11">Section 6.7.11</a>). For other encoding rules, a value of the Qname
type is encoded according to the following ASN.1 type definition
(with AUTOMATIC TAGS):
QName ::= SEQUENCE {
namespace-name AnyURI OPTIONAL,
local-name NCName
}
The namespace-name component holds the namespace name of the expanded
name. If the namespace name of the expanded name has no value, then
the namespace-name component is absent.
Aside: A namespace name can be associated with ASN.1 types and
top-level NamedType instances by using the TARGET-NAMESPACE
encoding instruction.
The local-name component holds the local name of the expanded name.
<span class="grey">Legg & Prager Experimental [Page 14]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-15" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h2"><a class="selflink" id="section-5" href="#section-5">5</a>. Expanded Names for ASN.1 Types</span>
A TypeAssignment in ASN.1 associates a typereference with a Type.
For RXER and Abstract Syntax Notation X (ASN.X) [<a href="#ref-ASN.X" title=""Abstract Syntax Notation X (ASN.X)"">ASN.X</a>], a
TypeAssignment is also regarded as associating an expanded name
[<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>] with the Type. The local name of the expanded name is the
typereference on the left-hand side of the TypeAssignment. If the
target namespace [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] of the ASN.1 module in which the
TypeAssignment is defined is not absent, then the namespace name of
the expanded name is that target namespace; otherwise, the namespace
name of the expanded name has no value.
A Type that is a BuiltinType or ReferencedType that is one of the
productions in Table 1 is regarded as a reference to a built-in ASN.1
type. These built-in types also have expanded names. In each case,
the local name of the expanded name is as indicated in Table 1, and
the namespace name of the expanded name is
"urn:ietf:params:xml:ns:asnx".
<span class="grey">Legg & Prager Experimental [Page 15]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-16" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Table 1: Local Names for Built-in Types
+------------------------------------+-------------------+
| ASN.1 Production | Local Name |
+====================================+===================+
| BitStringType | |
| without a NamedBitList | BIT-STRING |
+------------------------------------+-------------------+
| BooleanType | BOOLEAN |
+------------------------------------+-------------------+
| CharacterStringType | |
| RestrictedCharacterStringType | |
| BMPString | BMPString |
| GeneralString | GeneralString |
| GraphicString | GraphicString |
| IA5String | IA5String |
| ISO646String | ISO646String |
| NumericString | NumericString |
| PrintableString | PrintableString |
| TeletexString | TeletexString |
| T61String | T61String |
| UniversalString | UniversalString |
| UTF8String | UTF8String |
| VideotexString | VideotexString |
| VisibleString | VisibleString |
| UnrestrictedCharacterStringType | CHARACTER-STRING |
+------------------------------------+-------------------+
| EmbeddedPDVType | EMBEDDED-PDV |
| ExternalType | EXTERNAL |
+------------------------------------+-------------------+
| IntegerType | |
| without a NamedNumberList | INTEGER |
+------------------------------------+-------------------+
| NullType | NULL |
| ObjectIdentifierType | OBJECT-IDENTIFIER |
| OctetStringType | OCTET-STRING |
| RealType | REAL |
| RelativeOIDType | RELATIVE-OID |
+------------------------------------+-------------------+
| UsefulType | |
| GeneralizedTime | GeneralizedTime |
| UTCTime | UTCTime |
| ObjectDescriptor | ObjectDescriptor |
+------------------------------------+-------------------+
<span class="grey">Legg & Prager Experimental [Page 16]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-17" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
When the expanded name for an ASN.1 type is used in an RXER encoding,
it appears as a qualified name [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>][XMLNS11]. The namespace
prefix for the qualified name is determined according to
<a href="#section-6.7.11.1">Section 6.7.11.1</a>.
If a compatible XML Schema translation of an ASN.1 specification is
provided (see <a href="#section-6.4">Section 6.4</a>), then that schema SHOULD associate the
same expanded name with the XML Schema translation of an ASN.1 type.
Definition (namespace-qualified reference): An ASN.1 Type is a
namespace-qualified reference if one of the following applies:
(1) the Type is a typereference (not a DummyReference) or an
ExternalTypeReference in a DefinedType in a ReferencedType, the
ASN.1 module in which the referenced type is defined has a
TARGET-NAMESPACE encoding instruction, the referenced type is not
directly or indirectly an open type [<a href="#ref-X.681">X.681</a>], and the referenced
type is not directly or indirectly the Markup type (<a href="#section-4.1">Section 4.1</a>),
or
(2) the Type is a BuiltinType or ReferencedType that is one of the
productions in Table 1.
The type definition referenced by a namespace-qualified reference
will have an expanded name with a value for the namespace name.
<span class="h2"><a class="selflink" id="section-6" href="#section-6">6</a>. Encoding Rules</span>
With respect to RXER, ASN.1 abstract values are uniformly regarded as
analogous to the content and attributes of an element, or just an
attribute value, not complete elements or attributes in their own
right. Elements and attributes in an RXER encoding are defined by
ASN.1 NamedType notation. Since elements are the fundamental
discrete structures of an XML document, the notion of a NamedType
having a value that can be encoded is useful for descriptive purposes
(particularly for describing the RXER encoding of values of the ASN.1
combining types). There is no conceptual basis in X.680 [<a href="#ref-X.680">X.680</a>] for
talking about the value of a NamedType, or its encoding, so the
terminology is introduced here.
Definition (value of a NamedType): An abstract value of the Type in
a NamedType is also a value of that NamedType. The RXER encoding of
the value of a NamedType is the RXER encoding of the abstract value
of the Type encapsulated according to the definition of that
NamedType.
<span class="grey">Legg & Prager Experimental [Page 17]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-18" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
This document does not refer to a value of a NamedType as being an
abstract value so as to remain consistent with X.680. An abstract
value is exclusively a value of an ASN.1 type.
A complete ASN.1 encoding is traditionally the encoding of an
abstract value, but it is more natural to think of an XML document as
being the RXER encoding of a value of a NamedType (because an XML
document has a single root element that contains all the other
elements and attributes). The ASN.1 basic notation does not allow a
NamedType to appear on its own, outside of an enclosing combining
type. That is, the basic notation does not have a concept analogous
to a global element or attribute definition. However, an ASN.1
specification may use an RXER encoding control section [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] to
define global elements and attributes using the NamedType notation.
A NamedType that is not contained in an ASN.1 type definition is
called a top-level NamedType [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>]. Thus, an RXER encoding would
typically be described as the encoding of a value of a top-level
NamedType.
<a href="#section-6.2">Section 6.2</a> describes how a value of a NamedType is encoded.
<a href="#section-6.3">Section 6.3</a> defines an alternative method for encoding the document
element of an XML document when a top-level NamedType is not
specified. <a href="#section-6.4">Section 6.4</a> describes how the encodings of ASN.1 values
can be embedded in an XML document where the other parts of the
document are validated by an XML Schema.
The RXER encoding of an abstract value, or the encoding of a value of
a NamedType, is described as a translation into a synthetic Infoset,
which is then serialized as XML. This separation has been chosen for
descriptive convenience and is not intended to impose any particular
architecture on RXER implementations. An RXER encoder is free to
encode an ASN.1 value directly to XML provided the result is
equivalent to following the two stage procedure described in this
document.
The process of translating an abstract value into an Infoset is
described as producing either:
(1) a string of characters that either becomes part of the
[normalized value] of an attribute item or becomes character
items among the [children] of an enclosing element item, or
(2) a collection of zero or more attribute items contributing to the
[attributes] of an enclosing element item, plus a series of zero
or more character, element, processing instruction (PI), or
comment items contributing to the [children] of the enclosing
element item.
<span class="grey">Legg & Prager Experimental [Page 18]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-19" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
NamedType notation in the ASN.1 specification controls whether the
translation of an abstract value is encapsulated in an element item
or in an attribute item.
Sections <a href="#section-6.5">6.5</a> to <a href="#section-6.10">6.10</a> describe the translation of abstract values into
an Infoset for each of the ASN.1 type notations.
<a href="#section-6.11">Section 6.11</a> describes post-processing of namespace prefixes for
CRXER encodings.
<a href="#section-6.12">Section 6.12</a> specifies how the Infoset translation is serialized as
XML.
This specification assumes that the COMPONENTS OF transformation
specified in X.680, Clause 24.4 [<a href="#ref-X.680">X.680</a>] has already been applied to
all relevant types.
Examples of RXER encodings in the following sections use a <value>
start-tag and </value> end-tag to hold attributes and delimit the
content. These start-tags and end-tags are for illustration only and
are not part of the encoding of an abstract value. In normal use,
the name of the enclosing element is provided by the context of the
type of the abstract value, e.g., a NamedType in an enclosing
SEQUENCE type.
An RXER decoder is a conforming XML processor [<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>][XML11].
<span class="h3"><a class="selflink" id="section-6.1" href="#section-6.1">6.1</a>. Identifiers</span>
An identifier, as defined in ASN.1 notation (Clause 11.3 of X.680
[<a href="#ref-X.680">X.680</a>]), is a character string that begins with a Latin lowercase
letter (U+0061-U+007A) and is followed by zero, one or more Latin
letters (U+0041-U+005A, U+0061-U+007A), decimal digits (U+0030-
U+0039), and hyphens (U+002D). A hyphen is not permitted to be the
last character, and a hyphen is not permitted to be followed by
another hyphen. The case of letters in an identifier is always
significant.
ASN.1 identifiers are used for the [local name] of attribute and
element items, and may also appear in the character data content of
elements or the values of attributes. RXER encoding instructions can
be used to substitute an NCName [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>] for an identifier.
<span class="grey">Legg & Prager Experimental [Page 19]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-20" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h3"><a class="selflink" id="section-6.2" href="#section-6.2">6.2</a>. Component Encodings</span>
The translation of the value of a NamedType is the translation of the
abstract value of the Type of the NamedType encapsulated according to
the definition of that NamedType. This section specifies the form of
this encapsulation.
<span class="h4"><a class="selflink" id="section-6.2.1" href="#section-6.2.1">6.2.1</a>. Referenced Components</span>
A value of a NamedType that is subject to a COMPONENT-REF encoding
instruction is translated as a value of the top-level NamedType
referenced by the encoding instruction.
<span class="h4"><a class="selflink" id="section-6.2.2" href="#section-6.2.2">6.2.2</a>. Element Components</span>
A value of a NamedType that is not subject to an ATTRIBUTE,
ATTRIBUTE-REF, GROUP, or SIMPLE-CONTENT encoding instruction is
translated as an element item, either as a child element item added
to the [children] of the enclosing element item or as the document
element item added to the [children] and [document element] of the
document item. If the element item is a child element item, then the
[parent] is the enclosing element item; otherwise, the [parent] is
the document item.
The [local name] of the element item is the local name of the
expanded name of the NamedType (see [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>]).
Aside: If there are no NAME, ATTRIBUTE-REF, COMPONENT-REF,
ELEMENT-REF, or REF-AS-ELEMENT encoding instructions, then the
local name of the expanded name of a NamedType is the same as the
identifier of the NamedType.
If the namespace name of the expanded name has no value, then the
[namespace name] of the element item has no value (i.e., the
element's name is not namespace qualified); otherwise, the
[namespace name] is the namespace name of the expanded name.
If the type of the NamedType is directly or indirectly the Markup
type, then the [in-scope namespaces] and [namespace attributes] of
the element item are constructed as specified in <a href="#section-6.10">Section 6.10</a>;
otherwise, the [in-scope namespaces] and [namespace attributes] of
the element item are constructed as specified in <a href="#section-6.2.2.1">Section 6.2.2.1</a>.
If the [namespace name] of the element item has no value, then the
[<a href="#ref-prefix">prefix</a>] of the element item has no value; else if the type of the
NamedType is not directly or indirectly the Markup type, then the
<span class="grey">Legg & Prager Experimental [Page 20]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-21" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
[<a id="ref-prefix">prefix</a>] of the element item is determined as specified in
<a href="#section-6.2.2.2">Section 6.2.2.2</a>; otherwise, the [<a href="#ref-prefix">prefix</a>] is determined by the Markup
value as specified in <a href="#section-6.10">Section 6.10</a>.
The element item becomes the enclosing element item for the
translation of the value of the Type of the NamedType.
For a non-canonical RXER encoding, if the type of the NamedType is
not directly or indirectly the Markup type, then PI and comment items
MAY be added to the [children] of the element item (before or after
any other items). The element item becomes the [parent] for each PI
and comment item. These particular PI and comment items in a
received RXER encoding MAY be discarded by an application.
Aside: There is no provision for representing comments and PIs in
ASN.1 abstract values of types other than the Markup type. These
items will be lost if the abstract value is re-encoded using a
different set of encoding rules.
For a non-canonical RXER encoding, an attribute item with the
[local name] "type" and the [namespace name]
"<a href="http://www.w3.org/2001/XMLSchema-instance">http://www.w3.org/2001/XMLSchema-instance</a>" (i.e., xsi:type [<a href="#ref-XSD1" title=""XML Schema Part 1: Structures Second Edition"">XSD1</a>])
SHOULD be added to the [attributes] of the element item if the
corresponding NamedType is subject to a TYPE-AS-VERSION encoding
instruction and MAY be added to the [attributes] of the element item
if the Type of the corresponding NamedType is a namespace-qualified
reference (see <a href="#section-5">Section 5</a>). The [<a href="#ref-prefix">prefix</a>] of this attribute item is
determined as specified in <a href="#section-6.2.3.1">Section 6.2.3.1</a>. The [normalized value]
of this attribute item is a qualified name for the expanded name of
the referenced type, with the namespace prefix determined as
specified in <a href="#section-6.7.11.1">Section 6.7.11.1</a>. The element item is the
[owner element] for the attribute item.
Aside: Where a compatible XML Schema translation of the ASN.1
specification has been provided, the xsi:type attribute indicates
to an XML Schema validator which type definition it should use for
validating the RXER encoding.
Aside: An xsi:type attribute is generally not permitted in a CRXER
encoding. <a href="#section-6.4">Section 6.4</a> describes some circumstances where it is
required in a CRXER encoding. An xsi:type attribute might also
appear in a CRXER encoding if it is contained in a value of the
Markup type.
For a non-canonical RXER encoding, if the type of the NamedType is
not directly or indirectly the Markup type, then attribute items with
the [local name] "schemaLocation" or "noNamespaceSchemaLocation" and
the [namespace name] "<a href="http://www.w3.org/2001/XMLSchema-instance">http://www.w3.org/2001/XMLSchema-instance</a>"
<span class="grey">Legg & Prager Experimental [Page 21]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-22" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
[<a id="ref-XSD1">XSD1</a>] MAY be added to the [attributes] of the element item. The
[<a href="#ref-prefix">prefix</a>] for each of these attribute items is determined as specified
in <a href="#section-6.2.3.1">Section 6.2.3.1</a>. The [normalized value] of these attribute items
MUST reference a compatible XML Schema translation of the ASN.1
specification. The element item is the [owner element] for the
attribute items.
<span class="h5"><a class="selflink" id="section-6.2.2.1" href="#section-6.2.2.1">6.2.2.1</a>. Namespace Properties for Elements</span>
This section describes how the [in-scope namespaces] and
[namespace attributes] of an element item are constructed when the
content and attributes of the element item are not described by a
value of the Markup type (otherwise, see <a href="#section-6.10">Section 6.10</a>).
The [in-scope namespaces] property of the element item initially
contains only the mandatory namespace item for the "xml" prefix
[<a href="#ref-INFOSET" title=""XML Information Set (Second Edition)"">INFOSET</a>].
For a CRXER encoding, if the element item is not the
[document element] of the document item and the [in-scope namespaces]
property of the element item's [parent] contains a namespace item for
the default namespace, then a namespace declaration attribute item
that undeclares the default namespace (see <a href="#section-3">Section 3</a>) SHALL be added
to the element item's [namespace attributes].
Definition (default namespace restricted): With respect to an element
item, the default namespace is restricted if:
(1) the [namespace name] of the element item has no value (i.e., the
element's name is not namespace qualified), or
(2) the element item is the enclosing element item for a value of the
UNION type where the member attribute will be required (see
<a href="#section-6.7.14">Section 6.7.14</a>), or
(3) the element item is the enclosing element item for a value of the
QName type where the namespace-name component is absent (see
<a href="#section-6.7.11">Section 6.7.11</a>). This includes the case where the translation of
the QName value is contained in the [normalized value] of an
attribute item in the [attributes] of the element item.
For a non-canonical RXER encoding, if the element item is not the
[document element] of the document item and the [in-scope namespaces]
property of the element item's [parent] contains a namespace item for
the default namespace, then either:
(1) that item is copied to the [in-scope namespaces] of the element
item, or
<span class="grey">Legg & Prager Experimental [Page 22]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-23" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
(2) a namespace declaration attribute item that declares the default
namespace is added to the element item's [namespace attributes]
(the namespace name is the encoder's choice), and an equivalent
namespace item is added to the [in-scope namespaces] of the
element item, or
(3) a namespace declaration attribute item that undeclares the
default namespace is added to the element item's
[namespace attributes].
Options (1) and (2) SHALL NOT be used if the default namespace is
restricted with respect to the element item.
For a CRXER encoding, if the element item is not the
[document element] of the document item and the element item is not
required to be self-contained, then all the namespace items in the
[in-scope namespaces] of the [parent], excluding the namespace item
for the "xml" prefix and any namespace item for the default
namespace, are copied to the [in-scope namespaces] of the element
item.
For a non-canonical RXER encoding, if the element item is not the
[document element] of the document item and the element item is not
required to be self-contained, then any subset (including none or
all) of the namespace items in the [in-scope namespaces] of the
[parent], excluding certain items, is copied to the
[in-scope namespaces] of the element item. The excluded items that
MUST NOT be copied are: the namespace item for the "xml" prefix, any
namespace item for the default namespace, and any namespace item that
matches the [<a href="#ref-prefix">prefix</a>], but not the [namespace name], of a namespace
item retained for the re-encoding of an unknown attribute item (see
<a href="#section-6.8.8">Section 6.8.8</a>) or an unknown alternative of a UNION (see
<a href="#section-6.7.14">Section 6.7.14</a>).
Aside: The descriptive approach used by this document only allows
a namespace prefix to be used by a new namespace item if it is not
currently used by another namespace item in the
[in-scope namespaces]. By not inheriting a namespace item, the
prefix of that namespace is again available for reuse without fear
of breaking an existing dependency on the prefix.
Element items that are required to be self-contained inherit none of
the namespace items in the [in-scope namespaces] of the [parent].
Any namespace item that is retained for the re-encoding of an unknown
attribute item (<a href="#section-6.8.8">Section 6.8.8</a>) or an unknown alternative of a UNION
(<a href="#section-6.7.14">Section 6.7.14</a>) and which is not in the [in-scope namespaces] of the
element item MUST be added to the [in-scope namespaces]. An
<span class="grey">Legg & Prager Experimental [Page 23]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-24" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
equivalent namespace declaration attribute item MUST be added to the
[namespace attributes] of the element item.
Definition (unused namespace prefix): A namespace prefix is unused if
it does not match the [<a href="#ref-prefix">prefix</a>] of any namespace item in the
[in-scope namespaces] of the element item.
For a non-canonical RXER encoding, if the type of the NamedType is
not directly or indirectly the Markup type, then additional namespace
declaration attribute items for currently unused namespace prefixes
MAY be added to the [namespace attributes] of the element item. An
equivalent namespace item MUST be added to the [in-scope namespaces]
of the element item for each additional namespace declaration
attribute item.
For a non-canonical RXER encoding, if the type of the NamedType is
not directly or indirectly the Markup type, and the
[in-scope namespaces] property of the element item does not contain a
namespace item for the default namespace, and the default namespace
is not restricted with respect to the element item, then a namespace
declaration attribute item for the default namespace MAY be added to
the [namespace attributes] of the element item, in which case an
equivalent namespace item MUST be added to the [in-scope namespaces]
of the element item.
Whenever a namespace declaration attribute item is added to an
element item's [namespace attributes], the [owner element] of the
attribute item is set to the element item.
<span class="h5"><a class="selflink" id="section-6.2.2.2" href="#section-6.2.2.2">6.2.2.2</a>. Namespace Prefixes for Element Names</span>
This section describes how the [<a href="#ref-prefix">prefix</a>] of an element item is
determined when the element item has a value for its [namespace name]
and the content and attributes of the element item are not described
by a value of the Markup type (otherwise, see <a href="#section-6.10">Section 6.10</a>).
For a CRXER encoding, if the [namespace name] of the element item has
a value, then the [<a href="#ref-prefix">prefix</a>] of the element item is any unused
non-canonical namespace prefix unless the [in-scope namespaces]
property of the element item contains a namespace item with the same
[namespace name] as the element item. In that case, the [<a href="#ref-prefix">prefix</a>] of
that namespace item SHALL be used as the [<a href="#ref-prefix">prefix</a>] of the element
item.
Aside: These prefixes will be rewritten to canonical namespace
prefixes during the final step in producing the Infoset
translation (see <a href="#section-6.11">Section 6.11</a>). Canonical namespace prefixes are
not used here in the first instance because canonicalization
<span class="grey">Legg & Prager Experimental [Page 24]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-25" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
depends on knowing the final [namespace attributes] produced by
encoding the abstract value of the type of the NamedType. If an
implementation looks ahead to determine this final set prior to
translating the abstract value, then it can assign the appropriate
canonical namespace prefix in this step and skip the rewriting
step.
For a non-canonical RXER encoding, if the [namespace name] has a
value, then the [<a href="#ref-prefix">prefix</a>] of the element item is any unused namespace
prefix unless the [in-scope namespaces] property of the element item
contains a namespace item with the same [namespace name] as the
element item. In that case, the [<a href="#ref-prefix">prefix</a>] of that namespace item MAY
be used as the [<a href="#ref-prefix">prefix</a>] of the element item. Note that the [<a href="#ref-prefix">prefix</a>]
of a namespace item for the default namespace has no value.
If the [<a href="#ref-prefix">prefix</a>] of the element item is an unused namespace prefix,
then a namespace declaration attribute item associating the namespace
prefix with the namespace name MUST be added to the
[namespace attributes] of the element item, and a corresponding
namespace item MUST be added to the [in-scope namespaces] of the
element item.
Aside: The [local name] of the namespace declaration attribute
item is the same as the [<a href="#ref-prefix">prefix</a>] of the element item, the
[namespace name] of the attribute item is
"<a href="http://www.w3.org/2000/xmlns/">http://www.w3.org/2000/xmlns/</a>", and the [normalized value] of the
attribute item is the same as the [namespace name] of the element
item. The namespace item has the same [<a href="#ref-prefix">prefix</a>] and
[namespace name] as the element item.
<span class="h4"><a class="selflink" id="section-6.2.3" href="#section-6.2.3">6.2.3</a>. Attribute Components</span>
A value of a NamedType subject to an ATTRIBUTE or ATTRIBUTE-REF
encoding instruction is translated as an attribute item added to the
[attributes] of the enclosing element item (which becomes the
[owner element] of the attribute item).
The [local name] of the attribute item is the local name of the
expanded name of the NamedType (see [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>]).
If the namespace name of the expanded name has no value, then the
[namespace name] of the attribute item has no value; otherwise, the
[namespace name] is the namespace name of the expanded name.
If the [namespace name] has a value, then the [<a href="#ref-prefix">prefix</a>] of the
attribute item is determined as specified in <a href="#section-6.2.3.1">Section 6.2.3.1</a>;
otherwise, the [<a href="#ref-prefix">prefix</a>] of the attribute item has no value.
<span class="grey">Legg & Prager Experimental [Page 25]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-26" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
The [normalized value] of the attribute item is the translation of
the value of the Type of the NamedType.
For completeness, the [specified] property is set to true, the
[attribute type] has no value, and the value of the [references]
property is set to unknown.
<span class="h5"><a class="selflink" id="section-6.2.3.1" href="#section-6.2.3.1">6.2.3.1</a>. Namespace Prefixes for Attribute Names</span>
This section applies when an attribute item with a value for its
[namespace name] is added to the [attributes] of an element item.
For a CRXER encoding, the [<a href="#ref-prefix">prefix</a>] of the attribute item is any
unused non-canonical namespace prefix unless the
[in-scope namespaces] property of the [owner element] contains a
namespace item with a value for the [<a href="#ref-prefix">prefix</a>] (i.e., is not a
namespace item for the default namespace) and the same
[namespace name] as the attribute item. In that case, the [<a href="#ref-prefix">prefix</a>]
of that namespace item SHALL be used as the [<a href="#ref-prefix">prefix</a>] of the attribute
item.
For a non-canonical RXER encoding, the [<a href="#ref-prefix">prefix</a>] of the attribute item
is any unused namespace prefix unless the [in-scope namespaces]
property of the [owner element] contains a namespace item with a
value for the [<a href="#ref-prefix">prefix</a>] and the same [namespace name] as the attribute
item. In that case, the [<a href="#ref-prefix">prefix</a>] of that namespace item MAY be used
as the [<a href="#ref-prefix">prefix</a>] of the attribute item.
If the [<a href="#ref-prefix">prefix</a>] of the attribute item is an unused namespace prefix,
then a namespace declaration attribute item associating the namespace
prefix with the namespace name MUST be added to the
[namespace attributes] of the [owner element], and a corresponding
namespace item MUST be added to the [in-scope namespaces] of the
[owner element].
<span class="h4"><a class="selflink" id="section-6.2.4" href="#section-6.2.4">6.2.4</a>. Unencapsulated Components</span>
A value of a NamedType subject to a GROUP or SIMPLE-CONTENT encoding
instruction is translated as the value of the Type of the NamedType,
i.e., without encapsulation in an element item or attribute item.
Consequently, the enclosing element item for the translation of the
value of the NamedType is also the enclosing element item for the
translation of the value of the Type of the NamedType.
<span class="grey">Legg & Prager Experimental [Page 26]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-27" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h4"><a class="selflink" id="section-6.2.5" href="#section-6.2.5">6.2.5</a>. Examples</span>
Consider this type definition:
CHOICE {
one [0] BOOLEAN,
two [1] [RXER:ATTRIBUTE] INTEGER,
three [2] [RXER:NAME AS "THREE"] OBJECT IDENTIFIER,
four [3] [RXER:ATTRIBUTE-REF {
namespace-name "http://www.example.com",
local-name "foo" }] UTF8String,
five [4] [RXER:ELEMENT-REF {
namespace-name "http://www.example.com",
local-name "bar" }] Markup,
six [5] [RXER:GROUP] SEQUENCE {
seven [0] [RXER:ATTRIBUTE] INTEGER,
eight [1] INTEGER
}
}
The content and attributes of each of the following <value> elements
are the RXER encoding of a value of the above type:
<value>
<one>true</one>
</value>
<value two="100"/>
<value>
<THREE>2.5.4.3</THREE>
</value>
<value xmlns:ex="http://www.example.com"
ex:foo="a string"/>
<value>
<ex:bar xmlns:ex="http://www.example.com">another string</ex:bar>
</value>
<value seven="200">
<eight>300</eight>
</value>
<span class="grey">Legg & Prager Experimental [Page 27]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-28" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h3"><a class="selflink" id="section-6.3" href="#section-6.3">6.3</a>. Standalone Encodings</span>
A typical RXER encoding is the encoding of a value of a nominated
top-level NamedType. An abstract value MAY be encoded as an XML
document without nominating an explicit top-level NamedType by
invoking a Standalone RXER Encoding or Standalone CRXER Encoding.
In a Standalone RXER Encoding or Standalone CRXER Encoding, the
abstract value is encoded as the value of a notional NamedType where
the identifier of the NamedType is "value" and the Type of the
NamedType is the type of the abstract value. The NamedType is
assumed to be subject to no encoding instructions.
Aside: Thus, the element item corresponding to the document
element will have the [local name] "value" and no value for the
[namespace name] and [<a href="#ref-prefix">prefix</a>].
If RXER is chosen as the transfer syntax in an EMBEDDED PDV value,
then the data-value OCTET STRING SHALL contain a Standalone RXER
encoding.
If CRXER is chosen as the transfer syntax in an EMBEDDED PDV value,
then the data-value OCTET STRING SHALL contain a Standalone CRXER
encoding.
If RXER is chosen as the transfer syntax in an EXTERNAL value, then
the octet-aligned OCTET STRING or arbitrary BIT STRING SHALL contain
a Standalone RXER encoding.
If CRXER is chosen as the transfer syntax in an EXTERNAL value, then
the octet-aligned OCTET STRING or arbitrary BIT STRING SHALL contain
a Standalone CRXER encoding.
<span class="h3"><a class="selflink" id="section-6.4" href="#section-6.4">6.4</a>. Embedded ASN.1 Values</span>
The reference encoding instructions [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] allow XML Schema
definitions to be referenced from an ASN.1 specification. It is also
possible to reference an ASN.1 type or top-level NamedType from an
XML Schema definition or from an information item validated by an
XML Schema wildcard. The manner in which an XML Schema definition
references an ASN.1 type or top-level NamedType has an effect on the
CRXER encoding of a value of the type or top-level NamedType.
This section also applies to XML Schema definitions that validate
information items that are contained in a value of the Markup type.
<span class="grey">Legg & Prager Experimental [Page 28]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-29" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Aside: So the document element of an XML document might be
described by an XML Schema definition that at some point
references an ASN.1 definition that uses a reference encoding
instruction to reference another XML Schema definition that then
references another ASN.1 definition, and so on.
In each of the following cases, an element or attribute item is only
permitted to be, or to encapsulate, an RXER Infoset translation of an
ASN.1 value if an XML Schema element declaration or ASN.1 NamedType
is known for the [parent] element item ([owner element] in the case
of an attribute declaration), for the [parent] of the [parent]
element item, and so on, to the document element of the XML document.
This condition is not satisfied by a NamedType where the Type is
directly or indirectly the Markup type and the NamedType is not
subject to a reference encoding instruction.
Aside: An element declaration becomes known for an element item
through assessment [<a href="#ref-XSD1" title=""XML Schema Part 1: Structures Second Edition"">XSD1</a>]. A NamedType becomes known for an
element item through decoding.
Aside: If an XML Schema element declaration or ASN.1 NamedType is
not known for an element item, then the type of the element item
and the type of every nested element item are treated as unknown.
Although an xsi:type attribute definitively identifies the type of
an element item even if an element declaration for the element
item is not known, this attribute is generally optional in an RXER
encoding and so cannot be relied upon when seen in isolation from
an element declaration. Although only top-level NamedType
instances can have namespace-qualified names in the current RXER
specification, a future version may allow nested NamedType
instances to also have namespace-qualified names, in which case it
will not necessarily be possible to distinguish a nested NamedType
from a top-level NamedType without knowledge of the type of the
[parent] element item.
An ASN.1 type with an expanded name (<a href="#section-5">Section 5</a>) MAY be referenced by
the type attribute of an XML Schema element declaration. The
reference takes the form of a qualified name for the expanded name.
An element item validated by such an element declaration encapsulates
the Infoset translation of an abstract value of the ASN.1 type. The
[namespace name] and [local name] of the element item are determined
by the XML Schema element declaration. The remaining properties are
determined according to RXER. The element item MUST be
self-contained for a CRXER encoding.
Aside: The element item is not required to be self-contained for a
non-canonical RXER encoding.
<span class="grey">Legg & Prager Experimental [Page 29]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-30" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
A top-level NamedType MAY be referenced by the ref attribute of an
XML Schema element declaration if the NamedType is not subject to an
ATTRIBUTE encoding instruction. The reference takes the form of a
qualified name for the expanded name of the top-level NamedType
[<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>]. An element item validated by such an element declaration
is the Infoset translation of a value of the referenced top-level
NamedType. All the properties of the element item are determined
according to RXER. The element item MUST be self-contained for a
CRXER encoding.
A top-level NamedType MAY be referenced by the ref attribute of an
XML Schema attribute declaration if the NamedType is subject to an
ATTRIBUTE encoding instruction and the definition of the type of the
NamedType does not depend on the QName type in any way. An attribute
item validated by such an attribute declaration is the Infoset
translation of a value of the referenced top-level NamedType, except
that whatever valid [<a href="#ref-prefix">prefix</a>] is initially chosen for the attribute
item MUST be preserved in any re-encoding. The remaining properties
of the attribute item are determined according to RXER.
Aside: The exclusion of the QName type means that the attribute
value is not dependent upon any namespace declarations of its
parent element item.
An element item that is validated by an XML Schema element
declaration that has the ur-type (i.e., anyType) as its type
definition MAY encapsulate the Infoset translation of a value of an
ASN.1 type with an expanded name. The [namespace name] and
[local name] of the element item are determined by the XML Schema
element declaration. The remaining properties of the element item
are determined according to RXER. The [attributes] of the element
item SHALL contain an attribute item with the [local name] "type" and
the [namespace name] "<a href="http://www.w3.org/2001/XMLSchema-instance">http://www.w3.org/2001/XMLSchema-instance</a>"
(i.e., an xsi:type attribute). The [<a href="#ref-prefix">prefix</a>] of this attribute item
is determined as specified in <a href="#section-6.2.3.1">Section 6.2.3.1</a>. The
[normalized value] of this attribute item is a qualified name for the
expanded name of the ASN.1 type, with the namespace prefix determined
as specified in <a href="#section-6.7.11.1">Section 6.7.11.1</a>. The element item MUST be
self-contained for a CRXER encoding.
An element item that is validated by an XML Schema wildcard (i.e.,
<xs:any/>) MAY be the Infoset translation of a value of a top-level
NamedType that is not subject to an ATTRIBUTE encoding instruction
and comes from an ASN.1 module with a target namespace [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] that
satisfies the namespace constraint of the wildcard. All the
properties of the element item are determined according to RXER. The
element item MUST be self-contained for a CRXER encoding.
<span class="grey">Legg & Prager Experimental [Page 30]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-31" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
An attribute item that is validated by an XML Schema wildcard (i.e.,
<xs:anyAttribute/>) MAY be the Infoset translation of a value of a
top-level NamedType if the NamedType is subject to an ATTRIBUTE
encoding instruction, comes from an ASN.1 module with a target
namespace that satisfies the namespace constraint of the wildcard,
and has a type that does not depend on the QName type in any way.
Whatever valid [<a href="#ref-prefix">prefix</a>] is initially chosen for the attribute item
MUST be preserved in any re-encoding. The remaining properties of
the attribute item are determined according to RXER.
No other mechanisms for referencing an ASN.1 type or top-level
NamedType from a different XML schema language are supported in this
version of RXER. In particular, this excludes an ASN.1 type being
used as the base type in an XML Schema derivation by extension or
restriction, as a member type for an XML Schema union type, as an
item type for an XML Schema list type, or as the type in an
XML Schema attribute declaration.
A fully conformant RXER implementation will understand both ASN.1 and
XML Schema and will recognize the transitions between information
items controlled by ASN.1 definitions and those controlled by
XML Schema definitions. However, a purely XML Schema validator used
to assess the validity of an RXER encoding will perceive any
reference to an ASN.1 type or top-level NamedType as an unresolved
reference. In order to enable such assessment, it is desirable to
provide an XML Schema translation of the ASN.1 definitions being
referenced from an XML Schema. Although XML Schema and ASN.1 are
broadly similar, they each have unique features that cannot be
adequately expressed in the other language, so a semantically
equivalent translation is not possible in the general case.
Fortunately, to simply achieve successful assessment it is sufficient
for the XML Schema translation of an ASN.1 specification to be
compatible with that ASN.1 specification. That is, the XML Schema
translation MUST be constructed such that every correct RXER encoding
is assessed as valid. Although not ideal, it is acceptable for the
XML Schema to assess some incorrect RXER encodings as also being
valid (a conformant RXER decoder will, of course, reject such an
encoding).
The simplest compatible XML Schema translation of an ASN.1 module is
one in which every type is equivalent to the XML Schema ur-type. For
example, given an ASN.1 type with the reference name MyType, a
sufficient compatible XML Schema type definition is:
<span class="grey">Legg & Prager Experimental [Page 31]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-32" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<xs:complexType name="MyType" mixed="true">
<xs:sequence>
<xs:any processContents="lax"
minOccurs="0" maxOccurs="unbounded"/>
</xs:sequence>
<xs:anyAttribute processContents="lax"/>
</xs:complexType>
OR
<xs:complexType name="MyType">
<xs:complexContent>
<xs:extension base="xs:anyType"/>
</xs:complexContent>
</xs:complexType>
Aside: Because of the possible presence of an asnx:context
attribute (<a href="#section-6.8.8.1">Section 6.8.8.1</a>), it is easiest to assume that all
ASN.1 types translate into XML Schema complex types.
Given an ASN.1 top-level NamedType that is not subject to an
ATTRIBUTE encoding instruction and has the reference name myElement,
a sufficient compatible XML Schema element declaration is:
<xs:element name="myElement"/>
Given an ASN.1 top-level NamedType that is subject to an ATTRIBUTE
encoding instruction and has the reference name myAttribute, a
sufficient compatible XML Schema attribute declaration is:
<xs:attribute name="myAttribute"/>
An application specification that mixes ASN.1 and XML Schema is free
to provide a stricter translation of its ASN.1 definitions; however,
a more thorough treatment for translating an ASN.1 module into an
XML Schema is out of scope for this document.
<span class="h3"><a class="selflink" id="section-6.5" href="#section-6.5">6.5</a>. Type Referencing Notations</span>
A value of a type with a defined type name is translated according to
the type definition on the right-hand side of the type assignment for
the type name.
A value of a type denoted by the use of a parameterized type with
actual parameters is translated according to the parameterized type
with the DummyReferences [<a href="#ref-X.683">X.683</a>] substituted with the actual
parameters.
<span class="grey">Legg & Prager Experimental [Page 32]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-33" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
A value of a constrained type is translated as a value of the type
without the constraint. See X.680 [<a href="#ref-X.680">X.680</a>] and X.682 [<a href="#ref-X.682">X.682</a>] for the
details of ASN.1 constraint notation.
A prefixed type [<a href="#ref-X.680-1">X.680-1</a>] associates an encoding instruction with a
type. A value of a prefixed type is translated as a value of the
type without the prefix.
Aside: This does not mean that RXER encoding instructions are
ignored. It is simply easier to describe their effects in
relation to specific built-in types, rather than as the
translation of a value of a prefixed type.
A tagged type is a special case of a prefixed type. A value of a
tagged type is translated as a value of the type without the tag.
ASN.1 tags do not appear in the XML encodings defined by this
document.
A value of a fixed type denoted by an ObjectClassFieldType is
translated according to that fixed type (see <a href="#section-6.9">Section 6.9</a> for the case
of an ObjectClassFieldType denoting an open type).
A value of a selection type is translated according to the type
referenced by the selection type. Note that component encoding
instructions are not inherited by the type referenced by a selection
type [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>].
A value of a type described by TypeFromObject notation [<a href="#ref-X.681">X.681</a>] is
translated according to the denoted type.
A value of a type described by ValueSetFromObjects notation [<a href="#ref-X.681">X.681</a>]
is translated according to the governing type.
<span class="h3"><a class="selflink" id="section-6.6" href="#section-6.6">6.6</a>. TypeWithConstraint, SEQUENCE OF Type, and SET OF Type</span>
For the purposes of this document, a TypeWithConstraint is treated as
if it were the parent type [<a href="#ref-X.680">X.680</a>] (either a SEQUENCE OF or SET OF
type).
For example,
SEQUENCE SIZE(1..MAX) OF SomeType
is treated like
SEQUENCE OF SomeType
<span class="grey">Legg & Prager Experimental [Page 33]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-34" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Additionally, a "SEQUENCE OF Type" (including the case where it is
the parent type for a TypeWithConstraint) is treated as if it were a
"SEQUENCE OF NamedType", where the identifier of the NamedType is
assumed to be "item". Similarly, a "SET OF Type" (including the case
where it is the parent type for a TypeWithConstraint) is treated as
if it were a "SET OF NamedType", where the identifier of the
NamedType is assumed to be "item".
For example,
SEQUENCE SIZE(1..MAX) OF SomeType
is ultimately treated like
SEQUENCE OF item SomeType
<span class="h3"><a class="selflink" id="section-6.7" href="#section-6.7">6.7</a>. Character Data Translations</span>
For the majority of ASN.1 built-in types, encodings of values of
those types never have element content. The encoding of a value of
an ASN.1 combining type (except a UNION or LIST type) typically has
element content.
For those types that do not produce element content, the translation
of an abstract value is described as a character string of ISO 10646
characters [<a href="#ref-UCS">UCS</a>]. This character data translation will be destined
to become either part of the [normalized value] of an attribute item,
or a series of character items in the [children] of an element item
(which becomes the [parent] for the character items). The case that
applies is determined in accordance with <a href="#section-6.2">Section 6.2</a>.
For a non-canonical RXER encoding, if the type of the abstract value
is not directly or indirectly a restricted character string type, the
NULL type, or a UNION type, then leading and/or trailing white space
characters MAY be added to the character data translation.
Aside: White space characters are significant in the encoding of a
value of a restricted character string type, and a restricted
character string type can be a member type of a UNION type. The
encoding of a NULL value produces no character data.
Aside: Optional white space characters are not permitted in a
CRXER encoding.
For a non-canonical RXER encoding, if the type of the abstract value
is directly or indirectly the AnyURI, NCName, or Name type, then
leading and trailing white space characters MAY be added to the
character data translation.
<span class="grey">Legg & Prager Experimental [Page 34]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-35" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Aside: These types are indirectly a restricted character string
type (UTF8String); however, their definitions exclude white space
characters, so any white space characters appearing in an encoding
are not part of the abstract value and can be safely ignored.
This exception does not apply to other subtypes of a restricted
character string type that happen to exclude white space
characters.
<span class="h4"><a class="selflink" id="section-6.7.1" href="#section-6.7.1">6.7.1</a>. Restricted Character String Types</span>
The character data translation of a value of a restricted character
string type is the sequence of characters in the string.
Depending on the ASN.1 string type, and an application's internal
representation of that string type, a character may need to be
translated to or from the equivalent ISO 10646 character code [<a href="#ref-UCS">UCS</a>].
The NumericString, PrintableString, IA5String, VisibleString
(ISO646String), BMPString, UniversalString, and UTF8String character
encodings use the same character codes as ISO 10646. For the
remaining string types (GeneralString, GraphicString, TeletexString,
T61String, and VideotexString), see X.680 [<a href="#ref-X.680">X.680</a>].
The null character (U+0000) is not a legal character for XML. It is
omitted from the character data translation of a string value.
Certain other control characters are legal for XML version 1.1, but
not for version 1.0. If any string value contains these characters,
then the RXER encoding must use XML version 1.1 (see <a href="#section-6.12">Section 6.12</a>).
All white space characters in the RXER encoding of a value of a
restricted character string type (excluding the AnyURI, NCName, and
Name subtypes) are significant, i.e., part of the abstract value.
Examples
The content of each of the following <value> elements is the RXER
encoding of an IA5String value:
<value> Don't run with scissors! </value>
<value>Markup (e.g., &lt;value&gt;) has to be escaped.</value>
<value>Markup (e.g., <![CDATA[<value>]]>)
has to be escaped. </value>
<span class="grey">Legg & Prager Experimental [Page 35]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-36" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h4"><a class="selflink" id="section-6.7.2" href="#section-6.7.2">6.7.2</a>. BIT STRING</span>
The character data translation of a value of the BIT STRING type is
either a binary digit string, a hexadecimal digit string, or a list
of bit names.
A binary digit string is a sequence of zero, one, or more of the
binary digit characters '0' and '1' (i.e., U+0030 and U+0031). Each
bit in the BIT STRING value is encoded as a binary digit in order
from the first bit to the last bit.
For a non-canonical RXER encoding, if the BIT STRING type has a
NamedBitList, then trailing zero bits MAY be omitted from a binary
digit string.
A hexadecimal digit string is permitted if and only if the number of
bits in the BIT STRING value is zero or a multiple of eight and the
character data translation is destined for the [children] of an
element item.
A hexadecimal digit string is a sequence of zero, one, or more pairs
of the hexadecimal digit characters '0'-'9', 'A'-'F', and 'a'-'f'
(i.e., U+0030-U+0039, U+0041-U+0046 and U+0061-U+0066). Each group
of eight bits in the BIT STRING value is encoded as a pair of
hexadecimal digits where the first bit is the most significant. An
odd number of hexadecimal digits is not permitted. The characters
'a'-'f' (i.e., U+0061-U+0066) SHALL NOT be used in the CRXER encoding
of a BIT STRING value. If a hexadecimal digit string is used, then
the enclosing element's [attributes] MUST contain an attribute item
with the [local name] "format", the [namespace name]
"urn:ietf:params:xml:ns:asnx", and the [normalized value] "hex"
(i.e., asnx:format="hex"). The [<a href="#ref-prefix">prefix</a>] of the attribute item is
determined as specified in <a href="#section-6.2.3.1">Section 6.2.3.1</a>.
Aside: The hexadecimal digit string is intended to conform to the
lexical representation of the XML Schema [<a href="#ref-XSD2" title=""XML Schema Part 2: Datatypes Second Edition"">XSD2</a>] hexBinary data
type.
For a non-canonical RXER encoding, if the preconditions for using a
hexadecimal digit string are satisfied, then a hexadecimal digit
string MAY be used.
A list of bit names is permitted if and only if the BIT STRING type
has a NamedBitList and each '1' bit in the BIT STRING value has a
corresponding identifier in the NamedBitList.
Aside: ASN.1 does not require that an identifier be assigned for
every bit.
<span class="grey">Legg & Prager Experimental [Page 36]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-37" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
A list of bit names is a sequence of names for the '1' bits in the
BIT STRING value, in any order, each separated from the next by at
least one white space character. If the BitStringType is not subject
to a VALUES encoding instruction, then each '1' bit in the BIT STRING
value is represented by its corresponding identifier from the
NamedBitList. If the BitStringType is subject to a VALUES encoding
instruction, then each '1' bit in the BIT STRING value is represented
by the replacement name [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] for its corresponding identifier.
For a CRXER encoding, if the BIT STRING type has a NamedBitList, then
a binary digit string MUST be used, and trailing zero bits MUST be
omitted from the binary digit string; else if the number of bits in
the BIT STRING value is greater than or equal to 64, and the
preconditions for using a hexadecimal digit string are satisfied,
then a hexadecimal digit string MUST be used; otherwise, a binary
digit string MUST be used.
Aside: Because the asnx:format attribute adds an overhead to a
hexadecimal encoding (including a namespace declaration for the
"asnx" prefix), a bit string of less than 64 bits is more
compactly encoded as a binary digit string.
Examples
Consider this type definition:
BIT STRING { black(0), red(1), orange(2), yellow(3),
green(4), blue(5), indigo(6), violet(7) }
The content and attributes of each of the following <value>
elements are an RXER encoding of the same abstract value:
<value> green violet orange</value>
<value> 001<!--Orange-->01001 </value>
<value xmlns:asnx="urn:ietf:params:xml:ns:asnx"
asnx:format="hex">
29
</value>
<value>00101001</value>
The final case contains the CRXER encoding of the abstract value.
<span class="grey">Legg & Prager Experimental [Page 37]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-38" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h4"><a class="selflink" id="section-6.7.3" href="#section-6.7.3">6.7.3</a>. BOOLEAN</span>
For a non-canonical RXER encoding, the character data translation of
the BOOLEAN value TRUE is the string "true" or "1", at the encoder's
discretion. For a CRXER encoding, the character data translation of
the BOOLEAN value TRUE is the string "true".
For a non-canonical RXER encoding, the character data translation of
the BOOLEAN value FALSE is the string "false" or "0", at the
encoder's discretion. For a CRXER encoding, the character data
translation of the BOOLEAN value FALSE is the string "false".
Aside: The RXER encoding of BOOLEAN values is intended to conform
to the lexical representation of the XML Schema [<a href="#ref-XSD2" title=""XML Schema Part 2: Datatypes Second Edition"">XSD2</a>] boolean
data type.
Examples
The content of each of the following <value> elements is the RXER
encoding of a BOOLEAN value:
<value>1</value>
<value>
false
</value>
<value> fal<!-- a pesky comment -->se </value>
<span class="h4"><a class="selflink" id="section-6.7.4" href="#section-6.7.4">6.7.4</a>. ENUMERATED</span>
The character data translation of a value of an ENUMERATED type where
the EnumeratedType is not subject to a VALUES encoding instruction is
the identifier corresponding to the actual value.
Examples
Consider this type definition:
ENUMERATED { sunday, monday, tuesday,
wednesday, thursday, friday, saturday }
The content of both of the following <value> elements is the RXER
encoding of a value of the above type:
<span class="grey">Legg & Prager Experimental [Page 38]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-39" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<value>monday</value>
<value>
thursday
</value>
The character data translation of a value of an ENUMERATED type where
the EnumeratedType is subject to a VALUES encoding instruction is the
replacement name [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] for the identifier corresponding to the
actual value.
Examples
Consider this type definition:
[RXER:VALUES ALL CAPITALIZED,
sunday AS "SUNDAY", saturday AS "SATURDAY"]
ENUMERATED { sunday, monday, tuesday,
wednesday, thursday, friday, saturday }
The content of each of the following <value> elements is the RXER
encoding of a value of the above type:
<value>SUNDAY</value>
<value>
Monday
</value>
<value> Tuesday </value>
<span class="h4"><a class="selflink" id="section-6.7.5" href="#section-6.7.5">6.7.5</a>. GeneralizedTime</span>
The character data translation of a value of the GeneralizedTime type
is a date, the letter 'T' (U+0054), a time of day, optional
fractional seconds, and an optional time zone.
The date is two decimal digits representing the century, followed by
two decimal digits representing the year, a hyphen ('-', U+002D), two
decimal digits representing the month, a hyphen ('-', U+002D), and
two decimal digits representing the day.
The time of day is two decimal digits representing the hour, followed
by a colon (':', U+003A), two decimal digits representing the
minutes, a colon (':', U+003A), and two decimal digits representing
the seconds.
Note that the hours value "24" is disallowed [<a href="#ref-X.680">X.680</a>].
<span class="grey">Legg & Prager Experimental [Page 39]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-40" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
A GeneralizedTime value with fractional hours or minutes is first
converted to the equivalent time with whole minutes and seconds and,
if necessary, fractional seconds.
The minutes are encoded as "00" if the GeneralizedTime value omits
minutes. The seconds are encoded as "00" if the GeneralizedTime
value omits seconds.
The fractional seconds part is a full stop ('.', U+002E) followed by
zero, one, or more decimal digits (U+0030-U+0039). For a CRXER
encoding, trailing zero digits (U+0030) in the fractional seconds
SHALL be omitted, and the full stop SHALL be omitted if there are no
following digits.
The time zone, if present, is either the letter 'Z' (U+005A) to
indicate Coordinated Universal Time, a plus sign ('+', U+002B)
followed by a time zone differential, or a minus sign ('-', U+002D)
followed by a time zone differential.
A time zone differential indicates the difference between local time
(the time specified by the preceding date and time of day) and
Coordinated Universal Time. Coordinated Universal Time can be
calculated from the local time by subtracting the differential.
For a CRXER encoding, a GeneralizedTime value with a time zone
differential SHALL be encoded as the equivalent Coordinated Universal
Time, i.e., the time zone will be "Z".
A local time GeneralizedTime value is not converted to Coordinated
Universal Time for a CRXER encoding. Other canonical ASN.1 encoding
rules specify that local times must be encoded as Coordinated
Universal Time but do not specify a method to convert a local time to
a Coordinated Universal Time. Consequently, canonicalization of
local time values is unreliable and applications SHOULD NOT use local
time.
A time zone differential is encoded as two decimal digits
representing hours, a colon (':', U+003A), and two decimal digits
representing minutes. The minutes are encoded as "00" if the
GeneralizedTime value omits minutes from the time zone differential.
Aside: The RXER encoding of GeneralizedTime values is intended to
conform to the lexical representation of the XML Schema [<a href="#ref-XSD2" title=""XML Schema Part 2: Datatypes Second Edition"">XSD2</a>]
dateTime data type.
<span class="grey">Legg & Prager Experimental [Page 40]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-41" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Examples
The content of each of the following <value> elements is the RXER
encoding of a GeneralizedTime value:
<value>2004-06-15T12:00:00Z</value>
<value> 2004-06-15T02:00:00+10:00 </value>
<value>
2004-06-15T12:00:00.5
</value>
<span class="h4"><a class="selflink" id="section-6.7.6" href="#section-6.7.6">6.7.6</a>. INTEGER</span>
For a CRXER encoding, the character data translation of a value of an
IntegerType is a canonical number string representing the integer
value.
A canonical number string is either the digit character '0' (U+0030),
or an optional minus sign ('-', U+002D) followed by a non-zero
decimal digit character (U+0031-U+0039) followed by zero, one, or
more of the decimal digit characters '0' to '9' (U+0030-U+0039).
For a non-canonical RXER encoding, the character data translation of
a value of the IntegerType without a NamedNumberList is a number
string representing the integer value.
A number string is a sequence of one or more of the decimal digit
characters '0' to '9' (U+0030-U+0039), with an optional leading sign,
either '+' (U+002B) or '-' (U+002D). Leading zero digits are
permitted in a number string for a non-canonical RXER encoding.
Aside: The RXER encoding of values of the IntegerType without a
NamedNumberList is intended to conform to the lexical
representation of the XML Schema [<a href="#ref-XSD2" title=""XML Schema Part 2: Datatypes Second Edition"">XSD2</a>] integer data type.
For a non-canonical RXER encoding, if the IntegerType has a
NamedNumberList, and the NamedNumberList defines an identifier for
the actual value, and the IntegerType is not subject to a VALUES
encoding instruction, then the character data translation of the
value is either a number string or the identifier.
Examples
Consider this type definition:
INTEGER { zero(0), one(1) }
<span class="grey">Legg & Prager Experimental [Page 41]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-42" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
The content of each of the following <value> elements is the RXER
encoding of a value of the above type:
<value>0</value>
<value> zero </value>
<value> 2 <!-- This number doesn't have a name. --> </value>
<value>00167</value>
For a non-canonical RXER encoding, if the IntegerType is subject to a
VALUES encoding instruction (it necessarily must have a
NamedNumberList) and the NamedNumberList defines an identifier for
the actual value, then the character data translation of the value is
either a number string or the replacement name [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>] for the
identifier.
Examples
Consider this type definition:
[RXER:VALUES ALL UPPERCASED] INTEGER { zero(0), one(1) }
The content of both of the following <value> elements is the RXER
encoding of a value of the above type:
<value>0</value>
<value> ZERO </value>
<span class="h4"><a class="selflink" id="section-6.7.7" href="#section-6.7.7">6.7.7</a>. NULL</span>
The character data translation of a value of the NULL type is an
empty character string.
Examples
<value/>
<value><!-- Comments don't matter. --></value>
<value></value>
The final case is the CRXER encoding.
<span class="grey">Legg & Prager Experimental [Page 42]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-43" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h4"><a class="selflink" id="section-6.7.8" href="#section-6.7.8">6.7.8</a>. ObjectDescriptor</span>
A value of the ObjectDescriptor type is translated according to the
GraphicString type.
<span class="h4"><a class="selflink" id="section-6.7.9" href="#section-6.7.9">6.7.9</a>. OBJECT IDENTIFIER and RELATIVE-OID</span>
The character data translation of a value of the OBJECT IDENTIFIER or
RELATIVE-OID type is a full stop ('.', U+002E) separated list of the
object identifier components of the value.
Each object identifier component is translated as a non-negative
number string. A non-negative number string is either the digit
character '0' (U+0030), or a non-zero decimal digit character
(U+0031-U+0039) followed by zero, one, or more of the decimal digit
characters '0' to '9' (U+0030-U+0039).
Examples
The content of each of the following <value> elements is the RXER
encoding of an OBJECT IDENTIFIER value:
<value>2.5.6.0</value>
<value>
2.5.4.10
</value>
<value> 2.5.4.3 <!-- commonName --> </value>
<span class="h4"><a class="selflink" id="section-6.7.10" href="#section-6.7.10">6.7.10</a>. OCTET STRING</span>
The character data translation of a value of the OCTET STRING type is
the hexadecimal digit string representation of the octets.
The octets are encoded in order from the first octet to the last
octet. Each octet is encoded as a pair of the hexadecimal digit
characters '0'-'9', 'A'-'F', and 'a'-'f' (i.e., U+0030-U+0039,
U+0041-U+0046, and U+0061-U+0066) where the first digit in the pair
corresponds to the four most significant bits of the octet. An odd
number of hexadecimal digits is not permitted. The characters 'a'-
'f' (i.e., U+0061-U+0066) SHALL NOT be used in the CRXER encoding of
an OCTET STRING value.
Aside: The RXER encoding of OCTET STRING values is intended to
conform to the lexical representation of the XML Schema [<a href="#ref-XSD2" title=""XML Schema Part 2: Datatypes Second Edition"">XSD2</a>]
hexBinary data type.
<span class="grey">Legg & Prager Experimental [Page 43]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-44" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Examples
The content of each of the following <value> elements is the RXER
encoding of an OCTET STRING value:
<value>27F69A0300</value>
<value>
efA03bFF
</value>
<span class="h4"><a class="selflink" id="section-6.7.11" href="#section-6.7.11">6.7.11</a>. QName</span>
The character data translation of a value of the QName type
(<a href="#section-4.5">Section 4.5</a>) is a qualified name conforming to the QName production
of Namespaces in XML 1.0 [<a href="#ref-XMLNS10" title=""Namespaces in XML 1.0 (Second Edition)"">XMLNS10</a>].
The local part (i.e., LocalPart) of the qualified name SHALL be the
value of the local-name component of the QName value.
If the namespace-name component of the QName value is absent, then
the namespace prefix (i.e., Prefix) of the qualified name SHALL be
absent; otherwise, the namespace prefix is determined as specified in
<a href="#section-6.7.11.1">Section 6.7.11.1</a> using the value of the namespace-name component of
the QName value as the namespace name.
<span class="h5"><a class="selflink" id="section-6.7.11.1" href="#section-6.7.11.1">6.7.11.1</a>. Namespace Prefixes for Qualified Names</span>
This section describes how the namespace prefix of a qualified name
is determined given the namespace name to which the namespace prefix
must map.
For a CRXER encoding, the namespace prefix of the qualified name is
any unused non-canonical namespace prefix unless the
[in-scope namespaces] property of the enclosing element item contains
a namespace item with a [namespace name] that matches the namespace
name. In that case, the [<a href="#ref-prefix">prefix</a>] of that namespace item SHALL be
used as the namespace prefix of the qualified name.
Aside: If the qualified name appears in the [normalized value] of
an attribute item, then the enclosing element item is the
[owner element] for that attribute item.
For a non-canonical RXER encoding, the namespace prefix of the
qualified name is any unused namespace prefix unless the
[in-scope namespaces] property of the enclosing element item contains
a namespace item with the same [namespace name] as the element item.
In that case, the [<a href="#ref-prefix">prefix</a>] of that namespace item MAY be used as the
<span class="grey">Legg & Prager Experimental [Page 44]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-45" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
namespace prefix of the qualified name. Note that the [<a href="#ref-prefix">prefix</a>] of a
namespace item for the default namespace has no value.
If the namespace prefix of the qualified name is an unused namespace
prefix, then a namespace declaration attribute item associating the
namespace prefix with the namespace name MUST be added to the
[namespace attributes] of the enclosing element item, and a
corresponding namespace item MUST be added to the
[in-scope namespaces] of the enclosing element item.
<span class="h4"><a class="selflink" id="section-6.7.12" href="#section-6.7.12">6.7.12</a>. REAL</span>
The character data translation of a value of the REAL type is the
character string "0" if the value is positive zero, the character
string "-0" if the value is negative zero, the character string "INF"
if the value is positive infinity, the character string "-INF" if the
value is negative infinity, the character string "NaN" if the value
is not a number, or a real number otherwise.
A real number is the mantissa followed by either the character 'E'
(U+0045) or 'e' (U+0065) and the exponent. The character 'e' SHALL
NOT be used for a CRXER encoding. If the exponent is zero, then the
'E' or 'e' and exponent MAY be omitted for a non-canonical RXER
encoding.
The mantissa is a decimal number with an optional leading sign,
either '+' (U+002B) or '-' (U+002D). A decimal number is a sequence
of one or more of the decimal digit characters '0' to '9'
(U+0030-U+0039) optionally partitioned by a single full stop
character ('.', U+002E) representing the decimal point. Multiple
leading zero digits are permitted for a non-canonical RXER encoding.
The exponent is encoded as a number string (see <a href="#section-6.7.6">Section 6.7.6</a>).
Aside: The RXER encoding of REAL values is intended to be
compatible with the lexical representation of the XML Schema
[<a href="#ref-XSD2" title=""XML Schema Part 2: Datatypes Second Edition"">XSD2</a>] double data type, but allows real values outside the set
permitted by double.
For a CRXER encoding:
(1) The real number MUST be normalized so that the mantissa has a
single non-zero digit immediately to the left of the decimal
point.
(2) Leading zero digits SHALL NOT be used.
<span class="grey">Legg & Prager Experimental [Page 45]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-46" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
(3) A leading plus sign SHALL NOT be used in the mantissa or the
exponent.
(4) The fractional part of the mantissa (i.e., that part following
the decimal point) MUST have at least one digit (which may be
'0') and MUST NOT have any trailing zeroes after the first digit.
(5) The exponent SHALL be present and SHALL be a canonical number
string (see <a href="#section-6.7.6">Section 6.7.6</a>).
Examples
The content of each of the following <value> elements is the RXER
encoding of a REAL value:
<value>3.14159<!-- pi --></value>
<value> 1.0e6 </value>
<value> INF </value>
<value>
-01e-06
</value>
<span class="h4"><a class="selflink" id="section-6.7.13" href="#section-6.7.13">6.7.13</a>. UTCTime</span>
The character data translation of a value of the UTCTime type is a
date, the letter 'T' (U+0054), a time of day, and a time zone.
The date is two decimal digits representing the year (no century), a
hyphen ('-', U+002D), two decimal digits representing the month, a
hyphen ('-', U+002D), and two decimal digits representing the day.
The time of day is two decimal digits representing the hour, followed
by a colon (':', U+003A), two decimal digits representing the
minutes, a colon (':', U+003A), and two decimal digits representing
the seconds.
Note that the hours value "24" is disallowed [<a href="#ref-X.680">X.680</a>].
The seconds are encoded as "00" if the UTCTime value omits seconds.
The time zone is either the letter 'Z' (U+005A) to indicate
Coordinated Universal Time, a plus sign ('+', U+002B) followed by a
time zone differential, or a minus sign ('-', U+002D) followed by a
time zone differential.
<span class="grey">Legg & Prager Experimental [Page 46]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-47" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
A time zone differential indicates the difference between local time
(the time specified by the preceding date and time of day) and
Coordinated Universal Time. Coordinated Universal Time can be
calculated from the local time by subtracting the differential.
For a CRXER encoding, a UTCTime value with a time zone differential
SHALL be encoded as the equivalent Coordinated Universal Time, i.e.,
the time zone will be "Z".
A time zone differential is encoded as two decimal digits
representing hours, a colon (':', U+003A), and two decimal digits
representing minutes.
<span class="h4"><a class="selflink" id="section-6.7.14" href="#section-6.7.14">6.7.14</a>. CHOICE as UNION</span>
The chosen alternative of a value of a UNION type corresponds to some
NamedType in the UNION type definition (a ChoiceType).
The character data translation of a value of a UNION type is the
character data translation of the value of the type of the chosen
alternative, i.e., without any kind of encapsulation.
Leading and trailing white space characters are not permitted to be
added to the character data translation of a value of a UNION type
(see <a href="#section-6.7">Section 6.7</a>); however, this does not preclude such white space
being added to the character data translation of the value of the
chosen alternative.
The character data translation of a value of a UNION type is
necessarily destined for the [children] of an enclosing element item.
Aside: This is because the ATTRIBUTE encoding instruction cannot
be applied to a NamedType with a type that is a UNION type.
The chosen alternative can be identified by a member attribute item,
i.e., an attribute item with the [local name] "member" and
[namespace name] "urn:ietf:params:xml:ns:asnx", added to the
[attributes] of the enclosing element item. The [<a href="#ref-prefix">prefix</a>] of this
attribute item is determined as specified in <a href="#section-6.2.3.1">Section 6.2.3.1</a>. The
[normalized value] of the attribute item is a qualified name for the
expanded name of the NamedType (see [<a href="#ref-RXEREI" title=""Encoding Instructions for the Robust XML Encoding Rules (RXER)"">RXEREI</a>]) corresponding to the
chosen alternative.
Aside: It is not possible to associate a namespace name with a
NamedType in a UNION type using the current specification for RXER
encoding instructions. Consequently, the [normalized value] of
the member attribute item will always contain a qualified name
without a namespace prefix.
<span class="grey">Legg & Prager Experimental [Page 47]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-48" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
For a CRXER encoding, the member attribute item MUST be used, and the
[normalized value] of the attribute item MUST be the CRXER
translation of the QName value equal to the expanded name.
In the absence of a member attribute item, an RXER decoder MUST
determine the chosen alternative by considering the alternatives of
the choice in the order prescribed below and accepting the first
alternative for which the encoding is valid.
If the UNION encoding instruction has a PrecedenceList, then the
alternatives of the ChoiceType referenced by the PrecedenceList are
considered in the order identified by that PrecedenceList, then the
remaining alternatives are considered in the order of their
definition in the ChoiceType. If the UNION encoding instruction does
not have a PrecedenceList, then all the alternatives of the
ChoiceType are considered in the order of their definition in the
ChoiceType.
A non-canonical RXER encoder MUST use the member attribute item if an
RXER decoder would determine the chosen alternative to be something
other than the actual chosen alternative of the CHOICE value being
translated; otherwise, the member attribute item MAY be used.
Examples
Consider this type definition:
[RXER:UNION PRECEDENCE serialNumber] CHOICE {
name [0] IA5String,
serialNumber [1] INTEGER
}
In the absence of a member attribute, an RXER decoder would first
consider whether the received encoding was a valid serialNumber
(an INTEGER) before considering whether it was a valid name (an
IA5String).
The content and attributes of each of the following <value>
elements are the RXER encoding of a value of the above type:
<value>Bob</value>
<value xmlns:asnx="urn:ietf:params:xml:ns:asnx"
asnx:member="name">Alice</value>
<value>
<!-- Don't have a name for this one! --> 344
</value>
<span class="grey">Legg & Prager Experimental [Page 48]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-49" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<value xmlns:asnx="urn:ietf:params:xml:ns:asnx"
asnx:member="name"><!-- A strange name. -->100</value>
The member attribute is required in the final case to prevent the
value being interpreted as a serialNumber.
If the UNION (i.e., CHOICE) type is extensible [<a href="#ref-X.680">X.680</a>], then an
application MUST accept and be prepared to re-encode (using the same
encoding rules) any unknown extension in received encoded values of
the type. An unknown extension in a value of a UNION type (an
unknown alternative) takes the form of an unknown name in the
[normalized value] of the member attribute and/or character data in
the [children] of the enclosing element item that do not conform to
any of the known alternatives.
To enable re-encoding of an unknown alternative, it is necessary to
retain the [normalized value] of the member attribute, if present,
and the [children] property of the enclosing element item.
The character data for an unknown alternative may contain qualified
names that depend on the [in-scope namespaces] of the enclosing
element item for their interpretation. Therefore, semantically
faithful re-encoding of an unknown alternative may require
reproduction of at least some part of the [in-scope namespaces] of
the enclosing element item. The problem is deciding which of the
namespace items are actually needed. In the absence of type
information, it is not possible to discern whether anything that
syntactically resembles a qualified name in the character data of the
enclosing element item actually is a qualified name. The simplest
approach is to retain all the namespace items from the
[in-scope namespaces] of the enclosing element item and output them
as namespace declaration attribute items in the
[namespace attributes] of the enclosing element item when re-encoding
the unknown alternative. At best, an application can omit the
namespace items that do not define the namespace prefix of any
potential qualified name.
An application MUST retain the namespace items in the
[in-scope namespaces] of the enclosing element item that define the
namespace prefixes of all the potential qualified names in the
[children] of the enclosing element item. Other namespace items in
the [in-scope namespaces] of the enclosing element item MAY be
retained. The effect of these retained namespace items on the
[namespace attributes] and [in-scope namespaces] of the enclosing
element item when re-encoding is considered in <a href="#section-6.2.2.1">Section 6.2.2.1</a>.
<span class="grey">Legg & Prager Experimental [Page 49]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-50" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Aside: The context attribute (<a href="#section-6.8.8">Section 6.8.8</a>) is not added to the
[attributes] of the enclosing element item when re-encoding an
unknown alternative since the type of a NamedType in a UNION type
cannot be the Markup type.
<span class="h4"><a class="selflink" id="section-6.7.15" href="#section-6.7.15">6.7.15</a>. SEQUENCE OF as LIST</span>
The character data translation of a value of a LIST type (a
SEQUENCE OF NamedType) is the concatenation of the character data
translations of the component values, i.e., the abstract values of
the type of the NamedType, each separated from the next by at least
one white space character. For a CRXER encoding, separating white
space MUST be exactly one space character (U+0020).
Example
Consider this type definition:
[<a id="ref-LIST">LIST</a>] SEQUENCE OF timeStamp GeneralizedTime
The content of the following <value> element is the RXER encoding
of a value of the above type:
<value>
2004-06-15T12:14:56Z
2004-06-15T12:18:13Z
2004-06-15T01:00:25Z
</value>
<span class="h3"><a class="selflink" id="section-6.8" href="#section-6.8">6.8</a>. Combining Types</span>
The encoding of a value of an ASN.1 combining type (except a UNION or
LIST type) typically has element content.
The Infoset translation of a value of a specific ASN.1 combining type
(excluding a UNION or LIST type) contains zero or more attribute
items to be added to the [attributes] of the enclosing element item
and zero or more element items to be added to the [children] of the
enclosing element item. These translations are described in Sections
6.8.1 to 6.8.7.
For a non-canonical RXER encoding, white space character items MAY be
added to the [children] of the enclosing element item (before or
after any other items).
<span class="grey">Legg & Prager Experimental [Page 50]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-51" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
For a CRXER encoding, a character item with the [character code]
U+000A (a line feed) MUST be inserted immediately before each element
item in the [children] of the enclosing element item. No other white
space character items are permitted to be added to the [children] of
the enclosing element item.
Aside: Without the single line feed character before each child
element, a typical CRXER encoding would be a single, very long
line.
<span class="h4"><a class="selflink" id="section-6.8.1" href="#section-6.8.1">6.8.1</a>. CHARACTER STRING</span>
A value of the unrestricted CHARACTER STRING type is translated
according to the corresponding SEQUENCE type defined in Clause 40.5
of X.680 [<a href="#ref-X.680">X.680</a>].
<span class="h4"><a class="selflink" id="section-6.8.2" href="#section-6.8.2">6.8.2</a>. CHOICE</span>
The chosen alternative of a value of a CHOICE type corresponds to,
and is a value of (see <a href="#section-6">Section 6</a>), some NamedType in the CHOICE type
definition.
The translation of a value of a CHOICE type other than the Markup
type or a UNION type (see <a href="#section-6.7.14">Section 6.7.14</a>) is the translation of the
value of the NamedType corresponding to the actual chosen
alternative.
Examples
Consider this type definition:
CHOICE {
name [0] IA5String,
serialNumber [1] INTEGER
}
The content of each of the following <value> elements is the RXER
encoding of a value of the above type:
<value><name>Bob</name></value>
<value>
<name>Alice</name>
</value>
<span class="grey">Legg & Prager Experimental [Page 51]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-52" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<value>
<!-- Don't have a name for this one! -->
<serialNumber>
344
</serialNumber>
</value>
<value>
<!-- A strange name. -->
<name>100</name>
</value>
If the CHOICE type is extensible [<a href="#ref-X.680">X.680</a>], then an application MUST
accept, and be prepared to re-encode (in RXER), any attribute item or
child element item with a name that is not recognized (see
<a href="#section-6.8.8">Section 6.8.8</a>).
<span class="h4"><a class="selflink" id="section-6.8.3" href="#section-6.8.3">6.8.3</a>. EMBEDDED PDV</span>
A value of the EMBEDDED PDV type is translated according to the
corresponding SEQUENCE type defined in Clause 33.5 of X.680 [<a href="#ref-X.680">X.680</a>].
<span class="h4"><a class="selflink" id="section-6.8.4" href="#section-6.8.4">6.8.4</a>. EXTERNAL</span>
A value of the EXTERNAL type is translated according to the
corresponding SEQUENCE type defined in Clause 8.18.1 of X.690
[<a href="#ref-X.690" title=" Information technology - ASN.1 encoding rules: Specification of Basic Encoding Rules (BER)">X.690</a>].
<span class="h4"><a class="selflink" id="section-6.8.5" href="#section-6.8.5">6.8.5</a>. INSTANCE OF</span>
A value of the INSTANCE OF type is translated according to the
corresponding SEQUENCE type defined in Annex C of X.681 [<a href="#ref-X.681">X.681</a>].
<span class="h4"><a class="selflink" id="section-6.8.6" href="#section-6.8.6">6.8.6</a>. SEQUENCE and SET</span>
Each component value of a value of a SEQUENCE or SET type corresponds
to, and is a value of (see <a href="#section-6">Section 6</a>), some NamedType in the SEQUENCE
or SET type definition.
A value of a SEQUENCE or SET type, other than the QName type
(<a href="#section-4.5">Section 4.5</a>), is translated by translating in turn each component
value actually present in the SEQUENCE or SET value and adding the
resulting attribute items and/or element items to the [attributes]
and/or [children] of the enclosing element item. Attribute items may
be added to the [attributes] of the enclosing element item in any
order. Element items resulting from the translation of component
<span class="grey">Legg & Prager Experimental [Page 52]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-53" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
values MUST be appended to the [children] of the enclosing element
item in the order of the component values' corresponding NamedType
definitions in the SEQUENCE or SET type definition.
Aside: In the case of the SET type, this is a deliberate departure
from BER [<a href="#ref-X.690" title=" Information technology - ASN.1 encoding rules: Specification of Basic Encoding Rules (BER)">X.690</a>], where the components of a SET can be encoded in
any order.
If a DEFAULT value is defined for a NamedType and the value of the
NamedType is the same as the DEFAULT value, then the translation of
the value of the NamedType SHALL be omitted for a CRXER encoding and
MAY be omitted for a non-canonical RXER encoding.
Examples
Consider this type definition:
SEQUENCE {
name [0] IA5String OPTIONAL,
partNumber [1] INTEGER,
quantity [2] INTEGER DEFAULT 0
}
The content of each of the following <value> elements is the RXER
encoding of a value of the above type:
<value>
<partNumber>23</partNumber>
<!-- The quantity defaults to zero. -->
</value>
<value>
<name>chisel</name>
<partNumber> 37 </partNumber>
<quantity> 0 </quantity>
</value>
<value>
<!-- The name component is optional. -->
<partNumber>1543</partNumber>
<quantity>29</quantity>
</value>
If the SEQUENCE or SET type is extensible [<a href="#ref-X.680">X.680</a>], then an
application MUST accept, and be prepared to re-encode (in RXER), any
attribute item or child element item with a name that is not
recognized (see <a href="#section-6.8.8">Section 6.8.8</a>).
<span class="grey">Legg & Prager Experimental [Page 53]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-54" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h4"><a class="selflink" id="section-6.8.7" href="#section-6.8.7">6.8.7</a>. SEQUENCE OF and SET OF</span>
Each component value of a value of a type that is a SET OF NamedType
or a SEQUENCE OF NamedType corresponds to, and is a value of (see
<a href="#section-6">Section 6</a>), the NamedType in the type definition.
A value of a type that is a SET OF NamedType, or a
SEQUENCE OF NamedType other than a LIST type (see <a href="#section-6.7.15">Section 6.7.15</a>), is
translated by adding the translation of each value of the NamedType
to the [children] of the enclosing element item.
Aside: An ATTRIBUTE encoding instruction cannot appear in the
component type for a SEQUENCE OF or SET OF type, so there are no
attribute items to add to the [attributes] of the enclosing
element item.
If the type is a SEQUENCE OF NamedType, then the values of the
NamedType are translated in the order in which they appear in the
value of the type.
For a non-canonical RXER encoding, if the type is a SET OF NamedType,
then the values of the NamedType may be translated in any order.
For a CRXER encoding, if the type is a SET OF NamedType, then the
values of the NamedType MUST be translated in ascending order where
the order is determined by comparing the octets of their CRXER
encodings (which will be UTF-8 encoded character strings; see
<a href="#section-6.12.2">Section 6.12.2</a>). A shorter encoding is ordered before a longer
encoding that is identical up to the length of the shorter encoding.
Examples
Consider this type definition:
SEQUENCE OF timeStamp GeneralizedTime
The content of the following <value> element is the RXER encoding
of a value of the above type:
<value>
<timeStamp>2004-06-15T12:14:56Z</timeStamp>
<timeStamp>2004-06-15T12:18:13Z</timeStamp>
<timeStamp>
2004-06-15T01:00:25Z
</timeStamp>
</value>
<span class="grey">Legg & Prager Experimental [Page 54]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-55" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Consider this type definition (also see <a href="#section-6.6">Section 6.6</a>):
SEQUENCE OF INTEGER
The content of the following <value> element is the RXER encoding
of a value of the above type:
<value>
<item>12</item>
<item>
9
</item>
<item> 7 <!-- A prime number. --></item>
</value>
<span class="h4"><a class="selflink" id="section-6.8.8" href="#section-6.8.8">6.8.8</a>. Extensible Combining Types</span>
An application must accept and be prepared to re-encode (using the
same encoding rules) any unknown extension appearing in the encoding
of a value of an extensible CHOICE, SEQUENCE, or SET type. An
unknown extension in a value of an extensible combining type (except
UNION types) takes the form of unknown element and/or attribute
items. <a href="#section-6.8.8.1">Section 6.8.8.1</a> describes the processing of unknown element
items and <a href="#section-6.8.8.2">Section 6.8.8.2</a> describes the processing of unknown
attribute items.
An application cannot produce a canonical encoding if an abstract
value contains unknown extensions. However, the method for
re-encoding unknown extensions does not prevent a receiving
application with knowledge of the extension from producing the
correct canonical encoding.
<span class="h5"><a class="selflink" id="section-6.8.8.1" href="#section-6.8.8.1">6.8.8.1</a>. Unknown Elements in Extensions</span>
To enable re-encoding of an unknown element item it is necessary to
retain the [<a href="#ref-prefix">prefix</a>], [local name], [attributes],
[namespace attributes], and [children] properties of the element
item.
Definition (inherited namespace item): An inherited namespace item
is a namespace item in the [in-scope namespaces] of an element item
for which there is no corresponding namespace declaration attribute
item in the [namespace attributes] of the element item.
The content and attributes of an unknown element item may contain
qualified names whose interpretation depends on inherited namespace
items. Semantically faithful re-encoding of the unknown item may
require reproduction of at least some of the inherited namespace
<span class="grey">Legg & Prager Experimental [Page 55]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-56" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
items. The problem is deciding which of the inherited namespace
items are actually needed. Qualified names as the names of elements
and attributes are easily recognized, but in the absence of type
information it is not possible to discern whether anything that
syntactically resembles a qualified name in the value of an attribute
or the character data of an element actually is a qualified name.
The simplest approach is to retain all the inherited namespace items
and output corresponding namespace declaration attribute items in the
[namespace attributes] of the unknown element item when re-encoding
the element item. At best, an application can omit the inherited
namespace items that do not define the namespace prefix of any
definite or potential qualified name, though this requires examining
the content and attributes of the unknown extension.
Regardless of how clever an implementation tries to be, adding any
namespace declaration attribute items to an unknown element item is
harmful to canonicalization if the ASN.1 type for the element item
turns out to be the Markup type. To counter this problem, a special
attribute is used to identify the namespace declaration attribute
items added to an unknown element item so that they can be removed
later, if it proves necessary.
If the outermost element item in an unknown extension does not have
an attribute item with the [local name] "context" and
[namespace name] "urn:ietf:params:xml:ns:asnx" in its [attributes],
then namespace declaration attribute items corresponding to the
inherited namespace items that define the namespace prefixes of all
the definite and potential qualified names in the content and
attributes of the element item MUST be added to the retained
[namespace attributes]. Other inherited namespace items MAY be added
to the retained [namespace attributes].
If there are one or more of these added namespace declaration
attribute items, then an attribute item with the [local name]
"context" and [namespace name] "urn:ietf:params:xml:ns:asnx" MUST be
added to the retained [attributes].
The [<a href="#ref-prefix">prefix</a>] of the context attribute item is any namespace prefix
that does not match the [local name] of any namespace declaration
attribute item in the [namespace attributes] unless the
[namespace attributes] property contains a namespace declaration
attribute item with a non-empty [<a href="#ref-prefix">prefix</a>] and a [normalized value] of
"urn:ietf:params:xml:ns:asnx". In that case, the [local name] of
that namespace declaration attribute item MAY be used as the [<a href="#ref-prefix">prefix</a>]
of the context attribute item.
<span class="grey">Legg & Prager Experimental [Page 56]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-57" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
If the [<a href="#ref-prefix">prefix</a>] of the context attribute item does not match the
[local name] of any namespace declaration attribute item, then an
attribute item with the [<a href="#ref-prefix">prefix</a>] "xmlns", [namespace name]
"urn:ietf:params:xml:ns:asnx", and [local name] equal to the [<a href="#ref-prefix">prefix</a>]
of the context attribute item MUST be added to the retained
[namespace attributes] of the element item.
The [normalized value] of the context attribute is the white-space-
separated unordered list of the [local names] of the added namespace
declaration attribute items (i.e., a list of the namespace prefixes),
including any namespace declaration attribute item added to define
the [<a href="#ref-prefix">prefix</a>] of the context attribute. Note that the [local name]
for a namespace declaration attribute item declaring the default
namespace is "xmlns".
Aside: A receiver that knows about the extension will use the
context attribute to strip out the added namespace declaration
attributes if the type of the associated NamedType is the Markup
type (<a href="#section-6.10">Section 6.10</a>), and will discard the context attribute
otherwise. A receiver that does not know about the extension will
re-encode the extension as is.
Adding the required namespace declaration attribute items to an
element item effectively makes the element item self-contained. A
received encoding has an encoding error if it contains an element
item that is not self-contained but has a context attribute item in
its [attributes].
An RXER encoder MUST NOT add the context attribute item to an element
item corresponding to a NamedType that is known to it.
An RXER decoder MUST accept the context attribute item on an element
item corresponding to a NamedType that does not appear to be an
extension.
Aside: It is not uncommon for extension markers to be neglected in
specifications traditionally using only BER, since extension
markers do not alter BER encodings. Consequently, it is not
immediately obvious in later versions of the specification which
instances of NamedType belong to extensions of the original base
specification.
Example
Suppose there are three applications, A, B, and C. Suppose that
Application A uses the first edition of an ASN.1 specification
containing the following type definition:
<span class="grey">Legg & Prager Experimental [Page 57]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-58" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
MyType ::= SEQUENCE {
field1 INTEGER, -- present in first edition
...
}
Suppose that Application B uses the second edition of the ASN.1
specification:
MyType ::= SEQUENCE {
field1 INTEGER, -- present in first edition
...,
field2 QName -- added in second edition
}
Suppose that Application C uses the third edition of the ASN.1
specification:
MyType ::= SEQUENCE {
field1 INTEGER, -- present in first edition
...,
field2 QName, -- added in second edition
field3 Markup -- added in third edition
}
Application C produces the following RXER encoding and sends it to
Application B:
<value xmlns:p2="http://example.com/ns2">
<field1> 100 </field1>
<field2> p2:foobar </field2>
<field3 xmlns:p1="http://example.com/ns1"> p1:foobar </field3>
</value>
Application B doesn't know about <field3>, so it adds the
asnx:context attribute to <field3> when it re-encodes the abstract
value to send to Application A:
<span class="grey">Legg & Prager Experimental [Page 58]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-59" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<value xmlns:p1="http://example.com/ns2">
<!-- Application B knows the white space in field1 and
field2 is optional and discards it. -->
<field1>100</field1>
<field2>p1:foobar</field2>
<!-- Application B doesn't know about field3
so it leaves the character data alone. -->
<field3 asnx:context="asnx p2"
xmlns:asnx="urn:ietf:params:xml:ns:asnx"
xmlns:p1="http://example.com/ns1"
xmlns:p2="http://example.com/ns2"> p1:foobar </field3>
</value>
Application A doesn't know about <field2> and <field3>, so it adds
the asnx:context attribute to <field2> and leaves <field3> alone
when it re-encodes the abstract value:
<value>
<!-- Application A knows about field1 and chooses
to add some white space. -->
<field1> 100 </field1>
<!-- Application A doesn't know about field2 or field3
so it leaves the character data alone. -->
<field2 asnx:context="asnx p1"
xmlns:asnx="urn:ietf:params:xml:ns:asnx"
xmlns:p1="http://example.com/ns2">p1:foobar</field2>
<field3 asnx:context="asnx p2"
xmlns:asnx="urn:ietf:params:xml:ns:asnx"
xmlns:p1="http://example.com/ns1"
xmlns:p2="http://example.com/ns2"> p1:foobar </field3>
</value>
If Application C receives this final encoding, it has sufficient
information to discard the asnx:context, xmlns:asnx, and xmlns:p2
attributes from the received Markup value of <field3> to recover
the original value. Application C knows about <field2>, so it
uses the namespace declaration for p1 when decoding the QName
value and ignores the other declarations.
<span class="h5"><a class="selflink" id="section-6.8.8.2" href="#section-6.8.8.2">6.8.8.2</a>. Unknown Attributes in Extensions</span>
To enable re-encoding of an unknown attribute item it is necessary to
retain at least the [local name], [namespace name], and
[normalized value] properties of the attribute item.
The [normalized value] of an unknown attribute item may contain
qualified names whose interpretation depends on the
[in-scope namespaces] of the [owner element]. Semantically faithful
<span class="grey">Legg & Prager Experimental [Page 59]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-60" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
re-encoding of the unknown attribute item may require reproduction of
at least some part of the [in-scope namespaces]. In the absence of
type information, it is not possible to discern whether anything that
syntactically resembles a qualified name in the [normalized value] of
an unknown attribute item actually is a qualified name.
The simplest approach is to retain all the namespace items of the
[in-scope namespaces] and output corresponding namespace declaration
attribute items in the [namespace attributes] of the [owner element]
when re-encoding the extension. At best, an application can omit the
namespace items that do not define the namespace prefix of any
potential qualified name in the [normalized value].
An application MUST retain the namespace items in the
[in-scope namespaces] of the [owner element] that define the
namespace prefixes of all the potential qualified names in the
[normalized value] of the unknown attribute item. Other namespace
items in the [in-scope namespaces] of the [owner element] MAY be
retained.
Aside: If the enclosing element item has more than one unknown
attribute item, then it is sufficient to save the union of the
retained namespace items with the element item, rather than saving
the retained namespace items with each unknown attribute item.
When the unknown attribute item is re-encoded, the retained namespace
items affect the [namespace attributes] and [in-scope namespaces] of
the enclosing element item as specified in <a href="#section-6.2.2.1">Section 6.2.2.1</a>, and the
[<a href="#ref-prefix">prefix</a>] of the attribute item is determined as specified in
<a href="#section-6.2.3.1">Section 6.2.3.1</a>.
Aside: The context attribute is not added to the [attributes] of
the [owner element] when re-encoding an unknown attribute item
because the type of a NamedType subject to an ATTRIBUTE or
ATTRIBUTE-REF encoding instruction cannot be the Markup type.
<span class="h3"><a class="selflink" id="section-6.9" href="#section-6.9">6.9</a>. Open Type</span>
A value of an open type denoted by an ObjectClassFieldType [<a href="#ref-X.681">X.681</a>] is
translated according to the specific Type of the value.
If the specific Type of the value is directly or indirectly the
Markup type, then the enclosing element item MUST be self-contained.
For a non-canonical RXER encoding, if the translation of the value
does not generate an attribute item with the [local name] "type" and
the [namespace name] "<a href="http://www.w3.org/2001/XMLSchema-instance">http://www.w3.org/2001/XMLSchema-instance</a>"
(i.e., xsi:type) and the specific Type of the value is a
<span class="grey">Legg & Prager Experimental [Page 60]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-61" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
namespace-qualified reference (<a href="#section-5">Section 5</a>), then an attribute item
with the [local name] "type" and the [namespace name]
"<a href="http://www.w3.org/2001/XMLSchema-instance">http://www.w3.org/2001/XMLSchema-instance</a>" (i.e., xsi:type) MAY be
added to the [attributes] of the enclosing element item. The
[normalized value] of this attribute item is a qualified name for the
expanded name of the referenced type, with the namespace prefix
determined as specified in <a href="#section-6.7.11.1">Section 6.7.11.1</a>.
Aside: The xsi:type attribute is added by RXER encoders for the
benefit of XML Schema validators. This attribute tells an
XML Schema validator which type definition in a compatible
XML Schema translation of the ASN.1 specification it should use
for validating the content and attributes of the enclosing
element. For an RXER decoder, the actual type in an open type
value is generally determined by an associated component relation
constraint [<a href="#ref-X.682">X.682</a>], so the xsi:type attribute can be ignored.
Example
The content and attributes of the following <value> element are
the RXER encoding of an open type value containing a BOOLEAN
value:
<value xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns:asnx="urn:ietf:params:xml:ns:asnx"
xsi:type="asnx:BOOLEAN"> true </value>
If the ObjectClassFieldType denoting an open type is not constrained
by a TableConstraint, or is constrained by a TableConstraint where
the constraining object set is extensible, then an application MUST
accept and be prepared to re-encode (using the same encoding rules)
any value of the open type where the specific Type of the value is
unknown. In such cases, the enclosing element item is treated like
an unknown element item in the value of an extensible combining ASN.1
type (see <a href="#section-6.8.8.1">Section 6.8.8.1</a>).
<span class="h3"><a class="selflink" id="section-6.10" href="#section-6.10">6.10</a>. Markup</span>
Conceptually, a value of the Markup type holds the [<a href="#ref-prefix">prefix</a>],
[attributes], [namespace attributes], and [children] of an element
item. The Infoset translation of a value of the Markup type
initially simply sets the [<a href="#ref-prefix">prefix</a>], [attributes],
[namespace attributes], and [children] of the enclosing element item
to the corresponding properties represented by the Markup value.
Recall that the enclosing element item for the translation of a
Markup value is required to be self-contained (<a href="#section-4.1.1">Section 4.1.1</a>).
<span class="grey">Legg & Prager Experimental [Page 61]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-62" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
If the enclosing element item is not the [document element] of the
document item, and the [in-scope namespaces] property of the
enclosing element item's [parent] contains a namespace item for the
default namespace, and the [namespace attributes] property
represented by the Markup value does not contain a namespace item
declaring or undeclaring the default namespace, then a namespace
declaration attribute item that undeclares the default namespace
SHALL be added to the enclosing element item's
[namespace attributes].
It is not necessary to populate the [in-scope namespaces] of the
enclosing element item for encoding purposes (though it may be
warranted for other purposes).
An element item nested in the [children] is potentially the Infoset
translation of a value of a top-level NamedType (as allowed by
<a href="#section-6.4">Section 6.4</a>), and the entire Markup value can represent the content
and attributes of an element item that is the translation of a value
of a top-level NamedType.
Aside: The latter case arises when an ELEMENT-REF encoding
instruction references a top-level NamedType.
The content and attributes of an element item nested in the
[children] of a Markup value are potentially the Infoset translation
of an abstract value of an ASN.1 type (as allowed by <a href="#section-6.4">Section 6.4</a>),
and the entire Markup value can represent the translation of a single
abstract value.
Aside: The latter case arises when a TYPE-REF encoding instruction
references an ASN.1 type.
For a non-canonical RXER encoding, any element item, at any level of
nesting (including the enclosing element item itself), that
corresponds to the value of a top-level NamedType MAY be replaced
with any valid translation of that value.
For a non-canonical RXER encoding, any element item, at any level of
nesting (including the enclosing element item itself), with content
and attributes that correspond to an abstract value of an ASN.1 type
MAY have that content and those attributes replaced with any valid
translation of that abstract value. If the content and attributes
are replaced, then the [<a href="#ref-prefix">prefix</a>], [in-scope namespaces], and
[namespace attributes] of the element item are constructed as
specified in Sections <a href="#section-6.2.2.1">6.2.2.1</a> and <a href="#section-6.2.2.2">6.2.2.2</a>. The enclosing element
item for the Markup value is still required to be self-contained.
<span class="grey">Legg & Prager Experimental [Page 62]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-63" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Aside: Insofar as a Markup value represents ASN.1 abstract values,
it is sufficient for the RXER encoding of the Markup value to
preserve the abstract values rather than preserve the exact
Infoset representation.
For a CRXER encoding, any element item, at any level of nesting
(including the enclosing element item itself), that corresponds to a
value of a top-level NamedType MUST be replaced with the CRXER
translation of that value.
For a CRXER encoding, any element item, at any level of nesting
(including the enclosing element item itself), with content and
attributes that correspond to an abstract value of an ASN.1 type MUST
have that content and those attributes replaced with the CRXER
translation of that abstract value. The [<a href="#ref-prefix">prefix</a>],
[in-scope namespaces], and [namespace attributes] of the element item
are constructed as specified in Sections <a href="#section-6.2.2.1">6.2.2.1</a> and <a href="#section-6.2.2.2">6.2.2.2</a>.
If the [attributes] property of the enclosing element item from a
received RXER encoding contains an attribute item with the
[local name] "context" and [namespace name]
"urn:ietf:params:xml:ns:asnx" (i.e., asnx:context), then this
attribute item MUST be omitted from the [attributes] represented by
the Markup value, and each namespace declaration attribute item with
a [local name] matching an NCName in the [normalized value] of the
attribute item MUST be omitted from the [namespace attributes]
represented by the Markup value.
<span class="h3"><a class="selflink" id="section-6.11" href="#section-6.11">6.11</a>. Namespace Prefixes for CRXER</span>
The final step in translating the value of a top-level NamedType for
a CRXER encoding, or an abstract value for a Standalone CRXER
Encoding, is the replacement of the arbitrarily chosen namespace
prefixes with algorithmically determined canonical namespace
prefixes. This procedure for prefix replacement applies to each
element item where the [namespace attributes] have been constructed
according to <a href="#section-6.2.2.1">Section 6.2.2.1</a>. This includes any element item
corresponding to a value of a top-level NamedType, or with content
and attributes that correspond to an abstract value of an ASN.1 type,
that is nested in a value of the Markup type.
For each element item where prefix replacement applies, the following
sequence of steps is repeated until there are no more eligible
attribute items to select in step (1):
<span class="grey">Legg & Prager Experimental [Page 63]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-64" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
(1) Select the attribute item with the least [normalized value] from
amongst the attribute items of the [namespace attributes] that
have a [local name] that is not a canonical namespace prefix
(i.e., select from the namespace declaration attribute items that
have not already been processed). A [normalized value] is less
than another [normalized value] if the former appears before the
latter in an ordering of the values determined by comparing the
ISO 10646 code points [<a href="#ref-UCS">UCS</a>] of their characters, from first to
last. A shorter string of characters is ordered before a longer
string of characters that is identical up to the length of the
shorter string.
Aside: Note that when a namespace declaration (other than for
the default namespace) is represented as an attribute item in
the [namespace attributes], the attribute's [<a href="#ref-prefix">prefix</a>] is
"xmlns", its [local name] is the namespace prefix, and its
[normalized value] is the namespace name.
(2) A canonical namespace prefix is unused if it is not currently the
[<a href="#ref-prefix">prefix</a>] of any namespace item in the [in-scope namespaces] of
the element item. Replace the [local name] of the selected
attribute item with the unused canonical namespace prefix that
has the non-negative number string with the least integer value
(e.g., n2 is less than n10).
(3) The selected attribute item has a corresponding namespace item in
the [in-scope namespaces] of the element. Replace the [<a href="#ref-prefix">prefix</a>]
of this corresponding namespace item with the canonical namespace
prefix determined in step (2).
(4) The element item and its [attributes] property, and descendent
element items and their [attributes] properties, may depend on
the selected attribute item to determine the binding between
their [<a href="#ref-prefix">prefix</a>] and [namespace name]. Replace the [<a href="#ref-prefix">prefix</a>] of any
such dependent element items and attribute items with the
canonical namespace prefix determined in step (2).
Note that a namespace prefix can be redeclared (reused).
Replacement of the prefix does not apply to an element item
wherein the prefix is redeclared, or to the descendants of such
an element item.
(5) The character data translations for values of the QName ASN.1
type may depend on the selected attribute item to determine the
binding between their namespace prefix and namespace name.
Replace the namespace prefix of any such dependent character data
translation with the canonical namespace prefix determined in
step (2).
<span class="grey">Legg & Prager Experimental [Page 64]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-65" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Note that a character data translation can appear in the
[normalized value] of an attribute item, or as a sequence of
character items in the [children] of an element item.
<span class="h3"><a class="selflink" id="section-6.12" href="#section-6.12">6.12</a>. Serialization</span>
The final RXER encoding is produced by serializing the Infoset
translation as an XML document. An implementation MUST serialize the
Infoset translation as an XML document in such a way that the Infoset
of the resulting XML document matches the Infoset translation, after
ignoring the following properties:
(1) all properties of the document item except the
[document element],
(2) the [base URI] of any item,
(3) the [element content whitespace] of character items,
(4) the [notation] of processing instruction items,
(5) the [in-scope namespaces] of element items.
Aside: The [in-scope namespaces] of a parent element item are only
selectively inherited by its child element items in the Infoset
translations of ASN.1 values. This means that the Infoset
reconstructed by parsing the XML document serialization of the
original Infoset will generally have more namespace items in its
[in-scope namespaces], but these extra namespace items will not be
significant.
Aside: A consequence of case (1) is that comments and PIs before
and after the document element are permitted.
In general, there is more than one possible serialization for any
given Infoset translation. <a href="#section-6.12.1">Section 6.12.1</a> highlights some important
considerations in producing a correct serialization and discusses
some of the serialization options.
<a href="#section-6.12.2">Section 6.12.2</a> applies to CRXER encodings and limits the
serialization options so that each distinct Infoset has only one
possible serialization.
<span class="h4"><a class="selflink" id="section-6.12.1" href="#section-6.12.1">6.12.1</a>. Non-Canonical Serialization</span>
This section discusses aspects of Infoset serialization for
non-canonical RXER encodings, but is not an exhaustive list of the
options for non-canonical serialization.
<span class="grey">Legg & Prager Experimental [Page 65]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-66" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
If one or more character items have a [character code] in the range
U+0001 to U+0008, U+000B to U+000C, or U+000E to U+001F, or one or
more characters in any attribute's [normalized value] are in the
range U+0001 to U+0008, U+000B to U+000C, or U+000E to U+001F, then
the Infoset translation MUST be serialized as an XML version 1.1
document; otherwise, the Infoset translation is serialized as either
an XML version 1.0 or version 1.1 document.
A non-canonical RXER encoding may use any of the allowed character
encoding schemes for XML. RXER encoders and decoders MUST support
the UTF-8 character encoding.
An element item may be serialized as an empty-element tag if it has
no items in its [children].
Attributes of an element can appear in any order since the
[attributes] and [namespace attributes] of an element item are
unordered.
Ampersand ('&', U+0026) and open angle bracket ('<', U+003C)
characters in the [normalized value] of an attribute item must be
escaped appropriately [<a href="#ref-XML10" title=""Extensible Markup Language (XML) 1.0 (Fourth Edition)"">XML10</a>][XML11] (with a character reference or a
predefined entity reference). Double quote (U+0022) and single quote
(U+0027) characters in an attribute item's [normalized value] may
also need to be escaped. Character items with the [character code]
U+0026 (ampersand, '&') or U+003C (open angle bracket, '<') must be
escaped appropriately (with a character reference, a predefined
entity reference or a CDATA section).
Line break normalization by XML processors allows some freedom in how
a character item for a line feed character (U+000A) is serialized:
(1) If XML version 1.0 is selected, then a character item with the
[character code] U+000A (line feed) is serialized as either a
line feed character (U+000A), a carriage return character
(U+000D) followed by a line feed character (U+000A), or just a
carriage return character (U+000D) provided the next item is not
a character item that is serialized as a line feed character
(U+000A).
(2) If XML version 1.1 is selected, then a character item with the
[character code] U+000A (line feed) is serialized as either a
line feed character (U+000A), a next line character (U+0085), a
line separator character (U+2028), a carriage return character
(U+000D) followed by a line feed character (U+000A), a carriage
return character (U+000D) followed by a next line character
<span class="grey">Legg & Prager Experimental [Page 66]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-67" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
(U+0085), or just a carriage return character (U+000D) provided
the next item is not a character item that is serialized as a
line feed (U+000A) or next line (U+0085) character.
Aside: All these sequences will be normalized to a line feed
character (U+000A) during decoding.
A character item with the [character code] U+000D (carriage return),
U+0085 (next line), or U+2028 (line separator) must be serialized as
a character reference to protect the character from line break
normalization during decoding.
The attribute value normalization performed by XML processors allows
some freedom in how a space character (U+0020) is serialized:
(1) If XML version 1.0 is selected, then a space character (U+0020)
in an attribute item's [normalized value] is serialized as either
a space character (U+0020), a tab character (U+0009), a carriage
return character (U+000D), a line feed character (U+000A), a
carriage return character (U+000D) followed by a line feed
character (U+000A), or just a carriage return character (U+000D)
provided the next character in the [normalized value] is not
serialized as a line feed character (U+000A).
(2) If XML version 1.1 is selected, then a space character (U+0020)
in an attribute item's [normalized value] is serialized as either
a space character (U+0020), a tab character (U+0009), a carriage
return character (U+000D), a line feed character (U+000A), a next
line character (U+0085), a line separator character (U+2028), a
carriage return character (U+000D) followed by a line feed
character (U+000A), a carriage return character (U+000D) followed
by a next line character (U+0085), or just a carriage return
character (U+000D) provided the next character in the
[normalized value] is not serialized as a line feed (U+000A) or
next line (U+0085) character.
Aside: All these sequences will be normalized to a space
character (U+0020) during decoding, through a combination of
line break normalization and attribute value normalization.
Each tab (U+0009), line feed (U+000A), or carriage return (U+000D)
character in an attribute item's [normalized value] must be
serialized as a character reference to protect the character from
attribute value normalization during decoding. In addition, if XML
version 1.1 is selected, then each next line (U+0085) or line
separator (U+2028) character must be serialized as a character
reference.
<span class="grey">Legg & Prager Experimental [Page 67]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-68" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Parsed entity references may be used (unless the environment in which
the RXER encoding is used disallows entity references). If entity
references to other than the predefined entities are used, then the
XML document containing the RXER encoding must necessarily contain a
document type declaration, and the internal or external subset of the
document type definition must contain entity declarations for those
entities.
<span class="h4"><a class="selflink" id="section-6.12.2" href="#section-6.12.2">6.12.2</a>. Canonical Serialization</span>
This section discusses Infoset serialization for CRXER encodings.
The serialization of an Infoset for a CRXER encoding is restricted so
that each distinct Infoset has only one possible serialization as an
XML document.
Aside: These restrictions have been chosen so as to be consistent
with Canonical XML [<a href="#ref-CXML" title=""Canonical XML Version 1.0"">CXML</a>], where possible.
The document SHALL be encoded in UTF-8 without a leading Byte Order
Mark [<a href="#ref-UCS">UCS</a>].
The XMLDecl of the document SHALL be <?xml version="1.1"?>.
A document type declaration (doctypedecl) SHALL NOT be used.
Aside: This has the effect of excluding entity references, except
those for the predefined entities (e.g., &amp;).
A single line feed character (U+000A) MUST be inserted immediately
before the document element.
No other white space characters are permitted before or after the
document element.
There SHALL NOT be any PIs or comments before or after the document
element.
An element item MUST NOT be serialized as an empty-element tag.
Aside: If an element item has no items in its [children], then it
is serialized as a start-tag followed by an end-tag.
There SHALL NOT be any white space characters immediately before the
closing '>' of an element's start-tag and end-tag. The white space
preceding each attribute SHALL be exactly one space character
(U+0020). There SHALL NOT be any white space characters immediately
before or after the equals sign (U+003D) in an attribute.
<span class="grey">Legg & Prager Experimental [Page 68]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-69" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
The delimiter for attribute values SHALL be the double quote
character (U+0022).
Namespace declaration attributes MUST appear before any other
attributes of an element. A namespace declaration for the default
namespace, if present, MUST appear as the first attribute. The
remaining namespace declaration attributes MUST appear in
lexicographic order based on [local name].
Aside: In particular, this means that xmlns:n10 comes before
xmlns:n2.
The attributes that are not namespace declarations MUST be
lexicographically ordered on [namespace name] as the primary key and
[local name] as the secondary key.
CDATA sections SHALL NOT be used.
Each ampersand character ('&', U+0026) in an attribute item's
[normalized value] MUST be serialized as the entity reference &amp;.
Each open angle bracket character ('<', U+003C) in an attribute
item's [normalized value] MUST be serialized as the entity reference
&lt;. Each double quote character (U+0022) in an attribute item's
[normalized value] MUST be serialized as the entity reference &quot;.
Each character in the range U+0001 to U+001F or U+007F to U+009F in
an attribute item's [normalized value] MUST be serialized as a
character reference. No other character in a [normalized value] is
permitted to be serialized as an entity reference or character
reference.
Each character item with the [character code] U+0026 (the ampersand
character) MUST be serialized as the entity reference &amp;. Each
character item with the [character code] U+003C (the open angle
bracket character) MUST be serialized as the entity reference &lt;.
Each character item with the [character code] U+003E (the closing
angle bracket character) MUST be serialized as the entity reference
&gt;. Each character item with a [character code] in the range
U+0001 to U+0008, U+000B to U+001F, or U+007F to U+009F MUST be
serialized as a character reference. No other character item is
permitted to be serialized as an entity reference or character
reference.
Character references, where they are permitted, SHALL use uppercase
hexadecimal with no leading zeroes. For example, the carriage return
character is represented as &#xD;.
A space character (U+0020) in an attribute item's [normalized value]
MUST be serialized as a single U+0020 character.
<span class="grey">Legg & Prager Experimental [Page 69]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-70" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
A character item with the [character code] U+000A MUST be serialized
as a single U+000A character.
The white space separating the [target] and [content] in the
serialization of a processing instruction item SHALL be exactly one
space character (U+0020).
Aside: A processing instruction or comment can only appear in a
CRXER encoding if it is embedded in a Markup value.
<span class="h4"><a class="selflink" id="section-6.12.3" href="#section-6.12.3">6.12.3</a>. Unicode Normalization in XML Version 1.1</span>
XML Version 1.1 recommends, but does not absolutely require, that
text be normalized according to Unicode Normalization Form C
[<a href="#ref-UNICODE" title=""The Unicode Standard, Version 4.0"">UNICODE</a>]. ASN.1 has no similar requirement on abstract values of
string types, and ASN.1 canonical encoding rules depend on the code
points of characters being preserved.
To accommodate both requirements, applications SHOULD normalize
abstract values of ASN.1 character string types according to Unicode
Normalization Form C at the time the values are created, but MUST NOT
normalize a previously decoded abstract value of an ASN.1 character
string type prior to re-encoding it. An application may, of course,
normalize a decoded abstract value for other purposes, such as
display to a user.
<span class="h3"><a class="selflink" id="section-6.13" href="#section-6.13">6.13</a>. Syntax-Based Canonicalization</span>
ASN.1 encoding rules are designed to preserve abstract values, but
not to preserve every detail of each transfer syntax that is used.
In the case of RXER, this means that the Infoset representation of an
abstract value is not necessarily preserved when the abstract value
is decoded and re-encoded (regardless of the encoding rules used).
However, syntax-based canonicalization for XML documents (e.g.,
Canonical XML [<a href="#ref-CXML" title=""Canonical XML Version 1.0"">CXML</a>]) depends on the Infoset of an XML document being
preserved. The Infoset representation of an XML document containing
the RXER encoding of an ASN.1 abstract value potentially changes if
that value is decoded and re-encoded, disrupting the Canonical XML
representation. Extra normalization is required if RXER is to be
usefully deployed in environments where syntax-based canonicalization
is used.
Prior to applying syntax-based canonicalization to an XML document,
any element items in the Infoset representation of the document that
correspond to the value of an ASN.1 top-level NamedType or have
content and attributes that correspond to an ASN.1 abstract value
MUST be replaced by the translation of the value according to CRXER.
<span class="grey">Legg & Prager Experimental [Page 70]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-71" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
If an application uses Canonical XML but has no knowledge of RXER,
then it will not know to normalize RXER encodings. If RXER is
deployed into an environment containing such applications, then the
Infoset translation for CRXER SHOULD be used for all RXER encodings.
<span class="h2"><a class="selflink" id="section-7" href="#section-7">7</a>. Transfer Syntax Identifiers</span>
<span class="h3"><a class="selflink" id="section-7.1" href="#section-7.1">7.1</a>. RXER Transfer Syntax</span>
The following OBJECT IDENTIFIER has been assigned by xmled.org to
identify the Robust XML Encoding Rules, under an arc assigned to
xmled.org by the Internet Assigned Numbers Authority (IANA):
{ iso(1) identified-organization(3) dod(6)
internet(1) private(4) enterprise(1)
xmled(21472) asnx(1) encoding(1) rxer(0) }
This OBJECT IDENTIFIER would be used, for example, to describe the
transfer syntax for an RXER encoded data-value in an EMBEDDED PDV
value.
<span class="h3"><a class="selflink" id="section-7.2" href="#section-7.2">7.2</a>. CRXER Transfer Syntax</span>
The following OBJECT IDENTIFIER has been assigned by xmled.org to
identify the Canonical Robust XML Encoding Rules, under an arc
assigned to xmled.org by the IANA:
{ iso(1) identified-organization(3) dod(6)
internet(1) private(4) enterprise(1)
xmled(21472) asnx(1) encoding(1) crxer(1) }
This OBJECT IDENTIFIER would be used, for example, to describe the
transfer syntax for a CRXER encoded data-value in an EMBEDDED PDV
value.
<span class="h2"><a class="selflink" id="section-8" href="#section-8">8</a>. Relationship to XER</span>
The Robust XML Encoding Rules (RXER) and the XML Encoding Rules (XER)
[<a href="#ref-X.693">X.693</a>] are separate, distinctly different and incompatible ASN.1
encoding rules for producing XML markup from ASN.1 abstract values.
RXER is therefore unrelated to the XML value notation of X.680
[<a href="#ref-X.680">X.680</a>].
This section describes some of the major differences between RXER and
XER.
<span class="grey">Legg & Prager Experimental [Page 71]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-72" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
There are essentially two varieties of XER: BASIC-XER (with a
canonical form called CANONICAL-XER) and EXTENDED-XER. The
significant difference between the two varieties is that XER encoding
instructions are used by EXTENDED-XER, but are ignored by BASIC-XER
(and therefore by CANONICAL-XER). There isn't a canonical variant of
EXTENDED-XER. Characteristics that are common to BASIC-XER and
EXTENDED-XER will simply be noted as being characteristics of XER.
Elements and attributes are the fundamental discrete structures of an
XML document. Not surprisingly, schema languages for XML typically
have the means to describe, name, and reference global (i.e.,
top-level) elements and attributes. Global type definitions are seen
more as a convenience for defining the contents of elements and
attributes. Traditional ASN.1 has the means to define global types
(and other global constructs that support the definition of types)
but nothing akin to a global element or attribute definition. The
fundamental difference between RXER and XER is in how this omission
is addressed.
With XER, type definitions are also regarded as being element
definitions by default, or as attribute definitions in the presence
of an XER ATTRIBUTE encoding instruction. In some circumstances an
anonymous Type is required to define an element, which leads to
element names like <BOOLEAN> and <SEQUENCE>. NamedType notation also
defines local elements, and there are some curious cases in
EXTENDED-XER where NamedType notation can define a global type. So
under XER, types can be defined by either Type or NamedType notation,
and elements and attributes can also be defined by either Type or
NamedType notation.
With RXER, types are only defined by Type notation and elements and
attributes are only defined by NamedType notation. Global element
and attribute definitions are made possible by top-level NamedType
notation in an RXER encoding control section.
RXER, with its clean separation of Type notation for types and
NamedType notation for elements and attributes, is a better basis
than XER for translating an ASN.1 specification into an XML
representation (i.e., ASN.X [<a href="#ref-ASN.X" title=""Abstract Syntax Notation X (ASN.X)"">ASN.X</a>]) or a compatible XML Schema,
where type, element, and attribute definitions are also distinctly
separate constructs.
There is usually a requirement on applications specified in ASN.1 to
maintain backward compatibility with the encodings generated by
previous versions. The encodings in question are typically BER.
Even with the backward-compatibility constraint there is still
considerable leeway for specification writers to rewrite the earlier
specification. For example, they could rename types, factor out an
<span class="grey">Legg & Prager Experimental [Page 72]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-73" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
in-line type definition as a defined type (or the reverse), or
replace a type definition with an equivalent parameterized reference.
These changes produce no change to BER, DER, CER [<a href="#ref-X.690" title=" Information technology - ASN.1 encoding rules: Specification of Basic Encoding Rules (BER)">X.690</a>], Packed
Encoding Rules (PER) [<a href="#ref-X.691">X.691</a>], or Generic String Encoding Rules (GSER)
[<a href="#ref-GSER" title=""Generic String Encoding Rules (GSER) for ASN.1 Types"">GSER</a>] encodings (so specification writers have felt free to make
such changes to improve their specification), but can change the
names of elements in the XER encoding because XER uses types as
element definitions. The RXER encoding is immune to this problem,
thus RXER encodings are more stable than XER encodings over
successive revisions of an ASN.1 specification (which explains the
first 'R' in RXER). This has an obvious benefit for
interoperability.
RXER has special provisions for encoding values of the QName and
Markup types. QName is used to hold qualified names and Markup can
be used to hold arbitrary untyped markup. XER doesn't recognize any
special types like these, but it is possible to get the same effects
as RXER's QName and Markup types by using XER encoding instructions.
Since CANONICAL-XER ignores encoding instructions, this means that
under XER an application can either support qualified names and
untyped markup, or support canonical XML encodings, but not both. In
contrast, CRXER has canonicalization rules for qualified names and
for Markup. Furthermore, EXTENDED-XER does not address the issues of
normalization of untyped data for other ASN.1 canonical encoding
rules (e.g., for DER; see <a href="#section-4.1.2">Section 4.1.2</a>) or normalization of XML
encodings for syntax-based canonicalization (e.g., for Canonical XML;
see <a href="#section-6.13">Section 6.13</a>).
Both EXTENDED-XER and RXER use encoding instructions to define
attributes, union types, and list types, among other things. Since
CANONICAL-XER ignores encoding instructions, this means that under
XER an application must choose between making use of attributes,
union types, list types, etc., or supporting canonical XML encodings.
In contrast, the canonicalization rules for CRXER encompass all the
encoding instructions for RXER.
<span class="h2"><a class="selflink" id="section-9" href="#section-9">9</a>. Security Considerations</span>
RXER does not necessarily enable the exact BER octet encoding of
values of the TeletexString, VideotexString, GraphicString, or
GeneralString types to be reconstructed, so a transformation from DER
to RXER and back to DER may not reproduce the original DER encoding.
This is a result of inadequate normalization of values of these
string types in DER. A character in a TeletexString value (for
example) that corresponds to a specific ISO 10646 character can be
encoded for BER in a variety of ways that are indistinguishable in an
<span class="grey">Legg & Prager Experimental [Page 73]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-74" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
RXER re-encoding of the TeletexString value. DER does not mandate
one of these possible character encodings in preference to all
others.
Because of the above, RXER MUST NOT be used to re-encode, whether for
storage or transmission, ASN.1 abstract values whose original DER or
CER encoding must be recoverable, and whose type definitions involve
the TeletexString, VideotexString, GraphicString, or GeneralString
type. Such recovery is needed for the verification of digital
signatures. In such cases, protocols ought to use DER or a DER-
reversible encoding. In other cases where ASN.1 canonical encoding
rules are used, values of the Markup type must be normalized as
described in <a href="#section-4.1.2">Section 4.1.2</a>.
A transformation from CRXER to BER and back to CRXER does reproduce
the original CRXER encoding, therefore it is safe to use BER, DER, or
CER to re-encode ASN.1 abstract values whose original CRXER encoding
must be recoverable.
Digital signatures may also be calculated on the Canonical XML
representation of an XML document. If RXER encodings appear in such
documents, then applications must normalize the encodings as
described in <a href="#section-6.13">Section 6.13</a>.
The null character (U+0000) cannot be represented in XML and hence
cannot be transmitted in an RXER encoding. Null characters in
abstract values of ASN.1 string types will be dropped if the values
are RXER encoded; therefore, RXER MUST NOT be used by applications
that attach significance to the null character.
When interpreting security-sensitive fields, and in particular fields
used to grant or deny access, implementations MUST ensure that any
comparisons are done on the underlying abstract value, regardless of
the particular encoding used. Comparisons of Markup values MUST
operate as though the values have been normalized as specified in
<a href="#section-4.1.2">Section 4.1.2</a>.
<span class="h2"><a class="selflink" id="section-10" href="#section-10">10</a>. Acknowledgements</span>
The technology described in this document is the product of a
research project begun jointly by Adacel Technologies Limited and
Deakin University, and subsequently refined and completed by eB2Bcom.
<span class="grey">Legg & Prager Experimental [Page 74]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-75" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h2"><a class="selflink" id="section-11" href="#section-11">11</a>. IANA Considerations</span>
The IANA has registered a new XML namespace in accordance with <a href="./rfc3688">RFC</a>
<a href="./rfc3688">3688</a> [<a href="#ref-XMLREG" title=""The IETF XML Registry"">XMLREG</a>].
URI: urn:ietf:params:xml:ns:asnx
Registrant Contact: Steven Legg <steven.legg@eb2bcom.com>
XML: None
<span class="h2"><a class="selflink" id="section-12" href="#section-12">12</a>. References</span>
<span class="h3"><a class="selflink" id="section-12.1" href="#section-12.1">12.1</a>. Normative References</span>
[<a id="ref-BCP14">BCP14</a>] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Levels", <a href="https://www.rfc-editor.org/bcp/bcp14">BCP 14</a>, <a href="./rfc2119">RFC 2119</a>, March 1997.
[<a id="ref-UTF-8">UTF-8</a>] Yergeau, F., "UTF-8, a transformation format of ISO
10646", <a href="./rfc3629">RFC 3629</a>, November 2003.
[<a id="ref-XMLREG">XMLREG</a>] Mealling, M., "The IETF XML Registry", <a href="./rfc3688">RFC 3688</a>, January
2004.
[<a id="ref-URI">URI</a>] Berners-Lee, T., Fielding, R. and L. Masinter, "Uniform
Resource Identifiers (URI): Generic Syntax", STD 66, <a href="./rfc3986">RFC</a>
<a href="./rfc3986">3986</a>, January 2005.
[<a id="ref-RXEREI">RXEREI</a>] Legg, S., "Encoding Instructions for the Robust XML
Encoding Rules (RXER)", <a href="./rfc4911">RFC 4911</a>, July 2007.
[<a id="ref-ASN.X">ASN.X</a>] Legg, S., "Abstract Syntax Notation X (ASN.X)", <a href="./rfc4912">RFC 4912</a>,
July 2007.
[<a id="ref-X.680">X.680</a>] ITU-T Recommendation X.680 (07/02) | ISO/IEC 8824-1,
Information technology - Abstract Syntax Notation One
(ASN.1): Specification of basic notation.
[<a id="ref-X.680-1">X.680-1</a>] ITU-T Recommendation X.680 (2002) Amendment 1 (10/03) |
ISO/IEC 8824-1:2002/Amd 1:2004, Support for EXTENDED-XER.
[<a id="ref-X.681">X.681</a>] ITU-T Recommendation X.681 (07/02) | ISO/IEC 8824-2,
Information technology - Abstract Syntax Notation One
(ASN.1): Information object specification.
[<a id="ref-X.682">X.682</a>] ITU-T Recommendation X.682 (07/02) | ISO/IEC 8824-3,
Information technology - Abstract Syntax Notation One
(ASN.1): Constraint specification.
<span class="grey">Legg & Prager Experimental [Page 75]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-76" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
[<a id="ref-X.683">X.683</a>] ITU-T Recommendation X.683 (07/02) | ISO/IEC 8824-4,
Information technology - Abstract Syntax Notation One
(ASN.1): Parameterization of ASN.1 specifications.
[<a id="ref-X.690">X.690</a>] ITU-T Recommendation X.690 (07/02) | ISO/IEC 8825-1,
Information technology - ASN.1 encoding rules:
Specification of Basic Encoding Rules (BER), Canonical
Encoding Rules (CER) and Distinguished Encoding Rules
(DER).
[<a id="ref-UCS">UCS</a>] ISO/IEC 10646-1:2000, Information technology - Universal
Multiple-Octet Coded Character Set (UCS) - Part 1:
Architecture and Basic Multilingual Plane.
[<a id="ref-UNICODE">UNICODE</a>] The Unicode Consortium, "The Unicode Standard, Version
4.0", Boston, MA, Addison-Wesley Developers Press, 2003.
ISBN 0-321-18578-1.
[<a id="ref-XML10">XML10</a>] Bray, T., Paoli, J., Sperberg-McQueen, C., Maler, E. and
F. Yergeau, "Extensible Markup Language (XML) 1.0 (Fourth
Edition)", W3C Recommendation,
<a href="http://www.w3.org/TR/2006/REC-xml-20060816">http://www.w3.org/TR/2006/REC-xml-20060816</a>, August 2006.
[<a id="ref-XML11">XML11</a>] Bray, T., Paoli, J., Sperberg-McQueen, C., Maler, E.,
Yergeau, F., and J. Cowan, "Extensible Markup Language
(XML) 1.1 (Second Edition)", W3C Recommendation,
<a href="http://www.w3.org/TR/2006/REC-xml11-20060816">http://www.w3.org/TR/2006/REC-xml11-20060816</a>, August 2006.
[<a id="ref-XMLNS10">XMLNS10</a>] Bray, T., Hollander, D., Layman, A., and R. Tobin,
"Namespaces in XML 1.0 (Second Edition)", W3C
Recommendation,
<a href="http://www.w3.org/TR/2006/REC-xml-names-20060816">http://www.w3.org/TR/2006/REC-xml-names-20060816</a>, August
2006.
[<a id="ref-XMLNS11">XMLNS11</a>] Bray, T., Hollander, D., Layman, A. and R. Tobin,
"Namespaces in XML 1.1 (Second Edition)", W3C
Recommendation,
<a href="http://www.w3.org/TR/2006/REC-xml-names11-20060816">http://www.w3.org/TR/2006/REC-xml-names11-20060816</a>, August
2006.
[<a id="ref-INFOSET">INFOSET</a>] Cowan, J. and R. Tobin, "XML Information Set (Second
Edition)", W3C Recommendation,
<a href="http://www.w3.org/TR/2004/REC-xml-infoset-20040204">http://www.w3.org/TR/2004/REC-xml-infoset-20040204</a>,
February 2004.
<span class="grey">Legg & Prager Experimental [Page 76]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-77" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
[<a id="ref-XSD1">XSD1</a>] Thompson, H., Beech, D., Maloney, M. and N. Mendelsohn,
"XML Schema Part 1: Structures Second Edition", W3C
Recommendation,
<a href="http://www.w3.org/TR/2004/REC-xmlschema-1-20041028/">http://www.w3.org/TR/2004/REC-xmlschema-1-20041028/</a>,
October 2004.
<span class="h3"><a class="selflink" id="section-12.2" href="#section-12.2">12.2</a>. Informative References</span>
[<a id="ref-GSER">GSER</a>] Legg, S., "Generic String Encoding Rules (GSER) for ASN.1
Types", <a href="./rfc3641">RFC 3641</a>, October 2003.
[<a id="ref-X.691">X.691</a>] ITU-T Recommendation X.691 (07/02) | ISO/IEC 8825-4:2002,
Information technology - ASN.1 encoding rules:
Specification of Packed Encoding Rules (PER).
[<a id="ref-X.693">X.693</a>] ITU-T Recommendation X.693 (12/01) | ISO/IEC 8825-4:2002,
Information technology - ASN.1 encoding rules: XML
encoding rules (XER).
[<a id="ref-XSD2">XSD2</a>] Biron, P. and A. Malhotra, "XML Schema Part 2: Datatypes
Second Edition", W3C Recommendation,
<a href="http://www.w3.org/TR/2004/REC-xmlschema-2-20041028/">http://www.w3.org/TR/2004/REC-xmlschema-2-20041028/</a>,
October 2004.
[<a id="ref-CXML">CXML</a>] Boyer, J., "Canonical XML Version 1.0", W3C
Recommendation,
<a href="http://www.w3.org/TR/2001/REC-xml-c14n-20010315">http://www.w3.org/TR/2001/REC-xml-c14n-20010315</a>, March
2001.
<span class="grey">Legg & Prager Experimental [Page 77]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-78" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
<span class="h2"><a class="selflink" id="appendix-A" href="#appendix-A">Appendix A</a>. Additional Basic Definitions Module</span>
This appendix is normative.
AdditionalBasicDefinitions
{ iso(1) identified-organization(3) dod(6)
internet(1) private(4) enterprise(1)
xmled(21472) asnx(1) module(0) basic(0) }
-- Copyright (C) The IETF Trust (2007). This version of
-- this ASN.1 module is part of <a href="./rfc4910">RFC 4910</a>; see the RFC itself
-- for full legal notices.
--
-- Regarding this ASN.1 module or any portion of it, the authors
-- make no guarantees and are not responsible for any damage
-- resulting from its use. The authors grant irrevocable permission
-- to anyone to use, modify, and distribute it in any way that does
-- not diminish the rights of anyone else to use, modify, and
-- distribute it, provided that redistributed derivative works do
-- not contain misleading author or version information.
-- Derivative works need not be licensed under similar terms.
DEFINITIONS
RXER INSTRUCTIONS
AUTOMATIC TAGS
EXTENSIBILITY IMPLIED ::= BEGIN
Markup ::= CHOICE {
text SEQUENCE {
prolog UTF8String (SIZE(1..MAX)) OPTIONAL,
prefix NCName OPTIONAL,
attributes UTF8String (SIZE(1..MAX)) OPTIONAL,
content UTF8String (SIZE(1..MAX)) OPTIONAL
}
}
AnyURI ::= UTF8String (CONSTRAINED BY
{ -- conforms to the format of a URI -- })
NCName ::= UTF8String (CONSTRAINED BY
{ -- conforms to the NCName production of
-- Namespaces in XML 1.0 -- })
Name ::= UTF8String (CONSTRAINED BY
{ -- conforms to the Name production of XML -- })
<span class="grey">Legg & Prager Experimental [Page 78]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-79" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
QName ::= SEQUENCE {
namespace-name AnyURI OPTIONAL,
local-name NCName
}
ENCODING-CONTROL RXER
TARGET-NAMESPACE "urn:ietf:params:xml:ns:asnx" PREFIX "asnx"
COMPONENT context [ATTRIBUTE] [<a href="#ref-LIST">LIST</a>] SEQUENCE OF prefix NCName
END
Authors' Addresses
Dr. Steven Legg
eB2Bcom
Suite 3, Woodhouse Corporate Centre
935 Station Street
Box Hill North, Victoria 3129
AUSTRALIA
Phone: +61 3 9896 7830
Fax: +61 3 9896 7801
EMail: steven.legg@eb2bcom.com
Dr. Daniel Prager
EMail: dap@austhink.com
<span class="grey">Legg & Prager Experimental [Page 79]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-80" ></span>
<span class="grey"><a href="./rfc4910">RFC 4910</a> Robust XML Encoding Rules July 2007</span>
Full Copyright Statement
Copyright (C) The IETF Trust (2007).
This document is subject to the rights, licenses and restrictions
contained in <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a>, and except as set forth therein, the authors
retain all their rights.
This document and the information contained herein are provided on an
"AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY, THE IETF TRUST AND
THE INTERNET ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS
OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF
THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
Intellectual Property
The IETF takes no position regarding the validity or scope of any
Intellectual Property Rights or other rights that might be claimed to
pertain to the implementation or use of the technology described in
this document or the extent to which any license under such rights
might or might not be available; nor does it represent that it has
made any independent effort to identify any such rights. Information
on the procedures with respect to rights in RFC documents can be
found in <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a> and <a href="https://www.rfc-editor.org/bcp/bcp79">BCP 79</a>.
Copies of IPR disclosures made to the IETF Secretariat and any
assurances of licenses to be made available, or the result of an
attempt made to obtain a general license or permission for the use of
such proprietary rights by implementers or users of this
specification can be obtained from the IETF on-line IPR repository at
<a href="http://www.ietf.org/ipr">http://www.ietf.org/ipr</a>.
The IETF invites any interested party to bring to its attention any
copyrights, patents or patent applications, or other proprietary
rights that may cover technology that may be required to implement
this standard. Please address the information to the IETF at
ietf-ipr@ietf.org.
Acknowledgement
Funding for the RFC Editor function is currently provided by the
Internet Society.
Legg & Prager Experimental [Page 80]
</pre>
|