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
- AKS test for primes
- ASCII art diagram converter
- AVL tree
- Abbreviations, easy
- Abbreviations, simple
- Abelian sandpile model
- Accumulator factory
- Amb
- Animate a pendulum
- Anonymous recursion
- Apply a digital filter (direct form II transposed)
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Arithmetic/Complex
- Arithmetic/Rational
- Arithmetic evaluation
- Average loop length
B
- Balanced ternary
- Barnsley fern
- Base64 decode data
- Bell numbers
- Bernoulli numbers
- Bioinformatics/Sequence mutation
- Bioinformatics/base count
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap/PPM conversion through a pipe
- Bitmap/Read an image through a pipe
- Brace expansion
- Brownian tree
- Bulls and cows/Player
C
- CRC-32
- Calendar - for "REAL" programmers
- Call a foreign-language function
- Call a function in a shared library
- Canny edge detector
- Cartesian product of two or more lists
- Catamorphism
- Catmull–Clark subdivision surface
- Chaocipher
- Chaos game
- Chat server
- Check Machin-like formulas
- Checkpoint synchronization
- Chernick's Carmichael numbers
- Cholesky decomposition
- Church Numerals
- 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
- Convex hull
- Cramer's rule
- Cuban primes
- Currying
- Cut a rectangle
- Cyclotomic Polynomial
D
- DNS query
- De Bruijn sequences
- Deal cards for FreeCell
- Deconvolution/1D
- Deconvolution/2D+
- Deepcopy
- Deming's Funnel
- Determinant and permanent
- Determine if only one instance is running
- Dijkstra's algorithm
- 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 pixel
- Draw a rotating cube
E
- EKG sequence convergence
- Echo server
- Eertree
- Egyptian division
- Egyptian fractions
- Element-wise operations
- Elementary cellular automaton
- Entropy/Narcissist
- Euler's identity
- Euler method
- Events
- Exceptions
- Exceptions/Catch an exception thrown in a nested call
- Executable library
- Execute HQ9+
- Execute SNUSP
- Execute a Markov algorithm
- Extend your language
- Extensible prime generator
F
- FTP
- Faces from a mesh
- Factorial base numbers indexing permutations of a collection
- Factors of a Mersenne number
- Fairshare between two and more
- Fast Fourier transform
- Fermat numbers
- 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
- First perfect square in base N with N unique digits
- First power of 2 that has leading decimal digits of 12
- Flatten a list
- Flipping bits game
- Floyd-Warshall algorithm
- Forest fire
- Fork
- Formal power series
- Four bit adder
- Four is the number of letters in the ...
- Fractal tree
- Fraction reduction
- Fractran
- Function composition
- Functional coverage tree
G
H
I
K
L
- LU decomposition
- LZW compression
- Lah numbers
- Last letter-first letter
- Latin Squares in reduced form
- Linear congruential generator
- List comprehensions
- Long primes
- Longest Common Substring
- Longest common subsequence
- Longest increasing subsequence
- Loops/with multiple ranges
- Lucky and even lucky numbers
- Ludic numbers
- Lychrel numbers
M
- MAC Vendor Lookup
- MD4
- MD5
- MD5/Implementation
- Machine code
- Magic squares of singly even order
- Main step of GOST 28147-89
- Man or boy test
- Mastermind
- Matrix-exponentiation operator
- Matrix Digital Rain
- Matrix chain multiplication
- Mayan numerals
- Maze solving
- Median filter
- Mertens function
- Metallic ratios
- Metered concurrency
- Miller–Rabin primality test
- Mind boggling card trick
- Minesweeper game
- Minimal steps down to 1
- Modular exponentiation
- Move-to-front algorithm
- Multi-dimensional array
- Multiple distinct objects
- Multiple regression
- Multiplicative order
- Mutex
N
- N-queens problem
- N-smooth numbers
- Named parameters
- Narcissist
- Natural sorting
- Negative base numbers
- Nested function
- Nested templated data
- Next highest int from digits
- Non-continuous subsequences
- Non-decimal radices/Input
- Nonoblock
- Nonogram solver
- Numeric error propagation
- Numerical and alphabetical suffixes
- Numerical integration
- Numerical integration/Gauss-Legendre Quadrature
O
P
- P-value correction
- Palindromic gapful numbers
- Paraffins
- Parallel Brute Force
- Parametric polymorphism
- Parametrized SQL statement
- Parse an IP Address
- Parsing/RPN calculator algorithm
- Parsing/Shunting-yard algorithm
- Partial function application
- Partition an integer X into N primes
- Pascal's triangle/Puzzle
- Pascal matrix generation
- 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
- Permutations/Derangements
- Permutations/Rank of a permutation
- Permutations by swapping
- Pi
- Pierpont primes
- 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
- Poker hand analyser
- Polymorphism
- Polynomial long division
- Polynomial regression
- Polyspiral
- Prime conspiracy
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Priority queue
- Problem of Apollonius
- Pythagoras tree
R
- RCRPG
- RIPEMD-160
- RPG Attributes Generator
- RSA code
- Ramanujan's constant
- Ramer-Douglas-Peucker line simplification
- Random number generator (device)
- Range consolidation
- Rare numbers
- 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
- SOAP
- SQL-based authentication
- Safe addition
- Safe primes and unsafe primes
- Same Fringe
- Search a list of records
- Secure temporary file
- Self-referential sequence
- Send an unknown method call
- Send email
- Sequence: nth number with exactly n divisors
- Sequence of primorial primes
- Set
- Set consolidation
- Set of real numbers
- Set puzzle
- Seven-sided dice from five-sided dice
- Shoelace formula for polygonal area
- Shortest common supersequence
- Sierpinski pentagon
- Sierpinski triangle/Graphical
- Simple database
- Simulate input/Keyboard
- Singly-linked list/Element insertion
- Singly-linked list/Traversal
- 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 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/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
- Stable marriage problem
- Stack
- State name puzzle
- Statistics/Basic
- Statistics/Normal distribution
- Stern-Brocot sequence
- Stirling numbers of the first kind
- Stirling numbers of the second kind
- Straddling checkerboard
- Strip block comments
- Strong and weak primes
- Subtractive generator
- Suffixation of decimal numbers
- Sunflower fractal
- Super-d numbers
- Superellipse
- Sutherland-Hodgman polygon clipping
T
- Tarjan
- 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
- Textonyms
- The ISAAC Cipher
- Thiele's interpolation formula
- Time a function
- Tonelli-Shanks algorithm
- Topic variable
- Topological sort
- Topswops
- Total circles area
- 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 are 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.
2
A
B
C
- Card shuffles
- Chebyshev coefficients
- Check input device is a terminal
- Check output device is a terminal
- Checksumcolor
- Chemical Calculator
- Cheryl's Birthday
- Chess player
- Cipolla's algorithm
- Circular primes
- Color wheel
- Combinations with repetitions/Square Digit Chain
- Compiler/ Verifying Syntax
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N)
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N1, Contined Fraction N2)
- Curve that touches three points
- Cycle detection
D
E
F
- Faulhaber's formula
- Faulhaber's triangle
- Fibonacci heap
- Fibonacci matrix-exponentiation
- 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
G
H
L
M
- Markov chain text generator
- Mayan calendar
- Minimum positive multiple in base 10 using only 0 and 1
- 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
- Musical scale
N
P
- Parse EBNF
- Particle Swarm Optimization
- Penrose tiling
- Pentomino tiling
- Perceptron
- Perlin noise
- Permutations with repetitions
- Permutations with some identical elements
- Pisano period
- Playfair cipher
- Polynomial synthetic division
- Powerful numbers
- Primalty by Wilson's theorem
- Print debugging statement
- Process SMIL directives in XML data
R
- Railway circuit
- Random Latin Squares
- Raster bars
- Readline interface
- Recursive descent parser generator
- 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
- Sattolo cycle
- Self-hosting compiler
- Separate the house number from the street name
- Sierpinski arrowhead curve
- Sierpinski curve
- Sierpinski square curve
- Simulated annealing
- Sine wave
- 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/Tree sort on a linked list
- Spoof game
- Starting a web browser
- Subset sum problem
- Substitution Cipher
- Suffix tree
- Sum data type
T
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
G
P
S
End of List[edit]
Again, feel free to try your hand at any of the tasks listed on this page.
