TweetFollow Us on Twitter

Puzzle 1: Send it by RegEx

Volume Number: 19 (2003)
Issue Number: 6
Column Tag: John and Pals' Puzzle Page

Puzzle 1: Send it by RegEx

by John A. Vink

Try to solve this programming puzzle before the score drops to zero. The puzzle is presented as a discussion among engineers in a chat room. As the engineers gather information and make suggestions, see if you can find the solution. If you solve the problem before you get to the end of the puzzle, you get the score in the left hand column.

We start off our initial monthly puzzle with something simple.

ChrisE: OK, serious question.

100 ChrisE: find . -regex ".*/Versions/[ABCDEFG]/[^/]*" finds me all the dylibs in /System/Library/Frameworks

ChrisE: But it also finds the _debug and _profile versions. What do I do to the regex to exclude files that have a _ in them?

95 JAV: Is a pipe to grep -v out of the question?

ChrisE: Yes 'cuz it's the -regex arg to find and I want to do a -exec.

90 Pie R. Square: You want [^_] in there somewhere.

ChrisE: tried [^_]*

85 BMA: Pie, the problem is that regular expression matches any substring of the path.

BMA: ChrisE, I believe you want -prune.

80 Pie R. Square: Does this give you want you want: find . -regex ".*/Versions/[ABCDEFG]/[^/_]*"

ChrisE: Yes, it does. Thx.

75 BMA: No, Pie, because [^/_]* matches the empty string.

Keith: Wouldn't you want [^_]+, since you always want at least 1 character in the filename?

70 ChrisE: Luckily I'm not passing it any empty strings.

BMA: I believe you need to put the regular expression between ^ and $ in addition.

65 BMA: Ah, i see, -regex in find is implicitly ^$.

BMA: No, Pie, consider this:

60 BMA: "foo_bar"

BMA: matches "foo[^_]*"

BMA: because there is nothing saying "match the entire string".

55 BMA: OK, then what Pie said will work, ChrisE. But in general, you can't assume that.

ChrisE: Well, the problem is to find all dylibs in /System/Library/Frameworks and exclude _debug and _profile libs, and it works for this one case, so I'm there.

ChrisE: This is just adhocery, not production.

Pie R. Square: How could it not be?

50 BMA: Pie, regular expression "a" is matched by string "bab".

BMA: Likewise regular expression "a*" is matched by string "bcb".

Pie R. Square: I just meant, I wouldn't expect find to work that way.

45 BMA: It is the only tool that i have ever seen that takes a regexp and implicitly puts it inside ^$

40 Keith: Can you pass two -regex arguments to find, and have the second one be [^(_debug)|(_profile)]. I can't tell from the manpage whether that would work or not.

35 Pie R. Square: It didn't produce any output.

30 BMA: ^ doesn't work that way, Keith.

ChrisE: It worked. Give it up. I've done what I need to do and have moved on.

Pie R. Square: ChrisE, you don't know us very well, do you?

25 BMA: Also, I do want to consider the more general problem.

BMA: It turns out that you could match your exact set with a regular expression in this case.

BMA: But what if the include and exclude sets need a regular expression?

20 BMA: Looks like find -regex RE1 -and \! -regex RE2 works.

15 Keith: Try adding a \! -name '"*_debug"' \! -name '"*_profile"' to the find, ChrisE.

ChrisE: No. It worked. I'm done. You try it.

Keith: I did. It seemed to work for me.

ChrisE: Lucky you.

10 JAV: Remember Kon & Bal's Puzzle Page? Lots of conversations here sound like that.

BMA: I looooooooooooooove Kon and Bal!

5 BMA: I am so sad there is nothing like that now.

JAV: Well, we can extract the chats from here and make one.

Pie R. Square: How about this chat?

Bubba: You should play poker with Kon.

Bubba: Hey, we could get a column in that programmers magazine!

JAV: MacTech?

ChrisE: Gotta go, see y'all later. Thanks!

Score:

85-100 Can I borrow your regular expressions handbook?

65-80 Don't go away, maybe you can help me with this

other problem...

45-60 Yeah, I remember using Unix in college too.

25-40 If you can't find it, the Terminal application is in

/Applications/Utilities

