|
I'm just basically using C# to generate an array for my C++ code to traverse. The C# code is a console application.
I feed it a regular expression on the command line and it produces a small amount of C++ code to declare an array as its output - for example:
int16_t dfa_table[] = {
-1, 1, 6, 1, 34, 34, -1, 1, 12, 1, 117, 117, -1, 1, 18,
1, 110, 110, -1, 1, 24, 1, 105, 105, -1, 1, 30, 1, 120, 120,
-1, 1, 36, 1, 116, 116, -1, 1, 42, 1, 105, 105, -1, 1, 48,
1, 109, 109, -1, 1, 54, 1, 101, 101, -1, 1, 60, 1, 34, 34,
-1, 1, 66, 1, 58, 58, 0, 0
};
That's a DFA table. What it is is a state machine encoded into an array. I have C++ code that can walk it in order to run the regular expression. The walking code is easy and efficient. Generating the array is not easy.
That C# console application uses a regular expression engine I wrote (in C#) in order to generate that C++ array. The code to run the regular expression is simple and is in C++:
bool match(const int16_t* dfa, int16_t(read_cb)(void*), void* cb_state = nullptr) {
int tlen;
int tto;
int prlen;
int pmin;
int pmax;
int i;
int j;
int ch;
int state = 0;
bool done;
bool found = false;
int acc = -1;
ch = read_cb(cb_state);
while (ch != -1) {
acc = -1;
done = false;
while (!done) {
start_dfa:
done = true;
acc = dfa[state++];
tlen = dfa[state++];
for (i = 0; i < tlen; ++i) {
tto = dfa[state++];
prlen = dfa[state++];
for (j = 0; j < prlen; ++j) {
pmin = dfa[state++];
pmax = dfa[state++];
if (ch < pmin) break;
if (ch <= pmax) {
found = true;
ch = read_cb(cb_state);
state = tto;
done = false;
goto start_dfa;
}
}
}
}
if (acc != -1) {
return found;
}
ch = read_cb(cb_state);
state = 0;
}
return false;
}
To err is human. Fortune favors the monsters.
|
|
|
|
|
Ah, I get it. Thank you for the thorough explanation 
|
|
|
|
|
No problem. I don't target .NET these days, as I spend most of time with tiny little gadgets. To me .NET is a means to an end. If I can use it to offload some of the heavy lifting my code would otherwise have to do I'll do that, of course. Otherwise I haven't really used it recently. I do have a lot of code I've written in C#, and used to use it professionally - sometimes I still will every once in awhile, but it's not my bread and butter anymore.
The regular expression thing is a great example of being able to use it to offload work though - where an actual regular expression engine on the device would take up precious RAM and flash space, I was able to "outsource it" to an external C# app I only need to run once.
To err is human. Fortune favors the monsters.
|
|
|
|
|
I'd go as far as to claim for everything to be means to and end. Programming something embedded in C++, it still is means to an end :p
|
|
|
|
|
Ha! Okay that's fair. But in this case, I mean I'll use it to facilitate my IoT development, rather than use it to make applications that are meant to be used standalone or even libraries from C#.
To err is human. Fortune favors the monsters.
|
|
|
|
|
sounds awesome.
when reading the comments and when start talking about tens of kilobytes,   I know way out of my depth. Trying to figure out library and runtime differences of Regex/JSON and not getting anywhre Ill just fallback to Regex being many times older and many works of optimising and minimising.
JSON format been great for the balance of human readability and reduced redundancy of XML, but where computers matter, bits is all that they care about.
|
|
|
|
|
Their latest innovation - paper money!
Offline Cash
Including this bafflegab: Quote: The Bitcoin Note uses a multisig that combines a local encrypted key with a private key that you generate. The stored Bitcoin is only claimable when the holder cuts the note.
If you receive a note that you want to keep in cold storage, you can re-key it from entropy you generate. After expiration only the locally stored user generated private key can access the funds.
TTFN - Kent
|
|
|
|
|
I suppose that this is their way of saying "look we have notes too... we do are a normal currency not just a speculative game"
And I wonder how many people is going to be blocked out of their funds once they start to doing that.
M.D.V. 
If something has a solution... Why do we have to worry about?. If it has no solution... For what reason do we have to worry about?
Help me to understand what I'm saying, and I'll explain it better to you
Rating helpful answers is nice, but saying thanks can be even nicer.
|
|
|
|
|
Simple to understand, similar to Las Vegas casinos.
Enter, donate, go home broke.
>64
Some days the dragon wins. Suck it up.
|
|
|
|
|
Every time I think we've GOTTEN to peak Dunning-Krugerrand they have to go and do something else.
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, weighing all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
|
|
|
|
|
Even Sprint's robo-voice says "got" instead of "received." I guess they have to dumb it down for the masses. 
|
|
|
|
|
Yes, as is invite (invitation), info (information), wanna (want to) ... the list goes on.
|
|
|
|
|
And the correct spelling of "through" is doomed as well.
|
|
|
|
|
Not to mention Dutch sayings like: "Make that the cat wise" 
|
|
|
|
|
On engineering drawings, through is spelt thru or even thro 🤷🏻
modified 6-Sep-22 21:01pm.
|
|
|
|
|
Don't even get me started on could/would/should of. I've even seen them in places that should definitely know better.
Before vituperating about another one, I thought I'd check if it's now accepted. Sure enough[^], ffs. I first heard it trotted out by a native French speaker and wondered if the plan might actually be to get some people pregnant. 
|
|
|
|
|
*should of known better. 
Nothing succeeds like a budgie without teeth.
To err is human, to arr is pirate.
|
|
|
|
|
I hate the noun-ification of verbs. Specifically Ask and Spend.
The one that causes RAGE in me is "my Ask is" or "the Ask is".
Ask is a VERB. You have a Request or a Question.
I now say something any time I hear that.
Don't care how far above me the person is on the corporate diagram.
I’ve given up trying to be calm. However, I am open to feeling slightly less agitated.
|
|
|
|
|
MarkTJohnson wrote: I hate the noun-ification of verbs.
Is that better or worse than verbing the nouns?
I love the flexibility of English language where almost everything can be a verb or a noun. And if you don't have a noun at hand you can take an adjective to better your chances of saying what you want. Even a lowly preposition can do the job - "turn" has almost as many meanings as prepositions are.
Mircea
|
|
|
|
|
Gerund Definition & Meaning - Merriam-Webster[^]
Verbification of a noun is officially part of the how the English language works. Has been for a long time.
Bond
Keep all things as simple as possible, but no simpler. -said someone, somewhere
|
|
|
|
|
Hmm, I googled a bit and seems learning about gerund can be fun. Verbing a noun and using the gerund are two entirely different things. English might not be my first language but I know it fairly well. 
Mircea
|
|
|
|
|
Yes, nouning verbs and verbing nouns has been a feature of English for centuries. I have been binge listening to an addictive podcast series “History of English Podcast” and there have been countless examples demonstrated where due to Norse, French, Latin, and Old German influences, verbs came to be used as nouns and nouns as verbs. I am on hour 135 of 159 episodes that have been released over the past few years. The excellent podcaster is up to about 1569.
I cringe when someone queries “What is your ask?” I want to respond with “here is my ask…gift me your tell”.
Google Docs offers to correct “gift” to “give” above. Extreming, if you gift me a present, should I present you with a give in return? Google wants to correct those nouny-verby words also.
I am not the only person offended with “gifting”. In a recent Atlantic article, Megan Garber describes word aversion in “Gift is not a Verb”. She offers a history of “gifting”.
'Gift' Is Not a Verb - The Atlantic[^]
She not only geeks with a Google NGram view of “gift” mis-usage since 1800 with its exponential explosion in the 90’s, but she nerds with a great Seinfeld clip on “Regifters”.
"Gifting" is what you do when gifts are things you check off a list, trudging between Williams-Sonoma and Bath & Body Works in search of that perfect gift certificate.”
The next time someone mis-uses “ask” in a meeting, assignment them to status you on their progress in ridding their dialog with improper use of “ask”.
|
|
|
|
|
Ask in bid-ask spread gives rise to What's the ask[ing price]? But as a synonym for question? Gross.
|
|
|
|
|
I’m sure I would have misheard “bid-ask” as “big a**” and would’ve been asking them to repeat it.
|
|
|
|
|
Fortunately, we still have one word that can be used as Adverb, Adjective, Noun, Verb, etc. I learned the proper usage in the service back in the '50's.
>64
Some days the dragon wins. Suck it up.
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
