Manual de Referencia: giger

Giger — Generador de Grafos de Control de Flujo (CFG), Grafo de Llamadas y Dead Code¶

1. Propósito y Filosofía Pedagógica¶

La herramienta giger forma parte del ecosistema oficial de software de la cátedra. Su diseño sigue principios pedagógicos rigurosos:

1. Evidencia Técnica Directa: Todo diagnóstico se fundamenta en la norma ISO C (C11/C23), en el modelo de memoria del sistema o en convenciones arquitectónicas formales.

2. Acción Correctiva Concreta: Cada advertencia incluye la prescripción técnica inmediata para resolver el defecto sin recurrir a conjeturas.

3. Autonomía del Estudiante: Facilita la autoevaluación local antes de la entrega final del trabajo práctico.

4. Objetividad Docente: Estandariza la corrección automática removiendo discrepancias subjetivas en la evaluación.

2. Instalación y Verificación del Entorno¶

2.1 Requisitos Previos del Sistema¶

Instalá los paquetes del sistema requeridos según tu distribución o entorno:

1
2
3
4
5
6
7
8
9
10
11
12
sudo apt update && sudo apt install -y \
    build-essential \
    gcc \
    gdb \
    valgrind \
    clang-format \
    libclang-dev \
    bubblewrap \
    typst \
    graphviz \
    python3-pip \
    python3-venv

1
2
3
4
5
6
7
8
9
10
11
sudo pacman -S --needed \
    base-devel \
    gcc \
    gdb \
    valgrind \
    clang \
    bubblewrap \
    typst \
    graphviz \
    python-pip \
    uv

1
2
3
4
5
6
7
8
9
10
sudo dnf install -y \
    gcc \
    gcc-c++ \
    gdb \
    valgrind \
    clang-tools-extra \
    bubblewrap \
    typst \
    graphviz \
    python3-pip

brew install gcc gdb clang-format typst graphviz uv

1
2
3
4
5
6
# En WSL2 (Ubuntu): utilizar los paquetes de Ubuntu/Debian arriba.
# En MSYS2 MINGW64:
pacman -S --needed \
    mingw-w64-x86_64-gcc \
    mingw-w64-x86_64-gdb \
    mingw-w64-x86_64-clang-tools-extra

2.2 Métodos de Instalación de giger¶

Podés instalar giger mediante cualquiera de los siguientes métodos estándar:

# Instalación aislada de alta velocidad con uv
uv tool install . --editable

# O instalar todo el ecosistema de herramientas de la cátedra en lote:
source ./install_tools.sh

# Crear y activar un entorno virtual
python3 -m venv .venv
source .venv/bin/activate

# Instalar en modo editable para desarrollo
pip install -e .

# Instalación global aislada en tu PATH
pipx install --editable .

2.3 Autocompletado en la Shell¶

La interfaz CLI de giger cuenta con autocompletado nativo para comandos, flags y archivos. Para configurarlo permanentemente en tu shell:

# Configuración automática en Bash / Zsh / Fish
giger --install-completion

# Para cargar el autocompletado en la sesión actual de inmediato:
source ./install_tools.sh

2.4 Verificación del Entorno con doctor¶

Toda herramienta del ecosistema cuenta con el subcomando unificado doctor. Ejecutalo para auditar el estado del entorno:

giger doctor

Comprobaciones Ejecutadas por el Diagnóstico:¶

• Compilador C: Verifica disponibilidad de gcc o clang con soporte de estándares C11 y C23.

• Depurador y Core Dumps: Comprueba que gdb esté instalado y que ulimit -c permita generación de core dumps.

• Herramientas de Memoria: Valida la presencia de valgrind y librerías libasan/libubsan.

• Formateo y Estilo: Verifica el binario clang-format (versión 16+).

• Sandboxing de Kernel: Audita permisos no privilegiados de bwrap (Bubblewrap namespaces).

• Generador de Tipografía y Documentos: Comprueba typst ($\ge 0.11$) y dot (Graphviz).

Matriz de Resolución de Problemas:¶

3. Referencia Completa de Comandos CLI¶

A continuación se detallan los subcomandos principales disponibles en giger:

4. Tutorial Paso a Paso con Ejemplos Reales¶

Caso de Estudio¶

Considerá el siguiente fragmento de código representativo:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>

void funcion_muerta(void) {
    printf("Nunca se ejecuta\n");
}

void procesar(int x) {
    if (x > 0) {
        printf("Positivo\n");
    } else {
        printf("No positivo\n");
    }
}

int main(void) {
    procesar(10);
    return 0;
}

Ejecución de la Herramienta¶

Ejecutá el análisis desde tu terminal:

giger callgraph src/ -o grafo.dot

Salida Obtenida en Consola¶

[!] GIGER DEAD CODE DETECTED:
    • 'funcion_muerta()' en src/main.c:3 no tiene llamadores en el Call Graph.

[✓] CFG de 'procesar()': 4 bloques básicos, 2 ramas condicionales (Complejidad ciclomática: 2).
[✓] Grafo de llamadas exportado a 'grafo.dot'.

5. Ejercicios Prácticos y Desafíos¶

Practicá el uso avanzado de giger resolviendo los siguientes ejercicios:

6. Integración en el Flujo de Trabajo y Makefile¶

Para incorporar giger de forma automática a tu flujo de desarrollo, agregá la siguiente regla en el Makefile de tu proyecto:

check-giger:
	@echo "=== Ejecutando verificación con giger ==="
	giger check src/ include/

.PHONY: check-giger

Ejecutá make check-giger antes de cada commit para mantener que tu código conserve el estado de aprobación.

7. Arquitectura Interna y Mecanismo Técnico¶

La herramienta giger implementa un motor de alta precisión basado en:

• Tecnología Núcleo: Tree-Sitter C Call Graph Extractor + Graphviz DOT Generator + Cyclomatic Complexity Calculator.

• Aislamiento y Determinismo: Diseñada para operar sin efectos colaterales en entornos de integración continua (CI), terminales de estudiantes y servidores docentes headless.

• Manejo de Errores Pedagógico: Todo fallo de sintaxis, memoria o lógica se traduce en una acción prescriptiva concreta con su respectiva justificación técnica.

8. Integración y Conexión con el Ecosistema¶

Diagrama de Flujo e Interoperabilidad¶

Matriz de Intercambio de Datos¶

• dredd (auditoría de dead code) | Informes Markdown, diagnósticos Rich, JSON, actas | | Sincronización | sebastian, dietrich, vassili | Validación cruzada, flags compartidos y autofix |

Pipeline de Integración Recomendado¶

Podés encadenar giger con otras herramientas del ecosistema en una única línea de comando:

# Pipeline de integración típico
giger callgraph src/ -o grafo.dot && dot -Tpng grafo.dot -o grafo.png

9. Extensión, Desarrollo de Plugins y API Python¶

Para crear tus propias reglas, conectores de evaluación o integrar giger programáticamente en pipelines de CI/CD:

• 👉 Consultá la guía completa: Guía de Extensión y Creación de Plugins