Icon+Unicon/Analysis of UnimplementedTasks

Analysis of Tasks Icon/Unicon Unimplemented

The following summarizes tasks that are not completed for Icon/Unicon on Rosetta Code. Note: This is not dynamically compiled and tasks may have been completed.

My intent is twofold.

• Encourage more contribution from other by more clearly identifying areas where they can help.
• Encourage a general discussion (beyond Icon/Unicon) of task classification/sub-classification. (I know that SML may have a huge impact on this once an approach is found).

While I realize that some of the tasks could easily fall into multiple categories, I've tried to pick a (near) best fit.

Also, I've annotated a (bare) handful of tasks.

Some quick links:

• Unicon main page
• Unicon Talk/Discussion page Lots of notes about things to do, help wanted, ideas, and guidance on formatting and markup
• Unimplementable tasks Tasks that cannot be implemented in the language
• Tasks requiring attention Tasks that could be improved
• Icon+Unicon/Intro Introduction to Icon and Unicon
• Most Linked Categories shows how many pages various languages (and other categories) have.

The official up to date list of tasks not yet implemented in Unicon

This list is dynamically generated by the RC Wiki:

• Tasks not yet implemented

Below is a breakdown of these by area.

Externals: Operating System feature, Library Method, C calling, etc.

• Active Directory/Connect - requires an LDAP method
• Active Directory/Search for a user
• Call a foreign-language function - DONE
• Call a function from a foreign language
• Call a function in a shared library
• Parametrized SQL statement
• Table creation - database **DRAFT**
• Executable library **DRAFT**
• Scripted main **DRAFT**
• SQL-based authentication
• Write to Windows event log

Web, Networking, and OS interface

• Chat server
• Distributed programming
• Echo server
• Fork - DONE - *NOTE Bug is some implementations causes failure of fork
• HTTPS
• HTTPS/Authenticated
• HTTPS/Client-authenticated
• Handle a signal
• IRC gateway **DRAFT**
• JSON
• Remote agent/Agent interface **DRAFT**
• Remote agent/Agent logic **DRAFT**
• Remote agent/Simulation **DRAFT**
• Rosetta Code/Tasks sorted by average lines of code **DRAFT**
• Rosetta Code/Count examples - DONE
• Rosetta_Code/Find_bare_lang_tags **DRAFT**
• Rosetta Code/Find unimplemented tasks
• Rosetta Code/Fix code tags
• Rosetta Code/Rank languages by popularity
• Secure temporary file
• Send email
• Walk a directory/Non-recursively - DONE
• XML/DOM serialization
• XML/Input
• XML/Output
• XML/XPath
• Yahoo! search interface

Internals and platform specific information

• Extreme floating point values - DONE
• Host introspection
• Infinity - DONE
• Memory layout of a data structure

Functions, Program Control, Language

• Anonymous recursion
• Call_a_function **DRAFT** - DONE
• Closures/Variable_capture **DRAFT** - DONE
• Deconvolution/1D
• Deconvolution/2D+
• Enforced immutability
• Extend your language - DONE
• First-class functions/Use numbers analogously
• Function_prototyping **DRAFT**
• History_variables *DRAFT
• Interactive programming
• Introspection - DONE
• Jump_anywhere **DRAFT**
• List comprehensions
• Metaprogramming
• Named parameters - DONE
• Optional parameters - DONE
• Partial function application
• Polymorphic copy
• Runtime evaluation
• Runtime evaluation/In an environment
• Shell one-liner
• Y combinator

Concurrent Programming / Multitasking

• Atomic updates
• Checkpoint synchronization
• Determine if only one instance is running
• Dining philosophers
• Events
• Metered concurrency
• Parallel calculations

Object Oriented and Data types

• Active object (clock state object)
• Add a variable to a class instance at runtime
• Classes - DONE
• Constrained genericity
• Create an object/Native demonstration **DRAFT**
• Define a primitive data type
• Delegates
• Inheritance/Single - DONE
• Object serialization
• Polymorphism - DONE
• Respond to an unknown method call

GUI, Graphics, images, Multimedia, Animation and related

