Lambda Space

E-Books

2007-01-26T14:06:00.000-03:00

http://lab.lpicn.org/pub/books/

Eu aproveitei. (Já tinha a maioria dos que me interessavam).

Mierda

2007-01-23T15:02:00.000-03:00

Para quem acha que o VB é algo sexy!

http://www.ddj.com/dept/windows/184403996

Limpe o cache do Linux

2007-01-03T14:17:00.000-03:00

echo 1 > /proc/sys/vm/drop_caches

Done it.

Kernel

2007-01-02T12:50:00.000-03:00

O kernel do Linux tem 4500 arquivos C e Assembly dividido em 270 subdiretórios. São praticamente 2 milhões de linhas de código, que ocupam mais de 58Mb de espaço em disco.

Não se assuste.

Windows 2000 = 30 milhões de linhas de código
Netscape Communicator = 17 milhões de linhas de código

PS: Contagem feita em cima do kernel da série 2.2, já defasado. Agora provavelmente a quantidade de linhas aumentou (provavelmente de forma proporcionalmente menor... visando eficiência).

Fonte dos números: Understand Linux Kernel - Terceira Edição

Python Challenge Part II

2006-12-01T10:15:00.000-03:00

http://www.pythonchallenge.com/pc/def/map.html

Neste desafio, eu estava tentando fazer um código one-line para resolvê-lo e ainda imprimir em formato de string, como frase pronta para ler. Não fui lá muito feliz, o código sofre de um problema crônico :P.

O range está aí para evitar que traduza o espaço por exemplo. Precisa de melhoras. Alguém se habilita ? Em uma linha, por favor.

for a in [x for x in map(lambda y: chr(ord(y) + 2),test) if ord(x) in range(67,122)]: print a,

PyExcelerator

2006-11-28T21:54:00.000-03:00

http://sourceforge.net/projects/pyexcelerator

PyExcelerator. Gera arquivos no formato Excel. Sem a mínima necessidade de estar no Windows (usando a extensão win32 do Python dá para fazer planilhas utilizando diretament o Excel via componentes COM).

Eu usei bastanta sob ambiente Unix-Like mesmo e roda no oocalc e no excel de forma transparente. Dá para inserir fórmulas, formatar células, fontes, etc.

O código é um pouco complicado, usa decorators demais. Ademais, a especificação da planilha do Excel é realmente complicada, tornando o código um tanto obscuro. A documentação é inexistente, vem alguns exemplos e só.

:)

Parser - Um problema às vezes.. (um problema resolvido)

2006-11-28T09:58:00.000-03:00

SAX - Complicado
PullDom - Simples demais
MiniDom - Ideal

