Ask HN: What are some interesting examples of Prolog?

198 点作者 hazbo大约 3 年前

I'm trying to source some programs and libraries written in Prolog to gain a better understanding of how a complete application is put together. Lots of Hello, World-esque examples out there, but looking for things that are a little less trivial.I did come across terminusdb: https://github.com/terminusdb/terminusdb which looks interesting.Any other codebases people would recommend that are worth a read?

36 条评论

triska大约 3 年前

One of the most interesting applications of Prolog I have seen in the recent past is the formalization of dose-escalation trial designs that occur in clinical oncology. In particular, David C. Norris has implemented a Prolog formulation of the cumulative cohort design (CCD) as part of his precautionary package:<a href="https://github.com/dcnorris/precautionary/blob/main/exec/prolog/ccd.pl" rel="nofollow">https://github.com/dcnorris/precautionary/blob/main/exec/pro...</a>This Prolog program can be used to exhaustively enumerate all possible arising cases, and also to complete partially given trials. In addition to the specific usage mode of telling the clinician what action to perform next after a sequence of events has occurred, it is also possible to ask interesting questions about the trial design as a whole, such as whether specific cases can arise at all, or whether a specific instance was performed according to the protocol. In this sense, the formulation truly serves as an executable specification of trial designs that are otherwise stated only comparatively informally in the medical literature, and may even be subject to divergent interpretations. The formulation uses Scryer Prolog and the latest Prolog language constructs (such as if_/3 and CLP(ℤ) constraints) to achieve a short and very general description. Such declarative specifications may help considerably to improve safety and efficiency of clinical trials, by making all steps and outcomes amenable to analysis and comparison.Theorem provers and reasoning engines are also often implemented in Prolog. A recent example is solidarity by Jos De Roo:<a href="https://github.com/josd/solidarity" rel="nofollow">https://github.com/josd/solidarity</a>Prolog is also frequently used for prototyping interpreters. For example, Adrián Arroyo Calle is working on a MIPS simulator written in Prolog:<a href="https://github.com/aarroyoc/mipsie" rel="nofollow">https://github.com/aarroyoc/mipsie</a>Simon Forman has implemented a Prolog interpreter of Joy in which, remarkably, the declarative description also serves as a type inferencer and type checker:<a href="https://git.sr.ht/~sforman/Thun/tree/master/item/source/thun.pl" rel="nofollow">https://git.sr.ht/~sforman/Thun/tree/master/item/source/thun...</a>Porting this code to Scryer Prolog could be an interesting project if it appeals to you. There is already an issue for it and pertaining discussion:<a href="https://github.com/mthom/scryer-prolog/issues/388" rel="nofollow">https://github.com/mthom/scryer-prolog/issues/388</a>

评论 #31212056 未加载

ggleason大约 3 年前

TerminusDB CTO here.Echoing what triska said, CLP(ℤ) and friends are some of the most under-appreciated aspects of prolog implementations.I'm amazed that programmers still don't have access to CLP when trying to do scheduling and planning solutions.As an example in practice, what if you want to know about a transaction in which a number of entities transitively had holdings in one of the beneficiaries of the transaction at that particular time. The date window is not known, and the date windows are important in the ownership chain as well as the transactions that are being undertaken.With CLP(FD) you can ask for a window of time, and the solution will zoom in on an appropriate time window which exists for the entire chain and match the time of the transaction.Now try to do this query in SQL. It's almost impossibly hard.I can't wait until I have the time to implement constraint variables for TerminusDB, but at the minute we are still working on more prosaic features.Aside from that there are very interesting program correctness and optimisation systems which are based on prolog (usually a datalog). For instance Soufflé: <a href="https://souffle-lang.github.io" rel="nofollow">https://souffle-lang.github.io</a>

ipnon大约 3 年前

There exists a formulation of the Japanese Constitution in Prolog, which can then be called with a proposition to determine its constitutionality.

评论 #31211957 未加载

dmytrish大约 3 年前

