Esses dias estou trabalhando em uma biblioteca cross-platform de captura de vídeo em C++, e pensei em aproveitar a situação para continuar um projeto que eu tinha, o ruby-v4l. Então lembrei de um software que eu tinha ouvido falar, o SWIG, e resolvi fazer uns testes com ele. Ele é capaz de exportar automaticamente um código em C ou C++ para uso em diversas linguagens de script: PHP, Ruby, Python, Perl, Java, e diversas outras. Se a linguagem de destino permitir, ele exporta até mesmo operator overloading e outros recursos de C++.

Darei aqui um exemplo simples de uso do utilitário SWIG para exportar uma classe em C++ para o Python.

Olá pessoal!
Aprendi algo que para mim é novidade, e que de fato, nunca vi utilizarem. Que é a nomeação de grupos na expressão regular, mudando assim como é o comum de utilizarmos como retrovisor. (\1, \2, ...)

Trata-se de uma linguagem esotérica idealizada pelo Daniel (Dr_Kachu) e criada por mim e pelo Marcelo (Stranjo). Apresentamos neste artigo a idéia da linguagem e um compilador e interpretador em Python. A Linguagem Pi é uma variante do BrainFuck. Suas 8 instruções são codificadas como dígitos numéricos. Durante a conversão do programa BrainFuck em Linguagem Pi, esses dígitos são distribuidos, então, em casas aleatórias do número pi, gerando erros nessas casas de pi. O interpretador calcula casas do número pi e compara com as casas do programa em Linguagem Pi. Toda vez que é achada uma casa que não bate com a correta, essa casa é decodificada como uma instrução BrainFuck.

Continuando a série sobre algoritmos de ordenação, tratamos do mergesort, um algoritmo de ordenação recursivo que roda em tempo O(n log(n)). Explicaremos o algoritmo e daremos um exemplo de implementação em Python.

Continuando a nossa série sobre algoritmos de ordenação, apresentamos neste artigo o funcionamento do insertsort e um exemplo de implementação em Python.

Começaremos neste artigo uma série que apresentará quatro dos mais conhecidos algoritmos de ordenação (bubblesort, insertsort, mergesort e quicksort), explicando como cada um funciona e dando exemplos de implementações em Python.

Os dois primeiros algoritmos que apresentaremos são talvez os que as pessoas normalmente consideram mais óbvios de se pensar para a ordenação: o bubblesort e o insertsort. Neste primeiro artigo, introduziremos o bubble sort.

O Python tem uma classe Random muito boa e completa. O que mais me chamou a atenção foi o método sample, que é muito simples é útil.

Um exemplo de código para todos. Trata-se de um pós-processador para a saída do objdump. Ele inclui referências de string, de calls e de jumps, entre outras coisas, na listagem do código Assembly. Muito bom para analisar os códigos.