key: cord-0306526-hrwh6yxz
authors: Bao, Chen; Loerch, Sarah; Ling, Clarence; Korostelev, Andrei A.; Grigorieff, Nikolaus; Ermolenko, Dmitri N.
title: mRNA stem-loops can pause the ribosome by hindering A-site tRNA binding
date: 2020-02-06
journal: bioRxiv
DOI: 10.1101/2020.02.05.936120
sha: 8230402803fe2ea8950629dfea75e8c4633916ef
doc_id: 306526
cord_uid: hrwh6yxz

Although the elongating ribosome is an efficient helicase, certain mRNA stem-loop structures are known to impede ribosome movement along mRNA and stimulate programmed ribosome frameshifting via mechanisms that are not well understood. Using biochemical and single-molecule Förster resonance energy transfer (smFRET) experiments, we studied how frameshift-inducing stem-loops from E. coli dnaX mRNA and the gag-pol transcript of Human Immunodeficiency Virus (HIV) perturb translation elongation. We find that upon encountering the ribosome, the stem-loops strongly inhibit A-site tRNA binding and ribosome intersubunit rotation that accompanies translation elongation. Electron cryo-microscopy (cryo-EM) reveals that the HIV stem-loop docks into the A site of the ribosome. Our results suggest that mRNA stem-loops can transiently escape ribosome helicase by binding to the A site. Thus, the stem-loops can modulate gene expression by sterically hindering tRNA binding and inhibiting translation elongation.

During translation elongation, the ribosome moves along mRNA in a codon-by-codon manner while the mRNA is threaded through the mRNA channel of the small ribosomal subunit. In the bacterial ribosome, the mRNA channel accommodates 11 nucleotides downstream of the first (+1) nucleotide of the P-site codon (Takyar et al., 2005; Yusupova et al., 2001) . The translating ribosome must unfold mRNA secondary structure to feed single-stranded mRNA through the narrow mRNA channel. The ribosome was shown to be a processive helicase, which unwinds three basepairs per translocation step (Qu et al., 2011; Takyar et al., 2005; Wen et al., 2008) . Accordingly, transcriptome-wide ribosome profiling analysis demonstrated that most of secondary structure elements within coding regions of mRNAs do not influence the rate of translation elongation (Del Campo et al., 2015) .

Although the elongating ribosome is an efficient helicase, certain mRNA stem-loop structures are known to pause or stall ribosome movement along mRNA. mRNA stemloop structures can induce ribosome stalling that results in accumulation of truncated polypeptides (Yan et al., 2015) and no-go mRNA decay (Doma and Parker, 2006) . In addition, evolutionarily conserved mRNA stem-loops trigger programmed translation pauses. For example, the α subunit of the signal recognition particle receptor is cotranslationally targeted to the endoplasmic reticulum membrane by a mechanism that requires a translational pause induced by an mRNA stem-loop structure (Young and Andrews, 1996) . Ribosome pausing induced by mRNA structures accompanies -1 programmed ribosome frameshifting (PRF), which controls expression of a number of proteins in bacteria, viruses and eukaryotes (Caliskan et al., 2015) . In particular, -1 PRF regulates synthesis of DNA polymerase III in bacteria (Tsuchihashi and Kornberg, 1990) ; gag-pol proteins of Human Immunodeficiency Virus (HIV) (Jacks et al., 1988) , and HIV cytokine receptor ccr5 in higher eukaryotes (Belew et al., 2014) .

-1 PRF requires the presence of two signals in an mRNA: the heptanucleotide slippery sequence XXXYYYZ (where X and Z can be any nucleotide and Y is either A or U) and a downstream frameshift stimulating sequence (FSS). The FSS is an RNA hairpin or a pseudoknot (Atkins et al., 2001) . The slippery sequence allows cognate pairing of the P-site and A-site tRNAs in both 0 and -1 frames and thus makes frameshifting thermodynamically favorable (Bock et al., 2019) . The mechanism by which FSS stimulates frameshifting is less clear. A number of studies have shown that FSSs inhibit the rate of translocation of the A-and P-site tRNAs basepaired with the slippery sequence by at least one order of magnitude (Caliskan et al., 2014; Caliskan et al., 2017; Chen et al., 2014; Kim et al., 2014) and thus produce ribosome pauses (Caliskan et al., 2014; Caliskan et al., 2017; Chen et al., 2014; Kim et al., 2014; Kontos et al., 2001; Lopinski et al., 2000; Somogyi et al., 1993; Tu et al., 1992) .

It remains puzzling why certain stem-loops including FSSs induce ribosome pausing in spite of ribosome helicase activity. Slow unwinding of secondary structure, to which ribosome pausing is often attributed, is unlikely to account for the extent of translation inhibition induced by FSSs. Single-molecule experiments showed that translocation through three GC basepairs is only 2 to 3-fold slower than translocation along a singlestranded codon (Chen et al., 2013; Desai et al., 2019; Qu et al., 2011) indicating that the stability of the three basepairs adjacent to the mRNA channel has a relatively moderate effect on translocation rate. Consistent with this idea, neither the thermodynamic stability of the entire FSS nor the stability of the basepairs adjacent to the mRNA entry channel fully correlate with the efficiency of frameshifting (Chen et al., 2009; Hansen et al., 2007; Mouzakis et al., 2013; Ritchie et al., 2012) . Hence, FSSs and other stem-loops inducing ribosome pausing may perturb translation elongation by distinct mechanisms that are not well understood.

Here we use a combination of smFRET, biochemical assays and cryo-EM to investigate how FSSs from E. coli dnaX mRNA and the gag-pol transcript of HIV pause the ribosome. We asked whether these bacterial and viral mRNA sequences, which form stem-loops of the similar lengths, act by a similar mechanism. In agreement with previous studies (Caliskan et al., 2014; Caliskan et al., 2017; Chen et al., 2014; Choi et al., 2020; Kim et al., 2014) , we detected FSS-induced inhibition of tRNA/mRNA translocation. We also observed that FSSs inhibit A-site tRNA binding. Cryo-EM analysis of the ribosome bound with FSS-containing mRNA revealed that the FSS docks into the A site of the ribosome and sterically hinders tRNA binding. Occlusion of the ribosomal A site by an mRNA stem-loop may be a common strategy, by which mRNA stem-loops induce ribosome pausing to modulate gene expression.

