feat(gno.land/cmd): auto load and sort pkgs from examples

examples/gno.land/p/demo/acl/gno.mod

@@ -0,0 +1,6 @@
+module gno.land/p/demo/acl
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/p/demo/testutils" v0.0.0
+)

examples/gno.land/p/demo/avl/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/avl

examples/gno.land/p/demo/bank/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/bank

examples/gno.land/p/demo/blog/gno.mod

@@ -0,0 +1,6 @@
+module gno.land/p/demo/blog
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/p/demo/ufmt" v0.0.0
+)

examples/gno.land/p/demo/dom/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/p/demo/dom
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+)

examples/gno.land/p/demo/flow/gno.mod

@@ -0,0 +1 @@
+module "gno.land/p/demo/flow"

examples/gno.land/p/demo/gnode/gno.mod

@@ -0,0 +1 @@
+module "gno.land/p/demo/gnode"

examples/gno.land/p/demo/grc/exts/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/grc/exts

examples/gno.land/p/demo/grc/grc1155/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/p/demo/grc/grc1155
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/r/demo/users" v0.0.0
+        "gno.land/p/demo/ufmt" v0.0.0
+)

examples/gno.land/p/demo/grc/grc20/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/p/demo/grc/grc20
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/p/demo/ufmt" v0.0.0
+        "gno.land/p/demo/grc/exts" v0.0.0
+)

examples/gno.land/p/demo/grc/grc721/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/p/demo/grc/grc721
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/r/demo/users" v0.0.0
+        "gno.land/p/demo/ufmt" v0.0.0
+)

examples/gno.land/p/demo/grc/grc777/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/p/demo/grc/grc777
+
+require (
+        "gno.land/p/demo/grc/exts" v0.0.0
+)

examples/gno.land/p/demo/groups/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/p/demo/groups
+
+require (
+        "gno.land/r/demo/boards" v0.0.0
+        "gno.land/p/demo/maths" v0.0.0
+        "gno.land/p/demo/testutils" v0.0.0
+)

examples/gno.land/p/demo/maths/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/maths

examples/gno.land/p/demo/releases/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/releases

examples/gno.land/p/demo/stack/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/stack

examples/gno.land/p/demo/tests/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/tests

examples/gno.land/p/demo/testutils/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/testutils

examples/gno.land/p/demo/ufmt/gno.mod

@@ -0,0 +1 @@
+module gno.land/p/demo/ufmt

examples/gno.land/r/demo/art/millipede/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/r/demo/art/millipede
+
+require (
+        "gno.land/p/demo/ufmt" v0.0.0
+)

examples/gno.land/r/demo/banktest/gno.mod

@@ -0,0 +1 @@
+module gno.land/r/demo/banktest

examples/gno.land/r/demo/boards/gno.mod

@@ -0,0 +1,6 @@
+module gno.land/r/demo/boards
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/r/demo/users" v0.0.0
+)

examples/gno.land/r/demo/deep/very/deep/gno.mod

@@ -0,0 +1 @@
+module gno.land/r/demo/deep/very/deep

examples/gno.land/r/demo/foo1155/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/r/demo/foo1155
+
+require (
+        "gno.land/p/demo/ufmt" v0.0.0
+        "gno.land/p/demo/grc/grc1155" v0.0.0
+        "gno.land/r/demo/users" v0.0.0
+)

examples/gno.land/r/demo/foo20/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/r/demo/foo20
+
+require (
+        "gno.land/p/demo/ufmt" v0.0.0
+        "gno.land/p/demo/grc/grc20" v0.0.0
+        "gno.land/r/demo/users" v0.0.0
+)

examples/gno.land/r/demo/foo721/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/r/demo/foo721
+
+require (
+        "gno.land/p/demo/ufmt" v0.0.0
+        "gno.land/p/demo/grc/grc721" v0.0.0
+        "gno.land/r/demo/users" v0.0.0
+)

examples/gno.land/r/demo/groups/gno.mod

