The Nineteenth Byte

Fmbalbuena

00:02

@emanresuA why?

@RedwolfPrograms Is my regex valid?

Redwolf Programs

I don't know

Fmbalbuena

@RedwolfPrograms regex101.com/r/NkO24j/1

Redwolf Programs

I don't know much about using regex for actual computing tasks and stuff, just parsing HTML

Fmbalbuena

@RedwolfPrograms parsing HTML using replace?

Redwolf Programs

It's a reference to an SO answer

About how cursed it is to parse HTML with regex

Fmbalbuena

00:05

which SO answer?

Redwolf Programs

I think it's this one

Fmbalbuena

@RedwolfPrograms I read the entire SO answer

and i don't understand

Jo King

i think that's the point

Fmbalbuena

@JoKing How to parse BF (0-256 cell range and 256 cells) with regex?

Redwolf Programs

I don't think "parse" is the word you're looking for

BF doesn't really require parsing, other than validating the brackets are nested correctly

Jo King

00:15

you want 0-256? as in 257 values?

Fmbalbuena

@JoKing yes

@RedwolfPrograms [{"while":"0", [{"cell": "increment"}]}]

Redwolf Programs

That seems like a really extraordinarily overcomplicated way to represent BF

Jo King

well, a trivial solution would probably have to have something like 257**256 nestings

i dunno how you'd keep track of all the cell values otherwise

@Fmbalbuena i don't even know how this is related

Fmbalbuena

@JoKing this is [+]

Jo King

wait, are we parsing as in executing the program, or turning it into something else?

where is the 0 coming from

Fmbalbuena

00:20

What are the differences between Greedy Quantifier and Lazy Quantifier?

Redwolf Programs

Lazy ones will stop as soon as the part after matches, greedy ones will match as much as possible

Jo King

greedy matches as much as it can, lazy doesn't

Redwolf Programs

E.g., a+[ab] will match aaaaaab in the string aaaaaab, while a+?[ab] just matches aa

Fmbalbuena

Differences between +? and <Empty>?

Redwolf Programs

a+[ab] was a bad example

Fmbalbuena

00:24

so use a{2,}[b]?

Redwolf Programs

Take ".+", for instance. That'll match "b" c "d" in the string a "b" c "d", while ".+?" only matches "b" and "d"

+? is the same as +, it'll just stop as soon as it can

Whereas + will find the longest substring it can

Fmbalbuena

uh i mean

Redwolf Programs

It's "greedy" in the sense that it wants the longest string possible, +? is "lazy" in the sense that it'll get as little as possible that's still a valid match

Fmbalbuena

ab+? can be ab

Redwolf Programs

No, but it is the same as ab+

Wait nvm

Yeah, it's the same

Fmbalbuena

00:27

+? is "lazy" in the sense that it'll get as little as possible that's still a valid match but there are two matches?

Redwolf Programs

Well, "b" would be all it matches without the g flag

Fmbalbuena

@RedwolfPrograms I have a question

Jo King

... is it a secret?

Fmbalbuena

@JoKing wdym?

Jo King

you have a question but you haven't asked it

Redwolf Programs

00:36

Gtg for now, so you'll have to ask someone else o/

Fmbalbuena

@JoKing Sorry, ~~but i have a question~~

Jo King

i hope it serves you well

Fmbalbuena

@JoKing Regex to check if the number (binary) is divisible by 5

Jo King

probably possible, though it's much easier in decimal

Fmbalbuena

@JoKing I need FSA and I will convert

hyper-neutrino

00:43

i mean it's a bit trivial in decimal :p

Jo King

what's an FSA?

Fmbalbuena

Finite-State Automata

@JoKing do you know?

@JoKing Read this

Jo King

you probably do something like have 5 parts that keep track of each state n of modulo 5, then switch between them for each digit d based on (n=(n*2+d)%5)

@Fmbalbuena umm ok, why don't you do that

Fmbalbuena

@JoKing because i'm lazy

Jo King

i mean, it gives you code that you can use to generate the DFA based on base and divisor

Fmbalbuena

00:50

I can't install pygraphviz

@JoKing are you lazy?

2

Razetime

@Fmbalbuena just general advice, sometimes not saying everything that comes to mind is good.

6

Jo King

@Fmbalbuena no apparently

at second glance, it kinda looks like a demented smiley face

Fmbalbuena

@JoKing I will convert to regex

@JoKing This looks like Angry face with some numbers

OldSandboxPosts

Sandbox posts last active a week ago: Domino tilings in an N-dimensional cube [code-golf] [dominoes] [tiling] [sequence] [combinatorics]

