The Nineteenth Byte

2:10 AM

0

For this challenge, we'll be using a simplified dialect of regular expressions, where: A lowercase letter from a to z matches itself. (expr1|expr2) matches either of expr1 and expr2. You will not have to handle more than two operands, and you can assume there will always be parentheses around th...

emanresu A

Achievement get: First regular-expression sequence question

Bubbler

4:11 AM

> For example, given (a)*(b)*, your output should contain all strings consisting of zero or more as followed by zero or more bs.

> , a , b , aa , ab , ba , bb , aaa , aab , aba , abb , baa , bab ...

ba does not match (a)*(b)*

@emanresuA

emanresu A

I'm dumb and I pasted in the wrong testcase output

Bubbler

lol

emanresu A

Fixed

emanresu A

4:55 AM

Also TIL that the site used to be called CGPP

And the "I hate golfing languages" argument goes even further back than we thought

While I'm here interesting perspective on how CGCC fits into the SE model

l4m2

5:36 AM

How do EDIT.COM edit 3.3MB file and not lose them even if I modify source file?

DLosc

5:54 AM

@emanresuA So uh how do you feel about me posting a Python + Regenerate answer? Should it be CW because the challenge is basically Regenerate lite?

emanresu A

Go ahead, IMO doesn't need to be CW (and very few things do)

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Find the rule of a cellular automaton code-golf cellular-automata game-of-life There are already many challenges where you are given a cellular automaton rule and an initial state and you have to find the state after a certain number of steps. This challenge is the opposite: you are given the st...

DLosc

@emanresuA Okay. I will, but maybe I'll wait a bit to avoid discouraging "real" answers.

emanresu A

In hindsight, all the answers are probably going to be bruteforcers because of how easy it is compared to proper analysis of the regex(/AST)

(not that that's particularly hard with this subset and given the AST, but it's nontrivial)

DLosc

... oh yeah. Didn't think of that.

emanresu A

6:03 AM

So go ahead :p

DLosc

I was trying to figure out how the one answer so far could be so short :p

emanresu A

6:14 AM

Never mind, nice job Bubbler!

Well, here's my (ungolfed) AST version in vyxal

Neil

7:32 AM

@l4m2 The EDIT.COM that ships with Windows 95 or later is probably an EXE in disguise, and it also probably uses extended memory as it can cope with files of up to about 5MB according to Wikipedia. (The EDIT.COM that ships with MS-DOS is just a thin wrapper around GWBASIC.EXE and is limited by conventional memory.)

l4m2

@Neil I use debug.com after exit and see text in memory to 0x95xxx

It's WinXP

and debug.com says EMS not installed

emanresu A

8:00 AM

From the Stack Overflow blog:

