The Lounge - CodeProject

Re: That's the last straw...

Eddy Vluggen3-Feb-20 12:01

Eddy Vluggen

3-Feb-20 12:01

Bird bones are hollow.

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

Re: That's the last straw...

dandy724-Feb-20 5:10

dandy72

4-Feb-20 5:10

The bird population would take a hit...

Re: That's the last straw...

DRHuff3-Feb-20 13:40

DRHuff

3-Feb-20 13:40

Cp-Coder wrote:
I look forward to their return when we finally come to our senses and ban plastic straws forever!

He says while typing on a keyboard/computer/monitor that uses as much plastic as 2 decades worth of straws and that he has replaced how many times over the years... D'Oh! | :doh:

I, for one, like Roman Numerals.

Re: That's the last straw...

kalberts3-Feb-20 11:01

kalberts

3-Feb-20 11:01

For those who know Norwegian (maybe it goes in Swedish/Danish as well):

Det er mer kultivert å drikke fra flasken. For da holder du på etiketten.

Re: That's the last straw...

Eddy Vluggen3-Feb-20 11:58

Eddy Vluggen

3-Feb-20 11:58

It goes even a bit in Dutch; a flask is a bottle, drikke to drink. No idea why you are holding labels though.

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

Re: That's the last straw...

kalberts3-Feb-20 12:22

kalberts

3-Feb-20 12:22

"Etikett" is the label, e.g. on the bottle.
"Etikette" is the etiquette, the rules for proper formal behaviour.
I guess both are French imports.

The definite form of both terms is "etiketten".
So if you grab the label on the bottle, "etiketten", you hold on to the rules of formal behaviour, "etiketten".

Explaining jokes may be a symptom of a poor joke, but when the jokes are in a different language, I think it may be in its place.

Re: That's the last straw...

Eddy Vluggen3-Feb-20 12:31

Eddy Vluggen

3-Feb-20 12:31

Member 7989122 wrote:
"Etikett" is the label, e.g. on the bottle.

"Etiket" in Dutch, which is why I asked you would hold labels. (I was thinking a stack of those)

Member 7989122 wrote:
So if you grab the label on the bottle, "etiketten", you hold on to the rules of formal behaviour, "etiketten".

Aaaah..

Member 7989122 wrote:
Explaining jokes may be a symptom of a poor joke, but when the jokes are in a different language, I think it may be in its place.

I'm just slow.

Now that I understand it; that was a cheecky thing to say Big Grin | :-D

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

Re: That's the last straw...

dandy724-Feb-20 5:13

dandy72

4-Feb-20 5:13

If Google Translate's any help...I'm not talking about bottles (who drinks out of a bottle with a straw??) - I'm talking about these cardboard cups you get at fast-food restaurants, which are so flimsy you need the plastic lid to re-enforce them.

Re: That's the last straw...

Mark_Wallace3-Feb-20 12:50

Mark_Wallace

3-Feb-20 12:50

It's the latest craze, so you're holding it wrong.

I wanna be a eunuchs developer! Pass me a bread knife!

Re: That's the last straw...

MarkTJohnson4-Feb-20 4:06

MarkTJohnson

4-Feb-20 4:06

What I want to know is, how does that plastic straw get from my home to the ocean? I throw them in the recycling bin at home or in the trash if I'm out and about. I live 4 hours drive from the ocean and I know my trash goes to a land fill. Who digs through my trash, finds any straw that might be in there and then takes them on a long drive to toss them in the ocean?

How about wax paper straws near the ocean and those of us far from the sea can still have plastic?

And bring back the damn incandescent light bulb while you are at it.

Re: That's the last straw...

dandy724-Feb-20 5:16

dandy72

4-Feb-20 5:16

MarkTJohnson wrote:
and I know my trash goes to a land fill

There's that too.

MarkTJohnson wrote:
And bring back the damn incandescent light bulb while you are at it.

Well, I kinda like my LED bulbs - now that I'm used to them, incandescent lights are an ugly yellow.

Final optimization, and it's super cool

honey the codewitch3-Feb-20 6:25

honey the codewitch

3-Feb-20 6:25

So I finally got the regex optimizing compiler to spit the output i wanted

And it's almost perfect, save the jmp at the beginning the but that's negligible. This is nearly a pure DFA.

The tricky part is at the root some of my lexer expressions may not be able to be converted into this DFA (optimized) code. And while order of evaluation doesn't matter for DFAs it does matter for NFAs (any of the non-optimizable expressions)

So basically what I had to do was scan through my lex expressions top to bottom, looking for entire runs of optimizable expressions

Those I'd transform into a single DFA expression with multiple different match instructions.

And then I intersperse those with the unoptimized expressions in the same order they came to me in.

And boom it allows me therefore to go from

L0000: save 0
L0001: jmp L0002, L0008, L0019, L0022
L0002: set "A".."Z", "_", "a".."z"
L0003: jmp L0004, L0006
L0004: set "0".."9", "A".."Z", "_", "a".."z"
L0005: jmp L0003
L0006: save 1
L0007: match 0
L0008: jmp L0009, L0011
L0009: char "0"
L0010: jmp L0017
L0011: jmp L0012, L0013
L0012: char "-"
L0013: set "1".."9"
L0014: jmp L0015, L0017
L0015: set "0".."9"
L0016: jmp L0014
L0017: save 1
L0018: match 1
L0019: set "\t", "\n", "\v", "\f", "\r", " "
L0020: save 1
L0021: match 2
L0022: any
L0023: save 1
L0024: match -1

