Debian Codegraph @

autotests/html/highlight.exu.dark.html

raw
1 <!DOCTYPE html>
2 <html><head>
3 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
4 <title>highlight.exu</title>
5 <meta name="generator" content="KF5::SyntaxHighlighting - Definition (Euphoria) - Theme (Breeze Dark)"/>
6 </head><body style="background-color:#232629;color:#cfcfc2"><pre>
7 <span style="color:#7a7c7d;">-- Test file for Kate's Euphoria syntax highlighting/code folding.</span>
8 <span style="color:#2980b9;background-color:#153042;">-- BEGIN region marker test</span>
9
10 <span style="color:#7a7c7d;">-- code here</span>
11
12 <span style="color:#2980b9;background-color:#153042;">-- END region marker test</span>
13
14 <span style="color:#7a7c7d;">-- The N Queens Problem:</span>
15 <span style="color:#7a7c7d;">-- Place N Queens on an NxN chess board</span>
16 <span style="color:#7a7c7d;">-- such that they don't threaten each other.</span>
17 <span style="color:#2980b9;">constant</span> N = <span style="color:#f67400;">8</span> <span style="color:#7a7c7d;">-- try some other sizes</span>
18 <span style="color:#2980b9;">constant</span> ROW = <span style="color:#f67400;">1</span>, COLUMN = <span style="color:#f67400;">2</span>
19 <span style="color:#2980b9;">constant</span> <span style="font-weight:bold;">TRUE</span> = <span style="color:#f67400;">1</span>, <span style="font-weight:bold;">FALSE</span> = <span style="color:#f67400;">0</span>
20 <span style="font-weight:bold;">type</span> square(<span style="color:#2980b9;">sequence</span> x)
21 <span style="color:#7a7c7d;">-- a square on the board</span>
22 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">length</span>(x) = <span style="color:#f67400;">2</span>
23 <span style="font-weight:bold;">end type</span>
24 <span style="font-weight:bold;">type</span> row(<span style="color:#2980b9;">integer</span> x)
25 <span style="color:#7a7c7d;">-- a row on the board</span>
26 <span style="font-weight:bold;">return</span> x &gt;= <span style="color:#f67400;">1</span> <span style="font-weight:bold;">and</span> x &lt;= N
27 <span style="font-weight:bold;">end type</span>
28
29 <span style="font-weight:bold;">function</span> threat(square q1, square q2)
30 <span style="color:#7a7c7d;">-- do two queens threaten each other?</span>
31 <span style="font-weight:bold;">if</span> q1[COLUMN] = q2[COLUMN] <span style="font-weight:bold;">then</span>
32 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span>
33 <span style="font-weight:bold;">elsif</span> q1[ROW] - q1[COLUMN] = q2[ROW] - q2[COLUMN] <span style="font-weight:bold;">then</span>
34 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span>
35 <span style="font-weight:bold;">elsif</span> q1[ROW] + q1[COLUMN] = q2[ROW] + q2[COLUMN] <span style="font-weight:bold;">then</span>
36 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span>
37 <span style="font-weight:bold;">elsif</span> q1[ROW] = q2[ROW] <span style="font-weight:bold;">then</span>
38 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span>
39 <span style="font-weight:bold;">else</span>
40 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">FALSE</span>
41 <span style="font-weight:bold;">end if</span>
42 <span style="font-weight:bold;">end function</span>
43
44 <span style="font-weight:bold;">function</span> conflict(square q, <span style="color:#2980b9;">sequence</span> queens)
45 <span style="color:#7a7c7d;">-- Would square p cause a conflict with other queens on board so far?</span>
46 <span style="font-weight:bold;">for</span> i = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> <span style="font-weight:bold;">length</span>(queens) <span style="font-weight:bold;">do</span>
47 <span style="font-weight:bold;">if</span> threat(q, queens[i]) <span style="font-weight:bold;">then</span>
48 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span>
49 <span style="font-weight:bold;">end if</span>
50 <span style="font-weight:bold;">end for</span>
51 <span style="font-weight:bold;">return</span> <span style="font-weight:bold;">FALSE</span>
52 <span style="font-weight:bold;">end function</span>
53
54 <span style="color:#2980b9;">integer</span> soln
55 soln = <span style="color:#f67400;">0</span> <span style="color:#7a7c7d;">-- solution number</span>
56
57 <span style="font-weight:bold;">procedure</span> print_board(<span style="color:#2980b9;">sequence</span> queens)
58 <span style="color:#7a7c7d;">-- print a solution, showing the Queens on the board</span>
59 <span style="color:#2980b9;">integer</span> k
60 <span style="font-weight:bold;">position</span>(<span style="color:#f67400;">1</span>, <span style="color:#f67400;">1</span>)
61 <span style="font-weight:bold;">printf</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;Solution #%d\n\n &quot;</span>, soln)
62 <span style="font-weight:bold;">for</span> c = 'a' <span style="font-weight:bold;">to</span> 'a' + N - <span style="color:#f67400;">1</span> <span style="font-weight:bold;">do</span>
63 <span style="font-weight:bold;">printf</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;%2s&quot;</span>, c)
64 <span style="font-weight:bold;">end for</span>
65 <span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;\n&quot;</span>)
66 <span style="font-weight:bold;">for</span> r = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> N <span style="font-weight:bold;">do</span>
67 <span style="font-weight:bold;">printf</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;%2d &quot;</span>, r)
68 <span style="font-weight:bold;">for</span> c = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> N <span style="font-weight:bold;">do</span>
69 <span style="font-weight:bold;">if</span> <span style="font-weight:bold;">find</span>({r,c}, queens) <span style="font-weight:bold;">then</span>
70 <span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;Q &quot;</span>)
71 <span style="font-weight:bold;">else</span>
72 <span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;. &quot;</span>)
73 <span style="font-weight:bold;">end if</span>
74 <span style="font-weight:bold;">end for</span>
75 <span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;\n&quot;</span>)
76 <span style="font-weight:bold;">end for</span>
77 <span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">&quot;\nPress Enter. (q to quit) &quot;</span>)
78 <span style="font-weight:bold;">while</span> <span style="font-weight:bold;">TRUE</span> <span style="font-weight:bold;">do</span>
79 k = <span style="font-weight:bold;">get_key</span>()
80 <span style="font-weight:bold;">if</span> k = 'q' <span style="font-weight:bold;">then</span>
81 <span style="font-weight:bold;">abort</span>(<span style="color:#f67400;">0</span>)
82 <span style="font-weight:bold;">elsif</span> k != -<span style="color:#f67400;">1</span> <span style="font-weight:bold;">then</span>
83 <span style="font-weight:bold;">exit</span>
84 <span style="font-weight:bold;">end if</span>
85 <span style="font-weight:bold;">end while</span>
86 <span style="font-weight:bold;">end procedure</span>
87
88 <span style="font-weight:bold;">procedure</span> place_queen(<span style="color:#2980b9;">sequence</span> queens)
89 <span style="color:#7a7c7d;">-- place queens on a NxN chess board</span>
90 <span style="color:#7a7c7d;">-- (recursive procedure)</span>
91 row r <span style="color:#7a7c7d;">-- only need to consider one row for each queen</span>
92 <span style="font-weight:bold;">if</span> <span style="font-weight:bold;">length</span>(queens) = N <span style="font-weight:bold;">then</span>
93 soln += <span style="color:#f67400;">1</span>
94 print_board(queens)
95 <span style="font-weight:bold;">return</span>
96 <span style="font-weight:bold;">end if</span>
97 r = <span style="font-weight:bold;">length</span>(queens)+<span style="color:#f67400;">1</span>
98 <span style="font-weight:bold;">for</span> c = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> N <span style="font-weight:bold;">do</span>
99 <span style="font-weight:bold;">if</span> <span style="font-weight:bold;">not</span> conflict({r,c}, queens) <span style="font-weight:bold;">then</span>
100 place_queen(<span style="font-weight:bold;">append</span>(queens, {r,c}))
101 <span style="font-weight:bold;">end if</span>
102 <span style="font-weight:bold;">end for</span>
103 <span style="font-weight:bold;">end procedure</span>
104 </pre></body></html>