Still using Mac OS 9? Time to upgrade to that new OS.


John A. Vink (aka "JAV") is a software engineer for Apple Computer, Inc. He takes a break in the summer to follow INXS on tour. His pals are a bunch of smart friends scattered throughout the Mac programming landscape. You can contact him at vink@apple.com. (The pals reference makes sense with the "John And Pals' Puzzle Page" title)

 

Community Search:
MacTech Search:

Software Updates via MacUpdate

Garmin Express 4.0.18.0 - Manage your Ga...
Garmin Express is your essential tool for managing your Garmin devices. Update maps, golf courses and device software. You can even register your device. Update maps Update software Register your... Read more
jAlbum Pro 12.6.4 - Organize your digita...
jAlbum Pro has all the features you love in jAlbum, but comes with a commercial license. With jAlbum, you can create gorgeous custom photo galleries for the Web without writing a line of code!... Read more
jAlbum 12.6.4 - Create custom photo gall...
With jAlbum, you can create gorgeous custom photo galleries for the Web without writing a line of code! Beginner-friendly, with pro results Simply drag and drop photos into groups, choose a design... Read more
Microsoft Remote Desktop 8.0.16 - Connec...
With Microsoft Remote Desktop, you can connect to a remote PC and your work resources from almost anywhere. Experience the power of Windows with RemoteFX in a Remote Desktop client designed to help... Read more
Spotify 1.0.4.90. - Stream music, create...
Spotify is a streaming music service that gives you on-demand access to millions of songs. Whether you like driving rock, silky R&B, or grandiose classical music, Spotify's massive catalogue puts... Read more
djay Pro 1.1 - Transform your Mac into a...
djay Pro provides a complete toolkit for performing DJs. Its unique modern interface is built around a sophisticated integration with iTunes and Spotify, giving you instant access to millions of... Read more
Vivaldi 1.0.118.19 - Lightweight browser...
Vivaldi browser. In 1994, two programmers started working on a web browser. Our idea was to make a really fast browser, capable of running on limited hardware, keeping in mind that users are... Read more
Stacks 2.6.11 - New way to create pages...
Stacks is a new way to create pages in RapidWeaver. It's a plugin designed to combine drag-and-drop simplicity with the power of fluid layout. Features: Fluid Layout: Stacks lets you build pages... Read more
xScope 4.1.3 - Onscreen graphic measurem...
xScope is powerful set of tools that are ideal for measuring, inspecting, and testing on-screen graphics and layouts. Its tools float above your desktop windows and can be accessed via a toolbar,... Read more
Cyberduck 4.7 - FTP and SFTP browser. (F...
Cyberduck is a robust FTP/FTP-TLS/SFTP browser for the Mac whose lack of visual clutter and cleverly intuitive features make it easy to use. Support for external editors and system technologies such... Read more

This Week at 148Apps: April 20-24, 2015
The Apps of April How do you know what apps are worth your time and money? Just look to the review team at 148Apps. We sort through the chaos and find the apps you're looking for. The ones we love become Editor’s Choice, standing out above the many... | Read more »
Discover Your Reflexes With Minimalist G...
Discover O, BYOF Studios, may look simple at first with its' color matching premise and swipe controls, but as you speed up the task becomes more daunting. [Read more] | Read more »
Here's Another Roundup of Notable A...
Now that the Apple Watch is publically available (kind of), even more apps and games have been popping up for it. Some of them are updates to existing software, others are brand new. The main thing is that they're all for the Apple Watch, and if you... | Read more »
Use Batting Average and the Apple Watch...
Batting Average, by Pixolini, is designed to help you manage your statistics. Every time you go to bat, you can use your Apple Watch to track  your swings, strikes, and hits. [Read more] | Read more »
Celebrate Studio Pango's 3rd Annive...
It is time to party, Pangoland pals! Studio Pango is celebrating their 3rd birthday and their gift to you is a new update to Pangoland. [Read more] | Read more »
Become the World's Most Important D...
Must Deliver, by cherrypick games, is a top-down endless-runner witha healthy dose of the living dead. [Read more] | Read more »
SoundHound + LiveLyrics is Making its De...
SoundHound Inc. has announced that SoundHound + LiveLyrics, will be one of the first third-party apps to hit the Apple Watch. With  SoundHound you'll be able to tap on your watch and have the app recognize the music you are listening to, then have... | Read more »
Adobe Joins the Apple Watch Lineup With...
A whole tidal wave of apps are headed for the Apple Watch, and Adobe has joined in with 3 new ways to enhance your creativity and collaborate with others. The watch apps pair with iPad/iPhone apps to give you total control over your Adobe projects... | Read more »
Z Steel Soldiers, Sequel to Kavcom'...
Kavcom has released Z Steel Soldiers, which continues the story of the comedic RTS originally created by the Bitmap Brothers. [Read more] | Read more »
Seene Lets You Create 3D Images With You...
Seene, by Obvious Engineering, is a 3D capture app that's meant to allow you to create visually stunning 3D images with a tap of your finger, and then share them as a 3D photo, video or gif. [Read more] | Read more »

Price Scanner via MacPrices.net

Final day for Best Buy’s 4 Day Sale: Up to $3...
Best Buy has the new 2015 13″ 1.6GHz/128GB MacBook Air on sale for $799.99 through April 27th. That’s $200 off MSRP, and it’s the lowest price available for this new model from any reseller. Choose... Read more
College Student Deals: Additional $50 off Mac...
Take an additional $50 off all MacBooks and iMacs at Best Buy Online with their College Students Deals Savings, valid through May 9, 2015. Anyone with a valid .EDU email address can take advantage of... Read more
Save up to $300 on a new Mac, $30 on an iPad,...
Purchase a new Mac or iPad at The Apple Store for Education and take up to $300 off MSRP. All teachers, students, and staff of any educational institution qualify for the discount. Shipping is free,... Read more
Zoho Business Apps for Apple Watch Put Select...
Pleasanton, California based Zoho has launched Zoho Business Apps for Apple Watch, a line of apps that extends Zoho business applications to let users perform select functions from an Apple Watch.... Read more
Universal Stylus Initiative Launched to Creat...
OEMs, stylus and touch controller manufacturers have announced the launch of Universal Stylus Initiative (USI), a new organization formed to develop and promote an industry specification for an... Read more
Amazon Shopping App for Apple Watch
With the new Amazon shopping app for Apple Watch, Amazon customers with one of the wearable devices can simply tap the app on the watch to purchase items in seconds, or save an idea for later. The... Read more
Mac Pros on sale for up to $260 off MSRP
B&H Photo has Mac Pros on sale for up to $260 off MSRP. Shipping is free, and B&H charges sales tax in NY only: - 3.7GHz 4-core Mac Pro: $2799, $200 off MSRP - 3.5GHz 6-core Mac Pro: $3719.99... Read more
Apple refurbished Time Capsules available for...
The Apple Store has certified refurbished Time Capsules available for $100 off MSRP. Apple’s one-year warranty is included with each Time Capsule, and shipping is free: - 2TB Time Capsule: $199, $100... Read more
Intel Compute Stick: A New Mini-Computing For...
The Intel Compute Stick, a new pocket-sized computer based on a quad-core Intel Atom processor running Windows 8.1 with Bing, is available now through Intel Authorized Dealers across much of the... Read more
Heal to Launch First One-Touch House Call Doc...
Santa Monica, California based Heal, a pioneer in on-demand personal health care services — will offer the first one-touch, on-demand house call doctor app for the Apple Watch. Heal’s Watch app,... Read more

Jobs Board

*Apple* iOS Specialist - TCML (United States...
AppleiOS Specialist Senior Apple /iOS Administrator/Engineer responsible for configuration and distribution of desktop, laptop and mobile devices to State Employees Read more
*Apple* Client Systems Solution Specialist -...
…drive revenue and profit in assigned sales segment and/or region specific to the Apple brand and product sets. This person will work directly with CDW Account Managers Read more
*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
*Apple* Support Technician IV - Jack Henry a...
Job Description Jack Henry & Associates is seeking an Apple Support Technician. This position while acting independently, ensures the proper day-to-day control of Read more
*Apple* Client Systems Solution Specialist -...
…drive revenue and profit in assigned sales segment and/or region specific to the Apple brand and product sets. This person will work directly with CDW Account Managers Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.