sequence. We investigated how the interaction of FSSs with the ribosome affects cyclic forward and reverse rotations between ribosomal subunits that accompany each translation elongation cycle (Frank and Gonzalez, 2010) . Following aminoacyl-tRNA binding to the ribosomal A site and peptide-bond formation, the pre-translocation ribosome predominantly adopts a rotated (R) conformation (Aitken and Puglisi, 2010; Cornish et al., 2008; Ermolenko et al., 2007) . In this conformation, the small ribosomal subunit (the 30S subunit in bacteria) is rotated by 7-9° relative to the large subunit (the 50S subunit) (Dunkle et al., 2011; Frank and Agrawal, 2000; Frank and Gonzalez, 2010) , and two tRNAs adopt the intermediate hybrid states (Blanchard et al., 2004b; Moazed and Noller, 1989; Valle et al., 2003) . EF-G-catalyzed mRNA/tRNA translocation on the small subunit is coupled to the reverse rotation of the ribosomal subunits relative to each other, restoring the nonrotated (NR) conformation in the post-translocation ribosome (Aitken and Puglisi, 2010; Ermolenko et al., 2007; Ermolenko and Noller, 2011) .

To probe the effect of FSSs on intersubunit rotation accompanying translation, we employed a model dnaX_Slip mRNA that was derived from the E. coli dnaX transcript ( Fig. 1) . dnaX mRNA encodes τ and γ subunits of DNA polymerase III. The γ subunit is produced by a -1 PRF event that occurs with 50-80% efficiency. We chose dnaX mRNA because it is one of the most extensively studied -1 PRF systems that has been investigated using both ensemble and single-molecule kinetic approaches (Caliskan et al., 2017; Chen et al., 2014; Choi et al., 2020; Kim et al., 2014; Kim and Tinoco, 2017) .

The model dnaX_Slip mRNA contained a Shine-Dalgarno (SD, ribosome-binding site) sequence, a short ORF with the slippery sequence AAAAAAG and a downstream 10 basepair-long FSS mRNA hairpin, which together program -1 PRF in dnaX mRNA (Larsen et al., 1997) (Fig. 1 ). In addition, upstream of the SD sequence, the dnaX_Slip mRNA contains a 25 nucleotide-long sequence complementary to a biotin-derivatized DNA oligonucleotide used to tether the mRNA to a microscope slide for smFRET experiments (Fig. 1) . The beginning of the ORF encodes Met-Val-Lys-Lys-Arg in 0 frame and Met-Val-Lys-Lys-Glu in -1 frame.

We determined the efficiency of -1 PRF on the dnaX_Slip mRNA during translation along the slippery sequence via the filter-binding assay. To that end, ribosomes bound with dnaX_Slip mRNA and P-site N-Ac-Val-tRNA Val were incubated with EF-G•GTP, EF-Tu•GTP, Lys-tRNA Lys , Arg-tRNA Arg (binds in 0 frame) and [ 3 H]Glu-tRNA Glu (binds in -1 frame). Consistent with previous publications (Caliskan et al., 2017; Kim and Tinoco, 2017; Larsen et al., 1997) , we observed frameshifting efficiency of ~60% (Suppl. Fig. S1 ). When ribosomes were programmed with the truncated dnaX_Slip ΔFSS mRNA, which lacks the FSS (Fig. 1) , the efficiency of -1 PRF decreased to ~25%, demonstrating that the FSS stimulates ribosome frameshifting.

To follow intersubunit rotation during translation along the slippery sequence of the dnaX_Slip mRNA, we measured smFRET between fluorophores attached to the 50S protein L9 and the 30S protein S6. The nonrotated (NR) and rotated (R) conformations of the ribosome have been shown to correspond to 0.6 and 0.4 FRET states of S6-cy5/L9-cy3 FRET pair (Cornish et al., 2008; Ermolenko et al., 2007) .

We asked whether dnaX FSS positioned near the entrance of the mRNA channel perturbs ribosome intersubunit dynamics during frameshifting. To this end, we monitored elongation on S6-cy5/L9-cy3 ribosomes bound with P-site N-Ac-Val-Lys-tRNA Lys and dnaX_Slip mRNA immobilized on a microscope slide (Fig. 1) . In this ribosome complex, the second Lys codon of the slippery sequence is positioned in the A site, and the FSS is expected to be one nucleotide downstream of the entrance to the mRNA channel (Yusupova et al., 2001; Zhang et al., 2018) . Consistent with previous reports, ribosomes containing P-site peptidyl-tRNA (N-Ac-Val-Lys-tRNA Lys ) are predominately in the NR (0.6 FRET) state ( Fig. 2A, Suppl. Fig. S2A ) (Cornish et al., 2008; Ermolenko et al., 2007) .

After 10 seconds of imaging, EF-Tu•GTP•Lys-tRNA Lys and EF-G•GTP were injected to bind Lys-tRNA Lys to the second Lys codon of the slippery sequence and induce tRNA/mRNA translocation. After the injection, the ribosomes showed an NR (0.6 FRET)to-R (0.4 FRET) transition ( Fig. 2A, Suppl. Fig. S2A ). The transpeptidation reaction and subsequent movement of tRNAs into hybrid states are typically much faster than tRNA binding to the A site (Blanchard et al., 2004a; Johansson et al., 2008; Juette et al., 2016; Rodnina and Wintermeyer, 2001; Sharma et al., 2016) . Hence, the dwell time between the injection and the transition from the NR (0.6 FRET) to R (0.4 FRET) state, τbd, primarily reflects the rate of Lys-tRNA Lys binding to the A site of the ribosome.

The subsequent reverse transition from the R (0.4 FRET) to the stable NR (0.6 FRET lasting over 4 seconds) indicated translocation of mRNA and tRNA. In 64% of traces, the transition from 0.4 FRET to the stable 0.6 FRET state was preceded by one or two shortlived excursions from 0.4 to 0.6 FRET, corresponding to spontaneous fluctuations between the R and NR states, characteristic of pre-translocation ribosomes ( Fig. 2A, Suppl. Fig. S2A ). This observation is consistent with published smFRET experiments demonstrating that under dnaX FSS-induced pausing, two Lys tRNAs undergo multiple unproductive fluctuations between the hybrid and classical states (Kim et al., 2014) .

