Debian Codegraph @

autotests/html/highlight.mac.html

raw
1 <!DOCTYPE html>
2 <html><head>
3 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
4 <title>highlight.mac</title>
5 <meta name="generator" content="KF5::SyntaxHighlighting - Definition (Maxima) - Theme (Breeze Light)"/>
6 </head><body style="background-color:#ffffff;color:#1f1c1b"><pre>
7 <span style="color:#898887;">/*</span>
8 <span style="color:#898887;">------------------------------------------------------------------------</span>
9 <span style="color:#898887;">Efficient Galois Fields in Maxima</span>
10
11 <span style="color:#898887;">by Alasdair McAndrew</span>
12 <span style="color:#898887;">and later extended by Fabrizio Caruso and Jacopo Daurizio</span>
13
14 <span style="color:#898887;">it is distribuited together with gf_roots by Jacopo Daurizio</span>
15
16 <span style="color:#898887;">Authors:</span>
17
18 <span style="color:#898887;">Fabrizio Caruso (optimizations, testing)</span>
19 <span style="color:#898887;">Jacopo D'Aurizio (optimizations, modular roots)</span>
20 <span style="color:#898887;">Alasdair McAndrew (original version of the package, pohlig-helman log, etc... )</span>
21 <span style="color:#898887;">------------------------------------------------------------------------*/</span>
22
23 <span style="color:#898887;">/* Released under terms of the GNU General Public License, version 2,</span>
24 <span style="color:#898887;"> * by permission of the authors to Robert Dodier circa 2007-12-02.</span>
25 <span style="color:#898887;"> */</span>
26
27 <span style="color:#898887;">/* Defines a flag for dealing with large fields. If it is set to &quot;false&quot;,</span>
28 <span style="color:#898887;">then lookup tables are used for exponentiation and logarithms. Otherwise</span>
29 <span style="color:#898887;">other algorithms are used */</span>
30
31 <span style="color:#644a9b;">define_variable</span>(<span style="color:#aa5500;">largefield</span>,<span style="font-weight:bold;">true</span>,<span style="color:#aa5500;">bool</span>)$
32 <span style="color:#644a9b;">define_variable</span>(<span style="color:#aa5500;">gf_char</span>,<span style="color:#b08000;">0</span>,<span style="color:#aa5500;">integer</span>)$
33 <span style="color:#644a9b;">define_variable</span>(<span style="color:#aa5500;">gf_exp</span>,<span style="color:#b08000;">0</span>,<span style="color:#aa5500;">integer</span>)$
34 <span style="color:#644a9b;">define_variable</span>(<span style="color:#aa5500;">gf_order</span>,<span style="color:#b08000;">0</span>,<span style="color:#aa5500;">integer</span>)$
35 <span style="color:#644a9b;">define_variable</span> (<span style="color:#aa5500;">gf_one</span>, <span style="color:#607880;font-weight:bold;">'</span><span style="color:#aa5500;">gf_one</span>, <span style="color:#aa5500;">any_check</span>)$
36 <span style="color:#644a9b;">define_variable</span> (<span style="color:#aa5500;">gf_prim</span>, <span style="color:#607880;font-weight:bold;">'</span><span style="color:#aa5500;">gf_prim</span>, <span style="color:#aa5500;">any_check</span>)$
37 <span style="color:#644a9b;">define_variable</span> (<span style="color:#aa5500;">gf_irr</span>, <span style="color:#607880;font-weight:bold;">'</span><span style="color:#aa5500;">gf_irr</span>, <span style="color:#aa5500;">any_check</span>)$
38 <span style="color:#644a9b;">define_variable</span> (<span style="color:#aa5500;">gf_list</span>, <span style="color:#607880;font-weight:bold;">'</span><span style="color:#aa5500;">gf_list</span>, <span style="color:#aa5500;">any_check</span>)$
39 <span style="color:#644a9b;">define_variable</span> (<span style="color:#aa5500;">gen_powers</span>, <span style="color:#607880;font-weight:bold;">'</span><span style="color:#aa5500;">gf_list</span>, <span style="color:#aa5500;">any_check</span>)$
40 <span style="color:#644a9b;">remvalue</span>(<span style="color:#aa5500;">x</span>,<span style="color:#aa5500;">z</span>,<span style="color:#aa5500;">gf_char</span>,<span style="color:#aa5500;">gf_exp</span>,<span style="color:#aa5500;">gf_irr</span>,<span style="color:#aa5500;">pg</span>,<span style="color:#aa5500;">gp</span>,<span style="color:#aa5500;">lg</span>,<span style="color:#aa5500;">gf_prim</span>,<span style="color:#aa5500;">gf_one</span>,<span style="color:#aa5500;">gf_order</span>,<span style="color:#aa5500;">gf_list</span>,<span style="color:#aa5500;">gen_powers</span>)$
41
42
43 <span style="color:#898887;">/* --------------------------------------------------------------------------------------------- */</span>
44 <span style="color:#898887;">/* Settings */</span>
45
46 <span style="color:#aa5500;">GF_VERBOSE</span>:<span style="font-weight:bold;">false</span>; <span style="color:#898887;">/* Verbosity */</span>
47 <span style="color:#aa5500;">GF_WARNING</span>: <span style="font-weight:bold;">true</span>; <span style="color:#898887;">/* Warnings */</span>
48 <span style="color:#aa5500;">GF_IRREDUCIBILITY_CHECK</span>:<span style="font-weight:bold;">false</span>; <span style="color:#898887;">/* Irreducibility test for the minimal polynomial of the extension */</span>
49
50 <span style="color:#898887;">/*</span>
51 <span style="color:#898887;">------------------------------------------------------------------------------------------------ */</span>
52
53
54 <span style="color:#898887;">/* It defines a new current field with gf_char=b, min. pol.= p of deg= e*/</span>
55 <span style="color:#aa5500;">gf_set</span>([<span style="color:#aa5500;">ars</span>]):=<span style="color:#644a9b;">block</span>([<span style="color:#aa5500;">gj</span>,<span style="color:#aa5500;">m</span>,<span style="color:#aa5500;">i</span>,<span style="color:#aa5500;">j</span>,<span style="color:#aa5500;">dg</span>],
56 <span style="font-weight:bold;">if</span> <span style="color:#644a9b;">length</span>(<span style="color:#aa5500;">ars</span>)=<span style="color:#b08000;">1</span> <span style="font-weight:bold;">then</span>
57 (
58 <span style="color:#aa5500;">gf_setp</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">1</span>]),
59 <span style="color:#644a9b;">return</span>(<span style="font-weight:bold;">true</span>)
60 )
61 <span style="font-weight:bold;">else</span>
62 (
63 <span style="font-weight:bold;">if</span> <span style="color:#644a9b;">length</span>(<span style="color:#aa5500;">ars</span>)=<span style="color:#b08000;">2</span> <span style="font-weight:bold;">then</span>
64 (
65 <span style="font-weight:bold;">if</span> <span style="color:#644a9b;">numberp</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">2</span>]) <span style="font-weight:bold;">then</span>
66 (
67 <span style="font-weight:bold;">if</span> <span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">2</span>]=<span style="color:#b08000;">0</span> <span style="font-weight:bold;">and</span> <span style="color:#aa5500;">GF_WARNING</span> <span style="font-weight:bold;">then</span>
68 (
69 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;WARNING: the irreducible is zero! We assume GF(&quot;</span>,<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">1</span>],<span style="color:#bf0303;">&quot;)&quot;</span>),
70 <span style="color:#aa5500;">gf_setp</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">1</span>]),
71 <span style="color:#644a9b;">return</span>(<span style="font-weight:bold;">true</span>)
72 )
73 <span style="font-weight:bold;">else</span>
74 (
75 <span style="color:#644a9b;">error</span>(<span style="color:#bf0303;">&quot;ERROR: you tried to extend with a non-zero constant!&quot;</span>),
76 <span style="color:#644a9b;">return</span>(<span style="font-weight:bold;">false</span>)
77 )
78 )
79 <span style="font-weight:bold;">else</span>
80 (
81 <span style="color:#aa5500;">dg</span>:<span style="color:#644a9b;">hipow</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">2</span>],<span style="color:#aa5500;">x</span>),
82
83 <span style="font-weight:bold;">if</span> <span style="color:#aa5500;">dg</span>=<span style="color:#b08000;">1</span> <span style="font-weight:bold;">then</span>
84 <span style="color:#aa5500;">gf_setp</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">1</span>]),
85 <span style="color:#aa5500;">gf_irr</span>:<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">2</span>],
86 <span style="color:#aa5500;">gf_exp</span>:<span style="color:#aa5500;">dg</span>,
87 <span style="color:#644a9b;">return</span>(<span style="font-weight:bold;">true</span>)
88 )
89 )
90 <span style="font-weight:bold;">else</span>
91 (
92 <span style="color:#aa5500;">gf_exp</span>:<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">2</span>],
93 <span style="font-weight:bold;">if</span> <span style="color:#aa5500;">gf_exp</span>=<span style="color:#b08000;">1</span> <span style="font-weight:bold;">then</span>
94 (
95 <span style="color:#aa5500;">gf_setp</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">1</span>]),
96 <span style="color:#aa5500;">gf_irr</span>:<span style="color:#644a9b;">rat</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">3</span>]),
97 <span style="color:#644a9b;">return</span>(<span style="font-weight:bold;">true</span>)
98 ),
99 <span style="color:#aa5500;">gf_irr</span>:<span style="color:#644a9b;">rat</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">3</span>])
100 )
101 ),
102
103 <span style="color:#aa5500;">gf_char</span>:<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">1</span>],
104 <span style="color:#aa5500;">gf_one</span>:<span style="color:#644a9b;">rat</span>(<span style="color:#b08000;">1</span>,<span style="color:#aa5500;">x</span>),
105 <span style="color:#aa5500;">gf_order</span>:<span style="color:#aa5500;">gf_char</span>^<span style="color:#aa5500;">gf_exp</span><span style="color:#b08000;">-1</span>,
106
107 <span style="color:#aa5500;">m</span>:<span style="color:#644a9b;">makelist</span>(<span style="color:#644a9b;">coeff</span>(<span style="color:#aa5500;">gf_irr</span>,<span style="color:#aa5500;">x</span>,<span style="color:#aa5500;">i</span>),<span style="color:#aa5500;">i</span>,<span style="color:#b08000;">0</span>,<span style="color:#aa5500;">gf_exp</span>),
108 <span style="color:#aa5500;">gf_list</span>:[[<span style="color:#644a9b;">first</span>(<span style="color:#aa5500;">m</span>),<span style="color:#b08000;">0</span>]],<span style="color:#aa5500;">j</span>:<span style="color:#b08000;">1</span>,
109 <span style="font-weight:bold;">for</span> <span style="color:#aa5500;">i</span>:<span style="color:#b08000;">2</span> <span style="font-weight:bold;">thru</span> <span style="color:#aa5500;">gf_exp</span><span style="color:#b08000;">+1</span> <span style="font-weight:bold;">do</span> <span style="font-weight:bold;">if</span> <span style="color:#aa5500;">m</span>[<span style="color:#aa5500;">i</span>]=<span style="color:#b08000;">0</span> <span style="font-weight:bold;">then</span> <span style="color:#aa5500;">j</span>:<span style="color:#aa5500;">j</span><span style="color:#b08000;">+1</span> <span style="font-weight:bold;">else</span> ( <span style="color:#aa5500;">gf_list</span>:<span style="color:#644a9b;">endcons</span>([<span style="color:#aa5500;">m</span>[<span style="color:#aa5500;">i</span>],<span style="color:#aa5500;">j</span>],<span style="color:#aa5500;">gf_list</span>), <span style="color:#aa5500;">j</span>:<span style="color:#b08000;">1</span> ),
110
111 <span style="font-weight:bold;">if</span> <span style="font-weight:bold;">not</span>(<span style="color:#644a9b;">primep</span>(<span style="color:#aa5500;">gf_char</span>)) <span style="font-weight:bold;">then</span> <span style="color:#644a9b;">error</span>(<span style="color:#bf0303;">&quot;ERROR: Gf_Char must be a prime number.&quot;</span>)
112 <span style="font-weight:bold;">else</span>
113 <span style="color:#0057ae;font-style:italic;">modulus</span>:<span style="color:#aa5500;">gf_char</span>,
114 <span style="font-weight:bold;">if</span> <span style="color:#aa5500;">GF_IRREDUCIBILITY_CHECK</span> <span style="font-weight:bold;">and</span>
115 <span style="color:#644a9b;">hipow</span>(<span style="color:#644a9b;">args</span>(<span style="color:#644a9b;">factor</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">3</span>]))[<span style="color:#b08000;">1</span>],<span style="color:#aa5500;">x</span>)#<span style="color:#644a9b;">hipow</span>(<span style="color:#644a9b;">rat</span>(<span style="color:#aa5500;">ars</span>[<span style="color:#b08000;">3</span>]),<span style="color:#aa5500;">x</span>) <span style="font-weight:bold;">then</span>
116 <span style="color:#644a9b;">error</span>(<span style="color:#bf0303;">&quot;ERROR: Polynomial is not irreducible&quot;</span>),
117
118 <span style="font-weight:bold;">if</span> <span style="font-weight:bold;">not</span>(<span style="color:#aa5500;">largefield</span>) <span style="font-weight:bold;">then</span>
119 (
120 <span style="color:#aa5500;">pg</span>:<span style="color:#aa5500;">mkpowers</span>(),
121 <span style="color:#aa5500;">lg</span>:<span style="color:#aa5500;">mklogs</span>()
122 )
123 <span style="font-weight:bold;">else</span>
124 (
125 <span style="font-weight:bold;">if</span> <span style="color:#aa5500;">GF_VERBOSE</span> <span style="font-weight:bold;">then</span>
126 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;finding a primitive element...&quot;</span>),
127
128 <span style="color:#aa5500;">gf_prim</span>:<span style="color:#644a9b;">rat</span>(<span style="color:#aa5500;">gf_findprim</span>(),<span style="color:#aa5500;">x</span>),
129 <span style="font-weight:bold;">if</span> <span style="color:#aa5500;">GF_VERBOSE</span> <span style="font-weight:bold;">then</span>
130 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;...primitive element found.&quot;</span>)
131
132 ),
133 <span style="color:#0057ae;font-style:italic;">modulus</span>:<span style="font-weight:bold;">false</span>, <span style="color:#898887;">/* it resets the modulus */</span>
134 <span style="color:#644a9b;">return</span>(<span style="font-weight:bold;">true</span>)
135
136 )$
137
138
139 <span style="color:#898887;">/* Prints out information about the field */</span>
140 <span style="color:#aa5500;">gf_info</span>():=<span style="color:#644a9b;">block</span>(
141 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;Prime gf_char value: &quot;</span>,<span style="color:#aa5500;">gf_char</span>),
142 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;Exponent: &quot;</span>, <span style="color:#aa5500;">gf_exp</span>),
143 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;Multiplicative order: &quot;</span>,<span style="color:#aa5500;">gf_order</span>),
144 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;Irreducible polynomial: &quot;</span>,<span style="color:#aa5500;">gf_irr</span>),
145 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;Primitive element: &quot;</span>,<span style="color:#aa5500;">gf_prim</span>),
146 <span style="font-weight:bold;">if</span> (<span style="color:#aa5500;">largefield</span>) <span style="font-weight:bold;">then</span>
147 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;Largefield flag is true; powers and logarithms not computed.&quot;</span>)
148 <span style="font-weight:bold;">else</span>
149 <span style="color:#644a9b;">print</span>(<span style="color:#bf0303;">&quot;Largefield flag is false; powers and logarithms computed.&quot;</span>),
150 <span style="color:#644a9b;">disp</span>()
151 )$
152 </pre></body></html>