Use o Tidy e seu wrapper Python uTidyLib (http://utidylib.berlios.de/) para transformar um html mal-formado em bem-formado. E só depois passeie pelo arquivo gerado (com o minidom, de preferência).

Dica: Nas opções do uTidyLib, sete o DTD manualmente com 'doctype = strict' (onde 'strict' pode ser transitional ou frameset). O padrão é 'auto', o qual coloca o cabeçalho, mas há um bug que em alguma situação isso não ocorre. No meu teste, páginas com o cabeçalho loose.dtd (do html 4) ficavam sem DTD e o parser não funcionava corretamente (pois não sabe como identificar entidades como )

Who dares ?

2006-11-17T15:03:00.000-03:00

The Python Challenge

HTML Parser

2006-11-17T10:24:00.000-03:00

You didn't write that awful page. You're just trying to get some data out of it. Right now, you don't really care what HTML is supposed to look like.

Neither does this parser.

http://www.crummy.com/software/BeautifulSoup/

Java! :(

2006-10-07T13:54:00.000-03:00

- O coletor de lixo (garbage collector) do Java não funciona, porquê se funcionasse já teria coletado todos os programas em Java feito até hoje.

- Dizer que Java é bom porquê funciona em todas as plataformas é como dizer que sexo anal é bom porquê dá pra fazer nos dois gêneros (masculino e feminino).

aausheaushuahsuehaseseaseuhsuhse!

http://uncyclopedia.org/wiki/Java

Haskell - Awesome!

2006-10-04T22:34:00.000-03:00

Sequência Fibonnaci à vista, implementação em C (criando um array com os valores):

int * fibArray(int n) {
    int * fibs;
    fibs = (int *)malloc((sizeof int) * n);
    for (i = 0; i <>
        fibs[i] = a;
        temp = a + b;
        a = b;
        b = temp;
    }
    return fibs;
}

Hum.. um tanto complicado... esse cálculo do tamanho do array não deveria estar aí, isso não é divertido.

Fun factor = 1 (hehe)

Bem, vamos fazer o mesmo em Haskell.

fibs = 0 : 1 : [ a + b | (a, b) <- zip fibs (tail fibs)]

Só isso ? Você me pergunta. Ok, não é só isso, precisamos declarar o tipo:

fibs :: [Int]

Ok. Só isso agora ? Sim, só isso. É, eu também me assustei quando li esse trecho de código. Meio indigesto. Vamos devagar...

Vamos explicar o "0 : 1 : ..."

Listas em Haskell, são exatamente como em Python:

[2,3,4,5]

O operador ":" significa 'inclua a esquerda da lista. Ou seja, a instrução:

1 : [2,3,4,5] retorna uma lista [1,2,3,4,5].

Ou seja, já entendemos que a lista acima, tem 0 e 1 no começo. Perfeito. A outra parte é bizarra ainda, vamos ver... hum.. ham... é list comprehension! Que segue a seguinte forma em haskell:

[ func x | x <- list, boolFunc x ]

Aí, é um loop implícito. Vejamos, no nosso exemplo da sequência fibonnaci não tinha nenhuma função booleana dizendo o que deveria ou não ser avaliado. x vem de list (uma suposta lista), e é utilizado em func x se boolFunc x for verdadeiro. Difícil ? Exemplos!

nums :: [Int]

[ x + 1 | x <- nums ]
= [ 5, 3, 7, 9, 6, 12 ]

[ x * x | x <- nums, x < 7 ]
= [ 16, 4, 36, 25 ]

[ 2 * x | x <- 9 : 1 : nums ]
= [ 18, 2, 8, 4, 12, 16, 10, 22 ] 

[ "String" | x <- nums, x < 5 ]
= [ "String", "String" ]

Note que a ordem é preservada, super-importante para o nosso exemplo da sequência Fibonnaci. Agora vamos avaliar a parte mais difícil! :)

O quê dos infernos é '(a,b)' e 'zip fibs (tail fibs)' ???? Os valores entre parênteses são bem conhecidos de programadores Python (eu incluso), são tuplas! Uma maneira eficiente de se passar um conjunto de valores sem precisar declarar uma estrutura pra isso.

o zip é um comando do Prelude - biblioteca com as funções de base do Haskell. O zip 'zipa' duas listas juntas com seus valores. Ou seja, a lista resultante de:

zip [ 1, 3, 6, 2 ] [ "duck", "duck", "duck", "goose" ]

é

[ (1, "duck"), (3, "duck"), (6, "duck"), (2, "goose") ]

Já tail é mais simples, bem direta. Ele tira da lista o primeiro elemento. A lista [1,2,3,4,5] utilizada no tail vira [2,3,4,5]. O zip pega dois argumentos, que são fibs (a lista, como ela é), e uma lista sem o primeiro elemento que é dada pelo '(tail fibs)'. Notem que o primeiro parâmetro de zip é fibs! Mas fibs é a lista que É DEFINIDA pela expressão! Como pode ?

Oh meu deus do Shell! Continua... :)

Programação Funcional - Parte II (Descrição de linguagens)

2006-10-04T22:12:00.000-03:00

Citação de How to Become a Hacker (por Eric S. Raymond)

LISP is worth learning for a different reason — the profound enlightenment experience you will have when you finally get it. That experience will make you a better programmer for the rest of your days, even if you never actually use LISP itself a lot.

Eu posso dizer que ele está certo. É incrível como você muda um pouco os conceitos, abstrai mais o código, deixa de lado coisas que só o computador acha divertido fazer e que não tem nada a ver com o código. Sou iniciante nesta área, mas altamente entusiasmado com as idéias que o paradigma funcional traz. Você talvez nunca use, mas mudará seu jeito de pensar (consequentemente, de programar). 3 diferentes implementações do paradigma funcional - as melhores, ao meu olho de iniciante:

LISP - Implementação Common Lisp
Haskell - Site Oficial
Erlang - Site Oficial

Haskell está sendo meu principal expoente nesse novo modo de pensar (novo é relativo a mim, o paradigma é mais velho que o paradigma OO). Haskell pode ser compilada para bytecode, código C e código nativo. Ah, e claro, pode ser interpretada. Poderosissíma! Sofreu influências de Miranda e ML. Haskell tem muitas coisas avançadas que não são achadas em outras linguagens, mas por essas coisas é duramente criticada por fazerem Haskell parecer demasiadamente complexa e complicada.

