1 \input texinfo @c -*-texinfo-*-
3 @setfilename tasks.info
4 @settitle GNU Task List
5 @c This date is automagically updated when you save this file:
6 @set lastupdate November 1, 1999
13 @author Free Software Foundation
14 @author last updated @value{lastupdate}
18 @node Top, Intro, (dir), (dir)
21 This file is updated automatically from @file{tasks.texi}, which was
22 last updated on @value{lastupdate}. See also
23 @uref{http://www.gnu.org/help/help.html#helpgnu} for other suggested
31 * Unix-Related Projects::
34 * X Windows Projects::
36 * Encryption Projects::
39 * Games and Recreations::
42 @node Intro, Highest Priority, Top, Top
43 @chapter About the GNU Task List
45 If you did not obtain this file directly from the GNU project and
46 recently, please check for a newer version. You can ftp the task list
47 from any GNU FTP host in directory @file{/pub/gnu/tasks/}. The task
48 list is available there in several different formats: @file{tasks.text},
49 @file{tasks.texi}, @file{tasks.info}, and @file{tasks.dvi}. The GNU
50 HURD task list is also there in file @file{tasks.hurd}.
51 @c to fix an overfill, join the paragraphs -len
52 The task list is also available on the GNU World Wide Web server:
53 @uref{http://www.gnu.org/prep/tasks_toc.html}.
55 If you start working steadily on a project, please let @email{gvc@@gnu.org}
56 know. We might have information that could help you; we'd also like to
57 send you the GNU coding standards.
59 Because of the natural tendency for most volunteers to write programming
60 tools or programming languages, we have a comparative shortage of
61 applications useful for non-programmer users. Therefore, we ask you to
62 consider writing such a program.
64 Typically, a new program that does a completely new job advances
65 the GNU project, and the free software community, more than an
66 improvement to an existing program.
68 Typically, new features or new programs advance the free software
69 community more, in the long run, than porting existing programs. One
70 reason is that portable new features and programs benefit people on many
71 platforms, not just one. At the same time, there tend to be many
72 volunteers for porting---so your help will be more valuable in other
73 areas, where volunteers are more scarce.
75 Typically, it is more useful to extend a program in functionality than
76 to improve performance. Users who use the new functionality will
77 appreciate it very much, if they use it; but even when they benefit from
78 a performance improvement, they may not consider it very important.
80 @node Highest Priority, Documentation, Intro, Top
81 @chapter Highest Priority
83 This task list mentions a large number of tasks that would be more or
84 less useful. With luck, at least one of them will inspire you to start
85 writing. It's better for you to work on any task that inspires you than
86 not write free software at all.
88 But if you would like to work on what we need most, here is a list of
89 high priority projects.
93 If you are good at writing documentation, please do that.
96 If you are very good at C programming and interested in kernels, you can
97 help develop the GNU HURD, the kernel for the GNU system. Please have a
98 look at @uref{http://www.gnu.org/software/hurd/hurd.html}, and
99 then get a copy of the latest HURD task list from:
104 @uref{http://www.gnu.org/prep/tasks.hurd.html}, via the World Wide
108 @uref{ftp://ftp.gnu.org/pub/gnu/tasks/tasks.hurd}, via anonymous FTP.
111 @email{gnu@@gnu.org} via e-mail.
116 If you are a Scheme fan, you can help develop Guile. Please have a look
117 at the URL @uref{http://www.gnu.org/software/guile/guile.html}
118 and then contact the Guile developers at @email{guile@@gnu.org}.
121 A package to convert programs written using MS Access into Scheme,
122 making use of a free data base system and the GTK toolkit.
126 Help develop XmHTML. See @uref{http://www.xs4all.nl/~ripley/XmHTML/}.
130 Help develop software to emulate Windows NT on top of GNU systems.
131 For example, you could help work on Willows Twin.
132 See @uref{http://www.willows.com/}.
134 @ignore The Kermit developers say they will provide a free program
137 Implement the Kermit data transfer protocol. (See below.)
140 @ignore This is being done (Harmony)
142 Develop a free compatible replacement for Qt, a GUI toolkit library. Qt
143 is not free software, because users are prohibited from distributing
144 modified versions. Thus, Qt cannot be included in a free operating
145 system (adding it would make the system as a whole non-free).
147 But some developers are writing free applications that use Qt and cannot
148 run without it. These programs, although free software, are useless for
149 free operating systems because there is no way to make them run.
151 This is leading to a serious problem, and a free replacement for Qt is
152 the only solution. Hence the high degree of urgency of this project.
156 Develop a substitute, which runs on GNU systems, for some very popular
157 or very important application that many non-programmers use on Windows,
158 and which has no comparable free equivalent now.
161 @node Documentation, Unix-Related Projects, Highest Priority, Top
162 @chapter Documentation
164 We very urgently need documentation for many existing parts of the
167 Note that there are proprietary manuals for many of these topics, but
168 proprietary manuals do not count, for the same reason proprietary
169 software does not count: we are not free to copy and modify them.
170 We do not recommend any non-free materials as documentation.
174 A manual for libstdc++.
177 A unified manual for La@TeX{}. (Existing documentation is non-free.)
180 A manual for Docbook SGML format.
183 A tutorial introduction to Midnight Commander.
186 A thorough manual for RCS.
189 A reference manual for Mach.
192 A reference manual for the GNU Hurd features in GNU libc.
195 A manual for writing Hurd servers.
198 A manual for GNU sed.
201 Reference manuals for C++, Objective C, Pascal, Fortran 77, and Java.
204 A tutorial manual for the C++ STL (standard template library).
207 A tutorial manual for Gforth.
210 GNU Objective-C Runtime Library Manual; this would be a reference manual
211 for the runtime library functions, structures, and classes. Some work
212 has been done on this job.
215 Manuals for GNUstep: developer tutorial, developer programming manual,
216 developer reference manual, and user manual.
219 A manual for Ghostscript.
225 A coherent free reference manual for Perl. Most of the Perl on-line
226 reference documentation can be used as a starting point, but work is
227 needed to weld them together into a coherent manual.
230 A good free Perl language tutorial introduction. The existing Perl
231 introductions are published with restrictions on copying and
232 modification, so that they cannot be part of a GNU system.
235 A manual for PIC (the graphics formatting language).
238 A book on how GCC works and why various machine descriptions
239 are written as they are.
242 A manual for programming applications for X11.
245 Manuals for various X window managers.
248 Reference cards for those manuals that don't have them: C
249 Compiler, Make, Texinfo, Termcap, and maybe the C Library.
252 Many utilities need documentation, including @code{grep} and others.
255 @node Unix-Related Projects, Kernel Projects, Documentation, Top
256 @chapter Unix-Related Projects
261 Modify the GNU @code{dc} program to use the math routines of GNU
266 Less urgent: make a replacement for the ``writer's workbench'' program
267 @code{style}, or something to do the same kind of job. Compatibility
268 with Unix is not especially important for this program.
271 @node Kernel Projects, Extensions, Unix-Related Projects, Top
272 @chapter Kernel-Related Projects
276 An over-the-ethernet debugger stub that will allow the kernel to be
277 debugged from GDB running on another machine.
279 This stub needs its own self-contained implementation of all protocols
280 to be used, since the GNU system will use user processes to implement
281 all but the lowest levels, and the stub won't be able to use those
282 processes. If a simple self-contained implementation of IP and TCP is
283 impractical, it might be necessary to design a new, simple protocol
284 based directly on ethernet. It's not crucial to support high speed or
285 communicating across gateways.
287 It might be possible to use the Mach ethernet driver code, but it would
291 A shared memory X11 server to run under MACH is very desirable. The
292 machine specific parts should be kept well separated.
295 An implementation of CIFS, the ``Common Internet File System,'' for the
296 HURD. This protocol is an offshoot of SMB.
299 Support (in Linux?) for dumping the non-textual contents of an SVGA
303 @node Extensions, X Windows Projects, Kernel Projects, Top
304 @chapter Extensions to Existing GNU Software
308 Enhance GCC. See files @file{PROJECTS} and @file{PROBLEMS} in the GCC
312 Interface GDB to Guile, so that users can write debugging commands in
313 Scheme. This would also make it possible to write, in Scheme, a
314 graphical interface that uses GTK and is tightly integrated into GDB.
317 Extend Octave to support programs that were written
321 Rewrite Automake in Scheme, so it can run in Guile. Right now it is
322 written in Perl. There are also other programs, not terribly long,
323 which we would also like to have rewritten in Scheme.
326 Finish the partially-implemented C interpreter project.
329 Help with the development of GNUstep, a GNU implementation of the
330 OpenStep specification.
333 Add features to GNU Make to record the precise rule with which each file
334 was last recompiled; then recompile any file if its rule in the makefile
338 Add a few features to GNU @code{diff}, such as handling large input
339 files without reading entire files into core.
342 An @code{nroff} macro package to simplify @code{texi2roff}.
345 A queueing system for the mailer Smail that groups pending work by
346 destination rather than by original message. This makes it possible
347 to schedule retries coherently for each destination. Talk to
348 @email{tron@@veritas.com} about this.
350 Smail also needs a new chief maintainer.
353 Enhanced cross-reference browsing tools. (We now have something at
354 about the level of @code{cxref}.) We also could use something like
355 @code{ctrace}. (Some people are now working on this project.)
358 @node X Windows Projects, Network Projects, Extensions, Top
359 @chapter X Windows Projects
363 An emulator for Macintosh graphics calls on top of X Windows.
366 A package that emulates the API of Visual C++, but operates on top of
367 X11. It need not match the screen appearance of Visual C++. Instead,
368 it would be best to use GTK, so as to give coherence with GNOME.
371 A compatible replacement for Visual Basic, running on top of X11.
372 It need not match the screen appearance of Visual C++. Instead,
373 it would be best to use GTK, so as to give coherence with GNOME.
376 A music playing and editing system. This should work with LilyPond, a
377 GNU program for music typesetting.
380 An ear-training program for students of music.
382 @ignore @c GNUskies should do this
384 An ephemeris program to replace xephem (which is, alas, too restricted
385 to qualify as free software).
389 A program to edit dance notation (such as labanotation) and display
390 dancers moving on the screen.
393 Make sure the Vibrant toolkit works with LessTif instead of Motif.
396 A program to display and edit Hypercard stacks.
399 A two-dimensional outliner program, which lets you draw
400 graph structures of textual items, and then display them
404 A program for graphic morphing of scanned photographs.
407 Software for designing and printing business cards.
410 @node Network Projects, Encryption Projects, X Windows Projects, Top
411 @chapter Network Projects
415 @c www.openh323.org is doing this. Craig Southeren <craigs@equival.com.au>
417 A teleconferencing program which does the job of CU-SeeMe (which is,
418 alas, not free software).
422 @c Bishop Bettini <bishop@synxcti.com> is working on this.
424 A free ICQ-compatible server program. (The ICQ server itself is not
430 @node Encryption Projects, Other Projects, Network Projects, Top
431 @chapter Encryption Projects
433 These projects need to be written outside the US by people who are not
434 US citizens, to avoid problems with US export control law.
438 A free library for public-key encryption.
440 This library should use the Diffie-Helman algorithm for public key
441 encryption, not the RSA algorithm, because the Diffie-Helman patent in
442 the US expired in 1997. This library can probably be developed from
443 the code for the GNU Privacy Guard (now in development).
446 An implementation of SSLv3 (more precisely, TLSv1) which is patent-free
447 (uses the non-RSA algorithms) and has distribution terms compatible with
448 the GNU GPL. We know of a GPL-covered implemention of a version of SSL
449 that you can use as a starting point.
452 Free software for doing secure commercial transactions on the web.
453 This too needs public key encryption.
456 The projects to provide free replacements for PGP and SSH are no longer
457 listed here, because projects to do those jobs are well under way.
459 @node Other Projects, Languages, Encryption Projects, Top
460 @chapter Other Projects
462 If you think of others that should be added, please
463 send them to @email{gnu@@gnu.org}.
466 @ignore OpenBIOS is doing this
468 A simple PC BIOS. On most new PCs, the BIOS is stored in writable
469 memory (misleadingly known as ``flash ROM''). In order to have a wholly
470 free system on these PCs, we need a free BIOS.
472 This task is made simpler by the fact that this BIOS need only support
473 enough features to enable a boot-loader such as LILO or GRUB to finish
474 loading the kernel. Neither Linux nor Mach actually uses the BIOS once
475 it starts up. Also, it is not absolutely necessary to do all the many
476 diagnostics that an ordinary BIOS does (though it would be useful to do
477 some of them). However, there may be a need to configure certain data
478 in the computer in a way that is specific to each model of computer.
481 @ignore Frank Cruz promises a free version
483 A free program that can transfer files on a serial line
484 using the same protocol that Kermit uses.
488 An imitation of Page Maker or Ventura Publisher.
491 An imitation of @code{dbase2} or @code{dbase3}. (How dbased!)
492 @uref{http://www.startech.keller.tx.us/xbase/xbase.html} may contain
493 some useful stuff to start with.
495 @ignore @c being done by Jonas etc.
497 A general ledger program, including support for accounts payable,
498 account receivables, payroll, inventory control, order processing, etc.
502 A free replacement for Glimpse, which is not free software.
505 Software for desktop publishing. We are extending Emacs into a WYSIWYG
506 word processor, to handle primarily linear text; what this item proposes
507 is software focused on page layout.
509 @ignore It looks like TruePrint will fill this gap
511 A program to typeset C code for printing, to make it easier to read on
512 paper. For ideas on what to do, see the book,
515 Human Factors and Typography for More Readable Programs,
516 Ronald M. Baecker and Aaron Marcus,
517 Addison-Wesley, ISBN 0-201-10745-7
520 But you don't have to do exactly what they propose.
524 @c This is now being worked on -- rms, 22 June 1998
526 A program to convert Microsoft Word documents to text/enriched, TeX,
527 LaTeX, Texinfo, or some other format that free software can edit.
531 @c People are helping the developer of siff release it as free software.
534 A free replacement for siff (sometimes called sif). This would be a
535 program to find similar files in a large file system, ``similar''
536 meaning that the files contain a significant number of common substrings
537 that are of a certain size or greater. You can find some information
538 about siff (which is, unfortunately, not free software) at
539 @uref{ftp://ftp.cs.arizona.edu/reports/1993/TR93-33.ps.Z}.
543 @c This is being developed -- rms, 3 May 1998
545 A free replacement for the semi-free Qt library.
549 High-quality music compression software.
550 (Talk with @email{phr@@netcom.com} for relevant suggestions.)
551 Unfortunately we cannot implement the popular MP3 format
552 due to patents, so this job includes working out some other
553 non-patented format and compression method.
556 A program to play sound distributed in ``Real Audio'' format.
559 A program to generate ``Real Audio'' format from audio input.
562 Programs to handle audio in RTSP format.
564 @ignore @c Software patents have made this domain off limits to free software.
566 An MPEG III audio encoder/decoder (but it is necessary to check, first,
567 whether patents make this impossible).
569 @c Chris Hofstader is working on this.
571 Speech-generation programs (there is a program from Brown U that you
574 @c We have a project now.
576 Speech-recognition programs (single-speaker, disconnected speech is sufficient).
580 A braille translation and formatting system which can convert marked up
581 documents into braille. This should let the user customize the braille
582 translation rules; it would be good to divide it into a
583 device-independent part plus drivers. Contact Jason White,
584 @email{jasonw@@ariel.ucs.unimelb.EDU.AU}.
588 A program to display text word by word, always showing just one word at
589 a time. This method permits much faster reading than ordinary text
590 display. If you want to work on this, contact @email{stutz@@dsl.org} to
595 More scientific mathematical subroutines.
596 (A clone of SPSS is being written already.)
602 A scientific data collection and processing tool,
603 perhaps something like Scientific Workbench and/or Khoros,
606 A program to calculate properties of molecules by solving
607 the Schroedinger equation.
610 Software to replace card catalogues in libraries.
613 A simulator for heating and air conditioning systems for buildings.
616 A package for editing genealogical records conveniently.
617 This could perhaps be done as a Gnome program, or perhaps
618 as an Emacs extension.
621 A project-scheduling package that accepts a list of project sub-tasks
622 with their interdependencies, and generates Gantt charts and Pert charts
623 and all the other standard project progress reports.
626 Grammar and style checking programs.
629 A diagnostic program to test a hard disk.
632 A fast emulator for the i386, which would make it possible
633 to emulate x86 code on other CPUs, and also to more easily
634 debug kernels such as Linux more conveniently.
636 To make this faster, it could work by translating machine instructions
637 into the machine language of the host machine.
640 Optical character recognition programs; especially if suitable for
641 scanning documents with multiple fonts and capturing font info as well
642 as character codes. Work is being done on this, but more help is needed.
645 A program to scan a line drawing and convert it to Postscript.
648 A program to recognize handwriting.
651 A pen based interface.
654 CAD software, such as a vague imitation of Autocad.
657 A program to receive data from a serial-line tap to facilitate the
658 reverse-engineering of communication protocols.
661 @node Languages, Games and Recreations, Other Projects, Top
662 @chapter Programming Languages
664 Volunteers are needed to write parsers/front ends for languages such as
665 Algol 60, Algol 68, PL/I, Cobol, Fortran 90, Delphi, Modula 2, Modula 3,
666 RPG, and any other languages designed for compilation, to be used with
667 the code generation phases of the GNU C compiler.
669 @c Fortran status is here so gnu@gnu.org and the volunteer coordinators
670 @c don't have to answer the question -len
671 You can get the status of the Fortran front end with this command:
674 finger -l fortran@@gnu.org
677 We would like to have translators from various languages into Scheme.
678 These languages include TCL, Python, Perl, Java, Javascript, and Rexx.
680 We would like to have an implementation of Clipper, perhaps a GCC front
681 end, and perhaps a translator into Scheme.
683 @node Games and Recreations, , Languages, Top
684 @chapter Games and Recreations
686 Video-oriented games that work with the X window system.
690 Empire (there is a free version but it needs upgrading)
693 An ``empire builder'' system that makes it easy to write various kinds of
697 Improve GnuGo, which is not yet very sophisticated.
700 Network servers and clients for board and card games for which such
701 software does not yet exist.
704 A Hierarchical Task Network package which can be used
705 to program play the computer's side in various strategic games.
708 Write imitations of some popular video games:
712 Space war, Asteroids, Pong, Columns.
714 Defending cities from missiles.
716 Plane shoots at lots of other planes, tanks, etc.
718 Wizard fights fanciful monsters.
721 @ignore Being done by jhall1@isd.net
723 Program a robot by sticking building blocks together,
724 then watch it explore a world.
727 Biomorph evolution (as in Scientific American and @cite{The Blind
730 A program to display effects of moving at relativistic speeds.
734 We do not need @code{rogue}, as we have @code{hack}.
740 update-date-leading-regexp: "@c This date is automagically updated when you save this file:\n@set lastupdate "
741 update-date-trailing-regexp: ""
742 eval: (load "/gd/gnuorg/update-date.el")
743 eval: (add-hook 'write-file-hooks 'update-date)