<head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><style type="text/css">div.sourceCode { overflow-x: auto; }
table.sourceCode, tr.sourceCode, td.lineNumbers, td.sourceCode {
margin: 0; padding: 0; vertical-align: baseline; border: none; }
table.sourceCode { width: 100%; line-height: 100%; }
td.lineNumbers { text-align: right; padding-right: 4px; padding-left: 4px; color: #aaaaaa; border-right: 1px solid #aaaaaa; }
td.sourceCode { padding-left: 5px; }
code > span.kw { color: #007020; font-weight: bold; } /* Keyword */
code > span.dt { color: #902000; } /* DataType */
code > span.dv { color: #40a070; } /* DecVal */
code > span.bn { color: #40a070; } /* BaseN */
code > span.fl { color: #40a070; } /* Float */
code > span.ch { color: #4070a0; } /* Char */
code > span.st { color: #4070a0; } /* String */
code > span.co { color: #60a0b0; font-style: italic; } /* Comment */
code > span.ot { color: #007020; } /* Other */
code > span.al { color: #ff0000; font-weight: bold; } /* Alert */
code > span.fu { color: #06287e; } /* Function */
code > span.er { color: #ff0000; font-weight: bold; } /* Error */
code > span.wa { color: #60a0b0; font-weight: bold; font-style: italic; } /* Warning */
code > span.cn { color: #880000; } /* Constant */
code > span.sc { color: #4070a0; } /* SpecialChar */
code > span.vs { color: #4070a0; } /* VerbatimString */
code > span.ss { color: #bb6688; } /* SpecialString */
code > span.im { } /* Import */
code > span.va { color: #19177c; } /* Variable */
code > span.cf { color: #007020; font-weight: bold; } /* ControlFlow */
code > span.op { color: #666666; } /* Operator */
code > span.bu { } /* BuiltIn */
code > span.ex { } /* Extension */
code > span.pp { color: #bc7a00; } /* Preprocessor */
code > span.at { color: #7d9029; } /* Attribute */
code > span.do { color: #ba2121; font-style: italic; } /* Documentation */
code > span.an { color: #60a0b0; font-weight: bold; font-style: italic; } /* Annotation */
code > span.cv { color: #60a0b0; font-weight: bold; font-style: italic; } /* CommentVar */
code > span.in { color: #60a0b0; font-weight: bold; font-style: italic; } /* Information */
</style></head><body><div class="sourceCode"><pre class="sourceCode"><code class="sourceCode"><span class="kw" title="KeywordTok">with</span> Ada.Characters.Handling;
<span class="kw" title="KeywordTok">use</span> Ada.Characters.Handling;
<span class="kw" title="KeywordTok">package</span> Abc <span class="kw" title="KeywordTok">is</span>
<span class="kw" title="KeywordTok">type</span> Block_Faces <span class="kw" title="KeywordTok">is</span> <span class="kw" title="KeywordTok">array</span>(<span class="dv" title="DecValTok">1</span>..<span class="dv" title="DecValTok">2</span>) <span class="kw" title="KeywordTok">of</span> <span class="dt" title="DataTypeTok">Character</span>;
<span class="kw" title="KeywordTok">type</span> Block_List <span class="kw" title="KeywordTok">is</span> <span class="kw" title="KeywordTok">array</span>(positive <span class="kw" title="KeywordTok">range</span> <>) <span class="kw" title="KeywordTok">of</span> Block_Faces;
<span class="kw" title="KeywordTok">function</span> Can_Make_Word(W: <span class="dt" title="DataTypeTok">String</span>; Blocks: Block_List) <span class="kw" title="KeywordTok">return</span> <span class="dt" title="DataTypeTok">Boolean</span>;
<span class="kw" title="KeywordTok">end</span> Abc;
<span class="kw" title="KeywordTok">package</span> <span class="kw" title="KeywordTok">body</span> Abc <span class="kw" title="KeywordTok">is</span>
<span class="kw" title="KeywordTok">function</span> Can_Make_Word(W: <span class="dt" title="DataTypeTok">String</span>; Blocks: Block_List) <span class="kw" title="KeywordTok">return</span> <span class="dt" title="DataTypeTok">Boolean</span> <span class="kw" title="KeywordTok">is</span>
Used : <span class="kw" title="KeywordTok">array</span>(Blocks'Range) <span class="kw" title="KeywordTok">of</span> <span class="dt" title="DataTypeTok">Boolean</span> := (<span class="kw" title="KeywordTok">Others</span> => False);
<span class="kw" title="KeywordTok">subtype</span> wIndex <span class="kw" title="KeywordTok">is</span> <span class="dt" title="DataTypeTok">Integer</span> <span class="kw" title="KeywordTok">range</span> W'First..W'Last;
wPos : wIndex;
<span class="kw" title="KeywordTok">begin</span>
<span class="kw" title="KeywordTok">if</span> W'Length = <span class="dv" title="DecValTok">0</span> <span class="kw" title="KeywordTok">then</span>
<span class="kw" title="KeywordTok">return</span> True;
<span class="kw" title="KeywordTok">end if</span>;
wPos := W'First;
<span class="kw" title="KeywordTok">while</span> True <span class="kw" title="KeywordTok">loop</span>
<span class="kw" title="KeywordTok">declare</span>
C : <span class="dt" title="DataTypeTok">Character</span> := To_Upper(W(wPos));
X : <span class="kw" title="KeywordTok">constant</span> wIndex := wPos;
<span class="kw" title="KeywordTok">begin</span>
<span class="kw" title="KeywordTok">for</span> I <span class="kw" title="KeywordTok">in</span> Blocks'Range <span class="kw" title="KeywordTok">loop</span>
<span class="kw" title="KeywordTok">if</span> (<span class="kw" title="KeywordTok">not</span> Used(I)) <span class="kw" title="KeywordTok">then</span>
<span class="kw" title="KeywordTok">if</span> C = To_Upper(Blocks(I)(<span class="dv" title="DecValTok">1</span>)) <span class="kw" title="KeywordTok">or</span> C = To_Upper(Blocks(I)(<span class="dv" title="DecValTok">2</span>)) <span class="kw" title="KeywordTok">then</span>
Used(I) := True;
<span class="kw" title="KeywordTok">if</span> wPos = W'Last <span class="kw" title="KeywordTok">then</span>
<span class="kw" title="KeywordTok">return</span> True;
<span class="kw" title="KeywordTok">end if</span>;
wPos := wIndex'Succ(wPos);
<span class="kw" title="KeywordTok">exit</span>;
<span class="kw" title="KeywordTok">end if</span>;
<span class="kw" title="KeywordTok">end if</span>;
<span class="kw" title="KeywordTok">end loop</span>;
<span class="kw" title="KeywordTok">if</span> X = wPos <span class="kw" title="KeywordTok">then</span>
<span class="kw" title="KeywordTok">return</span> False;
<span class="kw" title="KeywordTok">end if</span>;
<span class="kw" title="KeywordTok">end</span>;
<span class="kw" title="KeywordTok">end loop</span>;
<span class="kw" title="KeywordTok">return</span> False;
<span class="kw" title="KeywordTok">end</span> Can_Make_Word;
<span class="kw" title="KeywordTok">end</span> Abc;
<span class="kw" title="KeywordTok">with</span> Ada.Text_IO, Ada.Strings.Unbounded, Abc;
<span class="kw" title="KeywordTok">use</span> Ada.Text_IO, Ada.Strings.Unbounded, Abc;
<span class="kw" title="KeywordTok">procedure</span> Abc_Problem <span class="kw" title="KeywordTok">is</span>
Blocks : Block_List := (
(<span class="ch" title="CharTok">'B'</span>,<span class="ch" title="CharTok">'O'</span>), (<span class="ch" title="CharTok">'X'</span>,<span class="ch" title="CharTok">'K'</span>), (<span class="ch" title="CharTok">'D'</span>,<span class="ch" title="CharTok">'Q'</span>), (<span class="ch" title="CharTok">'C'</span>,<span class="ch" title="CharTok">'P'</span>)
, (<span class="ch" title="CharTok">'N'</span>,<span class="ch" title="CharTok">'A'</span>), (<span class="ch" title="CharTok">'G'</span>,<span class="ch" title="CharTok">'T'</span>), (<span class="ch" title="CharTok">'R'</span>,<span class="ch" title="CharTok">'E'</span>), (<span class="ch" title="CharTok">'T'</span>,<span class="ch" title="CharTok">'G'</span>)
, (<span class="ch" title="CharTok">'Q'</span>,<span class="ch" title="CharTok">'D'</span>), (<span class="ch" title="CharTok">'F'</span>,<span class="ch" title="CharTok">'S'</span>), (<span class="ch" title="CharTok">'J'</span>,<span class="ch" title="CharTok">'W'</span>), (<span class="ch" title="CharTok">'H'</span>,<span class="ch" title="CharTok">'U'</span>)
, (<span class="ch" title="CharTok">'V'</span>,<span class="ch" title="CharTok">'I'</span>), (<span class="ch" title="CharTok">'A'</span>,<span class="ch" title="CharTok">'N'</span>), (<span class="ch" title="CharTok">'O'</span>,<span class="ch" title="CharTok">'B'</span>), (<span class="ch" title="CharTok">'E'</span>,<span class="ch" title="CharTok">'R'</span>)
, (<span class="ch" title="CharTok">'F'</span>,<span class="ch" title="CharTok">'S'</span>), (<span class="ch" title="CharTok">'L'</span>,<span class="ch" title="CharTok">'Y'</span>), (<span class="ch" title="CharTok">'P'</span>,<span class="ch" title="CharTok">'C'</span>), (<span class="ch" title="CharTok">'Z'</span>,<span class="ch" title="CharTok">'M'</span>)
);
<span class="kw" title="KeywordTok">function</span> <span class="st" title="StringTok">"+"</span> (S : <span class="dt" title="DataTypeTok">String</span>) <span class="kw" title="KeywordTok">return</span> Unbounded_String <span class="kw" title="KeywordTok">renames</span> To_Unbounded_String;
words : <span class="kw" title="KeywordTok">array</span>(positive <span class="kw" title="KeywordTok">range</span> <>) <span class="kw" title="KeywordTok">of</span> Unbounded_String := (
+<span class="st" title="StringTok">"A"</span>
, +<span class="st" title="StringTok">"BARK"</span>
, +<span class="st" title="StringTok">"BOOK"</span>
, +<span class="st" title="StringTok">"TREAT"</span>
, +<span class="st" title="StringTok">"COMMON"</span>
, +<span class="st" title="StringTok">"SQUAD"</span>
, +<span class="st" title="StringTok">"CONFUSE"</span>
<span class="co" title="CommentTok">-- Border cases:</span>
<span class="co" title="CommentTok">-- , +"CONFUSE2"</span>
<span class="co" title="CommentTok">-- , +""</span>
);
<span class="kw" title="KeywordTok">begin</span>
<span class="kw" title="KeywordTok">for</span> I <span class="kw" title="KeywordTok">in</span> words'Range <span class="kw" title="KeywordTok">loop</span>
Put_Line ( To_String(words(I)) & <span class="st" title="StringTok">": "</span> & Boolean'Image(Can_Make_Word(To_String(words(I)),Blocks)) );
<span class="kw" title="KeywordTok">end loop</span>;
<span class="kw" title="KeywordTok">end</span> Abc_Problem;
</code></pre></div></body>