@@ -0,0 +1,6 @@
+module gno.land/r/demo/groups
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/r/demo/users" v0.0.0
+)

examples/gno.land/r/demo/markdown_test/gno.mod

@@ -0,0 +1 @@
+module gno.land/r/demo/markdown_test

examples/gno.land/r/demo/nft/gno.mod

@@ -0,0 +1,6 @@
+module gno.land/r/demo/nft
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/p/demo/grc/grc721" v0.0.0
+)

examples/gno.land/r/demo/releases_example/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/r/demo/releases_example
+
+require (
+        "gno.land/p/demo/releases" v0.0.0
+)

examples/gno.land/r/demo/tests/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/r/demo/tests
+
+require (
+        "gno.land/p/demo/tests" v0.0.0
+)

examples/gno.land/r/demo/tests_foo/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/r/demo/tests_foo
+
+require (
+        "gno.land/r/demo/tests" v0.0.0
+)

examples/gno.land/r/demo/types/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/r/demo/types
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+)

examples/gno.land/r/demo/users/gno.mod

@@ -0,0 +1,6 @@
+module gno.land/r/demo/users
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/p/demo/testutils" v0.0.0
+)

examples/gno.land/r/gnoland/blog/gno.mod

@@ -0,0 +1,6 @@
+module gno.land/r/gnoland/blog
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/p/demo/blog" v0.0.0
+)

examples/gno.land/r/gnoland/faucet/gno.mod

@@ -0,0 +1,7 @@
+module gno.land/r/gnoland/faucet
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+        "gno.land/p/demo/testutils" v0.0.0
+	"gno.land/p/demo/ufmt" v0.0.0
+)

examples/gno.land/r/system/names/gno.mod

@@ -0,0 +1,5 @@
+module gno.land/r/system/names
+
+require (
+        "gno.land/p/demo/avl" v0.0.0
+)

examples/gno.land/r/system/rewards/gno.mod

@@ -0,0 +1 @@
+module gno.land/r/system/rewards

examples/gno.land/r/system/validators/gno.mod

@@ -0,0 +1 @@
+module gno.land/r/system/validators

gno.land/cmd/gnoland/main.go

