main_marking3/re_test2.scala
author Christian Urban <christian.urban@kcl.ac.uk>
Fri, 12 Sep 2025 10:36:07 +0100
changeset 492 17e6f46260bd
parent 491 2a30c7dfe3ed
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
491
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     1
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     2
def urbanmain() = {
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     3
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     4
  import M3._
390
720206dcacf7 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     5
491
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     6
  assert(der('a', ZERO | ONE) == ALT(ZERO, ZERO))
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     7
  assert(der('a', (CHAR('a') | ONE) ~ CHAR('a')) == ALTs(List(SEQ(ALT(ONE, ZERO), CHAR('a')), SEQs(List(ONE)))))
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     8
  assert(der('a', (CHAR('a') | CHAR('a')) ~ CHAR('a')) == (ONE | ONE) ~ CHAR('a'))
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
     9
  assert(der('a', STAR(CHAR('a'))) == (ONE ~ STAR(CHAR('a'))))
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    10
  assert(der('b', STAR(CHAR('a'))) == (ZERO ~ STAR(CHAR('a'))))
390
720206dcacf7 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    11
720206dcacf7 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    12
491
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    13
  val r0_urban = "a" ~ "b" ~ "c"
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    14
  assert(der('a', r0_urban) == (ONE ~ "b") ~ "c")
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    15
  assert(der('b', r0_urban) == (ZERO ~ "b") ~ "c")
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    16
  assert(der('c', r0_urban) == (ZERO ~ "b") ~ "c")
390
720206dcacf7 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    17
491
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    18
  val r1_urban = (ONE ~ "b") ~ "c"
390
720206dcacf7 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    19
491
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    20
  assert(der('a', r1_urban) == ((ZERO ~ "b") | SEQs(List(ZERO))) ~ "c")
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    21
  assert(der('b', r1_urban) == ((ZERO ~ "b") | SEQs(List(ONE))) ~ "c")
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    22
  assert(der('c', r1_urban) == ((ZERO ~ "b") | SEQs(List(ZERO))) ~ "c")
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    23
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    24
  val r2_urban = ((ZERO ~ "b") | ONE) ~ "c"
390
720206dcacf7 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    25
491
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    26
  assert(der('a', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ZERO))))
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    27
  assert(der('b', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ZERO))))
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    28
  assert(der('c', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ONE))))
2a30c7dfe3ed updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 460
diff changeset
    29
}
390
720206dcacf7 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    30