Reports:Tasks not implemented in Forth
From Rosetta Code
Awareness
If Forth is a language you like, or are interested in, please inform your fellow members of the Forth community; this page can't be emptied without your and their participation.
If Forth is a language you like, or are interested in, please inform your fellow members of the Forth community; this page can't be emptied without your and their participation.
Contents
Not implemented[edit]
These are currently not implemented in Forth. Please implement some if you can. If any tasks are not possible or too complex in Forth, they should not be on this list. To mark a task as such, add {{omit from|Forth}}, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.
A
- ABC Problem
- AVL tree
- Abbreviations, automatic
- Abbreviations, easy
- Abundant odd numbers
- Active Directory/Connect
- Active Directory/Search for a user
- Active object
- Aliquot sequence classifications
- Almost prime
- Amb
- Amicable pairs
- Anagrams
- Anagrams/Deranged anagrams
- Angle difference between two bearings
- Angles (geometric), normalization and conversion
- Animate a pendulum
- Animation
- Anti-primes
- Append a record to the end of a text file
- Apply a digital filter (direct form II transposed)
- Approximate Equality
- Archimedean spiral
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Arithmetic evaluation
- Atomic updates
- Attractive numbers
- Average loop length
- Averages/Mean angle
- Averages/Mean time of day
- Averages/Mode
B
- Balanced ternary
- Barnsley fern
- Base64 decode data
- Bernoulli numbers
- Best shuffle
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap/Bézier curves/Cubic
- Bitmap/Bézier curves/Quadratic
- Bitmap/PPM conversion through a pipe
- Bitmap/Read an image through a pipe
- Box the compass
- Brace expansion
- Brownian tree
- Bulls and cows/Player
C
- CUSIP
- Calendar
- Calendar - for "REAL" programmers
- Call a function in a shared library
- Canny edge detector
- Carmichael 3 strong pseudoprimes
- Cartesian product of two or more lists
- Casting out nines
- Catalan numbers/Pascal's triangle
- Catmull–Clark subdivision surface
- Chaocipher
- Chaos game
- Chat server
- Check Machin-like formulas
- Checkpoint synchronization
- Chinese zodiac
- Cholesky decomposition
- Chowla numbers
- Church Numerals
- Circles of given radius through two points
- Closest-pair problem
- Color of a screen pixel
- Color quantization
- Colour pinstripe/Display
- Colour pinstripe/Printer
- Combinations
- Combinations and permutations
- Combinations with repetitions
- Commatizing numbers
- Compare sorting algorithms' performance
- Conjugate transpose
- Constrained random points on a circle
- Continued fraction/Arithmetic/Construct from rational number
- Convex hull
- Cramer's rule
- Create a file on magnetic tape
- Cuban primes
- Currency
- Cut a rectangle
D
- DNS query
- Date manipulation
- De Bruijn sequences
- Deal cards for FreeCell
- Death Star
- Deconvolution/1D
- Deconvolution/2D+
- Deepcopy
- Deming's Funnel
- Department Numbers
- Determine if only one instance is running
- Digital root/Multiplicative digital root
- Dijkstra's algorithm
- Dining philosophers
- Discordian date
- Distributed programming
- Doubly-linked list/Definition
- Doubly-linked list/Element definition
- Doubly-linked list/Element insertion
- Doubly-linked list/Traversal
- Draw a cuboid
- Draw a pixel
- Draw a rotating cube
- Draw a sphere
E
- EKG sequence convergence
- Eban numbers
- Eertree
- Egyptian division
- Egyptian fractions
- Element-wise operations
- Elementary cellular automaton
- Emirp primes
- Empty directory
- Enforced immutability
- Entropy/Narcissist
- Equilibrium index
- Euler's identity
- Events
- Exceptions/Catch an exception thrown in a nested call
- Executable library
- Execute SNUSP
- Execute a Markov algorithm
- Exponentiation order
- Extensible prime generator
F
- FASTA format
- FTP
- Factorial base numbers indexing permutations of a collection
- Farey sequence
- Fast Fourier transform
- Fibonacci word
- Fibonacci word/fractal
- File modification time
- Find common directory path
- Find largest left truncatable prime in a given base
- 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/Use numbers analogously
- First class environments
- First perfect square in base N with N unique digits
- Five weekends
- Fixed length records
- Flipping bits game
- Floyd-Warshall algorithm
- Fork
- Formal power series
- Four is magic
- Four is the number of letters in the ...
- Fractal tree
- Fractran
- Functional coverage tree
- Fusc sequence
G
- GUI/Maximum window dimensions
- GUI component interaction
- GUI enabling/disabling of controls
- Galton box animation
- Gaussian elimination
- Generate random chess position
- Get system command output
- Globally replace text in several files
- Go Fish
- Greyscale bars/Display
- Guess the number/With feedback
- Guess the number/With feedback (player)
H
- HTTPS
- HTTPS/Authenticated
- HTTPS/Client-authenticated
- Harshad or Niven series
- Hash from two arrays
- Hello world/Newbie
- Hello world/Web server
- Heronian triangles
- Hickerson series of almost integers
- Hilbert curve
- Hofstadter-Conway $10,000 sequence
- Hofstadter Figure-Figure sequences
- Hofstadter Q sequence
- Honeycombs
- Hough transform
- Huffman coding
- Humble numbers
- Hunt The Wumpus
I
- 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
- Image noise
- Imaginary base numbers
- Index finite lists of positive integers
- Inheritance/Multiple
- Integer overflow
- Intersecting Number Wheels
- Inverted index
- Inverted syntax
- Iterated digits squaring
K
L
- LU decomposition
- Largest int from concatenated ints
- Largest number divisible by its digits
- Last Friday of each month
- Last letter-first letter
- Latin Squares in reduced form
- Law of cosines - triples
- Leonardo numbers
- List comprehensions
- Long multiplication
- Long primes
- Longest Common Substring
- Longest common subsequence
- Longest increasing subsequence
- Longest string challenge
- Loops/Increment loop index within loop body
- Loops/Wrong ranges
- Loops/with multiple ranges
- Lucky and even lucky numbers
- Ludic numbers
- Lychrel numbers
M
- MAC Vendor Lookup
- MD4
- 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
- Mastermind
- Matrix-exponentiation operator
- Matrix Digital Rain
- Matrix chain multiplication
- Maximum triangle path sum
- Mayan numerals
- Maze solving
- McNuggets Problem
- Median filter
- Metered concurrency
- Metronome
- Mian-Chowla sequence
- Miller–Rabin primality test
- Mind boggling card trick
- Minesweeper game
- Modular exponentiation
- Mouse position
- Move-to-front algorithm
- Multi-dimensional array
- Multiple regression
- Multiplicative order
- Multisplit
- Munching squares
N
O
P
- P-value correction
- 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
- Peaceful chess queen armies
- Peano curve
- Pell's equation
- Penney's game
- Pentagram
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect shuffle
- Perfect totient numbers
- Permutation test
- Permutations
- Permutations/Derangements
- Permutations/Rank of a permutation
- Pernicious numbers
- Phrase reversals
- Pi
- Pick random element
- Pig the dice game/Player
- Pinstripe/Display
- Pinstripe/Printer
- Plasma effect
- Play recorded sounds
- Plot coordinate pairs
- Poker hand analyser
- Polynomial long division
- Polynomial regression
- Polyspiral
- Pragmatic directives
- Prime conspiracy
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Priority queue
- Problem of Apollonius
- Proper divisors
- Pythagoras tree
- Pythagorean quadruples
R
- RCRPG
- RIPEMD-160
- RPG Attributes Generator
- RSA code
- Ramer-Douglas-Peucker line simplification
- Random number generator (included)
- Range consolidation
- Ranking methods
- Rare numbers
- Rate counter
- Ray-casting algorithm
- Read a specific line from a file
- Recaman's sequence
- Record sound
- Reduced row echelon form
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Remove lines from a file
- Rendezvous
- Resistor mesh
- Retrieve and search chat history
- Rock-paper-scissors
- Roots of a function
- 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
S
- S-Expressions
- SHA-1
- SHA-256
- SOAP
- SQL-based authentication
- Safe primes and unsafe primes
- Same Fringe
- Scope/Function names and labels
- Scope modifiers
- Search a list of records
- Secure temporary file
- Self-referential sequence
- Send email
- Sequence: nth number with exactly n divisors
- Sequence: smallest number greater than previous term with exactly n divisors
- Sequence: smallest number with exactly n divisors
- Sequence of primes by trial division
- Sequence of primorial primes
- Set consolidation
- Set of real numbers
- Set puzzle
- Sexy primes
- Shoelace formula for polygonal area
- Shortest common supersequence
- Sierpinski pentagon
- Sierpinski triangle/Graphical
- Simulate input/Keyboard
- Simulate input/Mouse
- Smarandache prime-digital sequence
- Smith numbers
- Sokoban
- Solve a Hidato puzzle
- Solve a Holy Knight's tour
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Solve the no connection puzzle
- Sort a list of object identifiers
- Sort an array of composite structures
- Sort disjoint sublist
- Sort numbers lexicographically
- Sort stability
- Sort using a custom comparator
- Sorting algorithms/Bead sort
- Sorting algorithms/Bogosort
- Sorting algorithms/Counting sort
- Sorting algorithms/Pancake sort
- Sorting algorithms/Patience sort
- Sorting algorithms/Permutation sort
- Sorting algorithms/Radix sort
- Sorting algorithms/Sleep sort
- Sorting algorithms/Stooge sort
- Sorting algorithms/Strand sort
- Sparkline in unicode
- Speech synthesis
- Spelling of ordinal numbers
- Spiral matrix
- Square-free integers
- Square but not cube
- Stable marriage problem
- State name puzzle
- Statistics/Basic
- Statistics/Normal distribution
- Stern-Brocot sequence
- Straddling checkerboard
- Stream Merge
- String interpolation (included)
- Strip block comments
- Strong and weak primes
- Subtractive generator
- Successive prime differences
- Suffixation of decimal numbers
- Sum and Product Puzzle
- Sunflower fractal
- Superellipse
- Superpermutation minimisation
- Sutherland-Hodgman polygon clipping
T
- Table creation/Postal addresses
- Tarjan
- Taxicab numbers
- Terminal control/Hiding the cursor
- Terminal control/Inverse video
- Terminal control/Positional read
- Terminal control/Preserve screen
- Terminal control/Unicode output
- Ternary logic
- Test a function
- Test integerness
- Text processing/2
- Textonyms
- The ISAAC Cipher
- The Name Game
- Thiele's interpolation formula
- Thue-Morse
- Tic-tac-toe
- Tokenize a string with escaping
- Tonelli-Shanks algorithm
- Topswops
- Total circles area
- Totient function
- Truncatable primes
- Truncate a file
- Truth table
U
V
- Validate International Securities Identification Number
- Vampire number
- Van Eck sequence
- Variable-length quantity
- Variable size/Set
- Verify distribution uniformity/Chi-squared test
- Video display modes
- Vigenère cipher
- Vigenère cipher/Cryptanalysis
- Visualize a tree
- Vogel's approximation method
- Voronoi diagram
W
Draft tasks without implementation[edit]
These tasks are drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in Forth (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
- Card shuffles
- Chebyshev coefficients
- Check input device is a terminal
- Check output device is a terminal
- Checksumcolor
- Chemical Calculator
- Chernick's Carmichael numbers
- 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)
- Copy stdin to stdout
- Create an object/Native demonstration
- Curve that touches three points
- Cycle detection
D
- Damm algorithm
- Data Encryption Standard
- Days between dates
- Decimal floating point number to binary
- Decision tables
- Determine if a string has all the same characters
- Determine if a string has all unique characters
- Determine if two triangles overlap
- Dice game probabilities
- Display a linear combination
- Display an outline as a nested table
- Diversity prediction theorem
- Draw pixel 2
E
F
- Factorions
- Faulhaber's formula
- Faulhaber's triangle
- Feigenbaum constant calculation
- Fermat numbers
- 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
- Fraction reduction
- Free polyominoes enumeration
- French Republican calendar
G
H
I
L
M
N
O
P
- Palindromic gapful numbers
- Parse EBNF
- Parse command-line arguments
- Particle Swarm Optimization
- Penrose tiling
- Pentomino tiling
- Perlin noise
- Permutations with repetitions
- Permutations with some identical elements
- Pierpont primes
- Playfair cipher
- Polynomial synthetic division
- Print debugging statement
- Process SMIL directives in XML data
- Proof
R
- Railway circuit
- Ramanujan's constant
- Ramsey's theorem
- Random Latin Squares
- Raster bars
- 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
- Resistance Calculator
- Resistance Network Calculator
- 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
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Snake
- Snake And Ladder
- Solve a Rubik's Cube
- Solving coin problems
- Sorting algorithms/Cycle sort
- Sorting algorithms/Tree sort on a linked list
- Spoof game
- Starting a web browser
- Stirling numbers of the first kind
- Stirling numbers of the second kind
- Subset sum problem
- Substitution Cipher
- Suffix tree
- Sum data type
- Super-d numbers
T
- Table creation
- Teacup rim text
- 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
- Topological sort/Extracted top item
- Transportation problem
- Tree datastructures
- Type detection
U
W
Requiring Attention[edit]
Examples[edit]
These tasks have implementations in Forth, 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.
No pages found.
Other pages[edit]
These are other pages related to Forth which require attention; with your knowledge and assistance, we can improve the quality of the site's content.
F
Not Considered[edit]
These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that Forth was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.
End of List[edit]
Again, feel free to try your hand at any of the tasks listed on this page.
