Capstone — Build a Real System

2. Track A — Toy Language Interpreter

Lexer → Parser → AST → tree-walking interpreter তৈরি করুন একটি ছোট language-এর জন্য।

• Lexer token stream তৈরি করে।
• Recursive-descent parser → AST।
• Evaluator AST walk করে।
• REPL + file mode।
• Bonus: closures, recursion, strings, arrays।

3. Track B — Mini Database with B-trees

• Disk page layout (4 KB blocks)।
• B-tree index — O(log n) lookup।
• Insert, delete, get, range scan।
• CLI REPL।
• Bonus: simple transactions, WAL, crash recovery।

"Let's Build a Simple Database" (cstack) — line-by-line tutorial। SQLite-এর ছোট version-ই আপনার lab।

4. Track C — Production HTTP Server

• Request line ও header parse।
• Static file serving, correct MIME types।
• Concurrent connection handling (thread pool বা epoll)।
• Keep-alive support।
• Logging।
• Bonus: directory listing, range requests, gzip।

5. Track D — Unix Shell

• Command execution via fork + exec।
• Pipelines: a | b | c।
• Redirection: >, <, >>, 2>।
• Built-ins: cd, exit, export।
• Job control: &, fg, bg।
• Bonus: readline-like editing, history।

6. Engineering Deliverables

1. Source modular — প্রতিটি concern আলাদা ফাইলে।
2. Makefile বা CMake যা -Wall -Wextra -O2-এ clean build করে।
3. অন্তত ১০টি automated test।
4. Proper README.md — architecture, usage, example।
5. Benchmark section — সংখ্যা, vibe না।
6. CHANGELOG.md + semantic version tag।
7. GitHub-এ host, peer-review, issue তৈরি + fix।
8. 5–10 মিনিট demo video বা live session।

7. How to Succeed

• সবচেয়ে ছোট version শেষ করে শুরু করুন — ugly is fine, working matters।
• প্রতিটি feature আলাদা commit।
• প্রতিবার test করার সময় -fsanitize=address,undefined চালান।
• Test আগে লিখুন — debug সময় বাঁচবে।
• Real project (SQLite, nginx, redis) read করুন — C-তেই লেখা।
• আটকে গেলে rubber duck method — সমস্যা নিজেকে ব্যাখ্যা করুন।

8. Capstone Kickoff — Live Starter Code

নিচে একটি minimal REPL skeleton — যেকোনো track-এই কাজে লাগবে।

#include <stdio.h>
#include <string.h>

int main(void) {
    char line[256];
    printf("abcl> ");
    while (fgets(line, sizeof line, stdin)) {
        size_t n = strlen(line);
        if (n && line[n-1] == '\n') line[n-1] = '\0';

        if (strcmp(line, "exit") == 0) break;

        if (strncmp(line, "print ", 6) == 0) {
            printf("%s\n", line + 6);
        } else if (strlen(line) > 0) {
            printf("unknown command: %s\n", line);
        }
        printf("abcl> ");
    }
    puts("bye");
    return 0;
}

এই ২০-লাইনের skeleton থেকেই আপনি lexer, AST, evaluator তৈরি করে একটি পূর্ণ interpreter-এ পৌঁছাতে পারবেন।

Glossary (শব্দকোষ)