Which requires lots of fibers and therefore multiple scans of a character per pass

to this, which requires only two scans per pass max (error checking accounts for the extra jmp):

L0000: save 0
L0001: jmp L0002, L0008
L0002: switch case "\t".."\r", " ":L0003, case "-":L0003, case "0":L0005, case "1".."9":L0004, case "A".."Z", "_", "a".."z":L0005
L0003: switch case "1".."9":L0004
L0004: switch case "0".."9":L0004, default:L0006
L0005: switch case "0".."9", "A".."Z", "_", "a".."z":L0005, default:L0006
L0006: save 1
L0007: match 0
L0008: any
L0009: save 1
L0010: match -1

The only thing left i have to potentially do is eliminate that jmp at the beginning, and add the second operand as the default in the switch/case that follows.

Edit: Perf testing shows me maybe i don't need to that, as it's already on par with the DFA. WOO!

I'm proud of myself. $Shucks | :-\$

Edit: Whoops, bit of a bug i just noticed but minor.

Real programmers use butterflies

Re: Final optimization, and it's super cool

Eddy Vluggen3-Feb-20 7:27

Eddy Vluggen

3-Feb-20 7:27

So I just downloaded the code from your latest article to see how you (ab?)use fibers and learn from it Cool | :cool:

First of all, there's obvious a lot of work in there, and the resulted votes seem way of. Second, "rolex" might not be the best of names, as some company might object to it.

Still looking for the fibers; I get distracted quickly. Any chance you're going to dedicate an article to the subject?

--edit
As you already explained, it's a struct. It just has the name fiber; I assumed a call to CreateFiber function (winbase.h) - Win32 apps | Microsoft Docs[^]

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

modified 3-Feb-20 13:44pm.

Re: Final optimization, and it's super cool

honey the codewitch3-Feb-20 7:48

honey the codewitch

3-Feb-20 7:48

Eddy Vluggen wrote:
Second, "rolex" might not be the best of names, as some company might object to it.

They can object all they like. Trademark law says I'm on solid footing. This isn't a watch or anything related to timepieces so it's not in the same industry, ergo, names can be the same without infringement, at least last time i talked to a copyright legal eagle about it.

Eddy Vluggen wrote:
Any chance you're going to dedicate an article to the subject?

Here's an article on the subject of the PikeVM specifically, that should cover what you're after (i think?):
Regex as a Tiny "Threaded" Virtual Machine[^]

Eddy Vluggen wrote:
As you already explained, it's a struct. It just has the name fiber; I assumed a call to CreateFiber function (winbase.h)

No, it's not to do with the Win32 API. It's a fiber in concept though, and uses the same principles as CreateFiber does. It's a cooperatively scheduled Program fragment with its own instruction pointer (Index)

Big Grin | :-D

Real programmers use butterflies

Re: Final optimization, and it's super cool

Eddy Vluggen3-Feb-20 8:03

Eddy Vluggen

3-Feb-20 8:03

honey the codewitch wrote:

Here's an article on the subject of the PikeVM specifically, that should cover what you're after (i think?):

Tx; I downloaded the first "FA-Master" I found and it contains a lot of projects (all of them distracting) Big Grin | :-D

honey the codewitch wrote:
No, it's not to do with the Win32 API

I hear duck, so I think ducks. Never crossed my mind that someone might breed a new kind of duck, "just" because you need some kind of duck to solve some other problem.

honey the codewitch wrote:
It's a cooperatively scheduled Program fragment with its own instruction pointer (Index)

I had to read that a few times.

Now exploring why VS demanded I install VS extensions when opening the project.

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

Re: Final optimization, and it's super cool

honey the codewitch3-Feb-20 8:57

honey the codewitch

3-Feb-20 8:57

That's weird that it demanded that of you. Try unloading the XXXXDevStudio projects.

VSIX projects are bogus and weird, but you have to use them if necessary.

The reason my projects are bundled is they're interdependent and I post them on GitHub that way.

The way I develop these days relies on a lot of pre-build steps and a lot of my projects build themselves with related projects, so it's tied together.

The project you want for the virtual machine is Lex.

The project you want for the demo of that is LexDemo.

Lexly is a tokenizer generator using Lex.

BTW I fixed a bug in the codebase, ~~it will be up in 10 minutes. It might not impact your build though, i'm not sure.~~ - found some other stuff to fix which delays me but it won't impact your build

Real programmers use butterflies

modified 3-Feb-20 15:40pm.

Re: Final optimization, and it's super cool

Eddy Vluggen3-Feb-20 9:41

Eddy Vluggen

3-Feb-20 9:41

honey the codewitch wrote:
That's weird that it demanded that of you. Try unloading the XXXXDevStudio projects.

Yup, RolexDevStudio.

honey the codewitch wrote:
Lexly is a tokenizer generator using Lex.

..and a compiler, and an assembler.

honey the codewitch wrote:
BTW I fixed a bug in the codebase, it will be up in 10 minutes. It might not impact your build though, i'm not sure.

Just reading atm Big Grin | :-D

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

Re: Final optimization, and it's super cool

honey the codewitch3-Feb-20 10:07

honey the codewitch

3-Feb-20 10:07