Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. cjq: A Compiler for the jq Programming Language

cjq: A Compiler for the jq Programming Language

File(s)
Rubio_cornell_0058O_12206.pdf (355.5 KB)
Permanent Link(s)
https://doi.org/10.7298/2hf5-wa93
https://hdl.handle.net/1813/116324
Collections
Cornell Theses and Dissertations
Author
Rubio, John
Abstract

jq is a functional programming langauge, known for its ability to filter, transform,and manipulate JSON data with concise syntax. The standard implementation of jq includes a source-to-bytecode compiler and a stack-based virtual machine (VM). This thesis introduces cjq v0.1, a compiler that translates jq bytecode into LLVM intermediate representation (IR). By leveraging LLVM’s compiler infrastructure, cjq reliably enhances runtime performance for small to medium-sized JSON inputs when compared to the standard jq implementation. However, the current tracing module in cjq becomes a bottleneck for certain types of large-scale JSON inputs. cjq combines the functional elegance of jq with the performance benefits of compiled languages, aiming to deliver a robust tool for modern data processing tasks. Future work involves optimizing the tracing module to improve scalability and exploring further enhancements to extend cjq’s capabilities.

Description
49 pages
Date Issued
2024-08
Keywords
bytecode
•
compiler
•
interpreter
•
jq
•
JSON
•
programming language
Committee Chair
Sampson, Adrian
Committee Member
Zhang, Zhiru
Degree Discipline
Computer Science
Degree Name
M.S., Computer Science
Degree Level
Master of Science
Rights
Attribution 4.0 International
Rights URI
https://creativecommons.org/licenses/by/4.0/
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/16611760

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance