9 ms·
Flex
- aratno 10y agoI appreciate the demos for each of these applications, but the descriptions could be more specific. I'm interested in what Trainee _does_ but it's hard to understand. There are many questions left unanswered by this page, such as: How are problems with unknown variables displayed? How are more sophisticated games displayed, such as two-player games (Connect 4), imperfect information games (Minesweeper), etc?
- seanmcdirmid 10y agoThe page as is now just has summaries and provides an overview for our group; as the projects mature, expect to see more detailed content about them!
- ibdknox 10y agoI'll be excited to learn more about your latest work :)
- throwaway2016a 10y agoNot sure if this is intentional or not but at first I thought this was something to do with Flex (the Lexer generator - as in one half of Flex and Bison). Something that is even more confusing since the first graphic in the page contains a BNF document and talks about compiler generation. If Flex was a business with a trademark this would count as infringement without a doubt. Same type of product, same name.
- jakobegger 10y agoFlex is such a common name. Search for "flex" on the internet, and you'll find dozens of companies and products with the same name.
- krautsourced 10y agoflexlm also is one of the most common license management tools.
- Sir_Cmpwn 10y agoYeah, but how many of them are involved in compiler development? I think this is in poor taste. I can't imagine that they're not trying to capitalize on flex's fame.
- thedaniel 10y agoThe name is a reference to Alan Kay's M.Sc thesis from 1968: https://www.mprove.de/diplom/gui/kay68.html https://www.mprove.de/diplom/gui/kay68.html
- Sir_Cmpwn 10y agoAlan Kay's Flex quickly became Smalltalk while Flex (the lexer) spent the last 30 years doing its thing under that name. It might not be deliberate but it's definitely confusing and they definitely should have realized it would clash within the compiler development namespace. It's like making an HTML parser and calling it Chrome.
- ffk 10y agoThere is a trademark on the Flex name, which I believe originally belonged to Adobe but was later transferred to the Apache Foundation: https://blogs.adobe.com/flex/2012/08/flex-trademark-assigned-to-apache-software-foundation.html https://blogs.adobe.com/flex/2012/08/flex-trademark-assigned...
- edko 10y agoThe name "flex" itself was based on the name of the original Unix lexer-generator "lex", just like its sibling parser generator "bison" was a play on words of lex's parser generator sibling "yacc" (which stands for "yet another compiler compiler"). Fun fact: one of the original authors of lex was Eric Schmidt, now executive chairman of Alphabet.
- anirudh24seven 10y agoI recently stumbled upon something similar but probably more light-weight: http://ncase.me/loopy/ http://ncase.me/loopy/
- sjnair96 10y agoWow. Just in time for my compilers exam :)
- shriphani 10y agoHmm so this line of work isn't listed on the YC Research page - is this the result of some sort of a YC grant program that I missed?
- seanmcdirmid 10y agoFlex exists as a group in HARC, which is listed under YCR.
- d99kris 10y agoIn the "Selected Past Work" section there's "Natural Language Datalog" which I would be interested learning more about, but the link seems to be wrong. Anyone knows where to find more info on it? My google skills are failing me.
- patrickg_zill 10y agoStart here, I think ... https://en.m.wikipedia.org/wiki/Datalog https://en.m.wikipedia.org/wiki/Datalog
- d99kris 10y agoThanks! I was hoping to find some details on specifically their past work in the area, but it was a good pointer to some general introduction.
- pdubroy 10y agoI think we are planning on publishing the repo for that project very soon...it just needs a few cleanups. Check back in a week or so!
- febin 10y agoWhere can I download the chorus mentioned in the link ?
- tluyben2 10y agoI have been following the Edwards projects for years; I find them (and his views) mostly very interesting, but they move extremely slow. This one seems the most interesting by far, but me too would be very interesting to see a repository / download. Maybe it is there somewhere, but...
- jonathanedwards 10y agoReal soon now... Seriously, thanks for the encouragement. I'm really hoping the latest version will be good enough to share at long last.
- dustingetz 10y agoHi Jonathan, "Subtext 3 and 4 were successive experiments in a new semantics of mutable state I describe as synchronously updateable views." What does this mean? Is Chorus a database? edit: the answer from his paper: "Typical applications are built from at least three distinct technology stacks: a database, a programming language, and a UI framework. Each of these technologies has its own semantics, and much of the complexity of application programming stems from the need to glue them together. Chorus instead provides a single unified model built upon our prior work on Subtext (Edwards 2004-2014). Our statically typed tree structures are effectively databases: the types are schemas, collections serve as tables, and references serve as relationships. All data is persistent, and all execution is performed in concurrent transactions."
- tluyben2 10y agoI think there are videos and code for Subtext (or an earlier version of Subtext) ; I would recommend you watch all videos by Jonathan; they are good.
- dplgk 10y agoThe title could use some embellishment
- blueprint 10y agoIs this in any way connected to the Eve/Lighttable guys?
- adamnemecek 10y agoThe name is a reference to Alan Kay's master's thesis. Here's an excerpt https://www.mprove.de/diplom/gui/kay68.html https://www.mprove.de/diplom/gui/kay68.html Also, I've previously looked into Ometa, the predecessor of Ohm and I found it to be the possibly cleanest parsing solution available. Check it out if you ever feel parsing-monious.
- pjc50 10y agoA colleague of mine did some very impressive work with Ometa; it seems to be not just a parser but a system for building all sorts of compiler-like things.
- walterbell 10y agoThose interested in Ometa can check out the Metacompiler tutorial for background, http://www.bayfronttechnologies.com/mc_tutorial.html http://www.bayfronttechnologies.com/mc_tutorial.html and experiment with a JS-based demo metacompiler, http://www.bayfronttechnologies.com/mc_workshop.html http://www.bayfronttechnologies.com/mc_workshop.html
- nickpsecurity 10y agoIt's a metaprogramming language. The idea is you can both describe new ways to express a program and the program itself. The most well-known form of this is probably DSL's that let you express a solution concisely in a given domain. Kay and his people do that extensively at VRI. http://www.vpri.org/html/work/ifnct.htm http://www.vpri.org/html/work/ifnct.htm http://www.vpri.org/pdf/tr2007008_steps.pdf http://www.vpri.org/pdf/tr2007008_steps.pdf
- wslh 10y agoOMeta is/was a pleasure to work with. I used it for parsing s-expressions [1]. I also chose it because there were (experimental) C# implementations. Now ANTLR 4 also supports C# but OMeta has less friction for learners. [1] http://blog.databigbang.com/parsing-s-expressions-in-c-using-ometa/ http://blog.databigbang.com/parsing-s-expressions-in-c-using...
- 10y ago
- asrp 10y agoIs there no audio for any of the videos or is that just my browser?
- tomcam 10y ago> parsing-monious Dad, I thought I asked you to stop using the Internets after 10pm!
- dang 10y agoWe detached this comment from https://news.ycombinator.com/item?id=13983777 https://news.ycombinator.com/item?id=13983777 and marked it off-topic.
- asrp 10y agoI wish the Ohm editor allowed custom grammars for describing the grammar. In fact, I wish more projects based on Ometa and Ohm allowed this so there's a better chance they can bootstrap each other. Of course, some semantics might still be missing but at least parsing would work.
- pdubroy 10y agoHi, I'm one of the developers of the Ohm Editor. Can you elaborate a bit on what you mean? Or maybe you'd just like to file an issue at https://github.com/harc/ohm-editor https://github.com/harc/ohm-editor and we can discuss it there?
- asrp 10y agoHi! So right now, I can write the grammar G1 for a language L1 in Ohm and parse strings written in L1 by putting them in examples. If L1 is a language for describing grammars (such as a Ohm with a slightly different syntax), one of the "example" could be the grammar G2 for a language L2. But then I can't give the editor examples of L2 to be parsed! (Of course if L1 has extra semantics instead of just syntax, it wouldn't be easy to change anyway, except by editing the Ohm Editor's source.) A sample use case: G2 is something like this: https://github.com/asrp/pymetaterp/blob/master/pymetaterp/boot_grammar.py https://github.com/asrp/pymetaterp/blob/master/pymetaterp/bo... The example/input written in L2 that I want to give it is something like this https://github.com/asrp/pymetaterp/blob/master/pymetaterp/python_grammar.py https://github.com/asrp/pymetaterp/blob/master/pymetaterp/py... I could of course, rewrite this input in Ohm's grammar just so I can visualize the parse in the Ohm editor but it would be faster if I only needed to write G1 (that is, G2 translated to Ohm but matching the same language as L2=L1) and make minor adjustments to the input. A full translation of this "input" to Ohm would also make it harder for me to port bugs fixed in the Ohm version back to the original version. The next step would be to make this input the grammar G3 and give it inputs which can be visualized in the editor. I'm not sure if you intend to have the Ohm editor used like this or not though. Very nice project, by the way. I really like how you show the parts of the inputs that matches, with the option of expanding rules.
- scriptproof 10y agoI like how Ohm is designed. Very intuitive. Surely the best tool if you have to do some parsing in a Web app.
- shadowmint 10y agoInteresting but vague. How do I see any of these actually in action? Do they work? Will they be released at some point or are they proof of concept work that will never see the light of day beyond an academic paper?
- state 10y agoI kept trying to click on the titles, thinking I'd get to at least see a repo or something.
- pdubroy 10y agoWe're really happy that HN is interested in our work, but apart from Ohm and the Ohm Editor, most of the projects listed are in an early stage and are not yet ready for public release. It's too early to say which ones will become "real" in the way that Ohm has, but hopefully we can at least release them in some form, like we have the older projects linked at the bottom.
- wslh 10y agoIs it possible to contribute to YCR without being a permanent member? Not looking to be paid but I am working on related technologies and prefer to be connected to a cohesive group.
- mej10 10y agoI'm also interested in this -- I've been working on something similar in spirit to these and it would be really awesome if there was some way to share ideas and get feedback. Though I also understand that they probably want to work as deeply as possible on these things without the distraction of an open source/contributor community.
- pgbovine 10y agocode release isn't always the most important. bret victor never released code to any of his prototypes, but the ideas conveyed in his interactive essays have inspired many hackers to come up with their own solutions, or to adapt his ideas into their systems. e.g., http://worrydream.com/LearnableProgramming/ http://worrydream.com/LearnableProgramming/ good ideas live a lot longer than code.
- vinceguidry 10y agoI'm still having trouble figuring out why anyone would actually want to make their own language, on a real project and not just BYOSchemeForTheLearningAndLulz or whatever. I guess I'm just really spoiled by Ruby, which makes it so easy to add semantics to a system that I absolutely never want new syntax. Introducing a parser generator workflow to a project that already has access to Ruby is almost certainly Doing It Wrong. Every time I've tried it, I ended up scrapping it and just did it in Ruby with a DSL. You're going to want to access and control whatever it is you're writing with Ruby, so why not just stay in the language? I guess if you're coding in something really dull like Go or Java, you can easily get to a point to where the developer experience is constrained by the language so you need a new one.
- mikekchar 10y agoOne very simple reason is just a file format. Let's say you want to make a configuration file that's more expressive than JSON or something similar. You really don't want to make a Ruby DSL for your configuration file because executing a configuration file is "a really bad idea" (TM) :-) I've made many parsers in my career. I even wrote a SIP parser using antlr which I'm particularly proud of. There are lots of places where you need to parse.
- vog 10y agoMoreover, there are many places where people fiddle with hand-written parser code, nested functions evaluating regexes with many holes and unhandled edge cases - where they should have used a parser generator instead. So my impression is that in general, parser generators are underused, not overused. Anything that encourages people to use parser generators is IMHO a good thing. Ideally, parser generators should become as ubiquitous as template languages, with an similar race between libraries for ease of use, suitability for the most common cases, and lower entry barrier.
- vinceguidry 10y agoTemplating systems, now that might actually be a use case! But again, there are already lots of templating systems out there. Just pick one and go on with your project. I think I really am just really spoiled by Ruby.
- rurban 10y agoSo basically ohm is Ian Piumarta's peg compiling to JavaScript, not C. And ohm-editor is the visualizer when going down the operator precedence rabbit-hole, which is the only peg problem, compared to a conventional back-recursive parser generator. One advantage of peg is that it doesn't need a flex lexer. Strange name then. I would have called it pegjs.
- igravious 10y agore: pegjs - that name is taken - https://pegjs.org/ https://pegjs.org/ Have used it in the past, would use it again.
- awarth 10y agoFrom Ohm's README file: > Like its older sibling OMeta, Ohm supports object-oriented grammar extension. One thing that distinguishes Ohm from other parsing tools is that it completely separates grammars from semantic actions. In Ohm, a grammar defines a language, and semantic actions specify what to do with valid inputs in that language. Semantic actions are written in the host language -- e.g., for Ohm/JS, the host language is JavaScript. Ohm grammars, on the other hand, work without modification in any host language. This separation improves modularity, and makes both grammars and semantic actions easier to read and understand. You can read all about it here: https://github.com/harc/ohm https://github.com/harc/ohm
- replete 10y agoThis stuff looks AMAZING, but no code or binaries to try? :(
- mej10 10y agoOhm is available to play around with and is open source. https://github.com/harc/ohm https://github.com/harc/ohm
- krosaen 10y agoCool, wonder if these guys ever talk to the folks behind http://witheve.com/ http://witheve.com/
- usmeteora 10y agoWhere is the chorus project hosted? Was browsing around on github for related devs and YC but couldn't find it. Have these tools been officially released yet? reply
- jonathanedwards 10y agoUnfortunately still just a half-baked experiment, but I really hope the next version under development will be complete enough to share.
- molikto 10y agoWhat about a better interface for Coq? I think this makes more sense to experienced programmers. Also for mankind.
- mietek 10y agoI agree. One could argue that Agda and Idris are a better interface to the type theory that underlies Coq.
- Geekette 10y agoInteresting work. I'm particularly curious to see how the "Natural Language Datalog" will evolve; it seems to have various potential use cases, from conversation in social and occupational settings to specialized project tasks, learning and building across various sectors, etc. It reminds me of some previous roles where my key task was "translating" abstracted information and creating interfaces for less technical audiences to interact with technical information.
- cphoover 10y agoI would love something like seymour for JS development. Being able to see the complexity of execution as you type would be invaluable.
- troxwalt 10y agoExactly this. I'm a very visual person in regards to getting things done. Being able to see how a function works, would be delightful.
- oseibonsu 10y agoNot a perfect solution, but this allows you to see how the computer executes a JS code. Hit the forwards and back buttons: http://pythontutor.com/live.html#code=function%20nested%28%29%7B%0A%20%20return%202%3B%20%0A%7D%0A%0Afunction%20callMe%28%29%7B%0A%20%20var%20x%20%3D%201%3B%0A%20%20return%20x%20%2B%20nested%28%29%3B%0A%7D%0A%0Avar%20y%20%3D%20callMe%28%29%20*%202%3B%0A%0Aconsole.log%28y%29%3B&cumulative=false&curInstr=4&heapPrimitives=false&mode=display&origin=opt-live.js&py=js&rawInputLstJSON=%5B%5D&textReferences=false http://pythontutor.com/live.html#code=function%20nested%28%2...
- dzink 10y agoWould love to see more about the past work projects, especially the bottom right one. Is this research group opening a line of communication with the public? Gitter, slack, a google group?
- soared 10y ago> The Flex group uses technology to improve the range and fluidity of human expression. We invent new concepts and representations that amplify people’s ability to create, connect, and understand. We create tools that blur the line between using and creating, in order to provide a conversational medium for thinking and doing. What the hell does this even mean? Usually I don't mind marketing-speak at all, but this is literally comical. I was expecting some art or creative related .. something. What I got was tools for building programming languages.
- ata_aman 10y agothat looks like an example from YC's text on how not to describe your startup
- lgas 10y agoDo you mean to tell me you've honestly never felt held back by the poor range and lack of fluidity to your human expression?
- deleted 10y ago[deleted]
- seanmcdirmid 10y agoIt's what we honestly do (and aspire to do) as best explained in a couple of sentences. But as always, judge us by what we do rather than the vision that we profess.
- kbuchanan 10y agoIt may be accurate, but it doesn't mean it's understandable.
- jnicholasp 10y agoI'm interested in and sympathetic to the vision I believe you're trying to express - that we have powerful new opportunities with computers/software to develop and express ideas in more powerful, more intuitive ways, and that we should be explicitly thinking about how we can take advantage of this opportunity to increase the range of ideas that it's possible, and easy, to think about and with. I agree with the other commenters, though, that the statement of vision is unclear; the meaning of it is hard to pin down to something concrete. What the Flex group is actually trying to do remains ambiguous after reading it. If it matters that people who run across that statement without other context can understand it, you may be leaving value on the table that could be captured with a more intelligible version of it.