Gramática de atributos

Uma gramática de atributos é uma maneira formal de definir atributos para as produções de uma dada textgramática, associando esses atributos a valores. A avaliação ocorre no nós da árvore de derivação quando a linguagem é tratada por um analisador sintáctico (ou um compilador).

Existem dois tipos distintos de atributos, sendo uns sintetizados e outros herdado. Os primeiros resultam das regras de produção da gramática, sendo que também podem usar o valor de atributos herdados. Os segundos são atributos que são passados para as folhas a partir de nós parentes.

Desta forma, as gramáticas de atributos podem transportar a informação de qualquer sítio para qualquer sítio na árvore sintáctica, isto de maneira controlada e formal. Assim sendo, ilustram-se as razões que tornam as gramáticas de atributos serem poderosas.

Herança

No algoritmo top-down, ou em Português "análise sintáctica descendente", o reconhecimento é feito por expansão de regras sintácticas, substituindo símbolos não-terminais do lado esquerdo de produções pelo lado direito das produções. Isto significa que a recursividade é feita à direita, tal como acontece no LL(*). Seguidamente, a expansão das regras sintácticas verifica-se por emparelhamento dos símbolos da frase de entrada com os símbolos terminais das regras sintácticas.

De seguida descreve-se o algoritmo top-down de uma forma linear constituída por quatro passos fundamentais.

parâmetros de entrada

uma gramática G e um frase da linguagem L

resultado de retorno

um árvore de derivação

1. Criar a raiz da árvore com o símbolo inicial da gramática.
2. Substituir sucessivamente o símbolo não-terminal mais à esquerda da árvore de derivação pela expressão do lado direito numa produção onde o lado esquerdo é o símbolo em questão.
   Este passo termina quando o primeiro símbolo da produção for um símbolo terminal.
3. Caso o primeiro símbolo não processado da entrada não emparelhar com o primeiro símbolo da produção seleccionada (como descrito no ponto 2) ter-se-á de recuar um passo atrás e reverter o símbolo não-terminal então substituído. Depois, pesquisar outra alternativa na gramática, isto é, procurar outra produção cujo lado esquerdo corresponda ao símbolo não-terminal em questão. Esta técnica é apelida de "backtracking". Caso não existam alternativas, o algoritmo termina sem sucesso.
4. Emparelhar, da esquerda para a direita, os símbolos da frase de entrada com os símbolos terminais nas folhas da árvore de derivação até que aconteça umas das três hipóteses:
   • o emparelhamento de símbolos falha => o algoritmo termina sem sucesso ;
   • detecta-se um símbolo não-terminal numa folha da árvore de derivação => regressa-se ao segundo passo do algoritmo ;
   • todos os símbolos da frase de entrada foram emparelhados com todas as folhas da árvore de derivação, sendo que estas apenas contêm símbolos terminais => o algoritmo termina com sucesso.

Acabei de assistir a duas excelentes reportagens no canal National Geographic.

A primeira era sobre um grande senhor (Ben Kilham) autodidacta que esteve 14 anos a estudar ursos, educando uma fêmea e vivendo o seu dia-a-dia com esses animais para melhor entendê-los. Isto, remando contra a maré de cientistas que argumentava as suas experiências pouco "ortodoxas". Seguem aqui links interessantes sobre o assunto:

Foi com muito orgulho (e muita paciência para o CSV) que disponibilizei na passada 3ª feira o meu primeiro módulo para a comunidade Drupal!

No meio dos "grandes módulos" que tenho feito, nenhum é suficientemente genérico para contribuir para a comunidade. A ideia foi proposta por José Fernandes que me impulsionou no mundo do Drupal, a quem agradeço. A orientação constante permitiu levar a cabo o projecto. Conclusões: este módulo tem todas as condições para integrar o core do Drupal 7 e... o SVN é bem melhor do que o CVS )

Bem, passo a descrever o módulo...

O nome: Content Management Filter (Filtro de Gestão de Conteúdo). Para quem conhece o Drupal, e principalmente para quem administra sites em Drupal este módulo proporciona um filtro avançado sobre conteúdo (nós ou comentários). Revela-se uma alternativa à ferramenta Administer >> Content management >> Content disponibilizando as seguintes opções:

• Lista nós, comentários ou ambos
• Filtra por autor (lista drop-down ou pesquisa AJAX)
• Filtra por role (mostra qualquer conteúdo cujo autor pertence ao role selecionado)
• Filtra por estado do utilizador (activo ou bloqueado)
• Mostra uma coluna com a data de criação do conteúdo
• Qualquer coluna é sortable (ordem ascendente ou descendente) por título, tipo, autor, estado ou data

Mais: cada tipo de conteúdo possui acções globais tais como publicação, despublicação ou ainda remoção em massa.

O CMF também adiciona opicionalmente uma tab aos perfis dos utilizadores com a listagem de conteúdo da autoria do utilizador seleccionado. Existem 2 níveis de permissões: gestor de conteúdo e utilizador normal.

Fica aqui o testemunho que um administrador deixou acerca do módulo:

Very useful -- Drupal's built-in Content tool was sorely missing the sort and filter-by-author features. I was also pleased that I could enable CMF so users can manage content without having to grant full "Administer nodes" permission. ("Administer nodes" permission is required to have the default Content tool to appear and it grants users full access to create/edit all content.)

Mais infos em: http://drupal.org/project/cmf.

Um comerciante de gomas da cidade de Avilés (Astúrias, Espanha) encontrou há uma dezena de dias uma moeda de um euro com a cara do famoso Homer Simpson.

Estava o homenzinho (que dá pelo nome de Jose Martinez) a contar as receitas daquele dia quando se depara com isto:

Pode-se observar que em vez do real busto de Sua Majestade o Rei Juan Carlos de Espanha constava o místico rei dos donuts, da cerveja e dos arrotos. Citando o comerciante, "a moeda deve ter sido feita por um profissional, o trabalho é impressionante". Aparentemente trata-se de uma moeda única pois ainda não foram encontradas semelhantes a circular. Há que salientar que já foram oferecidos 20€ pela dita cuja. De doidos!