|
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.
|
|
|
|
|
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. 
Edit: Whoops, bit of a bug i just noticed but minor.
Real programmers use butterflies
|
|
|
|
|
So I just downloaded the code from your latest article to see how you (ab?)use fibers and learn from it 
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 
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.
|
|
|
|
|
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)
Real programmers use butterflies
|
|
|
|
|
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)
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
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.
|
|
|
|
|
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.
|
|
|
|
|
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
Bastard Programmer from Hell
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.
|
|
|
|
|
Lex is the thing that's the compiler and assembler. Lexly uses that engine to build the tokenizer.
I'm still working on fixes.
Real programmers use butterflies
|
|
|
|
|
Did the PowerPoint presentation cross the road to get to the other slide?
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
I'm not any good at presentations, but when it comes to spreadsheets, I Excel.
“The palest ink is better than the best memory.” - Chinese Proverb
|
|
|
|
|
We won't tell anyone - Mum's the Word, eh?
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
I didn't see your reply before i made mine. and here i thought i was clever.
Real programmers use butterflies
|
|
|
|
|
You guys are ruining my Outlook on life, with your Access to this crap. We should speak to your Publisher about it and your lack of Visio[n].
Software Zen: delete this;
|
|
|
|
|
Word.
Real programmers use butterflies
|
|
|
|
|
What data did it want to Access?
|
|
|
|
|
More likely it was simply it's chance to escape from an Open Office.
Morally and ethically, bringing up P...P... is not KSS - in fact, I'd consider it unsafe for SoapBox III, as well.
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
It wanted to get to the Libre(ated) Office 
Freedom is the freedom to say that two plus two make four. If that is granted, all else follows.
-- 6079 Smith W.
|
|
|
|
|
So, as some of you know, I'm my own boss since last year.
For the first few months I've worked from home, which got very lonely (I have no girlfriend/wife, kids, roommates, etc.).
So I rented a place for a few days a week.
Unfortunately, they were in the middle of moving.
They got kicked out of their old building and the new building, an old coach house, had to be renovated.
The temporary space was an old school building... Just that, old and school-y.
But after three months of old school building I'm finally in the renovated coach house as of today!
It's really nice, good desks and chairs, smartphone access to the building, floor heating, really high ceiling with original beams and modern, warm, LED lighting...
The outside looks cool too, original coach house, but with a new characteristic driveway and a couple of parking spaces.
The owner even wants to ask the municipality to replace the regular (boring) street lighting in front of the building with some beautiful and characteristic lighting.
I share the room and building with some other people and companies, so it's never dull (except today because I'm the only here  ).
Goodbye dirty radiators with gum stuck to it, hello professional building where I could invite potential customers if need be
|
|
|
|
|
Sounds like a cool setup. Smartphone access? spiffy.
I used to call forward the door buzzer of an apartment i lived at to my cell phone to get a lowtech dumbphone version of the same thing.
Real programmers use butterflies
|
|
|
|
|
What a "moving" story
|
|
|
|
|
Sounds nicer than any workspace I had to endure in 40+ years. (one or two were just about acceptable).
|
|
|
|
|
I've had a few VERY nice work spaces
One work space I've had was pretty bad, way too little space...
Luckily that only lasted a few months, after which the company moved to a bigger building and I got a 2m x 1m desk, two big ass monitors and plenty of space to roll and spin my chair
And then I've had an own office which I had to share with someone, but my corner desk was probably something like 3 m2 
Those also had some drawers which I never used.
I think a good work place is important for a bit of happiness and productivity at work.
|
|
|
|
|
now you have a "work place" next step: do some work.
hope it all goes well for you.
after many otherwise intelligent sounding suggestions that achieved nothing the nice folks at Technet said the only solution was to low level format my hard disk then reinstall my signature. Sadly, this still didn't fix the issue!
|
|
|
|
|
lopatir wrote: do some work
I've worked for about 10 years now.
I didn't become my own boss so I could do even more work!
But seriously, the more work the better (and I've got some of it lined up) 
|
|
|
|
|
Congratulations.
My best work place was at home. We temporarily had three cats. The two males would take turn sleeping in the bed on the shelf next to my desk. The female stayed away unless I was on the phone. She knew I wouldn't make much of a fuss until I hung up. Whenever the phone rang she came trotting in and got in my way.
Miss them all, they were my sons cats and we haven't gotten our own because my wife couldn't live on allergy medicine forever.
Rich
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
