Markov chain text generator: Difference between revisions

Probably you want to call your program passing those numbers as parameters. Something like: markov( "text.txt", 3, 300 )

 

 

 

 

 

 

=={{header|C++}}==

In this implementation there is no repeated suffixes!

 

#include <ctime>

#include <iostream>

return 0;

}

{{out}}

<pre>

tin arms and

</pre>

 

=={{header|Crystal}}==

@dictionary = Hash(StaticArray(String, N), Array(String)).new { [] of String }

 

chain = Markov(3).new

chain.parse("alice_oz.txt")

{{out}}

<pre>tired. I'll tell you my story. So they sat down and listened while he told the following story: I was born in Omaha-- Why, that isn't very far from Kansas! cried Dorothy. No, but I am sure we shall sometime come to some place. But day by day passed away, and they found themselves in the midst of a strange people, who, seeing me come from the big Head; so she took courage and answered: I am Dorothy, answered the girl, if he will see you, said the soldier who had taken her message to the Wizard, although he does not like to go back to Oz, and claim his promise. Yes, said the Woodman, so get behind me and I will tell you my story. So they sat down upon the bank and gazed wistfully at the Scarecrow until a Stork flew by, who, upon seeing them, stopped to rest at the water's edge. Who are you and where are you going? My name is Dorothy, said the girl, let us go. And she handed the basket to the Scarecrow. There were no fences at all by the roadside now, and the land was rough and untilled. Toward evening</pre>

 

=={{header|D}}==

{{trans|Kotlin}}

import std.random;

import std.range;

void main() {

writeln(markov("alice_oz.txt", 3, 200));

{{out}}

<pre>neighbour to tell him. 'A nice muddle their slates'll be in before the trial's over!' thought Alice. One of the jurors had a pencil that squeaked. This of course, Alice could not think of any good reason, and as the monster crawls through the forest he seizes an animal with a leg and drags it to his ear. Alice considered a little, and then said 'The fourth.' 'Two days wrong!' sighed the Hatter. 'I deny it!' said the March Hare. 'Sixteenth,' added the Dormouse. 'Write that down,' the King replied. Here the other guinea-pig cheered, and was immediately suppressed by the officers of the court, all dressed in green clothes and had greenish skins. They looked at Dorothy again. Why should I do this for you? asked the Scarecrow. You are quite welcome to take my head off, as long as the tiger had said, and its body covered with coarse black hair. It had a great longing to have for her own the Silver Shoes had fallen off in her flight through the air, and on the morning of the second day I awoke and found the oil-can, and then she had to stop and untwist it. After a</pre>

 

=={{header|Go}}==

 

import (

}

return append(slice, value)

{{out|input=-n=3 -runs=3 -words=12 -capital -sentence}}

<pre>Alice could speak again. The Mock Turtle went on at last, more calmly, though still sobbing a little now and then, and holding it to his ear.

This seems to be reasonably close to the specification:

 

 

setstats=:dyad define

end.

;:inv phrase { words

 

genphrase''

got in as alice alice

perhaps even alice

genphrase''

 

And, using 8 word suffixes (but limiting results to a bit over 50 words):

 

genphrase''

added it alice was beginning to get very tired of this i vote the young lady tells us alice was beginning to get very tired of being such a tiny little thing it did not take her long to find the one paved with yellow bricks within a short time

the raft through the water they got along quite well alice was beginning to get very tired of this i vote the young lady tells us alice was beginning to get very tired of being all alone here as she said this last word two or three times over to

genphrase''

 

(see talk page for discussion of odd line wrapping with some versions of Safari)

{{trans|Kotlin}}

{{works with|Java|8}}

import java.nio.file.Files;

import java.nio.file.Path;

System.out.println(markov("alice_oz.txt", 3, 200));

}

{{out}}

<pre>Emerald City is? Certainly, answered the Queen; but it is a lucky thing I am not, for my mouth is only painted, and if I ever get my heart? Or I my courage? asked the Lion in surprise, as he watched her pick up the Scarecrow and said: Come with me, for Oz has made me its ruler and the people gazed upon it with much curiosity. The Tin Woodman appeared to think deeply for a moment. Then he said, The Winkies were sorry to have them go, and they had grown so large in the last few minutes that she wasn't a bit afraid of interrupting him,) 'I'll give him sixpence. I don't believe there's an atom of meaning in it.' The jury all wrote down on their slates, and then added them up, and reduced the answer to it?' said the Mock Turtle. 'No, no! The adventures first,' said the Gryphon hastily. 'Go on with the next verse,' the Gryphon repeated impatiently: 'it begins I passed by his garden, and marked, with one eye,</pre>

 

=={{header|Julia}}==

{{works with|Julia|0.6}}

 

words = matchall(r"\w+", txt)

dict = Dict()

 

txt = readstring(download("http://paulo-jorente.de/text/alice_oz.txt"))

 

{{out}}

 

=={{header|Kotlin}}==

 

import java.io.File

fun main() {

println(markov("alice_oz.txt", 3, 100))

 

Sample output:

Computes keys of all lengths <= N. During text generation, if a key does not exist in the dictionary, the first (least recent) word is removed, until a key is found (if no key at all is found, the program terminates).

 

local i = math.ceil(math.random() * #t)

return t[i]

end

io.write('\n')

 

{{out}}

she comes, to-' At this moment Five, who had been greatly interested in

</pre>

 

=={{header|Perl}}==

use warnings;

 

}

 

{{out}}

<pre>Alice was thoroughly puzzled. 'Does the boots and shoes,' the Gryphon whispered in a fight with another hedgehog, which seemed to extend to the South Country? To see the Great Oz was ready to sink into the garden, where Alice could see or feel was the end of you, as she chose, she ran after her. 'I've something important to say!' This sounded promising, certainly: Alice turned and walked through the forest very thick on this side, and it seemed to Alice as she chose, she ran out and shone brightly. So they all spoke at once, I'll chop it down, and the Dormouse sulkily remarked, 'If you please, sir-' The Rabbit started violently, dropped the white kid gloves and the four travelers walked up to the Land of Oz in less than no time to think about stopping herself before she made a dreadfully ugly child: but it is a man,' said the Stork, as she spoke. 'I must be a person of authority among them, called out, 'Sit down, all of them expected to come out of breath, and till the Pigeon in a sorrowful tone; 'at least there's no use to me they flew away with me,' thought Alice,</pre>

 

=={{header|Phix}}==

This was fun! (easy, but fun)

{{out}}

from the alice_oz.txt file:

tears seemed to Alice a good dinner."

</pre>

 

=={{header|Python}}==

Usage: markov.py source.txt context length

 

 

def makerule(data, context):

 

if __name__ == '__main__':

rule = makerule(data, int(sys.argv[2]))

string = makestring(rule, int(sys.argv[3]))

 

{{out}}

 

{{Works with|Python|3.7}}

 

from os.path import (expanduser)

 

if __name__ == '__main__':

{{Out}}

<pre>Markov chain text generation:

 

=={{header|Racket}}==

 

(define (pick xs) (list-ref xs (random (length xs))))

(values (append (rest prefix) (list suffix)) (cons suffix out))))

 

 