LISP alcançou relativa popularidade, devido ao popular editor de textos Emacs. Sim, ele é escrito em LISP. É uma linguagem compilada. Com tipagem forte e dinâmica. Sofreu influências de LISP e Smalltalk.

Erlang tem maior sucesso comercial, foi criado pela Ericsson, que a utiliza até hoje. Passou a ser open-source em 1998. Extremamente completa no que diz respeito a bibliotecas nativas. É leve e comprovadamente estável. Suporta computação distribuída, suporta hot swapping. A implementação Ericsson é interpretada, mas também inclui um compilador. Criar e gerenciar processos em Erlang é trivial, onde na maioria das linguagens os processos (ou threads) são considerados complicados e sujeito a erros.

Programação Funcional

2006-10-04T11:17:00.000-03:00

Um novo modo de pensar.

Em linguagens imperativos, atribuir dados é uma operação e é feito em sequência. Na programação funcional (Haskell será o principal expoente aqui, talvez seguido por Erlang que pretendo dar uma olhada) o símbolo '=' significa exatamente o que ele é. Uma variável é igual a seu valor não somente depois da atribuição, mas em todos os pontos da execução. O grande ponto disso, é que você não precisa guardar o dado para retornar seu valor. Você pode, vamos dizer assim, saber seu valor antes do tempo.

Exemplos de programação funcional (em Haskell!)

Uma função declarada em C:

int teste (int num) {
int result;
result = num * 10 + 4;
return result;
}

# Isso pode ser resumido a:

int teste (int num) {
return num * 10 + 4;
}

# A mesma função em Haskell:

teste num = num * 10 + 4

# É basicamente isso. Mas ainda falta a declaração do tipo:

teste :: Int -> Int # Isso significa que teste recebe um int e retorna um int

Haskell também tem arrays, mas o tipo mais usado é a lista. Uma lista não é guardada em ordem na memória por Haskell (um array é guardado em ordem). Haskell tem habilidades que permite acessar uma lista mais rápido que um array.

Continua....

Common Gotchas Part I

2006-09-26T21:54:00.000-03:00

Problemas em Python que parecem deixar o usuário novato encucado (tá, ocasionalmente, experiente também), juntamente da solução deles. São comumente chamados de 'gotchas', uma forma abreviada de 'got you'. Alguns lhe pegam de surpresa quando você está começando, outros são comportamentos esotéricos (jeito bonito de dizer 'bizarro') do Python.

Atribuição cria referências e não cópias

Isso pode ser um ''gotcha'' se você não entender como Python referencia variáveis.

>>>L = [1,2,3]
>>>M = ['X', L, 'Y'] # Coloca uma referência a L
>>>M
['X', [1, 2, 3], 'Y']
>>>L[1] = 0 # Muda M também
>>>M
['X', [1, 0 ,3], 'Y']

Solução

Este efeito pode se tornar importante em programas grandes, e algumas vezes referências compartilhadas é exatamente o que você quer. Se não são, você pode evitar isso copiando-os explicitamente; para listas, você pode fazer um cópia top-level usando slice sem limites definido.

>>>L = [1,2,3]
>>>M = ['X', L[:], 'Y'] # Coloca uma cópia de L
>>>M
['X', [1, 2, 3], 'Y']
>>>L[1] = 0 # Só muda L, não M
>>>M
['X', [1, 2 ,3], 'Y']
>>>L
[1, 0, 3]

Lembre-se, cópias top-level não copiam listas dentro de listas, por exemplo. Se quiser copiar uma estrutura destas, use o módulo copy padrão.

Repetição adiciona um nível de profundidade

Quando sequências são aninhadas, o efeito pode não ser o que você espera. Veja o exemplo a seguir:

