TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Show HN: Uindex, a data store that uses Parsing Expression Grammars as schemata

3 pointsby enriquepabloabout 4 years ago

1 comment

enriquepabloabout 4 years ago
With uindex, you provide a Parsing Expression Grammar (PEG) [1], and you obtain a database that can hold, as data, unicode strings structured according to the top production of the provided PEG. You can then query the db for tokens corresponding to any of the (sub-) productions in the grammar.<p>This is a work in progress; for example, at the moment, dbs exist only in memory. In my opinion it shows promise, since as I show in the linked README, it performs in the league of in-memory SQLite.<p>Do you think it is worth investing more effort on this?<p>1.- <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Parsing_expression_grammar" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Parsing_expression_grammar</a>