From 6b3075d90d945d5e7e8fd4d28284ffd99dbeb82e Mon Sep 17 00:00:00 2001 From: Shinya Sato Date: Fri, 24 Sep 2021 16:42:54 +0900 Subject: v0.4.1 --- sample/isort.in | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 sample/isort.in (limited to 'sample/isort.in') diff --git a/sample/isort.in b/sample/isort.in new file mode 100644 index 0000000..e637055 --- /dev/null +++ b/sample/isort.in @@ -0,0 +1,15 @@ +// Insertion sort + +// Rules +isort(ret) >< [] => ret~[]; +isort(ret) >< x:xs => insert(ret, x)~cnt, isort(cnt)~xs; + +insert(ret, int x) >< [] => ret~[x]; +insert(ret, int x) >< (int y):ys +| x<=y => ret~(x:y:ys) +| _ => ret~(y:cnt), insert(cnt, x)~ys; + + +// Nets +isort(r)~[3,6,1,9,2]; +r; -- cgit v1.2.3