Diomidis D. Spinellis Public Software

Some links lead to content that does not contain navigation links. Following such a link may open a new browser window.

Contents

• Research software and data
• Text processing tools
• Unix tools
• Windows and DOS tools and ports
• Library functions
• Small tools and utilities (through my blog)
• Greek language tools and resources
• Diversions
• Down the memory lane

See also the software posted on my blog.

Research Software and Data

• CScout is a source code analyzer and refactoring browser for collections of C programs. It can process workspaces of multiple projects mapping the complexity introduced by the C preprocessor back into the original C source code files. CScout takes advantage of modern hardware advances (fast processors and large memory capacities) to analyze C source code beyond the level of detail and accuracy provided by current compilers and linkers. See the following articles.
  • Diomidis Spinellis. CScout: A refactoring browser for C. Science of Computer Programming, 75(4):216–231, April 2010. (doi:10.1016/j.scico.2009.09.003)

  • Diomidis Spinellis. Optimizing header file include directives. Journal of Software Maintenance and Evolution: Research and Practice, 21(4):233–251, July/August 2009. (doi:10.1002/smr.369)

  • Diomidis Spinellis. Global analysis and transformations in preprocessed languages. IEEE Transactions on Software Engineering, 29(11):1019–1030, November 2003. (doi:10.1109/TSE.2003.1245303)

• UMLGraph allows the declarative specification and drawing of a number of UML diagrams. See also the article titled On the declarative specification of models. IEEE Software, 20(2):94-96, March/April 2003.

• Wikipedia growth contains the data and source code of a a longitudinal study of Wikipedia's evolution showing that although Wikipedia's scope is increasing, its coverage is not deteriorating, and demonstrating the creation of a large real world scale-free graph through a combination of incremental growth and preferential attachment. The results of this study were published in the article: Diomidis Spinellis and Panagiotis Louridas. The collaborative organization of knowledge. Communications of the ACM, 51(8):68–73, August 2008. (doi:10.1145/1378704.1378720)

• Comparative Language Fuzz Testing contains the source code as well as test and processing scripts for comparing how various language implementations allow the detection of simple errors at compile or at run time. The study is based on a diverse corpus of programs written in several programming languages systematically perturbed using a mutation-based fuzz generator. The results obtained prove that languages with weak type systems are significantly likelier than languages that enforce strong typing to let fuzzed programs compile and run, and, in the end, produce erroneous results. The results of this study were published in the following paper. Diomidis Spinellis, Vassilios Karakoidas, and Panagiotis Louridas. Comparative language fuzz testing: Programming languages vs. fat fingers. In PLATEAU 2012: 4th Annual International Workshop on Evaluation and Usability of Programming Languages and Tools—Systems, Programming, Languages and Applications: Software for Humanity (SPLASH 2012). ACM, October 2012.

• A tale of Four Kernels contains the data and SQL queries used in the ICSE paper comparing the code quality attributes of FreeBSD, Linux, Solaris, and the Windows Research Kernel. Diomidis Spinellis. A tale of four kernels. In Wilhem Schäfer, Matthew B. Dwyer, and Volker Gruhn, editors, ICSE '08: Proceedings of the 30th International Conference on Software Engineering, pages 381–390, New York, May 2008. Association for Computing Machinery. Further details appear in the book chapter Diomidis Spinellis. Quality wars: Open source versus proprietary software. In Andy Oram and Greg Wilson, editors, Making Software: What Really Works, and Why We Believe It, chapter 15, pages 259–293. O'Reilly and Associates, Sebastopol, CA, 2010.

• ameso is a complete emulation of the Antikythera mechanism on the Squeak EToys environment. I have developed this as a prototype base for educational activities on the XO machine of the One Laptop per Child initiative. See also the article Diomidis Spinellis. The Antikythera mechanism: A computer science perspective. IEEE Computer, 41(5):22–27, May 2008. (doi:10.1109/MC.2008.166)

• The Information Train is a winning entry at the "Wizards of Science 2009" scientific experiment contest. The entry demonstrates how computers communicate with each other by setting up a network in which a model train transfers a picture's pixels from one computer (a normal laptop) to the other (an OLPC XO-1). The software is implemented in Processing and Squeak EToys; hardware schematics and construction details are also included.

