Bracmat Programming Language Examples from RosettaCode.org

100 Doors......Page 1 24 Game......Page 4 99 Bottles of Beer......Page 7 ABC Problem......Page 9 Abundant, Deficient & Perfect Number Classifications......Page 11 Accumulator Factory......Page 13 Ackermann Function......Page 15 Add Variable to Class Instance at Runtime......Page 18 AKS Test for Primes......Page 19 Amb......Page 22 Anagrams......Page 24 Anagrams/Deranged Anagrams......Page 25 Anonymous Recursion......Page 27 Apply Callback to Array......Page 29 Arbitrary-Precision Integers (included)......Page 30 Arithmetic/Complex......Page 31 Arithmetic/Integer......Page 32 Array Concatenation......Page 33 Arrays......Page 34 Associative Array/Iteration......Page 35 Averages/Arithmetic Mean......Page 36 Averages/Median......Page 37 Averages/Simple Moving Average......Page 38 Balanced Brackets......Page 40 Best Shuffle......Page 42 Binary Digits......Page 44 Call a Function......Page 45 Call Object Method......Page 48 Catalan Numbers......Page 49 Catamorphism......Page 51 Character Codes......Page 52 Chinese Remainder Theorem......Page 53 Classes......Page 55 Closures/Value Capture......Page 56 Combinations......Page 57 Combinations & Permutations......Page 59 Combinations with Repetitions......Page 61 Comma Quibbling......Page 62 Command-Line Arguments......Page 64 Compound Data Type......Page 65 Conditional Structures......Page 66 Convert Decimal Number to Rational......Page 67 Copy a String......Page 69 Count Substring Occurrences......Page 70 Create a File......Page 71 Create HTML Table......Page 72 CSV to HTML Translation......Page 74 Day of the Week......Page 77 Deal Cards for FreeCell......Page 79 Determine if a String is numeric......Page 82 Digital Root......Page 84 Digital Root/Multiplicative Digital Root......Page 85 Dinesman's Multiple-Dwelling Problem......Page 87 Dynamic Variable Names......Page 89 Enforced Immutability......Page 90 Ethiopian Multiplication......Page 91 Evaluate Binomial Coefficients......Page 93 Even or Odd......Page 94 Exceptions......Page 95 Execute a Markov Algorithm......Page 96 Factorial......Page 104 Factors of Mersenne Number......Page 106 Fibonacci n-Step Number Sequences......Page 109 Fibonacci Sequence......Page 111 File Size......Page 112 Find Limit of Recursion......Page 113 First Class Environments......Page 114 First-Class Functions......Page 117 FizzBuzz......Page 118 Flow-Control Structures......Page 119 Floyd's Triangle......Page 120 Fractran......Page 121 Function Definition......Page 124 Generic Swap......Page 125 Greatest Subsequential Sum......Page 126 Guess the Number......Page 127 Hailstone Sequence......Page 128 Hamming Numbers......Page 129 Hash Join......Page 131 Here Document......Page 134 Hickerson Series of almost Integers......Page 135 Hofstadter Q Sequence......Page 137 Hofstadter-Conway $10,000 Sequence......Page 139 Horner Rule for Polynomial Evaluation......Page 143 Huffman Coding......Page 144 IBAN......Page 148 Include a File......Page 149 Input Loop......Page 150 Integer Comparison......Page 151 Interactive Programming......Page 152 Inverted Syntax......Page 154 Jensen's Device......Page 155 JSON......Page 157 Kaprekar Numbers......Page 163 Knapsack / 0-1......Page 166 Knapsack / Bounded......Page 169 Knapsack / Continuous......Page 173 Knapsack / Unbounded......Page 175 Knight's Tour......Page 177 Largest Int from concatenated Ints......Page 180 Last Letter-First Letter......Page 181 Leap Year......Page 186 Least Common Multiple......Page 187 Left Factorials......Page 188 Letter Frequency......Page 191 Levenshtein Distance......Page 192 Linear Congruential Generator......Page 194 List Comprehensions......Page 196 Literals/String......Page 197 Logical Operations......Page 198 Longest Common Subsequence......Page 200 Look-and-say Sequence......Page 201 Loops/For......Page 203 Loops/Foreach......Page 204 Loops/N plus one Half......Page 205 Lucas-Lehmer Test......Page 206 Luhn Test of Credit Card Numbers......Page 208 Map Range......Page 211 Maximum Triangle Path Sum......Page 212 Memory Allocation......Page 214 Middle Three Digits......Page 215 Miller-Rabin Primality Test......Page 216 Modular Exponentiation......Page 218 Modular Inverse......Page 219 Move-to-Front Algorithm......Page 220 Multiplication Tables......Page 222 Multisplit......Page 224 N-Queens Problem......Page 226 Named Parameters......Page 228 Nested templated Data......Page 230 Non-Continuous Subsequences......Page 232 Non-Decimal Radices/Convert......Page 233 Nth Root......Page 234 Null Object......Page 235 Odd Word Problem......Page 236 One-dimensional Cellular Automata......Page 238 Operator Precedence......Page 239 Optional Parameters......Page 243 Order disjoint List Items......Page 244 Order 2 numerical Lists......Page 246 Ordered Words......Page 247 Palindrome Detection......Page 249 Pangram Checker......Page 250 Parsing/RPN Calculator Algorithm......Page 251 Partial Function Application......Page 253 Pascal Triangle......Page 254 Pattern Matching......Page 256 Perfect Numbers......Page 258 Permutations......Page 259 Permutations/Derangements......Page 260 Phrase Reversals......Page 263 Pi......Page 264 Power Set......Page 265 Price Fraction......Page 267 Primality by trial Division......Page 269 Program Termination......Page 270 Pythagorean Triples......Page 271 Queue/Definition......Page 274 Queue/Usage......Page 275 Range Expansion......Page 277 Range Extraction......Page 278 Read a File Line by Line......Page 280 Real Constants and Functions......Page 281 Regular Expressions......Page 282 Remove duplicate Elements......Page 283 Rep-String......Page 286 Repeat a String......Page 288 Reverse a String......Page 289 Reverse Words in String......Page 290 Roman Numerals/Decode......Page 292 Roman Numerals/Encode......Page 293 Rosetta Code/Count Examples......Page 295 Rosetta Code/Rank Languages by Popularity......Page 297 Run-Length Encoding......Page 300 Runtime Evaluation/In Environment......Page 301 Sailors, Coconuts & Monkey Problem......Page 302 Same Fringe......Page 305 Scope Modifiers......Page 306 Search a List......Page 307 Self-referential Sequence......Page 309 Semiprime......Page 312 Semordnilap......Page 314 Send unknown Method Call......Page 315 Set Consolidation......Page 316 Shell One-Liner......Page 318 Short-Circuit Evaluation......Page 319 Sieve of Eratosthenes......Page 321 Simple Database......Page 322 Singly-linked List/Element Definition......Page 326 Solve a Hidato Puzzle......Page 327 Solve a Holy Knight's Tour......Page 331 Sort Array of composite Structures......Page 337 Sort integer Array......Page 340 Sort disjoint Sublist......Page 342 Sorting Algorithms/Quicksort......Page 343 Special Characters......Page 346 Special Variables......Page 347 Stable Marriage Problem......Page 348 Stack......Page 351 State Name Puzzle......Page 353 String Append......Page 356 String Case......Page 357 String Comparison......Page 358 String Concatenation......Page 361 String Length......Page 362 String Matching......Page 365 Strip Set of Characters from String......Page 366 Strip Comments from String......Page 368 Strip Control Codes & extended Characters from String......Page 369 Strip Whitespace from String/Top and Tail......Page 370 Substring......Page 372 Substring/Top & Tail......Page 373 Subtractive Generator......Page 375 Sudoku......Page 379 Sum and Product of Array......Page 383 Sum of Squares......Page 384 Symmetric Difference......Page 385 Temperature Conversion......Page 387 Terminal Control/Display extended Character......Page 388 Terminal Control/Ringing the Terminal Bell......Page 389 Text Processing/Max Licenses in Use......Page 390 The Twelve Days of Christmas......Page 391 Tokenize a String......Page 392 Top Rank per Group......Page 393 Topological Sort......Page 395 Tree Traversal......Page 398 Truncatable Primes......Page 400 Truncate a File......Page 401 Twelve Statements......Page 402 Unicode Strings......Page 408 URL Decoding......Page 410 URL Encoding......Page 411 Vampire Number......Page 414 Variable-Length Quantity......Page 417 Variables......Page 419 Word Wrap......Page 420 XML/DOM Serialization......Page 422 XML/Input......Page 423 XML/Output......Page 425 XML/XPath......Page 428 Y Combinator......Page 430 Zebra Puzzle......Page 433 Zero to the Zero Power......Page 435