Fmbalbuena

@OldSandboxPosts remove the tags

Redwolf Programs

01:32

OSP is supposed to remove the tags, IIRC

All I remember is the issue was brought up, and we made a decision one way or another

Fmbalbuena

01:48

@JoKing ^(?:0*(?:1(?:10|0(?:01*01)*01*010|11(?:01*01)*01*010)*(?:0(?:01*01)*1|11(?:01*01)*1))?)*$ but this don't work with test case 1000001

Jo King

i came up with ^(0+|1(10)*(11|0)(01*0(01)*(00|1))*1)+$

Fmbalbuena

@JoKing oh sorry I'm late

@JoKing Can you explain why ^(?:0*(?:1(?:10|0(?:01*01)*01*010|11(?:01*01)*01*010)*(?:0(?:01*01)*1|11(?:01*01)*1))?)*$ don't match 1000001?

Jo King

i don't really know what the process you did to make that regex

Fmbalbuena

105

A: How to convert finite automata to regular expressions?

There are several methods to do the conversion from finite automata to regular expressions. Here I will describe the one usually taught in school which is very visual. I believe it is the most used in practice. However, writing the algorithm is not such a good idea. State removal method This ...

@JoKing I don't really know what the process you did to make that regex

Jo King

i sorta eyeballed it... how can you get from 0 to 1, how can you get from 1 back to itself, how many ways can you get from 1 to 2, then 2 to itself, then 2 back to 0.

Fmbalbuena

01:55

@JoKing I don't understand

Jo King

there's only one way to return to the 0 node after leaving it, and that's from the 2 node, so you can concentrate on the 0 -> 1 -> 2 -> 0 cycle (and each node's self-cycles)

Neil

@RedwolfPrograms does your laptop not have sleep/suspend mode?

Redwolf Programs

Oh yeah, it probably does

facepalms

Jo King

0 -> 0 is 0+
0 -> 1 is 1
1 -> 1 is (10)*
1 -> 2 is (11|0)
2 -> 2 is (01*0(3 -> 3 is (01)*)(3 -> 2 is (00|1))
2 -> 0 is 1

i assume i'm just doing a simplified/more complicated version of the linked process

i kinda wanna see if there's a shorter way of doing divisibility by 3 now

@Fmbalbuena ends up pretty much the same, the ?:s were making this version look longer

Redwolf Programs

02:32

Well, the layout works, I just can't import it lol

Ooh I restarted my computer, and it works now!

I can do things like þhíß and τηισ now

Unrelated String

niiiice

Redwolf Programs

It should be exactly identical to the Chrome OS US-INTL layout, but with AltGr+G mapped to a dead key for a greek keyboard layout

I'll make AltGr+F or possibly AltGr+M do math stuff eventually

I'll try to cover both Jelly and Husk's code pages, I'd try to include Vyxal too but it's got some weird characters

Maybe I could use something like AltGr+H for the "weird" characters from 05AB1E/Husk/Vyxal that don't fit in with the rest

Unrelated String

02:50

for jelly and husk are you thinking of having a pair of dead keys for overdot and underdot, which map to different characters for non-alphabetic combinations

Redwolf Programs

Chrome OS's INTL keyboard already had overdot and underdot, so I just ported those identically

Unrelated String

ah nice

Redwolf Programs

I suppose I could give them additional functions when used with numbers/symbols

Although it might not be as...discoverable? idk

Download link: drive.google.com/drive/folders/… (although chances are Google Drive won't let you download a folder that consists entirely of DLLs, MSIs, and EXEs for security reasons lol)

PyGamer0

@mathcat Must be a problem in Word. Closing as external.

Actually can you try other bitmap fonts

Redwolf Programs

04:32

-20, user was removed :/

lyxal

-40 here

Redwolf Programs

Someday I'm going to upvote every answer on the site and then delete my account just to mess with people :p

lyxal

the mods would just choose to keep your votes though wouldn't they?

Redwolf Programs

They can do that?

lyxal

pretty sure

because otherwise someone like me could cause a lot of damage

the site would cumulatively lose 110k rep if my votes were deleted

Redwolf Programs

04:44

That is quite a lot of rep

Wait don't votes from long enough ago not change?

hyper-neutrino

pretty sure that's just a default

i believe they can choose to delete votes from however long ago they want. not something I can do though; that's either a CM or a dev thing

i only lost 10 this time, lol

Redwolf Programs

Ooh my rep now contains 69

I'm sorry, but I must delete my account now. I'm done.

It simply can't get any better than this.

This should really be tagged with nice

lyxal