Not exactly a big codebase, but it was a revelation for me how natural typecheckers can feel in Prolog: I basically rewrote typing rules with some tweaks: [1]Also, tests were surprisingly enjoyable in Prolog: [2].[1] <a href="https://github.com/EarlGray/language-incubator/blob/29755c32edc631d3a296d06242e0e339b24453db/fp/tapl/fullsimple.pl" rel="nofollow">https://github.com/EarlGray/language-incubator/blob/29755c32...</a> [2] <a href="https://github.com/EarlGray/language-incubator/blob/29755c32edc631d3a296d06242e0e339b24453db/fp/tapl/fullsimple.plt" rel="nofollow">https://github.com/EarlGray/language-incubator/blob/29755c32...</a>

评论 #31219123 未加载

评论 #31211742 未加载

评论 #31212061 未加载

tsujamin大约 3 年前

Not sure how helpful it is for your purposes, but I found the usage of Prolog in Windows NT to dynamically build the network stack super fascinating: <a href="https://web.archive.org/web/20040603192757/research.microsoft.com/research/dtg/davidhov/pap.htm" rel="nofollow">https://web.archive.org/web/20040603192757/research.microsof...</a>

rurban大约 3 年前

I use it for reverse engineering unknown struct layouts for DWG classes. A field packing problem.I'm using picat, a better Prolog dialect, and generate the facts automatically from C to generate the field layouts via picat automatically.<a href="https://github.com/LibreDWG/libredwg/blob/master/examples/ACAD_EVALUATION_GRAPH.pi" rel="nofollow">https://github.com/LibreDWG/libredwg/blob/master/examples/AC...</a>optimization problems as in compilers are extremely natural in Prolog.

sm001大约 3 年前

I wrote commercial Prolog applications circa 1990 and it is the nicest programming language that I know (I used over 30 in my 50 year career); I recommend the book The Art of Prolog, by Ehud Shapiro. Also the idea that with Prolog, you can easily write programs that write programs (I wrote a few of those) and that it may be feasible to scale up a program to fill in the code to match input and output descriptions, and build possibly unlimited complex logic on top of simpler components, as I think Shapiro was working on this approach in the 1990's for the Israeli gov., before the project went under the covers, it seems.

sprior大约 3 年前

Not a lot of code but a somewhat different use of Prolog than you're likely to see elsewhere. I used my fork of a MQTT library for Prolog (<a href="https://github.com/sprior/swi-mqtt-pack" rel="nofollow">https://github.com/sprior/swi-mqtt-pack</a>) to implement the central controller for my home automation system. The system responds to MQTT events and then coordinates the appropriate action by sending MQTT messages to other home services. Recent versions of SWI-Prolog also support redis and I've started using that to store device configuration and state between services. The MQTT version is actually a reimplementation of my previous version which used CORBA for inter-service communication.I don't distribute the home automation code however it's pretty specific to my house. The MQTT library provides some building block examples.You can also see some other comments I've made on HN which describe some other details.

评论 #31213812 未加载

tbensky大约 3 年前