{{out}}

<pre>

"The Scarecrow, who was never tired, stood up in another corner and waited patiently until it chose to speak again. In a minute I shall melt away. I'm very sorry, indeed, said Dorothy, who was truly sorry for him. If you will help me sew the silk together, we will begin to work on our balloon. So Dorothy took a needle and thread, and as fast as Oz cut the strips of silk into proper shape the girl sewed them neatly together. First there was a body to cut it off from: that he had never had to do such a thing before, and he wasn't going to begin again, it was very like having a game of croquet she was playing against herself, for this curious child was very fond of pretending to be two people. 'But it's no use going back to yesterday, because I was a young man when the balloon brought me here, and I am only a little girl. But you were strong enough to kill the Wicked Witch of the East, and promised her two sheep and a cow if she would prevent the marriage. Thereupon the Wicked Witch and setting them free from bondage. So she chose a number of the Winkies she will find you, and make you all her slaves. Perhaps not, said the Scarecrow, in a grieved tone; you're a humbug. Exactly so! declared the little man, rubbing his hands together as if it were not one of the shoes she owned half the power of the Golden Cap; but if she could only get back to Kansas. The Silver Shoes, said the Good Witch, have wonderful powers. And one of the eyes slowly wink at her. She thought she must have a basket to ride in, he said. So he sent the"

</pre>

 

=={{header|REXX}}==

parse arg ord fin iFID seed . /*obtain optional arguments from the CL*/

if ord=='' | ord=="," then ord= 3 /*Not specified? Then use the default.*/

end /*k*/

if g\=='' then say g /*There any residual? Then display it.*/

{{out|output|text=&nbsp; when using the default inputs:}}

<pre>

{{trans|Python}}

{{works with|Rust|1.32 nightly (2018 edition)}}

use std::fs;

 

sample(&mut rng, max, 1).into_vec()[0]

}

 

{{out}}

=={{header|Sidef}}==

{{trans|Perl}}

var dict = Hash()

words.each_cons(n+1, {|*prefix|

}

 

 

{{out}}

{{trans|Python}}

{{works with|Swift|4.2}}

 

func makeRule(input: String, keyLength: Int) -> [String: [String]] {

let str = makeString(rule: rule, length: 300)

 

 

{{out}}

<pre>$ ./main /path/to/alice_oz.txt

with a crash, whereupon the Scarecrow's clothes fell out of the clouds to rule over us. Still, for many days they grieved over the loss of my heart. While I was in love I was the happiest man on earth; but no one came near them nor spoke to them because of the great beam the house rested on, two feet were sticking out, shod in silver shoes with pointed toes. Oh, dear! Oh, dear! cried Dorothy, clasping her hands together in dismay. The house must have fallen on her. Whatever shall we do? There is nothing to be done, I wonder?' As she said this, she looked up, but it was the first to break the silence. 'What day of the month is it?' he said, turning to Alice as it spoke. 'As wet as ever,' said Alice in a piteous tone. And she thought of herself, 'I wish the creatures wouldn't be so stingy about it, you know-' She had quite forgotten the Duchess by this time, and was going to dive in among the leaves, which she found to be nothing but the stars over them; and they rested very well indeed. In the morning they traveled on until they came to the great Throne Room, where he saw, sitting in the emerald throne, a most lovely Lady. She was dressed in a green uniform and wearing a long green beard. Here are strangers, said the Guardian of the Gates lived. This officer unlocked their spectacles to put them back in his great box, and then he struck at the Tin Woodman passed safely under it. Come on! he shouted to the others. These she also led to rooms, and each one of them can explain it,' said the King, 'and don't look at me like that!' He got behind</pre>