Om Javaprogrammen
- Javakod (1) innehåller en första version.
- Javakod (2) innehåller fler filer och uppdateringar av gamla.
- Javakod (3)
(NYTT 080519) filer för dependensparsing (fler och korrigerade).
Testa med:
java ParserDep depgram.txt Jag kan bara till sist konstatera
Javaprogrammen representerar en serie parsingalgoritmer sedda som en tillståndsmaskin och ett backtrackingsökmaskineri. De tre klasserna av tillståndsmaskiner är:
- RecursiveDescent
- ShiftReduce
- LeftCorner
- java ParserRD cfg1.txt Jag hatade mötet igår
- java ParserSR cfg1.txt Jag hatade mötet igår
- java ParserLC cfg1.txt Jag hatade mötet igår
Dessa anrop skapar filer traceRD.html, traceSR.html, traceLC.html, där backtrackingen genom tillståndsmaskinen beskrivs. Sökträdet visas grafiskt i en {\em Scalable Vector Graphics}-fil, de får namnen: traceRD.svg, traceSR.svg, traceLC.svg. Dessa filer visas lämpligen (på vårt Linuxsystem) med bildvisaren gThumb.