Roadmap

Project status, milestone by milestone

10 of 11 milestones are complete and 116 of 116 checklist items are verified. This page is generated from docs/ROADMAP.md in the repository, so it always matches the source.

Status legend: [x] done and verified (builds, tests pass), [ ] not done.

M0: Window and renderer foundation Done

  • Done: Cargo workspace with all crates
  • Done: Native window with winit 0.30
  • Done: wgpu 24 initialisation (surface, adapter, device)
  • Done: Clear the screen
  • Done: Draw a solid rectangle (quad pipeline + RGBA atlas white block)
  • Done: Resize and close handling
  • Done: Offscreen renderer with pixel readback + GPU integration tests
  • Done: PNG encoder for screenshots

M1: URL parser Done

  • Done: Parse scheme, userinfo, host (incl. IPv6 literals), port, path, query, fragment; opaque URLs (about:, mailto:, data:)
  • Done: Default-port elision, host lowercasing, percent-encoding sets
  • Done: Dot-segment removal (., .., %2e variants)
  • Done: Relative resolution: all RFC 3986 §5.4 normal + abnormal examples
  • Done: file: URLs incl. Windows drive letters
  • Done: Address-bar heuristics (example.com -> https://example.com/)
  • Limitations: no IDNA/punycode, no IPv4 number normalisation

M2: HTTP client Done

  • Done: DNS via the OS resolver, TCP with connect/read/write timeouts
  • Done: HTTPS via native-tls (SChannel on Windows); no custom crypto
  • Done: HTTP/1.1 request serialisation
  • Done: Status line, headers (obs-fold, bare LF), 1xx skipping
  • Done: Bodies: Content-Length, chunked (extensions + trailers), read-to-EOF
  • Done: Redirects (301/302/303/307/308, relative Location, loop limit)
  • Done: In-memory cache: max-age, no-store, no-cache, ETag / Last-Modified revalidation (304), reload bypass, size-bounded eviction
  • Done: data:, file: (incl. directory listings) and about:blank
  • Done: Charset decoding: UTF-8, Windows-1252 family, <meta charset> sniff
  • Done: Cancellation token (used by the Stop button)
  • Done: Live test: cargo test -p ab-net -- --ignored fetches example.com
  • Done: Keep-alive connection pool (per origin, idle timeout, one retry of stale pooled connections for idempotent requests)
  • Done: Content-Encoding: gzip/deflate via ab-compress (from-scratch DEFLATE, zlib and gzip decoders with checksum verification)
  • Done: Cookies (RFC 6265): Set-Cookie parsing, cookie-date algorithm, domain/path matching, Max-Age/Expires, Secure, host-only cookies
  • Limitations: no HTTP/2, no Brotli, cookies are not persisted to disk (Accept-Encoding: identity is sent), no cookies, no HTTP/2

M3: HTML tokenizer Done

  • Done: Doctype (name, public/system ids, quirks flag)
  • Done: Comments incl. abrupt (<!-->), --!>, bogus (<?..>, <!x>)
  • Done: Start/end tags, lowercased names, self-closing flag
  • Done: Attributes: double/single/unquoted/valueless, duplicates dropped
  • Done: Character references: ~300 named, decimal/hex numeric, Windows-1252 remap for 0x80–0x9F, invalid code points -> U+FFFD, legacy no-semicolon rule incl. the attribute exception
  • Done: RCDATA (title, textarea), RAWTEXT (style, script, xmp, iframe, noembed, noframes), PLAINTEXT
  • Done: CRLF/CR normalisation, NUL replacement, EOF-in-tag handling
  • Limitations: script-data escape states (<!-- inside scripts) are simplified; full named-entity table not included (~2,200 entries)

M4: HTML parser and DOM Done

  • Done: Arena DOM (Document, NodeId) with document/doctype/element/ text/comment nodes, text merging, attribute helpers
  • Done: Traversal: children, pre-order descendants, ancestors, element siblings, get_element_by_id, get_elements_by_tag_name, title, text_content, head, body
  • Done: Tree builder: implicit html/head/body, head-element placement (also late <link>/<style>), implied end tags (p, li, dd/dt, headings, option), scopes, stray end-tag recovery, tables with implied tbody/tr, void elements, pre/textarea newline, SVG self-closing
  • Done: Serialisation (serialize, inner_html) and html5lib-style dumps
  • Done: Parser tests incl. the real example.com markup
  • Limitations: no adoption agency algorithm, no active-formatting reconstruction, no foster parenting, no templates/framesets

M5: CSS parser Done

  • Done: CSS Syntax 3 tokenizer (idents, functions, at-keywords, hashes, strings, urls, numbers/percentages/dimensions, escapes, comments)
  • Done: Component values, qualified rules, at-rules, declaration lists, !important, inline style attributes, error recovery
  • Done: Values: keywords, lengths (px, em, rem, ex, ch, vw, vh, vmin, vmax, pt, pc, in, cm, mm, Q), percentages, numbers, strings, url()
  • Done: Colors: 148 named + system colors, #rgb[a], #rrggbb[aa], rgb()/rgba()/hsl()/hsla() (comma and space syntax), light-dark()
  • Done: Selectors: type, universal, class, id, attribute (all 7 operators, i flag), descendant/child/next/subsequent combinators, pseudo-classes (link, hover, first/last/only-child, nth-*, not, is, where, ...), pseudo-elements, specificity
  • Done: @media (types, min/max/range width/height, orientation, prefers-color-scheme), @import, @supports, @layer
  • Done: Parenthesised groups kept as values (for math functions)
  • Limitations: no CSS nesting, @supports conditions are approximated

M6: Style engine Done

  • Done: Selector matching (all M5 selectors, combinators, structural and negation pseudo-classes, :hover/:focus via MatchState)
  • Done: Rule index bucketed by id / class / tag for fast candidate lookup
  • Done: Cascade: UA < author < inline, !important levels, specificity, source order
  • Done: UA stylesheet (HTML rendering section subset)
  • Done: Inheritance + inherit / initial / unset
  • Done: Length resolution: em (parent font for font-size), rem, vw/vh, absolute units; percentages kept for layout
  • Done: Shorthands: margin, padding, border(-side/-width/-style/-color), background, font, list-style, flex, flex-flow
  • Done: Presentational hints: bgcolor, width/height, align, font color/size/face, table border/cellpadding, nowrap, body text
  • Done: Blockification of floats / absolute / root; display:none subtrees
  • Done: Quirks mode: documents without a doctype or with a legacy public identifier (HTML spec list) get the quirks UA rules (tables reset inherited font/text-align/white-space/line-height, form bottom margin, first/last-child margins in body/td/th dropped)
  • Done: Table hints: cellspacing, tables centred by <center>/ align=center ancestors; border-spacing, border-collapse
  • Done: Style source discovery (<style>, <link rel=stylesheet>)
  • Done: Custom properties (--x) with inheritance and var() substitution (fallbacks, nesting, invalid-at-computed-value-time → unset)
  • Done: calc(), min(), max(), clamp() (mixed px + % kept for layout)
  • Done: right/bottom/inset, z-index, order, align-self, row-gap/column-gap, background-image URL, grid properties (grid-template-columns/rows/areas, grid-auto-rows, grid-column/row(-start/-end), grid-area, justify-items/self, place-items/self); flex/grid children are blockified
  • Done: ::before/::after with content (strings, attr(), quotes), inline/inline-block/block/positioned generated boxes; icon-font glyphs (Private Use Area) are dropped
  • Limitations: no counters, :visited never matches, percentages inside min()/max() compare against the viewport width

M7: Layout engine Done

  • Done: Box tree generation: block, anonymous block wrappers, block-in-inline (inline element with block children becomes a block), inline-block, replaced elements, tables, list items
  • Done: Block layout: CSS 2.1 width/margin equations, auto-margin centring, min/max-width/height, box-sizing, percentages
  • Done: Margin collapsing between siblings and parent/first-last child
  • Done: Inline layout: white-space processing (normal, nowrap, pre, pre-wrap, pre-line), greedy line breaking at soft wrap opportunities, baseline alignment with half-leading, text-align, text-transform, propagated text decorations, inline backgrounds
  • Done: Atomic inlines (inline-block shrink-to-fit, images on baseline), alt text for images without size, form control boxes
  • Done: List markers (disc/circle/square/decimal/alpha/roman, start, value)
  • Done: Simple automatic table layout (colspan, column distribution, row stretch, vertical alignment, percentage column widths, border-spacing, min-width in intrinsic sizes); inline-block, flex and grid baselines
  • Done: Relative positioning; absolute positioning against the nearest positioned ancestor in a post-flow pass (left/right/top/bottom, stretching, auto-margin centring, static positions); fixed boxes use the viewport and do not scroll; positioned boxes paint above flow in z-index order and hit testing follows paint order
  • Done: Document extent for scrolling, hit testing, element rectangles
  • Done: Flexbox: row/column (+ reverse), wrap, order, flex-grow/shrink/ basis with the §9.7 freezing algorithm, automatic minimum sizes, gap, justify-content, auto margins, align-items/self (stretch, baseline), min-height-driven column flexing, inline-flex
  • Done: Grid: fixed/%/fr/auto/min-/max-content/minmax/fit-content tracks, repeat() with auto-fill/auto-fit, implicit rows, line and span placement, named areas, auto-placement, gaps, item alignment
  • Done: Layout is re-entrant (boxes can be laid out repeatedly)
  • Done: Floats: left/right placement (CSS 2.1 §9.5.1, simplified), line boxes shortened beside floats, clear, formatting-context roots that contain floats and avoid them, display: flow-root

M8: Renderer Done

  • Done: Display list from the layout tree (canvas background propagation, backgrounds, borders incl. dashed/dotted/double/inset/outset, text, underline/line-through, inline backgrounds, list markers, overflow clipping, opacity, visibility)
  • Done: TrueType parser written from scratch (cmap 4/12, hmtx, loca, glyf simple + composite, TTC), CFF fonts rejected
  • Done: Anti-aliased coverage rasterizer (exact area accumulation, quadratic flattening)
  • Done: Font set: system font discovery (Windows/Linux/macOS paths), family/style resolution, fallback faces, synthetic bold/italic; implements layout's TextMeasurer
  • Done: Glyph and icon atlas caching with clear-and-retry on overflow
  • Done: Vector UI icons (back, forward, reload, stop, close, plus, home, star)
  • Done: Scrollbar drawing + thumb geometry
  • Done: box-shadow; transform translations (translate/translateX/Y/3d, matrix offsets, translate property) and scale(0) hiding; positioned boxes clipped by overflow ancestors at or above their containing block (CSS 2.1 §11.1.1)
  • Done: CJK, Indic, Thai and Ethiopic font fallback (TTC collections)
  • Done: CSS gradients (linear/radial, layered, length/percentage stops) and oklch()/oklab()/color-mix()/relative colours; images clipped by rounded overflow:hidden boxes; dvh/svh/lvh units
  • Done: Anti-aliased rounded corners (border-radius, incl. percentages) for backgrounds and uniform borders
  • Done: Visual checks: cargo run -p ab-render --example render_html -- page.html out.png renders through the full pipeline; GPU text test
  • Done: Image decoding in ab-image (from scratch): PNG (all colour types, bit depths, Adam7, tRNS), JPEG (baseline + progressive, restart markers, any sampling, bilinear chroma upsampling, CMYK), GIF (first frame), BMP; verified against Pillow/libjpeg reference decodes
  • Done: WebP (from scratch): lossy VP8 key frames (RFC 6386: boolean decoder, token decoding, intra prediction, IDCT/WHT, normal + simple loop filter, fancy upsampling), lossless VP8L (RFC 9649: prefix codes, colour cache, meta codes, all four transforms), ALPH alpha planes, first animation frame; verified against libwebp decodes
  • Done: Images on the GPU: per-image textures (sRGB aware, downscaled to device limits, evicted when idle), <img> painting, CSS background-image with background-repeat/position/size (cover/contain), images loaded in parallel after first paint
  • Done: SVG (own renderer in ab-image): XML parsing, paths (all commands incl. arcs), shapes, <use>/symbols, transforms, inherited fill/ stroke/opacity, non-zero and even-odd fills, currentColor; used for <img src=*.svg> and inline <svg> (no gradients, clipping, masks, filters or text)

M9: Browser application Done

  • Done: ab-app split into a library (browser, loader, ui, app, pages, textfield, clipboard) plus a thin binary
  • Done: Browser model with no windowing dependency: tabs, per-tab session history, back/forward with scroll restoration, reload (cache bypass), stop (cancellation, stale responses ignored), same-document fragment navigation, target=_blank, background tabs
  • Done: Background loader: fetch with ab-net, parse with ab-html, fetch linked style sheets + one level of @import (budgeted), <base href>
  • Done: Non-HTML responses: text/JSON shown as text pages, images as info pages, everything else saved to ~/Downloads (unique names)
  • Done: Error pages for network failures; about:home, about:history, about:bookmarks, about:downloads, about:settings, about:blank
  • Done: Chrome painted with Project AB's own renderer: tab strip (shrinking tabs, close buttons, loading state), back/forward/reload-stop/home, address field with caret + selection, bookmark star, link status bar
  • Done: HTML forms: clicking focuses text fields (typing, Backspace, Enter for implicit submission), checkboxes/radios toggle, submit buttons and form.submit()/requestSubmit() submit via GET (query) or POST (urlencoded) after a cancellable submit event
  • Done: Diagnostics: AB_TRACE=1 logs every fetch (status, size, time) and uncaught script errors; cargo run -p ab-net --example fetch -- URL
  • Done: 256 MiB main-thread stack and a JS call-depth limit (RangeError) so large script bundles cannot overflow the native stack
  • Done: Address bar: URL heuristics or DuckDuckGo HTML search, editing, selection, clipboard copy/cut/paste (Win32 clipboard)
  • Done: Page interaction: wheel, keyboard and scrollbar (drag, track click) scrolling; link hover cursor; click, Ctrl/middle-click, mouse back/forward buttons
  • Done: Keyboard shortcuts: Ctrl+T/W/L/R/D/H/B/J, Ctrl+Tab/Ctrl+Shift+Tab, Ctrl+1..9, F5, F6, Alt+Left/Right, Esc, arrows, PgUp/PgDn, Space, Home/End
  • Done: ab-storage: global history (dedup, search), bookmarks, downloads list, settings (homepage) persisted as TSV/INI in the user data dir
  • Done: Headless mode: ab-app URL --screenshot out.png [--follow TEXT] [--scroll PX] [--size WxH] renders the whole window offscreen
  • Done: Tests: 20 unit tests + 10 end-to-end tests (crates/ab-app/tests/browser_flow.rs) against a local HTTP server covering loading, link clicks, history, scroll restoration, fragments, reload, stop, tabs, error pages, bookmarks and the composed display list
  • Done: Verified manually: window opens and loads https://example.com/; headless screenshots of example.com, about:home -> example.com via link click, info.cern.ch link following, Hacker News scrolled
  • Limitations:
    • Settings page is read-only (edit settings.ini in the data dir)
    • No find-in-page, zoom, or text selection in pages
    • Cookies are not persisted to disk
    • AVIF images are not supported (shown as placeholders)
    • CJK text without spaces is not broken between characters, so long lines can overflow their container
    • Quirks mode omits the line-height and image-in-cell quirks; the margin quirk uses :first-child/:last-child instead of "no substantial siblings"

Working browser build Reached

All items of the CLAUDE.md definition are met: release build and workspace tests pass, the window opens, https://example.com/ is fetched with ab-net, parsed with ab-html, laid out and rendered; scrolling, link clicks, tabs, back, forward, reload and the address bar work; no browser engine or WebView is used.

Launch: cargo run --release -p ab-app -- https://example.com/

M10: JavaScript engine In Progress (Usable)

  • Done: Lexer (ASI support, regex/division disambiguation, templates)
  • Done: Parser and AST for an ES2020 subset: let/const, arrows, classes (fields, accessors, extends/super), destructuring, default/rest, spread, template literals, optional chaining, ??, async/await
  • Done: Tree-walking interpreter: scopes, closures, prototypes, getters/ setters, exceptions, labels, per-iteration let bindings, step budget (runaway scripts are stopped)
  • Done: Standard library: Object, Function, Array, String, Number, Boolean, Math, JSON, Error types, RegExp (own backtracking engine), Date, Map/Set/WeakMap/WeakSet, Promise (+all/allSettled/race/any), URI functions, console, performance
  • Done: Event loop: microtasks, setTimeout/setInterval, requestAnimationFrame
  • Done: DOM bindings: document queries (CSS selectors), element creation and mutation, innerHTML/outerHTML, attributes, classList, style, dataset, textContent, events with bubbling/preventDefault/ stopPropagation, DOMContentLoaded/load, window/location/navigator/ localStorage, IntersectionObserver (reports visible)
  • Done: Browser integration: classic scripts run in document order, DOM changes relayout the page, clicks reach script before links, timers wake the event loop, location changes navigate
  • Done: Isolation: each page has its own realm; scripts have no network or file access (fetch/XHR fail), and every task has a step budget
  • Limitations: no generators, modules, Symbol semantics, Proxy/Reflect, typed arrays, fetch/XHR, document.write, layout-dependent DOM properties (offsetWidth etc. are 0), keyboard/input events, or loading of images added by script; await drains microtasks only

Recommended next: CJK line breaking (break opportunities between ideographs) and the remaining quirks (line-height calculation quirk).

Environment notes

  • Toolchain: Rust stable x86_64-pc-windows-gnu.
  • The GNU toolchain needs MinGW-w64 binutils (dlltool.exe + as.exe) on PATH because windows-sys uses raw-dylib imports. Install with: winget install --id BrechtSanders.WinLibs.POSIX.MSVCRT -e --scope user and add its mingw64\bin directory to PATH. (The MSVC toolchain with Visual Studio Build Tools works as well.)
  • The repository lives on a network share (Z: = SMB). Windows refuses to execute build-script binaries from there ("Access is denied", os error 5), so build with a local target directory, e.g. in PowerShell: $env:CARGO_TARGET_DIR = "$env:LOCALAPPDATA\project-ab-target".