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
winit0.30 - Done:
wgpu24 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 (
.,..,%2evariants) - 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) andabout: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 -- --ignoredfetches example.com - Done: Keep-alive connection pool (per origin, idle timeout, one retry of stale pooled connections for idempotent requests)
- Done:
Content-Encoding: gzip/deflateviaab-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: identityis 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, inlinestyleattributes, 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,
iflag), 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,
@supportsconditions are approximated
M6: Style engine Done
- Done: Selector matching (all M5 selectors, combinators, structural and negation pseudo-classes,
:hover/:focusviaMatchState) - Done: Rule index bucketed by id / class / tag for fast candidate lookup
- Done: Cascade: UA < author < inline,
!importantlevels, 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:nonesubtrees - 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,
formbottom margin, first/last-child margins in body/td/th dropped) - Done: Table hints:
cellspacing, tables centred by<center>/align=centerancestors;border-spacing,border-collapse - Done: Style source discovery (
<style>,<link rel=stylesheet>) - Done: Custom properties (
--x) with inheritance andvar()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-imageURL, 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/::afterwithcontent(strings,attr(), quotes), inline/inline-block/block/positioned generated boxes; icon-font glyphs (Private Use Area) are dropped - Limitations: no counters,
:visitednever matches, percentages insidemin()/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-widthin 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,
translateproperty) 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.pngrenders 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, CSSbackground-imagewithbackground-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-appsplit 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 withab-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 cancellablesubmitevent - Done: Diagnostics:
AB_TRACE=1logs 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.iniin 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-childinstead of "no substantial siblings"
- Settings page is read-only (edit
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) onPATHbecausewindows-sysuses raw-dylib imports. Install with:winget install --id BrechtSanders.WinLibs.POSIX.MSVCRT -e --scope userand add itsmingw64\bindirectory toPATH. (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".