Projeto de Integração C e JavaScript: Distância de Levenshtein

Este projeto demonstra a integração entre código C e JavaScript para calcular a distância de Levenshtein entre strings. A aplicação principal é escrita em C, que embute o interpretador JavaScript Duktape para executar um script. Uma função da biblioteca de Levenshtein, também em C, é exposta e chamada a partir do JavaScript.

Discente

• Thiago Henrique Calvi (ra134955)

Repositório GitHub

• https://github.com/thiagocalvi/uem-c-js-integration

Objetivo

O objetivo principal, é demonstrar múltiplos níveis de integração de software:

1. Integração de Módulos C: Utilização de uma biblioteca externa de C (levenshtein.c)(https://github.com/wooorm/levenshtein.c) a partir de um programa principal em C (main.c).
2. Código Embutido (C → JS): Execução de um script JavaScript a partir da aplicação C.
3. Funcionalidade Estendida (JS → C): Chamada de funções C (native_levenshtein e native_print) a partir do ambiente JavaScript.

Funcionalidades

• Aplicação Principal em C: Orquestra a execução, inicializa o motor JavaScript e expõe as funções nativas.
• Motor JavaScript Duktape: Embutido na aplicação C para interpretar e executar o arquivo src/script.js.
• Biblioteca de Levenshtein: Uma biblioteca C externa é utilizada para implementar o cálculo da distância de edição entre duas strings.
• Ponte C-JavaScript:
  • A função C levenshtein() é exposta ao JavaScript como calculateLevenshteinInC().
  • Uma função print() customizada é fornecida ao ambiente JavaScript para permitir a impressão no console do host.
• Script de Demonstração: O arquivo src/script.js utiliza as funções exportadas pelo C para calcular e exibir a distância de Levenshtein para múltiplos pares de strings.

Tecnologias Utilizadas

• Linguagens: C (std=c11), JavaScript (ES5)
• Compilador: gcc
• Motor JavaScript: Duktape
• Automação de Build: make

Estrutura do Projeto

/
├── bin/
│   └── executavel_levenshtein  # Executável final
├── build/
│   └── ...                     # Arquivos objeto (*.o)
├── duktape/
│   ├── duktape.c               # Código fonte do Duktape
│   └── duktape.h               # Header do Duktape
├── include/
│   └── levenshtein.h           # Header da biblioteca de Levenshtein
├── src/
│   ├── levenshtein.c           # Implementação da biblioteca
│   ├── main.c                  # Programa principal
│   └── script.js               # Script de demonstração
├── Makefile                    # Regras de compilação e execução
├── README.md                   # Este arquivo
└── LICENSE                     # Licença do projeto

Como Compilar e Executar

Para colocar o projeto em funcionamento, você pode baixar um pacote de release versionado ou clonar o repositório. Certifique-se de ter gcc e make instalados em seu sistema.

Passo 1: Obtenha o Código-Fonte

Opção A: Baixar o Release (Recomendado)

Esta opção não requer o Git instalado.

1. Acesse a página de Releases do projeto no GitHub.

2. Baixe o arquivo de código-fonte em formato .zip ou .tar.gz da versão mais recente.

3. Extraia o arquivo baixado. Isso criará uma nova pasta com todos os fontes do projeto.

   # Exemplo para .tar.gz
   tar -xzvf trabalho_01-vX.Y.Z.tar.gz
   

4. Navegue para dentro do diretório extraído:

   cd trabalho_01-vX.Y.Z/
   

Opção B: Clonar o Repositório (Requer Git)

Esta opção é ideal para desenvolvedores que desejam ter o histórico de commits.

1. Clone o repositório:

   git clone https://github.com/thiagocalvi/interf-hardware-software.git
   

2. Navegue para dentro do diretório criado:

   cd interf-hardware-software
   

Passo 2: Compile o Projeto

Uma vez dentro do diretório do projeto, execute o comando abaixo. Ele irá compilar todos os fontes C e gerar o executável final na pasta bin/.

make

Este comando executa a regra default do Makefile, que compila o projeto.

Passo 3: Execute a Demonstração

Para rodar o programa principal, que por sua vez irá carregar e executar o script JavaScript, utilize o comando:

make run

Este comando executa o programa principal e faz a demonstração do algoritmo. A saída será exibida no seu terminal.

Outros Comandos Úteis

• Limpar arquivos de compilação: Para remover todos os arquivos gerados (o executável e arquivos intermediários nos diretórios bin/ e build/), use o comando:

  make clean
  

• Criar pacote de distribuição: Para gerar um novo arquivo .tar.gz a partir dos fontes atuais, execute:

  make release