Category:Lua
From Rosetta Code
This programming language may be used to instruct a computer to perform a task.
| Official website |
|---|
| Execution method: | Interpreted |
|---|---|
| Garbage collected: | Yes |
| Type safety: | Safe |
| Type strength: | Strong |
| Type expression: | Implicit |
| Type checking: | Dynamic |
| See Also: |
Your Help Needed
If you know Lua, please write code for some of the tasks not implemented in Lua.
If you know Lua, please write code for some of the tasks not implemented in Lua.
The Lua (pronounced LOO-ah) programming language is a lightweight, reflective, imperative and procedural language, designed as a scripting language with extensible semantics as a primary goal. The name is derived from the Portuguese word for moon.
Lua is commonly described as a "multi-paradigm" language, providing a small set of general features that can be extended to fit different problem types, rather than providing a more complex and rigid specification to match a single paradigm. Lua, for instance, does not contain explicit support for inheritance, but allows it to be implemented relatively easily with metatables. Similarly, Lua allows programmers to implement namespaces, classes, and other related features using its single table implementation; first class functions allow the employment of many powerful techniques from functional programming; and full lexical scoping allows fine-grained information hiding to enforce the principle of least privilege.
In general, Lua strives to provide flexible meta-features that can be extended as needed, rather than supply a feature-set specific to one programming paradigm. As a result, the base language is light—in fact, the full reference interpreter is only about 150KB compiled—and easily adaptable to a broad range of applications.
Citations[edit]
Unimplemented programming tasks[edit]
Output from Find_unimplemented_tasks :
Lua has 355 unimplemented programming tasks:
15 puzzle solver 2048 4-rings or 4-squares puzzle 9 billion names of God the integer AKS test for primes Abbreviations, automatic Abbreviations, easy Abbreviations, simple Active Directory/Connect Active Directory/Search for a user Active object Address of a variable Aliquot sequence classifications Anagrams/Deranged anagrams Animation Append a record to the end of a text file Apply a digital filter (direct form II transposed) Arbitrary-precision integers (included) Archimedean spiral Arena storage pool Arithmetic-geometric mean/Calculate Pi Atomic updates Average loop length Balanced ternary Best shuffle Bitcoin/address validation Bitcoin/public point to address Bitmap/Bresenham's line algorithm Bitmap/Bézier curves/Cubic Bitmap/Bézier curves/Quadratic Bitmap/Flood fill Bitmap/Midpoint circle algorithm Bitmap/PPM conversion through a pipe Bitmap/Read an image through a pipe Bitwise IO Brace expansion Break OO privacy Bulls and cows/Player Call a function in a shared library Canny edge detector Carmichael 3 strong pseudoprimes Casting out nines Catmull–Clark subdivision surface Chat server Check Machin-like formulas Checkpoint synchronization Chinese zodiac Cholesky decomposition Church Numerals Circles of given radius through two points Closest-pair problem Color of a screen pixel Color quantization Colour bars/Display Colour pinstripe/Display Colour pinstripe/Printer Combinations and permutations Commatizing numbers Compare sorting algorithms' performance Compile-time calculation Compiler/AST interpreter Compiler/code generator Compiler/lexical analyzer Compiler/syntax analyzer Compiler/virtual machine 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 Create a file on magnetic tape Create an object at a given address Currency Cut a rectangle Death Star Deconvolution/2D+ Define a primitive data type Delegates Determine if only one instance is running Digital root/Multiplicative digital root 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 cuboid Draw a pixel Draw a rotating cube Dutch national flag problem EKG sequence convergence Eertree Egyptian division Egyptian fractions Element-wise operations Elementary cellular automaton Enforced immutability Equilibrium index Euler's identity Events Extend your language Extensible prime generator FTP Factors of a Mersenne number Find common directory path Find largest left truncatable prime in a given base Find palindromic numbers in both binary and ternary bases Floyd-Warshall algorithm Four is magic Four is the number of letters in the ... Fractran Function frequency GUI component interaction GUI enabling/disabling of controls GUI/Maximum window dimensions Galton box animation Gaussian elimination Generate random chess position Go Fish Greyscale bars/Display HTTPS/Client-authenticated Handle a signal Hash join Hello world/Line printer Hello world/Web server Hickerson series of almost integers History variables Hofstadter Figure-Figure sequences Hofstadter Q sequence Honeycombs Horizontal sundial calculations Host introspection Hough transform Hunt The Wumpus Image convolution Image noise Index finite lists of positive integers Inheritance/Single Integer overflow Inverted index Inverted syntax Jaro distance Jewels and Stones Joystick position Julia set K-d tree K-means++ clustering Keyboard input/Flush the keyboard buffer Keyboard input/Keypress check Keyboard input/Obtain a Y or N response Keyboard macros Knapsack problem/0-1 Knapsack problem/Bounded Knapsack problem/Continuous Knuth's algorithm S Knuth's power tree Kolakoski sequence LU decomposition Largest number divisible by its digits Last letter-first letter Law of cosines - triples Long multiplication Long primes Loops/Increment loop index within loop body Loops/Wrong ranges Lucas-Lehmer test Lucky and even lucky numbers Lychrel numbers MD5/Implementation Machine code Mad Libs Main step of GOST 28147-89 Maze solving Median filter Memory allocation Memory layout of a data structure Metered concurrency Metronome Miller–Rabin primality test Mind boggling card trick Minesweeper game Modular exponentiation Modular inverse Mouse position Multiple regression Multiplicative order Narcissist Natural sorting Nautical bell Negative base numbers Nested templated data Non-continuous subsequences Nonoblock Nonogram solver Numeric error propagation OLE Automation Object serialization Odd word problem OpenWebNet Password Paraffins Parallel Brute Force Parallel calculations Parametric polymorphism Parametrized SQL statement Parse an IP Address Parsing/RPN to infix conversion Parsing/Shunting-yard algorithm Partition an integer X into N primes Pascal's triangle/Puzzle Pathological floating point problems Pattern matching Pentagram Percentage difference between images Percolation/Bond percolation Percolation/Mean cluster density Percolation/Mean run density Percolation/Site percolation Permutation test Permutations/Rank of a permutation Pig the dice game/Player Pinstripe/Printer Play recorded sounds Plot coordinate pairs Polymorphic copy Polynomial long division Polynomial regression Pragmatic directives Primes - allocate descendants to their ancestors Primorial numbers Problem of Apollonius Pythagoras tree Pythagorean quadruples Pythagorean triples QR decomposition RCRPG RPG Attributes Generator RSA code Ramer-Douglas-Peucker line simplification Random number generator (device) Ranking methods Rate counter Ray-casting algorithm Recaman's sequence Record sound Reflection/Get source Reflection/List methods Reflection/List properties Rendezvous Rep-string Resistor mesh Retrieve and search chat history Rosetta Code/Count examples Rosetta Code/Find bare lang tags Rosetta Code/Rank languages by popularity Runge-Kutta method S-Expressions SEDOLs SOAP SQL-based authentication Safe addition Sailors, coconuts and a monkey problem Same Fringe Scope modifiers Scope/Function names and labels Sequence of primorial primes Set consolidation Set of real numbers Set puzzle Shortest common supersequence Sierpinski carpet Sierpinski pentagon Sierpinski triangle Simple database Simulate input/Keyboard Simulate input/Mouse Singleton Singly-linked list/Element definition Singly-linked list/Element insertion Singly-linked list/Traversal Sokoban Solve a Hidato puzzle Solve a Hopido puzzle Solve a Numbrix puzzle Solve the no connection puzzle Sorting algorithms/Heapsort Sorting algorithms/Radix sort Sorting algorithms/Strand sort Sparkline in unicode Speech synthesis Spelling of ordinal numbers Spinning rod animation/Text Square but not cube Start from a main routine State name puzzle Stream Merge Subtractive generator Sum and Product Puzzle Sum to 100 Superellipse Superpermutation minimisation Taxicab numbers Terminal control/Coloured text Terminal control/Cursor movement Terminal control/Cursor positioning Terminal control/Dimensions Terminal control/Hiding the cursor Terminal control/Inverse video Terminal control/Positional read Terminal control/Preserve screen Terminal control/Unicode output Ternary logic The ISAAC Cipher The Name Game Thiele's interpolation formula Topic variable Topological sort Total circles area Tree traversal Truth table Twelve statements URL parser Ulam spiral (for primes) Unicode strings Update a configuration file Use another language to call a function User input/Graphical Vampire number Variable size/Get Variable size/Set Variable-length quantity Verify distribution uniformity/Chi-squared test Verify distribution uniformity/Naive Video display modes Vigenère cipher/Cryptanalysis Visualize a tree Vogel's approximation method Walk a directory/Recursively Water collected between towers Window creation/X11 Window management Word search World Cup group stage Write to Windows event log Xiaolin Wu's line algorithm Yahoo! search interface Yin and yang Zebra puzzle Zeckendorf arithmetic
See also Reports:Tasks_not_implemented_in_Lua
Subcategories
This category has the following 7 subcategories, out of 7 total.
Pages in category "Lua"
The following 729 pages are in this category, out of 729 total.
A
- A* search algorithm
- A+B
- Abbreviations, automatic
- Abbreviations, easy
- ABC Problem
- Abstract type
- Abundant odd numbers
- Abundant, deficient and perfect number classifications
- Accumulator factory
- Ackermann function
- Add a variable to a class instance at runtime
- Addition chains
- AKS test for primes
- Align columns
- Almost prime
- Amb
- Amicable pairs
- Anagrams
- Angle difference between two bearings
- Angles (geometric), normalization and conversion
- Animate a pendulum
- Anonymous recursion
- 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)
- Approximate Equality
- Archimedean spiral
- Arithmetic evaluation
- Arithmetic-geometric mean
- Arithmetic/Complex
- Arithmetic/Integer
- Arithmetic/Rational
- Array concatenation
- Array length
- Arrays
- Assertions
- Associative array/Creation
- Associative array/Iteration
- Associative array/Merging
- Attractive numbers
- AudioAlarm
- Averages/Arithmetic mean
- Averages/Mean angle
- Averages/Mean time of day
- Averages/Median
- Averages/Mode
- Averages/Pythagorean means
- Averages/Root mean square
- Averages/Simple moving average
- AVL tree
B
- Babbage problem
- Bacon cipher
- Balanced brackets
- Balanced ternary
- Barnsley fern
- Base64 decode data
- Base64 encode data
- Bell numbers
- Benford's law
- Bernoulli numbers
- Best shuffle
- Binary digits
- Binary search
- Binary strings
- Bitmap
- Bitmap/Bresenham's line algorithm
- Bitmap/Flood fill
- Bitmap/Histogram
- Bitmap/Midpoint circle algorithm
- Bitmap/Read a PPM file
- Bitmap/Read an image through a pipe
- Bitmap/Write a PPM file
- Bitwise operations
- Boolean values
- Box the compass
- Brazilian numbers
- Brownian tree
- Bulls and cows
C
- Caesar cipher
- Calculating the value of e
- Calendar
- Calendar - for "REAL" programmers
- Call a foreign-language function
- Call a function
- Call an object method
- Cantor set
- Card shuffles
- Carmichael 3 strong pseudoprimes
- Cartesian product of two or more lists
- Case-sensitivity of identifiers
- Casting out nines
- Catalan numbers
- Catalan numbers/Pascal's triangle
- Catamorphism
- Chaocipher
- Chaos game
- Character codes
- Chebyshev coefficients
- Check output device is a terminal
- Check that file exists
- Cheryl's Birthday
- Chinese remainder theorem
- Chinese zodiac
- Chowla numbers
- Church Numerals
- Circles of given radius through two points
- Circular primes
- Classes
- Closures/Value capture
- Collections
- Combinations
- Combinations with repetitions
- Comma quibbling
- Command-line arguments
- Comments
- Compare a list of strings
- Compiler/lexical analyzer
- Compound data type
- Concurrent computing
- Conditional structures
- Continued fraction
- Convert seconds to compound duration
- Convex hull
- Conway's Game of Life
- Copy a string
- Copy stdin to stdout
- Count in factors
- Count in octal
- Count occurrences of a substring
- Count the coins
- Cramer's rule
- CRC-32
- Create a file
- Create a file on magnetic tape
- Create a two-dimensional array at runtime
- Create an HTML table
- CSV data manipulation
- CSV to HTML translation
- Cuban primes
- Cumulative standard deviation
- Currying
- CUSIP
- Cycle detection
D
- Damm algorithm
- Date format
- Date manipulation
- Day of the week
- Days between dates
- De Bruijn sequences
- Deal cards for FreeCell
- Deconvolution/1D
- Deepcopy
- Delegates
- Delete a file
- Department Numbers
- Detect division by zero
- Determinant and permanent
- Determine if a string has all the same characters
- Determine if a string has all unique characters
- Determine if a string is collapsible
- Determine if a string is numeric
- Determine if a string is squeezable
- Determine if two triangles overlap
- Dice game probabilities
- Digital root
- Dijkstra's algorithm
- Dinesman's multiple-dwelling problem
- Display a linear combination
- Diversity prediction theorem
- DNS query
- Dot product
- Doubly-linked list/Definition
- Doubly-linked list/Element definition
- Doubly-linked list/Element insertion
- Doubly-linked list/Traversal
- Dragon curve
- Draw a clock
- Draw a pixel
- Draw a sphere
- Dynamic variable names
E
- Eban numbers
- Echo server
- Egyptian division
- Emirp primes
- Empty directory
- Empty program
- Empty string
- Enforced immutability
- Entropy
- Entropy/Narcissist
- Enumerations
- Environment variables
- Ethiopian multiplication
- Euler method
- Euler's identity
- Euler's sum of powers conjecture
- Evaluate binomial coefficients
- Even or odd
- Evolutionary algorithm
- Exceptions
- Exceptions/Catch an exception thrown in a nested call
- Executable library
- Execute a Markov algorithm
- Execute a system command
- Execute Brain****
- Execute HQ9+
- Execute SNUSP
- Exponentiation operator
- Exponentiation order
- Extend your language
- Extensible prime generator
- Extract file extension
- Extreme floating point values
F
- Factorial
- Factors of an integer
- Fairshare between two and more
- Farey sequence
- Fast Fourier transform
- FASTA format
- Faulhaber's formula
- Faulhaber's triangle
- Feigenbaum constant calculation
- Fibonacci n-step number sequences
- Fibonacci sequence
- Fibonacci word
- Fibonacci word/fractal
- File extension is in extensions list
- File input/output
- File modification time
- File size
- Filter
- Find limit of recursion
- Find the intersection of a line with a plane
- Find the intersection of two lines
- Find the last Sunday of each month
- Find the missing permutation
- First class environments
- First-class functions
- First-class functions/Use numbers analogously
- Five weekends
- Fivenum
- Fixed length records
- FizzBuzz
- Flatten a list
- Flipping bits game
- Flow-control structures
- Floyd's triangle
- Floyd-Warshall algorithm
- Forest fire
- Fork
- Formal power series
- Formatted numeric output
- Forward difference
- Four bit adder
- Four is magic
- Fractal tree
- Fraction reduction
- Function composition
- Function definition
- Function prototype
- Functional coverage tree
- Fusc sequence
G
- Gamma function
- Gapful numbers
- General FizzBuzz
- Generate Chess960 starting position
- Generate lower case ASCII alphabet
- Generator/Exponential
- Generic swap
- Get system command output
- Globally replace text in several files
- Gray code
- Grayscale image
- Greatest common divisor
- Greatest element of a list
- Greatest subsequential sum
- Guess the number
- Guess the number/With feedback
- Guess the number/With feedback (player)
H
- Hailstone sequence
- Hamming numbers
- Happy numbers
- Harshad or Niven series
- Hash from two arrays
- Hash join
- Haversine formula
- Hello world/Graphical
- Hello world/Newbie
- Hello world/Newline omission
- Hello world/Standard error
- Hello world/Text
- Hello world/Web server
- Here document
- Heronian triangles
- Higher-order functions
- Hilbert curve
- History variables
- Hofstadter-Conway $10,000 sequence
- Holidays related to Easter
- Horizontal sundial calculations
- Horner's rule for polynomial evaluation
- Hostname
- HTTP
- HTTPS
- HTTPS/Authenticated
- Huffman coding
- Humble numbers
I
- I before E except after C
- IBAN
- Identity matrix
- Idiomatically determine all the lowercase and uppercase letters
- Implicit type conversion
- Include a file
- Increment a numerical string
- Infinity
- Inheritance/Multiple
- Input loop
- Input/Output for Lines of Text
- Input/Output for Pairs of Numbers
- Integer comparison
- Integer roots
- Integer sequence
- Interactive programming
- Introspection
- ISBN13 check digit
- Iterated digits squaring
K
L
- Langton's ant
- Largest int from concatenated ints
- Largest number divisible by its digits
- Last Friday of each month
- Leap year
- Least common multiple
- Left factorials
- Leonardo numbers
- Letter frequency
- Levenshtein distance
- Line circle intersection
- Linear congruential generator
- List comprehensions
- Literals/Floating point
- Literals/Integer
- Literals/String
- Logical operations
- Longest common prefix
- Longest common subsequence
- Longest increasing subsequence
- Longest string challenge
- Look-and-say sequence
- Loop over multiple arrays simultaneously
- Loops/Break
- Loops/Continue
- Loops/Do-while
- Loops/Downward for
- Loops/For
- Loops/For with a specified step
- Loops/Foreach
- Loops/Increment loop index within loop body
- Loops/Infinite
- Loops/N plus one half
- Loops/Nested
- Loops/While
- Ludic numbers
- Luhn test of credit card numbers
- LZW compression
M
- MAC Vendor Lookup
- Magic squares of doubly even order
- Magic squares of odd order
- Magic squares of singly even order
- Make directory path
- Man or boy test
- Mandelbrot set
- Map range
- Markov chain text generator
- Mastermind
- Matrix chain multiplication
- Matrix multiplication
- Matrix transposition
- Matrix-exponentiation operator
- Maximum triangle path sum
- Maze generation
- McNuggets Problem
- MD4
- MD5
- MD5/Implementation
- Menu
- Mersenne primes
- Metaprogramming
- Middle three digits
- Modular arithmetic
- Modulinos
- Monads/Maybe monad
- Monte Carlo methods
- Monty Hall problem
- Morse code
- Move-to-front algorithm
- Multi-dimensional array
- Multifactorial
- Multiple distinct objects
- Multiplication tables
- Multisplit
- Munchausen numbers
- Munching squares
- Mutual recursion
N
- N'th
- N-queens problem
- Named parameters
- Naming conventions
- Narcissistic decimal number
- Nested function
- Nim Game
- Non-decimal radices/Convert
- Non-decimal radices/Input
- Non-decimal radices/Output
- Nth root
- Null object
- Number names
- Number reversal game
- Numerical integration
- Numerical integration/Gauss-Legendre Quadrature
O
P
- Palindrome detection
- Pangram checker
- Parsing/RPN calculator algorithm
- Parsing/RPN to infix conversion
- Partial function application
- Pascal matrix generation
- Pascal's triangle
- Password generator
- Peano curve
- Penney's game
- Percentage difference between images
- Perceptron
- Perfect numbers
- Perfect shuffle
- Permutations
- Permutations by swapping
- Permutations/Derangements
- Pernicious numbers
- Phrase reversals
- Pi
- Pick random element
- Pierpont primes
- Pig the dice game
- Pinstripe/Display
- Plasma effect
- Playing cards
- Plot coordinate pairs
- Pointers and references
- Poker hand analyser
- Polymorphism
- Polynomial regression
- Polyspiral
- Population count
- Power set
- Price fraction
- Primality by trial division
- Prime conspiracy
- Prime decomposition
- Priority queue
- Probabilistic choice
- Program name
- Program termination
- Proper divisors
- Pythagorean quadruples
R
- Random number generator (included)
- Random numbers
- Range expansion
- Range extraction
- Read a configuration file
- Read a file character by character/UTF8
- Read a file line by line
- Read a specific line from a file
- Read entire file
- Real constants and functions
- Recaman's sequence
- Reduced row echelon form
- Reflection/List methods
- Reflection/List properties
- Regular expressions
- Remove duplicate elements
- Remove lines from a file
- Rename a file
- Repeat
- Repeat a string
- Respond to an unknown method call
- Return multiple values
- Reverse a string
- Reverse words in a string
- RIPEMD-160
- Rock-paper-scissors
- Roman numerals/Decode
- Roman numerals/Encode
- Roots of a function
- Roots of a quadratic function
- Roots of unity
- Rosetta Code/Find unimplemented tasks
- Rosetta Code/Fix code tags
- Rot-13
- Run-length encoding
- Runtime evaluation
- Runtime evaluation/In an environment
S
- S-Expressions
- Safe primes and unsafe primes
- Sailors, coconuts and a monkey problem
- Same Fringe
- Sattolo cycle
- Search a list
- Search a list of records
- Secure temporary file
- Self-describing numbers
- Self-referential sequence
- Semiprime
- Semordnilap
- Send an unknown method call
- Send email
- Sequence of non-squares
- Sequence of primes by trial division
- Set
- Set of real numbers
- Seven-sided dice from five-sided dice
- Sexy primes
- SHA-1
- SHA-256
- Shell one-liner
- Shoelace formula for polygonal area
- Short-circuit evaluation
- Show Ascii table
- Show the epoch
- Sierpinski carpet
- Sierpinski pentagon
- Sierpinski triangle
- Sierpinski triangle/Graphical
- Sieve of Eratosthenes
- Simple windowed application
- Sleep
- Smarandache prime-digital sequence
- Smith numbers
- Snake And Ladder
- Sockets
- Solve a Holy Knight's tour
- Sort a list of object identifiers
- Sort an array of composite structures
- Sort an integer array
- Sort disjoint sublist
- Sort numbers lexicographically
- Sort stability
- Sort three variables
- Sort using a custom comparator
- Sorting algorithms/Bead sort
- Sorting algorithms/Bogosort
- Sorting algorithms/Bubble sort
- Sorting Algorithms/Circle Sort
- Sorting algorithms/Cocktail sort
- Sorting algorithms/Comb sort
- Sorting algorithms/Counting sort
- Sorting algorithms/Gnome sort
- Sorting algorithms/Insertion sort
- Sorting algorithms/Merge sort
- Sorting algorithms/Pancake sort
- Sorting algorithms/Permutation sort
- Sorting algorithms/Quicksort
- Sorting algorithms/Selection sort
- Sorting algorithms/Shell sort
- Sorting algorithms/Sleep sort
- Sorting algorithms/Stooge sort
- Soundex
- Special characters
- Special variables
- Spinning rod animation/Text
- Spiral matrix
- Split a character string based on change of character
- Square but not cube
- Square-free integers
- Stable marriage problem
- Stack
- Stack traces
- Stair-climbing puzzle
- Statistics/Basic
- Statistics/Normal distribution
- Stem-and-leaf plot
- Stern-Brocot sequence
- Straddling checkerboard
- String append
- String case
- String comparison
- String concatenation
- String interpolation (included)
- String length
- String matching
- String prepend
- Strip a set of characters from a string
- Strip block comments
- Strip comments from a string
- Strip control codes and extended characters from a string
- Strip whitespace from a string/Top and tail
- Strong and weak primes
- Subleq
- Substitution Cipher
- Substring
- Substring/Top and tail
- Sudoku
- Sum and product of an array
- Sum digits of an integer
- Sum multiples of 3 and 5
- Sum of a series
- Sum of squares
- Sum to 100
- Sutherland-Hodgman polygon clipping
- Symmetric difference
- Synchronous concurrency
- System time
T
- Table creation
- Table creation/Postal addresses
- Take notes on the command line
- Temperature conversion
- Terminal control/Clear the screen
- Terminal control/Display an extended character
- Terminal control/Ringing the terminal bell
- Test a function
- Test integerness
- Text processing/1
- Text processing/2
- Text processing/Max licenses in use
- Textonyms
- The Name Game
- The Twelve Days of Christmas
- Thue-Morse
- Tic-tac-toe
- Time a function
- Tokenize a string
- Tokenize a string with escaping
- Top rank per group
- Topswops
- Totient function
- Towers of Hanoi
- Trabb Pardo–Knuth algorithm
- Tree traversal
- Trigonometric functions
- Truncatable primes
- Truncate a file
- Two Sum
