Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Manual de Referencia: giger

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

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:

Ubuntu / Debian
Arch Linux / Manjaro
Fedora / RHEL
macOS (Homebrew)
Windows (MSYS2 / WSL2)

sudo apt update && sudo apt install -y
build-essential
gcc
gdb
valgrind
clang-format
libclang-dev
bubblewrap
typst
graphviz
python3-pip
python3-venv


2.2 Métodos de Instalación de giger

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

uv tool (Recomendado)
pip / venv
pipx

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


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:
Matriz de Resolución de Problemas:
Síntoma / Alerta de doctorCausa RaízAcción Correctiva
❌ gcc / clang no encontradoToolchain C faltanteInstalá build-essential o base-devel.
❌ bwrap permisos insuficientesUser namespaces desactivadosHabilitá sysctl kernel.unprivileged_userns_clone=1.
❌ typst no disponibleMotor de PDF faltanteDescargá Typst vía cargo install typst-cli o gestor de paquetes.
❌ gdb no respondeGDB sin interfaz MI/PythonReinstalá gdb completo desde el repositorio oficial.

3. Referencia Completa de Comandos CLI

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

Sintaxis del ComandoDescripción y Efecto
giger callgraph src/ -o grafo.dotGenera el Call Graph del proyecto en formato DOT/Graphviz.
giger cfg <archivo.c> --function <fn>Genera el grafo de flujo de control (CFG) de una función.
giger dead-code src/Detecta funciones estáticas o públicas que nunca son invocadas.
giger cycles src/Identifica ciclos de recursión directa o indirecta entre módulos.

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:


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

Diagrama de Flujo e Interoperabilidad

Matriz de Intercambio de Datos

CanalHerramientas ConectadasTipo de Datos Transferidos
Entradas (Inputs)- Código fuente C del proyectoCódigo fuente, AST, binarios, testcases, contratos
Salidas (Outputs)- myst-tools (diagramas de flujo)

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: