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 August 1, 1998
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}.
29 * Unix-Related Projects::
32 * X Windows Projects::
33 * Encryption Projects::
36 * Games and Recreations::
40 @chapter About the GNU Task List
42 If you did not obtain this file directly from the GNU project and
43 recently, please check for a newer version. You can ftp the task list
44 from any GNU FTP host in directory @file{/pub/gnu/tasks/}. The task
45 list is available there in several different formats: @file{tasks.text},
46 @file{tasks.texi}, @file{tasks.info}, and @file{tasks.dvi}. The GNU
47 HURD task list is also there in file @file{tasks.hurd}.
48 @c to fix an overfill, join the paragraphs -len
49 The task list is also available on the GNU World Wide Web server:
50 @uref{http://www.gnu.org/prep/tasks_toc.html}.
52 If you start working steadily on a project, please let @email{gvc@@gnu.org}
53 know. We might have information that could help you; we'd also like to
54 send you the GNU coding standards.
56 Because of the natural tendency for most volunteers to write programming
57 tools or programming languages, we have a comparative shortage of
58 applications useful for non-programmer users. Therefore, we ask you to
59 consider writing such a program.
61 Typically, a new program that does a completely new job advances
62 the GNU project, and the free software community, more than an
63 improvement to an existing program.
65 Typically, new features or new programs advance the free software
66 community more, in the long run, than porting existing programs. One
67 reason is that portable new features and programs benefit people on many
68 platforms, not just one. At the same time, there tend to be many
69 volunteers for porting---so your help will be more valuable in other
70 areas, where volunteers are more scarce.
72 Typically, it is more useful to extend a program in functionality than
73 to improve performance. Users who use the new functionality will
74 appreciate it very much, if they use it; but even when they benefit from
75 a performance improvement, they may not consider it very important.
77 @node Highest Priority
78 @chapter Highest Priority
80 This task list mentions a large number of tasks that would be more or
81 less useful. With luck, at least one of them will inspire you to start
82 writing. It's better for you to work on any task that inspires you than
83 not write free software at all.
85 But if you would like to work on what we need most, here is a list of
86 high priority projects.
90 If you are good at writing documentation, please do that.
93 If you are very good at C programming and interested in kernels, you can
94 help develop the GNU HURD, the kernel for the GNU system. Please have a
95 look at @uref{http://www.gnu.org/software/hurd/hurd.html}, and
96 then get a copy of the latest HURD task list from:
101 @uref{http://www.gnu.org/prep/tasks.hurd.html}, via the World Wide
105 @uref{ftp://ftp.gnu.org/pub/gnu/tasks/tasks.hurd}, via anonymous FTP.
108 @email{gnu@@gnu.org} via e-mail.
113 If you are a Scheme fan, you can help develop Guile. Please have a look
114 at the URL @uref{http://www.gnu.org/software/guile/guile.html}
115 and then contact the Guile developers at @email{guile@@gnu.org}.
121 Help develop software to emulate Windows NT on top of GNU systems.
122 For example, you could help work on Willows Twin.
125 Implement the Kermit data transfer protocol. (See below.)
127 @ignore This is being done (Harmony)
129 Develop a free compatible replacement for Qt, a GUI toolkit library. Qt
130 is not free software, because users are prohibited from distributing
131 modified versions. Thus, Qt cannot be included in a free operating
132 system (adding it would make the system as a whole non-free).
134 But some developers are writing free applications that use Qt and cannot
135 run without it. These programs, although free software, are useless for
136 free operating systems because there is no way to make them run.
138 This is leading to a serious problem, and a free replacement for Qt is
139 the only solution. Hence the high degree of urgency of this project.
143 Develop a free replacement for a semi-free program such as Xv or POV.
144 These semi-free programs are less restricted than typical proprietary
145 programs, but too restricted to be part of any free operating system.
148 Develop a substitute, which runs on GNU systems, for some very popular
149 or very important application that many non-programmers use on Windows,
150 and which has no comparable free equivalent now.
154 @chapter Documentation
156 We very urgently need documentation for many existing parts of the
159 Note that there are proprietary manuals for many of these topics, but
160 proprietary manuals do not count, because we are not free to copy and
161 modify them along with the software they document. For this reason,
162 we do not recommend any non-free manuals.
166 A C reference manual. (RMS made a try at one, which you could start
170 Reference manuals for C++, Pascal, Fortran 77, and Java.
173 A manual for Ghostscript.
179 A good free reference manual for Perl. The free Perl on-line reference
180 documentation is good, for what it is--a list of functions and a
181 description of each--but that is not the same as a reference manual.
182 (Compare, for example, the Emacs Lisp Reference Manual with the
183 collection of documentation strings of Emacs Lisp functions.)
186 A good free Perl language tutorial introduction. The existing Perl
187 introductions are published with restrictions on copying and
188 modification, so that they cannot be part of a GNU system.
191 A manual for PIC (the graphics formatting language).
194 A book on how GCC works and why various machine descriptions
195 are written as they are.
198 A manual for programming X-window applications.
201 Manuals for various X window managers.
204 Reference cards for those manuals that don't have them: C
205 Compiler, Make, Texinfo, Termcap, and maybe the C Library.
208 Many utilities need documentation, including @code{grep} and others.
211 @node Unix-Related Projects
212 @chapter Unix-Related Projects
216 An improved version of the POSIX utility @code{pax}. There is one on
217 Usenet, but it is said to be poorly written. Talk with
218 @email{thomas@@gnu.org}, @email{pinard@@iro.umontreal.ca} and
219 @email{juo@@klinzhai.rutgers.edu} for advice about this project.
223 Modify the GNU @code{dc} program to use the math routines of GNU
228 A @code{grap} preprocessor program for @code{troff}.
231 Various other libraries.
234 Less urgent: make a replacement for the ``writer's workbench'' program
235 @code{style}, or something to do the same kind of job. Compatibility
236 with Unix is not especially important for this programs.
239 @node Kernel Projects
240 @chapter Kernel-Related Projects
244 An over-the-ethernet debugger stub that will allow the kernel to be
245 debugged from GDB running on another machine.
247 This stub needs its own self-contained implementation of all protocols
248 to be used, since the GNU system will use user processes to implement
249 all but the lowest levels, and the stub won't be able to use those
250 processes. If a simple self-contained implementation of IP and TCP is
251 impractical, it might be necessary to design a new, simple protocol
252 based directly on ethernet. It's not crucial to support high speed or
253 communicating across gateways.
255 It might be possible to use the Mach ethernet driver code, but it would
259 A shared memory X11 server to run under MACH is very desirable. The
260 machine specific parts should be kept well separated.
263 An implementation of CIFS, the ``Common Internet File System,'' for the
264 HURD. This protocol is an offshoot of SMB.
268 @chapter Extensions to Existing GNU Software
272 Enhance GCC. See files @file{PROJECTS} and @file{PROBLEMS} in the GCC
276 Interface GDB to Guile, so that users can write debugging commands in
277 Scheme. This would also make it possible to write, in Scheme, a
278 graphical interface that uses GTK and is tightly integrated into GDB.
281 Extend Octave to support programs that were written
285 Rewrite GNU @code{sed} completely, to make it cleaner.
288 Rewrite Automake and Deja-GNU in Scheme, so they can run in Guile.
289 Right now they are written in Perl and TCL, respectively. There are
290 also other programs, not terribly long, which we would also like
291 to have rewritten in Scheme.
293 Deja-GNU uses TCL via Expect. It may be easy to adapt Expect
294 to work with Scheme instead of TCL.
297 Finish the partially-implemented C interpreter project.
300 Help with the development of GNUstep, a GNU implementation of the
301 OpenStep specification.
304 Add features to GNU Make to record the precise rule with which each file
305 was last recompiled; then recompile any file if its rule in the makefile
309 Add a few features to GNU @code{diff}, such as handling large input
310 files without reading entire files into core.
313 An @code{nroff} macro package to simplify @code{texi2roff}.
316 An implementation of XML (see @uref{http://www.w3.org/XML/}).
319 A queueing system for the mailer Smail that groups pending work by
320 destination rather than by original message. This makes it possible
321 to schedule retries coherently for each destination. Talk to
322 @email{tron@@veritas.com} about this.
324 Smail also needs a new chief maintainer.
327 Enhanced cross-reference browsing tools. (We now have something at
328 about the level of @code{cxref}.) We also could use something like
329 @code{ctrace}. (Some people are now working on this project.)
332 @node X Windows Projects
333 @chapter X Windows Projects
337 An emulator for Macintosh graphics calls on top of X Windows.
340 A music playing and editing system. This should work with LilyPond, a
341 GNU program for music typesetting.
344 An ephemeris program to replace xephem (which is, alas, too restricted
345 to qualify as free software).
348 A program to edit dance notation (such as labanotation) and display
349 dancers moving on the screen.
352 Make sure the Vibrant toolkit works with LessTif instead of Motif.
355 A program to display and edit Hypercard stacks.
358 An interactive 3D modeling utility with rendering/raytracing capabilities.
361 A program for graphic morphing of scanned photographs.
364 @node Encryption Projects
365 @chapter Encryption Projects
367 These projects need to be written outside the US by people who are not
368 US citizens, to avoid problems with US export control law.
372 A free library for public-key encryption.
374 This library should use the Diffie-Helman algorithm for public key
375 encryption, not the RSA algorithm, because the Diffie-Helman patent in
376 the US expired in 1997. This library can probably be developed from
377 the code for the GNU Privacy Guard (now in development).
380 A free secure telnet program more or less like ssh/sshd. Since this
381 requires a public key encryption algorithm, it should be based
382 on the library above.
384 This program should follow the draft standard for ssh. As always, it
385 cannot implement the RSA algorithm, but must instead support the
386 alternatives that will be patent-free in late 1997. It cannot support
387 IDEA, but can use triple-DES and/or Blowfish or other non-patented
391 Free software for doing secure commercial transactions on the web.
392 This too needs public key encryption.
395 A free replacement for PGP is no longer listed here because the GNU
396 Privacy Guard will do that job.
399 @chapter Other Projects
401 If you think of others that should be added, please
402 send them to @email{gnu@@gnu.org}.
406 A simple PC BIOS. On most new PCs, the BIOS is stored in writable
407 memory (misleadingly known as ``flash ROM''). In order to have a wholly
408 free system on these PCs, we need a free BIOS.
410 This task is made simpler by the fact that this BIOS need only support
411 enough features to enable a boot-loader such as LILO or GRUB to finish
412 loading the kernel. Neither Linux nor Mach actually uses the BIOS once
413 it starts up. Also, it is not absolutely necessary to do all the many
414 diagnostics that an ordinary BIOS does (though it would be useful to do
415 some of them). However, there may be a need to configure certain data
416 in the computer in a way that is specific to each model of computer.
419 A free program that can transfer files on a serial line
420 using the same protocol that Kermit uses.
423 An imitation of Page Maker or Ventura Publisher.
426 An imitation of @code{dbase2} or @code{dbase3} (How dbased!)
429 A general ledger program, including support for accounts payable,
430 account receivables, payroll, inventory control, order processing, etc.
433 A teleconferencing program which does the job of CU-SeeMe (which is,
434 alas, not free software).
437 A free replacement for Glimpse, which is not free software.
440 A program to typeset C code for printing, to make it easier to read on
441 paper. For ideas on what to do, see the book,
444 Human Factors and Typography for More Readable Programs,
445 Ronald M. Baecker and Aaron Marcus,
446 Addison-Wesley, ISBN 0-201-10745-7
449 But you don't have to do exactly what they propose.
452 @c This is now being worked on -- rms, 22 June 1998
454 A program to convert Microsoft Word documents to text/enriched, TeX,
455 LaTeX, Texinfo, or some other format that free software can edit.
459 @c People are helping the developer of siff release it as free software.
462 A free replacement for siff (sometimes called sif). THis would be a
463 program to find similar files in a large file system, ``similar''
464 meaning that the files contain a significant number of common substrings
465 that are of a certain size or greater. You can find some information
466 about siff (which is, unfortunately, not free software) at
467 @uref{ftp://ftp.cs.arizona.edu/reports/1993/TR93-33.ps.Z}.
471 @c This is being developed -- rms, 3 May 1998
473 A free replacement for the semi-free Qt library.
477 High-quality music compression software.
478 (Talk with @email{phr@@netcom.com} for relevant suggestions.)
481 A program to play sound distributed in ``Real Audio'' format.
484 A program to generate ``Real Audio'' format from audio input.
487 Programs to handle audio in RTSP format.
489 @ignore @c Software patents have made this domain off limits to free software.
491 An MPEG III audio encoder/decoder (but it is necessary to check, first,
492 whether patents make this impossible).
496 Speech-generation programs (there is a program from Brown U that you
500 Speech-recognition programs (single-speaker, disconnected speech is sufficient).
504 A program to display text word by word, always showing just one word at
505 a time. This method permits much faster reading than ordinary text
506 display. If you want to work on this, contact @email{stutz@@dsl.org} to
511 More scientific mathematical subroutines.
512 (A clone of SPSS is being written already.)
518 A scientific data collection and processing tool,
519 perhaps something like Scientific Workbench and/or Khoros,
522 Software to replace card catalogues in libraries.
525 A project-scheduling package that accepts a list of project sub-tasks
526 with their interdependencies, and generates Gantt charts and Pert charts
527 and all the other standard project progress reports.
530 Grammar and style checking programs.
533 A translator from Scheme to C.
536 A fast emulator for the i386 which works by translating
537 machine instructions into the machine language of the host machine.
538 (Support for emulation of other machines would enhance the program
539 but might make it much more difficult.)
542 A map display or geographic information system.
545 Optical character recognition programs; especially if suitable for
546 scanning documents with multiple fonts and capturing font info as well
547 as character codes. Work is being done on this, but more help is needed.
550 A program to scan a line drawing and convert it to Postscript.
553 A program to recognize handwriting.
556 A pen based interface.
559 CAD software, such as a vague imitation of Autocad.
562 A program to receive data from a serial-line tap to facilitate the
563 reverse-engineering of communication protocols.
567 @chapter Compilers for Other Batch Languages
569 Volunteers are needed to write parsers/front ends for languages such as
570 Algol 60, Algol 68, PL/I, Cobol, Fortran 90, or whatever, to be
571 used with the code generation phases of the GNU C compiler.
573 @c Fortran status is here so gnu@gnu.org and the volunteer coordinators
574 @c don't have to answer the question -len
575 You can get the status of the Fortran front end with this command:
578 finger -l fortran@@gnu.org
581 @node Games and Recreations
582 @chapter Games and Recreations
584 Video-oriented games that work with the X window system.
588 Empire (there is a free version but it needs upgrading)
591 An ``empire builder'' system that makes it easy to write various kinds of
595 Improve GnuGo, which is not yet very sophisticated.
598 A Hierarchical Task Network package which can be used
599 to program play the computer's side in various strategic games.
602 Write imitations of some popular video games:
606 Space war, Asteroids, Pong, Columns.
608 Defending cities from missiles.
610 Plane shoots at lots of other planes, tanks, etc.
612 Wizard fights fanciful monsters.
615 @ignore Being done by jhall1@isd.net
617 Program a robot by sticking building blocks together,
618 then watch it explore a world.
621 Biomorph evolution (as in Scientific American and @cite{The Blind
624 A program to display effects of moving at relativistic speeds.
628 We do not need @code{rogue}, as we have @code{hack}.
634 update-date-leading-regexp: "@c This date is automagically updated when you save this file:\n@set lastupdate "
635 update-date-trailing-regexp: ""
636 eval: (load "/gd/gnuorg/update-date.el")
637 eval: (add-hook 'write-file-hooks 'update-date)