<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD-Dev] Storing tokens with flex & bison -->
<!--X-From-R13: X Q Znjerapr <pynjNxnatn.ah> -->
<!--X-Date: Tue, 18 Jan 2000 01:02:15 -0800 -->
<!--X-Message-Id: E12AUWf-0002Sk-00#dingo,kanga.nu -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: 200001021758.KAA01435@ami-cg.GraySage.Edmonton.AB.CA -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: [MUD-Dev] Storing tokens with flex & bison</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:claw#kanga,nu">
</head>
<body background="/backgrounds/paperback.gif" bgcolor="#ffffff"
text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000">
<font size="+4" color="#804040">
<strong><em>MUD-Dev<br>mailing list archive</em></strong>
</font>
<br>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->
Date:
[ <a href="msg00121.html">Previous</a>
| <a href="msg00123.html">Next</a>
]
Thread:
[ <a href="msg00024.html">Previous</a>
| <a href="msg00028.html">Next</a>
]
Index:
[ <A HREF="author.html#00122">Author</A>
| <A HREF="#00122">Date</A>
| <A HREF="thread.html#00122">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: [MUD-Dev] Storing tokens with flex & bison</H1>
<HR>
<!--X-Subject-Header-End-->
<!--X-Head-of-Message-->
<UL>
<LI><em>To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI>
<LI><em>Subject</em>: Re: [MUD-Dev] Storing tokens with flex & bison </LI>
<LI><em>From</em>: J C Lawrence <<A HREF="mailto:claw#kanga,nu">claw#kanga,nu</A>></LI>
<LI><em>Date</em>: Tue, 18 Jan 2000 01:02:09 -0800</LI>
<LI><em>Reply-To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI>
<LI><em>Sender</em>: <A HREF="mailto:mud-dev-admin#kanga,nu">mud-dev-admin#kanga,nu</A></LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
On Sun, 2 Jan 2000 10:58:02 -0700
cg <cg#ami-cg,GraySage.Edmonton.AB.CA> wrote:
> [J C Lawrence:]
>> I've used recursive decent parsing for all my micro-languages for
>> the simple reason that I was never willing to confront lex/yacc
>> or their derivatives and I'd done all my interesting language
>> work before I ran across PCCTS et al.
> I'm in a similar situation - I did my first language before I'd
> heard of lex/yacc, let alone ANTLR/PCCTS. So, I've never learned
> any of those tools. This includes doing an ANSI C compiler at work
> several years ago.
Oooo! Pre- or post- ANSI? I made a stab at doing a pre-ANSI K&R
compiler once. It wasn't pretty. Harbison & Steele's pain was not
imagined.
> JCL: why do you say recursive descent makes it hard to put a VM
> under a language?
<ponder> In an absolute sense it probably isn't. In practice
however I've found it to be, most likely because I tend to take
rather opportunistic advantage of shortcuts that I see en route that
don't map well to any sort of regular VM structure (and I'm big on
regularity). Additionally most of my experience has been doing
language for which there was no concept of doing a VM until very
late in the day, at which time I'd already ensured (as above) that
it was going to be painful...
Shoving a VM under a parser when the parser was not written with a
VM in mind is not fun. Yup.
> Byte-code execution really only makes sense, I believe, for a
> strongly typed language. If run-time checks and conversions are
> needed, they will likely cost far more time than the basic
> interpretation of the code, and so going to byte-code instead of
> staying with something more direct, could be a waste of time, in
> that byte-code won't speed execution up much.
This is one of those implementation dependent generalities that I
suspect is impossible to argue. In some cases, yes, I bet it will
give no or negative gain. I have little doubt however that in
others it will come out just fine.
Certainly cases on either side of the fence can be contrived.
That said: Python, Tcl, Perl, and REXX are all weakly typed, and all
now are byte-coded. I suspect that they saw some advantage.
--
J C Lawrence Home: claw#kanga,nu
----------(*) Other: coder#kanga,nu
--=| A man is as sane as he is dangerous to his environment |=--
_______________________________________________
MUD-Dev maillist - MUD-Dev#kanga,nu
<A HREF="http://www.kanga.nu/lists/listinfo/mud-dev">http://www.kanga.nu/lists/listinfo/mud-dev</A>
</PRE>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--X-Follow-Ups-End-->
<!--X-References-->
<UL><LI><STRONG>References</STRONG>:
<UL>
<LI><STRONG><A NAME="00023" HREF="msg00023.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></STRONG>
<UL><LI><EM>From:</EM> cg#ami-cg,GraySage.Edmonton.AB.CA</LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00121.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00123.html">Re: [MUD-Dev] concerning tokenization, compilation, performance, and other fun stuff.</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00024.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00028.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00122"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00122"><STRONG>Thread</STRONG></A></LI>
</UL>
</LI>
</UL>
<!--X-BotPNI-End-->
<!--X-User-Footer-->
<!--X-User-Footer-End-->
<ul><li>Thread context:
<BLOCKQUOTE><UL>
<LI><STRONG>Re: [MUD-Dev] Storing tokens with flex & bison</STRONG>, <EM>(continued)</EM>
<ul compact>
<ul compact>
<LI><strong><A NAME="00018" HREF="msg00018.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
Christer Enfors <a href="mailto:enfors#swipnet,se">enfors#swipnet,se</a>, Sun 02 Jan 2000, 04:15 GMT
</LI>
<LI><strong><A NAME="00022" HREF="msg00022.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
Greg Miller <a href="mailto:gmiller#classic-games,com">gmiller#classic-games,com</a>, Sun 02 Jan 2000, 17:26 GMT
</LI>
</ul>
<LI><strong><A NAME="00023" HREF="msg00023.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
cg <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Sun 02 Jan 2000, 18:08 GMT
<UL>
<LI><strong><A NAME="00024" HREF="msg00024.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
Kevin Littlejohn <a href="mailto:darius#connect,com.au">darius#connect,com.au</a>, Sun 02 Jan 2000, 18:42 GMT
</LI>
<LI><strong><A NAME="00122" HREF="msg00122.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
J C Lawrence <a href="mailto:claw#kanga,nu">claw#kanga,nu</a>, Tue 18 Jan 2000, 09:02 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00028" HREF="msg00028.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Mon 03 Jan 2000, 03:25 GMT
<UL>
<LI><strong><A NAME="00121" HREF="msg00121.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
J C Lawrence <a href="mailto:claw#kanga,nu">claw#kanga,nu</a>, Tue 18 Jan 2000, 08:55 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00027" HREF="msg00027.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
cg <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Mon 03 Jan 2000, 03:25 GMT
<UL>
<LI><strong><A NAME="00066" HREF="msg00066.html">Re: [MUD-Dev] Storing tokens with flex & bison</A></strong>,
Phillip Lenhardt <a href="mailto:philen#funky,monkey.org">philen#funky,monkey.org</a>, Fri 07 Jan 2000, 21:56 GMT
</LI>
</UL>
</LI>
</ul>
</LI>
</UL></BLOCKQUOTE>
</ul>
<hr>
<center>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
</center>
<hr>
</body>
</html>