Updated to PetitCompiler-JanKurs.160, PetitCompiler-Tests-JanKurs.112, PetitCompiler-Extras-Tests-JanKurs.25, PetitCompiler-Benchmarks-JanKurs.17
Name: PetitCompiler-JanKurs.160
Author: JanKurs
Time: 17-08-2015, 09:52:26.291 AM
UUID: 3b4bfc98-8098-4951-af83-a59e2585b121
Name: PetitCompiler-Tests-JanKurs.112
Author: JanKurs
Time: 16-08-2015, 05:00:32.936 PM
UUID: 85613d47-08f3-406f-9823-9cdab451e805
Name: PetitCompiler-Extras-Tests-JanKurs.25
Author: JanKurs
Time: 16-08-2015, 05:00:10.328 PM
UUID: 09731810-51a1-4151-8d3a-56b636fbd1f7
Name: PetitCompiler-Benchmarks-JanKurs.17
Author: JanKurs
Time: 05-08-2015, 05:29:32.407 PM
UUID: e544b5f1-bcf8-470b-93a6-d2363e4dfc8a
"{ Package: 'stx:goodies/petitparser/compiler/tests' }"
"{ NameSpace: Smalltalk }"
TestCase subclass:#PEGFsaInterpretTest
instanceVariableNames:'fsa a b c result d interpreter e'
classVariableNames:''
poolDictionaries:''
category:'PetitCompiler-Tests-FSA'
!
!PEGFsaInterpretTest methodsFor:'as yet unclassified'!
assert: anFsa fail: input
| stream |
stream := input asPetitStream.
result := interpreter interpret: anFsa on: stream.
self assert: result isEmpty.
^ result
!
assert: anFsa parse: input
^ self assert: anFsa parse: input end: input size
!
assert: anFsa parse: input end: end
| stream |
stream := input asPetitStream.
anFsa fixFinalStatePriorities.
result := interpreter interpret: anFsa on: stream.
self assert: result isEmpty not.
self assert: (result values anySatisfy: [ :pos | pos = end ]) description: 'wrong position'.
^ result
!
assert: anFsa parse: input retval: name
^ self assert: anFsa parse: input retval: name end: input size
!
assert: anFsa parse: input retval: name end: end
| stream |
stream := input asPetitStream.
anFsa fixFinalStatePriorities.
result := interpreter interpret: anFsa on: stream.
self assert: result isEmpty not.
self assert: ((result at: name) = end) description: 'wrong position'.
^ result
!
assert: name position: pos
^ self assert: ((result at: name) = pos)
!
assertFail: name
self assert: (result includesKey: name) not
!
assertPass: name
self assert: (result includesKey: name)
!
setUp
a := PEGFsaState new name: #a; retval: #token; yourself.
b := PEGFsaState new name: #b; retval: #token; yourself.
c := PEGFsaState new name: #c; retval: #token; yourself.
d := PEGFsaState new name: #d; retval: #token; yourself.
e := PEGFsaState new name: #e; retval: #token; yourself.
fsa := PEGFsa new.
interpreter := PEGFsaInterpret new
yourself.
! !
!PEGFsaInterpretTest methodsFor:'tests'!
testA
fsa addState: a.
fsa addState: b.
fsa startState: a.
fsa finalState: b.
fsa addTransitionFrom: a to: b on: $a.
self assert: fsa parse: 'a'.
self assert: fsa parse: 'abc' end: 1.
self assert: fsa fail: 'b'.
!
testAB
fsa addState: a.
fsa addState: b.
fsa addState: c.
fsa startState: a.
fsa finalState: c.
fsa addTransitionFrom: a to: b on: $a.
fsa addTransitionFrom: b to: c on: $b.
self assert: fsa parse: 'ab' retval: #token.
self assert: fsa parse: 'abc' retval: #token end: 2.
self assert: fsa fail: 'ac'.
!
testABPlus
fsa addState: a.
fsa addState: b.
fsa addState: c.
fsa startState: a.
fsa finalState: c.
fsa addTransitionFrom: a to: b on: $a.
fsa addTransitionFrom: b to: a on: $b.
fsa addTransitionFrom: b to: c on: $b.
self assert: fsa parse: 'ab'.
self assert: fsa parse: 'ababab'.
self assert: fsa parse: 'abababc' end: 6.
self assert: fsa fail: 'ac'.
!
testAOptional
fsa addState: a.
fsa addState: b.
fsa startState: a.
fsa finalState: a.
fsa finalState: b.
fsa addTransitionFrom: a to: b on: $a.
self assert: fsa parse: 'a'.
self assert: fsa parse: 'ab' end: 1.
self assert: fsa parse: 'b' end: 0.
!
testAPlusB
fsa addState: a.
fsa addState: b.
fsa startState: a.
fsa finalState: b.
fsa addTransitionFrom: a to: a on: $a.
fsa addTransitionFrom: a to: b on: $b.
self assert: fsa parse: 'ab'.
self assert: fsa parse: 'aaaab'.
self assert: fsa parse: 'abc' end: 2.
self assert: fsa fail: 'ac'.
!
testA_Bnot
fsa addState: a.
fsa addState: b.
fsa addState: c.
fsa startState: a.
fsa finalState: b.
fsa finalState: c.
fsa addTransitionFrom: a to: b on: $a.
fsa addTransitionFrom: b to: c on: $b.
c retval: #token.
c failure: true.
self assert: fsa parse: 'ac' retval: #token end: 1.
self assert: fsa parse: 'aaa' retval: #token end: 1.
self assert: fsa fail: 'ab'.
!
testChoice
fsa addState: a.
fsa addState: b.
fsa addState: c.
fsa startState: a.
fsa finalState: b.
fsa finalState: c.
fsa addTransitionFrom: a to: b on: $b.
fsa addTransitionFrom: a to: c on: $c.
self assert: fsa parse: 'b'.
self assert: fsa parse: 'c'.
self assert: fsa fail: 'a'
!
testEmpty
fsa addState: a.
fsa startState: a.
fsa finalState: a.
" fsa addTransitionFrom: a to: b.
"
self assert: fsa parse: '' retval: #token.
! !
!PEGFsaInterpretTest methodsFor:'tests - multivalues'!
testEpsilonChoice
fsa addState: a.
fsa addState: b.
fsa addState: c.
fsa addState: d.
fsa addState: e.
fsa startState: a.
fsa finalState: c.
fsa finalState: e.
fsa addTransitionFrom: b to: c on: $c.
fsa addTransitionFrom: d to: e on: $e.
fsa addTransitionFrom: a to: b.
fsa addTransitionFrom: a to: d.
c retval: #c.
e retval: #e.
self assert: fsa parse: 'c' retval: #c.
self assert: fsa parse: 'e' retval: #e.
self assert: fsa fail: 'a'
!
testEpsilonChoice2
fsa addState: a.
fsa addState: b.
fsa addState: c.
fsa addState: d.
fsa addState: e.
fsa startState: a.
fsa finalState: c.
fsa finalState: e.
fsa addTransitionFrom: b to: c on: $a.
fsa addTransitionFrom: d to: e on: $a.
fsa addTransitionFrom: a to: b.
fsa addTransitionFrom: a to: d.
c retval: #c.
e retval: #e.
self assert: fsa parse: 'a'.
self assert: #c position: 1.
self assert: #e position: 1.
self assert: fsa fail: 'b'
!
testMultivalueChoice
fsa addState: a.
fsa addState: b.
fsa addState: c.
fsa startState: a.
fsa finalState: b.
fsa finalState: c.
fsa addTransitionFrom: a to: b on: $a.
fsa addTransitionFrom: a to: c on: $a.
b retval: #b.
c retval: #c.
self assert: fsa parse: 'a'.
self assert: #b position: 1.
self assert: #c position: 1.
self assert: fsa fail: 'b'
! !