Merge pull request #5406 from pauloscustodio/devel

Devel

9 files changed, 217 insertions, 0 deletions

diff --git a/challenge-001/paulo-custodio/brainfuck.py b/challenge-001/paulo-custodio/brainfuck.py
new file mode 100644
index 0000000000..7ef3443113
--- /dev/null
+++ b/challenge-001/paulo-custodio/brainfuck.py
@@ -0,0 +1,136 @@
+#!/usr/bin/python3
+
+# Run brainfuck from input
+# Option:                       -t - trace execution
+
+import sys
+import getopt
+import re
+
+TAPE_SIZE = 30000
+do_trace = False
+
+class TuringMachine:
+    def __init__(self, prog):
+        self.tape = [0 for x in range(TAPE_SIZE)]
+        self.ptr = 0
+        self.prog = self.parse(prog)
+        self.ip = 0
+
+    def parse(self, prog):
+        prog = re.sub(r"[^-+<>,.\[\]]+", "", prog)  # remove non-brainfuck operations
+        return prog
+
+    def done(self):
+        return self.ip >= len(self.prog)
+
+    def run(self):
+        while not self.done():
+            self.step()
+
+    def step(self):
+        global do_trace
+
+        op, n = self.get_op()
+        if op=="+":
+            self.tape[self.ptr] = (self.tape[self.ptr] + n) & 0xff
+        elif op=="-":
+            self.tape[self.ptr] = (self.tape[self.ptr] - n) & 0xff
+        elif op=="<":
+            self.ptr -= n
+            if self.ptr < 0:
+                print("pointer beyond tape start")
+                sys.exit(1)
+        elif op==">":
+            self.ptr += n
+            if self.ptr < 0:
+                print("pointer beyond tape end")
+                sys.exit(1)
+        elif op==".":
+            print(chr(self.tape[self.ptr]), end="")
+            if do_trace:
+                print("")
+        elif op==",":
+            self.tape[self.ptr] = chr(sys.stdin.read(1))
+        elif op=="[":
+            if self.tape[self.ptr]==0:
+                self.find_close()
+        elif op=="]":
+            if self.tape[self.ptr]!=0:
+                self.find_open()
+        else:
+            pass                        # ignore other characters
+
+        if do_trace:
+            print(op, end=" ")
+            if n!=1:
+                print(n, end=" ")
+            print("", end="\t")
+            for i in range(self.ptr+10):
+                if i==self.ptr:
+                    print(f"[{self.tape[i]:3d}]", end="")
+                else:
+                    print(f" {self.tape[i]:3d} ", end="")
+            print("")
+
+    def get_op(self):
+        if self.ip > len(self.prog):
+            print("execution beyond program end")
+            sys.exit(1)
+
+        op = self.prog[self.ip]
+        self.ip += 1
+        n = 1
+        if op in ('+', '-', '<', '>'):
+            while self.ip < len(self.prog) and self.prog[self.ip]==op:
+                self.ip += 1
+                n += 1
+        return op, n
+
+    def find_close(self):
+        num_open = 1
+        while num_open > 0:
+            op, n = self.get_op()
+            if op=='[':
+                num_open += 1
+            elif op==']':
+                num_open -= 1
+
+    def find_open(self):
+        num_open = 1
+        self.ip -= 2            # point to op before ]
+        while num_open > 0:
+            if self.ip < 0:
+                print("execution beyond program start")
+                sys.exit(1)
+            op = self.prog[self.ip]
+            if op==']':
+                num_open += 1
+            elif op=='[':
+                num_open -= 1
+                if num_open==0:
+                    self.ip += 1
+                    return
+            self.ip -= 1
+
+# parse command line options
+try:
+    opts, args = getopt.getopt(sys.argv[1:], 't')
+except getopt.GetoptError as err:
+    print(err)
+    sys.exit(1)
+for o, a in opts:
+    if o=="-t":
+        do_trace = True
+    else:
+        print("unhandled option")
+        sys.exit(1)
+if len(args)!=1:
+    print("Usage: brainfuck.py [-t] file")
+    sys.exit(1)
+with open(args[0]) as f:
+    prog = "".join(f.readlines())
+
+# initialize and run Tuting Machine
+tm = TuringMachine(prog)
+tm.run()
diff --git a/challenge-031/paulo-custodio/Makefile b/challenge-031/paulo-custodio/Makefile
new file mode 100644
index 0000000000..c3c762d746
--- /dev/null
+++ b/challenge-031/paulo-custodio/Makefile
@@ -0,0 +1,2 @@
+all:
+	perl ../../challenge-001/paulo-custodio/test.pl
diff --git a/challenge-031/paulo-custodio/README b/challenge-031/paulo-custodio/README
new file mode 100644
index 0000000000..87dc0b2fbd
--- /dev/null
+++ b/challenge-031/paulo-custodio/README
@@ -0,0 +1 @@
+Solution by Paulo Custodio
diff --git a/challenge-031/paulo-custodio/perl/ch-1.pl b/challenge-031/paulo-custodio/perl/ch-1.pl
new file mode 100644
index 0000000000..7e96de6302
--- /dev/null
+++ b/challenge-031/paulo-custodio/perl/ch-1.pl
@@ -0,0 +1,19 @@
+#!/usr/bin/perl
+
+# Challenge 031
+#
+# Task #1
+# Create a function to check divide by zero error without checking if the
+# denominator is zero.
+
+use Modern::Perl;
+
+sub divide {
+    my($num, $den) = @_;
+    my $res = eval { $num / $den };
+    return "division by zero trapped" if $@;
+    return $res;
+}
+
+say divide(5, 2);
+say divide(5, 0);
diff --git a/challenge-031/paulo-custodio/perl/ch-2.pl b/challenge-031/paulo-custodio/perl/ch-2.pl
new file mode 100644
index 0000000000..0647281291
--- /dev/null
+++ b/challenge-031/paulo-custodio/perl/ch-2.pl
@@ -0,0 +1,16 @@
+#!/usr/bin/perl
+
+# Challenge 031
+#
+# Task #2
+# Create a script to demonstrate creating dynamic variable name, assign a value
+# to the variable and finally print the variable. The variable name would be
+# passed as command line argument.
+
+use Modern::Perl;
+no strict 'refs';
+
+my $name = shift || die "Usage: ch-2.pl name\n";
+
+${$name} = 10;
+say ${$name};
diff --git a/challenge-031/paulo-custodio/python/ch-1.py b/challenge-031/paulo-custodio/python/ch-1.py
new file mode 100644
index 0000000000..6d380fde03
--- /dev/null
+++ b/challenge-031/paulo-custodio/python/ch-1.py
@@ -0,0 +1,18 @@
+#!/usr/bin/python3
+
+# Challenge 031
+#
+# Task #1
+# Create a function to check divide by zero error without checking if the
+# denominator is zero.
+
+def divide(num, den):
+    try:
+        res = num / den
+    except ZeroDivisionError:
+        return "division by zero trapped"
+    else:
+        return res
+
+print(divide(5, 2 ))
+print(divide(5, 0))
diff --git a/challenge-031/paulo-custodio/python/ch-2.py b/challenge-031/paulo-custodio/python/ch-2.py
new file mode 100644
index 0000000000..eb5675143d
--- /dev/null
+++ b/challenge-031/paulo-custodio/python/ch-2.py
@@ -0,0 +1,13 @@
+#!/usr/bin/python3
+
+# Challenge 031
+#
+# Task #2
+# Create a script to demonstrate creating dynamic variable name, assign a value
+# to the variable and finally print the variable. The variable name would be
+# passed as command line argument.
+
+import sys
+
+globals()[sys.argv[1]] = 10
+print(globals()[sys.argv[1]])
diff --git a/challenge-031/paulo-custodio/t/test-1.yaml b/challenge-031/paulo-custodio/t/test-1.yaml
new file mode 100644
index 0000000000..7451f174a9
--- /dev/null
+++ b/challenge-031/paulo-custodio/t/test-1.yaml
@@ -0,0 +1,7 @@
+- setup:
+  cleanup:
+  args:
+  input:
+  output:   |
+            2.5
+            division by zero trapped
diff --git a/challenge-031/paulo-custodio/t/test-2.yaml b/challenge-031/paulo-custodio/t/test-2.yaml
new file mode 100644
index 0000000000..7a099edf5c
--- /dev/null
+++ b/challenge-031/paulo-custodio/t/test-2.yaml
@@ -0,0 +1,5 @@
+- setup:
+  cleanup:
+  args:     name
+  input:
+  output:   10