Front Page All Articles Recent Changes Random Article

Contents

Concatenative language

  • ACL
  • Ait
  • Aocla
  • Breeze
  • Callisto
  • Cat
  • Cognate
  • colorForth
  • Concata
  • CoSy
  • Deque
  • DSSP
  • dt
  • Elymas
  • Enchilada
  • ETAC
  • F
  • Factor
  • Fiveth
  • Forth
  • Fourth
  • Freelang
  • Gershwin
  • hex
  • iNet
  • Joy
  • Joy of Postfix App
  • kcats
  • Kitten
  • lang5
  • Listack
  • LSE64
  • Lviv
  • Meow5
  • min
  • Mirth
  • mjoy
  • Mlatu
  • Ode
  • OForth
  • Om
  • Onyx
  • Plorth
  • Popr
  • Porth
  • PostScript
  • Prowl
  • Quest32
  • Quackery
  • r3
  • Raven
  • Retro
  • RPL
  • SPL
  • Staapl
  • Stabel
  • Tal
  • Titan
  • Trith
  • Uiua
  • Worst
  • xs
  • XY
  • 5th
  • 8th

Concatenative topics

  • Compilers
  • Interpreters
  • Type systems
  • Object systems
  • Quotations
  • Variables
  • Garbage collection
  • Example programs

Concatenative meta

  • People
  • Communities

Other languages

  • APL
  • C++
  • Erlang
  • FP trivia
  • Haskell
  • Io
  • Java
  • JavaScript
  • Lisp
  • ML
  • Oberon
  • RPL
  • Self
  • Slate
  • Smalltalk

Meta

  • Search
  • Farkup wiki format
  • Etiquette
  • Sandbox

Factor/GSoC/2010/Improve XML library

Mentor

Doug Coleman

Skills required

  • Some prior knowledge of XML
  • Experience with parsing is a plus

Technical outline

Conformance

Factor's XML parser does not yet pass standard conformance tests, due to inadequate support for parsing DTDs. Minor modifications should let it pass the XML 1.0 and XML 1.1 conformance test suites, as well as the namespaces 1.0 and 1.1 conformance tests.

Validation

The Factor XML parser is non-validating. It might be useful to implement either DTD validation or validation based on one of the other XML schema systems.

Performance

The XML parser right now is not very fast. A new lexer based on Factor's regexp library could improve performance substantially. Other kinds of parsing abstractions might also be useful.

Benefit to the student

The student gains valuable deep knowledge of XML, and has the opportunity to learn about the theory of parsing.

Benefit to the project

XML is everywhere, and Factor applications will have to deal with it. Improvements on the XML library will make Factor useful for a wider range of data mining and manipulation applications.

This revision created on Thu, 25 Feb 2010 19:39:20 by jckarter (copy over 2009)

Latest Revisions Edit

All content is © 2008-2024 by its respective authors. By adding content to this wiki, you agree to release it under the BSD license.