To further test whether the transition from the R to stable NR conformation indeed corresponds to tRNA translocation, we imaged pre-translocation ribosomes containing deacylated tRNA Lys in the 30S P site in the absence of EF-G. In this complex, R (0.4 FRET) and NR (0.6 FRET) states interconverted at rates of 0.2 sec -1 (0.4 FRET to 0.6 FRET) and 0.6 sec -1 , (0.6 FRET to 0.4 FRET), respectively. Thus, in the absence of EF-G, 95% of pretranslocation ribosomes spent less than 4 seconds in the NR (0.6 FRET) state. This analysis further supports the interpretation that the transition from 0.4 FRET to the stable (i.e. lasting over 4 s) 0.6 FRET state accompanies translocation of tRNAs and mRNA on the small ribosomal subunit ( Fig Ribosome complexes assembled with dnaX mRNA lacking the FSS (dnaX_Slip ΔFSS mRNA) showed markedly different behavior in comparison with dnaX_Slip mRNA complexes. When EF-Tu•GTP•Lys-tRNA Lys and EF-G•GTP were added to S6-cy5/L9-cy3 ribosomes programmed with dnaX_Slip ΔFSS mRNA and P-site peptidyl-tRNA (N-Ac-Val-Lys-tRNA Lys ), rapid transition from 0.6 to 0.4 FRET was followed by rapid transition to the stable 0.6 FRET (Fig. 2B, Suppl. Fig. S2B ). In contrast to dnaX_Slip FSS mRNA programmed ribosomes, which showed spontaneous fluctuations between R and NR states before the transition to the stable post-translocation NR state, only 6% of ribosomes programmed with dnaX_Slip ΔFSS mRNA showed short-lived excursions from 0.4 to 0.6 FRET before translocation. Median values of τbd (3.8 s) and τtrl (1.5 s) for dnaX_Slip ΔFSS mRNA (Fig. 2D , F) were 5-and 7-fold shorter, respectively, than those measured in ribosomes programmed with dnaX_Slip mRNA. In agreement with previously published results (Caliskan et al., 2017; Chen et al., 2014; Choi et al., 2020; Kim et al., 2014) , our data demonstrate that dnaX FSS positioned near the mRNA channel entrance strongly inhibits mRNA/tRNA translocation ( Fig. 2E-F ). In addition, our data unexpectedly revealed that dnaX FSS also strongly inhibits A-site tRNA binding during the elongation cycle ( Fig. 2C-D) . Because such FSS-induced inhibition of A-site binding has not been observed before, we further explored this phenomenon using smFRET, biochemical and cryo-EM approaches.

In the presence of non-slippery sequence, the FSS from dnaX mRNA stalls the ribosome in the NR conformation. We next asked whether the spacing between the FSS and the mRNA entry channel of the ribosome affects the ability of the FSS to inhibit A-site binding. Because frameshifting changes the position of the FSS relative to the mRNA entry channel of the ribosome, we aimed to decouple FSS-induced ribosome pausing from frameshifting. To that end, we replaced the two consecutive Lys codons of the dnaX slippery sequence with UUC (Phe) and UAC (Tyr) "non-slippery" codons to create dnaX_NS ("non-slippery") mRNA ( Fig. 1) . Mutations in the slippery sequence of dnaX were shown to decrease frameshifting efficiency to low ( 5%) or undetectable levels (Bock et al., 2019; Caliskan et al., 2017; Kim and Tinoco, 2017; Larsen et al., 1997; Tsuchihashi and Brown, 1992) .

When EF-Tu•GTP•Phe-tRNA Phe was added to ribosomes with the FSS positioned four nucleotides away from the entry of the mRNA channel, the ribosome population converted from a predominant NR conformation (0.6 FRET) (Suppl. Fig. S3A , D) to an R (0.4 FRET) conformation (Suppl. Fig. S3B , E) as expected for the "normal" elongation cycle. By contrast, when EF-Tu•GTP•Tyr-tRNA Tyr was added to ribosomes with the FSS positioned one nucleotide away from the entry of mRNA channel, the majority (60%) of ribosomes remained in the NR (0.6) conformation (Fig. 3B) . Hence, the encounter of the ribosome mRNA entry channel with the FSS inhibits conversion of the ribosome from the NR to R conformation, which accompanies tRNA binding. Indeed, when EF-Tu•GTP•Tyr-tRNA Tyr was added to ribosomes programmed with dnaX_NS ∆FSS mRNA, which lacks the FSS, the ribosome population was converted from predominately NR (0.6 FRET) ( The FSS from HIV also stalls the ribosome in the NR conformation. We considered if other frameshift-inducing mRNA stem-loops can induce ribosome stalling in the NR conformation, similar to the FSS from dnaX mRNA. We chose to study the 12 basepair-long RNA hairpin from HIV ( Fig. 1 ) that in combination with the slippery sequence UUUUUUA, induces -1 PRF with 5-10% efficiency to produce the Gag-Pol polyprotein. mRNAs containing the slippery sequence and HIV FSS undergo frameshifting in bacterial (E. coli) ribosomes in vitro and in vivo at frequencies comparable to those observed for HIV frameshifting in eukaryotic translation systems (Brunelle et al., 1999; Korniy et al., 2019; Leger et al., 2004; Mazauric et al., 2009 ). The FSS from HIV can be studied in E. coli, analogous to -1 PRF on mRNA derived from another eukaryotic virus (avian infectious bronchitis virus, IBV) that could also be reconstituted in the E. coli translation system (Caliskan et al., 2014) suggesting a common mechanism of frameshifting and ribosomal stalling induced by FSS in bacteria and eukaryotes.

Similar to dnaX_NS mRNA, we designed an HIV_NS mRNA that contained a 25nucleotide sequence complementary to a biotinylated DNA handle, the SD sequence, and a short ORF containing the FSS. The native slippery sequence, which is positioned 5 nucleotides upstream of the FSS in the HIV mRNA, was replaced with UUC and UAC "non-slippery" codons to delineate the FSS-induced ribosome pausing from frameshifting Next, we examined the kinetics of [ 3 H]Tyr-tRNA Tyr binding to the A site of ribosomes, which contained P-site N-Ac-Phe-tRNA Phe and were programmed with either dnaX_NS or HIV_NS mRNA. Both dnaX and HIV FSSs dramatically slowed the rate of [ 3 H]Tyr-tRNA Tyr binding down as the apparent pseudo first order rate of tRNA binding was reduced to 0.3 and 0.1 min -1 , respectively (Fig. 4C ). When ribosomes were programmed with either dnaX_NS ∆FSS or HIV_NS ∆FSS mRNAs, the rate of [ 3 H]Tyr-tRNA Tyr binding was too fast to be measured by filter-binding assay, which involves manual mixing of ribosomes and tRNA. These kinetic experiments also show that while dnaX and HIV FSSs strongly inhibit A-site tRNA binding, they do not completely block it.

Furthermore, we found that in the absence of EF-Tu, FSSs from dnaX and HIV also inhibit non-enzymatic binding of N-Ac-[ 3 H]Tyr-tRNA Tyr to the A site of ribosomes programmed with dnaX_NS mRNA or HIV_NS mRNA (Suppl. Fig. S5B) . Therefore, the FSS-induced inhibition of A-site tRNA binding is independent of the EF-Tu function. In addition, we observed that FSS-induced inhibition of cognate aminoacyl-tRNA binding to the A site is largely independent of identities of either A-or P-site codons (Fig. 4D ). FSSinduced binding inhibition of cognate aminoacyl-tRNA to the A site was observed when filter-binding experiments were performed with ribosomes programmed with mRNAs in which the original UAC (Tyr) or UUC (Phe) codons of HIV_NS mRNA were replaced with GAG (Glu) codon or AUG (Met) codon, respectively (Suppl. Table 1) .

Taken together, our smFRET and filter-binding experiments indicate that when positioned 11-12 nucleotides downstream of the first nucleotide of the P-site codon, the FSSs from HIV and dnaX mRNAs can substantially inhibit binding of aminoacyl-tRNA to the A site of the ribosome. Assuming that dnaX and HIV mRNA are threaded through the 30S mRNA channel, an 11-12 nucleotide distance from the P-site codon corresponds to positioning of the FSSs at the entry of the mRNA channel. Consistent with this hypothesis, a recent cryo-EM reconstruction revealed that the dnaX FSS placed 12 nucleotides downstream from the P site codon interacts with ribosomal proteins uS3, uS4, and uS5 located at the 30S mRNA entry channel (Zhang et al., 2018) . However, the mRNA entry channel is ~20 Å away from the 30S decoding center. How the FSS positioned at the mRNA entry channel inhibits tRNA binding to the A site remains unclear.

To investigate the structural basis for the tRNA binding inhibition by the FSSs, we performed singleparticle cryo-EM of the HIV FSS mRNA-ribosome complex. We prepared a 70S E.coli ribosome complex programmed with HIV_NS (GAG) mRNA (Fig. 1) and bound with a peptidyl-tRNA analog, N-Ac-Phe-tRNA Phe , in the P site. Our smFRET and filter-binding experiments showed that in this complex, the HIV FSS inhibits binding of Glu-tRNA Glu to the Glu (GAG) codon in the A site ( Fig. 3-4) .

Maximum-likelihood classification of a 640,261-particle data set revealed predominant ribosome states that contained strong density in both the P and A sites, which we interpreted as P-site tRNA and the FSS hairpin, respectively (64% particles total). Two classes comprise the ribosome in classical NR states (NR-I and NR-II, ~1º 30S rotation) with P/P tRNA (Fig. 5A, Suppl. Fig. 6A ), while one class represents a R ribosome state with P/E tRNA (R-I, ~7º 30S rotation) (Fig. 5B, Suppl. Fig. 6B ), at overall resolutions between 3.1 Å and 3.4 Å. Additional classes contained weaker density in the A site, likely reflecting compositional and/or conformational heterogeneity (see Methods).

By contrast, there is no density at the entry site of the mRNA channel, indicating that the HIV FSS does not bind to the mRNA entry channel. P-site tRNA is base paired with mRNA, indicating the absence of frameshifting. In all three classes NR-I, NR-II and R-I, density allows for the distinction of purines from pyrimidines ( Fig. 5C-D) , revealing Watson-Crick pairing between N-Ac-Phe-tRNA Phe and an in-frame UUC codon. This is consistent with smFRET data showing that in the absence of the slippery sequence, dnaX and HIV FSSs do not promote frameshifting (Suppl. Fig.   4 ).

In both NR-I and NR-II structures, the P-site tRNA elbows are shifted by 11.8 Å and 13.0 Å towards the E site compared to P-site tRNA in other classical states (corresponding to tRNA rotation by 18.5º and 21.0º, respectively compared to PDBID: 4V5D, Fig. 5E ). Similar tRNA states were observed in several termination complexes where they are thought to represent an intermediate to the P/E hybrid-state after deacylation by a release factor (Graf et al., 2018; Svidritskiy et al., 2019) (Supp. Fig. 6C ).

The peptidyl moiety is unresolved in both NR-I and NR-II structures, so it is unclear whether the peptidyl moiety is disordered or hydrolyzed leading to deacylation of the Psite tRNA. Nevertheless, the position of the tRNA CCA tail in the 50S peptidyl-transferase center is similar to that in the peptidyl-tRNA complexes (Polikanov et al., 2014) , suggesting that NR-I and NR-II can be sampled with peptidyl-tRNAs. Furthermore, superposition with the P/P-tRNA bound structures demonstrates the absence of steric clash between the hairpin and tRNA, indicating that the hairpin in the A site is also compatible with the classical NR ribosome.

Our cryo-EM reconstructions reveal the structural basis for FSS binding to the ribosome. Instead of binding next to the mRNA channel, the FSS hairpin stacks on the purine-rich GAG codon and nucleotides AAGAU (nucleotides 59-63 of HIV (GAG) NS mRNA between GAG and the FSS), which we further refer to as the linker sequence, to occupy the ribosomal A site (Fig 6B-C) . To exclude the possibility that the A-site density is an unusually accommodated A-site tRNA, we docked a tRNA into this density. In both the R and NR states, no additional density is observed that could correspond to the acceptor stem of A-site tRNA. Furthermore, extended portions of the tRNA elbow and acceptor stem would clash with the A-site finger of the 50S subunit (Fig 6A, Supp. Fig.  6D -E), because the density is rotated by ~15º towards the A-site finger (NR-I) compared to A-site tRNA in the classical state (Fig. 6A ). In the R-I conformation, the hairpin density merges with the A-site finger (helix38) density suggesting that the hairpin loop (A75-A78) comes into a closer contact with the A-site finger (helix 38) (Fig. 6D ) and does not correspond to a hybrid-state A/P tRNA. Thus, our interpretation of the density rules out tRNA in A site and explains inhibition of A-site tRNA binding by the presence of the FSS hairpin.

The local resolution of the A site allows to distinguish the major and minor grooves of the A-form RNA, but individual basepair locations cannot be determined, suggesting that the FSS hairpin samples an ensemble of conformations. We were able to build a plausible pseudoatomic model of the linker and hairpin based on resolved density features and previously solved structures. We used a published NMR model of the HIV FSS hairpin (Staple and Butcher, 2003) , which includes the hairpin loop and adjacent nine basepairs (nucleotides 66-87) of the predicted 11 canonical and additional G-U pair (predicted using mfold (Zuker, 2003) ). The closing hairpin basepairs, A-site codon (GAG) and the linker sequence were modeled manually to form stacking interactions. The density suggests a dynamic conformation of the first A-site codon position (G56). The following six nucleotides (A57-A62, sequence: AGAAGA) contain an adenine-rich homopurine sequence, which typically adopts stacked A-form-like conformations (Isaksson et al., 2004) . Accordingly, we modeled the second and third positions of the A-site codon and the linker as an A form-like purine stack (Fig. 6B) . A kink in the density suggests that one nucleotide in the purine stack, possibly A60, is flipped out of the helix. Nucleotides G61 and A62 might form heteropurine basepairs with A92 and G91, respectively, though specific interactions are not visible at this resolution.

Conformational heterogeneity of the hairpin observed in our cryo-EM structures is likely important for the hairpin's mechanism of action. To allow FSS hairpin entry into the A site, the mRNA linker has to be released from the mRNA channel in the 30S subunit.

Dynamic occupancy of the A site by the FSS hairpin may allow an incoming tRNA to eventually overcome the translational block that the hairpin imposes on the ribosome.

Binding of tRNA likely stabilizes the A-site codon, allowing the linker to reestablish its position in the mRNA channel and the hairpin to bind next to the channel entry, restoring an elongation ribosome state.

In this study, we investigated molecular mechanisms by which FSSs from E. coli dnaX and HIV mRNAs induce ribosome pausing. Although the sequences of these mRNA elements are different, they appear to act via the same mechanism due to similar hairpin structures. We found that when positioned 11-12 nucleotides downstream of the P-site codon, the FSSs perturb translation elongation through two parallel pathways: (i) inhibiting tRNA binding to the A site of the ribosome and (ii) inhibiting ribosome translocation (Fig. 7) . These observations support the idea that FSSs stimulate frameshifting by pausing the ribosome. Our findings are consistent with studies demonstrating that -1 PRF on dnaX and HIV mRNAs may occur through two pathways:

(i) slippage of the single P-site tRNA when the A site remains vacant, or (ii) frameshifting of both P-site and A-site tRNAs when two tRNAs are bound to the ribosome (Caliskan et al., 2017; Korniy et al., 2019) . Our finding that the dnaX FSS slows the rate of ribosome translocation by ~10-fold is also in excellent agreement with a number of previous reports (Caliskan et al., 2017; Chen et al., 2014; Choi et al., 2020; Kim et al., 2014; Kim and Tinoco, 2017) .

While dnaX and HIV FSSs dramatically perturbed the kinetics of the elongation cycle, our data provide no evidence that these stem-loops induce a unique conformation of the ribosome with a "super-rotated" orientation of ribosomal subunits reported previously (Qin et al., 2014) . The super-rotated conformation, in which the ribosomal 30S subunit rotates by ~20 degree against the 50S subunit, was inferred from smFRET data showing a 0.2 FRET value for the S6/L9 FRET pair when the ribosome encountered a dnaX FSS or mRNA/DNA duplex. In our smFRET study using ribosomes programmed with dnaX_Slip mRNA, we only detected fluctuations between 0.4 and 0.6 FRET states corresponding to R and NR conformations while no FRET states below 0.4 were observed. Previously observed 0.2 FRET of the S6/L9 FRET pair might correspond to nuclease-damaged ribosomes or be induced by the interaction of ribosomes with the microscope slide surface.

In our work, we observed 5-fold decrease of the rate of Lys-tRNA Lys binding to the second Lys codon of dnaX slippery sequence induced by the FSS (Fig. 2) . Furthermore, the rate of tRNA binding decreased by another order of magnitude when the slippery sequence of dnaX mRNA was replaced with non-slippery codons (Fig. 3-4) . A-site tRNA inhibition was also observed with the HIV FSS in the context non-slippery codons (Fig. 3-4) , suggesting a common underlying mechanism employed by a variety of FSSs. Such inhibition is only observed when the FSS is when positioned 11-12 nucleotides downstream of the P-site codon.

Our observation of FSS-dependent inhibition of A-site tRNA binding helps to resolve some inconsistencies in previous studies. One previous smFRET study suggested that the rate of A-site tRNA delivery during decoding of the slippery sequence of dnaX mRNA is unaffected by the presence of downstream FSS (Kim et al., 2014) . Other singlemolecule experiments suggested that Lys-tRNA Lys accommodation during decoding of the second Lys codon of dnaX slippery sequence is delayed (Chen et al., 2014) . Twofold inhibition of A-site codon decoding induced by the FSS was observed in another study when dnaX slippery sequence was replaced with non-slippery Lys codons AAGAAG (Caliskan et al., 2017) . Differences in experimental conditions (EF-Tu and tRNA concentrations) as well as sequence variations of model dnaX mRNAs may underlie inconsistencies between earlier studies of the FSS effect on tRNA binding. In particular, in aforementioned studies, the wild-type dnaX linker sequence AGUGA between the slippery sequence and the FSS was replaced with either UUUGA (Kim et al., 2014) , UUCUA (Caliskan et al., 2017) or AGUUC (Chen et al., 2014) .

When positioned 11-12 nucleotides downstream of the P-site codon, FSSs likely inhibit A-site tRNA binding and ribosome translocation by sampling two alternative conformations on the ribosome (Fig. 7) , consistent with our observation of conformational heterogeneity of the hairpin in the A site. In one FSS conformation, which was previously seen in cryo-EM reconstruction of dnaX-ribosome complex (Zhang et al., 2018) , the FSS interacts with the mRNA entry channel. It has been recently demonstrated that upon encountering mRNA secondary structure the ribosome translocates through two alternative (fast and slow) pathways (Desai et al., 2019) . The interactions of FSSs with the mRNA entry channel may increase the flux through the slow pathway and thus decrease the average rate of ribosome translocation (Desai et al., 2019) . In another FSS conformation, which was visualized by our single-particle cryo-EM analysis, nucleotides between the P-site and the FSS disassociate from the mRNA channel, and the HIV FSS docks into the A site thus sterically hindering tRNA binding.

The linker sequence between the A-site codon and the FSS may facilitate binding of the FSS into the A site. Our structure suggests that the homo-purine sequence encompassing the second and third positions of the A-site codon and the linker form a purine stack. The formation of an A-form like single-stranded helix by the linker nucleotides may make the release of the mRNA nucleotides between P-site codon and FSS from the mRNA channel and docking of the FSS into the A site more thermodynamically favorable.

The HIV FSS is the largest but not the first hairpin observed in the ribosomal A site.

A short four-basepair-long hairpin was observed in the A site of the ribosome bound to a short model mRNA (MF36) derived from phage T4 gene 32 mRNA (Yusupova et al., 2001) . Crystallographic analyses suggested that the hairpin following the start codon may facilitate initiation of translation of gene 32 (Yusupova et al., 2001) . Another short fivebasepair-long hairpin of the bacteriophage T4 gene 60 has been visualized by cryo-EM in the A-site of the ribosome, which was stalled at the "take-off" mRNA site containing a stop codon (Agirrezabala et al., 2017) . The hairpin prevents binding of the release factor 1 (RF1), thus inhibiting translation termination and inducing translational bypassing (Agirrezabala et al., 2017) . Another short two-basepair-long hairpin was observed in the A site of the ribosome in which the P and A sites were occupied by an inhibitory codon pair CGA-CCG that is known to cause ribosome stalling (Gamble et al., 2016; Tesina et al., 2020) . These observations suggest that occlusion of the A site by RNA stem-loops may be a common strategy shared by many regulatory stem-loops. Our findings of hairpin competition with tRNA expose a novel mechanism that retroviruses, including HIV, likely employ to regulate viral gene expression and expand viral proteome via mRNA frameshifting. Transient occlusion of the A site by a mRNA hairpin may also underlie programmed ribosome pausing/stalling events that trigger targeting nascent polypeptide chain to membrane (Young and Andrews, 1996) and No-Go mRNA decay (Doma and Parker, 2006) .

tRNA fMet , tRNA Met , tRNA Phe , tRNA Val , tRNA Tyr , tRNA Lys , and tRNA Glu (purchased from Chemical Block) were aminoacylated as previously described (Lancaster & Noller 2005; Moazed & Noller 1989) . Tight couple 70S ribosomes used for biochemical experiments and ribosomal subunit used for cryo-EM sample assembly were purified from E.coli MRE600 stain as previously described . S6-Cy5/L9-Cy3 ribosomes were prepared by partial reconstitution of ΔS6-30S and ΔL9-50S subunits with S6-41C-Cy5 and L11-11C-Cy3 as previously described Ling and Ermolenko, 2015) . Histidine-tagged EF-G and EF-Tu were expressed and purified using previously established procedures .

Sequences encoding dnaX and HIV mRNAs were cloned by directional cloning downstream of T7 promoter in pSP64 plasmid vector (Promega Co). Model mRNAs (Suppl . Table 1) were generated by T7 polymerase-catalyzed run-off in vitro transcription and purified by denaturing PAGE. Prior to transcription, 3' ends of the model mRNAs were defined by linearizing the corresponding DNA templates at specific restriction sites (Suppl. Table 1 ).

smFRET measurements were done as previously described (Cornish et al., 2008; Ling and Ermolenko, 2015) Traces showing single-step photobleachings for both Cy5 and Cy3 were selected using MATLAB scripts. FRET distribution histograms compiled from hundreds of smFRET traces were smoothed with a 5-point window using MATLAB and fit to two Gaussians corresponding to 0.4 and 0.6 FRET states (Ling & Ermolenko 2015; Cornish et al. 2008; Ermolenko et al. 2007 ) To prepare dnaX_Slip mRNA-programmed ribosomes that contained N-Ac-Val-Lys-tRNA Lys in the P site (Fig. 2) , N-Ac-Val-tRNA Val and Lys-tRNA Lys were bound to the P and A sites of the S6/L9-labeled ribosome, respectively, as described above. After complex immobilization on the slide and removal of unbound Lys-tRNA Lys , ribosomes were incubated with 1 μM EF-G•GTP at room temperature for 10 minutes. Next, EF-G•GTP was replaced with the imaging buffer and a mixture of 1 μM of EF-Tu•GTP•Lys-tRNALys and 1 μM EF-G•GTP (in imaging buffer) was delivered at 0.4 mL/min speed by a syringe pump (J-Kem Scientific) after 10 seconds of imaging. 

Filter-binding assay was performed as previously described (Salsi et al., 2016; Spiegel et al., 2007) 

The 70S ribosomes re-associated from 30S and 50S subunits were purified using sucrose gradient. 0.4 μM 70S ribosomes were bound with 0.7 μM N-Ac-Phe-tRNA Phe and 0.8 μM HIV_NS (GAG) mRNA in polyamine buffer.

C-flat grids (Copper, 1.2/1.3, Protochips) were glow-discharged for 30 sec in a PELCO glow-discharge unit at 15 mA. 3 l of the 70SHIV FSS-mRNA complex at 250 nM concentration were applied to the grid and incubated for 30 sec before vitrification using an FEI Vitrobot Mark IV (ThermoFisher). The grids were blotted for 3 sec using blotting force 3 at 4 C and ~90% humidity, plunged in liquid ethane, and stored in liquid nitrogen.

A dataset was collected using SerialEM (Mastronarde, 2005 ) on a Titan Krios operating at 300 kV and equipped with a K2 Summit camera (Gatan). A total of 5208 movies were collected using three shots per hole in super-resolution mode and a defocus range of -0.5 to -2.5 m. The exposure length was 75 frames per movie yielding a total dose of 75 e-/ Å 2 . The super-resolution pixel size at the specimen level was 0.5115 Å. All movies were saved dark-corrected.

Gain and dark references were calculated using the method described by Afanasyev et al. (Afanasyev et al., 2015) and used to correct the collected movies in cisTEM (Grant et al., 2018) . All further image processing was done using cisTEM. The movies were magnification-distortion-corrected using a calibrated distortion angle of 42.3 and a scale factor of 1.022 along the major axis and binned by a factor of 2. The movies were motioncorrected using all frames, and CTF parameters were estimated. Particles were picked using the particle picker tool in cisTEM and then curated manually. A total of 640,261 particles were extracted in 648 3 pixel boxes.

Extracted particles were aligned to an unpublished reference volume using a global search in the resolution range from 8-300 Å (for classification workflow, see Supp. Fig. 5 ).

The resulting 3D reconstruction was calculated using 50% of the particles with the highest scores and had a resolution of 3.27 Å (Fourier Shell Correlation FSC=0.143). Next, classification into 8 classes without alignment with a focus mask around the A-, and Psites of the large and small subunit yielded two classes with density in the A-site. The classes corresponded to one rotated (23.15% of all particles), and one non-rotated state (11.44% of all particles), respectively. Both states were extracted separately and refined using local refinement with increasing resolution limits to 5 Å followed by one round of CTF refinement without alignment. The rotated and the non-rotated states reached resolutions of 3.15 Å and 3.35 Å, respectively. Each class then was classified into five classes without alignment using a focus mask around the observed density in the A-site.

Two classes obtained from the non-rotated state showed weak density in the A-site. The two classes were merged and classified further into eight classes. Two classes had Asite density of which one showed strong density corresponding to the hairpin in the A-site and tRNA Phe in the P-site. Particles for this class were extracted and aligned with increasing resolution limits to 5 Å. Finally, CTF refinement to 4 Å resolution without alignment and a step size of 50 Å was run and the final reconstructions were calculated using a beam-tilt corrected particle stack yielding final resolutions of 3.4 Å and 3.3 Å (Fourier Shell Correlation FSC=0.143).

The classification for the R conformation was done as described for the NR conformation. Classification into five classes yielded two classes with hairpin density. The classes were merged and classified into 8 classes of which four classes had weak density and one class yielded strong density. This class was extracted, CTF, and beam-tilt refined yielding a final resolution of 3.1 Å.

Finally, the obtained maps were sharpened in cisTEM and using the local resolution dependent function in phenix.autosharpen .

As the starting model for refinement we used the structure of the E.coli 70S ribosome with a ternary complex (PDB ID 5UYL), omitting EF-Tu and the A-site tRNA. An NMR structure of the HIV-1 frameshifting element (PDB ID 1PJY) was used as the starting model for the hairpin and to generate secondary-structure restraints. Missing parts of the mRNA were built manually and the geometry was regularized in phenix.geometry_minimization before refinement. The A-site finger was modelled using nucleotides 873-904 from PDB ID 5KPS where the A-site finger is well-ordered. Protein secondary structure restraints were generated in Phenix (Adams et al., 2010) and edited manually. We generated base-pairing (hydrogen bonds) using the "PDB to 3D Restraints" web-server (http://rna.ucsc.edu/pdbrestraints/, (Laurberg et al., 2008) ) and added stacking restraints manually for the hairpin, and A-site finger.

Initially, the ribosomal subunits, tRNA and the hairpin were separately fitted into the cryo-EM, using Chimera, followed by manual adjustments in Coot (version 0.9-pre) (Emsley et al., 2010) . The structural model was refined using phenix.real_space_refine and alternated with manual adjustments in Coot. The final model was evaluated in MolProbity (Williams et al., 2018) . 

Ribosome stalling in the NR conformation is not due to frameshifting. Although the FSS alone is not expected to induce significant levels of frameshifting in the absence of a slippery sequence, we tested whether the stalling in the NR conformation observed with dnaX_NS and HIV_NS mRNAs was due to mRNA frameshifting that prevented Asite binding of Tyr-tRNA Tyr (or Glu-tRNA Glu in the case of ribosomes programmed with HIV_NS (GAG) mRNA). S6-cy5/L9-cy3 ribosomes, which were programmed with either dnaX_NS (UAC) or HIV_NS (UAC) mRNA and bound with P-site N-Ac-Phe-tRNA Phe (Suppl. Fig. S4A , C), were incubated for 5 minutes with EF-Tu•GTP and 150-fold molar excess of total tRNA from E.coli aminoacylated with 19 natural amino acids except for Tyr. Incubation with total aa-tRNA (minus Tyr) did not lead to an appreciable increase in the fraction of the R (0.4 FRET) conformation (Suppl. Fig. S4B, D) , indicating the lack of A-site tRNA binding in the absence of Tyr-tRNA Tyr . By contrast, as a positive control, just a 30-fold molar excess of total aa-tRNA (minus Tyr) was sufficient to decode an in-frame Glu (GAG) codon in ribosomes programmed with HIV_NS (GAG) ∆FSS mRNA as evident from the conversion of the ribosome population from the NR to R conformation (Suppl. The cryo-EM maps are colored as in Figure 5 . (C) Comparison of P-site tRNA of the NR-I structure from this work (blue) with tRNA from states I-III of recycling factor 1 and 3 (RF1 and RF3) bound ribosome structures stalled with Apidaecin 137 (grey) (Graf et al., 2018) . 

PHENIX: a comprehensive Python-based system for macromolecular structure solution

A posteriori correction of camera characteristics from large image data sets

Real-space refinement in PHENIX for cryo-EM and crystallography

Ribosome rearrangements at the onset of translational bypassing

Following the intersubunit conformation of the ribosome during translation in real time

Overriding standard decoding: implications of recoding for ribosome function and enrichment of gene expression

Ribosomal frameshifting in the CCR5 mRNA is regulated by miRNAs and the NMD pathway

tRNA selection and kinetic proofreading in translation

tRNA dynamics on the ribosome during translation

Thermodynamic control of -1 programmed ribosomal frameshifting

Expression of the human immunodeficiency virus frameshift signal in a bacterial cell-free system: influence of an interaction between the ribosome and a stem-loop structure downstream from the slippery site

Programmed -1 frameshifting by kinetic partitioning during impeded translocation

Changed in translation: mRNA recoding by -1 programmed ribosomal frameshifting

Conditional Switch between Frameshifting Regimes upon Translation of dnaX mRNA

Dynamics of translation by single ribosomes through mRNA secondary structures

Triplex structures in an RNA pseudoknot enhance mechanical stability and increase efficiency of -1 ribosomal frameshifting

Dynamic pathways of -1 translational frameshifting

The energy landscape of -1 ribosomal frameshifting

Spontaneous intersubunit rotation in single ribosomes

Secondary Structure across the Bacterial Transcriptome Reveals Versatile Roles in mRNA Regulation and Function

Co-temporal Force and Fluorescence Measurements Reveal a Ribosomal Gear Shift Mechanism of Translation Regulation by Structured mRNAs

Endonucleolytic cleavage of eukaryotic mRNAs with stalls in translation elongation

Structures of the bacterial ribosome in classical and hybrid states of tRNA binding

Features and development of Coot

Observation of intersubunit movement of the ribosome in solution using FRET

mRNA translocation occurs during the second step of ribosomal intersubunit rotation

A ratchet-like inter-subunit reorganization of the ribosome during translocation

Structure and dynamics of a processive Brownian motor: the translating ribosome

Adjacent Codons Act in Concert to Modulate Translation Efficiency in Yeast

Visualization of translation termination intermediates trapped by the Apidaecin 137 peptide during RF3-mediated recycling of RF1

cisTEM, user-friendly software for single-particle image processing

Correlation between mechanical strength of messenger RNA pseudoknots and ribosomal frameshifting

Single-stranded adeninerich DNA and RNA retain structural characteristics of their respective double-stranded conformations and show directional differences in stacking pattern

Characterization of ribosomal frameshifting in HIV-1 gag-pol expression

The kinetics of ribosomal peptidyl transfer revisited

Single-molecule imaging of non-equilibrium molecular ensembles on the millisecond timescale

A frameshifting stimulatory stem loop destabilizes the hybrid state and impedes ribosomal translocation

EF-G catalyzed translocation dynamics in the presence of ribosomal frameshifting stimulatory signals

Ribosomal pausing at a frameshifter RNA pseudoknot is sensitive to reading phase but shows little correlation with frameshift efficiency

Modulation of HIV-1 Gag/Gag-Pol frameshifting by tRNA abundance

Structural probing and mutagenic analysis of the stemloop required for Escherichia coli dnaX ribosomal frameshifting: programmed efficiency of 50%

Structural basis for translation termination on the 70S ribosome

A reassessment of the response of the bacterial ribosome to the frameshift stimulatory signal of the human immunodeficiency virus type 1

Initiation factor 2 stabilizes the ribosome in a semirotated conformation

Kinetics of ribosomal pausing during programmed -1 translational frameshifting

Automated electron microscope tomography using robust prediction of specimen movements

Interaction of the HIV-1 frameshift signal with the ribosome

Intermediate states in the movement of transfer RNA in the ribosome

HIV-1 frameshift efficiency is primarily determined by the stability of base pairs positioned at the mRNA entrance channel of the ribosome

A proton wire to couple aminoacyl-tRNA accommodation and peptide-bond formation on the ribosome

Structured mRNA induces the ribosome into a hyperrotated state

The ribosome uses two active mechanisms to unwind messenger RNA during translation

Programmed -1 frameshifting efficiency correlates with RNA pseudoknot conformational plasticity, not resistance to mechanical unfolding

Fidelity of aminoacyl-tRNA selection on the ribosome: kinetic and structural mechanisms

EF-G Activation by Phosphate Analogs

Kinetics of Spontaneous and EF-G-Accelerated Rotation of Ribosomal Subunits

Ribosomal pausing during translation of an RNA pseudoknot

Elongation factor G stabilizes the hybrid-state conformation of the 70S ribosome

Solution structure of the HIV-1 frameshift inducing stem-loop RNA

Extensive ribosome and RF2 rearrangements during translation termination

mRNA helicase activity of the ribosome

Automated map sharpening by maximization of detail and connectivity

Molecular mechanism of translational stalling by inhibitory codon combinations and poly(A) tracts

Sequence requirements for efficient translational frameshifting in the Escherichia coli dnaX gene and the role of an unstable interaction between tRNA(Lys) and an AAG lysine codon

Translational frameshifting generates the gamma subunit of DNA polymerase III holoenzyme

Ribosomal movement impeded at a pseudoknot required for frameshifting

Locking and unlocking of ribosomal motions

Following translation by single ribosomes one codon at a time

MolProbity: More and better reference data for improved all-atom structure validation

Ribosome excursions during mRNA translocation mediate broad branching of frameshift pathways

The signal recognition particle receptor alpha subunit assembles co-translationally on the endoplasmic reticulum membrane during an mRNA-encoded translation pause in vitro

The path of messenger RNA through the ribosome

Alternative Mode of E-Site tRNA Binding in the Presence of a Downstream mRNA Stem Loop at the Entrance Channel

Mfold web server for nucleic acid folding and hybridization prediction

Nikolaus Grigorieff and Dmitri N. Ermolenko Supplementary Figure 1. FSS and slippery sequence of dnaX mRNA stimulate -1

Arg-tRNA Arg (binds in 0 frame) and [ 3 H]Glu-tRNA Glu (binds in -1 frame) for 6 minutes

J-L) mRNA, respectively. Ribosomes containing N-Ac-Val-tRNA Val (A, D) or fMet-tRNA fMet (G, J) in the P site were incubated with EF-Tu•GTP•Phe-tRNA Phe for 5 minutes and imaged after removal of unbound Phe-tRNA Phe

Ribosomes containing deacylated tRNA Phe in the P site. to-GAG mutation was made on HIV_NS mRNA to generate HIV_NS (GAG) mRNA

AUG-to-GAG UUC-to-AUG mutations were made to generate HIV_NS