• Animate a pendulum - DONE
• Animation - DONE
• Bitmap/Bresenham's line algorithm
• Bitmap/Bézier curves/Cubic
• Bitmap/Bézier curves/Quadratic
• Bitmap/Flood fill
• Bitmap/Histogram
• Bitmap/Midpoint circle algorithm
• Bitmap/PPM conversion through a pipe
• Bitmap/Read a PPM file
• Bitmap/Read an image through a pipe
• Bitmap/Write a PPM file
• Brownian tree - DONE
• Catmull–Clark subdivision surface
• Colour_bars/Display - DONE
• Colour_pinstripe/Display - DONE
• Color of a screen pixel - DONE
• Death Star
• Dragon curve - DONE
• Draw_a_clock **DRAFT**
• Draw a cuboid
• Fractal tree - DONE
• Forest fire - DONE
• GUI component interaction - DONE
• GUI enabling/disabling of controls - DONE
• Grayscale image
• Hough transform
• Image convolution
• Image noise
• Loading animated 3D data **DRAFT**
• Median filter
• Morse code
• OpenGL
• Percentage difference between images
• Pinstripe/Display **DRAFT** - DONE
• Play recorded sounds
• Plot coordinate pairs
• Ray-casting algorithm
• Record sound **DRAFT**
• Simple windowed application - DONE
• Sutherland-Hodgman polygon clipping
• User input/Graphical - DONE
• User input/Text - DONE
• Voronoi_Diagram **DRAFT**
• Window creation/X11 - DONE
• Window management - DONE
• Wireworld - DONE
• Xiaolin Wu's line algorithm
• Write language name in 3D ASCII

Other I/O related

• Bitwise IO
• Hello world/Line printer
• Keyboard Input/Determine if a key has been pressed at the terminal - DONE
• Keyboard Input/Flush the keyboard buffer
• Keyboard Input/Obtain a Y or N response
• Keyboard macros
• Simulate input/Keyboard
• Simulate input/Mouse
• Terminal control/Clear the screen - DONE
• Terminal control/Determine the height and width of the terminal window
• Terminal control/Display an extended character - DONE
• Terminal control/Hiding the cursor
• Terminal control/Inverse video
• Terminal control/Moving the cursor to a specific location on the screen
• Terminal control/Preserve screen
• Terminal control/Reading a character at a specific location on the screen **DRAFT**
• Terminal control/Ringing the terminal bell - DONE
• Truncate_a_file **DRAFT** - DONE

Math for Vectors, Matricies, etc

• Cholesky decomposition - DONE
• Dot product - DONE
• Element-wise_operations
• LU decomposition
• Matrix multiplication - DONE
• Matrix transposition - DONE
• Ordered Partitions
• Reduced row echelon form
• Vector products - DONE

Numerical problems and methods

• Closest-pair problem - DONE
• Counting in factors - DONE
• Euler method - DONE
• FFT
• Factors of a Mersenne number
• Formal power series
• Gamma function
• Horner's rule for polynomial evaluation - DONE
• Knapsack problem/0-1 - DONE
• Knapsack problem/Bounded
• Knapsack problem/Continuous - DONE
• Knapsack problem/Unbounded
• Lucas-Lehmer test
• Multiple regression
• Multiplicative order
• Nth root
• Numerical integration
• Pascal's triangle - DONE
• Pi - DONE
• Polynomial long division
• Polynomial regression
• Proof
• Roots of a function
• Roots of a quadratic function
• Standard deviation - DONE
• Statistics/Basic *DRAFT* - DONE
• Thiele's interpolation formula

Basic String, Structure, and data type problems

• Arena storage pool **DRAFT**
• Deepcopy **DRAFT** - DONE
• Doubly-linked list/Definition - DONE
• Doubly-linked list/Element definition - DONE
• Doubly-linked list/Element insertion - DONE
• Doubly-linked list/Traversal - DONE
• Empty_string **DRAFT** - DONE
• Literals/Floating point - DONE
• Map range - DONE
• Queue/Definition - DONE
• Safe addition
• Singly-linked list/Element definition - DONE
• Singly-linked list/Element insertion - DONE
• Singly-linked list/Traversal - DONE
• VList
• Variable size/Get - DONE
• Variable size/Set - DONE

Applied String, Structure, and data type problems

• Execute SNUSP
• Multiple distinct objects - DONE
• Non-decimal radices/Convert - DONE
• Non-decimal radices/Input - DONE
• Non-decimal radices/Output - DONE
• Pattern matching
• Price fraction ** - DONE
• Quaternion type - DONE
• Create an HTML table **DRAFT** - DONE
• Decision tables **DRAFT** - DONE
• EBNF parser **DRAFT**
• Natural sorting **DRAFT**
• Read a configuration file
• SEDOLs - DONE
• Sort disjoint sublist - DONE
• Sorting algorithms/Radix sort
• Sorting algorithms/Strand sort
• Spiral matrix - DONE
• Stem-and-leaf plot - DONE
• Strip block comments - DONE
• Strip comments from a string - DONE
• Table creation/Postal addresses
• Text processing/2
• Text processing/Max licenses in use
• Variable-length quantity - DONE
• Write float arrays to a text file

Permutation, cominations, probability, and randomness