• ckjm calculates Chidamber and Kemerer object-oriented metrics in Java programs by processing the bytecode of the compiled Java files.

• The Decay and Failures of URL References Data and programs used in the article The Decay and Failures of Web References. Communications of the ACM, 46(1):71-77, January 2003.

• e-democracy is a simple e-voting application. The goal is to keep the application's source code short and easy to understand, so that is correctness and trustworthiness (in terms of integrity and anonymity) can be readilly verified and audited.

• User-level operating system transactions allow system administrators and ordinary users to perform a sequence of file operations and then commit them as a group, or abort them without leaving any trace behind. The page contains the source code corresponding to the article User-level operating system transactions. Software: Practice & Experience, 39(14):1215–1233, September 2009. (doi:10.1002/spe.935).

• The GTWeb system demonstrates how trip diaries can be created and presented by exploiting the synergies of integrating different information appliances and publicly accessible databases. A GTWeb site site consists of a trip overview, timelines, maps, and annotated photographs. The site is created by processesing a user's GPS track log and digital camera pictures, linking them with a gazetteer database, topography, and coastline data. The software used for creating the site is accessible from this page. A related article desribes the technical aspects of the approach: Position-annotated photographs: A geotemporal web. IEEE Pervasive Computing, 2(2):72-79, April-June 2003.

• Information Furnace Code samples for setting up an Information Furnace, a basement-installed PC-type device that integrates existing consumer home-control, infotainment, security, and communication technologies to transparently provide user-friendly access and value-added services. See also The information furnace: Consolidated home control. Personal and Ubiquitous Computing, 7(1):53-69, 2003, and The information furnace: User-friendly home control. In Proceedings of the 3rd International System Administration and Networking Conference SANE 2002, pages 145-174, Maastricht, The Netherlands, May 2002.

Text Processing Tools

• bib2xhtml is a program that converts BibTeX files into HTML (specifically XHTML 1.0). The conversion is mostly done by specialized BibTeX style files, derived from a converted bibliography style template. This ensures that the original BibTeX styles are faithfully reproduced.

• Rtfbtx BibTeX style files that create Microsoft Word RTF format output instead of LaTeX output.

• Grconv converts between around 100 character sets, encodings, transcription, and transliteration methods that are used to represent Greek text.

Unix Tools

• Socketpipe Socketpipe connects a remote command to local input and output processes without the data copy and context switching overhead of the customary rsh or ssh pipelines.

• Fileprune Fileprune will delete files from the specified set targetting a given distribution of the files within time as well as size, number, and age constraints. Its main purpose is to keep a set of daily-created backup files in managable size, while still providing reasonable access to older versions. Specifying a size, file number, or age constraint will simply remove files starting from the oldest, until the constraint is met. The distribution specification (exponential, Gaussian (normal), or Fibonacci) provides finer control of the files to delete, allowing the retention of recent copies and the increasingly agressive pruning of the older files. You can read more in the article Organized pruning of file sets. ;login:, 28(3):39-42, June 2003.

• Deltac Byte difference compression method: a very simple lossles compressor that does better than LZW on greymap images.
  Usenet newsgroup comp.sources.misc v13i48. This program is currently used by the CEDAR USPS Office of Advanced Technology Database of Handwritten Cities, States, ZIP Codes, Digits, and Alphabetic Characters. http://www.cedar.buffalo.edu/Databases/CDROM1/

• Pbmtochar, chartopbm Bitmap to ASCII: convert a bitmap to ASCII line printer art using font pattern matching.
  Usenet newsgroup comp.sources.misc v11i80.

• Stat Shell interface for the stat(2) system call. Allow Unix shell scripts to process file characteristics .
  Usenet newsgroup comp.sources.misc v10i82.

• Sed Unix sed(1) stream editor A POSIX compliant re-implementation of the Unix sed(1) stream editor.
  Part of Apple's Mac OS X, 4.4BSD, NetBSD, FreeBSD, OpenBSD.

• RCS Tools Check RCS checked out files, remove files that can be safely checked out, and create a project state list.

