Reports:Tasks not implemented in AWK
From Rosetta Code
Awareness
If AWK is a language you like, or are interested in, please inform your fellow members of the AWK community; this page can't be emptied without your and their participation.
If AWK is a language you like, or are interested in, please inform your fellow members of the AWK community; this page can't be emptied without your and their participation.
Contents
Not implemented[edit]
These are currently not implemented in AWK. Please implement some if you can. If any tasks are not possible or too complex in AWK, they should not be on this list. To mark a task as such, add {{omit from|AWK}}, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.
A
B
C
- CRC-32
- Calendar - for "REAL" programmers
- Call a foreign-language function
- 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
- Catamorphism
- Catmull–Clark subdivision surface
- Chaos game
- Chat server
- Check Machin-like formulas
- Checkpoint synchronization
- Chinese remainder theorem
- Chinese zodiac
- Cholesky decomposition
- Circles of given radius through two points
- Closures/Value capture
- Combinations and permutations
- Commatizing numbers
- Compare sorting algorithms' performance
- Compiler/AST interpreter
- Conjugate transpose
- Constrained genericity
- Constrained random points on a circle
- Continued fraction
- Continued fraction/Arithmetic/Construct from rational number
- Convert decimal number to rational
- Cramer's rule
- Currying
- Cut a rectangle
D
- DNS query
- Deal cards for FreeCell
- Deconvolution/1D
- Deconvolution/2D+
- Deepcopy
- Determine if only one instance is running
- Dining philosophers
- Distributed programming
- Documentation
- Doubly-linked list/Definition
- Doubly-linked list/Element definition
- Doubly-linked list/Element insertion
- Doubly-linked list/Traversal
- Draw a cuboid
- Draw a rotating cube
- Draw a sphere
- Dutch national flag problem
E
F
- FTP
- Factors of a Mersenne number
- Fast Fourier transform
- Fibonacci n-step number sequences
- Fibonacci word
- Fibonacci word/fractal
- Find largest left truncatable prime in a given base
- Find palindromic numbers in both binary and ternary bases
- First class environments
- Flatten a list
- Flipping bits game
- Floyd-Warshall algorithm
- Forest fire
- Fork
- Formal power series
- Four bit adder
- Fractal tree
- Fractran
- Function composition
G
H
K
L
M
- MAC Vendor Lookup
- MD4
- MD5
- MD5/Implementation
- Machine code
- Magic squares of doubly even order
- Magic squares of singly even order
- Main step of GOST 28147-89
- Man or boy test
- Matrix-exponentiation operator
- Matrix arithmetic
- Matrix multiplication
- Maximum triangle path sum
- Maze solving
- Median filter
- Metered concurrency
- Miller–Rabin primality test
- Minesweeper game
- Modular exponentiation
- Move-to-front algorithm
- Multifactorial
- Multiple distinct objects
- Multiple regression
- Multiplicative order
- Munching squares
N
P
- Paraffins
- Parallel Brute Force
- Parametric polymorphism
- Parametrized SQL statement
- Parse an IP Address
- Parsing/RPN calculator algorithm
- Parsing/Shunting-yard algorithm
- Partial function application
- Pascal's triangle/Puzzle
- Pascal matrix generation
- Pattern matching
- Penney's game
- Pentagram
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect shuffle
- Permutation test
- Permutations
- Permutations/Derangements
- Permutations/Rank of a permutation
- Permutations by swapping
- Pernicious numbers
- Pi
- Pig the dice game
- Pig the dice game/Player
- Pinstripe/Display
- Pinstripe/Printer
- Plasma effect
- Play recorded sounds
- Playing cards
- Plot coordinate pairs
- Pointers and references
- Polymorphism
- Polynomial long division
- Polynomial regression
- Polyspiral
- Population count
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Priority queue
- Problem of Apollonius
- Pythagoras tree
- Pythagorean triples
R
- RCRPG
- RIPEMD-160
- RSA code
- Random number generator (device)
- Rate counter
- Ray-casting algorithm
- Reduced row echelon form
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Rendezvous
- Rep-string
- Resistor mesh
- Retrieve and search chat history
- Return multiple values
- Rock-paper-scissors
- Roots of a function
- Roots of a quadratic function
- Rosetta Code/Count examples
- Rosetta Code/Find bare lang tags
- Rosetta Code/Find unimplemented tasks
- Rosetta Code/Fix code tags
- Runtime evaluation
- Runtime evaluation/In an environment
S
- S-Expressions
- SHA-1
- SHA-256
- SOAP
- SQL-based authentication
- Safe addition
- Sailors, coconuts and a monkey problem
- Same Fringe
- 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
- Set
- Set consolidation
- Set of real numbers
- Set puzzle
- Seven-sided dice from five-sided dice
- Sierpinski pentagon
- Sierpinski triangle/Graphical
- Simple database
- Simulate input/Keyboard
- Singly-linked list/Element insertion
- Singly-linked list/Traversal
- Smith numbers
- Sockets
- 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 three variables
- Sorting algorithms/Bead sort
- Sorting algorithms/Counting sort
- Sorting algorithms/Heapsort
- Sorting algorithms/Merge sort
- Sorting algorithms/Pancake 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
- Split a character string based on change of character
- Stable marriage problem
- Stack
- State name puzzle
- Statistics/Basic
- Statistics/Normal distribution
- Stern-Brocot sequence
- Straddling checkerboard
- Strip block comments
- Subleq
- Subtractive generator
- Sudoku
- Superellipse
- Sutherland-Hodgman polygon clipping
T
- Taxicab numbers
- Terminal control/Coloured text
- Terminal control/Cursor movement
- Terminal control/Cursor positioning
- Terminal control/Dimensions
- Terminal control/Hiding the cursor
- Terminal control/Positional read
- Terminal control/Preserve screen
- Ternary logic
- Test a function
- Test integerness
- Textonyms
- The ISAAC Cipher
- Thiele's interpolation formula
- Time a function
- Tokenize a string with escaping
- Topic variable
- Topological sort
- Topswops
- Total circles area
- Truncatable primes
- Truth table
- Twelve statements
U
V
- Validate International Securities Identification Number
- Vampire number
- Variable-length quantity
- Verify distribution uniformity/Chi-squared test
- Verify distribution uniformity/Naive
- 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 as drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in AWK (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.
A
- A* search algorithm
- ASCII art diagram converter
- Addition-chain exponentiation
- Addition chains
- Apply a digitial filter (direct form II transposed)
- Arithmetic coding/As a generalized change of radix
- Aspect Oriented Programming
- Assertions in design by contract
- Audio Overlap Loop
- Audio frequency generator
B
C
- Card shuffles
- Chebyshev coefficients
- Check input device is a terminal
- Check output device is a terminal
- Chess player
- Chess player/Move generation
- Chess player/Program options and user interface
- Chess player/Search and evaluation
- Cipolla's algorithm
- 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
- Cycle detection
D
E
F
- Faulhaber's formula
- Faulhaber's triangle
- 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
- Find the intersection of two lines
- Free polyominoes enumeration
- French Republican calendar
- Functional coverage tree
G
I
L
M
P
R
- Railway circuit
- Ramer-Douglas-Peucker line simplification
- Ramsey's theorem
- Readline interface
- Recursive descent parser generator
- Reflection/List methods
- Remote agent/Agent interface
- Remote agent/Agent logic
- Remote agent/Simulation
- Reverse the gender of a string
- Robots
- Rosetta Code/List authors of task descriptions
- Rosetta Code/Run examples
- Rosetta Code/Tasks sorted by average lines of code
- Run as a daemon or service
S
- Sattolo cycle
- Self-hosting compiler
- Separate the house number from the street name
- Sequence of primorial primes
- Shortest common supersequence
- Simulated annealing
- Singly-linked list/Element removal
- Snake
- Snake And Ladder
- Solve a Rubik's Cube
- Solving coin problems
- Sorting Algorithms/Circle Sort
- Sorting algorithms/Cycle sort
- Sorting algorithms/Patience sort
- Sorting algorithms/Tree sort on a linked list
- Starting a web browser
- Subset sum problem
- Substitution Cipher
- Suffix tree
- Superpermutation minimisation
T
- Tamagotchi emulator
- Tarjan
- Tasks without examples
- Terminal control/Restricted width positional input/No wrapping
- Terminal control/Restricted width positional input/With wrapping
- Tetris
- Text to HTML
- Time-based One-time Password Algorithm
- Tonelli-Shanks algorithm
- Topological sort/Extracted top item
- Transportation problem
- Type detection
U
Requiring Attention[edit]
Examples[edit]
These tasks have implementations in AWK, 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 AWK which require attention; with your knowledge and assistance, we can improve the quality of the site's content.
Not Considered[edit]
These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that AWK was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.
A
B
C
- Call an object method
- Classes
- Code segment unload
- Color of a screen pixel
- Color quantization
- Colour bars/Display
- Colour pinstripe/Display
- Colour pinstripe/Printer
- Compile-time calculation
- Concurrent computing
- Create a file on magnetic tape
- Create an object/Native demonstration
- Create an object at a given address
D
G
P
S
End of List[edit]
Again, feel free to try your hand at any of the tasks listed on this page.