• Anagrams/Deranged anagrams **DRAFT** - DONE
• Combinations with repetitions - DONE
• Non-continuous subsequences
• Permutation test
• Permutations - DONE
• Permutations/Derangements **DRAFT**
• Power set - DONE
• Probabilistic choice - DONE
• Random number generator (device)
• Seven-sided dice from five-sided dice
• Unbias a random generator
• Verify distribution uniformity/Chi-squared test
• Verify distribution uniformity/Naive

Problems, Puzzles, Games, and Mindbenders

• Bulls and cows/Player
• Go Fish
• Guess the number/With feedback - DONE
• Guess the number/With feedback (player)
• Maze generation
• Maze solving
• Narcissist (quine recognizer) - DONE
• Pascal's triangle/Puzzle
• RCRPG - DONE
• Rock_Paper_Scissors **DRAFT** - DONE
• Stable marriage problem
• Stair-climbing puzzle - DONE
• Sokoban **DRAFT**
• Sudoku
• Tic-tac-toe - DONE

Odd or Humourous

• Calendar_-_for_"real"_programmers - initially omit - DONE - very ugly :)
• Discordian date

Not Categorized

• Calendar - DONE
• Collatz conjecture **DRAFT**
• Compare sorting algorithms' performance
• Enumerations - DONE
• Five weekends
• Four bit adder
• Gray code
• Holidays related to Easter
• Horizontal sundial calculations
• LZW compression
• Look-and-say sequence
• Monte Carlo methods - DONE
• One-dimensional cellular automata - DONE
• Rate counter
• Read_a_specific_line_from_a_file **DRAFT**
• Remove_lines_fom_a_file **DRAFT**
• Rendezvous
• Speech synthesis
• Take notes on the command line - DONE
• Test a function
• Self-describing numbers **DRAFT** - DONE
• Topological sort/Extracted top item **DRAFT**
• Using a Speech engine to highlight words **DRAFT**

Others

• Top Rank per Group - DONE
• Here Document - OMITTED

Analysis of Programming Categories on Rosetta

The following list was manually gleaned from the list of categories (special pages) and annotated. It provides another way of looking at the program groupings. There are a number of discussions on the Rosetta Code:Village Pump and in individual tasks about categorization and how to approach it. Use of SMW may change the way in which this is done.

This may also prove useful for editors looking to cleanup categories (e.g. typos).

Broad Categories and Super-Categories

• Category:Solutions by Programming Task (127 members) Supercategory of types of programming task - the root of programming task categories
• Category:Solutions by Programming Task
• Category:Draft Programming Tasks (32 members)
• Category:Programming Languages (379 members)
• Category:Programming Tasks (493 members)
• Category:Languages by Feature (5 members) Many sub-categories
• Category:Solutions (3 members) supercategory
• Category:Solutions by Format (5 members)
• Category:Solutions by Library (189 members) mostly supercategory
• Category:Solutions by Programming Language (44 members) supercategory

Programming Task Categories

• Category:3D (2 members)
• Category:Animation (2 members)
• Category:Checksums (4 members)
• Category:Compression (3 members)
• Category:Concurrency (12 members)
• Category:Database operations (3 members)
• Category:Date and time (8 members)
• Category:Discrete math (11 members)
• Category:Encryption (1 member)
• Category:Environment variables (1 member)
• Category:File System Operations (14 members)
• Category:File handling (1 member)
• Category:Financial operations (1 member)
• Category:Fractals (6 members)
• Category:Games (21 members)
• Category:Geometric Primitives (2 members)
• Category:Geometric Subtraction (1 member)
• Category:Graphics algorithms (6 members)
• Category:Higher-order functions (1 member)
• Category:Image processing (7 members)
• Category:Input Output (6 members) - odd it is in its own subcat?
• Category:Irrational numbers (3 members)
• Category:Iteration (18 members)
• Category:Iterative loops (5 members)
• Category:Mathematical operations (16 members)
• Category:Mathematics (21 members)
• Category:Matrices (9 members)
• Category:Matrix (2 members)
• Category:Memory management (1 member)
• Category:Network (1 member)
• Category:Networking and Web Interaction (15 members)
• Category:Playing Cards (4 members)
• Category:Prime (1 member)
• Category:Prime Numbers (7 members)
• Category:Primes (1 member)
• Category:Programming language concepts (6 members)
• Category:Raster graphics operations
• Category:Randomness (5 members)
• Category:Raster graphics operations
• Category:Rational (1 member)
• Category:Rational Arithmetic (6 members)
• Category:Raytracing (3 members) supercategory
• Category:Recursion (23 members)
• Category:Selection/Short Circuit/Console Program Basics (8 members)
• Category:Sorting (7 members)
• Category:Sorting Algorithms (18 members)
• Category:Sound (1 member)
• Category:Speech synthesis (2 members)
• Category:String manipulation (17 members)
• Category:Terminal control (8 members)
• Category:Text processing (27 members)