@@ -11,6 +11,7 @@ import (
 
 	"github.com/gnolang/gno/gno.land/pkg/gnoland"
 	gno "github.com/gnolang/gno/gnovm/pkg/gnolang"
+	"github.com/gnolang/gno/gnovm/pkg/gnomod"
 	"github.com/gnolang/gno/tm2/pkg/amino"
 	abci "github.com/gnolang/gno/tm2/pkg/bft/abci/types"
 	"github.com/gnolang/gno/tm2/pkg/bft/config"
@@ -205,33 +206,19 @@ func makeGenesisDoc(
 	// Load initial packages from examples.
 	test1 := crypto.MustAddressFromString("g1jg8mtutu9khhfwc4nxmuhcpftf0pajdhfvsqf5")
 	txs := []std.Tx{}
-	for _, path := range []string{
-		"p/demo/ufmt",
-		"p/demo/avl",
-		"p/demo/grc/exts",
-		"p/demo/grc/grc20",
-		"p/demo/grc/grc721",
-		"p/demo/grc/grc1155",
-		"p/demo/maths",
-		"p/demo/blog",
-		"r/demo/users",
-		"r/demo/foo20",
-		"r/demo/foo1155",
-		"r/demo/boards",
-		"r/demo/banktest",
-		"r/demo/types",
-		"r/demo/markdown_test",
-		"r/gnoland/blog",
-		"r/gnoland/faucet",
-		"r/system/validators",
-		"r/system/names",
-		"r/system/rewards",
-		"r/demo/deep/very/deep",
-	} {
+
+	// List initial packages to load from examples.
+	pkgs, err := gnomod.ListPkgs(filepath.Join("..", "examples"))
+	if err != nil {
+		panic(fmt.Errorf("listing gno packages: %w", err))
+	}
+	if err := gnomod.SortPkgs(pkgs); err != nil {
+		panic(fmt.Errorf("sorting packages: %w", err))
+	}
+
+	for _, pkg := range pkgs {
 		// open files in directory as MemPackage.
-		fsPath := filepath.Join("..", "examples", "gno.land", path)
-		importPath := "gno.land/" + path
-		memPkg := gno.ReadMemPackage(fsPath, importPath)
+		memPkg := gno.ReadMemPackage(pkg.Path(), pkg.Name())
 		var tx std.Tx
 		tx.Msgs = []std.Msg{
 			vmm.MsgAddPackage{

gnovm/pkg/gnomod/pkg.go

@@ -0,0 +1,127 @@
+package gnomod
+
+import (
+	"fmt"
+	"io/fs"
+	"os"
+	"path/filepath"
+)
+
+type pkg struct {
+	name     string
+	path     string
+	requires []string
+}
+
+// Name returns the name of the package.
+func (p pkg) Name() string {
+	return p.name
+}
+
+// Path returns the path of the package.
+func (p pkg) Path() string {
+	return p.path
+}
+
+// Requires returns the required packages of the package.
+func (p pkg) Requires() []string {
+	return p.requires
+}
+
+// sortPkgs sorts the given packages by their dependencies.
+func SortPkgs(pkgs []pkg) error {
+	visited := make(map[string]bool)
+	onStack := make(map[string]bool)
+	sortedPkgs := make([]pkg, 0, len(pkgs))
+
+	var visit func(pkg pkg) error
+	visit = func(pkg pkg) error {
+		if onStack[pkg.name] {
+			return fmt.Errorf("cycle detected: %s", pkg.name)
+		}
+		if visited[pkg.name] {
+			return nil
+		}
+
+		visited[pkg.name] = true
+		onStack[pkg.name] = true
+
+		// Visit package's dependencies
+		for _, req := range pkg.requires {
+			found := false
+			for _, p := range pkgs {
+				if p.name == req {
+					if err := visit(p); err != nil {
+						return err
+					}
+					found = true
+					break
+				}
+			}
+			if !found {
+				return fmt.Errorf("missing dependency '%s' for package '%s'", req, pkg.name)
+			}
+		}
+
+		onStack[pkg.name] = false
+		sortedPkgs = append(sortedPkgs, pkg)
+		return nil
+	}
+
+	// Visit all packages
+	for _, p := range pkgs {
+		if err := visit(p); err != nil {
+			return err
+		}
+	}
+
+	copy(pkgs, sortedPkgs)
+	return nil
+}
+
+// ListPkgs lists all gno packages in the given root directory.
+func ListPkgs(root string) ([]pkg, error) {
+	var pkgs []pkg
+
+	err := filepath.WalkDir(root, func(path string, d fs.DirEntry, err error) error {
+		if err != nil {
+			return err
+		}
+
+		if d.IsDir() {
+			goModPath := filepath.Join(path, "gno.mod")
+			data, err := os.ReadFile(goModPath)
+			if err == nil {
+				gnoMod, err := Parse(goModPath, data)
+				if err != nil {
+					return fmt.Errorf("parse: %w", err)
+				}
+				gnoMod.Sanitize()
+				if err := gnoMod.Validate(); err != nil {
+					return fmt.Errorf("validate: %w", err)
+				}
+				pkgs = append(pkgs, pkg{
+					name: gnoMod.Module.Mod.Path,
+					path: path,
+					requires: func() []string {
+						var reqs []string
+						for _, req := range gnoMod.Require {
+							reqs = append(reqs, req.Mod.Path)
+						}
+						return reqs
+					}(),
+				})
+				return fs.SkipDir
+			} else if !os.IsNotExist(err) {
+				return err
+			}
+		}
+
+		return nil
+	})
+	if err != nil {
+		return nil, err
+	}
+
+	return pkgs, nil
+}