• Tarfix Convert and fix tar(1) archives. Convert filenames in tar(1) files between different operating system conventions.
  Usenet newsgroup alt.sources Message-ID: 1990May21.134807.17537@cc.ic.ac.uk.

Windows and DOS tools and ports

• Outwit A tool suite that provides console-based access to the Windows clipboard, registry, databases, document properties, and links. See also Outwit: Unix tool-based programming meets the Windows world. In USENIX 2000 Technical Conference Proceedings, pages 149-158, San Diego, CA, USA, June 2000. Usenix Association.

• Rtfbtx BibTeX style files that create Microsoft Word RTF format output instead of LaTeX output.

• The puttyclip patch to Simon Tatham's putty Win32 Telnet and SSH client allows you to easily copy remote files and the output of remote Unix programs to your local Windows clipboard.

• MS-DOS Perl 3.0 The original port of Perl 3.0 to MS-DOS.

• Trace Trace MS-DOS system calls. Executes a program logging the system calls it makes.
  Part of the SIMTEL archive. See also Trace: A tool for logging operating system call transactions. Operating Systems Review, 28(4):56-63, October 1994.

• Popen for MS-DOS Functions popen(3S), pclose(3S) under MS-DOS. An implementation of popen(3S), pclose(3S) (open stdio pipes) under MS-DOS.
  Usenet newsgroup alt.sources Message-ID: 1669@gould.doc.ic.ac.uk.

Library functions

The following pages do not contain navigation links. Following a link will open a new browser window.

• Credit card checksum verifier (C source code).

• Zopen Compress library routines: read and write compressed files opened with the zopen function call (C source code).
  Part of 4.4BSD, NetBSD, FreeBSD, OpenBSD.

Greek language tools and resources

• Grconv converts between around 100 character sets, encodings, transcription, and transliteration methods that are used to represent Greek text.

• Greek ispell Greek dictionary and related files for the ispell spell checker.

• Elvis Greek Character maps and digraphs for editing Greek text in Windows CP1253 using the elvis vi editor clone.

Diversions

• Chemical Element Trump Cards Source code and read-top print sheets for a Top Trumps game based on chemical element properties. Available in several languages.

• International Obfuscated C Code Contest winners
  • International Obfuscated C Code Contest 1988 winner Best abuse of the rules category.
  • International Obfuscated C Code Contest 1990 winner A BASIC interpreter. Best Language Tool.
  • International Obfuscated C Code Contest 1991 winner A BASIC compiler. Most Well-Rounded Confusion.
  • International Obfuscated C Code Contest 1995 winner Abusing The Rules

• The Usenet Cookbook Brian Reid's recipe compilation from the Usenet alt.gourmand group in Microsoft Windows Help format (imperial and metric unit versions)

• Ransom note code Postscript code to print ransom notes.

Down the Memory Lane

• TI-99/4A Source code and screen dumps of programs written for the TI-99/4A home computer in TI BASIC (1982-1983).

• Pascal programs Source code and executable code for programs written in Turbo Pascal on the original IBM-PC (1985-1986). The programs are a TMS-9900 family assembler, a universal parser, and a configurable database system.

• C Profiler An execution profiler designed for programs compiled using the Microsoft C 16-bit compilers on the 8086 family of processors (1988).

• Ericsson GH-388 interfacing Programs that interface to an Ericsson GH-388 mobile phone at the frame protocol level. (Please read the relevant portion of the frequently asked questions before sending me mail concerning this program.)

• RC Universal remote control for the HP-100 LX palmtop PC. Provides a configuration script language. See also Palmtop programmable appliance controls. Personal Technologies (Personal and Ubiquitous Computing), 2(1):11-17, March 1998.

• Progcalc Programmer's calculator for the HP-100/HP-200LX palmtop PCs.

• Hpsound Sound play program for the HP-95 LX palmtop PC. Utilises the D/A converter of the HP95-LX to provide realistic sound effects.

• MP3 file mixer Create, edit, and play mixed sequences of MP3 (MPEG layer 3) files.

Unless otherwise expressly stated, all original material on this page created by Diomidis Spinellis is licensed under a Creative Commons Attribution-Share Alike 3.0 Greece License.
Last modified: 2013-01-10