anthonycicc/exercism
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Kotlin - Forth complete

Browse source
This commit is contained in:
Anthony C 2017-08-23 21:06:26 -04:00
parent fe7ddbb012
commit 12acb13a71
1 changed files with 114 additions and 13 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

127
kotlin/forth/src/main/kotlin/ForthEvaluator.kt
View file

@ -1,24 +1,117 @@
import sun.invoke.empty.Empty
import java.util.* import java.util.*
class ForthEvaluator { class ForthEvaluator {
val stack: Stack<String> = Stack<String>() val stringStack: Stack<String> = Stack<String>()
val overridenOperators = mutableMapOf<Char, Char>() val intStack: Stack<Int> = Stack<Int>()
val overridenOperators = mutableMapOf<String, String>()
private val validOps = listOf<String>("+", "-", "*", "/", "dup", "drop", "swap", "over") private val validOps = listOf<String>("+", "-", "*", "/", "dup", "drop", "swap", "over")
fun evaluateProgram(inpList: List<String>): List<Int>{ fun evaluateProgram(inpList: List<String>): List<Int> {
for (i in inpList){ for (i in inpList) {
val tokenized = i.split(' ') val rawTokenized: List<String> = i.split(' ')
tokenized.all { validateToken(it) } if (":" == rawTokenized.first()) {
for (j in tokenized){ overridenOperators[rawTokenized[1]] = rawTokenized.subList(2, rawTokenized.size - 1).joinToString(separator = " ")
stack.push(j) try {
if (overridenOperators[rawTokenized[1]]!!.toInt() is Int){
throw IllegalArgumentException("Cannot redefine numbers")
}
} catch (e: NumberFormatException){}
} else {
val tokenized = doReplacements(rawTokenized).split(' ')
tokenized.all { validateToken(it) }
for (j in tokenized) {
when (j.toLowerCase()) {
"+" -> {
try {
val x = intStack.pop()
val y = intStack.pop()
intStack.push(x + y)
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Addition requires that the stack contain at least 2 values")
}
}
"-" -> {
try {
val x = intStack.pop()
val y = intStack.pop()
intStack.push(y - x)
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Subtraction requires that the stack contain at least 2 values")
}
}
"*" -> {
try {
val x = intStack.pop()
val y = intStack.pop()
intStack.push(y * x)
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Multiplication requires that the stack contain at least 2 values")
}
}
"/" -> {
try {
val x = intStack.pop()
val y = intStack.pop()
intStack.push(y / x)
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Division requires that the stack contain at least 2 values")
} catch (e: ArithmeticException) {
throw IllegalArgumentException("Division by 0 is not allowed")
}
}
"dup" -> {
try {
val x = intStack.pop()
intStack.push(x)
intStack.push(x)
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Duplicating requires that the stack contain at least 1 value")
}
}
"drop" -> {
try {
intStack.pop()
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Dropping requires that the stack contain at least 1 value")
}
}
"swap" -> {
try {
val x = intStack.pop()
val y = intStack.pop()
intStack.push(x)
intStack.push(y)
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Swapping requires that the stack contain at least 2 values")
}
}
"over" -> {
try {
val x = intStack.pop()
val y = intStack.pop()
intStack.push(y)
intStack.push(x)
intStack.push(y)
} catch (e: EmptyStackException) {
throw IllegalArgumentException("Overing requires that the stack contain at least 2 values")
}
}
else -> {
intStack.push(j.toInt())
}
}
}
} }
} }
return emptyList() return intStack.toList()
} }
private fun validateToken(token: String): Boolean { private fun validateToken(token: String): Boolean {
if (token !in validOps) { if (token.toLowerCase() !in validOps) {
try { try {
token.toInt() token.toInt()
} catch (e: NumberFormatException) { } catch (e: NumberFormatException) {
@ -29,8 +122,16 @@ class ForthEvaluator {
} }
return true return true
} }
}
fun main(args: Array<String>) { private fun doReplacements(inpList: List<String>): String {
print(ForthEvaluator().evaluateProgram(listOf("1 2 3 4"))) val returnList = mutableListOf<String>()
for (i in inpList) {
if (i in overridenOperators.keys) {
returnList.add(overridenOperators[i]!!)
} else {
returnList.add(i)
}
}
return returnList.joinToString(separator = " ")
}
} }