Reports:Tasks not implemented in XPL0
If XPL0 is a language you like, or are interested in, please inform your fellow members of the XPL0 community; this page can't be emptied without your and their participation.
Contents
Not implemented[edit]
These are currently not implemented in XPL0. Please implement some if you can. If any tasks are not possible or too complex in XPL0, they should not be on this list. To mark a task as such, add {{omit from|XPL0}}, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.
A
- ABC Problem
- AKS test for primes
- AVL tree
- Abbreviations, automatic
- Abbreviations, easy
- Abbreviations, simple
- Abstract type
- Abundant, deficient and perfect number classifications
- Accumulator factory
- Active Directory/Connect
- Active Directory/Search for a user
- Active object
- Add a variable to a class instance at runtime
- Align columns
- Aliquot sequence classifications
- Almost prime
- Amb
- Amicable pairs
- Anagrams
- Anagrams/Deranged anagrams
- Angle difference between two bearings
- Anti-primes
- Append a record to the end of a text file
- Apply a callback to an array
- Apply a digital filter (direct form II transposed)
- Arbitrary-precision integers (included)
- Archimedean spiral
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Arithmetic/Rational
- Arithmetic evaluation
- Array concatenation
- Array length
- Atomic updates
- Average loop length
- Averages/Median
- Averages/Mode
- Averages/Simple moving average
B
- Babbage problem
- Balanced ternary
- Barnsley fern
- Benford's law
- Bernoulli numbers
- Binary search
- Binary strings
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap/Histogram
- Bitmap/PPM conversion through a pipe
- Bitmap/Read an image through a pipe
- Bitwise IO
- Box the compass
- Brace expansion
- Break OO privacy
- Bulls and cows
- Bulls and cows/Player
C
- CSV data manipulation
- CSV to HTML translation
- CUSIP
- Calculating the value of e
- Calendar - for "REAL" programmers
- Call a foreign-language function
- Call a function
- Call a function in a shared library
- Call an object method
- Canny edge detector
- Carmichael 3 strong pseudoprimes
- Cartesian product of two or more lists
- Casting out nines
- Catalan numbers/Pascal's triangle
- Catamorphism
- Catmull–Clark subdivision surface
- Chaos game
- Chat server
- Check that file exists
- Checkpoint synchronization
- Chinese remainder theorem
- Chinese zodiac
- Cholesky decomposition
- Church Numerals
- Classes
- Closures/Value capture
- Collections
- Color quantization
- Colour pinstripe/Printer
- Combinations and permutations
- Command-line arguments
- Commatizing numbers
- Compare a list of strings
- Compare sorting algorithms' performance
- Compiler/AST interpreter
- Compiler/code generator
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Compound data type
- Concurrent computing
- Conjugate transpose
- Constrained genericity
- Convert decimal number to rational
- Convert seconds to compound duration
- Count the coins
- Cramer's rule
- Create a file
- Create a file on magnetic tape
- Create an HTML table
- Create an object at a given address
- Cuban primes
- Currency
- Currying
- Cut a rectangle
D
- DNS query
- Date manipulation
- Death Star
- Deconvolution/1D
- Deconvolution/2D+
- Deepcopy
- Define a primitive data type
- Delegates
- Delete a file
- Department Numbers
- Determinant and permanent
- Determine if a string is numeric
- Determine if only one instance is running
- Digital root/Multiplicative digital root
- Dijkstra's algorithm
- Dining philosophers
- Discordian date
- Distributed programming
- Documentation
- Doubly-linked list/Definition
- Doubly-linked list/Element definition
- Doubly-linked list/Element insertion
- Doubly-linked list/Traversal
- Draw a clock
- Draw a pixel
- Draw a rotating cube
- Dutch national flag problem
- Dynamic variable names
E
- EKG sequence convergence
- Echo server
- Eertree
- Egyptian division
- Egyptian fractions
- Element-wise operations
- Elementary cellular automaton
- Emirp primes
- Empty directory
- Entropy/Narcissist
- Euler's identity
- Euler's sum of powers conjecture
- Events
- Exceptions
- Exceptions/Catch an exception thrown in a nested call
- Executable library
- Execute Brain****
- Execute HQ9+
- Execute SNUSP
- Execute a Markov algorithm
- Execute a system command
- Exponentiation order
- Extend your language
- Extensible prime generator
- Extreme floating point values
F
- FASTA format
- FTP
- Factorial base numbers indexing permutations of a collection
- Factors of a Mersenne number
- Farey sequence
- Fast Fourier transform
- Fibonacci sequence
- Fibonacci word
- Fibonacci word/fractal
- File modification time
- File size
- Find common directory path
- Find largest left truncatable prime in a given base
- Find limit of recursion
- Find palindromic numbers in both binary and ternary bases
- Find the intersection of two lines
- Find the last Sunday of each month
- First-class functions
- First-class functions/Use numbers analogously
- First class environments
- Fixed length records
- Flatten a list
- Flipping bits game
- Flow-control structures
- Floyd-Warshall algorithm
- Forest fire
- Fork
- Formal power series
- Formatted numeric output
- Forward difference
- Four is magic
- Four is the number of letters in the ...
- Fractran
- Function composition
- Function frequency
- Function prototype
G
H
- HTTP
- HTTPS
- HTTPS/Authenticated
- HTTPS/Client-authenticated
- Hamming numbers
- Handle a signal
- Hash from two arrays
- Hash join
- Hello world/Graphical
- Hello world/Newbie
- Hello world/Web server
- Heronian triangles
- Hickerson series of almost integers
- Higher-order functions
- Hilbert curve
- History variables
- Hofstadter-Conway $10,000 sequence
- Hofstadter Figure-Figure sequences
- Holidays related to Easter
- Hostname
- Hough transform
- Huffman coding
- Hunt The Wumpus
I
- IBAN
- I before E except after C
- Idiomatically determine all the characters that can be used for symbols
- Idiomatically determine all the lowercase and uppercase letters
- Image convolution
- Imaginary base numbers
- Index finite lists of positive integers
- Infinity
- Inheritance/Multiple
- Inheritance/Single
- Input loop
- Integer overflow
- Interactive programming
- Introspection
- Inverted index
- Inverted syntax
- Iterated digits squaring
J
K
L
- LU decomposition
- LZW compression
- Largest int from concatenated ints
- Largest number divisible by its digits
- Last letter-first letter
- Law of cosines - triples
- Left factorials
- Leonardo numbers
- Levenshtein distance
- List comprehensions
- Long primes
- Longest common subsequence
- Longest increasing subsequence
- Longest string challenge
- Look-and-say sequence
- Loops/Increment loop index within loop body
- Loops/Wrong ranges
- Loops/with multiple ranges
- Lucas-Lehmer test
- Lucky and even lucky numbers
- Ludic numbers
- Luhn test of credit card numbers
- Lychrel numbers
M
- MAC Vendor Lookup
- MD4
- MD5
- MD5/Implementation
- Machine code
- Mad Libs
- Magic squares of doubly even order
- Magic squares of odd order
- Magic squares of singly even order
- Main step of GOST 28147-89
- Make directory path
- Man or boy test
- Matrix-exponentiation operator
- Matrix chain multiplication
- Matrix transposition
- Maximum triangle path sum
- Mayan numerals
- Maze solving
- McNuggets Problem
- Median filter
- Memory layout of a data structure
- Metaprogramming
- Metered concurrency
- Metronome
- Miller–Rabin primality test
- Mind boggling card trick
- Minesweeper game
- Modular exponentiation
- Move-to-front algorithm
- Multi-dimensional array
- Multiple regression
- Multiplicative order
- Multisplit
- Munchausen numbers
N
- N'th
- Named parameters
- Naming conventions
- Narcissist
- Narcissistic decimal number
- Natural sorting
- Nautical bell
- Negative base numbers
- Nested function
- Nested templated data
- Non-continuous subsequences
- Nonoblock
- Nonogram solver
- Null object
- Numeric error propagation
- Numerical integration/Gauss-Legendre Quadrature
O
P
- Paraffins
- Parallel Brute Force
- Parallel calculations
- Parametric polymorphism
- Parametrized SQL statement
- Parse an IP Address
- Parsing/RPN calculator algorithm
- Parsing/RPN to infix conversion
- Parsing/Shunting-yard algorithm
- Partial function application
- Partition an integer X into N primes
- Pascal's triangle/Puzzle
- Pascal matrix generation
- Password generator
- Pathological floating point problems
- Pattern matching
- Peano curve
- Penney's game
- Pentagram
- Percentage difference between images
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect shuffle
- Perfect totient numbers
- Permutation test
- Permutations/Derangements
- Permutations/Rank of a permutation
- Pernicious numbers
- Phrase reversals
- Pi
- Pig the dice game/Player
- Pinstripe/Printer
- Plasma effect
- Play recorded sounds
- Playing cards
- Poker hand analyser
- Polymorphic copy
- Polymorphism
- Polynomial long division
- Polynomial regression
- Polyspiral
- Population count
- Power set
- Pragmatic directives
- Prime decomposition
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Priority queue
- Problem of Apollonius
- Program name
- Proper divisors
- Pythagoras tree
- Pythagorean quadruples
- Pythagorean triples
R
- RCRPG
- RIPEMD-160
- RPG Attributes Generator
- RSA code
- Ramer-Douglas-Peucker line simplification
- Random numbers
- Range consolidation
- Range extraction
- Ranking methods
- Ray-casting algorithm
- Read a configuration file
- Read a file line by line
- Recaman's sequence
- Record sound
- Reduced row echelon form
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Regular expressions
- Remove lines from a file
- Rename a file
- Rendezvous
- Rep-string
- Respond to an unknown method call
- Retrieve and search chat history
- Reverse words in a string
- Rock-paper-scissors
- Roman numerals/Encode
- Roots of a function
- Roots of a quadratic function
- Roots of unity
- Rosetta Code/Count examples
- Rosetta Code/Find bare lang tags
- Rosetta Code/Find unimplemented tasks
- Rosetta Code/Fix code tags
- Rosetta Code/Rank languages by popularity
- Runge-Kutta method
- Runtime evaluation
- Runtime evaluation/In an environment
S
- S-Expressions
- SEDOLs
- SHA-1
- SHA-256
- SOAP
- SQL-based authentication
- Safe addition
- Safe primes and unsafe primes
- Sailors, coconuts and a monkey problem
- Same Fringe
- Scope/Function names and labels
- Scope modifiers
- Search a list of records
- Secure temporary file
- Self-referential sequence
- Semiprime
- Send an unknown method call
- Send email
- Sequence of primes by trial division
- Sequence of primorial primes
- Set
- Set consolidation
- Set of real numbers
- Set puzzle
- Seven-sided dice from five-sided dice
- Shell one-liner
- Shoelace formula for polygonal area
- Short-circuit evaluation
- Shortest common supersequence
- Show Ascii table
- Show the epoch
- Sierpinski pentagon
- Simple database
- Simulate input/Keyboard
- Simulate input/Mouse
- Singleton
- Singly-linked list/Element insertion
- Sleep
- Smith numbers
- Sockets
- Sokoban
- Solve a Hidato puzzle
- Solve a Holy Knight's tour
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Sort a list of object identifiers
- Sort disjoint sublist
- Sort stability
- Sort three variables
- Sort using a custom comparator
- Sorting algorithms/Comb sort
- Sorting algorithms/Heapsort
- Sorting algorithms/Pancake sort
- Sorting algorithms/Permutation sort
- Sorting algorithms/Radix sort
- Sorting algorithms/Sleep sort
- Sorting algorithms/Strand sort
- Sparkline in unicode
- Special characters
- Special variables
- Speech synthesis
- Spelling of ordinal numbers
- Spinning rod animation/Text
- Split a character string based on change of character
- Square-free integers
- Square but not cube
- Stable marriage problem
- Stack traces
- Start from a main routine
- State name puzzle
- Statistics/Basic
- Statistics/Normal distribution
- Stem-and-leaf plot
- Stern-Brocot sequence
- Straddling checkerboard
- Stream Merge
- String append
- String comparison
- String interpolation (included)
- String prepend
- Strip a set of characters from a string
- Strip block comments
- Strip comments from a string
- Strong and weak primes
- Subleq
- Substring
- Subtractive generator
- Suffixation of decimal numbers
- Sum and Product Puzzle
- Sum to 100
- Superellipse
- Superpermutation minimisation
- Sutherland-Hodgman polygon clipping
- Symmetric difference
- Synchronous concurrency
T
- Table creation/Postal addresses
- Take notes on the command line
- Taxicab numbers
- Terminal control/Unicode output
- Ternary logic
- Test a function
- Test integerness
- Text processing/1
- Text processing/2
- Text processing/Max licenses in use
- Textonyms
- The ISAAC Cipher
- The Name Game
- The Twelve Days of Christmas
- Thiele's interpolation formula
- Thue-Morse
- Tokenize a string with escaping
- Top rank per group
- Topic variable
- Topological sort
- Total circles area
- Totient function
- Tree traversal
- Truncate a file
- Truth table
- Twelve statements
U
V
W
Draft tasks without implementation[edit]
These tasks as drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in XPL0 (after all, one of the key requirements for a task being non-draft is multiple implementations, preferably in widely different languages) but be aware that this may be difficult because of lack of definition of the task itself.
2
A
B
C
- Cantor set
- Card shuffles
- Chaocipher
- Chebyshev coefficients
- Check input device is a terminal
- Check output device is a terminal
- Cheryl's Birthday
- Chess player
- Chess player/Move generation
- Chess player/Program options and user interface
- Chess player/Search and evaluation
- Cipolla's algorithm
- Code segment unload
- Color wheel
- Combinations with repetitions/Square Digit Chain
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N)
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N1, Contined Fraction N2)
- Convex hull
- Copy stdin to stdout
- Create an object/Native demonstration
- Curve that touches three points
- Cycle detection
D
E
F
- Faulhaber's formula
- Faulhaber's triangle
- Feigenbaum constant calculation
- Fibonacci heap
- File extension is in extensions list
- File size distribution
- Find URI in text
- Find duplicate files
- Find first and last set bit of a long integer
- Find the intersection of a line with a plane
- Finite state machine
- Fivenum
- Free polyominoes enumeration
- French Republican calendar
- Functional coverage tree
- Fusc sequence
G
H
I
L
M
- Magic 8-Ball
- Make a backup file
- Markov chain text generator
- Mastermind
- Matrix Digital Rain
- Mayan calendar
- Mersenne primes
- Modular arithmetic
- Modulinos
- Monads/List monad
- Monads/Maybe monad
- Monads/Writer monad
- Montgomery reduction
- Morpion solitaire
- Most frequent k chars distance
- Multidimensional Newton-Raphson method
- Multiline shebang
N
O
P
R
- Railway circuit
- Ramsey's theorem
- Read a file character by character/UTF8
- Readline interface
- Recursive descent parser generator
- Reflection/List methods
- Remote agent/Agent interface
- Remote agent/Agent logic
- Remote agent/Simulation
- Repeat
- Reverse the gender of a string
- Robots
- Rosetta Code/List authors of task descriptions
- Rosetta Code/Rank languages by number of users
- Rosetta Code/Run examples
- Rosetta Code/Tasks sorted by average lines of code
- Rosetta Code/Tasks without examples
- Run as a daemon or service
S
- Safe mode
- Sattolo cycle
- Selective File Copy
- Self-hosting compiler
- Separate the house number from the street name
- Sexy primes
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Snake
- Snake And Ladder
- Solve a Rubik's Cube
- Solving coin problems
- Sort numbers lexicographically
- Sorting Algorithms/Circle Sort
- Sorting algorithms/Cycle sort
- Sorting algorithms/Patience sort
- Sorting algorithms/Tree sort on a linked list
- Spoof game
- Starting a web browser
- Subset sum problem
- Substitution Cipher
- Suffix tree
- Sunflower fractal
T
- Table creation
- Tamagotchi emulator
- Tarjan
- Terminal control/Restricted width positional input/No wrapping
- Terminal control/Restricted width positional input/With wrapping
- Tetris
- Text between
- Text to HTML
- Time-based One-time Password Algorithm
- Tonelli-Shanks algorithm
- Topological sort/Extracted top item
- Transportation problem
- Two Sum
- Type detection
U
W
Requiring Attention[edit]
Examples[edit]
These tasks have implementations in XPL0, but somebody, somewhere, decided that the example implementation was faulty or in some other way requiring attention. If you're familiar with the task and language, please consider reviewing/correcting the example and removing the notice.
Other pages[edit]
These are other pages related to XPL0 which require attention; with your knowledge and assistance, we can improve the quality of the site's content.
No pages found.
Not Considered[edit]
These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that XPL0 was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.
No pages found.
End of List[edit]
Again, feel free to try your hand at any of the tasks listed on this page.