>>>L = [4,5,6]
>>>X = L * 4 # Como [4,5,6] + [4,5,6] + ...
>>>Y = [L] * 4 # Como [L] + [L] + ... = [L, L, ...]
>>>X
[4, 5, 6, 4, 5, 6, 4, 5, 6, 4, 5, 6]
>>>Y
[[4, 5, 6], [4, 5, 6], [4, 5, 6], [4, 5, 6]

Como L foi aninhado na segunda repetição, Y termina colocando referências de volta a lista original referenciada por L e fica passível do mesmo tipo de erro da seção anterior. (ver seção acima)

Solução

A mesma do problema anterior.

Estruturas de dados cíclicas não podem ser impressas

Se um objeto contêm uma referência a ele mesmo, é chamado de um objeto cíclico. Nas versões de Python anterior a 1.5.1, executar 'print' nesses objetos falhava, pois o 'print' do Python não era esperto o suficiente para reconhecer o ciclo (você via o mesmo texto sendo impresso repetidamente, até você parar a execução). Este caso é detectado agora, mas é bom saber: estraturas cíclicas podem fazer seu código cair em loops inesperados.

>>>L = ['oi.']; L.append(L) # Faz um append ao mesmo objeto
>>>L                        # Antes da versão 1.5.1, ocorre um loop
                          # infinito

Solução

Simplesmente, não faça isso. Pode haver boas razões para criar ciclos, mas a menos que você tenha código que saiba como manipular isso, você provavelmente não vai querer que seus objetos façam referências a eles mesmos.

Tipos imutáveis não podem ser mudados por índice

NÃO DÁ PRA MUDAR TIPOS IMUTÁVEIS PELO ÍNDICE. :D

>>>T = (1, 2, 3)
>>>T[2] = 4 # erro!
>>>T = T[:2] + (4,) # agora sim!

Solução

Construa um novo objeto com slice, concatenação, etc e retorne o valor ao objeto original. Parece ser trabalho adicional, mas a vantagem é que os efeitos colaterais que atingem listas (mutáveis) não atingem tipos imutáveis como strings e tuplas.

Não espere sempre um resultado

Lembrete: operações como list.append() e list.sort() não retornam valor (tá, retornam None). Chame-as sem atribuir a nenhuma variável. É comum que iniciantes façam operações como:

>>>list = list.append(X)

E pensam que list contém a nova lista. De fato, perderam a referência para 'list', pois 'list' fica com valor 'None'.

Perl Info

2006-09-26T11:35:00.000-03:00

Pra quem sempre quis aprender/ver um pouco de Perl e sempre teve preguiça de catar no google.

Where and how to start learning Perl

No complaining, now.

Frustração

2006-09-25T22:55:00.000-03:00

Bem, a cada dia o PHP me decepciona mais e mais na sua falta de poder de fogo. :(

Python é realmente poderoso. Perl também, e pode ser concisa demais (e bagunçada demais também, na maioria dos casos).

Python 2.5 saiu!

http://www.python.org/download/releases/2.5/highlights/

E enquanto isso, sigo estudando (ou tentando estudar).

A OO do PHP é péssima (e isso é eufemismo). Tudo que se faz em PHP visando reusabilidade e manutencionabilidade reduz-se a lixo. É super fácil e pode ser muito produtiva... mas por outro lado.. bem, é uma faca de dois gumes. Pelo jeito, PHP não foi criado para ser bonito. A resposta padrão dos programadores PHP é que de qualquer jeito, PHP funciona.

Hoje mesmo, estava vendo como a linguagem tem um sistema de segurança fraco, deixa por padrão passar erros que em outras linguagens seriam fatais. (Programadores PHP, liguem seu error_reporting em E_ALL!)

Espero estar trabalhando com Python (tá.. serve Perl ou C) em breve.

Aprender nunca é demais.

Instalação do Psycopg

2006-09-09T01:00:00.000-03:00

Bem, me disseram (e li) que o psycopg consegue ser melhor que o pygresql, popy e mais outro que não lembro o nome exatamente. Realmente, pelo que ando lendo parece ser bem melhor, do ponto de vista técnico (e é isso que importa, não ?). Ele é multithreading e segue a especificação DP-API 2.0, pra citar algumas vantagens.

O psycopg suporta multithreading, o que é vantajoso em ambientes como o CherrPy, onde no qual se ele não fosse multithreading, não se torna possível compartilhar a mesma conexão entre 10 threads diferentes por exemplo. Cada thread teria sua conexão, o que pode não ser um problema num ambiente de pequeno uso. Mas imagina 5000 threads ? :)

Aqui você pega o psycopg em sua última versão lançada. (2.0.51).

Se o Postgre não estiver no PATH do sistema (aqui no Slack 11, não colocou por padrão), sete no setup.cfg (depois de ter descompactado) a variável pg_config com o caminho do pg_config (usualmente, /usr/local/pgsql/bin/pg_config).

The show:

python setup.py install

Or:

easy_install .
# dentro do diretório do psycopg, claro.

Um erro interessante que deu aqui, foi acusar a falta da libpq.so.4. Ela está na sua pasta do pgsql/lib.

Coloque ela no /etc/ld.so.conf e rode o ldconfig pra linkar as bibliotecas. Agora sim.

Pode ir no python e digitar

import psycopg2