stack

4 files changed, 54 insertions, 0 deletions

diff --git a/node/go.mod b/node/go.mod
new file mode 100644
index 0000000..725da6d
--- /dev/null
+++ b/node/go.mod
@@ -0,0 +1,5 @@
+module s00.xyz/evm
+
+go 1.20
+
+require github.com/holiman/uint256 v1.2.2 // indirect
diff --git a/node/go.sum b/node/go.sum
new file mode 100644
index 0000000..e0f03a0
--- /dev/null
+++ b/node/go.sum
@@ -0,0 +1,2 @@
+github.com/holiman/uint256 v1.2.2 h1:TXKcSGc2WaxPD2+bmzAsVthL4+pEN0YwXcL5qED83vk=
+github.com/holiman/uint256 v1.2.2/go.mod h1:SC8Ryt4n+UBbPbIBKaG9zbbDlp4jOru9xFZmPzLUTxw=
diff --git a/node/node.go b/node/node.go
new file mode 100644
index 0000000..18640e9
--- /dev/null
+++ b/node/node.go
@@ -0,0 +1,15 @@
+package main
+
+import (
+	"fmt"
+
+	"github.com/holiman/uint256"
+)
+
+func main() {
+	s := NewStack()
+	x, _ := uint256.FromHex("0xfeedface")
+	s.Push(x)
+	y := s.Pop()
+	fmt.Println(y.String())
+}
diff --git a/node/stack.go b/node/stack.go
new file mode 100644
index 0000000..a5460a7
--- /dev/null
+++ b/node/stack.go
@@ -0,0 +1,32 @@
+package main
+
+import (
+	"log"
+
+	"github.com/holiman/uint256"
+)
+
+const STACK_CAP = (1 << 10)
+
+type Stack []uint256.Int
+
+func NewStack() *Stack {
+	return &Stack{}
+}
+
+func (s *Stack) Push(x *uint256.Int) {
+	*s = append(*s, *x)
+	if len(*s) > STACK_CAP {
+		log.Fatal("stack overflow")
+	}
+}
+
+func (s *Stack) Pop() *uint256.Int {
+	if len(*s) <= 0 {
+		log.Fatal("stack underflow")
+	}
+
+	r := (*s)[len(*s)-1]
+	*s = (*s)[:len(*s)-1]
+	return &r
+}