18 stycznia 2014

[python] doctest

doctest jest modułem dodanym do standardowej biblioteki Python-a, umożliwiający testowanie wyjścia z interpretera. Testy ujęte są w docstring, wejście (action) rozpoznawane jest po >>>, tak jak to wygląda w interpreterze, następna linia jest oczekiwanym wynikiem. Domyślnie, dostest informuje jedynie o porażkach (można to jednak zmodyfikować).
import doctest

def fun():
    '''
    # Testing sorted()
    >>> sorted([1, 3, 2])
    [1, 2, 3]

    # Testing max()
    >>> max(1, 2)
    1
    '''
    pass

doctest.testmod()
Wynik:
Failed example:
    max(1, 2)
Expected:
    1
Got:
    2
**********************************************************************
1 items had failures:
   1 of   2 in __main__.fun
***Test Failed*** 1 failures.

11 stycznia 2014

[python] Wykrajanie sekwencji

Wykrajanie (slice) sekwencji:
#
# s[i:j:k] -> wycinek s od i do j - [i, j) - z krokiem k
#
s = [0, 1, 2, 3, 4]

# stwórz sekwencje z elementów o indeksach [i, j), i <= j
print s[1:3]
print s[1:1] # [i, i) -> zbiór pusty
[1, 2]
[]

# jeżeli i jest pominięte lub równe None, przyjmij że jest równe 0
print s[:2] # s[0:2]
[0, 1]

# jeżeli j jest pominięte lub równe None, przyjmij że jest równe len(s)
print s[2:]
[2, 3, 4]

# jeżeli i lub j jest większe od len(s), użyj len(s)
print s[2:800]
[2, 3, 4]

# dla i, j negatywnych, oblicz nowe i := len(s) + i albo j := len(s) + j
print s[-1]
print s[-1:1] # odpowiednik s[4, 1], ponieważ i > j dostaniemy zbiór pusty
4
[]

# wybierz co k-ty element (i, i+k, i+2*k, ...) z sekwencji pomiędzy indeksami [i, j)
print s[0:4:2]
print s[::2]   # s[0:len(s):2] -> s[0:4:2]
[0, 2]
[0, 2, 4]

# jeżeli i lub j są pominięte stają się wartościami końcowymi ("end"), to jaka to
# wartość końcowa, zależy od znaku k
# dla k < 0, sekwencja będzie odwrócona, czyli s' := [4, 3, 2, 1, 0]
print s[::-1]  # odpowiednik -> s'[0:len(s):-1]
print s[::-2]  # odpowiednik -> s'[0:len(s):-1]
print s[:2:-1] # odpowiednik -> s'[0:2:-1]
[4, 3, 2, 1, 0]
[4, 2, 0]
[4, 3]

# k nie może być równe 0
print s[1:4:0] # Wyjątek!
ValueError: slice step cannot be zero

29 grudnia 2013

[python] Dekoratory

Python ma wbudowany mechanizm pozwalający na implementowanie dekoratorów (wzorzec projektowy), dla istniejących metod. W skrócie, przed wywołaniem pożądanej funkcji wołana jest wcześniej zdefiniowana funkcja dekoratora, której argumentem jest pierwotna funkcja. Dekorator zwraca nową funkcję, która ma być wołana w miejsce pierwotnej.

Poniżej przykład dla funkcji obliczającej rekurencyjnie silnię. Stworzone zostały dwa dekoratory. Pierwszy zajmuje się zapamiętywaniem obliczonych już wartości. Druga metoda drukuje na ekranie parametry wywołania funkcji. Fajny sposób na zapewnienie single responsibility principle.
def cache(fun):
    cache_map = {}
    def _f(*args):
        try:
            if args in cache_map:
                return cache_map[args]
            cache_map[args] = result = fun(*args)
            return result
        except:
            # some element of args can't be a dict key
            return fun(args)
    return _f

def log(fun):
    def _f(*args):
        print('log: ' + fun.__name__ + '(' + str(*args) + ')')
        return fun(*args)
    return _f

@cache
@log
def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n-1)

assert factorial(3) == 6
assert factorial(1) == 1
Wynik:
log: factorial(3)
log: factorial(2)
log: factorial(1)
log: factorial(0)

22 grudnia 2013

Digital certificate

Rozglądam się w temacie certyfikatów cyfrowych podpisujących strony. Kilka linków i prost zabawa z OpenSSL.
Informacje o certyfikacie i sprawdzenie czy jest wystawiony przez zaufane źródło
# Informacje na temat certyfikatu wyeksportowanego z Firefox-a
$ openssl x509 -text -in A-Trust-nQual-03.pem

$ openssl verify A-Trust-nQual-03.pem 
A-Trust-nQual-03.pem: OK

21 grudnia 2013

[C++14] Hello world

Kompilacja z ficzerami dla C++14. Niestety dla clang-3.4 wymagało to trochę zachodu, ale w końcu się udało. Przed kompilacją trzeba było doinstalować "libc++-dev - LLVM C++ Standard library (development files)".
sudo apt-cache search libc
sudo apt-get install libc++-dev
Następnym krokiem była edycja pliku cstdio. Jak przeczytałem pod tym linkiem, ::gets najwyraźniej zostało usunięte ze standardu, a ja przy próbie kompilacje otrzymywałem następujący error:
/usr/include/c++/v1/cstdio:156:9: error: no member named 'gets' in the global namespace
using ::gets;
      ~~^
1 error generated.
Sama poprawka jaką należy wprowadzić do /usr/include/c++/v1/cstdio, czyli otoczyć gets defajnsem:
#if !_ISOC11_SOURCE
using ::gets;
#endif
Kompilacja wygląda następująco:
$ clang++ -std=c++1y -stdlib=libc++ main.cpp
I kod, na którym testowałem
#include <iostream>

using namespace std;

auto fun() {
    return "Hello world";
}

int main() {
    cout << fun() << endl;
    return 0;
}