Re: [PLUG] search tips

[Walt Mankowski via plug <plug@lists.phillylinux.org>]

On Wed, Aug 12, 2020 at 11:20:02AM -0400, Rich Freeman via plug wrote:
> On Wed, Aug 12, 2020 at 11:13 AM Walt Mankowski via plug
> <plug@lists.phillylinux.org> wrote:
> >
> > On Wed, Aug 12, 2020 at 11:01:18AM -0400, Rich Freeman via plug wrote:
> > > I'm pretty sure you can implement grep using only the MOV instruction on x86.
> >
> > My x86 is a little rusty, but I'm pretty sure you'll also need JMP if
> > you want to implement backtracking.
> 
> x86 MOV is Turing complete.

I had no idea. But why stop with grep? You could probably implement
all of Perl with the MOV instruction!

Attachment: signature.asc
Description: PGP signature

___________________________________________________________________________
Philadelphia Linux Users Group         --        http://www.phillylinux.org
Announcements - http://lists.phillylinux.org/mailman/listinfo/plug-announce
General Discussion  --   http://lists.phillylinux.org/mailman/listinfo/plug