<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T22:18:55Z</responseDate><request verb="GetRecord" identifier="oai:digital.lib.washington.edu:1773/47996" metadataPrefix="dim">https://digital.lib.washington.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:digital.lib.washington.edu:1773/47996</identifier><datestamp>2026-02-16T02:07:35Z</datestamp><setSpec>com_1773_4888</setSpec><setSpec>col_1773_4909</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Grossman, Dan DJG</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Tatlock, Zachary ZLT</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="8d698fe7-13b3-4151-b481-8704d74a213c" confidence="300">Nandi, Chandrakana</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-10-29T16:20:06Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-10-29T16:20:06Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2021-10-29</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2021</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">Nandi_washington_0250E_23423.pdf</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/1773/47996</dim:field>
   <dim:field mdschema="dc" element="description">Thesis (Ph.D.)--University of Washington, 2021</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Recent democratization of fabrication techniques has revolutionized manufacturing. Desktop versions of devices like 3D printers, laser cutters, and CNC mills are now available at affordable prices making them increasingly common among end-users, hobbyists, and non-experts. While the reduced hardware cost of manufacturing devices has created new opportunity for casual makers to innovate and explore, the corresponding software pipeline has not advanced as dramatically. Design tools, mesh editing software, and CAD frameworks are developed primarily for trained experts and thus pose a steep learning curve for beginners. Even with crowd-sourced solutions, working with pre-existing models requires substantial expertise. Together with the fact that the fabrication process (typically multi-stage) itself is slow and hard to debug, these design level challenges frequently lead to delayed results, failed prints, wasted resources, and frustration. This thesis focuses on some of these challenges by viewing the entire computational fabrication pipeline as a compiler. First, it provide formal semantics to commonly used representations for 3D modeling. This formal foundation aids the development of a decompiler that automatically reverse engineers high-level computer-aided designs from low-level representations by recovering latent structure. An equality saturation based second decompilation phase discovers even high-level representations using dynamic rewrites and inverse transformations. A second application of dynamic rewrites in the domain of carpentry shows wider applicability of this approach for developing optimizing compilers for different kinds of fabrication techniques. Both these equality saturation based approaches require manually writing the rewrites which itself is tedious and error-prone. A novel framework for automatically inferring rewrites shows how the entire pipeline can be automated, and be applied to more traditional compilers.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="rights">CC BY</dim:field>
   <dim:field mdschema="dc" element="subject">CAD/CAM</dim:field>
   <dim:field mdschema="dc" element="subject">Compilers</dim:field>
   <dim:field mdschema="dc" element="subject">Formal Semantics</dim:field>
   <dim:field mdschema="dc" element="subject">Program Synthesis</dim:field>
   <dim:field mdschema="dc" element="subject">Programming Languages</dim:field>
   <dim:field mdschema="dc" element="subject">Rewrite Rules</dim:field>
   <dim:field mdschema="dc" element="subject">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Computer science and engineering</dim:field>
   <dim:field mdschema="dc" element="title">Programming Language Tools and Techniques for Computational Fabrication</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="terms">Open Access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>