> [A good beginners' programming language is] Assembly!! lots of people started from it for a reason, in the end it all gets translated to low level so would be really beneficial to your dev journey. In my opinion you don't want to skimp on your education and learn to walk. Assembly will humble and reward your journey. If you don't want to go that low, probably C is the best starting point, that won't hide too much away from your keystrokes-composed-code with glue-up-behind-the-scene magic.

How could anyone consider themselves a well-rounded adult without a basic understanding of silicate geochemistry? Silicates are everywhere! It's hard to throw a rock without throwing one!

zoomlogo

@emanresuA i dont know anyone who started learning to program using assembly lol

emanresu A

Hence the xkcd

Bubbler

9:37 AM

TIL: given a decision problem X, if a nondeterministic algorithm solves X (always halts and gives >50% correctness), it simply implies that X is decidable

DLosc

@zoomlogo ~~okay zoomer~~

Dannyu NDos

@Bubbler Awesome. Though, it would give a bad complexity.

emanresu A

I find it oddly fitting that both of you, DLosc and Bubbler, came up with a 214 byte Python answer

Now if one of them gets golfed we have to find an equivalent golf for the other

205 bytes by encoding atoms as (ATOM, 'a') with ATOM=4. — DLosc 3 hours ago

damnit

Seggan

11:57 AM

@emanresuA and its not even about golfing languages, afaict theyre talking about normal ones

lyxal

wow that's pretty easy to get quoted then

0 upvotes and a mention in the SO blog

stackoverflow.com/beta/discussions/78268581/…

lyxal

12:18 PM

so TIL you can submit crosswords to appear as the NYT crossword

and uh this has horrifying implications

~~10 stars on this message and I submit a gen alpha themed crossword to the New York Times~~

lyxal

12:31 PM

TIL s.tk/golf redirects to code golf

104

A: What shortened URLs are available through s.tk?

This is a community-maintained list of publicly-known s.tk URLs. Please note that several links have broken or been removed in the past. Long-term stability is not guaranteed. Note: The SE team announced on October 6, 2017 that no more s.tk URLs will be created. General /: Stack Exchange /about...

my favourite has to be s.tk/StackOverflowSecrets

some interesting stuff there

Ginger

12:56 PM

@lyxal going through and adding those builtins you suggested to PCL

lyxal

:+1:

Petəíŕd The Spring Wizard

@lyxal lol I got rickrolled!

Ginger

what's the difference between rotate and stack rotation?

lyxal

rotate item v rotate stack

Ginger

so rotate is a trinary operation

lyxal

12:57 PM

oh yeah that rotate

yh

yeah it's a triad

right

yeah

I already have a stack rotation builtin :3

lyxal

12:58 PM

so rotate (the triad) reorders only the top 3, rotate stack rotates the entire stack

rotate (the triad) is actually useful

comes in clutch a lot

Ginger

might be worth adding some kind of shortcut syntax for pushing a builtin wrapped in a function

like thing@ map == { thing } map

lyxal

I know just the keyword

*:

so in your example *:thing

Ginger

why that :p

lyxal

3 guesses

Ginger

uhh

looks like a person after eating a lemon

lyxal

1:11 PM

2 more guesses

Ginger

extremely loose resemblance to my pfp during the most recent April Fool's

lyxal

1 more guess

Ginger

john

lyxal

Ginger what is it I'm well known for?

Ginger

oh, where do I begin

lyxal

1:13 PM

what's the one thing I've spent 4 years working on

Ginger

oh

:goof:

I am very smart

I'll probably use a trailing : tho, makes the parsing simpler

lyxal

:+1:

Ginger

/** Push every number in [from, to] (inclusive) */
fun range(from: Double, to: Double) = (from.toInt()..to.toInt()).toList().map { StackValue.Number(it.toDouble()) }
/** Push every number in [from, to) (uninclusive) */
fun upto(from: Double, to: Double) = range(from, to).dropLast(1)

we do a little not repeating ourselves

some of these are duplicates lol

drop/behead

lyxal

1:34 PM

those are different

drop is first n items, behead is remove first item

Ginger

oh, I implemented drop as removing the first :b

lyxal

silly :p

you can implement behead as a special case of drop but not the other way around

think pianos and tuna

l4m2

Any CPU use stack top as registers?

Ginger

1:50 PM

what does pop do

lyxal

@Ginger is that a question to me or l4m2?

Ginger

you

l4m2

r0<-r1, r1<-r2, r2<-r3, ..., r15<-[sp+16]

++sp

lyxal

@Ginger haha good one

Ginger

I fail to see how it's different from behead

lyxal

1:56 PM

Pop from the stack you bingus

Ginger

what

lyxal

Discard the top item

Pop it from the stack

Ginger

isn't that what behead does

are they the same thing or what

lyxal

@Ginger behead removes the first item from a list

Not the stack

Ginger

no list datatype

what lists d:

lyxal

1:57 PM

Then you don't need behead nor drop

@Ginger then how do you have ranges?

Ginger

they push directly to the stack

lyxal

And what do you map functions over?

Ginger

the stack

lyxal

I hate to tell you but that's already been done

You're basically reinventing the wheel here :p

Ginger

whar

as in a language that does that exists already?

lyxal

2:00 PM

At the very least the map a function over the stack part

And ^ being the only map

Ginger

don't care q:

this is my thing, I made it

lyxal

Yeah well the original is my thing. I made it :p

github.com/lyxal/Keg

Horrible language design decisions abound

Ginger

good for you

I'm still doing this tho :3

lyxal

No you're Ginger

Ginger

don't care

maybe I don't want to be defined by a single string, huh?

lyxal

2:04 PM

Technically speaking your definition can always be made into a single string

Ginger

what are strings but lists of codepoints

lyxal

Objects with pointers to the next character in the string where each character is represented by a value in a very large enumeration

A valid, albeit bad, implementation of a string

@Ginger also you can have behead and pop

Ginger

that sounds like a (linked) list of (pointers to) codepoints :b

but arguing semantics makes my hair hurt

lyxal

Behead removes from the front, pop from the end

@Ginger good :p

Ginger

I have behead and betail for those

math scat

2:08 PM

> makes my hair hurt

lyxal

@Ginger Well then you already have them

Ginger

@mathscat what about it

lyxal

@mathscat as it should

Means I make more money from selling hair pain reduction remedies

Everything I do here is an elaborate ruse to sell products really

For example, you might want to buy elaborate ruse insurance

To ensure you don't fall for elaborate ruses

Rydwolf Programs

No fucking way I just had to teach my AP gov teacher about how the constitution works

He had no idea that it went to the House if neither candidate for president gets a majority

lyxal

Do you mean an amendment goes to the house?

Rydwolf Programs

2:19 PM

@Ginger Not at home and won't be for a while, but will do that as soon as I am

@lyxal No, for elections, mb

Didn't write clearly

Anyway, off to a state computer science competition now o/

Oh also my internship's over and I won a laptop, will talk about that later

lyxal

@RydwolfPrograms o/

Ginger

@RydwolfPrograms thanks! and gl with the competition

New Posts

3:24 PM

0

Q: Infer pluses and minuses

The problem Consider an equation such as "3 ± 2 ± 4 ± 1 = 4" and determine if there exists a sequence of pluses and minuses that makes it arithmetically correct. If it exists, exhibit it. For instance, [-, +, -] works in this case: "3 - 2 + 4 - 1 = 4". Sometimes it's impossible: e...

code-golf math number arithmetic equation

Ginger

3:35 PM

> Update on the Imgur migration, April 25th 2024
> As of today, we have rolled out the new image uploader to Stack Overflow, Metas, and the international Stack Overflow sites, and plan to transition chat to the new uploader early next week.

it's happening

they're actually making changes to chat

mousetail

I won't beleive it till I see it

Hopefully this accidentally mitigates some of the bugs

Ginger

unlikely d:

mousetail

Once code gets spagetti enough it's hard not to accidentally fix a bug

Ginger

heh

Simd

3:52 PM

If you play 5 chess games and have equal chance of win , lose, or draw, what is the probability of getting 3.5 or more?

Rydwolf Programs

5:55 PM

Okay wtf is going on in the Supreme Court rn...who'd look back at the Japanese Internment and be like "but this decision would make that a crime!!1!" and see that as anything but a victory

Anyway, to debrief the internship

It was a ton of fun and very valuable

There were 21 of us, broken into three teams of 7, each with 3 software engineers, 2 electrical engineers, and 2 mechanical engineers (tho most of our EEs applied as software)

The teams were competing, can't say what the project requirements were since I'm under NDA

Ginger

what was the internship for q:

I forgor

Rydwolf Programs

Dell

Ginger

oh yeah

Rydwolf Programs

But yeah in the last week or so our team was working together so well, and it was all coming together, and I was staying like six hours a night

I pulled two all-nighters the nights leading up to the presentation, and wrote this bit of code that I didn't think was all that impressive but that absolutely blew away the judges, mentors, and other interns

Ginger

image loading fail

hang on lemme archive.org it

it blew the image up to max size lmao

Rydwolf Programs

6:01 PM

But yeah we won unanimously, since our project was so much more complex than the competition

So everyone on the team got an XPS 13 with an i7 and 512 GB SSD

Ginger

congratulations!

ooh, nice

nice badge :p

Rydwolf Programs

And literally everyone shook my hand like I was a celebrity and my teammate called me the "main character" lmao

@Ginger It looks even worse in person lol

I'm so washed out I look like a ghost

Ginger

that's what happens when you keep your winter PFP into April

Whytwolf Programs

Rydwolf Programs

Oh frick I didn't even notice

Will change it once I'm on desktop :p

Ginger

lol

mfw I decide to contribute to an open-source project and immediately embarrass myself by misinterpreting a message from a developer

Rydwolf Programs

6:04 PM

But yeah see all those electrical panels? Those line the whole hallway, there's a giant data center right to my left in that picture, with the door wide open since they were having cooling issues

That place was like Willy Wonka's chocolate factory lmao

Just all the craziest tech stuff just lying sroubd

Ginger

shame you can't tell us what you did

Rydwolf Programs

Hundreds of thousands of dollars in brand new servers just waiting in the halls to be delivered, labs for testing all sorts of cool shit (we toured the lab where they stress test the ruggedized laptops), a datacenter, the lab we were in used to be used by consumer gaming (I.e., AlienWare) so it was full of disassembled PCs, it was awesome

@Ginger I could probably get away with it since it's not like they're monetizing our high school internship projects, but I'd do it in DMs just to be safe lol

Ginger

yeah, you've posted enough legally dubious stuff here already :b

I think Discord has had a permanent effect on my typing style, I keep catching myself putting ":3" into messages and trying to type custom emoji

math scat

6:59 PM

@RydwolfPrograms daang nice

emanresu A

7:49 PM

@Seggan Hard to tell because they don't name any languages and "golfing language" wasn't really a concept back then, but APL/J/Golfscript were around at that time

Seggan

8:21 PM

Golfscript is that old? TIL

jan

@emanresuA I wonder whether this person means that assembly brings you the basics of what a computer does without introducing you to the iterator, the generic type, and the abstract class? I don't know Assembly well enough to know if that works but an argument i've heard for C use is that it's interacts well with operating system calls and you don't have a bindgen library or a runtime to call that does that for you

DLosc

8:44 PM

Initial reaction: Haha!
Secondary reaction: ... Oh. Oh no.

@Seggan Created in 2007, yeah. It's the OG (original golflang).

@emanresuA Mine was way longer than that to start with (around 340 if memory serves). Anyway, I've got it down to 195 now; but I think Bubbler's approach can use a lot of the same tricks, so I'm not very confident of holding the lead.

Seggan

@jan or functions, or loops, or types at all, or any composite data types. practically nothing that will help you program in other languages

it's not "how the car works", its "how does the ratio of fuel/air affect the engine, what steel makes the pistons, and why you need a v12 when a v6 works fine"

tl;dr nothing related to computer basics

DLosc

I would say it is computer basics--but it's the basics of "how computer works" rather than the basics of "how to use computer"

Seggan

9:00 PM

that works too

and even programmers rarely need to think about how the computer works

DLosc

Yeah

Except when creating a Tetris clone in Game of Life

Seggan

> rarely

math scat

@DLosc I still cannot comprehend how they managed to do that

Seggan

also TIL discussions are a thing

@mathscat by creating a pattern that replicates any other cellular automaton, then using that to create logic gates, and a full on computer from that, and then ofc programming that computer with tetris

i think

math scat

yeah, I didn't mean it verbatim.

Seggan

9:05 PM

yeah i know, just for anyone passing by :)

math scat

the task of programming a large project in something as abstract as game of life seems far too daunting

DLosc

"Nothing is particularly hard if you divide it into small jobs."
-Henry Ford
-Civilization 5

DLosc

10:02 PM

7

Q: Why did Tolkien take such extreme offense to the original Swedish translation of The Lord of the Rings?

I may be mistaken, but allegedly, Tolkien really took great offense to the first (and only, during his entire lifetime and decades beyond) Swedish translation of The Lord of the Rings. He called the person responsible for it "conceited" and basically seemed to strongly dislike, if not hate, him. ...

j-r-r-tolkien translation the-lord-of-the-rings

> Eventually, Ohlmarks [the Swedish translator] would gradually become enemies with everyone associated with Tolkien, which culminated in the book Tolkien och den svarta magin ("Tolkien and the Black Magic", 1982) in which he accuses Tolkien of forgery, the Tolkien estate of being a money-grubbing mafia and the different Tolkien societies around the world of being satanic cults which do the mafia's dirty business while engaging in orgies and ritual murder.

Seggan

uhh

Transcript for