The Tau Prolog (<a href="http://tau-prolog.org" rel="nofollow">http://tau-prolog.org</a>) system (written in JS) is used here <a href="https://www.codebymath.com/index.php/welcome/lesson_menu#prolog" rel="nofollow">https://www.codebymath.com/index.php/welcome/lesson_menu#pro...</a> to use Prolog as a way of teaching mathematical concepts.

hyperpallium2大约 3 年前

The first version of erlang was written in prolog. <a href="https://wikipedia.org/wiki/Erlang_(programming_language)" rel="nofollow">https://wikipedia.org/wiki/Erlang_(programming_language)</a>

评论 #31212696 未加载

astrange大约 3 年前

Mercury (<a href="https://mercurylang.org" rel="nofollow">https://mercurylang.org</a>) is a language descended from Prolog that has some interesting examples. Personally I think it shows a lot more promise than many other languages people get very excited about.

tmaly大约 3 年前

I used Prolog at my job to fill out complex regulatory forms required in the financial industry. I have a Perl module that queries an Oracle database and constructs the facts database. This is paired with a set of rules to write out the form elements.I have one other Prolog project that is part of a tool. It explains the relationship between potentially related people. It is used in financial surveillance.

zzbn00大约 3 年前

Gerrit's prolog rules may be worth a look: <a href="https://gerrit-documentation.storage.googleapis.com/Documentation/3.4.0/prolog-cookbook.html#_prolog_language" rel="nofollow">https://gerrit-documentation.storage.googleapis.com/Document...</a> .

carapace大约 3 年前

You could look at "PRESS: PRolog Equation Solving System", "a system for solving symbolic, transcendental, non-differential equations."<pre><code> Journal of Symbolic Computation Volume 7, Issue 1, January 1989, Pages 71-84 "Solving symbolic equations with PRESS" </code></pre> <a href="https://www.sciencedirect.com/science/article/pii/S0747717189800070" rel="nofollow">https://www.sciencedirect.com/science/article/pii/S074771718...</a>Source: <a href="https://github.com/maths/PRESS" rel="nofollow">https://github.com/maths/PRESS</a>- - - -BTW, Does anyone know where I can find the source for MIXTUS partial evaluation system?

评论 #31215890 未加载

Vosporos大约 3 年前

At work we modelled our role-based access control logic in prolog. Once you realise that your authorization is logic programming, you gain access to better tools, more formal ways to think about it, and a treasure trove of literature. :)

评论 #31214600 未加载

h_sakurai大约 3 年前

I write Prolog version bulletML in Prolog.<a href="https://github.com/hsk/bulletpl/blob/master/bulletpl/1943_rolling_fire.xml" rel="nofollow">https://github.com/hsk/bulletpl/blob/master/bulletpl/1943_ro...</a>It is a movement of the rolling fire of CAPCOM shooting game 1943.Original Bullet ML DSL is XML base, however this version base Edinburgh Prolog format.<a href="http://www.asahi-net.or.jp/~cs8k-cyu/bulletml/index_e.html" rel="nofollow">http://www.asahi-net.or.jp/~cs8k-cyu/bulletml/index_e.html</a>

hnbeck大约 3 年前

At the public funded project <a href="http://vvm-projekt.de" rel="nofollow">http://vvm-projekt.de</a> we are developing methods for verification and validation of autonomous driving. My team developed an analysis method for information flow in urban intersections. The software is implemented in PROLOG (Logtalk). See paper about here (German, will follow in English soon) <a href="https://arxiv.org/abs/2108.00252" rel="nofollow">https://arxiv.org/abs/2108.00252</a> and infos about implementation <a href="https://www.vvm-projekt.de/fileadmin/user_upload/Mid-Term/VVM_HZE_S1_P16_20220315_PSMFormalization.pdf" rel="nofollow">https://www.vvm-projekt.de/fileadmin/user_upload/Mid-Term/VV...</a> and <a href="https://www.vvm-projekt.de/fileadmin/user_upload/Mid-Term/VVM_HZE_S1_P17_20220315_PSMSWArchitectur.pdf" rel="nofollow">https://www.vvm-projekt.de/fileadmin/user_upload/Mid-Term/VV...</a> (English). The project will be finished mid 2023Cheers Hans

danieldk大约 3 年前

Alpino is a natural language parser and generator for Dutch, written largely in (SICStus) Prolog and some C/C++:<a href="https://github.com/rug-compling/Alpino" rel="nofollow">https://github.com/rug-compling/Alpino</a>Even in the age of neural parsers, it's still one of the most competitive parsers for Dutch.

评论 #31214552 未加载

seth123456大约 3 年前

Not sure it is recommended reading, but maybe to see what else you could do with Prolog besides interpreters, DSLs etc:As part of a knowledge systems course we built a small game in (mostly) Prolog<a href="https://github.com/tobischo/mine-prolog-tba" rel="nofollow">https://github.com/tobischo/mine-prolog-tba</a>

segmondy大约 3 年前

<a href="https://www.metalevel.at/prolog/showcases/" rel="nofollow">https://www.metalevel.at/prolog/showcases/</a> <a href="https://www.metalevel.at/lisprolog/" rel="nofollow">https://www.metalevel.at/lisprolog/</a>

Pako大约 3 年前

Not sure if you'd consider this a "complete application" that is bigger than a "Hello-World-esque example" but I've worked on a Discord bot in SWI Prolog[1] for a while with a friend. It was an interesting experience and although a lot of the work (e.g. SWI has a ready-made library for interfacing with WebSockets and sending out HTTPS requests).Some interesting applications of Prolog specifically include using predicates to filter messages by certain criteria (e.g. if it was sent by the bot's account or not), being able to hot-reload by invoking the make/0 predicate, and homoiconicity to (in theory) easily evaluate random code supplied by a user.[1]: <a href="https://github.com/prolord-pl/prolord" rel="nofollow">https://github.com/prolord-pl/prolord</a>

cloogshicer大约 3 年前

Here's an example for a problem that's moderately difficult to do recursively, hard to do iteratively, and trivial in Prolog:Given that you have the following coins, 1¢ (i.e. 1 cent or $0.01), 5¢, 10¢, 25¢, 50¢, how many different ways are there to give change for a dollar? For example, one way would be to give 2x50c, another would be to give 100x1c. How many are there total?In most languages this is not super easy to do unless you're very comfy with recursion.In Prolog the solution is basically (pseudocode):<pre><code> 100 = a*50 + b*25 + c*10 + d*5 + e*1 </code></pre> and Prolog will just figure out all possible combinations for you.The challenge with Prolog as far as I understand is making things fast.

评论 #31216934 未加载

评论 #31215672 未加载

monkeybutton大约 3 年前

Make files are prolog programs in drag.

评论 #31214681 未加载

andai大约 3 年前

I usually check out the GitHub Trending page for a programming language. Amusingly, the project you linked is the only result for Prolog this month on GitHub.<a href="https://github.com/trending/prolog?since=monthly" rel="nofollow">https://github.com/trending/prolog?since=monthly</a>

mtsfz2大约 3 年前

DFS Tools [0] is a Prolog implementation of the Distributional Formal Semantics framework [1].[0] <a href="https://github.com/hbrouwer/dfs-tools" rel="nofollow">https://github.com/hbrouwer/dfs-tools</a> [1] <a href="https://www.sciencedirect.com/science/article/pii/S089054012100078X" rel="nofollow">https://www.sciencedirect.com/science/article/pii/S089054012...</a>

stunami大约 3 年前

Don't think you'd get the codebase for it, but I know this is built in SWI prolog <a href="https://www.securitease.com/" rel="nofollow">https://www.securitease.com/</a> . Looks like it was presented a decade ago <a href="https://dtai.cs.kuleuven.be/CHR/files/Elston_SecuritEase.pdf" rel="nofollow">https://dtai.cs.kuleuven.be/CHR/files/Elston_SecuritEase.pdf</a>

Beldin大约 3 年前

I've recently come across "The Eye of Horus", a paper + associated code base [1] analysing attacking transactions on smart contracts using DataLog (a subset of Prolog). Not all of it is written in DataLog, but the vulnerability analysis is - the core component of the framework.[1] <a href="https://arxiv.org/abs/2101.06204" rel="nofollow">https://arxiv.org/abs/2101.06204</a>

User23大约 3 年前

Norvig’s AI book has a lot of prolog in it.

评论 #31213145 未加载

jb1991大约 3 年前

Lots of neat examples in this book: <a href="https://www.amazon.com/Clause-Effect-Programming-Working-Programmer/dp/3540629718" rel="nofollow">https://www.amazon.com/Clause-Effect-Programming-Working-Pro...</a>

sm001大约 3 年前

A great Prolog project would be the implementation of Godel's logic language.

Ericson2314大约 3 年前

Not an example of prolog but I wish Ed had time to continue developing <a href="https://github.com/ekmett/guanxi" rel="nofollow">https://github.com/ekmett/guanxi</a>.

ThemalSpan大约 3 年前

I made this demo project a while back, you might find it useful:<a href="https://github.com/SallySoul/regexc" rel="nofollow">https://github.com/SallySoul/regexc</a>

h_sakurai大约 3 年前

eval(I,I):-integer(I).eval(E1+E2,I):- eval(E1,I1),eval(E2,I2), I is I1+I2.eval(E1E2,I):- eval(E1,I1),eval(E2,I2), I is I1I2.:- eval(12+34,R),writeln(R),R=14.:- halt.Very simple Operational Semantics.this meansyntaxe ::= i | e+e | e * eevaluation rule-------------- (E-Int)i1-->i1e1-->i1 e2-->i2i is i1+i2------------------- (E-Plus)e1+e2 --> ie1-->i1 e2-->i2i is i1i2------------------- (E-Times)e1*e2 --> i

odiroot大约 3 年前

I vaguely remember Maemo on Nokia N900 used Prolog to manage the sound system (notifications, priorities etc).

i_don_t_know大约 3 年前

What’s the best way to get started with Prolog on macOS? Implementations, editors, etc?

评论 #31215926 未加载

Parker_Powell大约 3 年前

Prolog is a programming language that was developed in the 1970s. It is a logic-based programming language, which is pretty different from your typical programming language. Instead of writing functions and then having the computer execute them, Prolog lets you write rules and it will try to deduce the answers to your questions.It's a pretty wild concept, and there are tons of cool examples of what Prolog can do. Some examples are:- A solver for Suduko puzzles: <a href="https://rosettacode.org/wiki/Sudoku#Prolog" rel="nofollow">https://rosettacode.org/wiki/Sudoku#Prolog</a>- A simple game where you guess a person's age: <a href="https://rosettacode.org/wiki/Guess_the_number#Prolog" rel="nofollow">https://rosettacode.org/wiki/Guess_the_number#Prolog</a>- A family tree program: <a href="https://rosettacode.org/wiki/Family_tree#Prolog" rel="nofollow">https://rosettacode.org/wiki/Family_tree#Prolog</a>

36 条评论

triska大约 3 年前

评论 #31212056 未加载

ggleason大约 3 年前

ipnon大约 3 年前

There exists a formulation of the Japanese Constitution in Prolog, which can then be called with a proposition to determine its constitutionality.

评论 #31211957 未加载

dmytrish大约 3 年前

评论 #31219123 未加载

评论 #31211742 未加载

评论 #31212061 未加载

tsujamin大约 3 年前

rurban大约 3 年前

sm001大约 3 年前

sprior大约 3 年前

评论 #31213812 未加载

tbensky大约 3 年前

hyperpallium2大约 3 年前

The first version of erlang was written in prolog. <a href="https://wikipedia.org/wiki/Erlang_(programming_language)" rel="nofollow">https://wikipedia.org/wiki/Erlang_(programming_language)</a>

评论 #31212696 未加载

astrange大约 3 年前

tmaly大约 3 年前

zzbn00大约 3 年前

carapace大约 3 年前

评论 #31215890 未加载

Vosporos大约 3 年前

评论 #31214600 未加载

h_sakurai大约 3 年前

hnbeck大约 3 年前

danieldk大约 3 年前

评论 #31214552 未加载

seth123456大约 3 年前

segmondy大约 3 年前

Pako大约 3 年前

cloogshicer大约 3 年前

评论 #31216934 未加载

评论 #31215672 未加载

monkeybutton大约 3 年前

Make files are prolog programs in drag.

评论 #31214681 未加载

andai大约 3 年前

mtsfz2大约 3 年前

stunami大约 3 年前

Beldin大约 3 年前

User23大约 3 年前

Norvig’s AI book has a lot of prolog in it.

评论 #31213145 未加载

jb1991大约 3 年前

sm001大约 3 年前

A great Prolog project would be the implementation of Godel's logic language.

Ericson2314大约 3 年前

Not an example of prolog but I wish Ed had time to continue developing <a href="https://github.com/ekmett/guanxi" rel="nofollow">https://github.com/ekmett/guanxi</a>.

ThemalSpan大约 3 年前

I made this demo project a while back, you might find it useful:<a href="https://github.com/SallySoul/regexc" rel="nofollow">https://github.com/SallySoul/regexc</a>

h_sakurai大约 3 年前

odiroot大约 3 年前

I vaguely remember Maemo on Nokia N900 used Prolog to manage the sound system (notifications, priorities etc).

i_don_t_know大约 3 年前

What’s the best way to get started with Prolog on macOS? Implementations, editors, etc?

评论 #31215926 未加载

Parker_Powell大约 3 年前